Link prediction in social networks using computationally efficient topological features

Proceedings - 2011 IEEE International Conference on Privacy, Security, Risk and Trust and IEEE International Conference on Social Computing, PASSAT/SocialCom 2011

Volumn , Issue , 2011, Pages 73-80

  Fire, Michael ^a   Tenenboim, Lena ^a   Lesser, Ofrit ^a   Puzis, Rami ^a   Rokach, Lior ^a   Elovici, Yuval ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Hiddenlinks; Link prediction; Social networks; Supervised learning

Indexed keywords

COMPUTATIONALLY EFFICIENT; DATA SETS; EVALUATION EXPERIMENTS; FACEBOOK; HARD PROBLEMS; HIDDENLINKS; INTERDISCIPLINARY RESEARCH; LINK PREDICTION; MACHINE-LEARNING; OFFLINE; ON-LINE NETWORK; ONLINE SOCIAL NETWORKS; SOCIAL NETWORK ANALYSIS; SOCIAL NETWORKING SITES; SOCIAL NETWORKS; STRUCTURAL FEATURE; TOPOLOGICAL FEATURES; VIRTUAL CONNECTIONS; YOUTUBE;

FORECASTING; ONLINE SYSTEMS; SOCIAL SCIENCES COMPUTING; SUPERVISED LEARNING;

SOCIAL NETWORKING (ONLINE);

EID: 84856196261     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PASSAT/SocialCom.2011.20     Document Type: Conference Paper

References (28)

1. J. Chen, W. Geyer, C. Dugan, M. Muller, and I. Guy, "Make new friends, but keep the old: recommending people on social networking sites, " in Proceedings of the 27th international conference on Human factors in computing systems, ser. CHI'09. New York, NY, USA: ACM, 2009, pp. 201-210. [Online]. Available: http://doi.acm.org/10.1145/1518701.1518735.
2. E. M. Airoldi, D. M. Blei, S. E. Fienberg, and E. P. Xing, "Mixed membership stochastic block models for relational data with application to protein-protein interactions, " Proceedings of Ineterational Biometric Society-ENAR Annual Meetings, 2006.
3. Z. Huang, X. Li, and H. Chen, "Link prediction approach to collaborative filtering, " Proceedings of the 5th ACM/IEEE-CS joint conference on Digital libraries, 2005.
4. M. A. Hasan, V. Chaoji, S. Salem, and M. Zaki, "Link prediction using supervised learning, " SDM Workshop of Link Analysis, Counterterrorism and Security, 2006.
5. M. A. Hasan and M. J. Zaki, Social Network Data Analytics, C. C. Aggarwal, Ed. Springer, 2011.
6. D. Liben-Nowell and J. Kleinber, "The link-prediction problem for social networks, " Journal of the American Society for Information Science and Technology, vol. 58, no. 7, 2007.
7. J. R. Doppa, J. Yu, P. Tadepalli, and L. Getoor, "Chance-constrained programs for link prediction, " In Proceedings of Workshop on Analyzing Networks and Learning with Graphs at NIPS Conference, 2009.
8. H. R. Sa and R. B. C. Prudencio, "Supervised learning for link prediction in weighted networks, " III International Workshop on Web and Text Intelligence, 2010.
9. H. H. Song, T. W. Cho, V. Dave, Y. Zhang, and L. Qiu, "Scalable proximity estimation and link prediction in online social networks, " in Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference, ser. IMC'09. New York, NY, USA: ACM, 2009, pp. 322-335. [Online]. Available: http://doi.acm.org/10.1145/1644893.1644932.
10. W. J. Cukierski, B. Hamner, and B. Yang, "Graph-based features for supervised link prediction, " International Joint Conference on Neural Networks, 2011.
11. "Insidefacebook, " http://www.insidefacebook.com/2011/06/12/ facebooksees-big-traffic-drops-in-us-and-canada-as-it-nears-700-million- usersworldwide/.
12. A.-L. Barabasi and R. Albert, "Emergence of scaling in random networks, " Science, vol. 286, pp. 509-512, 1999.
13. D. J. Watts and S. H. Strogatz, "Collective dynamics of'small-world'networks, " Nature, vol. 393, pp. 440-442, 1998.
14. "Facebook, " http://www.facebook.com/.
15. "Flickr, " http://www.flickr.com/.
16. "Youtube, " http://www.youtube.com/.
17. "Academia.edu, " http://academia.edu/.
18. "Themarker-cafe, " http://cafe.themarker.com/.
19. P. N. Tan, M. Steinbach, and V. Kumar, Introduction to Data Mining. Addison Wesley, 2005.
20. B. Viswanath, A. Mislove, M. Cha, and K. P. Gummadi, "On the evolution of user interaction in facebook, " in Proceedings of the 2nd ACM SIGCOMM Workshop on Social Networks (WOSN'09), August 2009.
21. "Ijcnn social network challenge, " http://www.kaggle.com/c/ socialNetwork/Data.
22. A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee, "Measurement and Analysis of Online Social Networks, " in Proceedings of the 5th ACM/Usenix Internet Measurement Conference (IMC'07), San Diego, CA, October 2007.
23. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I. H. Witten, "The weka data mining software: an update, " SIGKDD Explor. Newsl., vol. 11, pp. 10-18, November 2009. [Online]. Available: http://doi.acm.org/10.1145/1656274.1656278.
24. A. Gibbons, Algorithmic graph theory. Cambridge; New York: Cambridge University Press, 1985.
25. L. Katz, "A new status index derived from sociometric analysis, " Psychometrika, vol. 18, no. 1, pp. 39-43, March 1953. [Online]. Available: http://ideas.repec.org/a/spr/psycho/v18y1953i1p39-43.html.
26. A. A. Hagberg, D. A. Schult, and P. J. Swart, "Exploring network structure, dynamics, and function using networkx, " In Proceedings of the 7th Python in Science Conference (SciPy2008), 2008.
27. Y. Koren, "The bellkor solution to the netflix grand prize, " 2009.
28. J. Demsar, "Statistical comparisons of classifiers over multiple data sets, " Journal of Machine Learning Research, vol. 7, pp. 1-30, 2006. (Pubitemid 43022939)