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 :
بازگشت