English
Related papers

Related papers: Graph Theory for Metro Traffic Modelling

200 papers

Human mobility analysis at urban-scale requires models to represent the complex nature of human movements, which in turn are affected by accessibility to nearby points of interest, underlying socioeconomic factors of a place, and local…

Social and Information Networks · Computer Science 2025-04-07 Sinjini Mitra , Anuj Srivastava , Avipsa Roy , Pavan Turaga

Topology identification and inference of processes evolving over graphs arise in timely applications involving brain, transportation, financial, power, as well as social and information networks. This chapter provides an overview of graph…

Signal Processing · Electrical Eng. & Systems 2025-12-12 Gonzalo Mateos , Yanning Shen , Georgios B. Giannakis , Ananthram Swami

How to enhance the communication efficiency and quality on vehicular networks is one critical important issue. While with the larger and larger scale of vehicular networks in dense cities, the real-world datasets show that the vehicular…

Networking and Internet Architecture · Computer Science 2020-08-05 Jingjing Wang , Chunxiao Jiang , Longxiang Gao , Shui Yu , Zhu Han , Yong Ren

Continuous-time quantum walk describes the propagation of a quantum particle (or an excitation) evolving continuously in time on a graph. As such, it provides a natural framework for modeling transport processes, e.g., in light-harvesting…

Quantum Physics · Physics 2021-08-02 Luca Razzoli , Matteo G. A. Paris , Paolo Bordone

We develop a probabilistic framework for global modeling of the traffic over a computer network. This model integrates existing single-link (-flow) traffic models with the routing over the network to capture the global traffic behavior. It…

Networking and Internet Architecture · Computer Science 2010-05-25 Stilian A. Stoev , George Michailidis , Joel Vaughan

Maintaining a sustainable socio-ecological state of a river delta requires delivery of material and energy fluxes to its body and coastal zone in a way that avoids malnourishment that would compromise system integrity. We present a…

Geophysics · Physics 2014-08-26 Alejandro Tejedor , Anthony Longjas , Ilya Zaliapin , Efi Foufoula-Georgiou

The emergence of congestion is a critical phenomenon in transport systems. Transport is organized along pathways abstracted by links, which connect different nodes as regions to form the network. The modeling of traffic has so far mainly…

Physics and Society · Physics 2023-03-23 Zhidong He

The interest in developing smart cities has increased dramatically in recent years. In this context an intelligent transportation system depicts a major topic. The forecast of traffic flow is indispensable for an efficient intelligent…

Machine Learning · Computer Science 2020-06-09 Ralf Rüther , Andreas Klos , Marius Rosenbaum , Wolfram Schiffmann

The modeling of diffusion processes on graphs is the basis for many network science and machine learning approaches. Entropic measures of network-based diffusion have recently been employed to investigate the reversibility of these…

Dynamical Systems · Mathematics 2025-10-23 Samuel Koovely , Alexandre Bovet

Understanding and learning the characteristics of network paths has been of particular interest for decades and has led to several successful applications. Such analysis becomes challenging for urban networks as their size and complexity…

Machine Learning · Computer Science 2019-12-18 Alessio Pagani , Abhinav Mehrotra , Mirco Musolesi

We define a minimal model of traffic flows in complex networks containing the most relevant features of real routing schemes, i.e. a trade--off strategy between topological-based and traffic-based routing. The resulting collective behavior,…

Physics and Society · Physics 2009-11-13 Daniele De Martino , Luca Dall'Asta , Ginestra Bianconi , Matteo Marsili

Traffic congestion is one of the most notable problems arising in worldwide urban areas, importantly compromising human mobility and air quality. Current technologies to sense real-time data about cities, and its open distribution for…

Physics and Society · Physics 2016-12-30 Albert Solé-Ribalta , Sergio Gómez , Alex Arenas

The application of the network approach to the urban case poses several questions in terms of how to deal with metric distances, what kind of graph representation to use, what kind of measures to investigate, how to deepen the correlation…

Other Condensed Matter · Physics 2007-05-23 Sergio Porta , Paolo Crucitti , Vito Latora

Graph theory provides a primary tool for analyzing and designing computer communication networks. In the past few decades, Graph theory has been used to study various types of networks, including the Internet, wide Area Networks, Local Area…

Networking and Internet Architecture · Computer Science 2009-07-20 Kamal Ahmat

Time-evolving traffic flow forecasting are playing a vital role in intelligent transportation systems and smart cities. However, the dynamic traffic flow forecasting is a highly nonlinear problem with complex temporal-spatial dependencies.…

Machine Learning · Computer Science 2025-08-05 Zhenan Lin , Yuni Lai , Wai Lun Lo , Richard Tai-Chiu Hsung , Harris Sik-Ho Tsang , Xiaoyu Xue , Kai Zhou , Yulin Zhu

Most real-world networks are noisy and incomplete samples from an unknown target distribution. Refining them by correcting corruptions or inferring unobserved regions typically improves downstream performance. Inspired by the impressive…

Optimal transport (OT) theory provides a principled framework for modeling mass movement in applications such as mobility, logistics, and economics. Classical formulations, however, generally ignore capacity limits that are intrinsic in…

Optimization and Control · Mathematics 2025-11-04 Anqi Dong , Karl Henrik Johansson , Johan Karlsson

We study the urban-scale macroscopic traffic flow in city networks. Star graph is considered as traffic network. Star graphs with controlled traffic flow are transformed to various cell-transmission graphs by using the cell transmission…

Adaptation and Self-Organizing Systems · Physics 2019-12-10 Takashi Nagatani

Thanks to the diffusion of the Internet of Things, nowadays it is possible to sense human mobility almost in real time using unconventional methods (e.g., number of bikes in a bike station). Due to the diffusion of such technologies, the…

Computer Vision and Pattern Recognition · Computer Science 2022-03-16 Marco Cardia , Massimiliano Luca , Luca Pappalardo

Graph neural networks (GNNs) have demonstrated significant promise in modelling relational data and have been widely applied in various fields of interest. The key mechanism behind GNNs is the so-called message passing where information is…

Machine Learning · Computer Science 2023-10-31 Andi Han , Dai Shi , Lequan Lin , Junbin Gao