Intrinsically dynamic network communities

Computer Networks

Volumn 56, Issue 3, 2012, Pages 1041-1053

  Mitra, Bivas ^a,d   Tabourier, Lionel ^b,d   Roth, Camille ^a,c,d  

^a Institut des Systmes Complexes Paris Ile de France   (France)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^c ÉCOLE DES HAUTES ÉTUDES EN SCIENCES SOCIALES   (France)

^d Centre de Recherche en Epistemologie Appliquee Ecole Polytechnique   (France)

Author keywords

Citation networks; Community detection; Community quality metrics; Dynamic networks

Indexed keywords

ACROSS TIME; CITATION NETWORKS; COMMUNITY DETECTION; COMMUNITY QUALITY METRICS; COMMUNITY STRUCTURES; DATA SETS; DETECTION CRITERIA; DYNAMIC DATA; DYNAMIC METRICS; DYNAMIC NETWORK; DYNAMIC NETWORKS; DYNAMIC PHENOMENA; FINDING ALGORITHM; SAMPLING TECHNIQUE; SYNTHETIC DYNAMICS; TIME-DEPENDENT; TIME-PERIODS;

INTERNET;

POPULATION DYNAMICS;

EID: 84859103622     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2011.10.024     Document Type: Article

References (28)

1. S. Fortunato Community detection in graphs Physics Reports 486 2010 75 174
2. R.D. Alba A graph-theoretic definition of a sociometric clique Journal of Mathematical Sociology 3 1973 113 126
3. J. Hopcroft, O. Khan, B. Kulis, and B. Selman Tracking evolving communities in large linked networks Proceedings of the National Academy of Sciences 101 1 2004 5249 5253 (Pubitemid 38469134)
4. M. Oliveira, J. Gama, Bipartite graphs for monitoring clusters transitions, Advances in Intelligent Data Analysis IX, vol. 6065, Springer, 2010, pp. 114-124.
5. M. Oliveira, J. Gama, Understanding clusters evolution, Workshop on Ubiquitous Data Mining, 2010, pp. 1-6.
6. D. Greene, D. Doyle, and P. Cunningham Tracking the evolution of communities in dynamic social networks Advances in Social Networks Analysis and Mining (ASONAM) IEEE 2010 1 13
7. M. Spiliopoulou, I. Ntoutsi, Y. Theodoridis, R. Schult, Monic: modeling and monitoring cluster transitions, in: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, 2006, pp. 706-711. (Pubitemid 44535578)
8. S. Asur, S. Parthasarathy, D. Ucar, An event-based framework for characterizing the evolutionary behavior of interaction graphs, in: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM), 2007.
9. T. Falkowski, and M. Spiliopoulou Users in volatile communities: studying active participation and community evolution User Modeling 2007 Lecture Notes in Computer Science vol. 4511 2007 Springer Berlin/Heidelberg 47 56 (Pubitemid 350284283)
10. M. Toyoda, M. Kitsuregawa, Extracting evolution of web communities from a series of web archives, in: HyperText '03 Proc. 14th. ACM Conf. Hypertext & Hypermedia, vol. 5408, ACM, 2003.
11. G. Palla, A.-L. Barabási, and T. Vicsek Quantifying social group evolution Nature 446 2007 664 667 (Pubitemid 46606882)
12. T. Aynaud, J.-L. Guillaume, Static Community Detection Algorithms for Evolving Networks, in: IEEE WiOpt, 2010, pp. 513-519.
13. D. Chakrabarti, R. Kumar, A. Tomkins, Evolutionary clustering, in: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining-KDD′06, (ACM), 2006.
14. Y. Chi, S. Zhu, X. Song, J. Tatemura, B.L. Tseng, Structural and temporal analysis of the blogosphere through community factorization, in: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD '07, 2007, pp. 163-172. (Pubitemid 350229203)
15. Y.-R. Lin, Y. Chi, S. Zhu, H. Sundaram, B.L. Tseng, Facetnet: A framework for analyzing communities and their evolutions in dynamic networks, in: Proc. 17th Intl. Conf. on the World Wide Web (WWW), 2008, pp. 685-694.
16. M. Kim, J. Han, A particle and density based evolutionary clustering method for dynamic networks, in: Proceedings of 2009 Int. Conf. on Very Large Data Bases, August 2009, pp. 622-633.
17. M.B. Jdidia, C. Robardet, and E. Fleury Communities detection and analysis of their dynamics in collaborative networks IEEE ICDIM 2007 744 749
18. P. Pons, and M. Latapy Computing communities in large networks using random walks Journal of Graph Algorithms and Applications 10 2 2006 191 218
19. P. Mucha, T. Richardson, K. Macon, M. Porter, and J.-P. Onnela Community structure in time-dependent, multiscale, and multiplex networks Science 876 2010 876 878
20. G. Simmel The persistence of social groups American Journal of Sociology 3 5 1898 662 698
21. A. Lancichinetti, F. Radicchi, J.J. Ramasco, and S. Fortunato Finding statistically significant communities in networks PLoS ONE 6 4 2011 e18961
22. A. Lancichinetti, F. Radicchi, and J.J. Ramasco Statistical significance of communities in networks Physical Review E 81 2010 046110
23. F. Radicchi, A. Lancichinetti, and J.J. Ramasco Combinatorial approach to modularity Physical Review E 82 2010 026102
24. V.D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre Fast unfolding of communities in large networks Journal of Statistical Mechanics: Theory and Experiment 2008 P10008
25. T.S. Evans Clique graphs and overlapping communities Journal of Statistical Mechanics: Theory and Experiment 2010 P12037
26. M. Girvan, and M.E.J. Newman Community structure in social and biological networks Proceedings of the National Academy of Sciences 99 2002 7821 7826 (Pubitemid 34650963)
27. D.R. Radev, P. Muthukrishnan, V. Qazvinian, The ACL anthology network corpus, in: Proceedings of the 2009 Workshop on Text and Citation Analysis for Scholarly Digital Libraries, NLPIR4DL '09, Stroudsburg, PA, USA, 2009, pp. 54-61 (Association for Computational Linguistics).
28. J.-L. Guillaume, and M. Latapy Bipartite structure of all complex networks Information Processing Letters 90 5 2004 215 221