English
Related papers

Related papers: Orientations and matrix function-based centralitie…

200 papers

Metro networks serve as good examples of traffic systems for understanding the relations between geometric structures and transport properties.We study and compare 28 world major metro networks in terms of the Wasserstein distance, the key…

Physics and Society · Physics 2014-04-15 Wei Li , Jiao Gu , Shiping Liu , Yueying Zhu , Shengfeng Deng , Longfeng Zhao , Jihui Han , Xu Cai

We analyze the public transport networks (PTNs) of a number of major cities of the world. While the primary network topology is defined by a set of routes each servicing an ordered series of given stations, a number of different…

Physics and Society · Physics 2009-11-13 Christian von Ferber , Taras Holovatch , Yurij Holovatch , Vasyl Palchykov

Measures of complex network analysis, such as vertex centrality, have the potential to unveil existing network patterns and behaviors. They contribute to the understanding of networks and their components by analyzing their structural…

Social and Information Networks · Computer Science 2018-11-06 Felipe Grando , Diego Noble , Luis C. Lamb

The extraction of a clear and simple footprint of the structure of large, weighted and directed networks is a general problem that has many applications. An important example is given by origin-destination matrices which contain the…

We investigate how efficient each area of urban street network is connected. Using the detour index, geographic features of street network and pairwise efficiency is studied. To do so, the detour index of 1,832,118 travel route pairs for 85…

Physics and Society · Physics 2018-08-22 Minjin Lee , SangHyun Cheon , Sungmin Lee

Urban mobility forecast and analysis can be addressed through grid-based and graph-based models. However, graph-based representations have the advantage of more realistically depicting the mobility networks and being more robust since they…

Discrete Mathematics · Computer Science 2023-10-11 Rafael Martínez Márquez , Giuseppe Patanè

To understand a node's centrality in a multiplex network, its centrality values in all the layers of the network can be aggregated. This requires a normalization of the values, to allow their meaningful comparison and aggregation over…

Social and Information Networks · Computer Science 2016-06-20 Sude Tavassoli , Katharina Anna Zweig

In this paper, urban traffic is modeled using dual graph representation of urban transportation network where roads are mapped to nodes and intersections are mapped to links. The proposed model considers both the navigation of vehicles on…

Physics and Society · Physics 2009-11-13 Mao-Bin Hu , Rui Jiang , Yong-Hong Wu , Wen-Xu Wang , Qing-Song Wu

Analyzing the structure and function of urban transportation networks is critical for enhancing mobility, equity, and resilience. This paper leverages network science to conduct a multi-modal analysis of San Diego's transportation system.…

Social and Information Networks · Computer Science 2025-08-07 Matthew Chan , Steve Sharp , Jiajian Zhu , Raman Ebrahimi

Efficient techniques to navigate networks with local information are fundamental to sample large-scale online social systems and to retrieve resources in peer-to-peer systems. Biased random walks, i.e. walks whose motion is biased on…

Physics and Society · Physics 2016-06-29 Federico Battiston , Vincenzo Nicosia , Vito Latora

We extend the concept of eigenvector centrality to multiplex networks, and introduce several alternative parameters that quantify the importance of nodes in a multi-layered networked system, including the definition of vectorial-type…

Multiplex networks are generalized network structures that are able to describe networks in which the same set of nodes are connected by links that have different connotations. Multiplex networks are ubiquitous since they describe social,…

Physics and Society · Physics 2016-09-01 Jacopo Iacovacci , Ginestra Bianconi

We analyse the statistical properties of public transport networks. These networks are defined by a set of public transport routes (bus lines) and the stations serviced by these. For larger networks these appear to possess a scale-free…

Disordered Systems and Neural Networks · Physics 2007-05-23 C. von Ferber , Yu. Holovatch , V. Palchykov

Transportation networks, from bicycle paths to buses and railways, are the backbone of urban mobility. In large metropolitan areas, the integration of different transport modes has become crucial to guarantee the fast and sustainable flow…

Street networks are important infrastructural transportation systems that cover a great part of the planet. It is now widely accepted that transportation properties of street networks are better understood in the interplay between the…

Physics and Society · Physics 2016-03-23 A. Paolo Masucci , Carlos Molinero

This study investigates the network characteristics of high-frequency (HF) and low-frequency (LF) travelers in urban public transport systems by analyzing 20 million smart card records from Beijing's transit network. A novel methodology…

Social and Information Networks · Computer Science 2025-02-25 Li Sun , Negin Ashrafi , Maryam Pishgar

The identification of vertices that play a central role in network analysis is a fundamental challenge. Although traditional centrality measures have been extensively employed for this purpose, the increasing complexity of modern networks…

Combinatorics · Mathematics 2026-01-07 Taiki Yamada

Efficient public transport systems are crucial for sustainable urban development as cities face increasing mobility demands. Yet, many public transport networks struggle to meet diverse user needs due to historical development, urban…

Human-Computer Interaction · Computer Science 2025-01-14 Yannick Metz , Dennis Ackermann , Daniel A. Keim , Maximilian T. Fischer

The role of spatial data in tackling city-related tasks has been growing in recent years. To use them in machine learning models, it is often necessary to transform them into a vector representation, which has led to the development in the…

Machine Learning · Computer Science 2021-11-05 Piotr Gramacki

Networks often possess mesoscale structures, and studying them can yield insights into both structure and function. It is most common to study community structure, but numerous other types of mesoscale structures also exist. In this paper,…

Physics and Society · Physics 2014-03-21 Sang Hoon Lee , Mihai Cucuringu , Mason A. Porter