A fast algorithm for community detection in temporal network

Physica A: Statistical Mechanics and its Applications

Volumn 429, Issue , 2015, Pages 87-94

  He, Jialin ^a   Chen, Duanbing ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Community structure; Complex systems; Detection algorithm; Dynamic community; Temporal networks

Indexed keywords

EFFICIENCY; LARGE SCALE SYSTEMS; POPULATION DYNAMICS;

COMMUNITY DETECTION; COMMUNITY STRUCTURES; DETECTION ALGORITHM; DYNAMIC COMMUNITIES; FAST ALGORITHMS; ON DYNAMICS; RUNNING TIME; TEMPORAL NETWORKS;

COMPLEX NETWORKS;

EID: 84924249960     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2015.02.069     Document Type: Article

References (28)

1. M.E. Newman The structure of scientific collaboration networks Proc. Natl. Acad. Sci. 98 2 2001 404 409
2. D. Obradović, S. Baumann, and A. Dengel A social network analysis and mining methodology for the monitoring of specific domains in the blogosphere Soc. Netw. Anal. Min. 3 2 2013 221 232
3. W.W. Zachary An information flow model for conflict and fission in small groups J. Anthropol. Res. 1977 452 473
4. M. Newman Communities, modules and large-scale structure in networks Nat. Phys. 8 1 2012 25 31
5. Y.-R. Lin, Y. Chi, S. Zhu, H. Sundaram, and B.L. Tseng Facetnet: a framework for analyzing communities and their evolutions in dynamic networks Proceedings of the 17th International Conference on World Wide Web 2008 ACM 685 694
6. R. Guimera, and L.A.N. Amaral Functional cartography of complex metabolic networks Nature 433 7028 2005 895 900
7. A. Clauset, M.E. Newman, and C. Moore Finding community structure in very large networks Phys. Rev. E 70 6 2004 066111
8. M.E. Newman Modularity and community structure in networks Proc. Natl. Acad. Sci. 103 23 2006 8577 8582
9. J.-R. Chen, Z.-M. Hong, L.-N. Wang, and L. Wu Dynamic evolutionary community detection algorithms based on the modularity matrix Chin. Phys. B 23 11 2014 118903
10. L.G. Moyano, M.L. Mouronte, and M.L. Vargas Communities and dynamical processes in a complex software network Physica A 390 4 2011 741 748
11. W. Liu, M. Pellegrini, and X. Wang Detecting communities based on network topology Sci. Rep. 4 2014 5739
12. D. Greene, D. Doyle, and P. Cunningham Tracking the evolution of communities in dynamic social networks Advances in Social Networks Analysis and Mining (ASONAM), 2010 International Conference on 2010 IEEE 176 183
13. S. Asur, S. Parthasarathy, and D. Ucar An event-based framework for characterizing the evolutionary behavior of interaction graphs ACM Trans. Knowl. Discov. Data (TKDD) 3 4 2009 16
14. H. Ning, W. Xu, Y. Chi, Y. Gong, and T.S. Huang Incremental spectral clustering with application to monitoring of evolving blog communities SDM 2007 SIAM 261 272
15. G. Palla, A.-L. Barabási, and T. Vicsek Quantifying social group evolution Nature 446 7136 2007 664 667
16. K.S. Xu, A.O. Hero, Dynamic stochastic blockmodels for time-evolving social networks.
17. I. Subašić, and B. Berendt Story graphs: tracking document set evolution using dynamic graphs Intell. Data Anal. 17 1 2013 125 147
18. K.N. Vavliakis, A.L. Symeonidis, and P.A. Mitkas Event identification in web social media through named entity recognition and topic modeling Data Knowl. Eng. 88 2013 1 24
19. N.P. Nguyen, T.N. Dinh, Y. Shen, and M.T. Thai Dynamic social community detection and its applications PLoS One 9 4 2014 e91431
20. D.S. Bassett, M.A. Porter, N.F. Wymbs, S.T. Grafton, J.M. Carlson, and P.J. Mucha Robust detection of dynamic community structure in networks Chaos 23 1 2013 013142
21. V.D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre Fast unfolding of communities in large networks J. Stat. Mech. Theory Exp. 2008 10 2008 P10008
22. S. Bansal, S. Bhowmick, and P. Paymal Fast community detection for dynamic complex networks Complex Networks 2011 Springer 196 207
23. J. Leskovec, J. Kleinberg, and C. Faloutsos Graph evolution: densification and shrinking diameters ACM Trans. Knowl. Discov. Data (TKDD) 1 1 2007 2
24. B. Viswanath, A. Mislove, M. Cha, and K.P. Gummadi On the evolution of user interaction in facebook Proceedings of the 2nd ACM Workshop on Online Social Networks 2009 ACM 37 42
25. B. Klimt, and Y. Yang The enron corpus: a new dataset for email classification research Machine Learning: ECML 2004 2004 Springer 217 226
26. U. Brandes, and J. Lerner Structural similarity: spectral methods for relaxed blockmodeling J. Classif. 27 3 2010 279 306
27. J. Moody, D. McFarland, and S. Bender-deMoll Dynamic network visualization1 Am. J. Sociol. 110 4 2005 1206 1241
28. M.E. Newman, and M. Girvan Finding and evaluating community structure in networks Phys. Rev. E 69 2 2004 026113