在线社会网络中面向节点影响力的信息传播阻断模型

• 作者: 赵宇 赵星 郭云飞 黄开枝
• 来源期刊: 清华大学学报（自然科学版）
• 学科: 工学
• 关键词: 在线社会网络 信息传播阻断 影响力最小 随机优化 混合整数编码
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 1245-1253
• 页数: 9页
• 分类号: TN915.81
• 语种: 中文
• DOI: 10.16511/j.cnki.qhdxxb.2017.25.061

摘要

目前信息传播阻断模型是在网络中选择并删除l个最佳节点(边)使信息传播到的节点数量最小,该模型未考虑信息传播节点的影响力,导致选择的l个最佳节点(边)并不准确,阻断有效性较差.针对此问题,该文提出一种面向节点影响力的信息传播阻断模型,并设计了一种基于采样平均近似的求解方法.模型以网络中节点的影响力为有效性依据,通过选择并删除l个最佳节点来改变网络结构,使信息传播到的目标节点影响力之和最小;该模型为随机优化问题,首先利用采样平均近似将目标函数转化为确定性问题,其次进一步编码为混合整数规划问题,最后采用一种量子遗传算法解决该问题得到l个最佳节点并将其删除.仿真结果表明:相比于传统模型,通过本模型选择的l个最佳节点能够将信息传播的影响力控制在更小的范围,且处理时间更短.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭云飞		73	486	13.0	19.0
2	黄开枝		129	449	11.0	14.0
3	赵宇		9	45	3.0	6.0
4	赵星		7	5	2.0	2.0