Locating communities on real dataset graphs using synthetic coordinates

Parallel Processing Letters

Volumn 22, Issue 1, 2012, Pages

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

^a TECHNOLOGICAL EDUCATIONAL INSTITUTE OF CRETE   (Greece)

Author keywords

clustering; Community detection; network coordinates

Indexed keywords

CLUSTERING; COMMUNITY DETECTION; COMMUNITY STRUCTURES; DATA SETS; DISTRIBUTED CLUSTERING ALGORITHM; DISTRIBUTED COMPUTATIONS; FUNDAMENTAL PROBLEM; INTERNET ATTACKS; LARGE NETWORKS; LOCAL COMMUNITY; LOCAL INTERACTIONS; NEIGHBORING NODES; NETWORK COORDINATES; OTHER APPLICATIONS; POTENTIAL APPLICATIONS; SOCIAL NETWORKS; STANFORD; WEB COMMUNITY;

CLUSTERING ALGORITHMS;

POPULATION DYNAMICS;

EID: 84858142468     PISSN: 01296264     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129626412400038     Document Type: Article

References (11)

1. B. Buter, N. Dijkshoorn, D. Modolo, Q. Nguyen, S. van Noort, B. van de Poel, A. Ali, and A. Salah1. Explorative visualization and analysis of a social network for arts: The case of deviantart. Journal of Convergence Volume, 2(1), 2011.
2. 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.
3. G. W. Flake, S. Lawrence, C. L. Giles, and F. M. Coetzee. Self-organization and identification of web communities. IEEE Computer, 35:66-71, March 2002. (Pubitemid 34249404)
4. 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, 99(12):7821-7826, June 2002. (Pubitemid 34650963)
5. 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, 21:137-151, 2009.
6. A. Lancichinetti and S. Fortunato. Community detection algorithms: a comparative analysis. Physical Review E, 80(5 Pt 2):056117, Sep 2009.
7. A. Lancichinetti, S. Fortunato, and J. Kertész. Detecting the overlapping and hierarchical community structure in complex networks. New Journal of Physics, 11(3):033015+, March 2009.
8. M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Physical Review E, 69(2):026113, Feb 2004.
9. H. Papadakis, C. Panagiotakis, and P. Fragopoulou. Distributed community detection: Finding neighborhoods in a complex world using synthetic coordinates. Sixteenth IEEE Symposium on Computers and Communications (ISCC 2011), Corfu, Greece, June 2011.
10. S. E. Schaeffer. Graph clustering. Computer Science Review, 1(1):27 - 64, 2007.
11. S.Wang, Y. Tsai, C. Shen, and P. Chen. Hierarchical key derivation scheme for group-oriented communication systems. International Journal of Information Technology, Communications and Convergence, 1(1):66-76, 2010.