Distributed community detection: Finding neighborhoods in a complex world using synthetic coordinates

Proceedings - IEEE Symposium on Computers and Communications

Volumn , Issue , 2011, Pages 1145-1150

  Papadakis, Harris ^a   Fragopoulou, Paraskevi ^a   Panagiotakis, Costas ^a  

^a TECHNOLOGICAL EDUCATIONAL INSTITUTE OF CRETE   (Greece)

Author keywords

Community finding; network coordinates

Indexed keywords

COMMUNITY DETECTION; COMMUNITY FINDING; COMMUNITY STRUCTURES; DISTRIBUTED ALGORITHM; FINDING ALGORITHM; GRAPH PARAMETERS; LOCAL INTERACTIONS; NEIGHBORING NODES; NETWORK COORDINATES;

SOCIAL SCIENCES;

CLUSTERING ALGORITHMS;

EID: 80052722405     PISSN: 15301346     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCC.2011.5983859     Document Type: Conference Paper

References (15)

1. G. W. Flake, S. Lawrence, C. L. Giles, and F. M. Coetzee, "Self-organization and identification of web communities," IEEE Computer, vol. 35, pp. 66-71, March 2002.
2. D. Katsaros, G. Pallis, K. Stamos, A. Vakali, A. Sidiropoulos, and Y. Manolopoulos, "Cdns content outsourcing via generalized communities," IEEE Transactions on Knowledge and Data Engineering, vol. 21, pp. 137-151, 2009.
3. M. Girvan and M. E. J. Newman, "Community structure in social and biological networks," Proceedings of the National Academy of Sciences of the United States of America, vol. 99, no. 12, pp. 7821-7826, June 2002. (Pubitemid 34650963)
4. M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks," Physical Review E, vol. 69, no. 2, p. 026113, Feb 2004.
5. S. Papadopoulos, A. Skusa, A. Vakali, Y. Kompatsiaris, and N. Wagner, "Bridge bounding: A local approach for efficient community discovery in complex networks," Tech. Rep. arXiv:0902.0871, Feb 2009.
6. A. Lancichinetti, S. Fortunato, and J. Kertész, "Detecting the overlapping and hierarchical community structure in complex networks," New Journal of Physics, vol. 11, no. 3, pp. 033 015+, March 2009.
7. F. Dabek, R. Cox, F. Kaashoek, and R. Morris, "Vivaldi: A decentralized network coordinate system," in Proceedings of the ACM SIGCOMM '04 Conference, August 2004.
8. A. Lancichinetti and S. Fortunato, "Community detection algorithms: a comparative analysis," Physical Review E, vol. 80, no. 5 Pt 2, p. 056117, Sep 2009.
9. S. E. Schaeffer, "Graph clustering," Computer Science Review, vol. 1, no. 1, pp. 27-64, 2007.
10. I. Derényi, G. Palla, and T. Vicsek, "Clique Percolation in Random Networks," Physical Review Letters, vol. 94, no. 16, pp. 160-202, Apr 2005.
11. G. Palla, I. Derenyi, I. Farkas, and T. Vicsek, "Uncovering the overlapping community structure of complex networks in nature and society," pp. 814-818, June 2005.
12. J. B. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proc. of the fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, 1967, pp. 281-297.
13. S. Datta, C. R. Giannella, and H. Kargupta, "K-means clustering over a large, dynamic network," Proc. SIAM Int'l Conf. Data Mining, pp. 153-164, 2006.
14. Y. Liu, W. Li, and Y.-C. Li, "Network traffic classification using k-means clustering," Computer and Computational Sciences, International Multi-Symposiums on, vol. 0, pp. 360- 365, 2007.
15. S. Datta, C. R. Giannella, and H. Kargupta, "Approximate distributed k-means clustering over a peer-to-peer network," IEEE Transactions on Knowledge and Data Engineering, vol. 21, pp. 1372-1388, 2009.