English
Related papers

Related papers: Graph Theory and Metro Traffic Modelling

200 papers

Graphs are widespread data structures used to model a wide variety of problems. The sheer amount of data to be processed has prompted the creation of a myriad of systems that help us cope with massive scale graphs. The pressure to deliver…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-10-09 Luis M. Vaquero , Felix Cuadrado , Matei Ripeanu

Traffic congestion is one of the major challenges faced by the transportation industry. While this problem carries a high economical and environmental cost, the need for an efficient design of optimal paths for passengers in multilayer…

Physics and Society · Physics 2022-06-10 Abdullahi Adinoyi Ibrahim , Daniela Leite , Caterina De Bacco

Graph neural network (GNN) is a popular tool to learn the lower-dimensional representation of a graph. It facilitates the applicability of machine learning tasks on graphs by incorporating domain-specific features. There are various options…

Machine Learning · Computer Science 2020-08-21 Md. Khaledur Rahman

Networks are fundamental to the study of complex systems, ranging from social contacts, message transactions, to biological regulations and economical networks. In many realistic applications, these networks may vary over time. Modeling and…

Social and Information Networks · Computer Science 2020-04-07 Kun Tu , Jian Li , Don Towsley , Dave Braines , Liam Turner

In this study, we take a systematic look at the unrealised part of public transport networks (PTNs) with functional connections. We consider their complement graphs and study their structure. The complement graph $\bar G$ of an unweighted…

Physics and Society · Physics 2026-04-24 Tina Šfiligoj , Oded Cats

Random graph (RG) models play a central role in the complex networks analysis. They help to understand, control, and predict phenomena occurring, for instance, in social networks, biological networks, the Internet, etc. Despite a large…

Social and Information Networks · Computer Science 2024-03-22 Mikhail Drobyshevskiy , Denis Turdakov

The study of network robustness is a critical tool in the characterization and sense making of complex interconnected systems such as infrastructure, communication and social networks. While significant research has been conducted in all of…

Social and Information Networks · Computer Science 2022-03-31 Scott Freitas , Diyi Yang , Srijan Kumar , Hanghang Tong , Duen Horng Chau

Foundation models have shown great promise in various fields of study. A potential application of such models is in computer network traffic analysis, where these models can grasp the complexities of network traffic dynamics and adapt to…

Machine Learning · Computer Science 2024-09-13 Louis Van Langendonck , Ismael Castell-Uroz , Pere Barlet-Ros

Network theory has proven to be a powerful tool in describing and analyzing systems by modelling the relations between their constituent objects. In recent years great progress has been made by augmenting `traditional' network theory.…

Data Analysis, Statistics and Probability · Physics 2016-06-03 Dominik Traxl , Niklas Boers , Jürgen Kurths

The study of the dynamic relationship between topological structure of a transit network and the mobility patterns of transit vehicles on this network is critical towardsdevising smart and time-aware solutions to transit management and…

Social and Information Networks · Computer Science 2018-03-22 Ikechukwu Maduako , Emerson Cavalheri , Monica Wachowicz

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

This study introduced the use of Graph Neural Network (GNN) for predicting the weather and weekday of a day in London, from the dataset of Santander Cycles bike-sharing system as a graph classification task. The proposed GNN models newly…

Machine Learning · Computer Science 2023-08-31 Yuta Sato , Pak Hei Lam , Shruti Gupta , Fareesah Hussain

This study delves into the application of graph neural networks in the realm of traffic forecasting, a crucial facet of intelligent transportation systems. Accurate traffic predictions are vital for functions like trip planning, traffic…

Machine Learning · Computer Science 2023-10-30 Razib Hayat Khan , Jonayet Miah , S M Yasir Arafat , M M Mahbubul Syeed , Duc M Ca

Predicting metro passenger flow precisely is of great importance for dynamic traffic planning. Deep learning algorithms have been widely applied due to their robust performance in modelling non-linear systems. However, traditional deep…

Machine Learning · Computer Science 2022-11-10 Yuyang Miao , Yao Xu , Danilo Mandic

Building machine-learning models for estimating traffic flows from OD matrices requires an appropriate design of the training process and a training dataset spanning over multiple regimes and dynamics. As machine-learning models rely…

Machine Learning · Computer Science 2026-03-10 Serio Agriesti , Guido Cantelmo , Francisco Camara Pereira

Data mining in transportation networks (DMTNs) refers to using diverse types of spatio-temporal data for various transportation tasks, including pattern analysis, traffic prediction, and traffic controls. Graph neural networks (GNNs) are…

Machine Learning · Computer Science 2025-01-29 Jiawei Xue , Ruichen Tan , Jianzhu Ma , Satish V. Ukkusuri

Financial institutions obtain enormous amounts of data about user transactions and money transfers, which can be considered as a large graph dynamically changing in time. In this work, we focus on the task of predicting new interactions in…

Machine Learning · Statistics 2020-01-24 Valentina Shumovskaia , Kirill Fedyanin , Ivan Sukharev , Dmitry Berestnev , Maxim Panov

Preventing traffic congestion by forecasting near time traffic flows is an important problem as it leads to effective use of transport resources. Social network provides information about activities of humans and social events. Thus, with…

Multiagent Systems · Computer Science 2015-03-13 Deepika Pathania , Kamalakar Karlapalem

The ability to model and predict ego-vehicle's surrounding traffic is crucial for autonomous pilots and intelligent driver-assistance systems. Acceleration prediction is important as one of the major components of traffic prediction. This…

Machine Learning · Computer Science 2020-05-11 Jianyu Su , Peter A. Beling , Rui Guo , Kyungtae Han

In the last decade it became apparent that a large number of the most interesting structures and phenomena of the world can be described by networks: separable elements, with connections (or interactions) between certain pairs of them.…

Combinatorics · Mathematics 2009-02-03 Laszlo Lovasz