English
Related papers

Related papers: Goodness of fit for log-linear ERGMs

200 papers

Stochastic blockmodels (SBM) and their variants, $e.g.$, mixed-membership and overlapping stochastic blockmodels, are latent variable based generative models for graphs. They have proven to be successful for various tasks, such as…

Machine Learning · Computer Science 2019-05-15 Nikhil Mehta , Lawrence Carin , Piyush Rai

We propose and analyse a novel nonparametric goodness of fit testing procedure for exchangeable exponential random graph models (ERGMs) when a single network realisation is observed. The test determines how likely it is that the observation…

Methodology · Statistics 2021-03-02 Wenkai Xu , Gesine Reinert

A major line of contemporary research on complex networks is based on the development of statistical models that specify the local motifs associated with macro-structural properties observed in actual networks. This statistical approach…

Methodology · Statistics 2018-08-02 Maksym Byshkin , Alex Stivala , Antonietta Mira , Garry Robins , Alessandro Lomi

An important challenge in the field of exponential random graphs (ERGs) is the fitting of non-trivial ERGs on large graphs. By utilizing fast matrix block-approximation techniques, we propose an approximative framework to such non-trivial…

Social and Information Networks · Computer Science 2022-02-02 Florian Adriaens , Alexandru Mara , Jefrey Lijffijt , Tijl De Bie

The exponential family random graph modeling (ERGM) framework provides a flexible approach for the statistical analysis of networks. As ERGMs typically involve normalizing factors that are costly to compute, practical inference relies on a…

Methodology · Statistics 2022-10-12 Fan Yin , Carter T. Butts

Social networks and other large sparse data sets pose significant challenges for statistical inference, as many standard statistical methods for testing model fit are not applicable in such settings. Algebraic statistics offers a…

Methodology · Statistics 2014-01-21 Elizabeth Gross , Sonja Petrović , Despina Stasi

We propose generalizations of a number of standard network models, including the classic random graph, the configuration model, and the stochastic block model, to the case of time-varying networks. We assume that the presence and absence of…

Social and Information Networks · Computer Science 2018-05-02 Xiao Zhang , Cristopher Moore , M. E. J. Newman

This article develops a class of models called Sender/Receiver Finite Mixture Exponential Random Graph Models (SRFM-ERGMs) that enables inference on networks. This class of models extends the existing Exponential Random Graph Modeling…

Methodology · Statistics 2019-09-06 Teague R Henry , Kathleen M Gates , Mitchell J Prinstein , Douglas Steinley

Models of dynamic networks --- networks that evolve over time --- have manifold applications. We develop a discrete-time generative model for social network evolution that inherits the richness and flexibility of the class of…

Methodology · Statistics 2015-03-24 Pavel N. Krivitsky , Mark S. Handcock

The presence of unobserved node specific heterogeneity in Exponential Random Graph Models (ERGM) is a general concern, both with respect to model validity as well as estimation instability. We therefore extend the ERGM by including node…

Computation · Statistics 2021-12-24 Sevag Kevork , Göran Kauermann

Network science has been extensively developed to characterize structural properties of complex systems, including brain networks inferred from neuroimaging data. As a result of the inference process, networks estimated from experimentally…

Neurons and Cognition · Quantitative Biology 2017-03-10 Catalina Obando , Fabrizio De Vico Fallani

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

Random graph null models have found widespread application in diverse research communities analyzing network datasets, including social, information, and economic networks, as well as food webs, protein-protein interactions, and neuronal…

Methodology · Statistics 2017-10-12 Bailey K. Fosdick , Daniel B. Larremore , Joel Nishimura , Johan Ugander

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

We perform a systematic analysis of the quality of fit of the stochastic block model (SBM) for 275 empirical networks spanning a wide range of domains and orders of size magnitude. We employ posterior predictive model checking as a…

Physics and Society · Physics 2022-06-01 Felipe Vaca-Ramírez , Tiago P. Peixoto

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

The brain is a highly complex system. Most of such complexity stems from the intermingled connections between its parts, which give rise to rich dynamics and to the emergence of high-level cognitive functions. Disentangling the underlying…

Neurons and Cognition · Quantitative Biology 2023-08-14 Vito Dichio , Fabrizio De Vico Fallani

This paper reviews, classifies and compares recent models for social networks that have mainly been published within the physics-oriented complex networks literature. The models fall into two categories: those in which the addition of new…

Physics and Society · Physics 2008-12-24 Riitta Toivonen , Lauri Kovanen , Mikko Kivelä , Jukka-Pekka Onnela , Jari Saramäki , Kimmo Kaski

The stochastic block model (SBM) provides a popular framework for modeling community structures in networks. However, more attention has been devoted to problems concerning estimating the latent node labels and the model parameters than the…

Statistics Theory · Mathematics 2016-03-02 Y. X. Rachel Wang , Peter J. Bickel

How do inter-organizational networks emerge? Accounting for interdependence among ties while studying tie formation is one of the key challenges in this area of research. We address this challenge using an equilibrium framework where firms'…

Econometrics · Economics 2021-05-04 Shweta Gaonkar , Angelo Mele