Link prediction using BenefitRanks in weighted networks

Proceedings - 2012 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2012

Volumn , Issue , 2012, Pages 423-430

  Lin, Zhijie ^a   Yun, Xiong ^a   Zhu, Yangyong ^a  

^a FUDAN UNIVERSITY   (China)

Author keywords

Link prediction; Markov chain; Similarity measure; Weighted network

Indexed keywords

DIFFERENT ORDER; LINK PREDICTION; SIMILARITY MEASURE; SOCIAL NETWORK ANALYSIS; STRUCTURAL INFORMATION; WEAK TIES; WEIGHTED NETWORKS;

MARKOV PROCESSES; SOCIAL NETWORKING (ONLINE);

FORECASTING;

EID: 84878466111     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WI-IAT.2012.204     Document Type: Conference Paper

References (29)

1. LÜ L. and Zhou T. Link prediction in weighted networks: The Role of Weak Ties[J]. Europhys Lett, 2010, 89(1):18001.
2. Liu H K., LÜ L. and Zhou T. Uncovering the network evolution mechanism by link prediction. Sci Sin Phys Mech Astron, 2011, 41: 816-823.
3. YU H., Braun P and Yildirim M. A. High-quality binary protein interaction map of the yeast interactomenetwork[J]. Science2008, 322(5898):104-110.
4. Stumpf M. P. H., Thorne T. and Silva E. Estimating the size of the human jnteractome[J]Proc Natl Sci Acad USA. 2008, 105(19):6959-6964.
5. Amaral L. A. N. A truer measure of our ignorance[J]. Proc Natl Sci Acad USA. 2008, 105(19):6795-6796.
6. L. Backstrom and J. Leskovec. Supervised random walks: predicting and recommending links in social networks. In WSDM'11, 635-644.
7. N. Chiluka, N. Andrade and J. Pouwelse. A Link Prediction Approach to Recommendations in Large-Scale User-Generated Content Systems. Lecture Notes in Computer Science, 2011, 89.
8. B. Cao, N.N. Liu and Q. Yang. Transfer learning for collective link prediction in multiple heterogenous domains. In Proceedings of the 27th International Conference on Machine Learning, Haifa, Israel, 2010.
9. A. Clauset, C. Moore and M.E.J. Newman. Hierarchical structure and the prediction of missing links in networks. Nature, 453 (2008) 98.
10. B. Gallagher, H. Tong, T. Eliassi-Rad and C. Faloutsos. Using ghost edges for classification in sparsely labeled networks. In SIGKDD'08, 256.
11. Q. M. Zhang, M. S. Shang and L. L. Similarity-based classification in partial labeled networks. Int. J. Mod. Phys. C, 21 (2010), 813.
12. R. Guimer and M. Sales-Pardo. Missing and spurious interactions and the reconstruction of complex networks. Proc. Natl. Acad. Sci, 106 (2009) 22073.
13. T. Murata and S. Moriyasu. Link prediction of social networks based on weighted proximity measure. In WI'07, 85-88.
14. D. Liben-Nowell and J. Kleinberg. The link-prediction problem for social networks. In CIKM'03, 556-559.
15. Adamic L. A. and Adar E. Friends and neighbors on the web[J]. Science, 1999, 286(5439):509-512.
16. T. Zhou, LÜ L. and Y. C. Zhang. Predicting missing links via local information. Eur. Phys. J. B, 71 (2009) 623.
17. Katz L. A new status index derived from sociometric analysis[J]. Psychometrika, 1953,18(1):39-43.
18. Fouss F., Pirotte A. and Renders J. M. Random walk computation of similarities between nodes of a graph with application to collaborative recommendation[J]. IEEE Trans Knowl Data Eng, 2007,19(3):355-369. (Pubitemid 46374533)
19. Jeh G. and Widom J. SimRank: A measure of structural-context similarity. In SIGKDD'02, 538-543.
20. Brjn S. and Page L. The anatomy of a large-scale hypertextual Web search engine[J]. Comput Netw&ISDN Syst, 1998, 30(1-7):107-117.
21. Klein D. J. and Randic M. Resistance distance[J]J Math Chem., 1993, 12(1):81-95.
22. Jaccard PEtude. Comparative distribution florale darts nile portion[J]. Science Naturelles, 1901, 37:547-579.
23. Sorensen T. A method of establishing groups of equal amplitude in plant sociology based on similarity of species content and its application to analyses of the vegetation on Danish commons[J]. Biol Skr, 1948, 5(4):1-34.
24. Barabasi A. L. and Albert R. Emergence of scaling in random networks[J]. Science, 1999, 286(5439):509-512.
25. Ravasz E., Somera A. L. and Mongru D. A. Hierarchical organization of modularity in metabolic networks[J]Science, 2002, 297(5586):1553-1555.
26. Herlocker J. L., Konstann J. A. and Terveen K. Evaluating collaborative filtering recommender systems[J]. ACM Trans Inf Syst, 2004, 22(1):5-53.
27. Granovetter M. S. The strength of weak ties[J]. Am J Sociology, 1973, 78(6):1360-1380.
28. He X, and Zhang J. Why do hubs tend to be essential in protein networks? PLoS Genet, 2006, 2(6): e88.
29. Lichtenwalter R. N., Lussier J. T. and Chavala N. V. New perspectives and Methods in link prediction, In KDD'10, 243-252.