H. E. Aldington, E. G. Beaumont, and J. S. Nicholl, The Post-War Development of Road Motor Transport, Proceedings of the Institution of Automobile Engineers 39, vol.4, pp.361-384, 1945.

J. F. Allen, Maintaining Knowledge About Temporal Intervals, Communications of ACM 26, vol.11, pp.832-843, 1983.

, Towards a general theory of action and time, vol.2, pp.4-3702, 1984.

J. F. Allen and P. J. Hayes, A Common-sense Theory of Time, Proceedings of the 9th International Joint Conference on Artificial Intelligence. IJCAI'85, vol.65, p.26, 1985.

M. P. Armstrong, American Society for Photogrammetry and Remote Sensing, Proceedings of GIS/LIS, vol.88, p.27, 1988.

P. Basu, Modeling and analysis of time-varying graphs, pp.62-64, 2010.

M. Batty, Network Geography: Relations, Interactions, Scaling and Spatial Processes in GIS, In: Centre for Advanced Spatial Analysis Working Paper Series, vol.63, pp.1-63, 2003.

S. Bhadra and A. Ferreira, Computing multicast trees in dynamic networks using evolving graphs, p.61, 2002.
URL : https://hal.archives-ouvertes.fr/inria-00072057

O. Biham, A. A. Middleton, and D. Levine, Self-organization and a dynamical transition in traffic flow models, Physical Review A, vol.46, issue.10, pp.6124-6127, 1992.

E. Bourrel and V. Henn, Mixing micro and macro representations of traffic flow: a first theoretical step, Proceedings of the 9th meeting of the Euro Working Group on Transportation. Polytechnic University of, pp.610-616, 2002.

M. Brackstone and M. Mcdonald, Car-following: a historical review, In: Transportation Research Part F: Traffic Psychology and Behaviour, vol.2, issue.4, pp.1369-8478, 1999.

H. Bunke and K. Riesen, Towards the unification of structural and statistical pattern recognition, Pattern Recognition Letters, vol.33, p.77, 2012.

V. Carletti, Challenging the Time Complexity of Exact Subgraph Isomorphism for Huge and Dense Graphs with VF3, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.40, p.85, 2018.

V. Carletti, Comparing performance of graph matching algorithms on huge graphs, Pattern Recognition Letters. issn, pp.167-8655, 2018.

A. Casteigts, Finding Structure in Dynamic Networks, p.72, 2018.

A. Casteigts, Time-varying graphs and dynamic networks, In: International Journal of Parallel, Emergent and Distributed Systems, vol.27, pp.70-73, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00854287

J. M. Castillo and . Del, A car following model-based on the Lighthill-Whitham theory, Proceedings of the 13th International Symposium on Transportation and Traffic Theory (ISTTT), pp.517-538, 1996.

R. E. Chandler, R. Herman, and E. W. Montroll, Traffic Dynamics: Studies in Car Following, Operations Research, vol.6, issue.2, pp.165-184, 1958.

J. Chen, A survey of qualitative spatial representations, In: Knowledge Engineering Review, vol.30, pp.20-23, 2013.

P. Chen and . Pin-shan, The Entity-relationship Model-Toward a Unified View of Data, In: ACM Transactions on Database Systems (TODS), vol.1, issue.1, pp.362-5915, 1976.

W. Chen, F. Guo, and F. Wang, A Survey of Traffic Data Visualization, IEEE Transactions on Intelligent Transportation Systems, vol.16, pp.1524-9050, 2015.

T. Cheng, J. Haworth, and J. Wang, Spatio-temporal autocorrelation of road network data, In: Journal of Geographical Systems, vol.14, pp.1435-5949, 2012.

N. Chrisman, Concepts of space as a guide to cartographic data structures, First International Advanced Study Symposium on Topological Data Structures for Geographic Information Systems, 1977.

C. Claramunt and M. Thériault, Managing Time in GIS: An Event-Oriented Approach, pp.23-42, 1995.

C. Claramunt and S. Winter, In: Environment and Planning B: Planning and Design 34, vol.40, p.37, 2007.

E. Clementini, Directional relations and frames of reference, GeoInformatica 17, vol.2, p.22, 2013.

E. Clementini, P. Di-felice, and D. Hernández, Qualitative representation of positional information, Artificial Intelligence, vol.95, pp.4-3702, 1997.

J. Clifford and D. S. Warren, Formal Semantics for Time in Databases, In: ACM Transactions on Database Systems, vol.8, issue.2, pp.362-5915, 1983.

