English
Related papers

Related papers: Characterization of interactions' persistence in t…

200 papers

Human social interactions tend to vary in intensity over time, whether they are in person or online. Variable rates of interaction in structured populations can be described by networks with the time-varying activity of links and nodes. One…

Physics and Society · Physics 2023-04-17 Anzhi Sheng , Qi Su , Aming Li , Long Wang , Joshua B. Plotkin

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…

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

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

Human communication, the essence of collective social phenomena ranging from small-scale organizations to worldwide online platforms, features intense reciprocal interactions between members in order to achieve stability, cohesion, and…

Burstiness, the tendency of interaction events to be heterogeneously distributed in time, is critical to information diffusion in physical and social systems. However, an analytical framework capturing the effect of burstiness on generic…

Physics and Society · Physics 2020-07-14 Samuel Unicomb , Gerardo Iñiguez , James P. Gleeson , Márton Karsai

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

Recently, evolving networks are becoming a suitable form to model many real-world complex systems, due to their peculiarities to represent the systems and their constituting entities, the interactions between the entities and the…

Artificial Intelligence · Computer Science 2017-09-21 Angelo Impedovo , Corrado Loglisci , Michelangelo Ceci

Social networks are made out of strong and weak ties having very different structural and dynamical properties. But, what features of human interaction build a strong tie? Here we approach this question from an practical way by finding what…

Physics and Society · Physics 2017-06-21 Henry Navarro , Giovanna Miritello , Arturo Canales , Esteban Moro

Ecological communities are composed of species interactions that respond to environmental fluctuations. Despite increasing evidence of temporal variation in these interactions, most theoretical frameworks remain rooted in static…

Human social interactions in local settings can be experimentally detected by recording the physical proximity and orientation of people. Such interactions, approximating face-to-face communications, can be effectively represented as time…

Physics and Society · Physics 2020-10-08 Giulia Cencetti , Federico Battiston , Bruno Lepri , Márton Karsai

In temporal networks, where nodes interact via sequences of temporary events, information or resources can only flow through paths that follow the time-ordering of events. Such temporal paths play a crucial role in dynamic processes.…

Physics and Society · Physics 2011-07-20 Raj Kumar Pan , Jari Saramäki

A complex network processing information or physical flows is usually characterized by a number of macroscopic quantities such as the diameter and the betweenness centrality. An issue of significant theoretical and practical interest is how…

Statistical Mechanics · Physics 2009-11-11 Xingang Wang , Ying-Cheng Lai , Chong Heng Lai

This work presents a framework for studying temporal networks using zigzag persistence, a tool from the field of Topological Data Analysis (TDA). The resulting approach is general and applicable to a wide variety of time-varying graphs. For…

Computational Geometry · Computer Science 2023-08-15 Audun Myers , David Muñoz , Firas Khasawneh , Elizabeth Munch

One of the main challenges in the study of time-varying networks is the interplay of memory effects with structural heterogeneity. In particular, different nodes and dyads can have very different statistical properties in terms of both link…

Physics and Society · Physics 2026-04-20 Giulio Virginio Clemente , Claudio J. Tessone , Diego Garlaschelli

Time-varying graphs are a useful model for networks with dynamic connectivity such as vehicular networks, yet, despite their great modeling power, many important features of time-varying graphs are still poorly understood. In this paper, we…

Networking and Internet Architecture · Computer Science 2016-01-27 Qingkai Liang , Eytan Modiano

We discuss how spreading processes on temporal networks are impacted by the shape of their inter-event time distributions. Through simple mathematical arguments and toy examples, we find that the key factor is the ordering in which events…

Physics and Society · Physics 2015-06-15 Renaud Lambiotte , Lionel Tabourier , Jean-Charles Delvenne

Temporal networks are commonly used to represent dynamical complex systems like social networks, simultaneous firing of neurons, human mobility or public transportation. Their dynamics may evolve on multiple time scales characterising for…

Physics and Society · Physics 2024-02-27 Elsa Andres , Alain Barrat , Márton Karsai

A \emph{temporal graph} is, informally speaking, a graph that changes with time. When time is discrete and only the relationships between the participating entities may change and not the entities themselves, a temporal graph may be viewed…

Discrete Mathematics · Computer Science 2015-03-03 Othon Michail

Social interactions vary in time and appear to be driven by intrinsic mechanisms, which in turn shape the emerging structure of the social network. Large-scale empirical observations of social interaction structure have become possible only…

Physics and Society · Physics 2015-12-09 Guillaume Laurent , Jari Saramäki , Márton Karsai