arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1910.08869math.SPcs.DMmath.PR
收藏

热力学区域中随机几何图的特征值和谱维数

Eigenvalues and Spectral Dimension of Random Geometric Graphs in Thermodynamic Regime

Konstantin Avrachenkov, Laura Cottatellucci, Mounia Hamidouche

摘要:

网络几何结构的特征通常在于具有有限谱维数(SD),$d_{s}$,其表征图上的随机游动的返回时间分布。本文的主要目的是研究在热力学系统中,平均顶点度为常数的随机几何图的SD。谱维数取决于最小特征值附近的RGG归一化拉普拉斯算子的特征值密度(ED)。事实上,ED在这样的邻域中的行为表征了随机游动。因此,我们首先提供了一个解析近似的正则化正规化拉普拉斯矩阵的RGG在热力学制度的特征值。然后,我们证明了最小非零特征值在大图极限下收敛于零。基于特征值的解析表达式,我们证明了特征值在极小值邻域内的分布服从幂律尾。利用这一结果,我们发现,在热力学制度的RGGs的SD近似的空间维数$d$。

英文摘要:

Network geometries are typically characterized by having a finite spectral dimension (SD), $d_{s}$ that characterizes the return time distribution of a random walk on a graph. The main purpose of this work is to determine the SD of a variety of random graphs called random geometric graphs (RGGs) in the thermodynamic regime, in which the average vertex degree is constant. The spectral dimension depends on the eigenvalue density (ED) of the RGG normalized Laplacian in the neighborhood of the minimum eigenvalues. In fact, the behavior of the ED in such a neighborhood characterizes the random walk. Therefore, we first provide an analytical approximation for the eigenvalues of the regularized normalized Laplacian matrix of RGGs in the thermodynamic regime. Then, we show that the smallest non zero eigenvalue converges to zero in the large graph limit. Based on the analytical expression of the eigenvalues, we show that the eigenvalue distribution in a neighborhood of the minimum value follows a power-law tail. Using this result, we find that the SD of RGGs is approximated by the space dimension $d$ in the thermodynamic regime.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