中文
相关论文

相关论文: Higher-Order Patterns Reveal Causal Timescales of …

200 篇论文

Identifying patterns of relations among the units of a complex system from measurements of their activities in time is a fundamental problem with many practical applications. Here, we introduce a method that detects dependencies of any…

物理与社会 · 物理学 2026-03-09 Andrea Civilini , Fabrizio de Vico Fallani , Vito Latora

Temporal networks have been increasingly used to model a diversity of systems that evolve in time; for example human contact structures over which dynamic processes such as epidemics take place. A fundamental aspect of real-life networks is…

物理与社会 · 物理学 2017-11-08 Luis E C Rocha , Naoki Masuda , Petter Holme

The broad abundance of time series data, which is in sharp contrast to limited knowledge of the underlying network dynamic processes that produce such observations, calls for a rigorous and efficient method of causal network inference. Here…

信息论 · 计算机科学 2015-05-19 Jie Sun , Dane Taylor , Erik M. Bollt

Numerous complex systems, such as those arisen in ecological networks, genomic contact networks, and social networks, exhibit higher-order and time-varying characteristics, which can be effectively modeled using temporal hypergraphs.…

系统与控制 · 电气工程与系统科学 2024-08-23 Anqi Dong , Xin Mao , Can Chen

Recent research has highlighted limitations of studying complex systems with time-varying topologies from the perspective of static, time-aggregated networks. Non-Markovian characteristics resulting from the ordering of interactions in…

Networks are frequently used to model complex systems comprised of interacting elements. While edges capture the topology of direct interactions, the true complexity of many systems originates from higher-order patterns in paths by which…

社会与信息网络 · 计算机科学 2022-10-04 Christoph Gote , Vincenzo Perri , Ingo Scholtes

Causality defines the relationship between cause and effect. In multivariate time series field, this notion allows to characterize the links between several time series considering temporal lags. These phenomena are particularly important…

统计方法学 · 统计学 2023-06-01 Antonin Arsac , Aurore Lomet , Jean-Philippe Poli

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…

人工智能 · 计算机科学 2017-09-21 Angelo Impedovo , Corrado Loglisci , Michelangelo Ceci

Information theoretic measures (entropies, entropy rates, mutual information) are nowadays commonly used in statistical signal processing for real-world data analysis. The present work proposes the use of Auto Mutual Information (Mutual…

数据分析、统计与概率 · 物理学 2019-07-24 C Granero-Belinchón , S. Roux , P. Abry , N. Garnier

This paper focuses on causal structure estimation from time series data in which measurements are obtained at a coarser timescale than the causal timescale of the underlying system. Previous work has shown that such subsampling can lead to…

人工智能 · 计算机科学 2016-07-14 Antti Hyttinen , Sergey Plis , Matti Järvisalo , Frederick Eberhardt , David Danks

Transfer entropy (TE) is a powerful tool for measuring causal relationships within interaction networks. Traditionally, TE and its conditional variants are applied pairwise between dynamic variables to infer these causal relationships.…

统计力学 · 物理学 2024-10-02 Julian Lee

Pairwise temporal interactions between entities can be represented as temporal networks, which code the propagation of processes such as epidemic spreading or information cascades, evolving on top of them. The largest outcome of these…

社会与信息网络 · 计算机科学 2023-07-12 Rémi Vaudaine , Pierre Borgnat , Paulo Goncalves , Rémi Gribonval , Márton Karsai

We deal here with the issue of determinism versus randomness in time series. One wishes to identify their relative weights in a given time series. Two different tools have been advanced in the literature to such effect, namely, i) the…

Complex networks are an important paradigm of modern complex systems sciences which allows quantitatively assessing the structural properties of systems composed of different interacting entities. During the last years, intensive efforts…

This study addresses the problem of learning a summary causal graph on time series with potentially different sampling rates. To do so, we first propose a new causal temporal mutual information measure for time series. We then show how this…

人工智能 · 计算机科学 2023-11-03 Charles K. Assaad , Emilie Devijver , Eric Gaussier

We describe centralities in temporal networks using a supracentrality framework to study centrality trajectories, which characterize how the importances of nodes change in time. We study supracentrality generalizations of eigenvector-based…

社会与信息网络 · 计算机科学 2019-09-20 Dane Taylor , Mason A. Porter , Peter J. Mucha

Understanding the structural complexity and predictability of complex networks is a central challenge in network science. Although recent studies have revealed a relationship between compression-based entropy and link prediction…

社会与信息网络 · 计算机科学 2025-10-14 Sebastián Brzovic , Cristóbal Rojas , Andrés Abeliuk

Dynamic networks exhibit temporal patterns that vary across different time scales, all of which can potentially affect processes that take place on the network. However, most data-driven approaches used to model time-varying networks…

物理与社会 · 物理学 2017-12-27 Tiago P. Peixoto , Laetitia Gauvin

Investigating the frequency and distribution of small subgraphs with a few nodes/edges, i.e., motifs, is an effective analysis method for static networks. Motif-driven analysis is also useful for temporal networks where the spectrum of…

社会与信息网络 · 计算机科学 2021-05-04 Penghang Liu , Valerio Guarrasi , A. Erdem Sarıyüce

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…

物理与社会 · 物理学 2023-06-13 Arash Badie-Modiri , Márton Karsai , Mikko Kivelä