English
Related papers

Related papers: Exponential-Family Random Graph Models for Valued …

200 papers

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

Network theory has often disregarded many-body relationships, solely focusing on pairwise interactions: neglecting them, however, can lead to misleading representations of complex systems. Hypergraphs represent a suitable framework for…

Social and Information Networks · Computer Science 2025-07-16 Fabio Saracco , Giovanni Petri , Renaud Lambiotte , Tiziano Squartini

Random graph (RG) models play a central role in the complex networks analysis. They help to understand, control, and predict phenomena occurring, for instance, in social networks, biological networks, the Internet, etc. Despite a large…

Social and Information Networks · Computer Science 2024-03-22 Mikhail Drobyshevskiy , Denis Turdakov

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

A class of models that have been widely used are the exponential random graph (ERG) models, which form a comprehensive family of models that include independent and dyadic edge models, Markov random graphs, and many other graph…

Statistics Theory · Mathematics 2022-02-07 Denise Duarte , Rafael Honório Pereira Alves

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

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

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

Random graphs are more and more used for modeling real world networks such as evolutionary networks of proteins. For this purpose we look at two different models and analyze how properties like connectedness and degree distributions are…

Probability · Mathematics 2019-02-05 Klemens Taglieber , Uta Freiberg

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

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

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

As a representation of relational data over time series, longitudinal networks provide opportunities to study link formation processes. However, networks at scale often exhibits community structure (i.e. clustering), which may confound…

Methodology · Statistics 2017-04-04 Ming Cao

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

In an increasingly interconnected world, understanding and summarizing the structure of these networks becomes increasingly relevant. However, this task is nontrivial; proposed summary statistics are as diverse as the networks they…

Statistics Theory · Mathematics 2020-04-15 Lee M. Gunderson , Gecia Bravo-Hermsdorff

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

Exchangeable models for countable vertex-labeled graphs cannot replicate the large sample behaviors of sparsity and power law degree distribution observed in many network datasets. Out of this mathematical impossibility emerges the question…

Statistics Theory · Mathematics 2016-10-24 Harry Crane , Walter Dempsey

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

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

Random graph models have played a dominant role in the theoretical study of networked systems. The Poisson random graph of Erdos and Renyi, in particular, as well as the so-called configuration model, have served as the starting point for…

Statistical Mechanics · Physics 2014-12-03 M. E. J. Newman , Travis Martin