English
Related papers

Related papers: ERGMs on block models

200 papers

We consider an inhomogeneous Erd\H{o}s-R\'enyi random graph $G_N$ with vertex set $[N] = \{1,\dots,N\}$ for which the pair of vertices $i,j \in [N]$, $i\neq j$, is connected by an edge with probability $r(\tfrac{i}{N},\tfrac{j}{N})$,…

Probability · Mathematics 2020-08-20 Arijit Chakrabarty , Rajat Subhra Hazra , Frank den Hollander , Matteo Sfragara

Uncertainty is ubiquitous in real-world data, and the assumptions underlying classical linear regression models are often violated in practice. Inspired by the theory of sublinear expectation, we consider a linear regression model where the…

Statistics Theory · Mathematics 2026-04-28 Xifeng Li , Shuzhen Yang

We study the asymptotics of large directed graphs, constrained to have certain densities of edges and/or outward $p$-stars. Our models are close cousins of exponential random graph models (ERGMs), in which edges and certain other subgraph…

Probability · Mathematics 2015-08-24 David Aristoff , Lingjiong Zhu

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 present and investigate an extension of the classical random graph to a general class of inhomogeneous random graph models, where vertices come in different types, and the probability of realizing an edge depends on the types of its…

Statistical Mechanics · Physics 2009-11-07 Bo Soderberg

The conventional use of the Generalized Extreme Value (GEV) distribution to model block maxima may be inappropriate when extremes are actually structured into multiple heterogeneous groups. In this work, we propose a novel approach for…

In the random geometric graph $G(n,r_n)$, $n$ vertices are placed randomly in Euclidean $d$-space and edges are added between any pair of vertices distant at most $r_n$ from each other. We establish strong laws of large numbers (LLNs) for a…

Probability · Mathematics 2020-06-29 Dieter Mitsche , Mathew D. Penrose

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

Extreme value theory for chaotic dynamical systems is a rapidly expanding area of research. Given a system and a real function (observable) defined on its phase space, extreme value theory studies the limit probabilistic laws obeyed by…

Dynamical Systems · Mathematics 2015-05-28 Mark P. Holland , Renato Vitolo , Pau Rabassa , Alef E. Sterk , Henk W. Broer

We define Gaussian graphical models on directed acyclic graphs with coloured vertices and edges, calling them RDAG (restricted directed acyclic graph) models. If two vertices or edges have the same colour, their parameters in the model must…

Statistics Theory · Mathematics 2022-05-30 Visu Makam , Philipp Reichenbach , Anna Seigal

In this work, we introduce a novel evaluation framework for generative models of graphs, emphasizing the importance of model-generated graph overlap (Chanpuriya et al., 2021) to ensure both accuracy and edge-diversity. We delineate a…

Machine Learning · Computer Science 2023-12-07 Sudhanshu Chanpuriya , Cameron Musco , Konstantinos Sotiropoulos , Charalampos Tsourakakis

Electro-energy-reaction-diffusion systems are thermodynamically consistent continuum models for reaction-diffusion processes that account for temperature and electrostatic effects in a way that total charge and energy are conserved. The…

Analysis of PDEs · Mathematics 2026-04-09 Katharina Hopf , Michael Kniely , Alexander Mielke

We establish that the limiting spectral distribution of a block-rescaled empirical covariance matrix is an arcsine law when the ratio between the dimension and the underlying sample size converges to 1 and when the samples corresponding to…

Statistics Theory · Mathematics 2022-01-20 Gilles Mordant

We provide a framework for studying randomly coloured point sets in a locally compact, second-countable space on which a metrisable unimodular group acts continuously and properly. We first construct and describe an appropriate dynamical…

Dynamical Systems · Mathematics 2019-08-15 Peter Müller , Christoph Richard

A memory efficient approach to ensembling neural networks is to share most weights among the ensembled models by means of a single reference network. We refer to this strategy as Embedded Ensembling (EE); its particular examples are…

Machine Learning · Statistics 2022-02-25 Maksim Velikanov , Roman Kail , Ivan Anokhin , Roman Vashurin , Maxim Panov , Alexey Zaytsev , Dmitry Yarotsky

We investigate the formation of polycrystalline structures in a class of particle systems. The atomistic energy is modeled as a sum of particle energies that favor atoms being locally isometric to a reference lattice. The discrete frame…

Mesoscale and Nanoscale Physics · Physics 2026-04-22 Leonard Kreutz , Timo Ziereis

Specify a randomized algorithm that, given a very large graph or network, extracts a random subgraph. What can we learn about the input graph from a single subsample? We derive laws of large numbers for the sampler output, by relating…

Statistics Theory · Mathematics 2017-10-13 Peter Orbanz

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

Non-stationary extremal dependence, whereby the relationship between the extremes of multiple variables evolves over time, is commonly observed in many environmental and financial data sets. However, most multivariate extreme value models…

Methodology · Statistics 2025-09-29 C. J. R. Murphy-Barltrop , J. L. Wadsworth , M. de Carvalho , B. D. Youngman

A family of multispecies Ising models on generalized regular random graphs is investigated in the thermodynamic limit. The architecture is specified by class-dependent couplings and magnetic fields. We prove that the magnetizations,…

Mathematical Physics · Physics 2024-03-22 Diego Alberici , Pierluigi Contucci , Emanuele Mingione , Filippo Zimmaro