有限步传播范围期望指标判别节点传播影响力

• 作者: 刘阳洋 李鑫 赵城利
• 来源期刊: 物理学报
• 关键词: 社交网络 影响力度量 影响力极大化 信息传播
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 物理学交叉学科及有关科学技术领域
• 页码范围: 302-311
• 页数: 10页
• 字数: 6416字
• 语种: 中文
• DOI: 10.7498/aps.69.20191313

摘要

在线社交网络逐渐成为人们不可或缺的重要工具,识别网络中具有高影响力的节点作为初始传播源,在社会感知与谣言控制等方面具有重要意义.本文基于独立级联模型,给出了一个描述有限步传播范围期望的指标—传播度,并设计了一种高效的递推算法.该指标在局部拓扑结构信息的基础上融合了传播概率对影响力进行刻画,能够较好地反映单个节点的传播影响力.对于多传播源影响力极大化问题,本文提出了一种基于传播度的启发式算法—传播度折扣算法,使得多个传播源的联合影响力最大.最后,将上述方法应用到三个真实网络中,与经典指标和方法相比,该方法不需要知道网络的全局结构信息,而是充分了利用网络的局部结构信息,可以较快地筛选出高传播影响力的传播源.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李鑫	国防科技大学文理学院	8	12	2.0	3.0
2	赵城利	国防科技大学文理学院	3	2	1.0	1.0
3	刘阳洋	国防科技大学文理学院	2	1	1.0	1.0