English
Related papers

Related papers: Concurrency and reachability in tree-like temporal…

200 papers

Many natural and artificial networks evolve in time. Nodes and connections appear and disappear at various timescales, and their dynamics has profound consequences for any processes in which they are involved. The first empirical analysis…

Statistical Mechanics · Physics 2012-05-21 Michele Starnini , Andrea Baronchelli , Alain Barrat , Romualdo Pastor-Satorras

Traditional mathematical models of epidemic disease had for decades conventionally considered static structure for contacts. Recently, an upsurge of theoretical inquiry has strived towards rendering the models more realistic by…

Physics and Society · Physics 2016-01-20 Babak Fotouhi , Mehrdad Khani Shirkoohi

Complex systems are very often organized under the form of networks where nodes and edges are embedded in space. Transportation and mobility networks, Internet, mobile phone networks, power grids, social and contact networks, neural…

Statistical Mechanics · Physics 2015-05-20 Marc Barthelemy

The study of temporal networks is motivated by the simple and important observation that just as network structure can affect dynamics, so can structure in time. Just as network topology can teach us about the system in question, so can its…

Physics and Society · Physics 2021-03-26 Petter Holme , Jari Saramäki

Behavioral adoptions are influenced by peers in different ways. While some individuals may change after a single incoming influence, others need multiple cumulated attempts. These two mechanism, known as the simple and the complex…

Physics and Society · Physics 2024-12-02 Elsa Andres , Romualdo Pastor-Satorras , Michele Starnini , Márton Karsai

We consider the problem of assigning appearing times to the edges of a digraph in order to maximize the (average) temporal reachability between pairs of nodes. Motivated by the application to public transit networks, where edges cannot be…

Discrete Mathematics · Computer Science 2025-01-22 Filippo Brunelli , Pierluigi Crescenzi , Laurent Viennot

The study of temporal networks in discrete time has yielded numerous insights into time-dependent networked systems in a wide variety of applications. For many complex systems, however, it is useful to develop continuous-time models of…

Social and Information Networks · Computer Science 2021-02-10 Xinzhe Zuo , Mason A Porter

Links in most real networks often change over time. Such temporality of links encodes the ordering and causality of interactions between nodes and has a profound effect on network dynamics and function. Empirical evidences have shown that…

Social and Information Networks · Computer Science 2020-07-10 Disheng Tang , Wenbo Du , Louis Shekhtman , Yijie Wang , Shlomo Havlin , Xianbin Cao , Gang Yan

We investigate the effects of modular and temporal connectivity patterns on epidemic spreading. To this end, we introduce and analytically characterise a model of time-varying networks with tunable modularity. Within this framework, we…

Physics and Society · Physics 2017-10-05 Matthieu Nadini , Kaiyuan Sun , Enrico Ubaldi , Michele Starnini , Alessandro Rizzo , Nicola Perra

Recent advances in spatial and temporal networks have enabled researchers to more-accurately describe many real-world systems such as urban transport networks. In this paper, we study the response of real-world spatio-temporal networks to…

Physics and Society · Physics 2016-07-05 Matthew J. Williams , Mirco Musolesi

Links in many real-world networks activate and deactivate in correspondence to the sporadic interactions between the elements of the system. The activation patterns may be irregular or bursty and play an important role on the dynamics of…

Physics and Society · Physics 2017-02-03 Oriol Artime , Jose J. Ramasco , Maxi San Miguel

Many progresses in the understanding of epidemic spreading models have been obtained thanks to numerous modeling efforts and analytical and numerical studies, considering host populations with very different structures and properties,…

Physics and Society · Physics 2018-02-02 Antoine Moinet , Alain Barrat , Romualdo Pastor Satorras

Temporal network analysis and time evolution of network characteristics are powerful tools in describing the changing topology of dynamic networks. This paper uses such approaches to better visualize and provide analytical measures for the…

Multiagent Systems · Computer Science 2021-10-04 N. DiBrita , K. Eledlebi , H. Hildmann , L. Culley , A. F. Isakovic

Many biological, social and man-made systems are better described in terms of temporal networks, i.e. networks whose links are only present at certain points in time, rather than by static ones. In particular, it has been found that…

Physics and Society · Physics 2019-05-22 Oliver E. Williams , Fabrizio Lillo , Vito Latora

Time plays an essential role in the diffusion of information, influence and disease over networks. In many cases we only observe when a node copies information, makes a decision or becomes infected -- but the connectivity, transmission…

Social and Information Networks · Computer Science 2011-05-05 Manuel Gomez Rodriguez , David Balduzzi , Bernhard Schölkopf

The ever increasing adoption of mobile technologies and ubiquitous services allows to sense human behavior at unprecedented levels of details and scale. Wearable sensors are opening up a new window on human mobility and proximity at the…

Physics and Society · Physics 2015-06-15 Alain Barrat , Ciro Cattuto

The structure of a network dramatically affects the spreading phenomena unfolding upon it. The contact distribution of the nodes has long been recognized as the key ingredient in influencing the outbreak events. However, limited knowledge…

Physics and Society · Physics 2014-07-30 Luca Ferreri , Paolo Bajardi , Mario Giacobini , Silvia Perazzo , Ezio Venturino

Understanding how contagions (information, infections, etc) are spread on complex networks is important both from practical as well as theoretical point of view. Considerable work has been done in this regard in the past decade or so.…

Physics and Society · Physics 2015-06-05 Afshin Montakhab , Pouya Manshour

In recent years the research community has accumulated overwhelming evidence for the emergence of complex and heterogeneous connectivity patterns in a wide range of biological and sociotechnical systems. The complex properties of real-world…

Physics and Society · Physics 2015-09-21 Romualdo Pastor-Satorras , Claudio Castellano , Piet Van Mieghem , Alessandro Vespignani

Many social, biological, and technological systems are recorded as sequences of time-stamped interactions. In such systems, concurrency, i.e., the tendency for an individual to participate in multiple interactions approximately at the same…

Physics and Society · Physics 2026-05-26 Jiyoung Kang , Hang-Hyun Jo , Naoki Masuda