English
Related papers

Related papers: Urn Modeling of Random Graphs Across Granularity S…

200 papers

Uncovering the mechanism leading to the scaling law in human trajectories is of fundamental importance in understanding many spatiotemporal phenomena. We propose a hierarchical geographical model to mimic the real traffic system, upon which…

Data Analysis, Statistics and Probability · Physics 2015-05-13 Xiaopu Han , Qiang Hao , Binghong Wang , Tao Zhou

Graph aggregation is the process of computing a single output graph that constitutes a good compromise between several input graphs, each provided by a different source. One needs to perform graph aggregation in a wide variety of…

Artificial Intelligence · Computer Science 2018-06-13 Ulle Endriss , Umberto Grandi

Anticipating human motion in crowded scenarios is essential for developing intelligent transportation systems, social-aware robots and advanced video surveillance applications. A key component of this task is represented by the inherently…

Computer Vision and Pattern Recognition · Computer Science 2021-07-09 Alessia Bertugli , Simone Calderara , Pasquale Coscia , Lamberto Ballan , Rita Cucchiara

Commuting Origin-destination~(OD) flows, capturing daily population mobility of citizens, are vital for sustainable development across cities around the world. However, it is challenging to obtain the data due to the high cost of travel…

Computer Vision and Pattern Recognition · Computer Science 2025-05-23 Can Rong , Xin Zhang , Yanxin Xi , Hongjie Sui , Jingtao Ding , Yong Li

The lack of GPS data limits the ability to reconstruct the actual routes taken by cyclists in urban areas. This article introduces an inference method based solely on trip durations and origin-destination pairs from bike-sharing system…

Applications · Statistics 2025-12-18 Bertrand Jouve , Paul Rochet , Mohamadou Salifou

Human mobility is subject to collective dynamics that are the outcome of numerous individual choices. Smart card data which originated as a means of facilitating automated fare collections has emerged as an invaluable source for analyzing…

Physics and Society · Physics 2022-08-11 Oded Cats

Despite the remarkable empirical success of generative models, the available theory on their statistical accuracy in scientific computing remains largely pessimistic. This paper develops a theoretical framework for understanding the…

Machine Learning · Computer Science 2026-05-21 Likun Lin , Zhongjian Wang , Jack Xin , Zhiwen Zhang

Enabling resilient autonomous motion planning requires robust predictions of surrounding road users' future behavior. In response to this need and the associated challenges, we introduce our model titled MTP-GO. The model encodes the scene…

Robotics · Computer Science 2023-12-12 Theodor Westny , Joel Oskarsson , Björn Olofsson , Erik Frisk

Estimating Origin-Destination (OD) travel demand is vital for effective urban planning and traffic management. Developing universally applicable OD estimation methodologies is significantly challenged by the pervasive scarcity of…

Emerging Technologies · Computer Science 2025-07-02 Chao Zhang , Neha Arora , Christopher Bian , Yechen Li , Willa Ng , Andrew Tomkins , Bin Yan , Janny Zhang , Carolina Osorio

Trajectory prediction is a crucial undertaking in understanding entity movement or human behavior from observed sequences. However, current methods often assume that the observed sequences are complete while ignoring the potential for…

Computer Vision and Pattern Recognition · Computer Science 2023-03-29 Yi Xu , Armin Bazarjani , Hyung-gun Chi , Chiho Choi , Yun Fu

Graph Neural Networks (GNNs) have received considerable attention on graph-structured data learning for a wide variety of tasks. The well-designed propagation mechanism which has been demonstrated effective is the most fundamental part of…

Machine Learning · Computer Science 2021-01-29 Meiqi Zhu , Xiao Wang , Chuan Shi , Houye Ji , Peng Cui

We present a new regularisation of Euclidean Einstein gravity in terms of (sequences of) graphs. In particular, we define a discrete Einstein-Hilbert action that converges to its manifold counterpart on sufficiently dense random geometric…

General Relativity and Quantum Cosmology · Physics 2022-06-22 Christy Kelly , Carlo Trugenberger , Fabio Biancalana

Understanding human mobility patterns is crucial for urban planning, transportation management, and public health. This study tackles two primary challenges in the field: the reliance on trajectory data, which often fails to capture the…

Machine Learning · Computer Science 2024-10-08 Xishun Liao , Yifan Liu , Chenchen Kuai , Haoxuan Ma , Yueshuai He , Shangqing Cao , Chris Stanford , Jiaqi Ma

Fundamental laws of human mobility have been extensively studied, yet we are still lacking a comprehensive understanding of the mobility patterns of sharing conveyances. Since travellers would highly probably no longer possess their own…

Physics and Society · Physics 2022-02-16 Ruiqi Li , Ankang Luo , Fan Shang , Linyuan Lv , Jingfang Fan , Gang Lu , Liming Pan , Lixin Tian , H. Eugene Stanley

Urban development is shaped by historical, geographical, and economic factors, presenting challenges for planners in understanding urban form. This study models commute flows across multiple U.S. cities, uncovering consistent patterns in…

Physics and Society · Physics 2024-11-11 Margarita Mishina , Mingyi He , Venu Garikapati , Stanislav Sobolevsky

Predicting human displacements is crucial for addressing various societal challenges, including urban design, traffic congestion, epidemic management, and migration dynamics. While predictive models like deep learning and Markov models…

Computers and Society · Computer Science 2024-08-07 Sebastiano Bontorin , Simone Centellegher , Riccardo Gallotti , Luca Pappalardo , Bruno Lepri , Massimiliano Luca

Trip distribution laws are basic for the travel demand characterization needed in transport and urban planning. Several approaches have been considered in the last years. One of them is the so-called gravity law, in which the number of…

Physics and Society · Physics 2016-01-19 Maxime Lenormand , Aleix Bassolas , José J. Ramasco

The task of predicting human motion is complicated by the natural heterogeneity and compositionality of actions, necessitating robustness to distributional shifts as far as out-of-distribution (OoD). Here we formulate a new OoD benchmark…

Computer Vision and Pattern Recognition · Computer Science 2020-11-26 Anthony Bourached , Ryan-Rhys Griffiths , Robert Gray , Ashwani Jha , Parashkev Nachev

Accurately estimating Origin-Destination (OD) matrices is a topic of increasing interest for efficient transportation network management and sustainable urban planning. Traditionally, travel surveys have supported this process; however,…

Applications · Statistics 2023-12-14 Greta Galliani , Piercesare Secchi , Francesca Ieva

This paper investigates the feasibility of using Graph Neural Networks (GNNs) for classical motion planning problems. We propose guiding both continuous and discrete planning algorithms using GNNs' ability to robustly encode the topology of…

Robotics · Computer Science 2020-12-15 Arbaaz Khan , Alejandro Ribeiro , Vijay Kumar , Anthony G. Francis