English
Related papers

Related papers: Forward Reachable Sets: Analytically derived prope…

200 papers

The dynamics of network formation are generally very complex, making the study of distributions over the space of networks often intractable. Under a condition called conservativeness, I show that the stationary distribution of a network…

Theoretical Economics · Economics 2025-04-15 Jose M. Betancourt

Analytical description of propagation phenomena on random networks has flourished in recent years, yet more complex systems have mainly been studied through numerical means. In this paper, a mean-field description is used to coherently…

Statistical Mechanics · Physics 2010-10-08 Laurent Hébert-Dufresne , Pierre-André Noël , Vincent Marceau , Antoine Allard , Louis J. Dubé

The degree distribution is a key statistical indicator in network theory, often used to understand how information spreads across connected nodes. In this paper, we focus on non-growing networks formed through a rewiring algorithm and…

Physics and Society · Physics 2025-07-11 Jonathan Franceschi , Lorenzo Pareschi , Mattia Zanella

We investigate choice-driven network growth. In this model, nodes are added one by one according to the following procedure: for each addition event a set of target nodes is selected, each according to linear preferential attachment, and a…

Statistical Mechanics · Physics 2014-07-25 P. L. Krapivsky , S. Redner

The dynamics of contact networks and epidemics of infectious diseases often occur on comparable time scales. Ignoring one of these time scales may provide an incomplete understanding of the population dynamics of the infection process. We…

Populations and Evolution · Quantitative Biology 2021-02-09 Luis E C Rocha , Naoki Masuda

Understanding the dynamics of spatially extended systems represents a challenge in diverse scientific disciplines, ranging from physics and mathematics to the earth and climate sciences or the neurosciences. This challenge has stimulated…

Data Analysis, Statistics and Probability · Physics 2012-08-06 S. Bialonski

In this paper, we tackle a challenging problem inherent in a series of applications: tracking the influential nodes in dynamic networks. Specifically, we model a dynamic network as a stream of edge weight updates. This general model…

Social and Information Networks · Computer Science 2017-08-25 Yu Yang , Zhefeng Wang , Jian Pei , Enhong Chen

Infectious disease superspreading caused by heterogeneity in contact behavior has been observed to be an important determinant of epidemic dynamics and size in both empirical and theoretical settings. However, it has also been observed that…

Populations and Evolution · Quantitative Biology 2026-01-27 Ari S. Freedman , Bjarke F. Nielsen , Maximillian M. Nguyen , Laurent Hébert-Dufresne , Simon A. Levin

Inferring topological characteristics of complex networks from observed data is critical to understand the dynamical behavior of networked systems, ranging from the Internet and the World Wide Web to biological networks and social networks.…

Multiagent Systems · Computer Science 2020-05-13 Chunheng Jiang , Jianxi Gao , Malik Magdon-Ismail

Edge expansion is a parameter indicating how well-connected a graph is. It is useful for designing robust networks, analysing random walks or information flow through a network and is an important notion in theoretical computer science.…

Probability · Mathematics 2026-01-12 Colin McDiarmid , Katarzyna Rybarczyk , Fiona Skerman , Małgorzata Sulkowska

The past decade has witnessed the development and success of coarse-grained network models of proteins for predicting many equilibrium properties related to collective modes of motion. Curiously, the results are usually robust towards the…

Molecular Networks · Quantitative Biology 2008-09-23 Canan Atilgan , Ibrahim Inanc , Ali Rana Atilgan

The rate equations are used to study the scale-free behavior of the weight distribution in evolving networks whose topology is determined only by degrees of preexisting vertices. An analysis of these equations shows that the degree…

Disordered Systems and Neural Networks · Physics 2007-05-23 W. Jezewski

Network epidemiology often assumes that the relationships defining the social network of a population are static. The dynamics of relationships is only taken indirectly into account, by assuming that the relevant information to study…

Populations and Evolution · Quantitative Biology 2010-04-09 Sebastian Risau-Gusman

We analyze random networks that change over time. First we analyze a dynamic Erdos-Renyi model, whose edges change over time. We describe its stationary distribution, its convergence thereto, and the SI contact process on the network, which…

Probability · Mathematics 2015-03-19 Benjamin Armbruster , John Gunnar Carlsson

Higher penetration of renewable generation will increase the demand for adequate (and cost-effective) controllable resources on the grid that can mitigate and contain the contingencies locally before it can cause a network-wide collapse.…

Optimization and Control · Mathematics 2018-06-08 Sai Pushpak Nandanoori , Soumya Kundu , Draguna Vrabie , Karan Kalsi , Jianming Lian

A distribution system can flexibly adjust its substation-level power output by aggregating its local distributed energy resources (DERs). Due to DER and network constraints, characterizing the exact feasible power output region is…

Optimization and Control · Mathematics 2023-10-10 Qi Li , Jianzhe Liu , Bai Cui , Wenzhan Song , Jin Ye

We study the diffusion of epidemics on networks that are partitioned into local communities. The gross structure of hierarchical networks of this kind can be described by a quotient graph. The rationale of this approach is that individuals…

Social and Information Networks · Computer Science 2016-01-19 Stefano Bonaccorsi , Stefania Ottaviano , Delio Mugnolo , Francesco De Pellegrini

The Contact Process has been studied on complex networks exhibiting different kinds of quenched disorder. Numerical evidence is found for Griffiths phases and other rare region effects, in Erd\H os R\'enyi networks, leading rather…

Statistical Mechanics · Physics 2013-03-27 Géza Ódor

Statistical techniques are needed to analyse data structures with complex dependencies such that clinically useful information can be extracted. Individual-specific networks, which capture dependencies in complex biological systems, are…

Methodology · Statistics 2023-08-30 Mariella Gregorich , Sean L. Simpson , Georg Heinze

We compute the joint large deviation rate functional in the limit of large time for the current flowing through the edges of a finite graph on which a boundary-driven system of stochastic particles evolves with zero-range dynamics.This…

Statistical Mechanics · Physics 2025-12-15 Davide Gabrielli , Rosemary J. Harris