论文标题
为了更好地理解分形网络的特征
Towards a Better Understanding of the Characteristics of Fractal Networks
论文作者
论文摘要
在过去的二十年中,复杂网络的分形性质受到了很多研究兴趣。与几何分形类似,网络的分形也可以使用所谓的盒覆盖方法来定义。网络称为分形,如果覆盖整个网络所需的最小盒子数量遵循与盒子大小的幂律关系。这些年来,网络的分形与各种网络属性有关,例如,拆卸性,集线器之间的排斥性,远程抑制相关性和小边缘的中心居中。但是,这些断言通常基于量身定制的网络模型和少量的真实网络,因此通常会争议它们的普遍性。 由于已经证明分形网络具有重要的特性,例如针对故意攻击的鲁棒性,因此需要发现导致分形的基本机制。因此,这项工作的主要目标是更好地了解复杂网络中分形的起源。为此,我们系统地回顾了先前有关各种网络特征和分形之间关系的结果。此外,我们对五个网络模型上的这些关系以及来自六个域的大量现实网络进行了全面分析。我们阐明了分形网络中普遍存在哪些特征,哪些特征仅仅是伪影或巧合。
The fractal nature of complex networks has received a great deal of research interest in the last two decades. Similarly to geometric fractals, the fractality of networks can also be defined with the so-called box-covering method. A network is called fractal if the minimum number of boxes needed to cover the entire network follows a power-law relation with the size of the boxes. The fractality of networks has been associated with various network properties throughout the years, for example, disassortativity, repulsion between hubs, long-range-repulsive correlation, and small edge betweenness centralities. However, these assertions are usually based on tailor-made network models and on a small number of real networks, hence their ubiquity is often disputed. Since fractal networks have been shown to have important properties, such as robustness against intentional attacks, it is in dire need to uncover the underlying mechanisms causing fractality. Hence, the main goal of this work is to get a better understanding of the origins of fractality in complex networks. To this end, we systematically review the previous results on the relationship between various network characteristics and fractality. Moreover, we perform a comprehensive analysis of these relations on five network models and a large number of real-world networks originating from six domains. We clarify which characteristics are universally present in fractal networks and which features are just artifacts or coincidences.