English
Related papers

Related papers: Statistics of the two-star ERGM

200 papers

We consider the adaptive test for the parameter change in discretely observed ergodic diffusion processes based on the cusum test. Using two test statistics based on the two quasi-log likelihood functions of the diffusion parameter and the…

Statistics Theory · Mathematics 2020-04-30 Yozo Tonaki , Yusuke Kaino , Masayuki Uchida

We deal with a general preferential attachment graph model with multiple type edges. The types are chosen randomly, in a way that depends on the evolution of the graph. In the $N$-type case, we define the (generalized) degree of a given…

Probability · Mathematics 2019-03-25 Ágnes Backhausz , Bence Rozner

Conventionally used exponential random graphs cannot directly model weighted networks as the underlying probability space consists of simple graphs only. Since many substantively important networks are weighted, this limitation is…

Probability · Mathematics 2019-06-10 Ryan DeMuse , Danielle Larcomb , Mei Yin

In this work, we study some statistical properties of the extreme eigenstates of the randomly-weighted adjacency matrices of random graphs. We focus on two random graph models: Erd\H{o}s-R\'{e}nyi (ER) graphs and random geometric graphs…

Disordered Systems and Neural Networks · Physics 2025-06-17 C. T Martínez Martínez , J. A. Méndez Bermúdez

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

One of the first steps in applications of statistical network analysis is frequently to produce summary charts of important features of the network. Many of these features take the form of sequences of graph statistics counting the number…

Statistics Theory · Mathematics 2025-02-14 Jonathan R. Stewart

Let $U$ be a Haar distributed matrix in $\mathbb U(n)$ or $\mathbb O (n)$. In a previous paper, we proved that after centering, the two-parameter process \[T^{(n)} (s,t) = \sum_{i \leq \lfloor ns \rfloor, j \leq \lfloor nt\rfloor}…

Probability · Mathematics 2013-02-27 Catherine Donati-Martin , Alain Rouault

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

Inspired by "quantum graphity" models for spacetime, a statistical model of graphs is proposed to explore possible realizations of emergent manifolds. Graphs with given numbers of vertices and edges are considered, governed by a very…

General Relativity and Quantum Cosmology · Physics 2013-04-09 Si Chen , Steven S. Plotkin

We introduce a directed, weighted random graph model, where the edge-weights are independent and beta-distributed with parameters depending on their endpoints. We will show that the row- and column-sums of the transformed edge-weight matrix…

Statistics Theory · Mathematics 2017-08-09 Marianna Bolla , Ahmed Elbanna , Jozsef Mala

We introduce a dynamical network model which unifies a number of network families which are individually known to exhibit $q$-exponential degree distributions. The present model dynamics incorporates static (non-growing) self-organizing…

Statistical Mechanics · Physics 2009-11-13 Stefan Thurner , Fragiskos Kyriakopoulos , Constantino Tsallis

We consider the problem of estimating the parameters in a pairwise graphical model in which the distribution of each node, conditioned on the others, may have a different parametric form. In particular, we assume that each node's…

Methodology · Statistics 2014-08-05 Shizhe Chen , Daniela Witten , Ali Shojaie

An important question in statistical network analysis is how to estimate models of discrete and dependent network data with intractable likelihood functions, without sacrificing computational scalability and statistical guarantees. We…

Statistics Theory · Mathematics 2026-03-06 Jonathan R. Stewart , Michael Schweinberger

We consider the edge-triangle model (or Strauss model), and focus on the asymptotic behavior of the triangle density when the size of the graph increases to infinity. This random graph belongs to the class of exponential random graphs,…

Probability · Mathematics 2024-04-17 Elena Magnanini , Giacomo Passuello

Using Monte Carlo simulations we study the Ising model with spin S=1/2 and 1 on {\it directed} and {\it undirected} Erd\"os-R\'enyi (ER) random graphs, with $z$ neighbors for each spin. In the case with spin S=1/2, the {\it undirected} and…

Disordered Systems and Neural Networks · Physics 2015-05-30 F. W. S. Lima , M. A. Sumour

In this paper, we study the spread of a classical SIR process on a two-layer random network, where the first layer represents the households, while the second layer models the contacts outside the households by a random scale-free graph. We…

Populations and Evolution · Quantitative Biology 2024-03-01 Ágnes Backhausz , Edit Bognár , Villő Csiszár , Damján Tárkányi , András Zempléni

We study a random graph model in continuous time. Each vertex is partially copied with the same rate, i.e.\ an existing vertex is copied and every edge leading to the copied vertex is copied with independent probability $p$. In addition,…

Probability · Mathematics 2024-07-02 Felix Hermann , Peter Pfaffelhuber

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

Motivated by an application in community detection, we consider an \ER random graph conditioned on the rare event that all connected components are fully connected. Such graphs can be considered as partitions of vertices into cliques.…

Probability · Mathematics 2025-03-19 Martijn Gösgens , Lukas Lüchtrath , Elena Magnanini , Marc Noy , Élie de Panafieu

We are interested in modeling networks in which the connectivity among the nodes and node attributes are random variables and interact with each other. We propose a probabilistic model that allows one to formulate jointly a probability…

Probability · Mathematics 2016-09-07 Haiyan Cai