Robustness of link-prediction algorithm based on similarity and application to biological networks

Current Bioinformatics

Volumn 9, Issue 3, 2014, Pages 246-252

  Wang, Liang ^a   Hu, Ke ^a   Tang, Yi ^a  

^a XIANGTAN UNIVERSITY   (China)

Author keywords

Biological networks; Link weighting; Link prediction algorithm; Robustness

Indexed keywords

BIOINFORMATICS; FORECASTING;

BIOLOGICAL NETWORKS; LINK PREDICTION; LINK WEIGHTING; LINK-PREDICTION ALGORITHM; NODE SIMILARITIES; PREDICTION ALGORITHMS; REAL NETWORKS; ROBUSTNESS; STRENGTH OF NOISE; STRUCTURE PROPERTY;

EFFICIENCY;

ACCURACY; ALGORITHM; ARTICLE; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; PREDICTION; PRIORITY JOURNAL; RELIABILITY; BIOLOGY; LINK PREDICTION ALGORITHM;

EID: 84904766378     PISSN: 15748936     EISSN: None     Source Type: Journal    
DOI: 10.2174/1574893609666140516005740     Document Type: Article

References (38)

1. Albert R, Barabási AL. Statistical mechanics of complex networks. Rev Modern Phys 2002; 74(1): 47.
2. Dorogovtsev SN, Mendes JFF. Evolution of networks. Adv Phys 2002; 51(4): 1079-187.
3. Newman MEJ. The structure and function of complex networks. SIAM Rev 2003; 45(2): 167-256.
4. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU. Complex networks: Structure and dynamics. Phys Reports 2006; 424(4): 175-308.
5. Costa LF, Rodrigues FA, Travieso G, Boas PRV. Characterization of complex networks: A survey of measurements. Adv Phys 2007; 56(1): 167-242.
6. Clauset A, Moore C, Newman MEJ. Hierarchical structure and the prediction of missing links in networks. Nature 2008; 453(7191): 98-101.
7. Redner S. Networks: teasing out the missing links. Nature 2008; 453(7191): 47-8.
8. Guimerà R, Sales-Pardo M. Missing and spurious interactions and the reconstruction of complex networks. Proc Natl Acad Sci 2009; 106(52): 22073-8.
9. Getoor L, Diehl CP. Link mining: a survey. ACM SIGKDD Explorations Newslett 2005; 7(2): 3-12.
10. Grabowski A, Kruszewska N, Kosiński R. Dynamic phenomena and human activity in an artificial society. Phys Rev E 2008; 78(6): 066110.
11. Hu HB, Wang XF. Disassortative mixing in online social networks. EPL (Europhys Lett) 2009; 86(1): 18003.
12. Schafer JL, Graham JW. Missing data: our view of the state of the art. Psychol Methods 2002; 7(2): 147.
13. Kossinets G. Effects of missing data in social networks. Soc Networks 2006; 28(3): 247-68.
14. Lü L, Zhou T. Link prediction in complex networks: A survey. PhysicaA Stat Mech Appl 2011; 390(6): 1150-1170.
15. Liben-Nowell D, Kleinberg J. The link-prediction problem for social networks. J Am Soc Inform Sci Technol 2007; 58(7): 1019-31.
16. Lorrain F, White HC. Structural equivalence of individuals in social networks. TheJ Mathe Sociol 1971; 1(1): 49-80.
17. Adamic LA, Adar E. Friends and neighbors on the web. Soc Networks 2003; 25(3): 211-30.
18. Zhou T, Lü L, Zhang YC. Predicting missing links via local information. The Eur Phys J B-Condensed Matter Complex Syst 2009; 71(4): 623-30.
19. Lü L, Jin CH, Zhou T. Similarity index based on local paths for link prediction of complex networks. Phys Rev E. 2009; 80(4): 046122.
20. Katz L. A new status index derived from sociometric analysis. Psychometrika 1953; 18(1): 39-43.
21. Von Mering C, Krause R, Snel B, et al. Comparative assessment of large-scale data sets of protein-protein interactions. Nature 2002: 399-404.
22. Butts CT. Network inference, error, and informant (in) accuracy: a Bayesian approach. Social Networks 2003; 25(2): 103-40.
23. Hanley JA, McNeil BJ. A method of comparing the areas under receiver operating characteristic curves derived from the same cases. Radiology 1983; 148(3): 839-43.
24. Watts D, Strogatz S. Collective Dynamics of Small-World Networks. Nature 1998; 393: 440-2.
25. White JG, Southgate E, Thomson J, Brenner S, White J. The structure of the nervous system of the nematode Caenorhabditis elegans. Philosophical Trans Royal Soc London B, Biol Sci 1986; 314(1165): 1-340.
26. Melián CJ, Bascompte J. Food web cohesion. Ecology 2004; 85(2): 352-8.
27. Adamic LA, Glance N, editors. The political blogosphere and the 2004 US election: divided they blog. Proceedings of the 3rd international workshop on Link discovery; 2005: ACM.
28. Leskovec J, Kleinberg J, Faloutsos C, editors. Graphs over time: densification laws, shrinking diameters and possible explanations. Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining; 2005: ACM.
29. Beebe NHF. Nelson HF Beebe's bibliographies page. URL: http://www math utah edu/beebe/bibliographies html 2002; 16.
30. Jones B. Computational Geometry Database, February 2002. FTP/HTTP.
31. Latora V, Marchiori M. Efficient behavior of small-world networks. Phys Rev Lett 2001; 87(19): 198701.
32. Newman MEJ. Assortative mixing in networks. Phys Rev Lett 2002; 89(20): 208701.
33. Granovetter MS. The strength of weak ties. Am J Sociol 1973: 1360-80.
34. Csermely P. Weak links: Springer; 2006.
35. Lü L, Zhou T. Link prediction in weighted networks: The role of weak ties. Europhys Lett 2010; 89(1): 18001.
36. Murata T, Moriyasu S, editors. Link prediction of social networks based on weighted proximity measures. Web Intelligence, IEEE/WIC/ACM International Conference on; 2007: IEEE.
37. Bai M, Hu K, Tang Y. Link prediction based on a semi-local similarity index. Chinese PhysB 2011; 20(12): 128902.
38. Wernicke S. Efficient detection of network motifs. Comput Biol Bioinform IEEE/ACM Trans 2006; 3(4): 347-59.