Skip to main content
SpringerLink
Log in

Fundamental Concepts for Spatio-Temporal Graphs

  • Chapter
  • First Online:
Spatio-Temporal Graph Data Analytics

Abstract

Data generated on a spatio-temporal graph implicitly captures several concepts related to the domain from where the data is originating.

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

Access this chapter

Log in via an institution

Institutional subscriptions

References

  1. Batchelor, G.: An Introduction to Fluid Dynamics. Cambridge University Press, Cambridge (1973)

    Google Scholar 

  2. Braha, D., Bar-Yam, Y.: From centrality to temporary fame: dynamic centrality in complex networks. Complexity 12(2), 59–63 (2006)

    Google Scholar 

  3. Demiryurek, U., Banaei-Kashani, F., Shahabi, C.: A case for time-dependent shortest path computation in spatial networks. In: Proceedings of the ACM SIGSPATIAL International Conference on Advances in GIS, GIS ’10, pp. 474–477 (2010)

    Google Scholar 

  4. Eckmann, J.P., Moses, E., Sergi, D.: Entropy of dialogues creates coherent structures in e-mail traffic. Proc. Natl. Acad. Sci. 101(40), 143330–14337 (2004)

    Google Scholar 

  5. Gunturi, V.M.V., Nunes, E., Yang, K., Shekhar, S.: A critical-time-point approach to all-start-time lagrangian shortest paths: a summary of results. In: Advances in Spatial and Temporal Databases. Lecture Notes in Computer Science, vol. 6849, pp. 74–91. Springer, Berlin/Heidelberg (2011)

    Google Scholar 

  6. Howison, J., Wiggins, A., Crowston, K.: Validity issues in the use of social network analysis with digital trace data. J. Assoc. Inf. Syst. 12(12), Article 2 (2011)

    Google Scholar 

  7. Kossinets1, G., Watts, D.J.: Empirical analysis of an evolving social network. Science 311(5757), 88–90 (2006)

    Google Scholar 

  8. Lerman, K., Ghosh, R., Kang, J.H.: Centrality metric for dynamic network analysis. In: Proceedings of KDD Workshop on Mining and Learning with Graphs (MLG) (2010)

    Google Scholar 

  9. Liu, H., Hu, H.: Smart-signal phase ii: arterial offset optimization using archived high-resolution traffic signal data. Tech. Rep. CTS 13–19, Intel. Trans. Sys. Inst., Center for Transportation Studies, Univ. of Minnesota (Apr-2013)

    Google Scholar 

  10. Nia, R., Bird, C., Devanbu, P., Filkov, V.: Validity of network analyses in open source projects. In: 2010 7th IEEE Working Conference on Mining Software Repositories (MSR), pp. 201–209 (2010)

    Google Scholar 

  11. Shekhar, S., Gunturi, V., Evans, M.R., Yang, K.: Spatial big-data challenges intersecting mobility and cloud computing. In: MobiDE, pp. 1–6. ACM, New York (2012)

    Google Scholar 

  12. Tang, J., Musolesi, M., Mascolo, C., Latora, V., Nicosia, V.: Analysing information flows and key mediators through temporal centrality metrics. In: Proceedings of the 3rd Workshop on Social Network Systems, SNS ’10, pp. 3:1–3:6 (2010)

    Google Scholar 

  13. Yuan, J., Zheng, Y., Zhang, C., Xie, W., Xie, X., Sun, G., Huang, Y.: T-drive: driving directions based on taxi trajectories. In: Proceedings of the SIGSPATIAL International Conference on Advances in GIS, GIS ’10, pp. 99–108 (2010)

    Google Scholar 

  14. Zheng, Y., Zhou, X.E. (eds.): Computing with Spatial Trajectories. Springer, New York (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept of Computer Science and Engineering, Indian Institute of Technology — Ropar, Rupnagar, Punjab, India

    Venkata M. V. Gunturi

  2. Dept of Computer Science and Engineering, University of Minnesota, Minneapolis, Minnesota, USA

    Shashi Shekhar

Authors
  1. Venkata M. V. Gunturi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shashi Shekhar
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Gunturi, V.M.V., Shekhar, S. (2017). Fundamental Concepts for Spatio-Temporal Graphs. In: Spatio-Temporal Graph Data Analytics. Springer, Cham. https://doi.org/10.1007/978-3-319-67771-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-67771-2_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-67770-5

  • Online ISBN: 978-3-319-67771-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation