典型文献
通过重叠社区结构识别社交网络中的影响力节点
文献摘要：
[目的]为快速找出网络中最具影响力的节点,提出使用重叠社区的影响力最大化方法IMtoc.[方法]将整个社交网络分割为几个重叠社区,综合特征向量中心性最大的节点和重叠节点,选出候选种子集,然后通过贪心算法在候选集中找到最优的种子节点.[结果]对于大型社交网络Git_web_ml数据集,IMtoc算法的运行时间比CELF和IMRank算法快约91％和65％.[局限]影响力节点与重叠节点存在重合,造成部分节点代表性不足.[结论]IMtoc算法与现有方法相比存在一定优势,可以在影响范围和运行时间之间取得平衡.
文献关键词：
社交网络;重叠社区;影响力最大化;信息传播
中图分类号：
作者姓名：
王烨桐;江涛
作者机构：
西北民族大学中国民族语言文字信息技术教育部重点实验室 兰州730030
文献出处：
引用格式：
[1]王烨桐;江涛-.通过重叠社区结构识别社交网络中的影响力节点)[J].数据分析与知识发现,2022(12):80-89
A类：
IMtoc,IMRank
B类：
重叠社区,社区结构,结构识别,社交网络,出使,影响力最大化,特征向量中心性,选种,种子集,贪心算法,选集,Git,web,ml,运行时间比,CELF,分节,影响范围,信息传播
AB值：
0.339735
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
