介绍了一类随机图形,通过定义概率对称性:图形的每个排列都不影响其分布,使用简单的 Kallenberg 定理特化的表示定理得到其分布特征,可得期望与度分布等结构信息,研究表明其可以产生包含极少连接的图结构且某些构型可产生一个连通部分包含任意大分数的图随机图。
Dec, 2015
本文提出了一种边交换性的随机图模型,与传统的节点交换性的随机图模型不同,可以规避 Aldous-Hoover 定理,呈现稀疏性,且与聚类等同构结构相关。
Mar, 2016
提出了一种基于点过程的稀疏网络重叠社区结构的统计模型,采用完全随机测度向量分配节点所属的潜在社区,并开发了推断方法和图形模拟方法。在实际的网络应用中,该方法能够处理包含成千上万个节点和数万条边的网络,并能恢复出可解释的结构。
Feb, 2016
本文研究了基于可交换点过程的图形类的特性,提供了边数、节点数和度分布的渐近表达式,并确定了四个区域:(i)密集区域,(ii)几乎稠密区域,(iii)具有幂律行为的稀疏区域和(iv)几乎极度稀疏区域。作者表明,在温和的假设下,全局和局部聚类系数都收敛于可能相同的常数,并推导了节点数量的中心极限定理。最后,作者提议了一类模型,其中可分别控制图的潜在结构和全局稀疏 / 幂律性质。
Aug, 2017
概述交换律、图论、超图论和遗传理论之间的联系,并解释它们在极端问题的测试性方面的应用。
Jan, 2008
本文介绍了一种扩展了边远离独立性的稀疏随机图的一般模型,并且通过构造非齐性随机超图来替代每个超边,再通过与某个积分算子的范数相关来解释巨型连通性的临界点,并将该巨型连通量与某些(非 Poisson)多类型分支过程的生存概率关联起来,同时研究度分布和数量小子图的细节。
Jul, 2008
本文基于随机矩阵理论,在研究大规模的随机 Kronecker graph 时,发现其邻接矩阵近似遵循一个带有小秩信号矩阵和四分之一圆形奇异值分布的噪声矩阵,提出了一种 “去噪和求解” 的元算法,以减少计算复杂度和提高性能保证,给出了在合成和现实图上进行图推理和图分类的数字实验以支持该算法的优越性能。
Jun, 2023
研究了小世界网络模型,证明该模型展现了正常的连续相变,提出实空间重整化群转化方法并计算了临界指数的准确值以及两个节点在网络中连接的平均度数随三个独立变量变化的比例。结果通过大量数值模拟得到证实。
Mar, 1999
本文回顾了随机图在其期望周围的浓缩区域中的不同模式,并讨论了这些浓缩结果在网络社区检测问题中的应用,同时介绍了一些与其相关的随机矩阵理论模型和工具。
Jan, 2018
本文提出了一种基于协方差矩阵的图形表示方法,并定义了相似度测量方法,可用于社交网络的分类,同时该方法的计算效率高,可用于大规模实践,并对截断幂次迭代的研究提供了理论和实证支持。
Apr, 2014