Finding missing edges and communities in incomplete networks

Journal of Physics A: Mathematical and Theoretical

Volumn 44, Issue 49, 2011, Pages

  Yan, Bowen ^a   Gregory, Steve ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 82455220783     PISSN: 17518113     EISSN: 17518121     Source Type: Journal    
DOI: 10.1088/1751-8113/44/49/495102     Document Type: Article

References (51)

1. Sprinzak E, Sattath S and Margalit H 2003 How reliable are experimental proteinprotein interaction data? J. Mol. Biol. 327 919
2. Liljeros F, Edling C R, Amaral L A N, Stanley H E and Aaberg Y 2001 The web of human sexual contacts Nature 411 907
3. Guimer̀ R and Sales-Pardo M 2009 Missing and spurious interactions and the reconstruction of complex networks Proc. Natl Acad. Sci. USA 106 22073
4. Allison P D 2001 Missing Data (Thousand Oaks, CA: Sage Publications)
5. Kossinets G 2006 Effect of missing data in social networks Soc. Netw. 28 247
6. Zhu Y-X, L L, Zhang Q-M and Zhou T 2011 Uncovering missing links with cold ends arXiv:1104.0395
7. Leicht E A, Holme P and Newman M E J 2006 Vertex similarity in networks Phys. Rev. E 73 026120
8. Liben-Nowell D and Kleinberg J 2007 The link-prediction problem for social networks J. Am. Soc. Inform. Sci. Technol. 58 1019
9. Hasan M A, Chaoji V, Salem S and Zaki M 2006 Link prediction using supervised learning Proc. Workshop on Link Analysis (Counterterrorism and Security with SIAM Data Mining Conf., Bethesda, MD) (available at http://www.siam.org/meetings/sdm06/workproceed/Link%20Analysis/index.html)
10. Popescul A and Ungar L H 2003 Statistical relational learning for link prediction Proc. IJCAI03 Workshop on Learning Statistical Models from Relational Data p 81
11. Taskar B, Wong M-F, Abbeel P and Koller D 2003 Link prediction in relational data Proc. Neural Information Processing Systems Conf. p 659
12. L L and Zhou T 2011 Link prediction in complex networks: a survey Physica A 390 1150
13. Adamic L A and Adar E 2003 Friends and neighbours on the web Soc. Netw. 25 211
14. Goldberg D S and Roth F P 2003 Assessing experimentally derived interactions in a small world Proc. Natl Acad. Sci. USA 100 4372
15. Zhou T, L L and Zhang Y 2009 Predicting missing links via local information Eur. Phys. J. B 71 623
16. Ravasz E, Somera A L, Mongru D A, Oltvai Z N and Barabsi A L 2002 Hierarchical organization of modularity in metabolic networks Science 297 1551
17. Jaccard P 1912 The distribution of flora in the alpine zone New Phytologist 11 37
18. Ihmels J, Friedlander G, Bergmann S, Sarig O, Ziv Y and Barkai N 2002 Revealing modular organization in the yeast transcriptional network Nature Genet. 31 370
19. Katz L 1953 A new status index derived from sociometric analysis Psychometrika 18 39
20. Gobel F and Jagers A A 1974 Stoch. Proc. Appl. 2 311
21. Jeh G and Widom J 2002 SimRank: a measure of structural-context similarity Proc. ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining p 538
22. L L, Jin C-H and Zhou T 2009 Similarity index based on local paths for link prediction of complex networks Phys. Rev. E 80 046122
23. Fouss F, Pirotte A, Renders J-M and Saerens M 2007 Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation IEEE Trans. Knowl. Data Eng. 19 355
24. Borgatti S P and Everett M G 1993 Two algorithms for computing regular equivalence Soc. Netw. 15 361
25. Sun D, Zhou T, Liu Z-G, Liu R-R, Jia C-X and Wang B-H 2009 Information filtering based on transferring similarity Phys. Rev. E 80 017101
26. Marsden P V 1990 Network data and measurement Annu. Rev. Sociol. 16 435
27. Costenbader E and Valente T W 2003 The stability of centrality measures when networks are sampled Soc. Netw. 25 283
28. Borgatti S P, Carley K M and Krackhardt D 2006 On the robustness centrality measure under conditions of imperfect data Soc. Netw. 28 124
29. Gile K and Handcock M S 2006 Model-based assessment of the impact of missing data on inference for networks Working Paper No 66 (Center for Statistics and the Social Sciences, University of Washington)
30. Albert R, Jeong H and Barabsi A L 2000 Error and attack tolerance of complex networks Nature 406 378
31. Holland P W and Leinhard S 1973 Structural implications of measurement error in sociometry J. Math. Sociol. 3 85
32. Zachary W W 1977 An information flow model for conflict and fission in small groups J. Anthropol. Res. 33 452
33. Erds P and Ŕnyi A 1959 On random graphs. I Publ. Math. 6 290
34. Lancichinetti A, Fortunato S and Radicchi F 2008 Benchmark graphs for testing community detection algorithms Phys. Rev. E 78 046110
35. Pajek Network from Pajek datasets http://vlado.fmf.uni-lj.si/pub/ networks/data/
36. Jeong H, Tombor B, Albert R, Oltvai Z and Barabsi A L 2000 The large-scale organization of metabolic networks Nature 407 651
37. Guimera 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
38. Krebs V 2002 Mapping networks of terrorist cells Connections 24 43
39. Dawah H A, Hawkins B A and Claridge M F 1995 Structure of the parasitoid communities of grass-feeding chalcid wasps J. Anim. Ecol. 64 708
40. Newman M E J 2001 Clustering and preferential attachment in growing networks Phys. Rev. E 64 025102
41. Barabasi A L, Jeong H, Neda Z, Ravase E, Schubert A and Vicsek T 2002 Evolution of the social network of scientific collaboration Physica A 311 590
42. Clauset A, Moore C and Newman M E J 2008 Hierarchical structure and the prediction of missing links in networks Nature 453 98
43. Fawcett T 2006 An introduction to ROC analysis Pattern Recognit. Lett. 27 861
44. Hanley J A and McNeil B J 1982 The meaning and use of the area under a receiver operating characteristic (ROC) curve Radiology 143 29
45. Gregory S 2010 Finding overlapping communities in networks by label propagation New J. Phys. 12 103018
46. 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
47. Clauset A, Newman M E J and Moore C 2004 Finding community structure in very large networks Phys. Rev. E 70 066111
48. Wakita K and Tsurumi T 2007 Finding community structure in a megascale social networking service Proc. IADIS Intl Conf. on WWW/Internet 2007 p 153
49. Pons P and Latapy M 2006 Computing communities in large networks using random walks J. Graph Algorithms Appl. 10 191 (available at http://www.cs.brown. edu/sites/jgaa/accepted/2006/PonsLatapy2006.10.2.pdf)
50. Blondel V D, Guillaume J L, Lambiotte R and Lefebvre E 2008 Fast unfolding of community hierarchies in large networks J. Stat. Mech. P10008
51. Lancichinetti A, Fortunato S and Kert́sz J 2009 Detecting the overlapping and hierarchical community structure of complex networks New J. Phys. 11 033015