Title:A Comprehensive Study of Link Prediction Techniques for Stochastic Online Social Network
DOI (Digital Object Identifier):
Pubished in Volume: 9 | Issue: 3 | Year: Nov 2024
Publisher Name : IJSMER-Rems Publishing House | www.ejournal.rems.co.in | ISSN : 2455-6203
Subject Area: Computer Science & Engineering
Author type: Indian Author
Pubished in Volume: 9
Issue: 3
Pages: 53-59
Year: Nov 2024
E-ISSN Number: 2455-6203
Download:5
In todays’ era of machine learning and data mining the interpretation of data analytics has given a new paradigm to human beings. In this high computing era the data is interpreted as set of connected elements termed as network and for knowledge discovery that is for getting its instances and characteristics traditional machine learning and data mining are being focused. eventually this has emphasized over entity entity relations and perceptions now transformed from individuals to communities which has revealed a new set of problems related to the concept of network and this problems are not successfully solved. In other word considering an example where identification of communities of interconnected elements or entities, recognizing new or missing relations in between them or forecasting the role of any entity with in a community are some of the challenges.
Machine learning, data mining, social network, graph.
Shivshankar Rajput
Research Scholar, Department of Computer Science & Engineering, Eklavya University, Damoh, Madhya Pradesh, India
Dr. Anil Pimpalapure
Professor & Dean, Department of Computer Science & Engineering,Eklavya University, Damoh, Madhya Pradesh, India
[1] Z. Huang," Link Prediction Based on Graph Topology: The Predictive Value of the Generalized Clustering Coefficient ", in LinkKDD'06, ACM 1-59593-446-6/06/0008, 2006.
[2] Z. Huang, Dennis K. J. Lin B,"The Time-Series Link Prediction Problem with Applications in Communication Surveillance", in INFORMS Journal on Computing, Vol. 21, No. 2, Springer 2009, pp. 286–303.
[3] H. Kashima, N. Abe," A Parameterized Probabilistic Model of Network Evolution for Supervised Link Prediction",in ICDM '06 Proceedings of the Sixth International Conference on Data Mining, IEEE Computer Society Washington, DC, USA 2006, Pages 340-349. [4] V. Leroy, B. BarlaCambazoglu, F. Bonchi. "Cold Start Link Prediction."The 16th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Jul 2010, Washington DC, United States.12 p, 2010.
[5] M. Bilgic, G. M. Namata and L. Getoor, "Combining Collective Classification and Link Prediction," Seventh IEEE International Conference on Data Mining Workshops (ICDMW 2007), Omaha, NE, 2007, pp. 381-386.
[6] D. Wang, D. Pedreschi, C. Song, F. Giannotti1 A. L. Barabási "Human mobility, social ties and link prediction",Proceeding KDD '11 Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 1100-1108.
[7] J. Kunegis, A Lommatzsch, "Learning Spectral Graph Transformations for Link Prediction", ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning,Montreal, Quebec, Canada, June 14 - 18, 2009 ACM New York, NY, USA, pp. 561-568.
[8] Murata, Tsuyoshi, M, Sakiko"Link Prediction based on Structural Properties of Online Social Networks" H link prediction based on structural properties of online social networks" Springer, 2007.
[9] Md. Al Hasan, V. Chaoji, S. Salem, M. Zaki, "Link Prediction using Supervised Learning”
[10] LinyuanLü, T. Zhou.,"Role of Weak Ties in Link Prediction of Complex Networks",CNIKM '09 Proceedings of the 1st ACM international workshop on Complex networks meet information & knowledge management, Hong Kong, China, ACM New York, NY, USA pp. 55-58, 2009.
[11] D. Nowell, Jon Kleinberg "The link prediction problem for social networks", CIKM,03 proceedings of the twelfth international conference on information and knowledge management, ACM, pp. 556-559, 2003.
[12] Al. Hasan, Mohammed J. Zaki, "A survey of Link Prediction in social networks", in Social Network data analysis, Springer March 2011, pp 243-275.
[13] A. Krishna Menon, C. Elkan, "Link prediction via matrix factorization", in ECML PKDD Machine learning and knowledge discovery in databases pp 437-452, LNCS Vol 6912 Springer, 2011.
[14] K.Y. Chiang, N Natrajan, A. Tiwari, "Exploiting Longer cycle for link prediction in signed network", CIKM '11 Proceedings of the 20th ACM international conference on Information and knowledge management Pages 1157-1162 Glasgow, Scotland, UK October 24 - 28, 2011 ACM New York, NY, USA,2011.
[15]. D. Wang, D Pedreschi, C Song, F. Giannotti, "Human mobility, social ties, and link prediction", Proceeding KDD '11 Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining Pages 1100-1108 San Diego, California, USA August 21 - 24, 2011.
[16] S. Scellato, A. Noulas, R. Lambiotte, C. Mascolo, "Socio-spatial properties of oline location-based social networks", Association for the Advancement of Artificial Intelligence (www.aaai.org), 2011.
[17] A. Narayanan, E. Shi and B. I. P. Rubinstein, "Link prediction by de-anonymization: How We Won the Kaggle Social Network Challenge," The 2011 International Joint Conference on Neural Networks, San Jose, CA, 2011, pp. 1825-1834.
[18] D. Liben-Nowell, J. Kleinberg,“The link-prediction problem for social networks”, Journal of the American Society for Information Science and Technology 58, 1019–1031, 2007.
[19] Lada A. Adamic and Eytan Adar. “Friends and neighbors on the web.Social Networks” 25, 211–230, 3 2003.
[20] Paul Jaccard. 1901. ´Etude comparative de la distribution floraledansune portion des alpeset des jura. Bulletin de la Soci´et´eVaudoise des Sciences Naturelles 37 (1901), 547579.
Article Preview