English
Related papers

Related papers: A cluster expansion approach to exponential random…

200 papers

A well-known cluster expansion, which leads to virial expansion for the free energy of low density systems, is modified in such a way that it becomes applicable to the description of condensed state of matter. To this end, the averaging of…

Statistical Mechanics · Physics 2018-12-21 G. S. Bokun , M. F. Holovko

A version of ``preferential attachment'' random graphs, corresponding to linear ``weights'' with random ``edge additions,'' which generalizes some previously considered models, is studied. This graph model is embedded in a continuous-time…

Probability · Mathematics 2007-05-23 K. B. Athreya , A. P. Ghosh , S. Sethuraman

Statistical inference for exponential-family models of random graphs with dependent edges is challenging. We stress the importance of additional structure and show that additional structure facilitates statistical inference. A simple…

Statistics Theory · Mathematics 2020-03-13 Michael Schweinberger , Jonathan Stewart

Exponential random graph models have attracted significant research attention over the past decades. These models are maximum-entropy ensembles under the constraints that the expected values of a set of graph observables are equal to given…

Statistics Theory · Mathematics 2015-10-30 Konstantin Zuev , Or Eisenberg , Dmitri Krioukov

Across the sciences, the statistical analysis of networks is central to the production of knowledge on relational phenomena. Because of their ability to model the structural generation of networks, exponential random graph models are a…

Data Analysis, Statistics and Probability · Physics 2015-05-27 Bruce A. Desmarais , Skyler J. Cranmer

Linked cluster expansions provide a useful tool both for analytical and numerical investigations of lattice field theories. The expansion parameter is the interaction strength fields at neighboured lattice sites are coupled. They result…

High Energy Physics - Lattice · Physics 2009-10-28 T. Reisz

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

Families of mixtures of multivariate power exponential (MPE) distributions have been previously introduced and shown to be competitive for cluster analysis in comparison to other elliptical mixtures including mixtures of Gaussian…

Computation · Statistics 2023-01-24 Utkarsh J. Dang , Michael P. B. Gallaugher , Ryan P. Browne , Paul D. McNicholas

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

Random graphs with power-law degrees can model scale-free networks as sparse topologies with strong degree heterogeneity. Mathematical analysis of such random graphs proved successful in explaining scale-free network properties such as…

Physics and Society · Physics 2019-05-24 Clara Stegehuis , Remco van der Hofstad , Johan S. H. van Leeuwaarden

Nowadays, exponential random graphs (ERGs) are among the most widely-studied network models. Different analytical and numerical techniques for ERG have been developed that resulted in the well-established theory with true predictive power.…

Physics and Society · Physics 2014-04-08 Agata Fronczak

The class of random-cluster models is a unification of a variety of stochastic processes of significance for probability and statistical physics, including percolation, Ising, and Potts models; in addition, their study has impact on the…

Probability · Mathematics 2007-05-23 Geoffrey Grimmett

In [7], a cluster expansion method has been developed to study the fluctuations of the hard sphere dynamics around the Boltzmann equation. This method provides a precise control on the exponential moments of the empirical measure, from…

Analysis of PDEs · Mathematics 2022-07-20 Thierry Bodineau , Isabelle Gallagher , Laure Saint-Raymond , Sergio Simonella

We consider a family of directed exponential random graph models parametrized by edges and outward stars. Much of the important statistical content of such models is given by the normalization constant of the models, and in particular, an…

Probability · Mathematics 2018-03-28 David Aristoff , Lingjiong Zhu

Motivated by modern applications in which one constructs graphical models based on a very large number of features, this paper introduces a new class of cluster-based graphical models, in which variable clustering is applied as an initial…

Machine Learning · Statistics 2020-06-09 Carson Eisenach , Florentina Bunea , Yang Ning , Claudiu Dinicu

Exponential-family random graph models (ERGMs) provide a principled and flexible way to model and simulate features common in social networks, such as propensities for homophily, mutuality, and friend-of-a-friend triad closure, through…

Methodology · Statistics 2012-08-01 Pavel N. Krivitsky

Limits of densities belonging to an exponential family appear in many applications, {e.g.} Gibbs models in Statistical Physics, relaxed combinatorial optimization, coding theory, critical likelihood computations, Bayes priors with singular…

Statistics Theory · Mathematics 2010-12-06 Luigi Malagò , Giovanni Pistone

We consider an infinite-dimensional stochastic clustering model on $\mathbb{R}$. In discrete time, each point of a unit-intensity simple point process moves halfway toward either of its left or right neighbors, chosen uniformly at random.…

Probability · Mathematics 2026-03-10 Partha S. Dey , S. Rasoul Etesami , Aditya S. Gopalan

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

To understand how hidden information can be extracted from statistical networks, planted models in random graphs have been the focus of intensive study in recent years. In this work, we consider the detection of a planted matching, i.e., an…

Statistics Theory · Mathematics 2025-12-17 Timothy L. H. Wee , Cheng Mao