西爱洛。；A.博纳托。；库珀，C。；詹森，J。；Prałat，P。 具有局部影响区域的空间网络图模型。 （英语） Zbl 1136.68315号 Bonato，Anthony（编辑）等人，网络图的算法和模型。2007年12月11日至12日在美国加利福尼亚州圣地亚哥举行的WAW 2007第五届国际研讨会。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-77003-9/pbk）。计算机科学课堂讲稿486396-107（2007）。 摘要：可以将网络图视为嵌入主题空间，并使用一个度量来表示网页相互关联的程度。利用这个假设，我们提出了一个新的网络和其他复杂网络模型，该模型基于节点的空间嵌入，称为空间首选连接（SPA）模型。在SPA模型中，节点具有不同大小的影响区域，并且新节点只有在其影响区域内才能链接到节点。我们证明了我们的模型在度分布中给出了幂律，其指数为[\（2，\ infty\））取决于参数，并且对于范围广泛的in度值具有浓度。我们还表明，该模型允许在底层空间中跨越很长距离的边，对现实世界复杂网络中经常观察到的特征进行建模。关于整个系列，请参见[Zbl 1134.68003号]. 引用于5文件 MSC公司： 68M10个 计算机系统中的网络设计和通信 68兰特 计算机科学中的图论（包括图形绘制） PDF格式BibTeX公司 XML格式引用 \textit{W.Aiello}等人，Lect。注释计算。科学。4863、96-107（2007年；Zbl 1136.68315） 全文： 内政部 欧几里得 参考文献： [1] Bonato，A.：网络图形模型调查。网络组合和算法方面的论文集（2004）·Zbl 1080.05084号 [2] Chung，F.R.K。；Lu，L.，《复杂图和网络》（2006），普罗维登斯：美国数学学会，普罗维登斯·Zbl 1114.90071号 [3] Cooper，C.，网络图的特定年龄度分布，组合数学概率与计算，15637-661（2006）·Zbl 1104.68081号 ·doi:10.1017/S096354830600753X [4] 弗拉克斯曼，A。；弗里兹，上午。；Vera，J.，网络的几何优先依恋模型，互联网数学，3187-205（2006）·兹比尔1124.05081 [5] Flaxman，A.，Frieze，A.M.，Vera，J.：网络II的几何优先连接模型（预印本）·Zbl 1137.68014号 [6] Janson，S。；Łuczak，T。；鲁辛斯基，A.，《随机图》（2000），纽约：威利出版社，纽约·Zbl 0968.05003号 [7] Menczer，F.，《基于Web链接的词汇和语义聚类》，JASIST，55，14，1261-1269（2004）·doi:10.1002/asi.20081 [8] Penrose，M.，《随机几何图》（2003），牛津：牛津大学出版社，牛津·兹比尔1029.60007 [9] Pittel，B。；斯宾塞，J。；Wormald，N.，随机图中巨型k核的突然出现，组合理论杂志，B辑，67111-151（1996）·Zbl 0860.05065号 ·doi:10.1006/jctb.1996.0036 [10] Wormald，N.：随机图形过程和贪婪算法的微分方程方法。摘自：Karoánski，M.，Prömel，H.J.（编辑）《近似和随机算法讲座》，PWN，华沙，第73-155页（1999）·Zbl 0943.05073号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。