×

具有局部影响区域的空间网络图模型。 (英语) 兹比尔1206.68221

摘要:我们提出了一种新的复杂网络随机模型,该模型基于节点的空间嵌入,称为空间首选连接(SPA)模型。在SPA模型中,节点具有不同大小的影响区域,只有当新节点位于其影响区域内时,才可以链接到节点。节点的空间嵌入模拟了节点的背景知识或身份,这将影响其链接环境。在我们的模型中,节点只能基于网络的局部知识来确定其链路环境。我们证明了我们的模型给出了幂律的度分布,指数在([2,infty)中取决于参数,并且对于广泛的度值具有集中性。

MSC公司:

87年第68季度 计算机科学中的概率(算法分析、随机结构、相变等)
68M10个 计算机系统中的网络设计与通信
68兰特 计算机科学中的图论(包括图形绘制)
PDF格式BibTeX公司 XML格式引用