谷歌矩阵在万维网及其他有向网络中的光谱特性
摘要：数值上研究了各种有向网络的谱和本征态性质，包括字典的词汇网络和大学的全球网络。在Google阻尼参数$ \alpha $等于1的情况下，谱在最大特征值附近具有无间隙结构。词汇网络具有相对均匀的谱密度，而大学网络具有明显的谱结构，这些结构在不同大学之间不同，反映了网络的特定属性。还确定了Google矩阵的特征向量的特定属性，包括PageRank。提出了PageRank的保真度作为其稳定性的新特征。
作者：B. Georgeot, O. Giraud and D.L. Shepelyansky
论文ID：1002.3342
分类：Information Retrieval
分类简称：cs.IR
提交时间：2010-05-27