中文

无标度树中的边负载分布

网络与互联网体系结构 2007-12-13 v1 其他凝聚态物理

摘要

节点介数近期已被多位作者研究,但边介数受到的关注较少。在本文中,我们对演化中的无标度树和非无标度树中的边介数进行了精确的解析研究。我们的目标是在已知随机选定边的“较年轻”节点的局部属性(即入度)的条件下,研究边介数的概率分布。在推导边介数条件分布的过程中,本文也给出了团大小与入度的精确联合分布及其一维边缘分布。根据推导出的概率分布,计算了不同量的期望值。我们的结果不仅为无限网络提供了精确解,也为有限网络提供了精确解。

关键词

引用

@article{arxiv.0712.1928,
  title  = {Distribution of Edge Load in Scale-free Trees},
  author = {Attila Fekete and Gábor Vattay and Ljupco Kocarev},
  journal= {arXiv preprint arXiv:0712.1928},
  year   = {2007}
}

备注

26 pages, 9 figures