D. Conte, Thirty Years Of Graph Matching In Pattern Recognition, In: International Journal of Pattern Recognition and Artificial Intelligence, vol.79, p.78, 2004.
URL : https://hal.archives-ouvertes.fr/hal-01408706

S. A. Cook, The Complexity of Theorem-proving Procedures, Proceedings of the Third Annual ACM Symposium on Theory of Computing, pp.151-158, 1971.

M. Cordts, The Cityscapes Dataset for Semantic Urban Scene Understanding, The IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp.3213-3223, 2016.

B. Costes, An aggregated graph to qualify historical spatial networks using temporal patterns detection, 18th AGILE International Conference on Geographic Information Science, 2015.

H. Couclelis, People manipulate objects (but cultivate fields): Beyond the rastervector debate in GIS, pp.65-77, 1992.

D. Mondo and G. , A Graph Model for Spatio-temporal Evolution, In: Journal of Universal Computer Science, vol.16, issue.11, pp.1452-1477, 2010.
URL : https://hal.archives-ouvertes.fr/tel-00651682

U. Demiryurek, Towards Modeling the Traffic Data on Road Networks, Proceedings of the Second International Workshop on Computational Transportation Science, pp.13-18, 2009.

M. Domingo, R. Thibaud, and C. Claramunt, A Graph-based Model for the Representation of Land Spaces, Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, vol.40, p.37, 2013.
URL : https://hal.archives-ouvertes.fr/tel-01492531

. Dragicevic, D. J. Suzana, and . Marceau, A fuzzy set approach for modelling time in GIS, In: International Journal of Geographical Information Science, vol.14, pp.225-245, 2000.

A. Dutot, GraphStream: A Tool for bridging the gap between Complex Systems and Dynamic Graphs, 4th European Conference on Complex Systems, p.93, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00264043

M. J. Egenhofer and A. U. Frank, Object-oriented modeling in GIS: Inheritance and Propagation, Ninth International Symposium on Computer-Assisted Cartography: Auto-Carto-9, pp.588-598, 1989.

M. J. Egenhofer, K. Khaled, and . Al-taha, In: Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, pp.196-219, 1992.

M. J. Egenhofer and J. Herring, Categorizing binary topological relations between regions, lines, and points in geographic databases, vol.49, p.20, 1991.

M. Erwig, Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases, pp.1573-7624, 1999.

J. Esser and M. Schreckenberg, Microscopic Simulation of Urban Traffic Based on Cellular Automata, International Journal of Modern Physics C 08.05, pp.1025-1036, 1997.

W. Fan, Incremental Graph Pattern Matching, International Conference on Management of Data. ACM, vol.108, p.81, 2011.

A. U. Frank, Qualitative spatial reasoning: cardinal directions as an example, In: International Journal of Geographical Information Systems, vol.10, pp.269-290, 1996.

A. U. Frank and S. Timpf, Multiple representations for cartographic objects in a multi-scale tree -An intelligent graphical zoom, Computers & Graphics, vol.18, p.54, 1994.

C. Freksa, Temporal reasoning based on semi-intervals, In: Artificial Intelligence, vol.54, pp.4-3702, 1992.

, In: Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, vol.30, pp.162-178, 1992.

A. Galton, A Formal Theory of Objects and Fields, pp.458-473, 2001.

, Experience and History: Processes and their Relation to Events, In: Journal of Logic and Computing, vol.18, pp.323-340, 2008.

D. C. Gazis, R. Herman, and R. B. Potts, Car-Following Theory of Steady-State Traffic Flow, Operations Research, issue.4, pp.499-505, 1959.

D. C. Gazis, R. Herman, and R. W. Rothery, Nonlinear Follow-the-Leader Models of Traffic Flow, Operations Research, vol.9, pp.545-567, 1961.

A. Geiger, Vision meets robotics: The KITTI dataset, The International Journal of Robotics Research, vol.32, pp.1231-1237, 2013.

R. Giugno and D. Shasha, In: Object recognition supported by user interaction for service robots, vol.2, pp.112-115, 2002.

M. F. Goodchild, The state of GIS for Environmental Problem-Solving, pp.8-15, 1993.

M. Goodchild, R. Haining, and S. Wise, Integrating GIS and spatial data analysis: problems and possibilities, In: International Journal of Geographical Information Systems, vol.6, p.17, 1992.

P. Grenon and B. Smith, SNAP and SPAN: Towards Dynamic Spatial Ontology, Spatial Cognition &, pp.69-104, 2004.

H. Guesgen and . Werner, Spatial reasoning based on Allen's temporal logic, p.22, 1989.

C. L. Hamblin, Instants and Intervals, The Study of Time: Proceedings of the First Conference of the International Society for the Study of Time, pp.324-331, 1972.

