English
Related papers

Related papers: Spatio-temporal networks: reachability, centrality…

200 papers

Many real world complex systems such as infrastructure, communication and transportation networks are embedded in space, where entities of one system may depend on entities of other systems. These systems are subject to geographically…

Physics and Society · Physics 2015-03-13 Yehiel Berezin , Amir Bashan , Michael M. Danziger , Daqing Li , Shlomo Havlin

Over the past two decades, complex network theory provided the ideal framework for investigating the intimate relationships between the topological properties characterizing the wiring of connections among a system's unitary components and…

Network properties govern the rate and extent of various spreading processes, from simple contagions to complex cascades. Recently, the analysis of spreading processes has been extended from static networks to temporal networks, where nodes…

Physics and Society · Physics 2019-12-18 Eun Lee , Scott Emmons , Ryan Gibson , James Moody , Peter J. Mucha

Cascading failures are a critical vulnerability of complex information or infrastructure networks. Here we investigate the properties of load-based cascading failures in real and synthetic spatially-embedded network structures, and propose…

Physics and Society · Physics 2017-09-21 Alaa Moussawi , Noemi Derzsy , Xin Lin , Boleslaw K. Szymanski , Gyorgy Korniss

Failure, damage spread and recovery crucially underlie many spatially embedded networked systems ranging from transportation structures to the human body. Here we study the interplay between spontaneous damage, induced failure and recovery…

Physics and Society · Physics 2017-10-23 Lucas Böttcher , Mirko Lukovic , Jan Nagler , Shlomo Havlin , Hans J. Herrmann

The recently introduced concept of dynamic communicability is a valuable tool for ranking the importance of nodes in a temporal network. Two metrics, broadcast score and receive score, were introduced to measure the centrality of a node…

Physics and Society · Physics 2016-09-29 Ewan Colman , Nathaniel Charlton

Spatial networks are widely used in various fields to represent and analyze interactions or relationships between locations or spatially distributed entities.There is a network science concept known as the 'rich club' phenomenon, which…

Social and Information Networks · Computer Science 2025-01-13 Jacob Kruse , Song Gao , Yuhan Ji , Keith Levin , Qunying Huang , Kenneth R. Mayer

Transportation and distribution networks are a class of spatial networks that have been of interest in recent years. These networks are often characterized by the presence of complex structures such as central loops paired with peripheral…

Physics and Society · Physics 2023-01-23 Sebastiano Bontorin , Giulia Cencetti , Riccardo Gallotti , Bruno Lepri , Manlio De Domenico

The structure of real-world multilayer infrastructure systems usually exhibits anisotropy due to constraints of the embedding space. For example, geographical features like mountains, rivers and shores influence the architecture of critical…

Physics and Society · Physics 2021-11-17 Dana Vaknin , Amir Bashan , Lidia A. Braunstein , Sergey V. Buldyrev , Shlomo Havlin

Understanding the dynamics of spatially extended systems represents a challenge in diverse scientific disciplines, ranging from physics and mathematics to the earth and climate sciences or the neurosciences. This challenge has stimulated…

Data Analysis, Statistics and Probability · Physics 2012-08-06 S. Bialonski

We propose the Temporal Walk Centrality, which quantifies the importance of a node by measuring its ability to obtain and distribute information in a temporal network. In contrast to the widely-used betweenness centrality, we assume that…

Social and Information Networks · Computer Science 2022-02-09 Lutz Oettershagen , Petra Mutzel , Nils M. Kriege

Complex systems display emergent phenomena that vary significantly across spatial and temporal scales. These variations originate from fine-grained system processes, yet arriving at macroscopic dynamics from micro-level data -- particularly…

Ensuring robustness and resilience in intermodal transportation systems is essential for the continuity and reliability of global logistics. These systems are vulnerable to various disruptions, including natural disasters and technical…

This paper considers some designs for sampling and interventions in dynamic networks and spatial temporal settings. The sample spreads through the population largely by tracing network links, although random sampling or spatial designs may…

Methodology · Statistics 2013-06-05 Steven K. Thompson

For many networks, it is useful to think of their nodes as being embedded in a latent space, and such embeddings can affect the probabilities for nodes to be adjacent to each other. In this paper, we extend existing models of synthetic…

Physics and Society · Physics 2020-07-01 Andrew Liu , Mason A. Porter

In real networks complex topological features are often associated with a diversity of interactions as measured by the weights of the links. Moreover, spatial constraints may as well play an important role, resulting in a complex interplay…

Physics and Society · Physics 2014-11-18 Luca Dall'Asta , Alain Barrat , Marc Barthelemy , Alessandro Vespignani

We live in a world increasingly dominated by networks -- communications, social, information, biological etc. A central attribute of many of these networks is that they are dynamic, that is, they exhibit structural changes over time. While…

Networking and Internet Architecture · Computer Science 2010-12-02 Prithwish Basu , Amotz Bar-Noy , Ram Ramanathan , Matthew P. Johnson

Despite the traditional focus of network science on static networks, most networked systems of scientific interest are characterized by temporal links. By disrupting the paths, link temporality has been shown to frustrate many dynamical…

Adaptation and Self-Organizing Systems · Physics 2018-02-07 Aming Li , Sean P. Cornelius , Yang-Yu Liu , Long Wang , Albert-László Barabási

The event graph representation of temporal networks suggests that the connectivity of temporal structures can be mapped to a directed percolation problem. However, similar to percolation theory on static networks, this mapping is valid…

Physics and Society · Physics 2023-06-13 Arash Badie-Modiri , Abbas K. Rizi , Márton Karsai , Mikko Kivelä

Targeted attacks against network infrastructure are notoriously difficult to guard against. In the case of communication networks, such attacks can leave users vulnerable to censorship and surveillance, even when cryptography is used. Much…

Cryptography and Security · Computer Science 2017-04-11 Edward L. Platt , Daniel M. Romero