Statistical Models for Degree Distributions of Networks

11/14/2014
by   Kayvan Sadeghi, et al.
0

We define and study the statistical models in exponential family form whose sufficient statistics are the degree distributions and the bi-degree distributions of undirected labelled simple graphs. Graphs that are constrained by the joint degree distributions are called dK-graphs in the computer science literature and this paper attempts to provide the first statistically grounded analysis of this type of models. In addition to formalizing these models, we provide some preliminary results for the parameter estimation and the asymptotic behaviour of the model for degree distribution, and discuss the parameter estimation for the model for bi-degree distribution.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/30/2017

Asymptotic degree distributions in large homogeneous random networks: A little theory and a counterexample

In random graph models, the degree distribution of an individual node s...
research
12/14/2022

Parameterizing Network Graph Heterogeneity using a Modified Weibull Distribution

We present a simple method to quantitatively capture the heterogeneity i...
research
11/09/2020

Characterizations of non-normalized discrete probability distributions and their application in statistics

From the distributional characterizations that lie at the heart of Stein...
research
11/12/2018

Analytical Formulation of the Block-Constrained Configuration Model

We provide a novel family of generative block-models for random graphs t...
research
08/19/2019

Asymptotic degree distributions in random threshold graphs

We discuss several limiting degree distributions for a class of random t...
research
05/15/2011

Generating Similar Graphs From Spherical Features

We propose a novel model for generating graphs similar to a given exampl...
research
08/10/2020

Parameter estimation in the SIR model from early infections

A standard model for epidemics is the SIR model on a graph. We introduce...

Please sign up or login with your details

Forgot password? Click here to reset