中文

具有一般指数的层次无标度网络的灵活构造

其他凝聚态物理 2007-05-23 v1

摘要

为了理解真实网络架构背后的原理,人们进行了广泛的研究。最近,也有报告指出许多真实网络中存在层次组织的证据。在此,我们提出了一个新的层次模型,该模型重现了在真实网络中观察到的主要实验特性:度分布P(k)P(k)的无标度特性(连接到kk个其他节点的节点频率以幂律P(k)kγP(k)\sim k^{-\gamma}衰减)和聚类系数C(k)k1C(k)\sim k^{-1}的幂律标度。我们模型的主要创新之处可总结如下:{\it (a)} 该模型生成的网络具有一般指数γ>2\gamma > 2的节点度无标度分布,且可任意接近任何指定值,能够重现大多数观察到的层次无标度拓扑。相比之下,以前的模型无法获得γ>2.58\gamma > 2.58的值。{\it (b)} 我们的模型具有结构灵活性,因为{\it (i)} 它可以包含各种类型的基本构建块(例如,三角形、四面体,以及一般的nn个节点的全连通团簇),并且{\it (ii)} 它允许大量不同的配置(即,模型可以使用多于n1n-1nn节点基本块的副本)。我们提出的模型的结构特征可能有助于更好地理解生物和非生物网络的架构。

关键词

引用

@article{arxiv.cond-mat/0409119,
  title  = {Flexible construction of hierarchical scale-free networks with general exponent},
  author = {J. C. Nacher and N. Ueda and M. Kanehisa and T. Akutsu},
  journal= {arXiv preprint arXiv:cond-mat/0409119},
  year   = {2007}
}

备注

RevTeX, 5 pages, 4 figures