English
Related papers

Related papers: Conditional Entropy of Heat Diffusion on Temporal …

200 papers

Researchers, policy makers, and engineers need to make sense of data from spreading processes as diverse as rumor spreading in social networks, viral infections, and water contamination. Classical questions include predicting infection…

Data Structures and Algorithms · Computer Science 2026-01-08 Ben Bals , Michelle Döring , Nicolas Klodt , George Skretas

Most previous studies of epidemic dynamics on complex networks suppose that the disease will eventually stabilize at either a disease-free state or an endemic one. In reality, however, some epidemics always exhibit sporadic and recurrent…

Physics and Society · Physics 2013-11-19 Xiao-Long Peng , Michael Small , Xin-Jian Xu , Xinchu Fu

Complex network theory provides an elegant and powerful framework to statistically investigate different types of systems such as society, brain or the structure of local and long-range dynamical interrelationships in the climate system.…

We introduce the \emph{temporal graphlet kernel} for classifying dissemination processes in labeled temporal graphs. Such dissemination processes can be spreading (fake) news, infectious diseases, or computer viruses in dynamic networks.…

Social and Information Networks · Computer Science 2022-09-16 Lutz Oettershagen , Nils M. Kriege , Claude Jordan , Petra Mutzel

The number of observable degrees of freedom is typically limited in experiments. Here, we consider discrete Markov networks in which an observer has access to a few visible transitions and the waiting times between these transitions.…

Statistical Mechanics · Physics 2025-09-26 Alexander M. Maier , Udo Seifert , Jann van der Meer

To quantify the fundamental evolution of time-varying networks, and detect abnormal behavior, one needs a notion of temporal difference that captures significant organizational changes between two successive instants. In this work, we…

Social and Information Networks · Computer Science 2017-08-17 Nathan D Monnig , Francois G Meyer

This work develops the concept of temporal network epistemology model enabling the simulation of the learning process in dynamic networks. The results of the research, conducted on the temporal social network generated using the CogSNet…

Social and Information Networks · Computer Science 2022-08-30 Radosław Michalski , Damian Serwata , Mateusz Nurek , Boleslaw K. Szymanski , Przemysław Kazienko , Tao Jia

Data of physical contacts and face-to-face communications suggest temporally varying networks as the media on which infections take place among humans and animals. Epidemic processes on temporal networks are complicated by complexity of…

Physics and Society · Physics 2016-07-12 Leo Speidel , Konstantin Klemm , Víctor M. Eguíluz , Naoki Masuda

We analyze phase transitions in the conditional entropy of a sequence caused by a change in the conditional variables. Such transitions happen, for example, when training to learn the parameters of a system, since the transition from the…

Information Theory · Computer Science 2021-01-07 Kang Gao , Bertrand Hochwald

We develop an information-theoretic approach to isoperimetric inequalities based on entropy dissipation under heat flow. By viewing diffusion as a noisy information channel, we measure how mutual information about set membership decays over…

Differential Geometry · Mathematics 2025-11-20 Amandip Sangha

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

We study the transitions to spatio-temporal intermittency in networks of randomly coupled Chate-Manneville maps. The relevant paprameters are the network connectivity, coupling strength, and the local parameter of the map. We show that the…

Chaotic Dynamics · Physics 2007-05-23 D. Volchenkov , S. Sequeira , Ph. Blanchard

We analyze a recently proposed temporal centrality measure applied to an empirical network based on person-to-person contacts in an emergency department of a busy urban hospital. We show that temporal centrality identifies a distinct set of…

Physics and Society · Physics 2016-03-15 Isabel Chen , Michele Benzi , Howard H. Chang , Vicki S. Hertzberg

We study diffusion and consensus dynamics in a Network of Networks model. In this model, there is a collection of sub-networks, connected to one another using a small number of links. We consider a setting where the links between networks…

Social and Information Networks · Computer Science 2020-02-17 Yuhao Yi , Anirban Das , Stacy Patterson , Bassam Bamieh , Zhongzhi Zhang

Network theory provides a principled abstraction of the human brain: reducing a complex system into a simpler representation from which to investigate brain organisation. Recent advancement in the neuroimaging field are towards representing…

Neurons and Cognition · Quantitative Biology 2016-03-23 A. W. Chung , M. D. Schirmer , M. L. Krishna , G. Ball , P. Aljabar , A. D. Edwards , G. Montana

Real-world social and economic networks typically display a number of particular topological properties, such as a giant connected component, a broad degree distribution, the small-world property and the presence of communities of densely…

Disordered Systems and Neural Networks · Physics 2013-09-05 Diego Garlaschelli , Sebastian E. Ahnert , Thomas M. A. Fink , Guido Caldarelli

The study of temporal networks in discrete time has yielded numerous insights into time-dependent networked systems in a wide variety of applications. For many complex systems, however, it is useful to develop continuous-time models of…

Social and Information Networks · Computer Science 2021-02-10 Xinzhe Zuo , Mason A Porter

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…

Physics and Society · Physics 2017-12-27 Tiago P. Peixoto , Laetitia Gauvin

Many time-evolving systems in nature, society and technology leave traces of the interactions within them. These interactions form temporal networks that reflect the states of the systems. In this work, we pursue a coarse-grained…

Social and Information Networks · Computer Science 2019-02-07 Naoki Masuda , Petter Holme

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