Detection of overlapping communities in dynamical social networks

Proceedings - SocialCom 2010: 2nd IEEE International Conference on Social Computing, PASSAT 2010: 2nd IEEE International Conference on Privacy, Security, Risk and Trust

Volumn , Issue , 2010, Pages 309-314

  Cazabet, Rémy ^a   Amblard, Frédéric ^b   Hanachi, Chihab ^b  

^a IRIT   (France)

^b UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

Community detection; Dynamic networks; Social network analysis

Indexed keywords

CITATION NETWORKS; COMMUNITY DETECTION; DYNAMIC NETWORKS; EFFICIENT ALGORITHM; ITS EFFICIENCIES; NEW APPROACHES; OVERLAPPING COMMUNITIES; SOCIAL NETWORK ANALYSIS; SOCIAL NETWORKS;

ELECTRIC NETWORK ANALYSIS; POPULATION DYNAMICS;

ALGORITHMS;

EID: 78649260964     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SocialCom.2010.51     Document Type: Conference Paper

References (14)

1. M. Girvan and M.E.J. Newman, "Community structure in social and biological networks", PNAS, vol.99, no. 12, pp. 7821-7826, 2002.
2. A. Lancichinetti et S. Fortunato, "Community detection algorithms: A comparative analysis," Physical Review E, vol. 80, Nov. 2009, p. 056117.
3. M. Rosvall and C.T. Bergstrom, "An information-theoretic framework for resolving community structure in complex networks," PNAS, vol. 104, Mai. 2007, p. 7327-7331.
4. V.D. Blondel, J. Guillaume, R. Lambiotte, et E. Lefebvre, "Fast unfolding of communities in large networks," Journal of Statistical Mechanics: Theory and Experiment, vol. 2008, 2008, p. P10008.
5. G. Palla, I. Derenyi, I. Farkas, and T. Vicsek, "Uncovering the overlapping community structure of complex networks in nature and society," Nature, vol. 435, Juin. 2005, p. 814-818.
6. A. Lancichinetti, S. Fortunato, and F. Radicchi, "Benchmark graphs for testing community detection algorithms," Physical Review E, vol. 78, Oct. 2008, p. 046110.
7. S. Fortunato, "Community detection in graphs," Physics Reports, vol. 486, Feb. 2010, p. 75-174.
8. A. Barabási and R. Albert, "Emergence of Scaling in Random Networks," Science, vol. 286, Oct. 1999, p. 509-512.
9. C.C. Bilgin et B. Yener, "Dynamic Network Evolution: Models, Clustering, Anomaly Detection," Rensselaer Polytechnic Institute, Tech. Rep.,2008
10. J. Leskovec, J. Kleinberg, and C. Faloutsos, "Graphs over time: densification laws, shrinking diameters and possible explanations," Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, Chicago, Illinois, USA: ACM, 2005, p. 177-187.
11. P.J. Mucha, T. Richardson, K. Macon, M.A. Porter, and J. Onnela, "Community Structure in Time-Dependent, Multiscale, and Multiplex Networks," Science, May 2010, p. 876-878
12. M. Meyer, I. Lorscheid, K. G. Troitzsch, "The Development of Social Simulation as Reflected in the First Ten Years of JASSS: a Citation and Co-Citation Analysis,", JASSS 2009, 12(4)12
13. G. Palla, A. Barabasi, and T. Vicsek, "Quantifying social group evolution," Nature, vol. 446, Avr. 2007, p. 664-667.
14. Andreas Flache and Rainer Hegselmann, "Understanding Complex Social Dynamics: a Plea for Cellular Automata Based Modelling," JASSS, vol. 1, 1998.