×
吴刚

关于最小不可约马尔可夫链方法的收敛性及其在PageRank中的应用。 （英语） Zbl 1369.65059号

卡尔科洛 54，第1期，267-279（2017）.
摘要：PageRank是确定Web中最重要节点的一项重要技术。在本文中，我们指出[Y.Bao先生和Z.Zhu先生《数学学报》。申请。罪。，英语。序列号。22，第3期，517–528（2006年；Zbl 1102.60063号)]并对PageRank的最小不可约马尔可夫链方法的收敛性建立了新的上下界。我们证明了当阻尼因子（frac{1}{2}leq\alpha<1）时，最大和最小不可约马氏链的渐近收敛速度是相同的，但它们在数学上不再等价于（0<alpha<frac{1'{2}）。数值实验验证了我们的理论结果。

MSC公司：

2015财年65 矩阵特征值和特征向量的数值计算
68页第10页 搜索和排序
65立方厘米 马尔可夫链的数值分析或方法
60J22型 马尔可夫链中的计算方法

关键词：

复杂网络分析;页面等级;马尔可夫链;最小不可约性;最大不可约性;阻尼系数;渐近收敛性;数值实验

引文：

兹比尔1102.60063
PDF格式BibTeX公司 XML格式引用
\textit{G.Wu}，Calcolo 54，No.1，267--279（2017；Zbl 1369.65059）
全文： 内政部

参考文献：

[1] Avrachenkov，K.，Litvak，N.，Pham，K.：选择PageRank阻尼因子的奇异摄动方法。互联网数学。5, 47-69 (2008) ·Zbl 1206.68349号 ·doi:10.1080/15427951.2008.10129300
[2] Bao，Y.，Zhu，Z.：三种Web搜索算法的比较。数学学报。申请。罪。（英语版本）22517-528（2006）·Zbl 1102.60063号 ·doi:10.1007/s10255-006-0327-2
[3] Benzi，M.，Estrada，E.，Klymko，C.：使用矩阵函数对中心和当局进行排名。线性代数应用。438, 2447-2474 (2013) ·Zbl 1258.05067号 ·doi:10.1016/j.laa.2012.10.022
[4] Benzi，M.，Klymko，C.：关于参数相关网络中心性测度的极限行为。SIAM J.矩阵分析。申请。36, 686-706 (2015) ·Zbl 1314.05113号 ·数字对象标识代码：10.1137/130950550
[5] Berman，A.，Plemmons，R.：数学科学中的非负矩阵。纽约学术出版社（1979年）。[SIAM，费城（1994）]·Zbl 0484.15016号
[6] 博尔迪，P.，桑蒂尼，M.，维格纳。S.：PageRank：功能依赖关系。ACM事务处理。信息系统。第27（4）条，第1条（2009年）·Zbl 1095.68503号
[7] Boldi，P.，Santini，M.，Vigna，S.：对pagerank作为阻尼因子函数的深入研究。在：网络信息检索和线性代数算法。达格斯图尔研讨会论文集，第07071卷（2007年）·Zbl 1214.05077号
[8] Constantine，P.，Gleich，D.：随机alpha PageRank。互联网数学。6, 189-236 (2010) ·Zbl 1210.68135号 ·doi:10.1080/15427951.2009.10129185
[9] Estrada，E.：复杂网络的结构。牛津大学出版社，牛津（2011）·Zbl 1341.05001号 ·doi:10.1093/acprof:oso/9780199591756.001.0001
[10] Estrada，E.，Higham，D.：通过矩阵函数揭示的网络属性。SIAM第52版，696-714（2010）·Zbl 1214.05077号 ·doi:10.1137/090761070
[11] Gleich，D.：网页排名超越网络。SIAM修订版57221-363（2015）·Zbl 1336.05122号 ·数字对象标识代码：10.1137/140976649
[12] Golub，G.H.，Van Loan，C.F.：《矩阵计算》，第4版。约翰·霍普金斯大学出版社，巴尔的摩（2013）·Zbl 1268.65037号
[13] Kollias，G.，Gallopoulos，E.，Grama，A.：通过多采样在网络上进行排名。IEEE传输。知识。数据工程26，2323-2336（2014）·doi:10.1109/TKDE.2013.15
[14] Haveliwala，T.，Kamvar，S.：谷歌矩阵的第二个特征值。斯坦福大学技术报告，斯坦福大学（2003）
[15] Langville，A.，Meyer，C.：摆弄PageRank。北卡罗来纳州立大学数学系Techniqal Report，罗利（2003）·Zbl 1098.68010号
[16] Langville，A.，Meyer，C.：深入PageRank。互联网数学。1, 335-380 (2005) ·Zbl 1098.68010号 ·doi:10.1080/15427951.2004.10129091
[17] Langville，A.，Meyer，C.：PageRank问题的重新排序。SIAM J.科学。计算。27, 2112-2120 (2006) ·Zbl 1103.65048号 ·数字对象标识代码：10.1137/040607551
[18] Langville，A.，Meyer，C.：着眼于谷歌的PageRank更新不可约马尔可夫链的平稳向量。SIAM J.矩阵分析。27, 968-987 (2006) ·兹比尔1098.60073 ·doi:10.1137/040619028
[19] Langville，A.，Meyer，C.：谷歌的PageRank和Beyond：搜索引擎排名的科学。普林斯顿大学出版社，普林斯顿（2006）·Zbl 1104.68042号
[20] Meyer，C.：矩阵分析与应用线性代数。SIAM，费城（2000）·Zbl 0962.15001号 ·doi:10.1137/1.9780898719512
[21] Newman，M.：《网络：导论》。剑桥大学出版社，剑桥（2010）·Zbl 1195.94003号 ·doi:10.1093/acprof:oso/9780199206650.001.001
[22] Page，L.，Motwami，R.，Winograd，T.：PageRank引文排名：给网络带来秩序。斯坦福大学计算机科学系技术报告（1998年）
[23] 汤姆林。J.：一种在万维网上对网页进行排名的新模式。摘自：第十二届万维网国际会议记录，第350-355页。ACM出版社，纽约（2003）
[24] Wills，R.，Ipsen，I.：谷歌PageRank的顺序排名。SIAM J.矩阵分析。申请。30, 1677-1696 (2009) ·Zbl 1284.62142号 ·doi:10.1137/070698129
[25] Wu，G。；Jin，X.（编辑）；Sun，H.（编辑）；Vong，S.（ed.），某些增广复随机矩阵的特征值及其在PageRank中的应用，85-92（2011），波士顿·Zbl 1218.15006号
[26] Wu，G.，Wang，Y.，Jin，X.：具有多个阻尼因子的PageRank问题的预处理和移位GMRES算法。SIAM J.科学。计算。34，A2558-A2575（2012）·Zbl 1263.65037号 ·doi:10.1137/10834585
[27] Zhang，H.，Goel，A.，Govindan，R.，Mason，K.，Van Roy。B.：使基于特征向量的声誉系统对共谋具有鲁棒性。http://www.stanford.edu/group/声誉/WAWadapt (2004) ·Zbl 1109.68352号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。