×

利用优先连接增加核心生成。 (英语) Zbl 1166.05012号

摘要:真实网络的建模对于现代复杂系统研究至关重要。以前的程序通常通过迭代添加节点、几何定位信息、基于对最近邻居或已经高度连接的节点的偏好的链路连通性定义,或结合这些方法,对网络的自然增长进行建模。
我们的新模型将最初引入社会网络分析的众所周知的“(k)核心”概念和优先依恋概念结合在一起。最近的研究揭示了几个现实世界系统的重要k核结构,例如互联网的AS网络。我们提出了一种简单有效的网络生成方法,该方法同时严格遵循给定核结构(称为核指纹)的特征,并具有幂律度分布。我们在与两个著名的AS网络生成器的比较评估中展示了我们的算法。

MSC公司:

05C85号 图形算法(图形理论方面)
05C80号 随机图(图形理论方面)
05C75号 图族的结构特征
PDF格式BibTeX公司 XML格式引用
全文: 内政部