skip to main content
10.1145/2914586.2914593acmconferencesArticle/Chapter ViewAbstractPublication PageshtConference Proceedingsconference-collections
research-article

Friendship Maintenance and Prediction in Multiple Social Networks

Published:10 July 2016Publication History

ABSTRACT

Due 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 how users maintain friendship in multiple OSNs by studying users who have accounts in both Twitter and Instagram. Specifically, we study the similarity of a user's friendship and the evenness of friendship distribution in multiple OSNs. Our study shows that most users in Twitter and Instagram prefer to maintain different friendships in the two OSNs, keeping only a small clique of common friends in across the OSNs. Based upon our empirical study, we conduct link prediction experiments to predict missing friendship links in multiple OSNs using the neighborhood features, neighborhood friendship maintenance features and cross-link features. Our link prediction experiments shows that unsupervised methods can yield good accuracy in predicting links in one OSN using another OSN data and the link prediction accuracy can be further improved using supervised method with friendship maintenance and others measures as features.

References

  1. Lada A. Adamic and Eytan Adar. Friends and neighbors on the web. Social Networks, 2001.Google ScholarGoogle Scholar
  2. Fabrıcio Benevenuto, Tiago Rodrigues, Meeyoung Cha, and Virgılio Almeida. Characterizing user behavior in online social networks. In ACM IMC, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Michele Berlingerio, Michele Coscia, Fosca Giannotti, Anna Monreale, and Dino Pedreschi. Foundations of multidimensional network analysis. In ASONAM, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Pew Research Center. Social media site usage 2014. Technical report, Jan 2015.Google ScholarGoogle Scholar
  5. Debra S. Goldberg and Frederick P. Roth. Assessing experimentally derived interactions in a small world. 100(8), 2003.Google ScholarGoogle Scholar
  6. Akshay Java, Xiaodan Song, Tim Finin, and Belle Tseng. Why we twitter: Understanding microblogging usage and communities. In SNA-KDD, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Shamanth Kumar, Reza Zafarani, and Huan Liu. Understanding user migration patterns in social media. In AAAI, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. David Liben-Nowell and Jon Kleinberg. The link prediction problem for social networks. JASIST, 58(7), 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Bang Hui Lim, Dongyuan Lu, Tao Chen, and Min-Yen Kan.# mytweet via instagram: Exploring user behaviour across multiple social networks. In Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015. ACM, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Tiancheng Lou, Jie Tang, John Hopcroft, Zhanpeng Fang, and Xiaowen Ding. Learning to predict reciprocity and triadic closure in social networks. TKDD, 7(2), 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. M Magnani and L Rossi. The ml-model for multi-layer social networks. In ASONAM, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. M.E.J. Newman. Clustering and preferential attachment in growing networks. Physical Review E, 64(2), 2001.Google ScholarGoogle Scholar
  13. Raphael Ottoni, Diego B Las Casas, Joao Paulo Pesce, Wagner Meira Jr, Christo Wilson, Alan Mislove, and Virgilio Almeida. Of pins and tweets: Investigating how users behave across image-and text-based social networks. In ICWSM, 2014.Google ScholarGoogle Scholar
  14. Daniel Mauricio Romero and Jon Kleinberg. The directed closure process in hybrid social-information networks, with an analysis of link formation on twitter. In ICWSM, 2010.Google ScholarGoogle Scholar
  15. Giulio Rossetti, Michele Berlingerio, and Fosca Giannotti. Scalable link prediction on multidimensional networks. In Data Mining Workshops (ICDMW), 2011 IEEE 11th International Conference on, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Georg Simmel. The Sociology of Georg Simmel. Simon and Schuster, 1950.Google ScholarGoogle Scholar
  17. Ben Taskar, Ming-Fai Wong, Pieter Abbeel, and Daphne Koller. Link prediction in relational data. In NIPS, 2003.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Jan Vosecky, Dan Hong, and Vincent Y Shen. User identification across multiple social networks. In ICNDT, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  19. Stanley Wasserman. Social Network Analysis: Methods and Applications, volume 8. Cambridge University Press, 1994.Google ScholarGoogle ScholarCross RefCross Ref
  20. Wei Xie, Cheng Li, Feida Zhu, Ee-Peng Lim, and Xueqing Gong. When a friend in twitter is a friend in life. In ACM WebSci, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Reza Zafarani and Huan Liu. Connecting users across social media sites: A behavioral-modeling approach. In KDD, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Reza Zafarani and Huan Liu. Users joining multiple sites: Distributions and patterns. In ICWSM, 2014.Google ScholarGoogle Scholar
  23. Haochen Zhang, Min-Yen Kan, Yiqun Liu, and Shaoping Ma. Online social network profile linkage. In Information Retrieval Technology. Springer, 2014.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Friendship Maintenance and Prediction in Multiple Social Networks

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        HT '16: Proceedings of the 27th ACM Conference on Hypertext and Social Media
        July 2016
        354 pages
        ISBN:9781450342476
        DOI:10.1145/2914586

        Copyright © 2016 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 10 July 2016

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        HT '16 Paper Acceptance Rate16of54submissions,30%Overall Acceptance Rate378of1,158submissions,33%

        Upcoming Conference

        HT '24
        35th ACM Conference on Hypertext and Social Media
        September 10 - 13, 2024
        Poznan , Poland

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader