The degree analysis of an inhomogeneous growing network with two types of vertices (Q1724044)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The degree analysis of an inhomogeneous growing network with two types of vertices |
scientific article |
Statements
The degree analysis of an inhomogeneous growing network with two types of vertices (English)
0 references
14 February 2019
0 references
Summary: We consider an inhomogeneous growing network with two types of vertices. The degree sequences of two different types of vertices are investigated, respectively. We not only prove that the asymptotical degree distribution of type \(s\) for this process is power law with exponent \(2 + \left(\left(1 + \delta\right) q_s + \beta \left(1 - q_s\right)\right) / \alpha q_s\), but also give the strong law of large numbers for degree sequences of two different types of vertices by using a different method instead of Azuma's inequality. Then we determine asymptotically the joint probability distribution of degree for pairs of adjacent vertices with the same type and with different types, respectively.
0 references
growing random graphs
0 references
inhomogeneous random graph
0 references