Vázquez Alexei
Department of Physics, University of Notre Dame, Notre Dame, Indiana 46556, USA.
Phys Rev E Stat Nonlin Soft Matter Phys. 2003 May;67(5 Pt 2):056104. doi: 10.1103/PhysRevE.67.056104. Epub 2003 May 7.
The linear preferential attachment hypothesis has been shown to be quite successful in explaining the existence of networks with power-law degree distributions. It is then quite important to determine if this mechanism is the consequence of a general principle based on local rules. In this work it is claimed that an effective linear preferential attachment is the natural outcome of growing network models based on local rules. It is also shown that the local models offer an explanation for other properties like the clustering hierarchy and degree correlations recently observed in complex networks. These conclusions are based on both analytical and numerical results for different local rules, including some models already proposed in the literature.
线性优先连接假说已被证明在解释具有幂律度分布的网络的存在方面相当成功。那么,确定这种机制是否是基于局部规则的一般原则的结果就非常重要。在这项工作中,有人声称有效的线性优先连接是基于局部规则的增长网络模型的自然结果。还表明,局部模型为复杂网络中最近观察到的其他属性,如聚类层次结构和度相关性,提供了解释。这些结论基于对不同局部规则的分析和数值结果,包括文献中已经提出的一些模型。