×

维基百科和其他网络的谷歌矩阵的光谱属性。 (英语) Zbl 1516.68118号

摘要:我们研究了维基百科文章超链接网络和其他真实网络的谷歌矩阵的特征值和特征向量的性质。借助Arnoldi方法,我们分析了特征值在复平面上的分布,并表明具有显著特征值模的特征态位于定义良好的网络群上。我们还表明,PageRank和CheiRank向量之间的相关性区分了BBC和《世界报》网站上不同的信息流组织。

MSC公司:

68单位35 信息系统的计算方法(超文本导航、接口、决策支持等)
05元50分 图和线性代数(矩阵、特征值等)
05C82号 小世界图形、复杂网络(图形理论方面)
15甲18 特征值、奇异值和特征向量
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 维基百科、万维网、,http://en.wikipedia.org/wiki/World_Wide_Web
[2] Markov,A.A.,无文章标题,Izvestiya Fiziko-matematicheskogo obschestva pri Kazanskom Universite,15135(1906)
[3] M.Brin,G.Stuck,《动力系统导论》(剑桥大学出版社,剑桥,2002)·Zbl 1314.37002号
[4] 布林,S。;Page,L.,无文章标题,计算机网络和ISDN系统,30,107(1998)·doi:10.1016/S0169-7552(98)00110-X
[5] A.M.Langville,C.D.Meyer,《谷歌的PageRank及其以外:搜索引擎排名科学》(普林斯顿大学出版社,普林斯顿,2006)·Zbl 1104.68042号
[6] 多纳托,D。;劳拉·L。;莱昂纳迪,S。;Millozzi,S.,《欧洲物理学》,无文章标题。J.B,38,239(2004)·doi:10.1140/epjb/e2004-00056-6
[7] 潘杜拉根,G。;Raghavan,P。;Upfal,E.,无文章标题,互联网数学。,3, 1 (2005) ·Zbl 1113.68313号 ·doi:10.1080/15427951.2006.10129114
[8] 利特瓦克,N。;Scheinhardt,W.R.W。;Volkovich,Y.,无文章标题,Lect。注释计算。科学。,4936, 72 (2008) ·Zbl 1142.68314号 ·doi:10.1007/978-3-540-78808-97
[9] Serra-Capizano,S.,无文章标题,SIAM J.矩阵分析。申请。,27, 305 (2005) ·兹比尔1103.65051 ·doi:10.1137/S0895479804441407
[10] 吉拉德,O。;Georgeot,B。;Shepelyansky,D.L.,无文章标题,Phys。版本E,80,026107(2009)·doi:10.1103/PhysRevE.80.026107
[11] Georgeot,B。;吉罗,O。;Shepelyansky,D.L.,无文章标题,Phys。版本E,81,056109(2010)·doi:10.1103/PhysRevE.81.056109
[12] 埃尔曼,L。;Chepelianskii,A.D。;Shepelyansky,D.L.,《欧洲物理学》,无文章标题。J.B,79115(2011)·doi:10.1140/epjb/e2010-10774-7
[13] Frahm,K.M。;Georgeot,B。;Shepelyansky,D.L。;Phys,J.,无文章标题,A,44,465101(2011)
[14] 埃尔曼,L。;Shepelyansky,D.L.,《物理学报》,无文章标题。Polonica A,120,a158(2011)
[15] Frahm,K.M。;Shepelyansky,D.L.,《欧洲物理学》,无文章标题。J.B,85,355(2012)·doi:10.1140/epjb/e2012-30599-6
[16] Zhirov,A.O。;O.V.Zhirov。;Shepelyansky,D.L.,《欧洲物理学》,无文章标题。J.B,77,523(2010)·doi:10.1140/epjb/e2010-10500-7
[17] 维基百科、谷歌矩阵、,http://en.wikipedia.org/wiki/Google•矩阵
[18] A.D.Chepelianskii,《朝向软件架构的物理定律》,arXiv:1003.5455[cs.SE](2010),www.quantware.ups-tlse.fr/QWLIB/linuxnetwork/
[19] 埃尔曼,L。;Chepelianskii,医学博士。;Shepelyansky,D.L.,无文章标题,J.Phys。A、 45275101(2012)·doi:10.1088/1751-8113/45/27/275101
[20] 维基百科、CheiRank、,http://en.wikipedia.org/wiki/CheiRank
[21] G.W.Stewart,矩阵算法第二卷:特征系统(SIAM,费城,2001)·Zbl 0984.65031号
[22] Golub,G.H。;Greif,C.,无文章标题,BIT编号。数学。,46, 759 (2006) ·Zbl 1105.65034号 ·doi:10.1007/s10543-006-0091-y
[23] Frahm,K.M。;Shepelyansky,D.L.,《欧洲物理学》,无文章标题。J.B,76,57(2010)·兹比尔1202.37028 ·doi:10.1140/epjb/e2010-00190-6
[24] 学术网站链接数据库项目http://cybermetrics.wlv.ac.uk/database/
[25] Zyczkowski,K。;库斯,M。;斯洛姆琴斯基,W。;H.-J.Sommers,无文章标题,J.Phys。A、 36、3425(2003)·Zbl 1038.15012号 ·doi:10.1088/0305-4470/36/12/333
[26] 埃弗斯,F。;Mirlin,A.D.,无文章标题,修订版。物理。,80, 1355 (2008) ·doi:10.1103/RevModPhys.80.1355
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。