Survey and analysis of temporal link prediction in online social networks

Proceedings of the 2013 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2013

Volumn , Issue , 2013, Pages 1178-1183

  Dhote, Yugchhaya ^a   Mishra, Nishchol ^a   Sharma, Sanjeev ^a  

^a IIT Kharagpur   (India)

Author keywords

graph metrics; link prediction; online social network; temporal feature

Indexed keywords

GRAPH METRICS; INTERDISCIPLINARY RESEARCH; LINK PREDICTION; ON-LINE SOCIAL NETWORKS; SOCIAL COMMUNICATIONS; SOCIAL NETWORKING SITES; SURVEY AND ANALYSIS; TEMPORAL FEATURES;

INFORMATION SCIENCE; ONLINE SYSTEMS; SOCIAL NETWORKING (ONLINE); SURVEYS;

FORECASTING;

EID: 84891904095     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICACCI.2013.6637344     Document Type: Conference Paper

References (36)

1. Paulo Ricardo da Silva Soares, Ricardo Bastos Cavalcante Prudencio, "Time Series Based Link Prediction"IJCNN the 2012 International Joint conferences, pp. 1-7, IEEE.
2. Yizhou Sun, Jiawei Han, Charu Aggarwal, Nitesh V. Chawla, "when Will It Happen? Relationship Prediction in Heterogeneous Information Networks", WSDM'12, Seattle, Washington, USA, pp. 663-672 February 8-12, 2012.
3. Lankeshwara Munasinghe and Ryutaro Ichise,"Time Aware Index for Link Prediction in Social Networks," A. Cuzzocrea and U. Dayal (Eds.): DaWaK 2011, LNCS 6862, pp. 342-353, 2011.
4. Sheng Gao, Ludovic Denoyer, Patrick Gallinari, "Temporal Link Prediction by Integrating Content and Structure Information", CIKM'11, Glasgow, Scotland, UK, pp. 24-28, October 2011.
5. Satoshi Oyama, Kohei Hayashi and Hisashi Kashima, "Cross-temporal Link Prediction," Data Mining (ICDM), 2011 IEEE 11th International Conference, pp. 1188-1193.
6. Danial M. Dunlavy and Tamara G. Kolda, "Temporal Link Prediction Using Matrix and Tensor Factorizations", ACM Journal Name, Vol. V, No. N, Month 20YY, pp. 111-137.
7. Tomasz Tylenda, Ralitsa Angelova, Srikanta Bedathur "Towards Timeaware Link Prediction, in Evolving Social Networks," the 3rd SNA-KDD Workshop 09, Paris, France June 28, 2009.
8. Zan Huang and Dennis K.J. Lin, "The Time Series Link Prediction Problem withApplications in Communication Surveillance", Informs Journal on Computing volume 21 Issue 2, Spring 2009 pp. 286-303.
9. Terence Chen, Mohamed Ali Kaafar, Roksana Boreli, "where and when of finding new friend: analysis of a Location-based Social Discovery Network" 7th international AAAI conference on weblogs and social media 2012 NICTA.
10. Jia Zhu,Qing Xie and Eun Jung Chin,"A Hybrid Time Series Link Prediction Frame work for large Social network"S.W.Lidell al.(edi) DEXA 2012 Part II,LNCS 7447, Verlag Berlin Heidelberg, pp. 345-359.
11. Yang Yang,Nitesh V. Chawla, Yizhou Sun, Jiawei Han, "Link Prediction in Heterogeneous Networks: Inuence and Time Matters
12. R Rossi, Neville, "Time-evolving relational classification and ensemble methods" PAKDD 2012, Part I, LNAI 7301,Springer-Verlag Berlin Heidelberg 2012ime.Paris, France pp. 1-13, 2012.
13. Umang Sharan, Jennifer Neville, "Temporal-Relational Classifiers for Prediction in Evolving Domains "8th IEEE conference, in Data mining, pp. 540-549, 2008.
14. A. Potgieter, Kurt April, R.J.E. Cooke, I.O. Osunmakinde "Temporality in Link Prediction: Understanding Social Complexity" PAKDD 2012, Part I, LNAI 7301, Verlag Berlin Heidelberg 20 (2007) pp. 1-13, 2012.
15. J. Chen, W. Geyer, C. Dugan, M. Muller, I. Guy, "Make new friends, butkeep the old: Recommending people on social networking sites", CHI 2009, Boston, MA, USA, pp. 3-9, April 2009.
16. Lada A. Adamic and Eytan Adar, "Friends and neighbours on the web Social Networks", 2003.
17. Gerard Salton and Michael J. McGill. "Introduction to Modern Information Retrieval'. McGraw-Hill, Inc. New York, NY, USA1986.
18. Leo Katz. "A new status index derived from sociometric analysis" Psychometrika", 18(1): March 1953 pp. 39-43.
19. Sergey Brin and Lawrence Page. "The anatomy of a large-scale hyper textual web search engine," Journal Computer Networks and ISDN Systems, 30(1-7), 1998 pp. 107-117.
20. H. Tong, C. Faloutsos, J. Pan, "Fast random walk with restart and its applications, in": Proceedings 6th International Conference on Data Mining(ICDM'2006), Hong Kong, 2006, pp. 613-622.
21. Glen Jeh and Jennifer Widom. "Simrank: a measure of structuralcontexts similarity", In KDD, Proceedings of the eighth ACM SIGKDD, 2002 pp. 538-543.
22. F. Schneider, A. Feldmann, B. Krishnamurthy, W. Willinger, "Understanding online social network usage from a network perspective," in: Proceedings of the ACM SIGCOMM Conference on Internet, Measurement, 2009, pp. 35-48.
23. Salvatore Scellato, Anastasios Noulas, Cecilia Mascolo, "Exploiting Place Features in Link Prediction on Location-based Social Networks",KDD '11 Proceedings of the 17th ACM SIGKDD, pp. 1046-1054.
24. Panagiotis Symeonidis, Eleftherios TiakasYannis, Manolopoulos, "Transitive Node Similarity for Link Prediction in Social Networks with Positive and Negative Links", RecSys '10 Proceedings of the fourth ACM conference on Recommender systems, New York, NY, USA pp. 183-190.
25. Michael Fire, Lena Tenenboim, Ofrit Lesser, Rami Puzis, Lior Rokach and Yuval Elovici, "Link Prediction in Social Networks using Computationally Efficient Topological Features,"2011 IEEE Third International Conference on Social Computing, pp. 73-80.
26. Antonino Freno,Gemma C Garriga, Mikaela Keller, "Learning to Recommend Links using Graph Structure and Node Content".
27. Indika Kahanda1 and Jennifer Neville, "Using Transactional Information to Predict Link Strength in Online Social Networks", 2009 Association for the Advancement of Artificial Intelligence.
28. Elham Hoseini, Sattar Hashemi, Ali Hamzeh "Link prediction in social network Using Co-clustering based Approach", proceeding 2012 on international conference IEEE, pp. 795-800.
29. Aaron Clauset, Cristopher Moore and M. E. J. Newman "Hierarchical structure and the prediction of missing links in networks," Nature 453, 2008, pp. 98-101.
30. Kurt T. Miller, Thomas L. Griffiths, Michael I. Jordan "Nonparametric Latent Feature Models for Link Prediction".
31. Hisashi Kashima, Naoki Abe "A Parameterized Probabilistic Model of Network Evolution for Supervised Link Prediction", ICDM 06'sixth international conference Data Mining IEEE, pp. 340-349.
32. Lise Getoor, Nir Friedman, Daphne Koller, Benjamin Taskar, "Learning Probabilistic Models of Link Structure" 2002 Lise Getoor, Nir Friedman, Daphne Koller and Benjamin Taskar.
33. C. Wang, V. Satuluri, and S. Parthasarathy. "Local probabilistic models for link prediction," Data Mining, 2007, ICDM 2007, Seventh IEEE International Conference on, pp. 322-331.
34. J.-P. Vert and Y. Yamanishi, "Supervised graph inference," in NIPS 17, 2005, pp. 1433-1440.
35. A. J. Dobson. "An Introduction to Generalized Linear Models," Second Edition. Chapman &Hall/CRC, November 2001.
36. E. Acar, D. M. Dunlavy, and T. G. Kolda. "Link prediction on evolving data using matrix and tensor factorizations," ICDMW '09 Proceedings of the 2009 IEEE International Conference on Data Mining Workshops, Computer Society Washington, DC, USA, pp. 262-269.