×

广义复制模型的无限极限和邻接性质。 (英语) Zbl 1230.60015号

摘要:我们提出了一种新的自组织网络模型,如万维网图,并分析了其极限行为。在该模型中,随着时间的推移,引入了复制现有顶点邻域结构的新顶点,并且可以向随机连接到任何现有顶点的新顶点添加一定数量的额外边。函数\(\rho\)参数化额外边的数量。我们通过考虑该模型生成的无限极限图来研究该模型。极限图满足与无限随机图相似但不如无限随机图强的高概率某些邻接性。我们证明了由极限所满足的邻接性质的强度取决于\(\rho\)的选择。我们描述了某些从我们的模型中自然产生的无限确定性图,这些图嵌入到模型生成的所有图中。

理学硕士:

60欧元15 不平等;随机排序
05C80号 随机图(图形理论方面)
60二氧化碳 组合概率
68M10个 计算机系统中的网络设计与通信
PDF格式BibTeX公司 XML格式引用
全文: 内政部