K-clique communities in the internet AS-level topology graph

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2011, Pages 134-139

  Gregori, Enrico ^a   Lenzini, Luciano ^b   Orsini, Chiara ^a,b  

^a CNR   (Italy)

^b UNIVERSITY OF PISA   (Italy)

Author keywords

communities; Internet AS level topology

Indexed keywords

AUTONOMOUS SYSTEMS; BUILDING BLOCKES; COMMUNITY DETECTION; FUNCTIONAL PROPERTIES; GEOGRAPHICAL DATA; GLOBAL ORGANIZATION; INTERNET COMMUNITIES; INTERNET EXCHANGE; K-CLIQUE; K-VALUES; LEVEL OF ABSTRACTION; LEVELS OF ABSTRACTION; POINT OF PRESENCE; TREE REPRESENTATION;

ABSTRACTING; INTERNET; PLANT EXTRACTS; TELECOMMUNICATION NETWORKS;

TOPOLOGY;

EID: 80052423317     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCSW.2011.17     Document Type: Conference Paper

References (24)

1. C. Lee, F. Reid, A. McDaid, and N. Hurley, "Detecting highly overlapping community structure by greedy clique expansion," in Workshop on Social Network Mining and Analysis, 2010.
2. H. Shen, X. Cheng, K. Cai, and M.-B. Hu, "Detect overlapping and hierarchical community structure in networks," CoRR, vol. abs/0810.3093, 2008.
3. S. B. Seidman, "Network structure and minimum degree," Social Networks, vol. 5, pp. 269-287, 1983.
4. K. Saito, T. Yamada, and K. Kazama, "Extracting Communities from Complex Networks by the k-Dense Method," IEICE Trans. Fundam. Electron. Commun. Comput. Sci., vol. E91-A, no. 11, pp. 3304-3311, 2008.
5. S. Carmi, S. Havlin, S. Kirkpatrick, Y. Shavitt, and E. Shir, "A Model of Internet Topology Using k-shell Decomposition," Proceedings of the National Academy of Sciences, vol. 104, no. 27, pp. 11 150-11 154, 2007.
6. J. I. Alvarez-Hamelin, L. Dall'Asta, A. Barrat, and A. Vespignani, "Kcore decomposition of Internet graphs: hierarchies, self-similarity and measurement biases," Networks and Heterogeneous Media, vol. 3, no. 2, pp. 371-293, 2008.
7. E. Gregori, A. Improta, L. Lenzini, and C. Orsini, "The impact of IXPs on the AS-level topology structure of the Internet," Computer Communications, vol. 34, no. 1, pp. 68-82, 2011.
8. E. Gregori, L. Lenzini, and C. Orsini, "k-dense Communities in the Internet AS-Level Topology," in COMSNETS 2011: Proceeding of the Third International Conference on COMmunication Systems and NETworkS, 2011.
9. G. Palla, I. Derenyi, I. Farkas, and T. Vicsek, "Uncovering the overlapping community structure of complex networks in nature and society," Nature, vol. 435, no. 7043, pp. 814-818, 2005.
10. S. Moon, J. You, H. Kwak, D. Kim, and H. Jeong, "Understanding Topological Mesoscale Features in Community Mining," in COMSNETS 2010: Proceeding of the Second International Conference on COMmunication Systems and NETworkS (invited paper), 2010, pp. 1-10.
11. H. Kwak, Y. Choi, Y.-H. Eom, H. Jeong, and S. Moon, "Mining Communities in Networks: A Solution for Consistency and its Evaluation," in IMC '09: Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference. New York, NY, USA: ACM, 2009, pp. 301-314.
12. S. Fortunato, "Community detection in graphs," Physics Reports, vol. 486, no. 3-5, pp. 75-174, 2010.
13. A. Lancichinetti, M. Kivela, J. Saramaki, and S. Fortunato, "Characterizing the community structure of complex networks," PloS One 5(8), 2010.
14. J. Leskovec, K. J. Lang, A. Dasgupta, and M. W. Mahoney, "Statistical properties of community structure in large social and information networks," in WWW '08: Proceeding of the 17th international conference on World Wide Web. New York, NY, USA: ACM, 2008, pp. 695-704.
15. 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, vol. 2008, no. 10, pp. P10 008+, 2008.
16. A. Clauset, M. E. J. Newman, and C. Moore, "Finding community structure in very large networks," Phys. Rev. E, vol. 70, no. 6, p. 066111, 2004.
17. K. Wakita and T. Tsurumi, "Finding Community Structure in Mega-scale Social Networks," CoRR, vol. abs/cs/0702048, p. 9, 2007.
18. W. Willinger, R. Oliveira, and B. Zhang, "Quantifying the Completeness of the Observed Internet AS-level Structure," Technical Report, UCLA CS Department, 2008.
19. A. Dhamdhere and C. Dovrolis, "Ten years in the evolution of the internet ecosystem," in Proceedings of the 8th ACM SIGCOMM conference on Internet measurement, ser. IMC '08. New York, NY, USA: ACM, 2008, pp. 183-196.
20. R. V. Oliveira, B. Zhang, and L. Zhang, "Observing the evolution of internet AS topology," in Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, ser. SIGCOMM '07. New York, NY, USA: ACM, 2007, pp. 313-324.
21. R. Guimera and L. A. Nunes Amaral, "Functional cartography of complex metabolic networks," Nature, vol. 433, no. 7028, pp. 895-900, 2005.
22. E. Gregori, L. Lenzini, S. Mainardi, and C. Orsini, "Fast Lightweight Parallel Clique Percolation Method," in Submitted to ISCIS 2011, 2011.
23. E. Gregori, L. Lenzini, and C. Orsini, "k-clique Communities in the Internet AS-level Topology Graph," Tech. Rep., 2010. [Online]. Available: http://www.iit.cnr.it/produzione scientifica/pubblicazioni?q= node/1709&anno=2010&tipo=Rapporto
24. J. Leskovec, K. J. Lang, and M. W. Mahoney, "Empirical Comparison of Algorithms for Network Community Detection," in WWW2010: ACM WWW International Conference on World Wide Web, 2010.