Skip to main content
SpringerLink
Log in

Who will Interact with Whom? A Case-Study in Second Life Using Online Social Network and Location-Based Social Network Features to Predict Interactions between Users

  • Conference paper
Ubiquitous Social Media Analysis (MUSE 2012, MSM 2012)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8329))

Abstract

Although considerable amount of work has been conducted recently of how to predict links between users in online social media, studies inducing features from different domain data are rare. In this paper we present the latest results of a project 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 online and location-based social network data. To that end, we conducted a number of experiments on data obtained from the virtual world of Second Life. As our results reveal, location-based social network features outperform online social network features if we try to predict interactions between users. However, if we try to predict whether or not this communication was also reciprocal, we find that online social network features seem to be superior.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 72.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adamic, L., Adar, E.: Friends and neighbors on the web. Social Networks 25(3), 211–230 (2003)

    Article  Google Scholar 

  2. Barabási, A., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)

    Article  MathSciNet  Google Scholar 

  3. Bischoff, K.: We love rock’n’roll: analyzing and predicting friendship links in Last. fm. In: Proceedings of the 3rd Annual ACM Web Science Conference, pp. 47–56. ACM (2012)

    Google Scholar 

  4. Cheng, J., Romero, D., Meeder, B., Kleinberg, J.: Predicting reciprocity in social networks. In: 2011 IEEE Third International Conference on Privacy, Security, Risk and Trust (Passat) and 2011 IEEE Third International Conference on Social Computing (Socialcom), pp. 49–56. IEEE (2011)

    Google Scholar 

  5. Clauset, A., Shalizi, C.R., Newman, M.: Power-law distributions in empirical data, arXiv preprint arXiv:0706.1062, 64 (2007)

    Google Scholar 

  6. Cranshaw, J., Toch, E., Hong, J., Kittur, A., Sadeh, N.: Bridging the gap between physical location and online social networks. In: Proceedings of the 12th ACM International Conference on Ubiquitous Computing, pp. 119–128. ACM (2010)

    Google Scholar 

  7. Fire, M., Tenenboim, L., Lesser, O., Puzis, R., Rokach, L., Elovici, Y.: Link prediction in social networks using computationally efficient topological features. In: 2011 IEEE Third International Conference on Privacy, Security, Risk and Trust (Passat) and 2011 IEEE Third International Conference on Social Computing (Socialcom), pp. 73–80. IEEE (2011)

    Google Scholar 

  8. Golder, S., Yardi, S.: Structural predictors of tie formation in twitter: Transitivity and mutuality. In: 2010 IEEE Second International Conference on Social Computing (SocialCom), pp. 88–95. IEEE (2010)

    Google Scholar 

  9. Guha, R., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of trust and distrust. In: Proceedings of the 13th International Conference on World Wide Web, pp. 403–412. ACM (2004)

    Google Scholar 

  10. Guy, I., Jacovi, M., Perer, A., Ronen, I., Uziel, E.: 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 2010, pp. 41–50. ACM, New York (2010)

    Chapter  Google Scholar 

  11. Guy, I., Jacovi, M., Shahar, E., Meshulam, N., Soroka, V., Farrell, S.: Harvesting with sonar: the value of aggregating social network information. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI 2008, pp. 1017–1026. ACM, New York (2008)

    Google Scholar 

  12. Guy, I., Zwerdling, N., Carmel, D., Ronen, I., Uziel, E., Yogev, S., Ofek-Koifman, S.: Personalized recommendation of social software items based on social relations. In: Proceedings of the Third ACM Conference on Recommender Systems, RecSys 2009, pp. 53–60. ACM, New York (2009)

    Google Scholar 

  13. Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.: The weka data mining software: an update. ACM SIGKDD Explorations Newsletter 11(1), 10–18 (2009)

    Article  Google Scholar 

  14. Huang, J., Ling, C.X.: Using auc and accuracy in evaluating learning algorithms. IEEE Trans. on Knowl. and Data Eng. 17(3), 299–310 (2005)

    Article  Google Scholar 

  15. Jain, A., Dubes, R.: Algorithms for clustering data. Prentice-Hall, Inc. (1988)

    Google Scholar 

  16. Jones, J.J., Settle, J.E., Bond, R.M., Fariss, C.J., Marlow, C., Fowler, J.H.: Inferring tie strength from online directed behavior. PloS one 8(1), e52168 (2013)

    Google Scholar 

  17. Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. Journal of the American Society for Information Science and Technology 58(7), 1019–1031 (2007)

    Article  Google Scholar 

  18. Ling, C.X., Huang, J., Zhang, H.: Auc: a statistically consistent and more discriminating measure than accuracy. In: International Joint Conference on Artificial Intelligence, vol. 18, pp. 519–526. Lawrence Erlbaum Associates Ltd. (2003)

    Google Scholar 

  19. Rowe, M., Stankovic, M., Alani, H.: Who will follow whom? exploiting semantics for link prediction in attention-information networks (2012)

    Google Scholar 

  20. Scellato, S., Noulas, A., Mascolo, C.: 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, pp. 1046–1054. ACM (2011)

    Google Scholar 

  21. Steurer, M., Trattner, C., Kappe, F.: Success factors of events in virtual worlds a case study in second life. In: NetGames, pp. 1–2 (2012)

    Google Scholar 

  22. Wang, D., Pedreschi, D., Song, C., Giannotti, F., Barabasi, A.: Human mobility, social ties, and link prediction. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1100–1108. ACM (2011)

    Google Scholar 

  23. Yin, D., Hong, L., Davison, B.: Structural link analysis and prediction in microblogs. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management, pp. 1163–1168. ACM (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IICM, Graz University of Technology, Inffeldgasse 16c, Austria

    Michael Steurer

  2. Know-Center, Graz University of Technology, Inffeldgasse 13/5, Austria

    Christoph Trattner

Authors
  1. Michael Steurer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christoph Trattner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Knowledge and Data Engineering Group, University of Kassel, Wilhelmshöher Allee 73, 34121, Kassel, Germany

    Martin Atzmueller

  2. Economic and Technological Development Area, Nokia, Building 2, N. 5 Donghuan Zhonglu, Economic and Technological Development Area, 100176,, Beijing, China

    Alvin Chin

  3. Institute for Knowledge Management, Graz University of Technology, Inffeldgasse 21a, 8010, Graz, Austria

    Denis Helic

  4. Data Mining and Information Retrieval Group, University of Würzburg, Am Hubland, 97074, Würzburg, Germany

    Andreas Hotho

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Steurer, M., Trattner, C. (2013). Who will Interact with Whom? A Case-Study in Second Life Using Online Social Network and Location-Based Social Network Features to Predict Interactions between Users. In: Atzmueller, M., Chin, A., Helic, D., Hotho, A. (eds) Ubiquitous Social Media Analysis. MUSE MSM 2012 2012. Lecture Notes in Computer Science(), vol 8329. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45392-2_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-45392-2_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-45391-5

  • Online ISBN: 978-3-642-45392-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation