Skip to main content

A Framework for Discovering Spatio-temporal Cohesive Networks

  • Conference paper
Advances in Knowledge Discovery and Data Mining (PAKDD 2008)

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

Included in the following conference series:

Abstract

A spatio-temporal cohesive network represents a social network in which people often interact closely in both space and time. Spatially and temporally close people tend to share information and show homogeneous behavior. We discuss modeling social networks from spatio-temporal human activity data, and alternative interest measures for estimating the strength of subgroup cohesion in spatial and temporal space. We present an algorithm for mining spatio-temporal cohesive networks.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
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. Center for spatially integrated social science. Center for Spatially Integrated Social Science, http://www.csiss.org/

  2. Coleman, J.S.: Foundations of Social Theory. Harvard University Press (1990)

    Google Scholar 

  3. Eubank, S., Guclu, H., Anil Kumar, A., Marathe, M., Srinivasan, A., Toroczkai, Z., Wang, N.: Modeling Disease Outbreaks in Realistic Urban Social Networks. Nature 429, 180–184 (2004)

    Article  Google Scholar 

  4. Guo, D.: Mining and Visualizing Spatial Interaction patterns for Pandemic Response. In: Workshop on Spatial Data Mining, SIAM Conf. on Data Mining (2006)

    Google Scholar 

  5. Johnson, C., Gilles, R.P.: Spatial Social Networks. Review of Economic Design 5, 273–300 (2000)

    Article  Google Scholar 

  6. Kuramochi, M., Karypis, G.: Fequent Subgraph Discovery. In: Proc. of IEEE Intl. Conf. on Data Mining (2001)

    Google Scholar 

  7. Lauw, H.W., Lim, E.P., Tan, T.T., Pang, H.H.: Mining Social Network from Spatio-Temporal Events. In: Workshop on Link Analysis, Counterterriorism and Security (2005)

    Google Scholar 

  8. Luce, R., Perry, A.: A Method of Matrix Analysis of Group Structure. Psychometrika 14, 95–116 (1949)

    Article  MathSciNet  Google Scholar 

  9. Scoot, J.: Scocial Network Analysis: A Handbook, 2nd edn. Sage, Thousand Oaks (2000)

    Google Scholar 

  10. Shekhar, S., Huang, Y.: Co-location Rules Mining: A Summary of Results. In: Proc. of Intl. Sym. on Spatio and Temporal Database (2001)

    Google Scholar 

  11. Wasserman, S., Faust, K.: Social Network Analysis. Cambridge University Press, Cambridge (1994)

    Google Scholar 

  12. Yoo, J.S., Shekhar, S., Celik, M.: A Join-less Apporach for Spatial Co-location Mining: A Summary of Results. In: Proc. of Fifth IEEE Intl. Conf. on Data Mining (2005)

    Google Scholar 

  13. Goodchid, M.F., Janelle, D.G.: Spatially Integrated Social Science. Oxford University Press, Oxford (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Takashi Washio Einoshin Suzuki Kai Ming Ting Akihiro Inokuchi

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yoo, J.S., Hwang, J. (2008). A Framework for Discovering Spatio-temporal Cohesive Networks. In: Washio, T., Suzuki, E., Ting, K.M., Inokuchi, A. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2008. Lecture Notes in Computer Science(), vol 5012. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68125-0_113

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-68125-0_113

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-68124-3

  • Online ISBN: 978-3-540-68125-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics