Overlapping community search for social networks

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2010, Pages 992-995

  Padrol Sureda, Arnau ^a   Perarnau Llobet, Guillem ^a   Pfeifle, Julian ^a   Muntés Mulero, Victor ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EXECUTION TIME; LARGE DATA; LARGE GRAPHS; NOVEL ALGORITHM; OVERLAPPING COMMUNITIES; REAL-WORLD DATASETS; SOCIAL NETWORKS;

ALGORITHMS;

EID: 77952777097     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2010.5447860     Document Type: Conference Paper

References (15)

1. F. Chung. Spectral Graph Theory. American Mathematical Society, February 1997.
2. L. Donetti and M. A. Munoz. Detecting network communities: a new systematic and efficient algorithm, October 2004.
3. J. Duch and A. Arenas. Community detection in complex networks using extremal optimization. Physical Review E, 72(2):027104+, 2005.
4. G. W. Flake, S. Lawrence, C. L. Giles, and F. M. Coetzee. Self-organization and identification of web communities. IEEE Computer, 35:66-71, 2002.
5. S. Fortunato and C. Castellano. Community structure in graphs, 2007.
6. M. Girvan and M. E. J. Newman. Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA, 99:7821, 2002.
7. R. Kannan, S. Vempala, and A. Vetta. On clusterings: Good, bad and spectral. Journal of the ACM, 51(3):497-515, 2004.
8. A. Lancichinetti, S. Fortunato, and J. Kertesz. Detecting the overlapping and hierarchical community structure of complex networks, 2008.
9. A. Lancichinetti, S. Fortunato, and F. Radicchi. Benchmark graphs for testing community detection algorithms. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), 78(4), 2008.
10. L. Lóvasz. On the Shannon capacity of a graph. IEEE Trans. Inform. Theory, 25:1-7, 1979.
11. M. E. J. Newman. Fast algorithm for detecting community structure in networks. Physical Review E, 69:066133, 2004.
12. G. Palla, I. Derenyi, I. Farkas, and T. Vicsek. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435:814, 2005.
13. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi. Defining and identifying communities in networks. Proc. Natl. Aacd. Sci. USA, 101:2658, 2004.
14. M. Sales-Pardo, R. Guimer, A. Moreira, and L. Amaral. Extracting the hierarchical organization of complex systems. Proc. Natl. Acad. Sci. USA, 104:15224-15229, 2007.
15. S. van Dongen. Graph Clustering by Flow Simulation. PhD thesis, University of Utrecht, May 2000.