• DocumentCode
    1793158
  • Title

    Structural identification of large statistically distributed vertex degree

  • Author

    Zadorozhnyi, V.N. ; Yudin, E.B.

  • Author_Institution
    Omsk State Tech. Univ., Omsk, Russia
  • fYear
    2014
  • fDate
    11-13 Nov. 2014
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    For the modeling of large networks a random graph is proposed, the generation of which is based on the use of nonlinear preferential attachment rule. The analytical solution for the vertex degree distribution is given as well as the method for the calibration of graph generator according to the node degree distributions in real networks. Possibilities of structural identification are demonstrated using the proposed graph for a network of actors acted the same films, the Internet, networks of roads, networks of complementary goods in online store.
  • Keywords
    complex networks; graph theory; identification; statistical distributions; graph generator calibration; large network modeling; node degree distributions; nonlinear preferential attachment rule; random graph; scale-free networks; statistically distributed vertex degree; structural identification; Barium; Calibration; Films; Generators; Internet; Optimization; Roads; networks; nonlinear preferential attachment rule; random graphs;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Dynamics of Systems, Mechanisms and Machines (Dynamics), 2014
  • Conference_Location
    Omsk
  • Print_ISBN
    978-1-4799-6406-2
  • Type

    conf

  • DOI
    10.1109/Dynamics.2014.7005702
  • Filename
    7005702