Simulating the Dynamics of Scale-Free Networks via Optimization

被引:5
作者
Schieber, Tiago Alves [1 ]
Ravetti, Martin Gomez [1 ]
机构
[1] Univ Fed Minas Gerais, Dept Engn Prod, Belo Horizonte, MG, Brazil
关键词
EVOLUTION;
D O I
10.1371/journal.pone.0080783
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
We deal here with the issue of complex network evolution. The analysis of topological evolution of complex networks plays a crucial role in predicting their future. While an impressive amount of work has been done on the issue, very little attention has been so far devoted to the investigation of how information theory quantifiers can be applied to characterize networks evolution. With the objective of dynamically capture the topological changes of a network's evolution, we propose a model able to quantify and reproduce several characteristics of a given network, by using the square root of the Jensen-Shannon divergence in combination with the mean degree and the clustering coefficient. To support our hypothesis, we test the model by copying the evolution of well-known models and real systems. The results show that the methodology was able to mimic the test-networks. By using this copycat model, the user is able to analyze the networks behavior over time, and also to conjecture about the main drivers of its evolution, also providing a framework to predict its evolution.
引用
收藏
页数:13
相关论文
共 25 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]  
[Anonymous], 2011, PHYS REP, DOI DOI 10.1016/j.physrep.2010.11.002
[3]  
[Anonymous], SCIENCE
[4]  
[Anonymous], 2008, Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM
[5]  
[Anonymous], 1959, PUBL MATH-DEBRECEN
[6]  
[Anonymous], SOCIAL NETW IN PRESS
[7]   Evolution of the social network of scientific collaborations [J].
Barabási, AL ;
Jeong, H ;
Néda, Z ;
Ravasz, E ;
Schubert, A ;
Vicsek, T .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 311 (3-4) :590-614
[8]   NETWORK SCIENCE Luck or reason [J].
Barabasi, Albert-Laszlo .
NATURE, 2012, 489 (7417) :507-508
[9]   Analyzing complex networks evolution through Information Theory quantifiers [J].
Carpi, Laura C. ;
Rosso, Osvaldo A. ;
Saco, Patricia M. ;
Ravetti, Martin Gomez .
PHYSICS LETTERS A, 2011, 375 (04) :801-804
[10]   Characterization of complex networks: A survey of measurements [J].
Costa, L. Da F. ;
Rodrigues, F. A. ;
Travieso, G. ;
Boas, P. R. Villas .
ADVANCES IN PHYSICS, 2007, 56 (01) :167-242