Title :
Structural identification of large statistically distributed vertex degree
Author :
Zadorozhnyi, V.N. ; Yudin, E.B.
Author_Institution :
Omsk State Tech. Univ., Omsk, Russia
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;
Conference_Titel :
Dynamics of Systems, Mechanisms and Machines (Dynamics), 2014
Conference_Location :
Omsk
Print_ISBN :
978-1-4799-6406-2
DOI :
10.1109/Dynamics.2014.7005702