【摘 要】
:
目前信息传播阻断模型是在网络中选择并删除l个最佳节点(边)使信息传播到的节点数量最小,该模型未考虑信息传播节点的影响力,导致选择的l个最佳节点(边)并不准确,阻断有效性
【机 构】
:
国家数字交换系统工程技术研究中心; 移动互联网安全技术国家工程实验室;
【基金项目】
:
国家“九七三”重点基础研究项目(2016YFB0801605);国家自然科学基金资助项目(61521003)
论文部分内容阅读
目前信息传播阻断模型是在网络中选择并删除l个最佳节点(边)使信息传播到的节点数量最小,该模型未考虑信息传播节点的影响力,导致选择的l个最佳节点(边)并不准确,阻断有效性较差。针对此问题,该文提出一种面向节点影响力的信息传播阻断模型,并设计了一种基于采样平均近似的求解方法。模型以网络中节点的影响力为有效性依据,通过选择并删除l个最佳节点来改变网络结构,使信息传播到的目标节点影响力之和最小;该模型为随机优化问题,首先利用采样平均近似将目标函数转化为确定性问题,其次进一步编码为混合整数规划问题,最后采用一种量子遗传算法解决该问题得到l个最佳节点并将其删除。仿真结果表明:相比于传统模型,通过本模型选择的l个最佳节点能够将信息传播的影响力控制在更小的范围,且处理时间更短。
其他文献
深入分析各种阴极保护方法在原油储罐上应用的可能性,通过比较,得出网状混合金属氧化物阳极具有技术先进的特点,适合在大型原油储罐的应用.
本文概述了新疆生产建设兵团农四师如何利用新闻旧传网络,将各个团场电视台的新闻节目将新闻节目素材及时、快速、高质量地将传输到师广播电视台,从实际出发论证了此网络为红四
复合词结构中的中心词传统上是一个语法结构概念,但在分析汉语N+N复合名词里中心词的位置时,需要分清结构中心和语义中心两个概念,而语义中心应该用更具说服力的语义焦点概念
对周口地区无偿献血者的ABO血型分布及基因频率的分布进行调查如下. 1对象和方法 1.1对象 4708例在河南省周口市中心血站自愿无偿献血者(均为周口市出生人口,外埠献血者
卡夫卡是西方现代派文学中一位独具匠心的小说家,他的作品始终关注人类的生存困境,《变形记》是其中最具影响力的代表作。小说通过由人变为甲虫的荒诞故事揭示了人的异化这一