本研究提出了一种新模型 —— 基于度量空间的几何随机图，用于替代传统的离散社区结构模型，并讨论了在稀疏情况下对该模型的位置恢复问题，同时对一种树的信息流模型进行了改进和定理研究。

Jun, 2020

本文介绍了一种扩展了边远离独立性的稀疏随机图的一般模型，并且通过构造非齐性随机超图来替代每个超边，再通过与某个积分算子的范数相关来解释巨型连通性的临界点，并将该巨型连通量与某些（非 Poisson）多类型分支过程的生存概率关联起来，同时研究度分布和数量小子图的细节。

Jul, 2008

研究了随机图的连通性门槛以及其高阶同调群，得出了关于其维度的性质，同时对于零维同调群的严格计算提供了定量估计，并在非零维同调群中展现了明显的非平凡特征。

May, 2006

研究检测大型 Erdős-Rényi 随机图中种植的小型密集社区的问题，并探究其计算复杂性及相变现象，结果可应用于恢复密集社区和逼近最密 $K$- 子图。

Jun, 2014

本文研究独立级联模型中节点的长期影响，并通过一个矩阵的谱半径推导出理论上的界限，表明当该谱半径小于 1 时，行为是次临界的，而在一般网络中，此次临界状态大致的行为是 O（√n）。作者应用结果到随意的网络上的流行病学和渗透并导出一个暴露巨型连接元素出现的关键值的界限，在一大族网络中证明了作者上述边界的紧致性。

Jul, 2014

研究社交网络中的社区结构，提出子图可作为社区的定义，并证明任何子图必须包含密集的 ER 子图，表明存在着基于 ER 子图的社区结构，最终提出 BTER 模型并验证其可用于现实世界社交网络的可观测属性.

Dec, 2011

本文综述了最近一些研究，通过对随机图的扩展，纠正了其在实际网络中缺乏群聚性和非泊松度分布的缺陷，并将其应用于网络鲁棒性和流行病传播问题。

Feb, 2002

在随机图中，将边权值视为概率，如果最小期望度数为 ω(ln n)，则随机图的邻接矩阵和拉普拉斯矩阵集中于边权为概率的加权图，应用于债券渗透和不均匀随机图问题中，通过引入矩阵 concenetration 和集中不等式得到新的结论。

Nov, 2009

本文通过采用空腔方法，研究硬核模型在随机规则图上的最密堆积密度与相变性质，证明了硬核模型是结构玻璃和堵塞问题最简单的平均场晶格模型。

Jun, 2013

考虑在稀疏随机网络中检测紧密社区的问题，将其形式化为在随机图中测试是否存在密集子图。在本文中，我们研究渐近稀疏情况下的信息理论下限，并比较了各种测试方法的性能，发现我们的检测边界是尖锐的。

Aug, 2013