English
Related papers

Related papers: Higher-order correlations reveal complex memory in…

200 papers

Temporal graphs are structures which model relational data between entities that change over time. Due to the complex structure of data, mining statistically significant temporal subgraphs, also known as temporal motifs, is a challenging…

Social and Information Networks · Computer Science 2021-10-05 Antonio Longa , Giulia Cencetti , Bruno Lepri , Andrea Passerini

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

Temporal social networks are characterized by {heterogeneous} duration of contacts, which can either follow a power-law distribution, such as in face-to-face interactions, or a Weibull distribution, such as in mobile-phone communication.…

Physics and Society · Physics 2013-07-23 Kun Zhao , Márton Karsai , Ginestra Bianconi

Memory plays a vital role in the temporal evolution of interactions of complex systems. To address the impact of memory on the temporal pattern of networks, we propose a simple preferential connection model, in which nodes have a…

Physics and Society · Physics 2020-01-16 F. Rabbani , T. Khraisha , F. Abbasi , G. R. Jafari

We propose a novel class of network models for temporal dyadic interaction data. Our goal is to capture a number of important features often observed in social interactions: sparsity, degree heterogeneity, community structure and…

Machine Learning · Statistics 2018-10-30 Xenia Miscouridou , François Caron , Yee Whye Teh

The concept of temporal networks provides a framework to understand how the interaction between system components changes over time. In empirical communication data, we often detect non-Poissonian, so-called bursty behavior in the activity…

Physics and Society · Physics 2020-04-29 Takayuki Hiraoka , Naoki Masuda , Aming Li , Hang-Hyun Jo

We propose dynamic scaling in temporal networks with heterogeneous activities and memory, and provide a comprehensive picture for the dynamic topologies of such networks, in terms of the modified activity-driven network model [H. Kim…

Statistical Mechanics · Physics 2018-06-29 Hyewon Kim , Meesoon Ha , Hawoong Jeong

Hypergraphs offer an explicit formalism to describe multibody interactions in complex systems. To connect dynamics and function in systems with these higher-order interactions, network scientists have generalised random-walk models to…

Physics and Society · Physics 2022-06-02 Anton Eriksson , Daniel Edler , Alexis Rojas , Martin Rosvall

From social to biological systems, many real-world systems are characterized by higher-order, non-dyadic interactions. Such systems are conveniently described by hypergraphs, where hyperedges encode interactions among an arbitrary number of…

We propose a time series analysis framework focused on higher-order temporal correlations in the event sequence beyond the interevent time distribution by employing the burst-tree decomposition method. Bursts are clustered events that…

Data Analysis, Statistics and Probability · Physics 2025-12-02 Tibebe Birhanu , Hang-Hyun Jo

Interactions among units in complex systems occur in a specific sequential order thus affecting the flow of information, the propagation of diseases, and general dynamical processes. We investigate the Laplacian spectrum of temporal…

Physics and Society · Physics 2013-11-04 Naoki Masuda , Konstantin Klemm , Víctor M. Eguíluz

People organize in groups and contagions spread across them. A simple process, but complex to model due to dynamical correlations within groups and between groups. Groups can also change as agents join and leave them to avoid infection. To…

Physics and Society · Physics 2023-07-24 Giulio Burgio , Guillaume St-Onge , Laurent Hébert-Dufresne

We introduce the idea of temporal graphs, a representation that encodes temporal data into graphs while fully retaining the temporal information of the original data. This representation lets us explore the dynamic temporal properties of…

Physics and Society · Physics 2013-06-06 Vassilis Kostakos

This research investigates the impact of dynamic, time-varying interactions on cooperative behaviour in social dilemmas. Traditional research has focused on deterministic rules governing pairwise interactions, yet the impact of interaction…

Physics and Society · Physics 2024-08-20 Yujie He , Tianyu Ren , Xiao-Jun Zeng , Huawen Liang , Liukai Yu , Junjun Zheng

Temporal networks are increasingly being used to model the interactions of complex systems. Most studies require the temporal aggregation of edges (or events) into discrete time steps to perform analysis. In this article we describe a…

Social and Information Networks · Computer Science 2017-10-16 Andrew Mellor

To understand collective network behavior in the complex human brain, pairwise correlation networks alone are insufficient for capturing the high-order interactions that extend beyond pairwise interactions and play a crucial role in brain…

Neurons and Cognition · Quantitative Biology 2025-07-01 Qiang Li , Jingyu Liu , Vince D. Calhoun

Understanding the mechanisms that govern collective synchronization is a paramount task in nonlinear dynamics. While higher-order (many-body) interactions have recently emerged as a powerful framework for capturing collective behaviors,…

Adaptation and Self-Organizing Systems · Physics 2025-12-19 Narumi Fujii , Keisuke Taga , Riccardo Muolo , Bob Rink , Hiroya Nakao

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…

Many networked datasets with units interacting in groups of two or more, encoded with hypergraphs, are accompanied by extra information about nodes, such as the role of an individual in a workplace. Here we show how these node attributes…

Social and Information Networks · Computer Science 2024-10-31 Anna Badalyan , Nicolò Ruggeri , Caterina De Bacco

Collective behavior is commonly attributed to direct interactions among system components. Using a minimal stochastic model, we show that higher-order collective structure can instead emerge from shared stochastic environments, even in the…