计算机应用研究2017，Vol.34Issue(12)：3534-3537,3568,5.DOI:10.3969/j.issn.1001-3695.2017.12.003
基于种子节点选择的重叠社区发现算法
Overlapping community detection algorithm based on selection of seed nodes
摘要
Abstract
In view of the unreasonable selection in seed algorithm from the local community expanding into a global community at present,this paper proposed an overlapping community detection algorithm based on selection of the seed nodes.The algorithm used the influence function to find out the strongest nodes in local node influences,which structured the seeds distributing throughout the network.And then utilized these seeds to construct the initial community,selectively added nodes to expand the community according to the set attraction function.The experimental results show that the algorithm tested in a real network can effectively dig out overlapping community in the network.关键词
重叠社区/局部社区/吸引度函数/社区扩展Key words
overlapping community/local community/attraction function/community expansion分类
信息技术与安全科学引用本文复制引用
齐金山,梁循,王怡..基于种子节点选择的重叠社区发现算法[J].计算机应用研究,2017,34(12):3534-3537,3568,5.基金项目
国家自然科学基金资助项目(71271211,71531012) （71271211,71531012）
北京市自然科学基金资助项目(4132067) （4132067）
中国人民大学品牌计划资助项目(10XNI029) （10XNI029）
