Understanding topological mesoscale features in community mining

2010 2nd International Conference on COMmunication Systems and NETworks, COMSNETS 2010

Volumn , Issue , 2010, Pages

  Moon, Sue ^a   You, Jinyoung ^a   Kwak, Haewoon ^a   Kim, Daniel ^a   Jeong, Hawoong ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

AS GRAPH; AUTONOMOUS SYSTEMS; COMMUNITY DETECTION; COMMUNITY MINING; COMMUNITY SIZE; COMPLEX NETWORKS; GREEDY ALGORITHMS; MESOSCALE; MESOSCALE FEATURES; POWER-LAW; REAL NETWORKS; STRUCTURAL CHARACTERISTICS; Z-SCORES;

COMMUNICATION SYSTEMS;

TOPOLOGY;

EID: 77952210781     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COMSNETS.2010.5431994     Document Type: Conference Paper

References (38)

1. 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.
2. R. Guimera and L. A. Nunes Amaral, "Functional cartography of complex metabolic networks," Nature, vol. 433, pp. 895-900, 2005. (Pubitemid 40314902)
3. R. V. Oliveira, B. Zhang, and L. Zhang, "Observing the evolution of internet as topology," in SIGCOMM '07: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications. New York, NY, USA: ACM, 2007, pp. 313-324.
4. A. Dhamdhere and C. Dovrolis, "Ten years in the evolution of the internet ecosystem," in IMC '08: Proceedings of the 8th ACM SIGCOMM conference on Internet measurement. New York, NY, USA: ACM, 2008, pp. 183-196.
5. 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, Dec 2004.
6. K. Wakita and T. Tsurumi, "Finding community structure in mega-scale social networks," CoRR, vol. abs/cs/0702048, 2007.
7. 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, 2008.
8. S. Fortunato and M. Barthlemy, "Resolution limit in community detection," Proceedings of the National Academy of Sciences of the United States of America, vol. 104, no. 1, pp. 36-41, 2007.
9. U. Brandes, D. Delling, M. Gaertler, R. Gorke, M. Hoefer, Z. Nikoloski, and D. Wagner, "On modularity clustering," IEEE Transactions on Knowledge and Data Engineering, vol. 20, no. 2, pp. 172-188, 2008.
10. Y. Diao, M. Li, Z. Feng, J. Yin, and Y. Pan, "The community structure of human cellular signaling network," Journal of Theoretical Biology, vol. 247, no. 4, pp. 608-615, 2007. (Pubitemid 47081047)
11. A. Chin and M. Chignell, "A social hypertext model for finding community in blogs," in HYPERTEXT '06: Proceedings of the seventeenth conference on Hypertext and hypermedia. New York, NY, USA: ACM, 2006, pp. 11-22.
12. D. M. Chavis and A. Wandersman, "Sense of community in the urban environment: a catalyst for participation and community development," American Journal of Community Psychology, vol. 18, pp. 55-81, 2002.
13. R. Guimera, S. Mossa, A. Turtschi, and L. A. N. Amaral, "The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles," Proceedings of the National Academy of Sciences of the United States of America, vol. 102, no. 22, pp. 7794-7799, 2005.
14. 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, 2002. [Online]. Available: http://www.pnas.org/content/99/12/7821.abstract (Pubitemid 34650963)
15. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, "Defining and identifying communities in networks," Proceedings of the National Academy of Sciences of the United States of America, vol. 101, no. 9, pp. 2658-2663, 2004.
16. K. Yuta, N. Ono, and Y. Fujiwara, "A gap in the community-size distribution of a large-scale social networking site." [Online]. Available: arXiv:physics/0701168v2
17. Y. Hu, H. Chen, P. Zhang, M. Li, Z. Di, and Y. Fan, "Comparative definition of community and corresponding identifying algorithm," Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), vol. 78, no. 2, p. 026121, 2008.
18. I. F. Gergely Palla, Imre Dernyi2 and T. Vicsek, "Uncovering the overlapping community structure of complex networks in nature and society," Nature, vol. 435, pp. 814-818, 2005. (Pubitemid 40839731)
19. S. L. Yong-Yeol Ahn, James P. Bagrow, "Link communities reveal multi-scale complexity in networks," 2009. [Online]. Available: arXiv:0903.3178v2
20. A. Arenas, L. Danon, Authorz-Guilera, A. Gleiser, and A. Guimera, "Community analysis in social networks," The European Physical Journal B - Condensed Matter and Complex Systems, vol. 38, pp. 373-380, 2004.
21. M. B. J.-C. Delvenne, S.N. Yaliraki, "Stability of graph communities across time scales," 2008. [Online]. Available: arXiv:physics/08121811v4
22. A. C. Benjamin H. Good, Yves-Alexandre de Montjoye, "The performance of modularity maximization in practical contexts," 2009. [Online]. Available: arXiv:physics/09100165v1
23. Y.-H. Eom, C. Jeon, H. Jeong, and B. Kahng, "Evolution of weighted scale-free networks in empirical data," Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), vol. 77, no. 5, p. 056105, 2008.
24. K.-I. Goh, Y.-H. Eom, H. Jeong, B. Kahng, and D. Kim, "Structure and evolution of online social relationships: Heterogeneity in unrestricted discussions," Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), vol. 73, no. 6, p. 066123, 2006.
25. W. W. Zachary, "An information flow model for conflict and fission in small groups," Journal of Anthropological Research, vol. 33, pp. 452-473, 1977.
26. D. Meunier, R. Lambiotte, A. Fornito, K. D. Ersche, and E. T. Bullmore, "Hierarchical modularity in human brain functional networks," Frontiers in Neuroinformatics, vol. 3, no. 37, 2009.
27. S. Milgram, Psychology Today, vol. 1, no. 1, pp. 61-67, 1967.
28. M. S. Granovetter, "The strength of weak ties," American Journal of Sociology, vol. 78, no. 6, p. 1360, 1973.
29. M. A. Rodriguez and A. Pepe, "On the relationship between the structural and socioacademic communities of a coauthorship network," Journal of Informetrics, vol. 2, no. 3, pp. 195-201, 2008.
30. E. Ravasz, A. L. Somera, D. A. Mongru, Z. N. Oltvai, and A.- L. Barabasi, "Hierarchical Organization of Modularity in Metabolic Networks," Science, vol. 297, no. 5586, pp. 1551-1555, 2002.
31. V. Spirin and L. A. Mirny, "Protein complexes and functional modules in molecular networks," Proceedings of the National Academy of Sciences of the United States of America, vol. 100, no. 21, pp. 12 123-12 128, 2003.
32. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the internet topology," in SIGCOMM '99: Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication. New York, NY, USA: ACM, 1999, pp. 251-262.
33. Q. Chen, H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "The origin of power-laws in internet topologies revisited," in IEEE Infocom, 2002.
34. 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.
35. G. Siganos, S. Tauro, and M. Faloutsos, "Jellyfish: A conceptual model for the as internet topology," Journal of Communications and Networks, vol. 8, no. 3, pp. 339-350, 2006. (Pubitemid 44555136)
36. P. Mahadevan, D. Krioukov, K. Fall, and A. Vahdat, "Systematic topology analysis and generation using degree correlations," in SIGCOMM '06: Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications. New York, NY, USA: ACM, 2006, pp. 135-146.
37. D. Magoni and J. J. Pansiot, "Analysis of the autonomous system network topology," SIGCOMM Comput. Commun. Rev., vol. 31, no. 3, pp. 26-37, 2001. (Pubitemid 33586486)
38. "AS Ranking, Caida," http://as-rank.caida.org/.