.png){kind=icon}
返回
A distance-dependent random graph model and its analysis
.png){kind=icon}
PRE
AI
DOI：10.1080/15326349.2026.2647764.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
设 W-1,..., Wn 为非负随机变量。我们考虑在节点集 {1,...,n} 上的无向随机图模型，其中两个节点 i < j 相邻当且仅当 W-i < W-j。在我们的设定中，Wi's 是独立的但不一定同分布，这导致了一个推广了经典随机排列图的模型。该模型表现出边之间的一定依赖性。此外，当节点具有物理解释——例如，在实数线 R 上的点，节点 i 位于位置 x = i——该模型获得空间结构，并特别地成为距离依赖的。我们推导了关于度分布、孤立顶点数量和近邻数量的理论结果。还提供了关于平均聚类和全局效率的基于模拟的观察结果。
Keyword:
Complex networks
dependent random graphs
integer partitions
random permutation graphs
unfair permutations