F. Harary and G. Gupta, Dynamic graph models, In: Mathematical and Computer Modelling, vol.25, pp.895-7177, 1997.

D. Helbing, Traffic and related self-driven many-particle systems, In: Reviews of Modern Physics, vol.73, issue.4, pp.1067-1141, 2001.

D. Helbing and A. Greiner, Modeling and simulation of multilane traffic flow, Physical Review E, vol.55, issue.5, pp.5498-5508, 1997.

G. G. Hendrix, Modeling simultaneous actions and continuous processes, pp.4-3702, 1973.

R. Herman and I. Prigogine, A Two-Fluid Approach to Town Traffic, pp.36-8075, 1979.

D. Hernández, In: Spatial Information Theory A Theoretical Basis for GIS, pp.36-53, 1993.

P. Holme and J. Saramäki, Temporal networks, Physics Reports, vol.519, pp.370-1573, 2012.

S. P. Hoogendoorn and P. H. Bovy, State-of-the-art of vehicular traffic flow modelling, Proceedings of the Institution of Mechanical Engineers, vol.215, pp.283-303, 2001.

S. P. Hoogendoorn, H. L. Piet, and . Bovy, New Estimation Technique for Vehicle-Type-Specific Headway Distributions, Transportation Research Record 1646, pp.18-28, 1998.

S. P. Hoogendoorn, H. L. Piet, and . Bovy, Continuum modeling of multiclass traffic flow, Transportation Research Part B: Methodological, vol.34, issue.2, pp.191-2615, 2000.

, Platoon-Based Multiclass Modeling of Multilane Traffic Flow, In: Networks and Spatial Economics, vol.1, issue.1, pp.1572-9427, 2001.

K. Hornsby and M. J. Egenhofer, In: Spatial Information Theory A Theoretical Basis for GIS, pp.15-33, 1997.

, Identity-based change: a foundation for spatio-temporal knowledge representation, In: International Journal of Geographical Information Science, vol.14, pp.207-224, 2000.

K. Hornsby and M. J. Egenhofer, Modeling Moving Objects over Multiple Granularities, Annals of Mathematics and Artificial Intelligence, vol.36, issue.1, pp.1573-7470, 2002.

K. Hornsby, M. J. Egenhofer, and P. Hayes, In: Advances in Conceptual Modeling, p.27, 1999.

C. S. Jensen, D. Michael, R. T. Soo, and . Snodgrass, Unifying temporal data models via a conceptual model, vol.7, p.17, 1994.

. Jiang, C. Bin, B. Claramunt, and . Klarqvist, Integration of space syntax into GIS for modelling urban spaces, In: International Journal of Applied Earth Observation and Geoinformation, vol.2, issue.3, p.37, 2000.

J. Jiang and M. Worboys, Event-based topology for dynamic planar areal objects, In: International Journal of Geographical Information Science, vol.23, issue.1, pp.33-60, 2009.

T. Jindal, Spatiotemporal Periodical Pattern Mining in Traffic Data, Proceedings of the 2Nd ACM SIGKDD International Workshop on Urban Computing, vol.11, p.76, 2013.

K. Kahn and G. Gorry, Mechanizing Temporal Knowledge, Artificial Intelligence 9, vol.1, pp.4-3702, 1977.

S. Kamran and O. Haas, A Multilevel Traffic Incidents Detection Approach: Identifying Traffic Patterns and Vehicle Behaviours using real-time GPS data, Proceedings of IEEE Intelligent Vehicles Symposium, pp.912-917, 2007.

D. Kempe, J. Kleinberg, and A. Kumar, Connectivity and Inference Problems for Temporal Networks, In: Journal of Computer and System Sciences, vol.64, issue.4, p.63, 2002.

S. N. Khoshafian and G. P. Copeland, Object Identity, In: ACM SIGPLAN Notices, vol.21, pp.362-1340, 1986.

A. Klar and R. Wegener, A Hierarchy of Models for Multilane Vehicular Traffic I: Modeling, In: SIAM Journal on Applied Mathematics, vol.59, pp.983-1001, 1998.

G. Kossinets, J. Kleinberg, and D. Watts, The Structure of Information Pathways in a Social Communication Network, Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.435-443, 2008.

L. Kovanen, Temporal motifs in time-dependent networks, In: Journal of Statistical Mechanics: Theory and Experiment, vol.11, p.80, 2011.

R. Kowalski and M. Sergot, A logic-based calculus of events, pp.1882-7055, 1986.

