English
Related papers

Related papers: Path lengths, correlations, and centrality in temp…

200 papers

Temporal networks are commonly used to represent systems where connections between elements are active only for restricted periods of time, such as networks of telecommunication, neural signal processing, biochemical reactions and human…

Data Analysis, Statistics and Probability · Physics 2011-11-15 Lauri Kovanen , Márton Karsai , Kimmo Kaski , János Kertész , Jari Saramäki

Nodes movements play a significant role in disseminating messages in the sparse mobile ad-hoc network. In the network scenarios, where traditional end-to-end paths do not exist, mobility creates opportunities for nodes to connect and…

Networking and Internet Architecture · Computer Science 2013-05-07 Hemal Shah , Yogeshwar Kosta , Vikrant Patel

We study correlations in temporal networks and introduce the notion of betweenness preference. It allows to quantify to what extent paths, existing in time-aggregated representations of temporal networks, are actually realizable based on…

Physics and Society · Physics 2015-03-20 René Pfitzner , Ingo Scholtes , Antonios Garas , Claudio J. Tessone , Frank Schweitzer

Records of time-stamped social interactions between pairs of individuals (e.g., face-to-face conversations, e-mail exchanges, and phone calls) constitute a so-called temporal network. A remarkable difference between temporal networks and…

Physics and Society · Physics 2012-10-03 Taro Takaguchi , Nobuo Sato , Kazuo Yano , Naoki Masuda

Interactions in time-varying complex systems are often very heterogeneous at the topological level (who interacts with whom) and at the temporal level (when interactions occur and how often). While it is known that temporal heterogeneities…

Physics and Society · Physics 2014-11-21 Juan Ignacio Perotti , Hang-Hyun Jo , Petter Holme , Jari Saramäki

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

Being fundamentally a non-equilibrium process, synchronization comes with unavoidable energy costs and has to be maintained under the constraint of limited resources. Such resource constraints are often reflected as a finite coupling budget…

Adaptation and Self-Organizing Systems · Physics 2021-06-02 Yuanzhao Zhang , Steven H. Strogatz

Temporal networks come with a wide variety of heterogeneities, from burstiness of event sequences to correlations between timings of node and link activations. In this paper, we set to explore the latter by using greedy walks as probes of…

Physics and Society · Physics 2016-01-20 Jari Saramaki , Petter Holme

Time-limited states characterise many dynamical processes on networks: disease infected individuals recover after some time, people forget news spreading on social networks, or passengers may not wait forever for a connection. These…

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

In complex networks, centrality metrics quantify the connectivity of nodes and identify the most important ones in the transmission of signals. In many real world networks, especially in transportation systems, links are dynamic, i.e. their…

Physics and Society · Physics 2019-03-08 Silvia Zaoli , Piero Mazzarisi , Fabrizio Lillo

Air transport systems are highly dynamic at temporal scales from minutes to years. This dynamic behavior not only characterizes the evolution of the system but also affect the system's functioning. Understanding the evolutionary mechanisms…

Physics and Society · Physics 2016-05-17 Luis Enrique Correa Rocha

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

Human social interactions are typically recorded as time-specific dyadic interactions, and represented as evolving (temporal) networks, where links are activated/deactivated over time. However, individuals can interact in groups of more…

Physics and Society · Physics 2022-11-03 Alberto Ceria , Huijuan Wang

Learning involves relations, interactions and connections between learners, teachers and the world at large. Such interactions are essentially temporal and unfold in time. Yet, researchers have rarely combined the two aspects (the temporal…

Social and Information Networks · Computer Science 2023-07-25 Mohammed Saqr

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

Contacts between individuals serve as pathways where infections may propagate. These contact patterns can be represented by network structures. Static structures have been the common modeling paradigm but recent results suggest that…

Populations and Evolution · Quantitative Biology 2012-04-25 Luis Enrique Correa Rocha , Adeline Decuyper , Vincent D Blondel

Human close-range proximity interactions are the key determinant for spreading processes like knowledge diffusion, norm adoption, and infectious disease transmission. These dynamical processes can be modeled with time-respecting paths on…

Physics and Society · Physics 2026-05-28 Silvia Guerrini , Ciro Cattuto , Lorenzo Dall'Amico

Multi-layered networks represent a major advance in the description of natural complex systems, and their study has shed light on new physical phenomena. Despite its importance, however, the role of the temporal dimension in their structure…

Physics and Society · Physics 2017-09-07 Michele Starnini , Andrea Baronchelli , Romualdo Pastor-Satorras

The network topology and the routing strategy are major factors to affect the traffic dynamics of the network. In this work, we aim to design an optimal time-varying network structure and an efficient route is allocated to each user in the…

Networking and Internet Architecture · Computer Science 2019-09-18 Suchi Kumari , Anurag Singh

Network properties govern the rate and extent of spreading processes on networks, from simple contagions to complex cascades. Recent advances have extended the study of spreading processes from static networks to temporal networks, where…

Physics and Society · Physics 2019-11-05 Eun Lee , James Moody , Peter J. Mucha