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

作     者：张佩云 宫秀文 ZHANG Pei-yun;GONG Xiu-wen

作者机构：安徽师范大学数学计算机科学学院安徽芜湖241003 中国科学技术大学计算机科学与技术学院合肥230026 

基　　金：国家自然科学基金资助项目(61201252) 安徽省自然科学基金资助项目(1308085MF100) 博士后科学基金资助项目(2013M531528) 安徽省高校省级自然科学研究基金资助重点项目(KJ2011A128) 安徽省科技厅软科学研究计划基金资助项目(11020503009) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2013年第39卷第11期

页      码：41-45,51页

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

主 题 词：社会网络 线性阈值模型 信息传播 影响最大化 概率转移矩阵 贪心算法 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2013.11.009

馆 藏 号：203135032...