Correlations between Community Structure and Link Formation in Complex Networks

PLoS ONE

Volumn 8, Issue 9, 2013, Pages

  Liu, Zhen ^a,b   He, Jia Lin ^a   Kapoor, Komal ^b   Srivastava, Jaideep ^b  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b University of Minnesota   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; COMMUNITY STRUCTURE; CONCEPTUAL FRAMEWORK; CONTROLLED STUDY; CORRELATIONAL STUDY; DATA ANALYSIS; DATA MINING; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; PREDICTIVE VALUE; PROBABILITY; SOCIAL NETWORK;

ALGORITHMS; COMMUNITY NETWORKS; DATA MINING; HUMANS; MODELS, STATISTICAL; NEURAL NETWORKS (COMPUTER); REPRODUCIBILITY OF RESULTS;

EID: 84883626697     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0072908     Document Type: Article

References (43)

1. Liben-Nowell D, Kleinberg J, (2007) The link prediction problem for social networks. Journal of the American society for infomation science and technology 58: 1019-1031.
2. Liu Z, Zhang QM, Lü LY, Zhou T, (2011) Link prediction in complex networks: A local naïve bayes odel. Europhysics Letters 96: 48007.
3. Oh HJ, Myaeng SH, Lee MH (2000) A practical hypertext catergorization method using links and incrementally available class information. In: SIGIR Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval. New York, NY, USA: ACM, SIGIR '00, 264-271.
4. Backstrom L, Leskovec J (2011) Supervised random walks: predicting and recommending links in social networks. In: Proceedings of the fourth ACM international conference on Web search and data mining. HongKong, HK, China: ACM, WSDM '11, 635-644.
5. Ahmad MA, Borbora Z, Srivastava J (2010) Link prediction across multiple social networks. In: 2010 IEEE International Conference on Data Mining Workshops. Sydney, SYD, Australia: IEEE, ICDMW '10, 911-918.
6. Adamic LA, Adar E, (2003) Friends and neighbors on the web. Social networks 25: 211-230.
7. Zhou T, Lü LY, Zhang YC, (2009) Predicting missing links via local information. The European Physical Journal B 71: 623-630.
8. McPherson M, Smith-Lovin L, Cook JM, (2001) Birds of a feather: Homophily in social networks. Annual Review of Sociology 27: 415-444.
9. Cannistraci CV, Alanis-lobato G, Ravasi T, (2013) From link-prediction in brain connectomes and protein interactomes to the local-cmmunity-paradigm in complex networks. Scientific Reports 3: 1613.
10. Watts DJ, Strogatz SH, (1998) Collective dynamics of 'small-world' network. Nature 393: 440-442.
11. Barabási AL, Albert R, (1999) Emergence of scaling in random networks. Science 286: 509-512.
12. Zhou S, Mondragon RJ, (2003) The rich-club phenomenon in the internet topology. IEEE communication letters 8: 180-182.
13. Barabási AL, Oltvai ZN, (2004) Network biology: understanding the cell's functional organization. Nature Reviews Genetics 5: 101-113.
14. Solava RW, Michaels RP, Milenković T, (2012) Graphlet-based edge clustering reveals pathogen-interacting proteins. Bioinformatics 28: 480-486.
15. Feng X, Zhao JC, Xu K, (2011) Link prediction in complex networks: a clustering perspective. The European Physical Journal B 85: 3.
16. Yan B, Gregory S, (2012) Finding missing edges in networks based on their community structure. Phys Rev E 85: 056112.
17. Newman MEJ, (2012) Communities, modules and large-scale structure in networks. Nature Physics 8: 25-31.
18. Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D, (2004) Defining and identifying communities in networks. Proc Natl Acad Sci USA 101: 2658-2663.
19. Palla G, Derényi I, Farkas I, Vicsek T, (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435: 814-818.
20. Clauset A, (2005) Finding local community structure in networks. Phys Rev E 72: 026132.
21. Lancichinetti A, Fortunato S, Kertész J, (2009) Detecting the overlapping and hierarchical community structure in complex networks. New Journal of Physics 11: 033015.
22. Wu F, Huberman BA, (2004) Finding communities in linear time: A physics approach. The European Physical Journal B 38: 331-338.
23. Bagrow JP, Bollt EM, (2005) Local method for detecting communities. Phys Rev E 72: 046108.
24. Rosvall M, Bergstrom CT, (2007) An information-theoretic framework for resolving community structure in complex networks. Proc Natl Acad Sci USA 104: 7327-7331.
25. Rosvall M, Bergstrom CT, (2011) Multilevel compression of random walks on networks reveals hierarchical organization in larg integreted systems. PLoS One 6: e18209.
26. Clauset A, Newman MEJ, Moore C, (2004) Finding community structure in very large networks. Phys Rev E 70: 066111.
27. Girvan M, Newman MEJ, (2002) Community structure in social and biological networks. Proc Natl Acad Sci USA 99: 7821-7826.
28. Guimerà R, Sales-Pardo M, Amaral LAN, (2004) Modularity from fluctuations in random graphs and complex networks. Phys Rev E 70: 025101.
29. Kumpula JM, Saramki J, Kaski K, Kertesz J, (2007) Limited resolution in complex network community detection with potts model approach. The European Physical Journal B 56: 41-45.
30. Newman MEJ, Barkema GT (1999) Monte Carlo methods in statisitical physics. Oxford: Oxford Clarendon Press.
31. Cancho RF, Solé RV, (2003) Optimization in complex networks. Lecture Notes in Physics 625: 114-126.
32. Clauset A, Moore C, Newman M, (2008) Hierarchical structure and the prediction of missing links in networks. Nature 453: 98-101.
33. Guimerà R, Sales-Pardo M, (2009) Missing and spurious interactions and the reconstruction of complex networks. Proc Natl Acad Sci USA 106: 22073-22078.
34. Östergård PRJ, (2002) A fast algorithm for the maximum clique problem. Discrete Applied Mathematics 120: 197-207.
35. Zachary W, (1977) An information flow model for conflict and fission in small groups. J Anthropol Res 33: 452-473.
36. Dawah HA, Hawkins BA, Claridge MF, (1995) Structure of the parasitoid communities of grass feeding chalcid wasps. Journal of animal ecology 64: 708-720.
37. Krebs V, (2002) Mapping networks of terrorist cells. Connections 24: 43-52.
38. White JG, Southgate E, Thomson IN, Brenner S, (1986) The structure of the nervous system of the nematode caenorhabditis elegans. Philos Trans R Soc Lond B Biol Sci 314: 1-340.
39. Adamic LA, Glance N (2005) The political blogosphere and the 2004 us election: divided they blog. In: Proceedings of the 3rd international workshop on Link discovery. New York, NY, USA: ACM, 36-43.
40. Reitz JM (2002) Odlis: Online dictionary for library and information science. Online.
41. Voy BH, Scharff JA, Perkins AD, Saxton AM, Borate B, et al. (2006) Extracting gene networks for low-dose radiation using graph theoretical algorithms. PLOS Computational Biology 2: e89.
42. Dong YX, Tang J, Tian SWJL, Chawla NV, Rao JH, et al. (2012) Link prediction and recommendation across heterogeneous social networks. In: 2012 IEEE 12th International Conference on Data Mining. Brussels, BR, Belgium: IEEE, ICDM '12, 181-190.
43. Symeonidis P, Tiakas E, Manolopoulos Y (2010) Transitive node similarity for link prediction in social networks with positive and negative link. In: Proceedings of the fourth ACM conference on Recommender systems. New York, NY, USA: ACM, RecSys '10, 183-190.