作者:朱昌盛; 朱福喜; 阳小兰社会网络层次化社区结构影响最大化独立级联模型
摘要:针对贪心算法时间复杂度过高,不适用于大型社会网络问题,提出基于层次化社区结构的影响最大化算法HCSA(hierarchical community structure algorithm)。对社会网络进行层次化社区划分,启发式地选择覆盖率最大的社区层级并按比例分配初始节点,综合节点度数,得出初始节点集合。实验结果表明,与现有启发式算法相比,HCSA算法取得了更广的传播范围和更少的运行时间。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社