Detecting community structure in networks using edge prediction methods

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2012, Issue 9, 2012, Pages

  Yan, Bowen ^a   Gregory, Steve ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

clustering techniques; network dynamics; network reconstruction

Indexed keywords

EID: 84868290768     PISSN: None     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2012/09/P09008     Document Type: Article

References (30)

1. Getoor L and Diehl C P 2005 Link mining: a survey ACM SIGKDD Explor. Newslett. 7 3
2. Girvan M and Newman M E J 2002 Community structure in social and biological networks Proc. Nat. Acad. Sci. 99 7821 (Pubitemid 34650963)
3. Fortunato S 2010 Community detection in graphs Phys. Rep. 486 75
4. Kernighan B W and Lin S 1970 An efficient heuristic procedure for partitioning graphs Bell. Syst. Tech. J. 49 291
5. Clauset A, Newman M E J and Moore C 2004 Finding community structure in very large networks Phys. Rev. E 70 066111 (Pubitemid 40429799)
6. Blondel V D, Guillaume J-L, Lambiotte R and Lefebvre E 2008 Fast unfolding of communities in large networks J. Stat. Mech. P10008
7. Wakita K and Tsurumi T 2007 Finding community structure in a mega-scale social networking service Proc. IADIS Int. Conf. on WWW/Internet 2007 p 153
8. Yan B and Gregory S 2009 Detecting communities in networks by merging cliques Proc. IEEE Int. Conf. on Intelligent Computing and Intelligent Systems p 832
9. Gregory S 2010 Finding overlapping communities in networks by label propagation New J. Phys. 12 103018
10. Raghavan U N, Albert R and Kumara S 2007 Near linear time algorithm to detect community structures in large-scale networks Phys. Rev. E 76 036106 (Pubitemid 47443121)
11. Newman M E J 2004 Analysis of weighted networks Phys. Rev. E 70 056131 (Pubitemid 40086384)
12. Fan Y, Li M, Zhang P, Wu J and Di Z 2007 The effect of weight on community structure of networks Physica A 378 583 (Pubitemid 46367493)
13. Liben-Nowell D and Kleinberg J 2007 The link-prediction problem for social networks J. Am. Soc. Inf. Sci. Technol. 58 1019 (Pubitemid 46830394)
14. Yan B and Gregory S 2011 Finding missing edges in networks based on their community structure Phys. Rev. E 85 056112
15. Granell C, Gómez S and Arenas A 2011 Mesoscopic analysis of networks: applications to exploratory analysis and data clustering Chaos 21 016102
16. Rosvall M and Bergstrom C T 2008 Maps of random walks on complex networks reveal community structure Proc. Nat. Acad. Sci. 105 1118 (Pubitemid 351397014)
17. Fortunato S and Barthélemy M 2007 Resolution limit in community detection Proc. Nat. Acad. Sci. 104 36 (Pubitemid 46075032)
18. Lancichinetti A, Fortunato S and Kertész J 2009 Detecting the overlapping and hierarchical community structure in complex networks New J. Phys. 11 033015
19. Newman M E J and Girvan M 2004 Finding and evaluating community structure in networks Phys. Rev. E 69 026113
20. Newman M E J 2001 Clustering and preferential attachment in growing networks Phys. Rev. E 64 025102
21. Lancichinetti A, Fortunato S and Radicchi F 2008 Benchmark graphs for testing community detection algorithms Phys. Rev. E 78 046110
22. Newman M E J 2006 Finding community structure in networks using the eigenvectors of matrices Phys. Rev. E 74 036104 (Pubitemid 44521558)
23. Guimerà R, Danon L, Diaz-Guilera A, Giralt F and Arenas A 2003 Self-similar community structure in a network of human interactions Phys. Rev. E 68 065103
24. Pajek, network from Pajek datasets http://vlado.fmf.uni-lj.si/pub/ networks/data/
25. Gregory S 2007 An algorithm to find overlapping community structure in networks Lect. Notes Comput. Sci. 4702 91
26. Batagelj V and Mrvar A 2000 Some analyses of Erdös collaboration graph Soc. Netw. 22 173
27. Boguñá M, Pastor-Satorras R, Díaz-Guilera A and Arenas A 2004 Models of social networks based on social distance attachment Phys. Rev. E 70 056122 (Pubitemid 40086377)
28. Newman M E J 2001 The structure of scientific collaboration networks Proc. Nat. Acad. Sci. 98 404
29. Radicchi F, Castellano C, Cecconi F, Loreto V and Parisi D 2004 Defining and identifying communities in networks Proc. Nat. Acad. Sci. 101 2658 (Pubitemid 38327665)
30. Yan B and Gregory S 2011 Finding missing edges and communities in incomplete networks J. Phys. A: Math. Theor. 44 495102