基于动态网络影响扩散问题研究

• 作者: 王学光
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 动态网络 影响最大化 信息融合模型 启发式算法
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 111-115
• 分类号: TP393
• 字数: 6911字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.06.027

摘要

影响扩散是复杂网络上动态过程研究的关键问题之一,而且基于动态网络的影响扩散问题的相关成果很少.讨论了动态独立级联模型和动态线性阈值模型以及基于这两个模型的动态影响最大化问题,提出了一种改进的贪婪算法,该算法消除了随机模型的不确定性并采用连通图方法来提高算法性能,并在不同规模的4个数据集上进行了验证.实验结果表明,与HT算法相比,提出的算法在影响扩散范围方面具有明显的优势,且在时间效率方面要好于HT算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王学光	华东政法大学信息科学与技术系	3	12	1.0	3.0