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
Link To Document