An Ant Colony Random Walk Algorithm for Overlapping Community Detection
点击次数：
所属单位：计算机科学与技术学院/人工智能学院/软件学院
发表刊物：INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2017
关键字：Overlapping community detection Ant colony Random walk
摘要：Discovery of communities is a very effective way to understand the properties of complex networks. An improved ant colony algorithm based on random walk has been proposed in this paper. Inspired by the framework proposed in AntCBO, firstly, a list of node importance is obtained through calculation. The nodes in the network will be sorted in descending order of importance. Secondly, on the basis of random walk, a matrix is constructed to measure the similarity of nodes and we can use this matrix and pheromone to get the heuristic information. Thirdly, an improved ant's location discovery strategy is proposed. After the movement of ants, every node will keep a list of labels and the proposed post processing will give the result of overlapping community detection. Finally, a test in real-world networks is given. The result shows that this algorithm has better performance than existing methods in finding overlapping community structure.
ISSN号：0302-9743
是否译文：否
发表时间：2017-01-01
合写作者：Ma, TianRen,杨帆若
通讯作者：夏正友