基于概率转移矩阵的社会网络影响最大化算法

• 作者: 宫秀文 张佩云
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 社会网络 线性阈值模型 信息传播 影响最大化 概率转移矩阵 贪心算法
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 41-45,51
• 页数: 6页
• 分类号: TP311
• 字数: 5300字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.11.009

摘要

现有近似求解影响最大化算法的时间复杂度较高，为此，提出一种扩展的线性阈值模型及其概率转移矩阵，给出该模型的传播过程及规则，设计基于概率转移矩阵的影响最大化算法，并利用贪心方法寻找到 k 个最具影响的节点。该算法通过矩阵乘积的方法得到 T 时刻节点之间的影响概率，无需在每个时刻计算所有非活跃节点的边际效益，从而在较短时间内提高运行时的效率，使得在规模较大的社会网络中被影响的节点最多且信息传播范围最广。仿真实验结果表明，在大规模社会网络中，该算法对社会网络节点的影响范围广且时间复杂度低。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张佩云	安徽师范大学数学计算机科学学院	19	199	8.0	14.0
5	宫秀文	安徽师范大学数学计算机科学学院	5	56	4.0	5.0