文章基本信息

标题：Measuring multiple evolution mechanisms of complex networks
本地全文：下载
作者：Qian-Ming Zhang ; Xiao-Ke Xu ; Yu-Xiao Zhu 等
期刊名称：Scientific Reports
电子版ISSN：2045-2322
出版年度：2015
卷号：5
期号：1
DOI：10.1038/srep10350
语种：English
出版社：Springer Nature
摘要：Numerous concise models such as preferential attachment have been put forward to reveal the evolution mechanisms of real-world networks, which show that real-world networks are usually jointly driven by a hybrid mechanism of multiplex features instead of a single pure mechanism. To get an accurate simulation for real networks, some researchers proposed a few hybrid models by mixing multiple evolution mechanisms. Nevertheless, how a hybrid mechanism of multiplex features jointly influence the network evolution is not very clear. In this study, we introduce two methods (link prediction and likelihood analysis) to measure multiple evolution mechanisms of complex networks. Through tremendous experiments on artificial networks, which can be controlled to follow multiple mechanisms with different weights, we find the method based on likelihood analysis performs much better and gives very accurate estimations. At last, we apply this method to some real-world networks which are from different domains (including technology networks and social networks) and different countries (e.g., USA and China), to see how popularity and clustering co-evolve. We find most of them are affected by both popularity and clustering, but with quite different weights.