G. Langran and . Nicholas-r-chrisman, In: Cartographica: The International Journal for Geographic Information and Geovisualization 25, vol.3, p.17, 1988.

J. A. Laval and L. Leclercq, Microscopic modeling of the relaxation phenomenon using a macroscopic lane-changing model, Transportation Research Part B: Methodological, vol.42, pp.191-2615, 2008.

M. Lighthill, G. James, and . Beresford-whitham, On kinematic waves II. A theory of traffic flow on long crowded roads, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, vol.229, p.10, 1178.

Y. Lin, Two theories of time, In: Journal of Applied Non-Classical Logics, vol.1, issue.1, pp.37-63, 1991.

S. Maerivoet and B. De-moor, Cellular automata models of road traffic, Physics Reports, vol.419, p.13, 2005.

J. Mccarthy and P. J. Hayes, Some Philosophical Problems from the Standpoint of Artificial Intelligence, vol.25, p.24, 1969.

D. Mcdermott, A Temporal Logic for Reasoning About Processes and Plans, Cognitive Science, vol.6, pp.101-155, 1982.

K. Nagel, From Particle Hopping Models to Traffic Flow Theory, Transportation Research, p.14, 1998.

K. Nagel and M. Schreckenberg, A cellular automaton model for freeway traffic, Journal de Physique I 2, vol.12, p.12, 1992.
URL : https://hal.archives-ouvertes.fr/jpa-00246697

K. Nagel, Two-lane traffic rules for cellular automata: A systematic approach, In: Physical Review E, vol.58, issue.2, pp.1425-1437, 1998.

G. F. Newell, Nonlinear Effects in the Dynamics of Car Following, Operations Research, vol.9, issue.2, p.13, 1961.

S. Oh, Y. Kim, and J. Hong, Urban Traffic Flow Prediction System Using a Multifactor Pattern Recognition Model, IEEE Transactions on Intelligent Transportation Systems, vol.16, p.76, 2015.

M. Papageorgiou, Some remarks on macroscopic traffic flow modelling, In: Transportation Research Part A: Policy and Practice, vol.32, pp.965-8564, 1998.

S. L. Paveri-fontana, On Boltzmann-like treatments for traffic flow: A critical review of the basic model and an alternative proposal for dilute traffic analysis, In: Transportation Research, vol.9, pp.41-1647, 1975.

H. J. Payne, Model of freeway traffic and control, In: Mathematical Model of Public System, vol.1, issue.1, p.13, 1971.

D. J. Peuquet, In: Cartographica: The International Journal for Geographic Information and Geovisualization 21, vol.4, pp.66-113, 1984.

D. J. Peuquet, Representations of Geographic Space: Toward a Conceptual Synthesis, In: Annals of the Association of American Geographers, vol.78, pp.375-394, 1988.

, of Temporal Dynamics in Geographic Information Systems, Annals of the Association of American Geographers, vol.84, pp.441-461

D. J. Peuquet and . Niu-duan, An event-based spatiotemporal data model (ESTDM) for temporal analysis of geographical data, In: International Journal of Geographical Information Systems, vol.9, issue.1, pp.7-24, 1995.

L. A. Pipes, An Operational Analysis of Traffic Dynamics, In: Journal of Applied Physics, vol.24, p.11, 1953.

S. Porta, P. Crucitti, and V. Latora, The Network Analysis of Urban Streets: A Primal Approach, Environment and Planning B: Planning and Design 33, vol.5, p.37, 2006.

P. Sistla and A. , Modeling and querying moving objects, Proceedings of 13th International Conference on Data Engineering, pp.422-432, 1997.

I. Prigogine and R. Herman, Kinetic Theory of Vehicular Traffic, 1971.

D. A. Randell, Z. Cui, and A. G. Cohn, A Spatial Logic Based on Regions and Connection, Proceedings of the Third International Conference on Principles of Knowledge Representation and Reasoning, vol.48, p.20, 1992.

U. Redmond and P. Cunningham, Subgraph Isomorphism in Temporal Networks, vol.81, p.80, 2016.

J. Renz, A Spatial Odyssey of the Interval Algebra: 1. Directed Intervals, Proceedings of the 17th International Joint Conference on Artificial Intelligence, vol.1, p.23, 2001.

M. Rickert, Two lane traffic simulations using cellular automata, Physica A: Statistical Mechanics and its Applications 231, vol.4, pp.378-4371, 1996.

B. Russell, Principles of Mathematics. Routledge, U. K, p.23, 1903.

Y. Shoham, Ten requirements for a theory of change, In: New Generation Com, pp.467-477, 1985.

W. Siabato, A Survey of Modelling Trends in Temporal GIS, In: ACM Computing Surveys, vol.51, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01900660

