Convergence properties of the degree distribution of some growing network models

Research output: Contribution to journal › Journal article › Research › peer-review

Standard

Convergence properties of the degree distribution of some growing network models. / Hagberg, Oskar; Wiuf, Carsten.

In: Bulletin of Mathematical Biology, Vol. 68, No. 6, 01.08.2006, p. 1275-1291.

Research output: Contribution to journal › Journal article › Research › peer-review

Harvard

Hagberg, O & Wiuf, C 2006, 'Convergence properties of the degree distribution of some growing network models', Bulletin of Mathematical Biology, vol. 68, no. 6, pp. 1275-1291. https://doi.org/10.1007/s11538-006-9085-9

APA

Hagberg, O., & Wiuf, C. (2006). Convergence properties of the degree distribution of some growing network models. Bulletin of Mathematical Biology, 68(6), 1275-1291. https://doi.org/10.1007/s11538-006-9085-9

Vancouver

Hagberg O, Wiuf C. Convergence properties of the degree distribution of some growing network models. Bulletin of Mathematical Biology. 2006 Aug 1;68(6):1275-1291. https://doi.org/10.1007/s11538-006-9085-9

Author

Hagberg, Oskar ; Wiuf, Carsten. / Convergence properties of the degree distribution of some growing network models. In: Bulletin of Mathematical Biology. 2006 ; Vol. 68, No. 6. pp. 1275-1291.

Bibtex

@article{20edca9594ea4025a16e92ca725287e0,
title = "Convergence properties of the degree distribution of some growing network models",
abstract = "In this article we study a class of randomly grown graphs that includes some preferential attachment and uniform attachment models, as well as some evolving graph models that have been discussed previously in the literature. The degree distribution is assumed to form a Markov chain; this gives a particularly simple form for a stochastic recursion of the degree distribution. We show that for this class of models the empirical degree distribution tends almost surely and in norm to the expected degree distribution as the size of the graph grows to infinity and we provide a simple asymptotic expression for the expected degree distribution. Convergence of the empirical degree distribution has consequences for statistical analysis of network data in that it allows the full data to be summarized by the degree distribution of the nodes without losing the ability to obtain consistent estimates of parameters describing the network.",
keywords = "Biological network, Markov chain, Network model, Randomly grown graphs",
author = "Oskar Hagberg and Carsten Wiuf",
year = "2006",
month = aug,
day = "1",
doi = "10.1007/s11538-006-9085-9",
language = "English",
volume = "68",
pages = "1275--1291",
journal = "Bulletin of Mathematical Biology",
issn = "0092-8240",
publisher = "Springer",
number = "6",

}

RIS

TY - JOUR

T1 - Convergence properties of the degree distribution of some growing network models

AU - Hagberg, Oskar

AU - Wiuf, Carsten

PY - 2006/8/1

Y1 - 2006/8/1

N2 - In this article we study a class of randomly grown graphs that includes some preferential attachment and uniform attachment models, as well as some evolving graph models that have been discussed previously in the literature. The degree distribution is assumed to form a Markov chain; this gives a particularly simple form for a stochastic recursion of the degree distribution. We show that for this class of models the empirical degree distribution tends almost surely and in norm to the expected degree distribution as the size of the graph grows to infinity and we provide a simple asymptotic expression for the expected degree distribution. Convergence of the empirical degree distribution has consequences for statistical analysis of network data in that it allows the full data to be summarized by the degree distribution of the nodes without losing the ability to obtain consistent estimates of parameters describing the network.

AB - In this article we study a class of randomly grown graphs that includes some preferential attachment and uniform attachment models, as well as some evolving graph models that have been discussed previously in the literature. The degree distribution is assumed to form a Markov chain; this gives a particularly simple form for a stochastic recursion of the degree distribution. We show that for this class of models the empirical degree distribution tends almost surely and in norm to the expected degree distribution as the size of the graph grows to infinity and we provide a simple asymptotic expression for the expected degree distribution. Convergence of the empirical degree distribution has consequences for statistical analysis of network data in that it allows the full data to be summarized by the degree distribution of the nodes without losing the ability to obtain consistent estimates of parameters describing the network.

KW - Biological network

KW - Markov chain

KW - Network model

KW - Randomly grown graphs

UR - http://www.scopus.com/inward/record.url?scp=33746804093&partnerID=8YFLogxK

U2 - 10.1007/s11538-006-9085-9

DO - 10.1007/s11538-006-9085-9

M3 - Journal article

C2 - 17149817

AN - SCOPUS:33746804093

VL - 68

SP - 1275

EP - 1291

JO - Bulletin of Mathematical Biology

JF - Bulletin of Mathematical Biology

SN - 0092-8240

IS - 6

ER -

ID: 203901024