English
Related papers

Related papers: Wavelet Latent Position Exponential Random Graphs

200 papers

Modeling long-range interactions, the propagation of information across distant parts of a graph, is a central challenge in graph machine learning. Graph wavelets, inspired by multi-resolution signal processing, provide a principled way to…

Machine Learning · Computer Science 2025-10-14 Filippo Guerranti , Fabrizio Forte , Simon Geisler , Stephan Günnemann

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

We extend the latent position random graph model to the line graph of a random graph, which is formed by creating a vertex for each edge in the original random graph, and connecting each pair of edges incident to a common vertex in the…

Social and Information Networks · Computer Science 2024-02-27 Zachary Lubberts , Avanti Athreya , Youngser Park , Carey E. Priebe

We develop a multiscale approach to estimate high-dimensional probability distributions from a dataset of physical fields or configurations observed in experiments or simulations. In this way we can estimate energy functions (or…

Statistical Mechanics · Physics 2024-12-24 Tanguy Marchand , Misaki Ozawa , Giulio Biroli , Stéphane Mallat

There has been an explosion of interest in statistical models for analyzing network data, and considerable interest in the class of exponential random graph (ERG) models, especially in connection with difficulties in computing maximum…

Machine Learning · Statistics 2009-01-05 Stephen E. Fienberg , Alessandro Rinaldo , Yi Zhou

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

A new modelling approach for the analysis of weighted networks with ordinal/polytomous dyadic values is introduced. Specifically, it is proposed to model the weighted network connectivity structure using a hierarchical multilayer…

Methodology · Statistics 2019-08-05 Alberto Caimo , Isabella Gollini

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 growing availability of network data and of scientific interest in distributed systems has led to the rapid development of statistical models of network structure. Typically, however, these are models for the entire network, while the…

Statistics Theory · Mathematics 2022-03-18 Cosma Rohilla Shalizi , Alessandro Rinaldo

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

Full probability models are critical for the statistical modeling of complex networks, and yet there are few general, flexible and widely applicable generative methods. We propose a new family of probability models motivated by the idea of…

Methodology · Statistics 2018-04-13 Ian E. Fellows

We consider general Exponential Random Graph Models (ERGMs) where the sufficient statistics are functions of homomorphism counts for a fixed collection of simple graphs $F_k$. Whereas previous work has shown a degeneracy phenomenon in dense…

Probability · Mathematics 2024-04-04 Nicholas A. Cook , Amir Dembo

Complex networked systems driven by latent inputs are common in fields like neuroscience, finance, and engineering. A key inference problem here is to learn edge connectivity from node outputs (potentials). We focus on systems governed by…

Machine Learning · Statistics 2025-06-30 Anirudh Rayas , Jiajun Cheng , Rajasekhar Anguluri , Deepjyoti Deka , Gautam Dasarathy

Exponential-family Random Graph Models (ERGMs) constitute a large statistical framework for modeling sparse and dense random graphs, short- and long-tailed degree distributions, covariates, and a wide range of complex dependencies. Special…

Methodology · Statistics 2021-05-21 Michael Schweinberger , Pavel N. Krivitsky , Carter T. Butts , Jonathan Stewart

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

The exponential family of random graphs represents an important and challenging class of network models. Despite their flexibility, conventionally used exponential random graphs have one shortcoming. They cannot directly model weighted…

Probability · Mathematics 2016-07-15 Mei Yin

We propose a general framework for modelling network data that is designed to describe aspects of non-exchangeable networks. Conditional on latent (unobserved) variables, the edges of the network are generated by their finite growth history…

Statistics Theory · Mathematics 2020-07-29 Weichi Wu , Sofia Olhede , Patrick Wolfe

Modeling of intricate relational patterns has become a cornerstone of contemporary statistical research and related data science fields. Networks, represented as graphs, offer a natural framework for this analysis. This paper extends the…

Machine Learning · Statistics 2026-03-13 Bernardo Marenco , Paola Bermolen , Marcelo Fiori , Federico Larroca , Gonzalo Mateos

Modeling non-stationary processes, where statistical properties vary across the input domain, is a critical challenge in machine learning; yet most scalable methods rely on a simplifying assumption of stationarity. This forces a difficult…

Machine Learning · Computer Science 2026-02-03 Sawan Kumar , Souvik Chakraborty

Random graphs, where the connections between nodes are considered random variables, have wide applicability in the social sciences. Exponential-family Random Graph Models (ERGM) have shown themselves to be a useful class of models for…

Methodology · Statistics 2012-08-02 Ian Fellows , Mark S. Handcock
‹ Prev 1 2 3 10 Next ›