Skip to main content
SpringerLink
Log in

Social and place-focused communities in location-based online social networks

  • Regular Article
  • Published:
The European Physical Journal B Aims and scope Submit manuscript

Abstract

Thanks to widely available, cheap Internet access and the ubiquity of smartphones, millions of people around the world now use online location-based social networking services. Understanding the structural properties of these systems and their dependence upon users’ habits and mobility has many potential applications, including resource recommendation and link prediction. Here, we construct and characterise social and place-focused graphs by using longitudinal information about declared social relationships and about users’ visits to physical places collected from a popular online location-based social service. We show that although the social and place-focused graphs are constructed from the same data set, they have quite different structural properties. We find that the social and location-focused graphs have different global and meso-scale structure, and in particular that social and place-focused communities have negligible overlap. Consequently, group inference based on community detection performed on the social graph alone fails to isolate place-focused groups, even though these do exist in the network. By studying the evolution of tie structure within communities, we show that the time period over which location data are aggregated has a substantial impact on the stability of place-focused communities, and that information about place-based groups may be more useful for user-centric applications than that obtained from the analysis of social communities alone.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. Albert, A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002)

    Article  MATH  ADS  Google Scholar 

  2. M.E.J. Newman, SIAM Rev. 45, 167 (2003)

    Article  MathSciNet  MATH  ADS  Google Scholar 

  3. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.-U. Hwang, Phys. Rep. 424, 175 (2006)

    Article  MathSciNet  ADS  Google Scholar 

  4. A. Barrat, M. Barthélemy, A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, Cambridge, 2008)

  5. M. Newman, Networks: an introduction (Oxford University Press, Oxford, 2010)

  6. M. Granovetter, Am. J. Sociol. 78, 1360 (1973)

    Article  Google Scholar 

  7. J.S. Coleman, Am. J. Sociol. 94, S95 (1988)

    Article  Google Scholar 

  8. C. Castellano, S. Fortunato, V. Loreto, Rev. Mod. Phys. 81, 591 (2009)

    Article  ADS  Google Scholar 

  9. M. Szell, R. Lambiotte, S. Thurner, Proc. Natl. Acad. Sci. USA 107, 13636 (2010)

    Article  ADS  Google Scholar 

  10. J.-P. Onnela, F. Reed-Tsochas, Proc. Natl. Acad. Sci. USA 107, 18375 (2010)

    Article  ADS  Google Scholar 

  11. K. Lewis, M. González, J. Kaufman, Proc. Natl. Acad. Sci. USA 109, 68 (2012)

    Article  ADS  Google Scholar 

  12. J. Borge-Holthoefer, A. Rivero, I. García, E. Cauhé, A. Ferrer, D. Ferrer, D. Francos, D. Iñiguez, M.P. Pérez, G. Ruiz, F. Sanz, F. Serrano, C. Viñas, A. Tarancón, Y. Moreno, PLoS ONE 6, e23883 (2011)

    Article  Google Scholar 

  13. D.J. Crandall, L. Backstrom, D. Cosley, S. Suri, Huttenlocher, D. Kleinberg, Proc. Natl. Acad. Sci. USA 107, 22436 (2010)

    Article  ADS  Google Scholar 

  14. J.J. Jones, J.E. Settle, R.M. Bond, C.J. Fariss, C. Marlow, J.H. Fowler, PLoS ONE 8, e52168 (2013)

    Article  ADS  Google Scholar 

  15. Y. Liu, B. Viswanath, M. Mondal, A. Mislove,Proceedings of WWW ’12 (2012), pp. 385–388

  16. S. Papadopoulos, Y. Kompatsiaris, A. Vakali, P. Spyridonos, Data Min. Knowl. Disc. 24, 514 (2011)

    Google Scholar 

  17. J.M. Pujol, V. Erramilli, G. Siganos, X. Yang, N. Laoutaris, P. Chhabra, P. Rodriguez,Proceedings of SIGCOMM ’10 (2010), pp. 375–386

  18. M. Girvan, M.E.J. Newman, Proc. Natl. Acad. Sci. USA 99, 7821 (2002)

    Article  MathSciNet  MATH  ADS  Google Scholar 

  19. M.E.J. Newman, Eur. Phys. J. B 38, 321 (2004)

    Article  ADS  Google Scholar 

  20. M.E.J. Newman, Proc. Natl. Acad. Sci. USA 103, 8577 (2006)

    Article  ADS  Google Scholar 

  21. S. Fortunato, Phys. Rep. 486, 75 (2009)

    Article  MathSciNet  ADS  Google Scholar 

  22. L. Backstrom, D. Huttenlocher, J. Kleinberg, X. Lan,Proceedings of KDD ’06 (2006), pp. 44–54

  23. R. Kumar, J. Novak, A. Tomkins,Link Mining: Models, Algorithms, and Applications, edited by P.S.S. Yu, J. Han, C. Faloutsos (Springer, New York, 2010), pp. 337–357

  24. A. Mislove, M. Marcon, K.P. Gummadi, P. Druschel, B. Bhattacharjee,Proceedings of IMC ’07 (2007), pp. 29–42

  25. Facebook (2012),http://developers.facebook.com/blog/post/2012/03/07/building-better-stories-with-location-and-friends

  26. Twitter (2009),http://blog.twitter.com/2009/11/think-globally-tweet-locally.html

  27. Foursquare (2013), http://blog.foursquare.com/2013/01/17/what-the-last-500000000-check-ins-look-like-and-what-they-show-about-the-future-of-foursquare/

  28. L. Backstrom, E. Sun, C. Marlow,Proceedings of WWW ’10 (2010), pp. 61–70

  29. J. Cranshaw, E. Toch, J. Hong, A. Kittur, N. Sadeh,Proceedings of UbiComp ’10 (2010), pp. 119–128

  30. D. Liben-Nowell, J. Novak, R. Kumar, P. Raghavan, A. Tomkins, Proc. Natl. Acad. Sci. USA 102, 11623 (2005)

    Article  ADS  Google Scholar 

  31. S. Scellato, A. Noulas, R. Lambiotte, C. Mascolo,Proceedings of ICWSM ’11 (2011), pp. 329–336

  32. A. Clauset, C.R. Shalizi, M.E.J. Newman, SIAM Rev. 51, 661 (2007)

    Article  MathSciNet  ADS  Google Scholar 

  33. M.E.J. Newman, Phys. Rev. Lett. 89, 208701 (2002)

    Article  ADS  Google Scholar 

  34. M.E.J. Newman, Phys. Rev. E 67, 026126 (2003)

    Article  MathSciNet  ADS  Google Scholar 

  35. V.D. Blondel, J.-L. Guillaume, R. Lambiotte, E. Lefebvre, J. Stat. Mech. 10, P10008 (2008)

    Article  Google Scholar 

  36. A. Arenas, J. Duch, A. Fernández, S. Gómez, New J. Phys. 9, 176 (2007)

    Article  ADS  Google Scholar 

  37. C. Brown, V. Nicosia, S. Scellato, A. Noulas, C. Mascolo,Proceedings of WOSN ’12 (2012), pp. 31–36

  38. H. Kwak, Y. Choi, Y.-H. Eom, H. Jeong, S. Moon, Proceedings of IMC ’09 (2009), pp. 301–314

  39. J.-P. Onnela, S. Arbesman, M.C. González, A.-L. Barabási, N.A. Christakis, PLoS ONE 6, 4 (2011)

    Article  Google Scholar 

  40. S. Scellato, A. Noulas, C. Mascolo, Proceedings of KDD ’11, 1046 (2011), pp. 1046–1054

  41. J.Q. Stewart, Science 93, 89 (1941)

    Article  ADS  Google Scholar 

  42. H. Kwak, H. Chun, S. Moon, Proceedings of CHI ’11, (2011), pp. 1091−1100

  43. S. Asur, S. Parthasarathy, D. Ucar, ACM Trans. Knowl. Discov. Data 3, 4 (2009)

    Article  Google Scholar 

  44. D. Greene, D. Doyle, P. Cunningham,International Conference on Advances in Social Networks Analysis and Mining (ASONAM) (2010), pp. 176−183

  45. G. Palla, A.-L. Barabási, T. Vicsek, Nature 446, 664 (2007)

    Article  ADS  Google Scholar 

  46. C. Tantipathananandh, T. Berger-Wolf, D. Kempe,Proceedings of KDD ’07, (2007), pp. 717−726

  47. J. Lindqvist, J. Cranshaw, J. Wiese, J. Hong, J. Zimmerman, Proceedings of CHI ’11 (2011), pp. 2409–2418

Download references

Author information

Authors and Affiliations

  1. Computer Laboratory, University of Cambridge, Cambridge, CB3 0FD, UK

    Chloë Brown, Vincenzo Nicosia, Salvatore Scellato, Anastasios Noulas & Cecilia Mascolo

  2. School of Mathematical Sciences, Queen Mary University of London, London, E1 4NS, UK

    Vincenzo Nicosia

Authors
  1. Chloë Brown
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vincenzo Nicosia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Salvatore Scellato
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Anastasios Noulas
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Cecilia Mascolo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chloë Brown.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Brown, C., Nicosia, V., Scellato, S. et al. Social and place-focused communities in location-based online social networks. Eur. Phys. J. B 86, 290 (2013). https://doi.org/10.1140/epjb/e2013-40253-6

Download citation

  • Received:

  • Revised:

  • Published:

  • DOI: https://doi.org/10.1140/epjb/e2013-40253-6

Keywords

Search

Navigation