Michael Steurer
Christoph Trattner
ABSTRACT
Although considerable amount of work has been conducted recently of how to predict links between users in online social media, studies exploiting different kinds of knowledge sources for the link prediction problem are rare. In this paper latest results of a project are presented that studies the extent to which interactions -- in our case directed and bi-directed message communication -- between users in online social networks can be predicted by looking at features obtained from social network and position data. To that end, we conducted two experiments in the virtual world of Second Life. As our results reveal, position data features are a great source to predict interacts between users in online social networks and outperform social network features significantly. However, if we try to predict reciprocal message communication between users, social network features seem to be superior.
- L. Adamic and E. Adar. Friends and neighbors on the web. Social networks, 25(3):211--230, 2003.Google Scholar
Cross Ref
- A. Barabási and R. Albert. Emergence of scaling in random networks. science, 286(5439):509--512, 1999.Google Scholar
- J. Cheng, D. Romero, B. Meeder, and J. Kleinberg. Predicting reciprocity in social networks. In Privacy, security, risk and trust (passat), 2011 ieee third international conference on and 2011 ieee third international conference on social computing (socialcom), pages 49--56. IEEE, 2011.Google Scholar
- J. Cranshaw, E. Toch, J. Hong, A. Kittur, and N. Sadeh. Bridging the gap between physical location and online social networks. In Proceedings of the 12th ACM international conference on Ubiquitous computing, pages 119--128. ACM, 2010. Google ScholarDigital Library
- M. Fire, L. Tenenboim, O. Lesser, R. Puzis, L. Rokach, and Y. Elovici. Link prediction in social networks using computationally efficient topological features. In Privacy, security, risk and trust (passat), 2011 ieee third international conference on and 2011 ieee third international conference on social computing (socialcom), pages 73--80. IEEE, 2011.Google Scholar
- S. Golder and S. Yardi. Structural predictors of tie formation in twitter: Transitivity and mutuality. In Social Computing (SocialCom), 2010 IEEE Second International Conference on, pages 88--95. IEEE, 2010. Google ScholarDigital Library
- R. Guha, R. Kumar, P. Raghavan, and A. Tomkins. Propagation of trust and distrust. In Proceedings of the 13th international conference on World Wide Web, pages 403--412. ACM, 2004. Google ScholarDigital Library
- I. Guy, M. Jacovi, A. Perer, I. Ronen, and E. Uziel. Same places, same things, same people?: mining user similarity on social media. In Proceedings of the 2010 ACM conference on Computer supported cooperative work, CSCW '10, pages 41--50, New York, NY, USA, 2010. ACM. Google ScholarDigital Library
- I. Guy, M. Jacovi, E. Shahar, N. Meshulam, V. Soroka, and S. Farrell. Harvesting with sonar: the value of aggregating social network information. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI '08, pages 1017--1026, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- I. Guy, N. Zwerdling, D. Carmel, I. Ronen, E. Uziel, S. Yogev, and S. Ofek-Koifman. Personalized recommendation of social software items based on social relations. In Proceedings of the third ACM conference on Recommender systems, RecSys '09, pages 53--60, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I. Witten. The weka data mining software: an update. ACM SIGKDD Explorations Newsletter, 11(1):10--18, 2009. Google ScholarDigital Library
- A. Jain and R. Dubes. Algorithms for clustering data. Prentice-Hall, Inc., 1988. Google ScholarDigital Library
- J. Leskovec, D. Huttenlocher, and J. Kleinberg. Predicting positive and negative links in online social networks. In Proceedings of the 19th international conference on World wide web, pages 641--650. ACM, 2010. Google ScholarDigital Library
- D. Liben-Nowell and J. Kleinberg. The link-prediction problem for social networks. Journal of the American society for information science and technology, 58(7):1019--1031, 2007. Google ScholarDigital Library
- M. Rowe, M. Stankovic, and H. Alani. Who will follow whom? exploiting semantics for link prediction in attention-information networks. 2012.Google Scholar
- S. Scellato, A. Noulas, and C. Mascolo. Exploiting place features in link prediction on location-based social networks. In Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 1046--1054. ACM, 2011. Google ScholarDigital Library
- M. Steurer, C. Trattner, and F. Kappe. Success factors of events in virtual worlds a case study in second life. In NetGames, pages 1--2, 2012.Google ScholarCross Ref
- D. Wang, D. Pedreschi, C. Song, F. Giannotti, and A. Barabasi. Human mobility, social ties, and link prediction. In Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 1100--1108. ACM, 2011. Google ScholarDigital Library
- D. Yin, L. Hong, and B. Davison. Structural link analysis and prediction in microblogs. In Proceedings of the 20th ACM international conference on Information and knowledge management, pages 1163--1168. ACM, 2011. Google ScholarDigital Library
Index Terms
- Predicting interactions in online social networks: an experiment in Second Life
Recommendations
Online social networks: A survey of a global phenomenon
Online social networks became a global phenomenon with enormous social as well as economic impact within a few years. Alone, the most popular online social network, Facebook, counts currently more than 850 million users worldwide. Consequently, online ...
Friendship Maintenance and Prediction in Multiple Social Networks
HT '16: Proceedings of the 27th ACM Conference on Hypertext and Social MediaDue to the proliferation of online social networks (OSNs), users find themselves participating in multiple OSNs. These users leave their activity traces as they maintain friendships and interact with other users in these OSNs. In this work, we analyze ...
Predicting trading interactions in an online marketplace through location-based and online social networks
AbstractLink prediction is a prominent research direction e.g., for inferring upcoming interactions to be used in recommender systems. Although this problem of predicting links between users has been extensively studied in the past, research investigating ...
Comments