A Community Detection Algorithm Based on Markov Random Walks Ants in Complex Network

Journal of Shanghai Jiaotong University (Science)

Volumn 24, Issue 1, 2019, Pages 71-77

  Ma, Jian ^a   Fan, Jianping ^a   Liu, Feng ^a   Li, Honghui ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

A; community detection; complex network; Markov chain; random walk; TP 391

Indexed keywords

CLUSTERING ALGORITHMS; MARKOV PROCESSES; POPULATION DYNAMICS; SIGNAL DETECTION; STOCHASTIC SYSTEMS;

COMMUNITY DETECTION; COMMUNITY DETECTION ALGORITHMS; COMMUNITY STRUCTURES; NETWORK STRUCTURES; RANDOM WALK; REAL-WORLD NETWORKS; STOCHASTIC METHODS; TP 391;

COMPLEX NETWORKS;

EID: 85060575249     PISSN: 10071172     EISSN: 19958188     Source Type: Journal    
DOI: 10.1007/s12204-019-2041-2     Document Type: Article

References (14)

1. NEWMAN M E J. Fast algorithm for detecting community structure in networks [J]. Physical Review E, 2004, 69(6): 066133.
2. GIRVAN M, NEWMAN M E J. Community structure in social and biological networks [J]. Proceedings of the National Academy of Sciences of the United States of America, 2002, 99(12): 7821–7826.
3. RAGHAVAN U N, ALBERT R, KUMARA S. Near liner time algorithm to detect community structures in large-scale networks [J]. Physical Review E, 2007, 76(3): 036106.
4. PONS P, LATAPY M. Computing communities in large networks using random walks [J]. Journal of Graph Algorithms and Applications, 2006, 10(2): 191–218.
5. ROSVALL M, BERGSTROM C T. Maps of random walks on complex networks reveal community structure [J]. Proceedings of the National Academy of Sciences of the United States of America, 2008, 105(4): 1118–1123.
6. SU C, JIA X T, XIE X Z, et al. A new randomwalk based label propagation community detection algorithm [C]//IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology. Singapore: IEEE, 2015: 137–140.
7. KUNCHEVA Z, MONTANA G. Community detection in multiplex networks using locally adaptive random walks [C]//IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining. Pairs, France: ACM, 2015: 1308–1315.
8. YANG B, CHEUNG W K, LIU J M. Community mining from signed social networks [J]. IEEE Transaction on Knowledge and Data Engineering, 2007, 19(10): 1333–1348.
9. JIN D, YANG B, LIU J, et al. Ant colony optimization based on random walk for community detection in complex networks [J]. Journal of Software, 2012, 23(3): 451–464 (in Chinese).
10. ZHOU X, LIU Y H, ZHANG J D, et al. An ant colony based algorithm for overlapping community detection in complex networks [J]. Physica A: Statistical Mechanics and its Applications, 2015, 427: 289–301.
11. NEWMAN M E J, GIRVAN M. Finding and evaluating community structure in networks [J]. Physical Review E, 2004, 69(2): 026113.
12. ZACHARY W W. An information flow model for conflict and fission in small groups [J]. Journal of Anthropological Research, 1977, 33(4): 452–473.
13. LUSSEAU D. The emergent properties of a dolphin social network [J]. Proceedings of the Royal Society of London. Series B: Biological Sciences, 2003, 270(Sup2): 186–188.
14. NEWMAN M E J. Modularity and community structure in networks [J]. Proceedings of the National Academy of Sciences of the United States of America, 2006, 103(23): 8577–8582.