The degree analysis of an inhomogeneous growing network with two types of vertices (Q1724044)

From MaRDI portal





scientific article; zbMATH DE number 7022323
Language Label Description Also known as
default for all languages
No label defined
    English
    The degree analysis of an inhomogeneous growing network with two types of vertices
    scientific article; zbMATH DE number 7022323

      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