D. Sinton, The inherent structure of information as a constraint to analysis: Mapped thematic data as a case study, Harvard papers on Geographic Information Systems, vol.18, p.17, 1978.

R. Snodgrass and I. Ahn, Temporal Databases, Computer 19.9, vol.17, pp.35-42, 1986.

C. Solnon, AllDifferent-based filtering for subgraph isomorphism, In: Artificial Intelligence, vol.174, pp.4-3702, 2010.
URL : https://hal.archives-ouvertes.fr/hal-01381476

L. Spéry, C. Claramunt, and T. Libourel, A Spatio-Temporal Model for the Manipulation of Lineage Metadata, pp.38-40, 2001.

J. G. Stell, In: Spatial Information Theory. Cognitive and Computational Foundations of Geographic Information Science, pp.417-432, 1999.

, In: Foundations of Geographic Information Science, vol.39, p.38, 2003.

E. Strigel, The Ko-PER intersection laserscanner and video dataset, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC). IEEE, pp.1900-1901, 2014.

J. Tang, Analysing Information Flows and Key Mediators Through Temporal Centrality Metrics, Proceedings of the 3rd Workshop on Social Network Systems, vol.3, p.62, 2010.

M. Treiber, A. Hennecke, and D. Helbing, Congested traffic states in empirical observations and microscopic simulations, In: Physical Review E, vol.62, issue.2, p.13, 2000.

D. C. Tsichritzis and F. H. Lochovsky, Data base management systems, p.16, 1977.

J. R. Ullmann, An Algorithm for Subgraph Isomorphism, In: Journal of ACM 23, vol.1, pp.4-5411, 1976.

S. A. Vaqar and O. Basir, Traffic pattern detection in a partially deployed vehicular Ad Hoc network of vehicles, p.76, 2009.

M. Vento, A long trip in the charming world of graphs for Pattern Recognition, Pattern Recognition 48, vol.2, pp.31-3203, 2015.

L. Vila, A Survey on Temporal Reasoning in Artificial Intelligence, AI Communications 7.1, vol.65, p.26, 1994.

M. B. Vilain, A System for Reasoning About Time, Proceedings of the Second AAAI Conference on Artificial Intelligence. AAAI'82, pp.197-201, 1982.

M. Wachowicz and R. G. Healey, Towards temporality in GIS, Selected Papers from the First National Conference on GIS Research UK, vol.1, pp.105-115, 1994.

J. G. Wardrop, Road Paper. Some Theoretical Aspects Of Road Traffic Research, Proceedings of the Institution of Civil Engineers 1.3, vol.35, pp.325-362, 1952.

N. Weghe, A. G. Van-de, P. D. Cohn, and . Maeyer, A Qualitative Representation of Trajectory Pairs, Proceedings of the 16th European Conference on Artificial Intelligence, pp.1101-1102, 2004.

K. Wehmuth, A. Ziviani, and E. Fleury, A unifying model for representing time-varying graphs, IEEE International Conference on Data Science and Advanced Analytics (DSAA), vol.65, p.63, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01270367

W. Hu, A system for learning statistical motion patterns, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.28, p.76, 2006.

G. C. Wong and S. Wong, A multi-class traffic flow model -an extension of LWR model with heterogeneous drivers, In: Transportation Research Part A: Policy and Practice, vol.36, issue.9, pp.965-8564, 2002.

M. F. Worboys, A Unified Model for Spatial and Temporal Information, The Computer Journal, vol.37, pp.26-34, 1994.

M. Worboys, Event-oriented approaches to geographic phenomena, In: International Journal of Geographical Information Science, vol.19, pp.1-28, 2005.

B. Xuan, A. Bui, A. Ferreira, and . Jarry, Computing shortest, fastest, and foremost journeys in dynamic networks, International Journal of Foundations of Computer Science, vol.63, p.62, 2003.
URL : https://hal.archives-ouvertes.fr/inria-00071996

. Yuan, Representing Complex Geographic Phenomena in GIS, In: Cartography and Geographic Information Science, vol.28, p.32, 2001.

M. Yuan and K. S. Hornsby, Computation and Visualization for Understanding Dynamics in Geographic Domains: A research agenda, 2008.

Y. Zhou, H. Cheng, and J. Yu, Graph Clustering Based on Structural/Attribute Similarities, Proceedings of VLDB Endowment 2.1, p.67, 2009.

H. Zhu, Overview of Environment Perception for Intelligent Vehicles, IEEE Transactions on Intelligent Transportation Systems, vol.18, pp.1524-9050, 2017.