Link prediction based on a semi-local similarity index

Chinese Physics B

Volumn 20, Issue 12, 2011, Pages

  Bai, Meng ^a   Hu, Ke ^a   Tang, Yi ^a  

^a XIANGTAN UNIVERSITY   (China)

Author keywords

Link prediction; local path; resource allocation

Indexed keywords

COMPUTATIONAL EFFORT; INCOMPLETE NETWORKS; LINK PREDICTION; LOCAL PATH; NETWORK STRUCTURES; PATH INDEX; SIMILARITY INDICES; WEIGHTED NETWORKS;

COMPUTATIONAL COMPLEXITY; FORECASTING; RESOURCE ALLOCATION;

COMPUTER SIMULATION;

EID: 84055190765     PISSN: 16741056     EISSN: None     Source Type: Journal    
DOI: 10.1088/1674-1056/20/12/128902     Document Type: Article

References (41)

1. Krebs V E 2001 Connections 24 43
2. Kautz H, Selman B and Shah M 1997 Commun. ACM 40 63
3. Chakrabarti S, Dom B E, Gibson D, Kleinerg J, Kumar R, Raghavan P, Rajagopalan S and Tomkins A 1999 IEEE Comput. 32 60
4. Lü L and Zhou T 2011 Physica A 390 1150
5. Zhou T, Ren J, Medo M and Zhang Y C 2007 Phys. Rev. E 76 046115
6. Zhou T, Jiang L L, Su R Q and Zhang Y C 2008 Eur. Phys. J. B 81 58004
7. Zhang Y C, Medo M, Ren J, Zhou T, Li T and Yang F 2007 Eur. Phys. J. B 80 68003
8. Zhang Y C, Blattner M and Yu Y K 2007 Phys. Rev. Lett. 99 154301
9. Zhang Q M, Shang M S and Lü L 2010 Int. J. Mod. Phys. C 21 813
10. Leicht E A, Holme P and Newman M E J 2006 Phys. Rev. E 73 026120
11. Liben-Nowell D and Kleinberg J 2007 J. Am. Soc. Inf. Sci. Tec. 58 1019
12. Katz L 1953 Psychometrika 18 39
13. Göbel F and Jagers A 1974 Stoch. Processes Appl. 2 311
14. Fouss F, Pirotte A, Renders J M and Saerens M 2007 IEEE Trans. Knowl. Data Eng. 19 355
15. Brin S and Page L 1998 Comput. Netw. ISDN Syst. 30 107
16. Jeh G and Widom J 2002 Proc. Eighth ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (New York, USA) p 538
17. Blondel V D, Gajardo A, Heymans M, Senellart P and Dooren P V 2004 SIAM Rev. 46 647
18. Lorrain F and White H C 1971 J. Math. Soc. 1 49
19. Salton G and McGill M J 1983 Introduction to Modern Information Retrieval (Auckland: MuGraw-Hill) p 201-215
20. Jaccard P 1901 Bulletin de la Societe Vaudoise des Sci. Naturelle 37 547
21. Sørensen T 1948 Biol. Skr. 5 1
22. Ravasz E, Somera A L, Mongru D A, Oltvai Z N and Barabsi 2002 Science 297 1553
23. Zhou T, Lü L and Zhang Y C 2009 Eur. Phys. J. B 71 623
24. Barabsi A L and Albert R 1999 Science 286 509
25. Adamic L A and Adar E 2003 Social Networks 25 211
26. Ou Q, Jin Y D, Zhou T, Wang B H and Yin B Q 2007 Phys. Rev. E 75 021102
27. Sun D, Zhou T, Liu J G, Liu R R, Jia C X and Wang B H 2009 Phys. Rev. E 80 017101
28. Lü L, Jin C H and Zhou T 2009 Phys. Rev. E 80 046122
29. Liu W P and Lü L 2010 Europhys. Lett. 89 58007
30. Barrat A, Barthélemy, Pastor-Satorras R and Vespignani A 2004 Proc. Natl. Acad. Sci. 101 3747
31. Murata T and Moriyasu S 2007 ACM Int. Conf. on Web Intelligence, Fremont, November 2-5, 2007 p 85
32. Lü L and Zhou T 2010 Europhys. Lett. 89 18001
33. The data was released by Batagelj V and Mrvar A in 2006 available at http://vlado.fmf.uni-lj.si/pub/networks/data
34. Leskovec J, Kleinberg J and Faloutsos C 2005 Proc. ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (Chicago) p 177 August 21-24, 2005
35. Adamic L A and Glance N 2005 Proc. 3rd Int. Workshop on Link Discovery (Chicago) p 36 August 21-24, 2005
36. This snapshot was created by Newman M E J from data for July 22, 2006 and is not previously published
37. Watts D J and Strogatz S H 1998 Nature 393 440
38. Latora V and Marchiori M 2001 Phys. Rev. Lett. 87 198701
39. Newman M E J 2002 Phys. Rev. Lett. 89 208701
40. Hanely J A and Mcneil B J 1982 Radiology 143 29
41. Tian L, Di Z and Yao H 2011 Acta Phys. Sin. 60 028901 (in Chinese)