English
Related papers

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

200 papers

In temporal networks, both the topology of the underlying network and the timings of interaction events can be crucial in determining how some dynamic process mediated by the network unfolds. We have explored the limiting case of the speed…

Physics and Society · Physics 2012-05-28 Mikko Kivelä , Raj Kumar Pan , Kimmo Kaski , János Kertész , Jari Saramäki , Márton Karsai

A great variety of systems in nature, society and technology -- from the web of sexual contacts to the Internet, from the nervous system to power grids -- can be modeled as graphs of vertices coupled by edges. The network structure,…

Adaptation and Self-Organizing Systems · Physics 2012-10-10 Petter Holme , Jari Saramäki

Temporal networks are such networks where nodes and interactions may appear and disappear at various time scales. With the evidence of ubiquity of temporal networks in our economy, nature and society, it's urgent and significant to focus on…

Social and Information Networks · Computer Science 2014-01-15 Yujian Pan , Xiang Li

Dynamical processes on time-varying complex networks are key to understanding and modeling a broad variety of processes in socio-technical systems. Here we focus on empirical temporal networks of human proximity and we aim at understanding…

Physics and Society · Physics 2013-11-01 Laetitia Gauvin , André Panisson , Ciro Cattuto , Alain Barrat

Trophic coherence, a measure of the extent to which the nodes of a directed network are organised in levels, has recently been shown to be closely related to many structural and dynamical aspects of complex systems, including graph…

Physics and Society · Physics 2016-07-22 Janis Klaise , Samuel Johnson

The measurement called accessibility has been proposed as a means to quantify the efficiency of the communication between nodes in complex networks. This article reports important results regarding the properties of the accessibility,…

Physics and Society · Physics 2013-05-30 Matheus P. Viana , João L. B. Batista , Luciano da F. Costa

The symptoms of many infectious diseases influence their host to withdraw from social activity limiting their own potential to spread. Successful transmission therefore requires the onset of infectiousness to coincide with a time when its…

Populations and Evolution · Quantitative Biology 2017-07-27 Ewan Colman , Kristen Spies , Shweta Bansal

We investigate disease spreading on eight empirical data sets of human contacts (mostly proximity networks recording who is close to whom, at what time). We compare three levels of representations of these data sets: temporal networks,…

Populations and Evolution · Quantitative Biology 2016-09-14 Petter Holme

Temporal networks, i.e., networks in which the interactions among a set of elementary units change over time, can be modelled in terms of time-varying graphs, which are time-ordered sequences of graphs over a set of nodes. In such graphs,…

Physics and Society · Physics 2013-06-04 Vincenzo Nicosia , John Tang , Cecilia Mascolo , Mirco Musolesi , Giovanni Russo , Vito Latora

A temporal graph is a dynamic graph where every edge is assigned a set of integer time labels that indicate at which discrete time step the edge is available. In this paper, we study how changes of the time labels, corresponding to delays…

Data Structures and Algorithms · Computer Science 2020-11-13 Argyrios Deligkas , Igor Potapov

Virtually all real-world networks are dynamical entities. In social networks, the propensity of nodes to engage in social interactions (activity) and their chances to be selected by active nodes (attractiveness) are heterogeneously…

Physics and Society · Physics 2017-06-13 Laura Alessandretti , Kaiyuan Sun , Andrea Baronchelli , Nicola Perra

Many processes of spreading and diffusion take place on temporal networks, and their outcomes are influenced by correlations in the times of contact. These correlations have a particularly strong influence on processes where the spreading…

Physics and Society · Physics 2017-09-19 Mikko Kivelä , Jordan Cambe , Jari Saramäki , Márton Karsai

Diseases spread over temporal networks of interaction events between individuals. Structures of these temporal networks hold the keys to understanding epidemic propagation. One early concept of the literature to aid in discussing these…

Physics and Society · Physics 2021-06-07 Naoki Masuda , Joel C. Miller , Petter Holme

We study spreading on networks where the contact dynamics between the nodes is governed by a random process and where the inter-contact time distribution may differ from the exponential. We consider a process of imperfect spreading, where…

Physics and Society · Physics 2016-07-07 Martin Gueuning , Jean-Charles Delvenne , Renaud Lambiotte

Many dynamical phenomena in complex systems concern spreading that plays out on top of networks with changing architecture over time -- commonly known as temporal networks. A complex system's proneness to facilitate spreading phenomena,…

Physics and Society · Physics 2022-05-06 Mark M. Dekker , Raoul D. Schram , Jiamin Ou , Debabrata Panja

The power of any kind of network approach lies in the ability to simplify a complex system so that one can better understand its function as a whole. Sometimes it is beneficial, however, to include more information than in a simple graph of…

Physics and Society · Physics 2015-09-21 Petter Holme

Empirical temporal networks display strong heterogeneities in their dynamics, which profoundly affect processes taking place on these networks, such as rumor and epidemic spreading. Despite the recent wealth of data on temporal networks,…

Physics and Society · Physics 2014-10-13 Christian L. Vestergaard , Mathieu Génois , Alain Barrat

Complex networks are used to depict topological features of complex systems. The structure of a network characterizes the interactions among elements of the system, and facilitates the study of many dynamical processes taking place on it.…

Physics and Society · Physics 2012-06-22 Yan Zhang , Lin Wang , Yi-Qing Zhang , Xiang Li

In a temporal network causal paths are characterized by the fact that links from a source to a target must respect the chronological order. In this article we study the causal paths structure in temporal networks of human face to face…

Social and Information Networks · Computer Science 2021-02-08 Agostino Funel

Topological aspects, like community structure, and temporal activity patterns, like burstiness, have been shown to severly influence the speed of spreading in temporal networks. We study the influence of the topology on the…

Social and Information Networks · Computer Science 2018-12-05 Alexey N. Medvedev , Janos Kertesz