English
Related papers

Related papers: A two-stage working model strategy for network ana…

200 papers

The exponential-family random graph models (ERGMs) have emerged as an important framework for modeling social networks for a wide variety of relational types. ERGMs for valued networks are less well-developed than their unvalued…

Methodology · Statistics 2023-08-01 Peng Huang , Carter T. Butts

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

Exponential random graph models (ERGMs) are widely used for modeling social networks observed at one point in time. However the computational difficulty of ERGM parameter estimation has limited the practical application of this class of…

Methodology · Statistics 2021-11-24 Alex Stivala , Garry Robins , Alessandro Lomi

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

Human decision making underlies data generating process in multiple application areas, and models explaining and predicting choices made by individuals are in high demand. Discrete choice models are widely studied in economics and…

Social and Information Networks · Computer Science 2017-11-06 Danqing Zhang , Kimon Fountoulakis , Junyu Cao , Michael Mahoney , Alexei Pozdnoukhov

While network science has become an indispensable tool for studying complex systems, the conventional use of pairwise links often shows limitations in describing high-order interactions properly. Hypergraphs, where each edge can connect…

Physics and Society · Physics 2024-12-20 Zhao Li , Jing Zhang , Jiqiang Zhang , Guozhong Zheng , Weiran Cai , Li Chen

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

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

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ć

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

This work proposes a decentralized architecture, where individual agents aim at solving a classification problem while observing streaming features of different dimensions and arising from possibly different distributions. In the context of…

Machine Learning · Computer Science 2022-12-27 Virginia Bordignon , Stefan Vlaski , Vincenzo Matta , Ali H. Sayed

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

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

In this chapter we review some of the most recent computational advances in the rapidly expanding field of statistical social network analysis using the R open-source software. In particular we will focus on Bayesian estimation for two…

Computation · Statistics 2015-04-14 Alberto Caimo , Isabella Gollini

With the growth of interest in network data across fields, the Exponential Random Graph Model (ERGM) has emerged as the leading approach to the statistical analysis of network data. ERGM parameter estimation requires the approximation of an…

Computation · Statistics 2017-08-10 Christian S. Schmid , Bruce A. Desmarais

Exponential random graph theory is the complex network analog of the canonical ensemble theory from statistical physics. While it has been particularly successful in modeling networks with specified degree distributions, a naive model of a…

Disordered Systems and Neural Networks · Physics 2016-01-12 Juyong Park , Soon-Hyung Yook

Modeling of dynamic networks -- networks that evolve over time -- has manifold applications in many fields. In epidemiology in particular, there is a need for data-driven modeling of human sexual relationship networks for the purpose of…

Methodology · Statistics 2022-03-15 Pavel N. Krivitsky

Graph generation is one of the most challenging tasks in recent years, and its core is to learn the ground truth distribution hiding in the training data. However, training data may not be available due to security concerns or unaffordable…

Discrete Mathematics · Computer Science 2025-03-11 Xiaorui Qi , Yanlong Wen , Xiaojie Yuan

Exponential Random Graph Models (ERGMs) have gained increasing popularity over the years. Rooted into statistical physics, the ERGMs framework has been successfully employed for reconstructing networks, detecting statistically significant…

Data Analysis, Statistics and Probability · Physics 2021-10-04 Nicolò Vallarano , Matteo Bruno , Emiliano Marchese , Giuseppe Trapani , Fabio Saracco , Giulio Cimini , Mario Zanon , Tiziano Squartini

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