A Multilayer and Time-varying Structural Analysis of the Brazilian Air Transportation Network

User-based representation of time-resolved multimodal public transportation networks

Multimodal transportation systems can be represented as time-resolved multilayer networks where different transportation modes connecting the same set of nodes are associated to distinct network layers. Their quantitative description became possible recently due to openly accessible datasets describing the geolocalised transportation dynamics of large urban areas. Advancements call for novel analytics, which combines earlier established methods and exploits the inherent complexity of the data. Here, our aim is to provide a novel user-based methodological framework to represent public transport…

On a Class of Stochastic Multilayer Networks

In this paper, we introduce a new class of stochastic multilayer networks. A stochastic multilayer network is the aggregation of $M$ networks (one per layer) where each is a subgraph of a foundational network $G$. Each layer network is the result of probabilistically removing links and nodes from $G$. The resulting network includes any link that appears in at least $K$ layers. This model is an instance of a non-standard site-bond percolation model. Two sets of results are obtained: first, we derive the probability distribution that the $M$-layer network is in a given configuration for some par…

Layer entanglement in multiplex, temporal multiplex, and coupled multilayer networks

Complex networks, such as transportation networks, social networks, or biological networks, capture the complex system they model often by representing only one type of interactions. In real world systems, there may be many different aspects that connect entities together. These can be captured using multilayer networks, which combine different modalities of interactions in a single model. Coupling in multilayer networks may exhibit different properties which can be related to the very nature of the data they model (or to events in time-dependant data). We hypothesise that such properties may …

FirmTruss Community Search in Multilayer Networks

In applications such as biological, social, and transportation networks, interactions between objects span multiple aspects. For accurately modeling such applications, multilayer networks have been proposed. Community search allows for personalized community discovery and has a wide range of applications in large real-world networks. While community search has been widely explored for single-layer graphs, the problem for multilayer graphs has just recently attracted attention. Existing community models in multilayer graphs have several limitations, including disconnectivity, free-rider effect,…

Congestion induced by the structure of multiplex networks

Multiplex networks are representations of multilayer interconnected complex networks where the nodes are the same at every layer. They turn out to be good abstractions of the intricate connectivity of multimodal transportation networks, among other types of complex systems. One of the most important critical phenomena arising in such networks is the emergence of congestion in transportation flows. Here we prove analytically that the structure of multiplex networks can induce congestion for flows that otherwise will be decongested if the individual layers were not interconnected. We provide exp…

Role Detection in Bicycle-Sharing Networks Using Multilayer Stochastic Block Models

In urban spatial networks, there is an interdependency between neighborhood roles and the transportation methods between neighborhoods. In this paper, we classify docking stations in bicycle-sharing networks to gain insight into the human mobility patterns of three major United States cities. We propose novel time-dependent stochastic block models (SBMs), with degree-heterogeneous blocks and either mixed or discrete block membership, which classify nodes based on their time-dependent activity patterns. We apply these models to (1) detect the roles of bicycle-sharing docking stations and (2) de…

多模式城市出行与多层交通网络

Multimodal urban mobility and multilayer transport networks

本文从多层网络视角系统综述了多模式城市出行与交通网络研究，涵盖数学框架、基础设施建模、多模式性度量、出行动力学、公开数据集与开源工具，并展望了未来研究方向。

Emergence of network features from multiplexity

Many biological and man-made networked systems are characterized by the simultaneous presence of different sub-networks organized in separate layers, with links and nodes of qualitatively different types. While during the past few years theoretical studies have examined a variety of structural features of complex networks, the outstanding question is whether such features are characterizing all single layers, or rather emerge as a result of coarse-graining, i.e. when going from the multilayered to the aggregate network representation. Here we address this issue with the help of real data. We a…

FirmCore Decomposition of Multilayer Networks

A key graph mining primitive is extracting dense structures from graphs, and this has led to interesting notions such as $k$-cores which subsequently have been employed as building blocks for capturing the structure of complex networks and for designing efficient approximation algorithms for challenging problems such as finding the densest subgraph. In applications such as biological, social, and transportation networks, interactions between objects span multiple aspects. Multilayer (ML) networks have been proposed for accurately modeling such applications. In this paper, we present FirmCore, …

高阶多层网络的拓扑与谱互联性

Topology and spectral interconnectivities of higher-order multilayer networks

本文提出交叉单纯多重复形及交叉拉普拉斯算子，构建了多层系统高阶层内与层间拓扑结构的数学框架，并利用谱交叉枢纽检测受控簇。

多层网络中社区检测的分层划分与全局分配

Layered Division and Global Allocation for Community Detection in Multilayer Network

本文提出LDGA方法，通过分层划分与全局分配提升多层网络社区检测的准确性。

在飓风疏散期间部署可扩展的交通预测模型以实现现实大型交通网络的高效管理

Deploying scalable traffic prediction models for efficient management in real-world large transportation networks during hurricane evacuations

本研究针对飓风疏散中交通预测的挑战，提出整合MLP与LSTM的预测系统，结合多源数据，在现实路网部署中实现了较高的长短期预测精度，具备良好的适应性与可扩展性。