LabelRankT: Incremental community detection in dynamic networks via label propagation

Proceedings of the Workshop on Dynamic Networks Management and Mining, DyNetMM 2013

Volumn , Issue , 2013, Pages 25-32

  Xie, Jierui ^a   Chen, Mingming ^a   Szymanski, Boleslaw K ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Clustering; Community detection; Dynamic network; Network evolution; Social network; Temporal

Indexed keywords

ALGORITHMS; POPULATION DYNAMICS;

CLUSTERING; COMMUNITY DETECTION; DYNAMIC NETWORK; NETWORK EVOLUTION; TEMPORAL;

SOCIAL NETWORKING (ONLINE);

EID: 84899673815     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2489247.2489249     Document Type: Conference Paper

References (29)

1. S. Asur, S. Parthasarathy, and D. Ucar. An event-based framework for characterizing the evolutionary behavior of interaction graphs. TKDD, 3(4):16:1-16:36, 2009.
2. T. Aynaud, J.-L. Guillaume, Q. Wang, and E. Fleury. Communities in evolving networks: definitions, detections and analysis techniques. 2011.
3. W. S. Bainbridge. Computational sociology. In Blackwell Encyclopedia of Sociology, 2007.
4. S. Bansal, S. Bhowmick, and P. Paymal. Fast community detection for dynamic complex networks. In Proc. of the Second Workshop on Complex Networks, 2010.
5. 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, 2013.
6. T. Y. Berger-Wolf and J. Saia. A framework for analysis of dynamic social networks. In SIGKDD, pages 523-528, 2006.
7. R. Cazabet, F. Amblard, and C. Hanachi. Detection of overlapping communities in dynamical social networks. In SOCIALCOM, pages 309-314, 2010.
8. N. Eagle, A. Pentland, and D. Lazer. Inferring social network structure using mobile phone data. Proceedings of the National Academy of Sciences (PNAS), 106(36):15274-15278, 2009.
9. R. Görke, P. Maillard, C. Staudt, and D. Wagner. Modularity-Driven Clustering of Dynamic Graphs. In SEA, volume 6049, pages 436-448, 2010.
10. M. S. Granovetter. The strength of weak ties. American journal of sociology, page 1360ĺC1380, 1973.
11. S. Gregory. Finding overlapping communities in networks by label propagation. New J. Phys., 12:10301, 2010.
12. S. Gregory. Finding overlapping communities in networks by label propagation. New J. Phys., 12:103018, 2010.
13. J. Leskovec, J. Kleinberg, and C. Faloutsos. Graphs over time: densification laws, shrinking diameters and possible explanations. In SIGKDD, pages 177-187, 2005.
14. Y.-R. Lin, Y. Chi, S. Zhu, H. Sundaram, and B. L. Tseng. Analyzing communities and their evolutions in dynamic social networks. TKDD, 3(2):8:1-8:31, 2009.
15. M. E. J. Newman. Fast algorithm for detecting community structure in networks. Phys. Rev. E, 69:066133, 2004.
16. H. Ning, W. Xu, Y. Chi, Y. Gong, and T. Huang. Incremental spectral clustering with application to monitoring of evolving blog communities. In SIAM, 2007.
17. G. Palla, A.-L. Barabasi, and T. Vicsek. Quantifying social group evolution. Nature, 446(7136):664-667, 2007.
18. R. E. Park. Human communities: The city and human ecology. 1952.
19. U. N. Raghavan, R. Albert, and S. Kumara. Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E, 76:036106, 2007.
20. V. Satuluri and S. Parthasarathy. Scalable graph clustering using stochastic flows: applications to community discovery. In ACM SIGKDD, pages 737-746, 2009.
21. J. Sun, C. Faloutsos, S. Papadimitriou, and P. S. Yu. Graphscope: parameter-free mining of large time-evolving graphs. In SIGKDD, pages 687-696, 2007.
22. C. Tantipathananandh and T. Y. Berger-Wolf. Finding communities in dynamic social networks. In Proceedings of IEEE International Conference on Data Mining (ICDM), 2011.
23. K. Tsuda. Propagating distributions on a hypergraph by dual information regularization.
24. S. van Dongen. A cluster algorithm for graphs. Technical Report INS-R0010, National Research Institute for Mathematics and Computer Science, 2000.
25. S. Wasserman and K. Faust. Social network analysis: Methods and applications. Cambridge University Press, Cambridge, U.K., 1994.
26. J. Xie, S. Kelley, and B. K. Szymanski. Overlapping community detection in networks: the state of the art and comparative study. ACM Computing Surveys, 45(4), 2013.
27. J. Xie and B. K. Szymanski. Community detection using a neighborhood strength driven label propagation algorithm. In IEEE NSW 2011, pages 188-195, 2011.
28. J. Xie and B. K. Szymanski. Towards linear time overlapping community detection in social networks. In PAKDD, pages 25-36, 2012.
29. J. Xie and B. K. Szymanski. Labelrank: A stabilized label propagation algorithm for community detection in networks. In Proc. IEEE Network Science Workshop, West Point, NY, April 2013.