Asymptotics for cliques in scale-free random graphs
本文研究Chung-Lu非齐次随机图模型中团数的渐近性,针对权重尾部概率为$h^{1-α}l(h)$($α>2$)的情形,给出了所有团大小及非整数$α$的完整渐近结果,并解释了整数$α$的差异及部分结果。
2020-08-26 math.PR
Planted clique recovery in random geometric graphs
研究随机几何图中嵌入 clique 的识别问题,比较基于顶点度数和共同邻居的两种算法,发现共同邻居算法在特定参数下能以高概率准确恢复,尤其在连通性 regime 中能有效检测小 clique。
2026-04-09 cs.DS math.PR
Large deviations for subgraphs in inhomogeneous random graphs
本文研究了不均匀随机图中子图计数的大偏差问题,通过定义特定优化问题来量化极大量中心节点出现的概率,并推导了团计数的精确结果。
2026-03-06 math.PR
Limit shapes for inhomogeneous corner growth models with exponential and geometric weights
通过选择指数分布$a_i+b_j$的速率和几何分布$a_i b_j$在$(i, j)$处的参数,推广了精确可解的角点增长模型,其中$(a_i)_{i \ge 1}$和$(b_j)_{j \ge 1}$是共同遍历的随机序列.我们确定的形状功能方面的一个简单的变分问题,它可以明确地解决在某些特殊情况下。
2016-05-23 math.PR
Lower large deviations for geometric functionals
这项工作开发了一种方法来分析大偏差下尾与几何泛函计算上的齐次泊松点过程。该技术适用于稳定表现出适当的单调性属性的得分函数表示的特征。我们应用我们的结果团计数的随机几何图,Poisson-Voronoi细胞的内在体积,以及功率加权的随机几何,$k$ -最近邻和相对邻域图的边长。
2019-10-14 math.PR
Stable and Fréchet limit theorem for subgraph functionals in the hyperbolic random geometric graph
Aarhus University(奥胡斯大学);Purdue University(普渡大学)
研究超几何随机几何图中子图计数的波动,揭示枢纽主导子图数量及其极值的机制,并推导全局聚类系数的渐近行为。
2026-01-19 math.PR
Dynamical behaviors of a stochastic SIS epidemic model with mean-reverting inhomogeneous geometric brownian motion
本文研究了基于均值回归非均匀几何布朗运动的随机SIS传染病模型的动力学行为,证明了全局解的存在性和唯一性,推导了传染病灭绝的充分条件,并建立了保证平稳分布存在的理论框架。
2026-04-01 math.PR stat.AP
Random clique complex process inside the critical window
本文考虑随机团复过程--由具有独立同分布的完全图诱导的团复过程。统一边权重。我们研究了团复过程的贝蒂数在临界窗口中的演化,特别是证明了贝蒂数在过程级上收敛于一个泊松过程.我们的证明技术很容易给出一个首中时结果,即,当没有更多的孤立的$k$ -面时,$k$ th上同调变得微不足道。我们的结果意味着,消失的集团复杂的过程的上同调的阈值与消失的“瞬时”同源性由\citet{SVT}确定的阈值相一致。给出了团复过程具有Kazhdan性质$(T)$的概率的一个下界.这些结果表明,不同的行为集团复杂的过程相比,在几何设置的\citet{B19}的Čech复杂的过程中进行了研究。
2023-03-30 math.AT math.CO math.GN
Explosion in weighted Hyperbolic Random Graphs and Geometric Inhomogeneous Random Graphs
本文研究了无标度空间网络模型:双曲随机图(HRG)、几何非齐次随机图(GIRG)和无标度逾渗(SFP)中的加权距离。在HRG中,$n=Θ(\mathrm{e}^{R/2})$顶点独立于半径为$R$的双曲盘采样,并且两个顶点在双曲距离$R$内时连接,或者以取决于双曲距离的概率独立地连接。在GIRG和SFP中,每个顶点分别从底层测量度量空间和$\mathbb{Z}^d$中获得独立的权重和位置,并且两个顶点以作为其距离和权重的函数的概率独立连接。我们分配身份证。权的随机图的边,并研究了两个均匀选择的顶点之间的加权距离。在SFP中,我们研究了范数趋于无穷大的顶点序列到原点的加权距离。特别是,我们研究的情况下,当参数是这样的图中的度分布遵循幂律指数$τ\in(2,3)$(无穷方差),和边缘权重分布是这样的,它产生一个爆炸性的年龄相关的分支过程与幂律后代分布。我们证明了在所有三个模型中,巨/无限分量内的典型距离在分布上收敛,解决了[无标度渗流中的爆炸和距离(2017)]中的一个悬而未决的问题。我们证明的主要工具是将模型耦合到无限版本,遵循最短路径到无穷大,并使用图上的权重相关渗透连接这些路径:以更高的概率删除连接到具有更高权重的顶点的边。我们使用边权重来实现这一点:只有连接到高权重顶点的短边才会保留,从而产生任意短的连接上界。
2019-04-26 math.PR
Inhomogeneous Long-Range Percolation for Real-Life Network Modeling
随机图的研究已经成为非常流行的现实生活中的网络建模,如社交网络或金融网络。格点$\mathbb Z^d$($d\ge1$)上的非均匀长程渗流(或无标度渗流)是随机图模型的一个特别有吸引力的例子,因为它满足现实网络的几个程式化事实。对于这个模型的各种几何性质,如渗流行为,度分布和图的距离进行了分析。在本文中,我们补充了有关图距离的图片。此外,我们证明了渗流概率在相变点的连续性。
2014-09-26 math.PR
Recurrence of strong-decay inhomogeneous long-range percolation clusters
该研究证明了一维和二维非均匀长程渗流的重发性准则,推导了二维平面随机几何图满足重发性的条件,并得出带插值核的二维权重依赖随机连接模型在特定强衰减区域内连通分量为重发的结论。
2026-08-27 math.PR
Bootstrap percolation on geometric inhomogeneous random graphs
几何非齐次随机图(GIRG)是一种具有底层几何的无标度网络模型。我们研究这些图上的自举渗流,这是一个过程建模的顶点开始在一个(小)局部区域内的感染的蔓延。我们表明,该过程中表现出的初始感染率在该地区的相变。我们确定的速度的过程中的超临界的情况下,低阶项,并表明其演变是从根本上影响的基本几何形状。对于给定的位置和期望度的顶点,我们确定的感染时间的低阶项。最后,我们展示了如何使用这些知识来包含本地的感染,从图中删除相对较少的边缘。这是第一次,几何形状的作用,自助渗流数学分析几何无标度网络。
2020-09-01 cs.SI math.CO math.PR
Maximal persistence in random clique complexes
本文研究了Erdens-Rényi随机团复滤子在$n$顶点上的持久同调.这里,每个边$e$在间隔中随机均匀选择的时间$p_e \in [0,1]$出现,并且周期$σ$的\emph{persistence}被定义为$p_2 / p_1$,其中$p_1$和$p_2$分别是周期的出生和死亡时间。我们发现,对于固定的$k \ge 1$,具有高概率的最大持久性的$k$ -循环的顺序大致为$n^{1/k(k+1)}$。这些结果是在鲜明的对比与随机几何设置Bobrowski,Kahle和Skraba早期的工作表明,随机Čech和Vietoris-里普斯过滤,最大持久性的$k$ -周期要小得多,顺序$\left(\log n / \log \log n \right)^{1/k}$。
2022-09-13 math.AT math.CO math.PR
Geometric Routing in Geometric Inhomogeneous Random Graphs
ETH Zürich(苏黎世联邦理工学院)
本文首次严格分析了几何非均匀随机图(GIRG)中的去中心化几何路由,证明在特定参数条件下,仅利用几何信息即可实现与贪婪路由相同的最优渐近路径长度Θ(log log n)。
2026-06-01 cs.SI math.CO math.PR
Local limits of spatial inhomogeneous random graphs
考虑一组$n$顶点,其中每个顶点在$\mathbb{R}^d$中有一个位置,该位置是从$\mathbb{R}^d$中的单位立方体中均匀采样的,并有一个与之关联的权重。通过以一个概率为每个顶点对独立放置边来构造一个随机图,该概率是位置之间的距离和顶点权重的函数。在适当的可积性假设的边缘概率,意味着稀疏的模型,适当的爆破后的位置,我们证明了这个随机图序列的局部极限是(可数)无限的随机图上的$\mathbb{R}^d$的顶点位置由齐次泊松点过程,权重是i.i.d.限制顶点权重的副本。我们的设置涵盖了许多稀疏的几何随机图模型,从文献中,包括几何非齐次随机图(GIRGs),双曲随机图,连续无标度渗流和重量依赖的随机连接模型。我们证明了极限度分布是混合Poisson分布,并且典型度序列是一致可积的,并且作为局部收敛的结果,我们的图在各种聚类测度上得到了收敛结果.最后,作为我们的论点的副产品,我们证明了一个双对数下界的典型距离在这个一般设置。
2022-09-06 math.PR
The Diameter of (Threshold) Geometric Inhomogeneous Random Graphs
TU Delft(代尔夫特理工大学);ETH Zurich(苏黎世联邦理工学院)
本文证明了阈值几何非均匀随机图(GIRG)的直径为$Θ(\log n)$,通过Peierls型论证、新颖的重整化方案及图论机制克服了高维证明的困难,为分布式协议和算法在现实网络中的运行时间分析提供了理论依据。
2025-10-14 cs.SI math.PR
Inhomogeneous perturbation and error bounds for the stationary performance of random walks in the quarter plane
考虑了四分之一平面上具有齐次跃迁率的连续时间随机游动。给定状态空间上的非负报酬函数,我们感兴趣的是期望的稳态性能。由于固定的概率分布的直接推导一般是不可用的,性能近似由扰动随机游动,其边界上的转移率被改变,使得其固定的概率分布是已知的封闭形式。考虑了平稳分布为几何项之和的扰动随机游动,并允许扰动转移率是非齐次的。它表明,这样的速率可以构造为满足平衡方程的状态空间内部的任何几何项的总和。非均匀过渡放松了这些几何项上的成对耦合结构,如果只使用均匀过渡,这些几何项将被施加。利用马尔可夫报酬方法得到了近似误差界的显式表达式,该表达式不依赖于非齐次速率的值,而仅依赖于几何项的参数。数值实验表明,非齐次扰动比齐次扰动能给出更小的误差界。
2017-08-30 cs.IT math.IT math.PR
First-order asymptotics for the structure of the inhomogeneous random graph
University of Florence(佛罗伦萨大学);Utrecht(乌得勒支);University of Padova(帕多瓦大学)
本文研究了大规模不均匀随机图的结构特性,证明了其与 Erdős-Rényi 随机图在某些条件下的一阶渐近行为相同,并通过两种耦合方法验证了色数和γ-近团数的渐近行为。
2026-03-27 math.CO math.PR
Crossing probabilities in geometric inhomogeneous random graphs
本文研究几何非均匀随机图的环形穿越与逃逸概率,依据半径、度幂律指数和长边衰减建立路径穿越等价于一或两条边穿越的区域,并推出次临界单臂指数。
2025-09-27 math-ph math.MP math.PR
Orthogonal Colourings of Random Geometric Graphs
本文研究了随机几何图的正交染色。一个图的两个着色是正交的,如果它们具有这样的性质:当两个顶点在一个着色中接收相同的颜色时,那么这些顶点在另一个着色中接收不同的颜色。随机几何图$RG(n,r)$是通过在单位正方形中随机放置$n$顶点并且当且仅当它们的距离小于阈值$r$时用边连接两个顶点而构造的图。我们首先表明,随机几何图与$r>n^{-α}$,其中$0\leq α\leq\frac{1}{4}$,有一个正交着色使用$n^{1-2α}(1+o(1))$颜色的概率很高。然后,我们证明了无限数量的值的$n$,随机几何图的阈值$r<cn^{-\frac{1}{4}}$,$c<1$,具有最佳的正交着色的概率很高。我们通过构造团格图的正交着色得到了这两个结果。
2023-03-14 math.CO math.PR
Localized geometry detection in scale-free random graphs
研究在无标度随机图中检测几何社区的存在,提出基于计数归一化三角形的测试方法,证明在n趋近于无穷时能高概率检测社区并识别高阶顶点。
2023-03-06 math.PR math.ST stat.TH
Matching Correlated Inhomogeneous Random Graphs using the $k$-core Estimator
Northwestern University(西北大学);Princeton University(普林斯顿大学)
我们考虑的任务是估计两个边相关的随机图与通用的,非齐次结构之间的潜在顶点对应。我们研究了所谓的\emph{$k$-core estimator},它输出一个顶点对应,导致一个大的,共同的子图的两个图,具有最低程度至少$k$。我们推导出充分条件下,$k$核心估计完全或部分恢复潜在的顶点对应。最后,我们专门我们的一般框架,以获得新的结果,在相关的随机块模型,相关的Chung-Lu图,相关的随机几何图的精确和部分恢复。
2023-02-10 cs.IT cs.LG cs.SI