Skip to main content
SpringerLink
Log in

Modeling and Analysis of Spatiotemporal Social Networks

  • Reference work entry
  • First Online:
Encyclopedia of Social Network Analysis and Mining

Synonyms

Complex networks; Computational social science; Data mining; Dynamic networks; Knowledge discovery; Mobile computing; Spatiotemporal analysis

Glossary

Dynamic Social Network Analysis :

Analysis of social networks focused on detecting changes in relationships between actors or broader changes in graph structure over time

Geo-social Networking :

A set of technologies which makes use of a user’s geographical position or context to provide data or enable users to publish information, relevant to that context

Expressiveness :

The capacity for the characteristics of a social networking dataset such as types of interactions within the network and spatial and temporal granularity to capture a particular social relationship

Community :

A structural group within a social network which embodies some shared characteristic with some measure of exclusivity

Definition

Spatiotemporal social networks model the relationships expressed in a social network and the changes to it over time. These...

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 1,500.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 549.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

Institutional subscriptions

References

  • Backstrom L, Sun E, Marlow C (2010) Find me if you can: improving geographical prediction with social and spatial proximity. In: Proceedings of the 19th international conference on World Wide Web, Raleigh. ACM, pp 61–70

    Google Scholar 

  • Bengtsson L, Lu X, Thorson A, Garfield R, von Schreeb J (2011) Improved response to disasters and outbreaks by tracking population movements with mobile phone network data: a post-earthquake geospatial study in haiti. PLoS Med 8(8):e1001083

    Google Scholar 

  • Cheng Z, Caverlee J, Lee K (2010) You are where you tweet: a content-based approach to geo-locating twitter users. In: Proceedings of the 19th ACM international conference on information and knowledge management, Toronto. ACM, pp 759–768

    Google Scholar 

  • Cho E, Myers S, Leskovec J (2011) Friendship and mobility: user movement in location-based social networks. In: Proceedings of KDD’11, San Diego

    Google Scholar 

  • Cohen J, Tita G (1999) Diffusion in homicide: exploring a general method for detecting spatial diffusion processes. J Quant Criminol 15(4):451–493

    Google Scholar 

  • Eagle N, Pentland A, Lazer D (2009) Inferring friendship network structure by using mobile phone data. Proc Natl Acad Sci 106(36):15274–15278

    Google Scholar 

  • Freeman LC (2004) The development of social network analysis. Empirical Press, Vancouver

    Google Scholar 

  • George B, Shekhar S (2006) Time-aggregated graphs for modeling spatiotemporal networks. J Data Semant 11:191–212

    Google Scholar 

  • Habiba H, Yu Y, Berger-Wolf T, Saia J (2008) Finding spread blockers in dynamic networks. In: Proceedings of the second international conference on advances in social network mining and analysis, Las Vegas, vol 08. Springer, pp 55–76

    Google Scholar 

  • Lauw H, Lim E, Pang H, Tan T (2005) Social network discovery by mining spatiotemporal events. Comput Math Organ Theory 11(2):97–118

    MATH  Google Scholar 

  • Liben-Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J Am Soc Inf Sci Technol 58(7): 1019–1031

    Google Scholar 

  • Liben-Nowell D, Novak J, Kumar R, Raghavan P, Tomkins A (2005) Geographic routing in social networks. Proc Natl Acad Sci 102(33):11623

    Google Scholar 

  • Liljeros F, Edling CR, Amaral LA, Stanley HE, Aberg Y (2001) The web of human sexual contacts. Nature 411(6840):907–908

    Google Scholar 

  • Madan A, Cebrian M, Lazer D, Pentland A (2010) Social sensing for epidemiological behavior change. In: Proceedings of the 12th ACM international conference on ubiquitous computing, Copenhagen. ACM, pp 291–300

    Google Scholar 

  • Moon I, Carley K (2007) Modeling and simulating terrorist networks in social and geospatial dimensions. IEEE Intell Syst 22(5):40–49

    Google Scholar 

  • Newman MEJ (2004) Coauthorship networks and patterns of scientific collaboration. Proc Natl Acad Sci U S A 101(Suppl 1):5200–5205

    Google Scholar 

  • Onnela J, Arbesman S, González M, Barabási A-L, Christakis N (2011) Geographic constraints on social network groups. PloS One 6(4):e16939

    Google Scholar 

  • Pawling A, Schoenharl T, Yan P (2008) WIPER: An emergency response system. In: Proceedings of the 5th international ISCRAM conference, Washington, DC

    Google Scholar 

  • Sakaki T, Okazaki M, Matsuo Y (2010) Earthquake shakes Twitter users: real-time event detection by social sensors. In: Proceedings of the 19th international conference on World Wide Web, Raleigh. ACM, pp 851–860

    Google Scholar 

  • Tang J, Musolesi M, Mascolo C, Latora V, Nicosia V (2010) Analysing information flows and key mediators through temporal centrality metrics. In: Proceedings of the 3rd workshop on social network systems, Paris. ACM, pp 1–6

    Google Scholar 

  • Tantipathananandh C, Berger-Wolf T, Kempe D (2007) A framework for community identification in dynamic social networks. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining, San Jose. ACM, pp 717–726

    Google Scholar 

  • Wang D, Pedreschi D, Song C, Giannotti F, Barabási A-L (2011) Human mobility, social ties, and link prediction. In: Proceedings of KDD’11, San Diego

    Google Scholar 

  • Wasserman S, Faust K (1994) Social network analysis: methods and applications. Volume 24 of structural analysis in the social sciences. Cambridge University Press, Cambridge

    Google Scholar 

  • Wesolowski A, Eagle N (2010) Parameterizing the dynamics of slums. In: AAAI spring symposium on artificial intelligence, Stanford

    Google Scholar 

  • Yang J, Leskovec J (2010) Modeling information diffusion in implicit networks. In: Proceedings of the 2010 IEEE international conference on data mining, ICDM ’10, Sydney, pp 599–608

    Google Scholar 

  • Zhao Q, Mitra P, Chen B (2007) Temporal and information flow based event detection from social text streams. In: Proceedings of the 22nd national conference on artificial intelligence, Vancouver, vol 2. AAAI, pp 1501–1506

    Google Scholar 

  • Zheng Y, Zhou X (eds) (2011) Computing with spatial trajectories. Springer, New York

    Google Scholar 

Download references

Acknowledgments

We are particularly grateful to the members of the Spatial Database Research Group and Dr. Karsten Steinhaeuser at the University of Minnesota for their helpful comments and valuable suggestions. We would like to thank Prof. Kathleen Carley at Carnegie Mellon University for discussion and direction. We would also like to extend our thanks to Kim Koffolt for improving the readability of this paper.

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Minnesota, Minneapolis, MN, USA

    Ivan Brugere, Venkata M. V. Gunturi & Shashi Shekhar

Authors
  1. Ivan Brugere
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Venkata M. V. Gunturi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shashi Shekhar
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Reda Alhajj

  2. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Jon Rokne

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this entry

Cite this entry

Brugere, I., Gunturi, V.M.V., Shekhar, S. (2014). Modeling and Analysis of Spatiotemporal Social Networks. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6170-8_320

Download citation

Publish with us

Policies and ethics

Search

Navigation