English
Related papers

Related papers: Bayesian Exponential Random Graph Models with Noda…

200 papers

Analysis of the structure of biological networks often uses statistical tests to establish the over-representation of motifs, which are thought to be important building blocks of such networks, related to their biological functions.…

Molecular Networks · Quantitative Biology 2021-11-24 Alex Stivala , Alessandro Lomi

The Exponential-family Random Graph Model (ERGM) is a powerful model to fit networks with complex structures. However, for dynamic valued networks whose observations are matrices of counts that evolve over time, the development of the ERGM…

Methodology · Statistics 2023-06-21 Yik Lun Kei , Yanzhen Chen , Oscar Hernan Madrid Padilla

We define a general class of network formation models, Statistical Exponential Random Graph Models (SERGMs), that nest standard exponential random graph models (ERGMs) as a special case. We provide the first general results on when these…

Physics and Society · Physics 2014-06-26 Arun G. Chandrasekhar , Matthew O. Jackson

Nowadays, exponential random graphs (ERGs) are among the most widely-studied network models. Different analytical and numerical techniques for ERG have been developed that resulted in the well-established theory with true predictive power.…

Physics and Society · Physics 2014-04-08 Agata Fronczak

Exponential-family random graph models (ERGMs) are a family of network models originating in social network analysis, which have also been applied to biological networks. Advances in estimation algorithms have increased the practical scope…

Molecular Networks · Quantitative Biology 2023-12-12 Alex Stivala

Across the sciences, the statistical analysis of networks is central to the production of knowledge on relational phenomena. Because of their ability to model the structural generation of networks, exponential random graph models are a…

Data Analysis, Statistics and Probability · Physics 2015-05-27 Bruce A. Desmarais , Skyler J. Cranmer

Deriving Bayesian inference for exponential random graph models (ERGMs) is a challenging "doubly intractable" problem as the normalizing constants of the likelihood and posterior density are both intractable. Markov chain Monte Carlo (MCMC)…

Computation · Statistics 2019-11-26 Linda S. L. Tan , Nial Friel

Exponential random graph models (ERGMs) are very flexible for modeling network formation but pose difficult estimation challenges due to their intractable normalizing constant. Existing methods, such as MCMC-MLE, rely on sequential…

Social and Information Networks · Computer Science 2025-02-05 Angelo Mele

Exponential-family random graph models (ERGMs) provide a principled way to model and simulate features common in human social networks, such as propensities for homophily and friend-of-a-friend triad closure. We show that, without…

Methodology · Statistics 2012-01-09 Pavel N. Krivitsky , Mark S. Handcock , Martina Morris

Temporal exponential random graph models (TERGM) are powerful statistical models that can be used to infer the temporal pattern of edge formation and elimination in complex networks (e.g., social networks). TERGMs can also be used in a…

Social and Information Networks · Computer Science 2024-09-17 Yifan Huang , Clayton Barham , Eric Page , PK Douglas

We study models of weighted exponential random graphs in the large network limit. These models have recently been proposed to model weighted network data arising from a host of applications including socio-econometric data such as migration…

Probability · Mathematics 2018-07-12 Shankar Bhamidi , Suman Chakraborty , Skyler Cranmer , Bruce Desmarais

We introduce a Bayesian approach to conduct inferential analyses on dyadic data while accounting for interdependencies between observations through a set of additive and multiplicative effects (AME). The AME model is built on a generalized…

Applications · Statistics 2018-07-31 Shahryar Minhas , Peter D. Hoff , Michael D. Ward

Networks are ubiquitous in economic research on organizations, trade, and many other areas. However, while economic theory extensively considers networks, no general framework for their empirical modeling has yet emerged. We thus introduce…

Methodology · Statistics 2023-07-10 Giacomo De Nicola , Cornelius Fritz , Marius Mehrl , Göran Kauermann

Ensembles of networks arise in many scientific fields, but there are few statistical tools for inferring their generative processes, particularly in the presence of both dyadic dependence and cross-graph heterogeneity. To fill in this gap,…

Methodology · Statistics 2020-04-23 Fan Yin , Weining Shen , Carter T. Butts

Designing reliable networks consists in finding topological structures, which are able to successfully carry out desired processes and operations. When this set of activities performed within a network are unknown and the only available…

Optimization and Control · Mathematics 2014-09-22 Stefano Nasini

The collection of data on populations of networks is becoming increasingly common, where each data point can be seen as a realisation of a network-valued random variable. A canonical example is that of brain networks: a typical neuroimaging…

Methodology · Statistics 2021-04-13 Brieuc Lehmann , Simon White

We investigate the computational complexity of the exponential random graph model (ERGM) commonly used in social network analysis. This model represents a probability distribution on graphs by setting the log-likelihood of generating a…

Data Structures and Algorithms · Computer Science 2014-12-05 Michael J. Bannister , William E. Devanny , David Eppstein

Motivated by the increasing abundance of data describing real-world networks that exhibit dynamical features, we propose an extension of the Exponential Random Graph Models (ERGMs) that accommodates the time variation of its parameters.…

Applications · Statistics 2024-10-17 Domenico Di Gangi , Giacomo Bormetti , Fabrizio Lillo

Claiming causal inferences in network settings necessitates careful consideration of the often complex dependency between outcomes for actors. Of particular importance are treatment spillover or outcome interference effects. We consider…

Methodology · Statistics 2022-07-18 Duncan A. Clark , Mark S. Handcock

The study of probabilistic models for the analysis of complex networks represents a flourishing research field. Among the former, Exponential Random Graphs (ERGs) have gained increasing attention over the years. So far, only linear ERGs…

Physics and Society · Physics 2026-02-10 Mattia Marzi , Francesca Giuffrida , Diego Garlaschelli , Tiziano Squartini