×

广义优先依恋:可调幂律度分布和聚类系数。 (英语) Zbl 1347.68020号

安东尼·博纳托(编辑)等人,《网络图的算法和模型》。2013年12月14日至15日在美国马萨诸塞州坎布里奇举行的WAW 2013第十届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-319-03535-2/pbk)。计算机科学课堂讲稿8305185-202(2013)。
摘要:我们提出了一个通用的框架来分析一大类优先依恋模型,其中包括LCD、Buckley-Osthus、Holme-Kim和许多其他模型。该类是根据足以研究度分布和聚类系数的约束条件定义的。我们还考虑了类中的一个特定参数化模型,并举例说明了我们的方法的威力。将我们的一般结果应用于该模型,我们表明幂律度分布的参数和聚类系数都可以通过模型参数的变化来控制。特别是,该模型能够真实地反映真实网络的这两个定量特征,因此性能优于以前的优先连接模型。我们所有的理论结果都是通过实证来说明的。
关于整个系列,请参见[Zbl 1298.68022号].

MSC公司:

68M10个 计算机系统中的网络设计与通信
05C80号 随机图(图形理论方面)
68英里11 互联网主题
68兰特 计算机科学中的图论(包括图形绘制)
PDF格式BibTeX公司 XML格式引用