English
Related papers

Related papers: Time-varying network models

200 papers

We consider general Exponential Random Graph Models (ERGMs) where the sufficient statistics are functions of homomorphism counts for a fixed collection of simple graphs $F_k$. Whereas previous work has shown a degeneracy phenomenon in dense…

Probability · Mathematics 2024-04-04 Nicholas A. Cook , Amir Dembo

Petri nets are a formalism for modelling and reasoning about the behaviour of distributed systems. Recently, a reversible approach to Petri nets, Reversing Petri Nets (RPN), has been proposed, allowing transitions to be reversed…

Logic in Computer Science · Computer Science 2019-05-30 Anna Philippou , Kyriaki Psara , Harun Siljak

We propose a model for the growth of weighted networks that couples the establishment of new edges and vertices and the weights' dynamical evolution. The model is based on a simple weight-driven dynamics and generates networks exhibiting…

Disordered Systems and Neural Networks · Physics 2009-11-10 Alain Barrat , Marc Barthelemy , Alessandro Vespignani

The growing availability of network data and of scientific interest in distributed systems has led to the rapid development of statistical models of network structure. Typically, however, these are models for the entire network, while the…

Statistics Theory · Mathematics 2022-03-18 Cosma Rohilla Shalizi , Alessandro Rinaldo

We propose a general framework for modelling network data that is designed to describe aspects of non-exchangeable networks. Conditional on latent (unobserved) variables, the edges of the network are generated by their finite growth history…

Statistics Theory · Mathematics 2020-07-29 Weichi Wu , Sofia Olhede , Patrick Wolfe

We present a general model for the growth of weighted networks in which the structural growth is coupled with the edges' weight dynamical evolution. The model is based on a simple weight-driven dynamics and a weights' reinforcement…

Statistical Mechanics · Physics 2009-11-10 Alain Barrat , Marc Barthelemy , Alessandro Vespignani

There is currently a renewed interest in the Bayesian predictive approach to statistics. This paper offers a review on foundational concepts and focuses on predictive modeling, which by directly reasoning on prediction, bypasses inferential…

Statistics Theory · Mathematics 2024-11-22 Sandra Fortini , Sonia Petrone

We study a class models of correlated random networks in which vertices are characterized by \textit{hidden variables} controlling the establishment of edges between pairs of vertices. We find analytical expressions for the main topological…

Disordered Systems and Neural Networks · Physics 2009-11-10 Marian Boguna , Romualdo Pastor-Satorras

Stochastic networks are a plausible representation of the relational information among entities in dynamic systems such as living cells or social communities. While there is a rich literature in estimating a static or temporally invariant…

Machine Learning · Statistics 2010-10-21 Mladen Kolar , Le Song , Amr Ahmed , Eric P. Xing

We consider the general problem of modeling temporal data with long-range dependencies, wherein new observations are fully or partially predictable based on temporally-distant, past observations. A sufficiently powerful temporal model…

The paper examines the problem of representing the dynamics of low order autoregressive (AR) models with time varying (TV) coefficients. The existing literature computes the forecasts of the series from a recursion relation. Instead, we…

Methodology · Statistics 2014-03-14 Menelaos Karanasos , Alexandros Paraskevopoulos , Stavros Dafnos

Empirical evidence suggests that heavy-tailed degree distributions occurring in many real networks are well-approximated by power laws with exponents $\eta$ that may take values either less than and greater than two. Models based on various…

Machine Learning · Statistics 2018-07-10 Benjamin Bloem-Reddy , Adam Foster , Emile Mathieu , Yee Whye Teh

Stability is a fundamental property of dynamical systems, yet to this date it has had little bearing on the practice of recurrent neural networks. In this work, we conduct a thorough investigation of stable recurrent models. Theoretically,…

Machine Learning · Computer Science 2019-03-05 John Miller , Moritz Hardt

An important problem in network analysis is predicting a node attribute using both network covariates, such as graph embedding coordinates or local subgraph counts, and conventional node covariates, such as demographic characteristics.…

Methodology · Statistics 2023-02-24 Robert Lunde , Elizaveta Levina , Ji Zhu

Small-world networks, which combine randomized and structured elements, are seen as prevalent in nature. Several random graph models have been given for small-world networks, with one of the most fruitful, introduced by Jon Kleinberg,…

Data Structures and Algorithms · Computer Science 2007-05-23 Oskar Sandberg , Ian Clarke

Matrix-variate data of high dimensions are frequently observed in finance and economics, spanning extended time periods, such as the long-term data on international trade flows among numerous countries. To address potential structural…

Methodology · Statistics 2024-04-03 Bin Chen , Elynn Y. Chen , Stevenson Bolivar , Rong Chen

We consider random networks whose dynamics is described by a rate equation, with transition rates $w_{nm}$ that form a symmetric matrix. The long time evolution of the system is characterized by a diffusion coefficient $D$. In one dimension…

Statistical Mechanics · Physics 2012-12-04 Yaron de Leeuw , Doron Cohen

A method of network reconstruction from the dynamical time series is introduced, relying on the concept of derivative-variable correlation. Using a tunable observable as a parameter, the reconstruction of any network with known interaction…

Data Analysis, Statistics and Probability · Physics 2013-10-29 Zoran Levnajić , Arkady Pikovsky

Given the growing number of available tools for modeling dynamic networks, the choice of a suitable model becomes central. The goal of this survey is to provide an overview of tie-oriented dynamic network models. The survey is focused on…

Social and Information Networks · Computer Science 2022-01-05 Cornelius Fritz , Michael Lebacher , Göran Kauermann

We investigate the susceptible-infected-susceptible dynamics on configuration model networks. In an effort for the unification of current approaches, we consider a network whose edges are constantly being rearranged, with a tunable rewiring…

Physics and Society · Physics 2017-01-10 Guillaume St-Onge , Jean-Gabriel Young , Edward Laurence , Charles Murphy , Louis J. Dubé