Skip to main content
SpringerLink
Log in
Book cover

Applications of Social Media and Social Network Analysis pp 41–55Cite as

Indifferent Attachment: The Role of Degree in Ranking Friends

  • Chapter
  • First Online:

  • 3104 Accesses

Part of the book series: Lecture Notes in Social Networks ((LNSN))

Abstract

The MySpace social networking site allows each user to designate a small subset of her friends as “Top Friends,” and place them in a rank-ordered list that is displayed prominently on her profile. By examining a large set of \(\approx \)11 M MySpace users’ choices of their #1 (best) and #2 (second-best) friends from historical crawl data from when MySpace was more popular than it now is, we discover that MySpace users were nearly indifferent to the popularity of these two friends when choosing which to designate as their best friend. Depending on the precise metric of popularity we choose, the fraction of users who select the more popular of these two individuals as their best friend wavers above and below 50 %, and is always between 49.3 and 51.4 %: that is, the popularity of the two candidates is essentially uninformative about which will be chosen as the best friend . Comparisons of other pairs of ranks within the Top Friends (e.g., #1-versus-#3, #2-versus-#3, ...) also reveal no marked preference for a popular friend over a less popular one; in fact, there is some evidence that individuals tend to prefer less popular friends over more popular ones. To the extent that ranking decisions form a window into broader decisions about whom to befriend at all, these observations suggest that positing individuals’ tendency to attach to popular people—as in network-growth models like preferential attachment—may not suffice to explain the heavy-tailed degree distributions seen in real networks.

This is a preview of subscription content, 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   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

