English
Related papers

Related papers: Adjusting for Network Size and Composition Effects…

200 papers

Ensembles of networks arise in various fields where multiple independent networks are observed on the same set of nodes, for example, a collection of brain networks constructed on the same brain regions for different individuals. However,…

Methodology · Statistics 2022-01-21 Sa Ren , Xue Wang , Peng Liu , Jian Zhang

In most domains of network analysis researchers consider networks that arise in nature with weighted edges. Such networks are routinely dichotomized in the interest of using available methods for statistical inference with networks. The…

Methodology · Statistics 2016-11-10 James D. Wilson , Matthew J. Denny , Shankar Bhamidi , Skyler Cranmer , Bruce Desmarais

Exponential random graph models, or ERGMs, are a flexible and general class of models for modeling dependent data. While the early literature has shown them to be powerful in capturing many network features of interest, recent work…

Methodology · Statistics 2022-01-10 Vishesh Karwa , Sonja Petrović , Denis Bajić

We extend the well-known and widely used Exponential Random Graph Model (ERGM) by including nodal random effects to compensate for heterogeneity in the nodes of a network. The Bayesian framework for ERGMs proposed by Caimo and Friel (2011)…

Applications · Statistics 2015-01-13 Stephanie Thiemichen , Nial Friel , Alberto Caimo , Göran Kauermann

Homophily -- the tendency of individuals to interact with similar others -- shapes how networks form and function. Yet existing approaches typically collapse homophily to a single scale, either one parameter for the whole network or one per…

Physics and Society · Physics 2025-12-16 Abbas K. Rizi , Riccardo Michielan , Clara Stegehuis , Mikko Kivelä

Exponential random graph models (ERGMs) are a widely used framework for network data, enabling hypothesis testing on the structural mechanisms underlying observed networks. Bayesian ERGMs provide principled uncertainty quantification and…

Methodology · Statistics 2026-05-26 Alberto Caimo , Isabella Gollini

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

Exponential-family random graph models (ERGMs) are probabilistic network models that are parametrized by sufficient statistics based on structural (i.e., graph-theoretic) properties. The ergm package for the R statistical computing system…

Social and Information Networks · Computer Science 2015-06-24 Omer Nebil Yaveroglu , Sean M. Fitzhugh , Maciej Kurant , Athina Markopoulou , Carter T. Butts , Natasa Przulj

I propose an estimation algorithm for Exponential Random Graph Models (ERGM), a popular statistical network model for estimating the structural parameters of strategic network formation in economics and finance. Existing methods often…

Econometrics · Economics 2025-12-09 Yoon Choi

Bipartite graphs, representing two-mode networks, arise in many research fields. These networks have two disjoint node sets representing distinct entity types, for example persons and groups, with edges representing associations between the…

Methodology · Statistics 2025-08-08 Alex Stivala , Peng Wang , Alessandro Lomi

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

Group-based brain connectivity networks have great appeal for researchers interested in gaining further insight into complex brain function and how it changes across different mental states and disease conditions. Accurately constructing…

Applications · Statistics 2013-03-05 Sean L. Simpson , Malaak N. Moussa , Paul J. Laurienti

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

Exponential family Random Graph Models (ERGMs) can be viewed as expressing a probability distribution on graphs arising from the action of competing social forces that make ties more or less likely, depending on the state of the rest of the…

Discrete Mathematics · Computer Science 2019-08-27 Yue Yu , Gianmarc Grazioli , Nolan E. Phillips , Carter T. Butts

Traditional network analysis focuses on binary edges, while real-world relationships are more nuanced, encompassing cooperation, neutrality, and conflict. The rise of negative edges in social media discussions spurred interest in analyzing…

Social and Information Networks · Computer Science 2026-02-03 Marc Schalberger , Cornelius Fritz

Many popular models from the networks literature can be viewed through a common lens of contingency tables on network dyads, resulting in \emph{log-linear ERGMs}: exponential family models for random graphs whose sufficient statistics are…

Methodology · Statistics 2024-03-05 Elizabeth Gross , Sonja Petrović , Despina Stasi

Although the community structure organization is one of the most important characteristics of real-world networks, the traditional network models fail to reproduce the feature. Therefore, the models are useless as benchmark graphs for…

Physics and Society · Physics 2014-04-08 Piotr Fronczak , Agata Fronczak , Maksymilian Bujok

The paper demonstrates the use of LASSO-based estimation in network models. Taking the Exponential Random Graph Model (ERGM) as a flexible and widely used model for network data analysis, the paper focuses on the question of how to specify…

Methodology · Statistics 2024-09-13 Sergio Buttazzo , Göran Kauermann

Exponential family random graph models (ERGMs) can be understood in terms of a set of structural biases that act on an underlying reference distribution. This distribution determines many aspects of the behavior and interpretation of the…

Statistics Theory · Mathematics 2020-01-07 Carter T. Butts

We propose methods to release and analyze synthetic graphs in order to protect privacy of individual relationships captured by the social network. Proposed techniques aim at fitting and estimating a wide class of exponential random graph…

Other Statistics · Statistics 2015-05-21 Vishesh Karwa , Aleksandra B. Slavković , Pavel Krivitsky