迈克尔·鲍尔;马尔科·盖特勒;罗伯特·哥尔克;马库斯·克鲁格;多萝西娅·瓦格纳 利用优先连接增加核心生成。 (英语) Zbl 1166.05012号 净值。埃特罗格。媒体 3,第2期,277-294(2008). 摘要:真实网络的建模对于现代复杂系统研究至关重要。以前的程序通常通过迭代添加节点、几何定位信息、基于对最近邻居或已经高度连接的节点的偏好的链路连通性定义,或结合这些方法,对网络的自然增长进行建模。我们的新模型将最初引入社会网络分析的众所周知的“(k)核心”概念和优先依恋概念结合在一起。最近的研究揭示了几个现实世界系统的重要k核结构,例如互联网的AS网络。我们提出了一种简单有效的网络生成方法,该方法同时严格遵循给定核结构(称为核指纹)的特征,并具有幂律度分布。我们在与两个著名的AS网络生成器的比较评估中展示了我们的算法。 引用于1文件 MSC公司: 05C85号 图形算法(图形理论方面) 05C80号 随机图(图形理论方面) 05C75号 图族的结构特征 关键词:图形生成;\(k)-核心结构;优先依附 PDF格式BibTeX公司 XML格式引用 \textit{M.Baur}等人,Netw。埃特罗格。Media 3,No.2,277--294(2008;Zbl 1166.05012) 全文: 内政部