graphon-package: graphon : A Collection of Graphon Estimation Methods

In kisungyou/graphon: A Collection of Graphon Estimation Methods

Description

The graphon provides a not-so-comprehensive list of methods for estimating graphon, a symmetric measurable function, from a single or multiple of observed networks. It also contains several auxiliary functions for generating sample networks using various network models and graphons.

What is Graphon?

Graphon - graph function - is a symmetric measurable function

W:[0,1]^2\rightarrow[0,1]

that arise in studying exchangeable random graph models as well as sequence of dense graphs. In the language of graph theory, it can be understood as a two-stage procedural network modeling that 1) each vertex/node in the graph is assigned an independent random variable u_j from uniform distribution U[0,1], and 2) each edge (i,j) is randomly determined with probability W(u_i,u_j). Due to such procedural aspect, the term probability matrix and graphon will be interchangeably used in further documentation.

Composition of the package

The package mainly consists of two types of functions whose names start with 'est' and 'gmodel' for estimation algorithms and graph models, respectively.

The 'est' family has 4 estimation methods at the current version,

• est.LG for empirical degree sorting in stochastic blockmodel.

• est.SBA for stochastic blockmodel approximation.

• est.USVT for universal singular value thresholding.

• est.nbdsmooth for neighborhood smoothing.

• est.completion for matrix completion from a partially revealed data.

Also, the current release has following graph models implemented,

• gmodel.P generates a binary graph given an arbitrary probability matrix.

• gmodel.ER is an implementation of Erdos-Renyi random graph models.

• gmodel.block is used to generate networks with block structure.

• gmodel.preset has 10 exemplary graphon models for simulation.

Author(s)

Kisung You

kisungyou/graphon documentation built on Aug. 13, 2021, 7:29 p.m.