10.16208/j.issn1000-7024.2017.03.001
基于层次化社区结构的影响最大化算法
针对贪心算法时间复杂度过高,不适用于大型社会网络问题,提出基于层次化社区结构的影响最大化算法HCSA(hierarchical community structure algorithm).对社会网络进行层次化社区划分,启发式地选择覆盖率最大的社区层级并按比例分配初始节点,综合节点度数,得出初始节点集合.实验结果表明,与现有启发式算法相比,HCSA算法取得了更广的传播范围和更少的运行时间.
社会网络、层次化、社区结构、影响最大化、独立级联模型
38
TP393(计算技术、计算机技术)
国家自然科学基金项目61272277;湖北省自然科学基金项目2014CFB356
2017-04-24(万方平台首次上网日期,不代表论文的发表时间)
共5页
561-565