Spatio-temporal Evolution as Bigraph Dynamics

  • John Stell
  • Géraldine Del Mondo
  • Remy Thibaud
  • Christophe Claramunt
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6899)


We present a novel approach to modelling the evolution of spatial entities over time by using bigraphs. We use the links in a bigraph to represent the sharing of a common ancestor and the places in a bigraph to represent spatial nesting as usual. We provide bigraphical reaction rules that are able to model situations such as two crowds of people merging together while still keeping track of the resulting crowd’s historical links.


spatio-temporal change bigraphs filiation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cohn, A.G., Renz, J.: Qualitative spatial representation and reasoning. In: van Harmelen, F., Lifschitz, V., Porter, B. (eds.) Handbook of Knowledge Representation, pp. 551–596. Elsevier, Amsterdam (2008)CrossRefGoogle Scholar
  2. 2.
    Cressie, N., Wikle, C.K.: Statistics for Spatio-Temporal Data. John Wiley & Sons, Inc., Chichester (2011)zbMATHGoogle Scholar
  3. 3.
    Del Mondo, G., Stell, J., Claramunt, C., Thibaud, R.: A graph model for spatio-temporal evolution. Journal of Universal Computer Science 16(11), 1452–1477 (2010)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Duckham, M., Stell, J., Vasardani, M., Worboys, M.: Qualitative change to 3-valued regions. In: Fabrikant, S., Reichenbacher, T., van Kreveld, M., Schlieder, C. (eds.) GIScience 2010. LNCS, vol. 6292, pp. 249–263. Springer, Heidelberg (2010)Google Scholar
  5. 5.
    Egenhofer, M.J., Franzosa, R.: Point-set topological spatial relations. International Journal of Geographical Information Systems 5, 161–174 (1991)CrossRefGoogle Scholar
  6. 6.
    Gallois, A.: Occasions of Identity. Clarendon Press, Oxford (1998)Google Scholar
  7. 7.
    Giudice, N.A., Walton, L.A., Worboys, M.: The informatics of indoor and outdoor space: A reasearch agenda. In: Winter, S., Jensen, C.S., Li, K.J. (eds.) Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness (ISA 2010), pp. 47–53. ACM Press, New York (2010)Google Scholar
  8. 8.
    Hornsby, K., Egenhofer, M.: Identity-based change: a foundation for spatio-temporal knowledge representation. International Journal of Geographical Information Science 14, 207–224 (2000)CrossRefGoogle Scholar
  9. 9.
    Jiang, J., Worboys, M.: Event-based topology for dynamic planar areal objects. International Journal of Geographical Information Science 23(1), 33–60 (2009)CrossRefGoogle Scholar
  10. 10.
    Medak, D.: Lifestyles - an algebraic approach to change in identity. In: Böhlen, M.H., Jensen, C.S., Scholl, M.O. (eds.) STDBM 1999. LNCS, vol. 1678, pp. 19–38. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  11. 11.
    Milner, R.: The Space and Motion of Communicating Agents. Cambridge University Press, Cambridge (2009)zbMATHGoogle Scholar
  12. 12.
    O’Sullivan, D.: Geographical information science: time changes everything. Progress in Human Geography 29(6), 749–756 (2005)CrossRefGoogle Scholar
  13. 13.
    Sevegnani, M., Calder, M.: Bigraphs with sharing. Tech. rep., University of Glasgow, Department of Computing Science (2010)Google Scholar
  14. 14.
    Stell, J.: Granularity in change over time. In: Duckham, M., Goodchild, M., Worboys, M. (eds.) Foundations of Geographic Information Science, pp. 95–115. Taylor & Francis, Abington (2003)CrossRefGoogle Scholar
  15. 15.
    Stell, J., Worboys, M.: Relations between adjacency trees. Theoretical Computer Science (to appear, 2011), doi:10.1016/j.tcs.2011.04.029Google Scholar
  16. 16.
    Walton, L., Worboys, M.: An algebraic approach to image schemas for geographic space. In: Hornsby, K.S., Claramunt, C., Denis, M., Ligozat, G. (eds.) COSIT 2009. LNCS, vol. 5756, pp. 357–370. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  17. 17.
    Williams, C.J.F.: What is Identity? Clarendon Press, Oxford (1989)Google Scholar
  18. 18.
    Worboys, M., Duckham, M.: Monitoring spatiotemporal change for geosensor networks. International Journal of Geographical Information Science 20, 1087–1108 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • John Stell
    • 1
  • Géraldine Del Mondo
    • 2
  • Remy Thibaud
    • 2
  • Christophe Claramunt
    • 2
  1. 1.School of ComputingUniversity of LeedsU.K.
  2. 2.Naval Academy Research InstituteBrestFrance

Personalised recommendations