pith. sign in

arxiv: 1401.0933 · v1 · pith:FSWOMXKZnew · submitted 2014-01-05 · 🧮 math.CO

On the degree distribution of a growing network model

classification 🧮 math.CO
keywords degreevertexaddeddistributiongrowingmodelnetworkrandomly
0
0 comments X
read the original abstract

In this note we make some specific observations on the distribution of the degree of a given vertex in certain model of randomly growing networks. The rule for network growth is the following. Starting with an initial graph of minimum degree at least $k$, new vertices are added one by one. Each new vertex $v$ first chooses a random vertex $w$ to join to, where the probability of choosing $w$ is proportional to its degree. Then $k$ edges are added from $v$ to randomly chosen neighbours of $w$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.