基于节点覆盖范围的影响力最大化算法

作     者：高菊远 王志晓 芮晓彬 何婧 候梦男 GAO Ju-yuan;WANG Zhi-xiao;RUI Xiao-bin;HE Jing;HOU Meng-nan

作者机构：中国矿业大学计算机科学与技术学院 

基　　金：国家自然科学基金项目(61402482) 中国博士后基金项目(2015T80555) 江苏省博士后基金项目(1501012A) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2019年第40卷第8期

页      码：2211-2215,2246页

摘      要：为解决传统影响力最大化算法时间复杂度高,选出节点过于集中,导致富人俱乐部现象(rich-club)的问题,提出一种基于节点覆盖范围的影响力最大化算法,将节点覆盖范围作为节点选取的中心性评价指标,有效避免选取种子节点时节点过于集中。为进一步减少运行时间,对该算法进行CELF优化。在各种规模网络上的实验结果表明,该算法能够有效选取最具影响力的节点。

主 题 词：社交网络 影响力最大化 节点覆盖范围 富人俱乐部现象 种子节点识别 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2019.08.018

馆 藏 号：203705807...