Improving Link Ranking Quality by Quasi-Common Neighbourhood

Proceedings - 15th International Conference on Computational Science and Its Applications, ICCSA 2015

Volumn , Issue , 2015, Pages 21-26

  Chiancone, Andrea ^a   Franzoni, Valentina ^a,b   Niyogi, Rajdeep ^c   Milani, Alfredo ^a,d  

^a UNIVERSITY OF PERUGIA   (Italy)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c INDIAN INSTITUTE OF TECHNOLOGY ROORKEE   (India)

^d HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

common neighbourhood; link prediction; ranking; social network analysis

Indexed keywords

ITERATIVE METHODS; SOCIAL NETWORKING (ONLINE);

EDIT DISTANCE; LINK PREDICTION; LOW QUALITIES; NEIGHBOURHOOD; NODE PAIRS; PREDICTION CAPABILITY; RANKING; RANKING MEASURES;

FORECASTING;

EID: 84945976858     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCSA.2015.19     Document Type: Conference Paper

References (33)

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, In Proceedings of WWW'2010, ACM Press, New York, 2010.
4. M. E. J. Newman. Clustering and preferential attachment in growing networks. Physical Review Letters E, 64(025102), 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. Ètude 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, Physica A: Statistical Mechanics and its Applications 390 (6), 1150-1170, 2011
12. Fagin, R., Kumar, R., and Sivakumar, D. Comparing top k lists. SIAM Journal on Discrete Mathematics 17 (1): 134-160, 2003
13. Kendall, M. 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. Proceedings of the Ninth 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, Yongli Li, Han Yin, Huang Le, and Mao Rui, The Algorithm of Link Prediction on Social Network, Mathematical Problems in Engineering, vol. 2013, 2013
21. M. A. Hasan, V. Chaoji, S. Salem, and M. Zaki, Link prediction using supervised learning, in SDM Workshop of Link Analysis, San Francisco, Calif, USA, 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. Rényi, 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. Gonçalves, A. H. F. Laender, A Brief Survey of Automatic Methods for Author Name Disambiguation. ACM SIGMOD Vol.41 Issue 2, 2012, Pp 15-26