References

  1. Adamic LA, Lauterbach D, Teng C-Y, Ackerman MS (2011) Rating friends without making enemies. In: Proceedings of the international conference on weblogs and social media (ICWSM’11)

    Google Scholar 

  2. Backstrom L, Bakshy E, Kleinberg J, Lento T, Rosen I (2011) Center of attention: how Facebook users allocate attention across friends. In: Proceedings of the international conference on weblogs and social media (ICWSM’11)

    Google Scholar 

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

    Google Scholar 

  4. Boyd D (2006) Friends, friendsters, and MySpace top 8: writing community into being on social network sites. First Monday 11(12)

    Google Scholar 

  5. Cheng J, Romero D, Meeder B, Kleinberg J (2011) Predicting reciprocity in social networks. In: Proceedings of the 3rd IEEE conference on social computing (SocialCom’11)

    Google Scholar 

  6. Clauset A, Shalizi CR, Newman MEJ (2009) Power-law distributions in empirical data. SIAM Rev 51(4):661–703

    MATH  MathSciNet  Google Scholar 

  7. DeScioli P, Kurzban R (2009) The alliance hypothesis for human friendship. PLoS One 4:e5802

    Article  Google Scholar 

  8. DeScioli P, Kurzban R, Koch EN, Liben-Nowell D (2011) Best friends: alliances, friend ranking, and the MySpace social network. Perspect Psychol Sci 6(1):6–8

    Google Scholar 

  9. Dunbar RIM (1992) Neocortex size as a constraint on group size in primates. J Hum Evol 22:469

    Google Scholar 

  10. Gilbert E, Karahalios K (2009) Predicting tie strength with social media. In: Proceedings of the 27th international conference on human factors in computing systems (CHI’09), pp 211–220

    Google Scholar 

  11. Gonçalves B, Perra N, Vespignani A (2011) Modeling users’ activity on Twitter networks: validation of Dunbar’s number. PLoS One 6(8):e22656

    Article  Google Scholar 

  12. Granovetter MS (1973) The strength of weak ties. Am J Sociol 78(6):1360–1380

    Google Scholar 

  13. Henzinger MR, Heydon A, Mitzenmacher M, Najork M (2000) On near-uniform URL sampling. Comput Netw 33:295–308

    Google Scholar 

  14. Kahanda I, Neville J (2009) Using transactional information to predict link strength in online social networks. In: Proceedings of the international conference on weblogs and social media (ICWSM’09)

    Google Scholar 

  15. Lang J, Wu SF (2011) Anti-preferential attachment: if I follow you, will you follow me? In: Proceedings of the 3rd IEEE conference on social computing (SocialCom’11)

    Google Scholar 

  16. Lauterbach D, Truong H, Shah T, Adamic L (2009) Surfing a web of trust: reputation and reciprocity on CouchSurfing.com. In: Proceedings of the 2009 international conference on computational science and engineering, pp 346–353

    Google Scholar 

  17. Leskovec J, Kleinberg J, Faloutsos C (2007) Graph evolution: densification and shrinking diameters. ACM Trans Knowl Discov Data 1(1):2

    Google Scholar 

  18. McPherson M, Smith-Lovin L, Cook J (2001) Birds of a feather: homophily in social networks. Annu Rev Sociol 27:415–444

    Google Scholar 

  19. Mitzenmacher M (2004) A brief history of generative models for power law and lognormal distributions. Internet Math 1(2):226–251

    MATH  MathSciNet  Google Scholar 

  20. Mitzenmacher M (2006) Editorial: the future of power law research. Internet Math 2(4):525–534

    Google Scholar 

  21. Najork M, Weiner JL (2001) Breadth-first crawling yields high-quality pages. In: Proceedings of the 10th international conference on world wide web (WWW’01), pp 114–118

    Google Scholar 

  22. Onnela J, Saramaki J, Hyvonen J, Szabo G, Lazer D, Kaski K, Kertész J, Barabási A-L (2007) Structure and tie strengths in mobile communication networks. Proc Natl Acad Sci 104(18):7332–7336

    Google Scholar 

  23. Simon HA (1955) On a class of skew distribution functions. Biometrika 42(3/4):425–440

    Article  MATH  MathSciNet  Google Scholar 

  24. Teng C-Y, Lauterbach D, Adamic LA (2010) I rate you. You rate me. Should we do so publicly? In: 3rd workshop on online social networks (WOSN’10)

    Google Scholar 

  25. Wuchty S, Uzzi B (2011) Human communication dynamics in digital footsteps: a study of the agreement between self-reported ties and email networks. PLoS One 6(11):e26972

    Google Scholar 

  26. Xiang R, Neville J, Rogati M (2010) Modeling relationship strength in online social networks. In: 19th international world wide web conference (WWW’10)

    Google Scholar 

  27. Yule G (1925) A mathematical theory of evolution based on the conclusions of Dr. J.C. Willis. Philos Trans Royal Soc Lond 213:21–87

    Google Scholar 

Download references

Acknowledgments

An abbreviated preliminary version of this work appears in the Proceedings of the IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM’13). Thanks to Peter DeScioli, Elizabeth Koch, Robert Kurzban, Dave Musicant, Jeff Ondich, and Aaron Swoboda for helpful discussions and comments. This work was supported in part by NSF grant CCF-0728779 and by Carleton College.

Author information

Authors and Affiliations

  1. Department of Computer Science, Carleton College, 1 N. College St., Northfield, MN, 55057, USA

    David Liben-Nowell, Carissa Knipe & Calder Coalson

Authors
  1. David Liben-Nowell
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carissa Knipe
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Calder Coalson
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to David Liben-Nowell .

Editor information

Editors and Affiliations

  1. Department of Computational Intelligence, Wroclaw University of Technology, Wroclaw, Poland

    Przemysław Kazienko

  2. Department of Computer Science & Engineering, University of Notre Dame, Notre Dame, Indiana, USA

    Nitesh Chawla

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Liben-Nowell, D., Knipe, C., Coalson, C. (2015). Indifferent Attachment: The Role of Degree in Ranking Friends. In: Kazienko, P., Chawla, N. (eds) Applications of Social Media and Social Network Analysis. Lecture Notes in Social Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-19003-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19003-7_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19002-0

  • Online ISBN: 978-3-319-19003-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation