Overlapping Community Discovery Method Based on Greedy Expansion of Seed Nodes
LI Yan1,HE Jing1,WU You-xi(2,3)
1(School of Economics and Management,Hebei University of Technology,Tianjin 300401,China)2(School of Artificial Intelligence,Hebei University of Technology,Tianjin 300401,China)3(Hebei Province Key Laboratory of Big Data Calculation,Tianjin 300401,China)
Abstract：In view of overlapping community discovery,it is usually complicated or unstable,an overlapping community discovery method based on greedy expansion of seed nodes was proposed.First,the paper employed the topology features of network nodes to find local maximum nodes which were used as seeds.These nodes have good centrality and better distribution in the whole network.Then,the seeds were expanded by the greedy strategy based on fitness function,and a high quality natural community was found at each time when a new node joined the community.This paper chooses the artificial simulation network and the real network to carry on the contrast experiment,the experimental result shows that this algorithm can discover the high quality overlapping community structure.
李艳,贺静,武优西(,). 种子节点贪婪扩张的重叠社区发现方法[J]. 小型微型计算机系统, 2019, 40(5): 1115-1119.
LI Yan,HE Jing,WU You-xi(,). Overlapping Community Discovery Method Based on Greedy Expansion of Seed Nodes. Journal of Chinese Computer Systems, 2019, 40(5): 1115-1119.
2019, Vol. 40 
