Leveraging zero tail in neighbourhood for link prediction

Proceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015

Volumn , Issue , 2016, Pages 135-139

  Chiancone, Andrea ^a   Franzoni, Valentina ^a,b   Li, Yuanxi ^c   Markov, Krassimir ^a   Milani, Alfredo ^a,d  

^a UNIVERSITY OF PERUGIA   (Italy)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^d INSTITUTE OF MATHEMATICS AND INFORMATICS   (Bulgaria)

Author keywords

Common neighbourhood; Link prediction; Ranking; Social network analysis

Indexed keywords

FORECASTING; INTELLIGENT AGENTS; ITERATIVE METHODS; SOCIAL NETWORKING (ONLINE);

CO-AUTHORSHIP NETWORKS; LINK PREDICTION; NEIGHBOURHOOD; PREDICTION CAPABILITY; QUALITY ASSESSMENT; RANKING; TERRORISM PREVENTION; TRUST MANAGEMENT;

QUALITY CONTROL;

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

References (40)

1. D. Liben-Nowell, J. Kleinberg. The link prediction problem for social networks. Proceedings of the Twelfth International Conference on Information and Knowledge Management, CIKM '03 2003, pp. 556-559.
2. M. E. J. Newman, The structure of scientific collaboration networks. Proceedings of the National Academy of Sciences, vol. 98, no. 2, p. 404, 2001.
3. J. Leskovec, D. Huttenlocher, J. Kleinberg. Predicting Positive and Negative Links in Online Social Networks. Proc. WWW'2010, ACM Press, New York, 2010.
4. M. E. J. Newman. Clustering and preferential attachment in growing networks. Physical Review Letters E, 2001. Pp. 1-8
5. G. Kossinets. Effects of missing data in social network. Social Network, vol.28, no.3, pp. 247-268, 2006.
6. P. Jaccard. Etude comparative de la distribution florale dans une portion des Alpes et des Jura. Bulletin de la Societe Vaudoise des Science Naturelles 37, 1901
7. A.L. Barabasi, R. Albert. Emergence of Scaling in Random Networks. Science 286 (509), 1999
8. Lada A. Adamic, Eytan Adar. Friends and neighbours on the web. Social Networks 25(3):211-230, 2003
9. Leo Katz. A new status index derived from sociometric analysis. Psychometrika, 18(1):39-43, 1953
10. Lichtnwalter, R.; Chawla, N.V., Link Prediction: Fair and Effective Evaluation. Advances in Social Networks Analysis and Mining (ASONAM), IEEE/ACM International Conference, pp.376,383, 26-29 2012
11. Linyau Lu, Tao Zhou. Link Prediction in Complex Network: A Survey. Phys. Statistical Mechanics and its Applications 2011
12. Fagin, R., Kumar, R., and Sivakumar, D. Comparing top k lists. SIAM Journal on Discrete Mathematics 17 (1): 134-160, 2003
13. M. Kendall, A New Measure of Rank Correlation. Biometrika, 30, 81-89, 1938
14. Levenshtein, Vladimir I. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady 10 (8): 707-710, 1966
15. H. Kautz, B. Selman, and M. Shah. ReferralWeb: Combining social networks and collaborative filtering. Communications of the ACM, 30(3), March 1997.
16. T. Antal, P. Krapivsky, and S. Redner. Social balance on networks. Physica D, 224(130), 2006.
17. B. Pang and L. Lee. Opinion Mining and Sentiment Analysis. Number 2(1-2) in Foundations and Trends in Information Retrieval. Now Publishers, 2008.
18. Gibson, D., Kleinberg, J., Raghavan, P., 1998. Inferring Web communities from link topology. Proc 9th ACM Conference on Hypertext and Hypermedia.
19. J. Tang, T. Lou, and J. Kleinberg. Inferring social ties across Heterogenous networks. In WSDM'12, 2012.
20. Liyan Dong, et al., The Algorithm of Link Prediction on Social Network. Mathematical Problems in Engineering, vol. 2013
21. M. A. Hasan, V. Chaoji, S. Salem, and M. Zaki, Link prediction using supervised learning. SDM Work. of Link Analysis, 2006.
22. C.Y. Teng, L. Adamic, Recipe Recommendation using ingredient networks. Web Science, 2012.
23. D. Watts, S. Strogatz, Collective Dynamics of Small-World Networks. Nature Vol. 393, 1998.
24. S. Fortunato, Community Detection in Graphs. Physics Report Vol. 486, 2010.
25. P. Erdos, P. Renyi, On Random Graphs. Publicationes Mathematicae Debrencen, Vol. 6:290-297, 1959.
26. R. K. Ronkeylaf, Friendship as a Social Process: a Substantive and Methodological Analysis, In Friedom and Control in Modern Society. Eds New York Van Nostrand Vol. 18, 1954.
27. S. P. Borgatti, Centrality and Network Flow, Social Networks Vol. 27: 55-71, 2005.
28. P. Bonacich, Power And Centrality: a Family of Measures, American Journal of Sociology Vol. 92, 1987
29. S. Bhardwai, A. Milani, R. Niyogi, Performance Analysis of an Algorithm for Computation of Betweenness Centrality. Sprienger ICCSA Vol. 92, 2011
30. V. Franzoni, A. Milani, PMING Distance: A Collaborative Semantic Proximity Measure, Web Intelligence and Intelligent Agent Technology, IEEE/WIC/ACM International Conference on.Vol.2, pp 442-449, 2012
31. D. Centola, M. Macy, Complex contagion and the Weakness of Long Ties, American Journal of Sociology, 2007.
32. M. Hoffman, D. Steinley, M. J. Brusco, A note on using the adjusted Rand index for link prediction in networks, Social Networks, Volume 42, July 2015, Pages 72-79, ISSN 0378-8733
33. A. Ferreira, M. A. Goncalves, A. H. F. Laender, A Brief Survey of Automatic Methods for Author Name Disambiguation. ACM SIGMOD Vol.41 Issue 2, 2012, Pp 15-26
34. V. Franzoni, A. Milani, Heuristic Semantic Walk For Concept Chaining in Collaborative Networks. International Journal of Web Information Systems, Vol. 10 Iss: 1, 2014
35. V. Franzoni, A. Milani, A Pheromone-like Model For Semantic Context Extraction From Collaborative Networks. Web Intelligence and Intelligent Agent Technology, IEEE/WIC/ACM International Conference, Singapore, 2015
36. P. Borzymek et al., Enriching Trust Prediction Model in Social Network with User Rating Similarity. Proc. of Computational Aspects of Social Networks (CASoN 2009)
37. A. Chiancone, V. Franzoni. A. Milani, R .Niyogi, Improving Link Ranking Quality by Quasi-Common Neighbourhood. IEEE CPS, 2015 International Conference on Computational Science and Its Applications (2015)
38. A. Chiancone, V. Franzoni, A. Madotto, A. Milani, et al., A Multistrain Bacterial Model for Link Prediction. Proc. 11th International Conference on Natural Computation (ICNC'15)
39. T. Zhou, L. Lu, Y.-C. Zhang. Predicting missing links via local information. Eur. Phys. J. B 71, 2009, 623
40. R. Rossi, N. Ahmed, ia-facebook-wall-wosn-dir-Dynamic Networks. ia-facebook-wall-wosn-dir, 2013