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
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references