English
Related papers

Related papers: Orientations and matrix function-based centralitie…

200 papers

Many systems, ranging from biological and engineering systems to social systems, can be modeled as directed networks, with links representing directed interaction between two nodes. To assess the importance of a node in a directed network,…

Physics and Society · Physics 2009-11-06 Naoki Masuda , Yoji Kawamura , Hiroshi Kori

We use the transport methods developped in [3] to obtain universality results for local statistics of eigenvalues in the bulk and at the edge for $\beta$-matrix models in the multi-cut regime. We construct an approximate transport map…

Probability · Mathematics 2017-08-04 Florent Bekerman

Identification of influential nodes is an important step in understanding and controlling the dynamics of information, traffic and spreading processes in networks. As a result, a number of centrality measures have been proposed and used…

Social and Information Networks · Computer Science 2019-10-23 Hayato Ushijima-Mwesigwa , Zadid Khan , Mashrur A. Chowdhury , Ilya Safro

The results of transportation infrastructure network analyses have been used to analyze complex networks in a topological context. However, most modeling approaches, including those based on complex network theory, do not fully account for…

Physics and Society · Physics 2016-04-20 Qi Xu , Baohua Mao , Yun Bai

Designing and optimizing the structure of urban transportation networks is a challenging task. In this study, we propose a method inspired by optimal transport theory and the principle of economy of scale that uses little information in…

Physics and Society · Physics 2024-10-10 Daniela Leite , Caterina De Bacco

To improve the utilization of public transportation systems (PTSs) during off-peak hours, we present an algorithmic framework that designs PTSs with hybrid transportation units (HTUs), which can transport passengers or freight by leveraging…

Optimization and Control · Mathematics 2026-05-29 Paul Bischoff , Benedikt Lienkamp , Tarun Rambha , Maximilian Schiffer

The availability of cellphone geolocation data provides a remarkable opportunity to study human mobility patterns and how these patterns are affected by the recent pandemic. Two simple centrality metrics allow us to measure two different…

Social and Information Networks · Computer Science 2022-08-16 Oscar Fontanelli , Dulce I. Valdivia , Guillermo Romero , Oliver Medina , Wentian Li , Maribel Hernández-Rosales

Urban rail services are the principal means of public transportation in many cities. To understand the crowding patterns and develop efficient operation strategies in the system, obtaining path choices is important. This paper proposed an…

Data Structures and Algorithms · Computer Science 2020-01-17 Baichuan Mo , Zhenliang Ma , Haris N. Koutsopoulos , Jinhua Zhao

The classical problem of optimal transportation can be formulated as a linear optimization problem on a convex domain: among all joint measures with fixed marginals find the optimal one, where optimality is measured against a cost function.…

Optimization and Control · Mathematics 2012-11-29 Jonathan Korman , Robert J. McCann

In this paper, we study information transport in multiplex networks comprised of two coupled subnetworks. The upper subnetwork, called the logical layer, employs the shortest paths protocol to determine the logical paths for packets…

Physics and Society · Physics 2016-02-17 Cunlai Pu , Siyuan Li , Xianxia Yang , Jian Yang

Optimizing the stability and control performance of complex networks often hinges on effectively identifying critical nodes for targeted intervention. Due to their inherent complexity and high dimensionality, large-scale energy flow…

Physics and Society · Physics 2025-08-26 Yi Li , Xin Li

Public transportation plays a critical role in people's daily life. It has been proven that public transportation is more environmentally sustainable, efficient, and economical than any other forms of travel. However, due to the increasing…

Artificial Intelligence · Computer Science 2020-07-15 Hao Liu , Ying Li , Yanjie Fu , Huaibo Mei , Jingbo Zhou , Xu Ma , Hui Xiong

The growth of ridehailing (RH) companies over the past few years has affected urban mobility in numerous ways. Despite widespread claims about the benefits of such services, limited research has been conducted on the topic. This paper…

Computers and Society · Computer Science 2022-02-01 Maged Shoman , Ana Tsui Moreno

Most traffic state forecast algorithms when applied to urban road networks consider only the links in close proximity to the target location. However, for longer-term forecasts also the traffic state of more distant links or regions of the…

Physics and Society · Physics 2020-09-18 Felix Rempe , Klaus Bogenberger

Recent advances in data collection and technology enable a deeper understanding of complex urban commuting, yet few studies have rigorously analyzed the temporal stability and Origin-Destination (OD) heterogeneity of route choice. To…

Physics and Society · Physics 2025-10-15 Yixuan Y Zheng , Hideki Takayasu , Misako Takayasu

The increasing urbanization process we have been witnessing in the last decades is accompanied by a significant increase in traffic congestion in cities around the world. The effect of the congestion is represented in the enormous time…

Physics and Society · Physics 2021-11-01 Nimrod Serok , Shlomo Havlin , Efrat Blumenfeld Lieberthal

Tremendous advances have been made in our understanding of the properties and evolution of complex networks. These advances were initially driven by information-poor empirical networks and theoretical analysis of unweighted and undirected…

Physics and Society · Physics 2020-03-17 Luiz G. A. Alves , Alberto Aleta , Francisco A. Rodrigues , Yamir Moreno , Luis A. Nunes Amaral

Complex networks can be used for modeling street meshes and urban agglomerates. With such a model, many aspects of a city can be investigated to promote a better quality of life to its citizens. Along these lines, this paper proposes a set…

Computational Engineering, Finance, and Science · Computer Science 2018-12-31 Gabriel Spadon , Bruno B. Machado , Danilo M. Eler , Jose Fernando Rodrigues-Jr

This paper connects discrete optimal transport to a certain class of multi-objective optimization problems. In both settings, the decision variables can be organized into a matrix. In the multi-objective problem, the notion of Pareto…

Optimization and Control · Mathematics 2017-12-04 Johannes M. Schumacher

Realistic modeling of vehicular mobility has been particularly challenging due to a lack of large libraries of measurements in the research community. In this paper we introduce a novel method for large-scale monitoring, analysis, and…

Networking and Internet Architecture · Computer Science 2011-05-26 Gautam S. Thakur , Pan Hui , Hamed Ketabdar , Ahmed Helmy