×

网页排名超越网络。 (英语) Zbl 1336.05122号

总结:谷歌的PageRank方法是为了通过网页的链接结构来评估网页的重要性。然而,PageRank的数学是完全通用的,适用于任何领域中的任何图形或网络。因此,PageRank现在经常用于文献计量学、社会和信息网络分析以及链接预测和推荐。它甚至用于道路网络的系统分析,以及生物学、化学、神经科学和物理学。我们将看到将这些不同应用程序结合在一起的数学和思想。

理学硕士:

05立方厘米82 小世界图形、复杂网络(图形理论方面)
91天30分 社交网络;意见动态
92立方厘米 系统生物学、网络
90B10型 运筹学中的确定性网络模型
90立方厘米 涉及图形或网络的编程
92年10月 分子结构(图形理论方法、微分拓扑方法等)
94C15号机组 图论在电路和网络中的应用
15甲16 矩阵的指数函数和相似函数
2009年10月15日 矩阵反演理论与广义逆
65层60 矩阵指数和相似矩阵函数的数值计算
65层10 线性系统的迭代数值方法
60J10型 马尔可夫链(离散状态空间上的离散时间马尔可夫过程)
68兰特 计算机科学中的图论(包括图形绘制)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] B.Abrahao、S.Soundarajan、J.Hopcroft和R.Kleinberg(2012),《论社区结构阶级的可分性》,载于《第18届ACM SIGKDD国际知识发现和数据挖掘会议论文集》,KDD’12,ACM,纽约,第624-632页。
[2] D.Aldous和J.A.Fill(2002),{可逆马尔可夫链和图上的随机游动},未完成专著;2014年重新编译,在线阅读http://www.stat.berkeley.edu网站/\(~\)aldous/RWG/book.html。
[3] S.Allesina和M.Pascual(2009),{谷歌食物网:特征向量能否衡量物种共存的重要性?},公共科学图书馆计算。生物,5,e1000494。
[4] R.Andersen、F.Chung和K.Lang(2006),{使用PageRank向量进行局部图划分},第47届IEEE计算机科学基础研讨会论文集,IEEE,第475-486页。
[5] W.N.J.Anderson和T.D.Morley(1985),{图的拉普拉斯算子的特征值},线性多线性代数,18,pp.141-145·兹比尔0594.05046
[6] A.Arasu、J.Novak、A.Tomkins和J.Tomlin(2002),{网页排名计算和网络结构:实验和算法},第11届万维网国际会议论文集,海报会议。www2002.org/COROM/poster.173.pdf。
[7] K.Avrachenkov、N.Litvak和K.S.Pham(2007),{网页主要组件之间PageRank质量的分布},《第五届网络图算法和模型研讨会论文集》(WAW2007),A.Bonato和F.C.Graham编辑,《计算讲义》。科学。4863,施普林格,纽约,第16-28页·Zbl 1136.68319号
[8] K.Avrachenkov、B.Ribeiro和D.Towsley(2010年),{通过均匀重启提高随机行走估计精度},《网络图的算法和模型》,R.Kumar和D.Sivakumar编辑,《计算讲义》。科学。6516,柏林施普林格,海德堡,第98-109页·Zbl 1253.68038号
[9] L.Backstrom和J.Leskovec(2011),{it监督随机漫步:预测和推荐社交网络中的链接},《第四届ACM网络搜索和数据挖掘国际会议论文集》,WSDM’11,ACM,纽约,第635-644页。
[10] R.Baeza-Yates、P.Boldi和C.Castillo(2006),{it Generalizing PageRank:Damping functions for link-based ranking algorithms},《第29届国际ACM SIGIR信息检索研究与开发会议论文集》(SIGIR2006),西雅图,华盛顿州,ACM,纽约,第308-315页·兹比尔1147.68325
[11] B.Bahmani、A.Chowdhury和A.Goel(2010),{快速增量和个性化PageRank},Proc。荷兰VLDB。,4,第173-184页。
[12] A.Balmin、V.Hristidis和Y.Papakonstantinou(2004),{\it ObjectRank:数据库中基于权威的关键字搜索},《第三十届超大数据库国际会议论文集》,第30卷,2004年VLDB,VLDB捐赠,第564-575页。
[13] Z.Bar-Yossef和L.-T.Mashiach(2008),{PageRank的局部近似和反向PageRank},载于CIKM’08:第17届ACM信息和知识管理会议论文集,ACM,纽约,第279-288页。
[14] D.S.Bassett和E.Bullmore(2006),《小世界大脑网络》,《神经科学家》,第12期,第512-523页。
[15] M.Bayati、D.F.Gleich、A.Saberi和Y.Wang(2013),{稀疏网络对齐的消息传递算法},ACM Trans。知识。发现。数据,7,第3:1-3:31页。
[16] L.Becchetti、C.Castillo、D.Donato、R.Baeza-Yates和S.Leonardi(2008),{网页垃圾邮件检测的链接分析},ACM Trans。网络,2,第1-42页。
[17] M.Benzi、E.Estrada和C.Klymko(2013),{使用矩阵函数对中心和权威进行排名},线性代数应用。,438,第2447-2474页·Zbl 1258.05067号
[18] P.Berkhin(2005),《PageRank计算调查》,互联网数学。,第2页,第73-120页·Zbl 1100.68504号
[19] A.Berman和R.J.Plemmons(1994),《数学科学中的非负矩阵》,经典应用。数学。费城SIAM 9号·Zbl 0815.15016号
[20] M.Bianchini、M.Gori和F.Scarselli(2005),{\it Inside PageRank},ACM Trans。互联网技术,第5页,第92-128页。
[21] D.A.Bini、G.M.D.Corso和F.Romani(2010),《论文、作者和科学期刊综合评价方法》,J.Compute。申请。数学。,234,第3104-3121页·Zbl 1201.93005号
[22] D.M.Blei、A.Y.Ng和M.I.Jordan(2003),{潜在迪里克莱分配},J.Mach。学习。第3号决议,第993-1022页·Zbl 1112.68379号
[23] V.D.Blondel、A.Gajardo、M.Heymans、P.Senellart和P.Van Dooren(2004),图顶点之间的相似性度量:同义词提取和网络搜索的应用,SIAM Rev.,46,pp.647-666·兹比尔1055.05099
[24] P.Boldi(2005),{总排名:无阻尼排名},《第14届万维网国际会议海报会议记录》(WWW2005),纽约ACM出版社,第898-899页。
[25] P.Boldi、F.Bonchi、C.Castillo、D.Donato、A.Gionis和S.Vigna(2008),{\it The query-flow graph:Model and applications},《第17届ACM信息与知识管理会议论文集》,CIKM'08,ACM,纽约,第609-618页。
[26] P.Boldi、F.Bonchi、C.Castillo和S.Vigna(2009a),《社交网络中的投票》,载于《第18届ACM信息和知识管理会议论文集》,CIKM’09,ACM,纽约,第777-786页。
[27] P.Boldi、F.Bonchi、C.Castillo和S.Vigna(2011),《社交网络粘性民主》,Commun。ACM,54,第129-137页。
[28] P.Boldi、R.Posenato、M.Santini和S.Vigna(2007),{\it陷阱和基于主题的PageRank}陷阱,第四届网络图形算法和模型国际研讨会,WAW2006,计算课堂讲稿。科学。,Springer-Verlag,纽约,第107-116页·Zbl 1142.68309号
[29] P.Boldi、M.Santini和S.Vigna(2005),{\it PageRank as a function of the damping factor},载于《第十四届万维网国际会议论文集》(WWW2005),日本千叶,ACM出版社,纽约,第557-566页。
[30] P.Boldi、M.Santini和S.Vigna(2009b),{\it PageRank:功能依赖},ACM Trans。信息系统。,27,第1-23页。
[31] J.Bollen、M.A.Rodriquez和H.Van de Sompel(2006),《科学计量学》,69,第669-687页。
[32] S.Brin和L.Page(1998),《大型超文本网络搜索引擎的剖析》,计算。Netw公司。ISDN系统。,30,第107-117页。
[33] T.Callaghan、P.J.Mucha和M.A.Porter(2007年),《NCAA I-A足球分区随机步行者排名》,Amer。数学。月刊,114,第761-777页·Zbl 1143.60036号
[34] P.Chen、H.Xie、S.Maslov和S.Redner(2007),《用谷歌的PageRank算法寻找科学瑰宝》,J.Informatrics,1,第8-15页。
[35] A.Chepelianskii(2010),{\it Towards Physical Laws for Software Architecture},arXiv预印本,cs。东南部,1003.5455。
[36] F.Chung(2005),{it Laplacians and the Cheeger不等式for directed graphs},Ann.Comb。,9,第1-19页·Zbl 1059.05070号
[37] F.Chung(2007),{热核作为图的PageRank},Proc。国家。阿卡德。科学。美国,104,第19735-19740页。
[38] F.Chung、A.Tsiatas和W.Xu(2011年),{it Dirichlet PageRank和基于信任的排名算法},《网络图的算法和模型》,《计算讲义》。科学。6732,柏林施普林格,海德堡,第103-114页·Zbl 1327.68031号
[39] F.R.L.Chung(1992),{谱图理论},AMS,Providence,RI。
[40] W.N.Colley(2002),{Colley’s Bias Free College Football Ranking Method:The Colley Matrix Explained},《技术报告》,普林斯顿大学,新泽西州普林斯顿。
[41] P.G.Constantine和D.F.Gleich(2010),{\it Random alpha PageRank},互联网数学。,6,第189-236页·Zbl 1210.68135号
[42] J.J.Crofts和D.J.Higham(2011),《谷歌搜索大脑:发现分层和不对称网络结构及其在神经科学中的应用》,互联网数学。,7,第233-254页·兹比尔1245.05118
[43] M.Cutts(2006),{马特·卡茨:小工具、谷歌和搜索引擎优化},问答线索,2006年3月27日。可从以下位置在线获取http://www.mattcuts.com/blog/q-a-thread-march-27-2006/。
[44] M.Cutts(2009),{\it PageRank雕刻},Matt Cutts:小工具,谷歌和SEO博客。可从以下位置在线获取http://www.mattcuts.com/blog/pagerank-sculping/。
[45] T.A.Davis和Y.Hu(2011年),{佛罗里达大学稀疏矩阵集合},ACM Trans。数学。软质。,38,第1:1-1:25页·Zbl 1365.65123号
[46] G.M.Del Corso、A.Gullií和F.Romani(2005),{通过稀疏线性系统快速计算PageRank},互联网数学。,第2页,第251-273页·兹比尔1095.68578
[47] I.S.Dhillon(2001),{使用二部谱图划分对文档和单词进行共聚类},《第七届ACM SIGKDD国际知识发现和数据挖掘会议论文集》,KDD’01,ACM,纽约,第269-274页。
[48] Y.Du、J.Leung和Y.Shi(2008),{扰动等级:非单调等级算法},技术报告,密歇根大学。
[49] N.Eiron、K.S.McCurley和J.A.Tomlin(2004),《网络前沿排名》,载于《第十三届万维网国际会议论文集》(WWW2004),美国计算机学会,纽约,第309-318页。
[50] Y.-H.Eom、P.Aragoín、D.Laniado、A.Kaltenbrunner、S.Vigna和D.L.Shepelyansky(2014),《24种语言版本排名中的维基百科文化与顶级人物的互动》,arXiv预印本,cs。SI,1405.7183。
[51] E.Estrada(2000),{三维分子结构表征},化学。物理学。莱特。,319,第713-718页。
[52] E.Estrada和D.J.Higham(2010),{通过矩阵函数揭示的网络属性},SIAM Rev.,52,pp.696-714·兹比尔1214.05077
[53] E.Estrada、D.J.Higham和N.Hatano(2008),{负绝对温度下复杂网络中的可通信性和多部分结构},Phys。版本E,78,026102。
[54] A.Farahat、T.LoFaro、J.C.Miller、G.Rae和L.A.Ward(2006),《HITS、PageRank和SALSA:初始化的存在性、唯一性和效果》,SIAM J.Sci。计算。,27,第1181-1201页·Zbl 1094.68111号
[55] D.Fiala、F.Rousselot和K.Ježek(2008),《科学计量学》,第76期,第135-158页。
[56] M.Fiedler(1973),{图的代数连通性},捷克斯洛伐克数学。J.,23,第298-305页·Zbl 0265.05119号
[57] D.Fogaras(2003),《从哪里开始浏览网络?》,摘自《创新互联网社区系统》,T.Boöhme、G.Heyer和H.Unger主编,《计算机课堂笔记》。科学。2877,柏林施普林格,海德堡,第65-79页。
[58] K.M.Frahm、A.D.Chepelianskii和D.L.Shepelyansky(2012),{整数的PageRank},J.Phys。A、 45、405101·Zbl 1260.68028号
[59] L.C.Freeman(1977),《基于中间性的一组中心性度量》,《社会计量学》,第40期,第35-41页。
[60] V.Freschi(2007),{使用随机行走排序算法从交互网络预测蛋白质功能},《第七届IEEE生物信息学和生物工程国际会议论文集》(BIBE 2007),IEEE,第42-48页。
[61] N.E.Friedkin和E.C.Johnsen(1990),《社会影响和观点》,J.Math。Soc.,第15页,第193-206页·Zbl 0712.92025号
[62] N.E.Friedkin和E.C.Johnsen(1999),《社会影响网络和观点改变》,高级团队过程。,16,第1-29页。
[63] E.Garfield(1955年),《科学引文索引:通过思想关联的文献新维度》,《科学》,122,第108-111页。
[64] E.Garfield和I.H.Sher(1963),{通过引文索引评价科学文献的新因素},Amer。文件,14,第195-201页。
[65] D.F.Gleich、P.G.Constantine、A.Flaxman和A.Gunawardana(2010a),《追踪随机上网者:PageRank}中经验性测量的远程传送参数》,《第19届万维网国际会议论文集》,WWW'10,美国医学会出版社,纽约,第381-390页。
[66] D.F.Gleich、P.Glynn、G.H.Golub和C.Greif(2007),《网页等级向量的三个结果:特征结构、敏感性和导数》,网络信息检索和线性代数算法,A.Frommer、M.W.Mahoney和D.B.Szyld编辑,Dagstuhl研讨会论文集07071,德国达格斯图尔宫国际展览中心(IBFI)。
[67] D.F.Gleich、A.P.Gray、C.Greif和T.Lau(2010b),《PageRank的内部-外部迭代》,SIAM J.Sci。计算。,32,第349-371页·Zbl 1209.65043号
[68] D.F.Gleich、L.-H.Lim和Y.Yu(2014年),{多重线性PageRank},arXiv预印本,cs。北美,1409.1465·Zbl 1330.15029号
[69] D.F.Gleich和M.M.Mahoney(2014),《反微分近似算法:最小割、谱和流的案例研究》,第31届机器学习国际会议论文集,第1018-1025页。
[70] D.F.Gleich和M.Polito(2007),{用最少的网络图数据近似个性化PageRank},互联网数学。,3,第257-294页·Zbl 1147.68350号
[71] D.F.Gleich和R.A.Rossi(2014),具有时间相关隐形传态的PageRank动力学系统,互联网数学。,10,第188-217页·Zbl 1461.68027号
[72] D.F.Gleich、L.Zhukov和P.Berkhin(2004),{快速并行页面排名:线性系统方法},技术报告YRL-2004-038,雅虎!研究实验室,Research.yahoo.com/publication/YRL-2004-035.pdf。
[73] G.Golub和C.Greif(2006),《计算PageRank}的Arnoldi-type算法》,BIT,46,第759-771页·Zbl 1105.65034号
[74] M.Gori和A.Pucci(2007),{项目等级:推荐引擎的基于随机游走的评分算法},《第20届人工智能国际联合会议论文集》,2007年,加利福尼亚州旧金山,Morgan Kaufmann,第2766-2771页。
[75] A.Y.Govan、C.D.Meyer和R.Albright(2008),{将谷歌的PageRank概括为国家足球联赛球队},《2008年SAS全球论坛会议记录》,SAS论文151-2008。
[76] P.Grindrod和D.J.Higham(2014),《网络中心性的动力学系统观点》,Proc。R.Soc.伦敦。序列号。数学。物理学。工程科学。,470, 2013083. ·Zbl 1371.90039号
[77] Z.Gyoíngyi、H.Garcia-Molina和J.Pedersen(2004),{利用TrustRank打击网络垃圾邮件},《第30届国际超大数据库会议论文集》,加拿大多伦多,第576-587页。
[78] A.Halu、R.J.Mondragoín、P.Panzarasa和G.Bianconi(2013),{\it Multiplex PageRank},PLoS ONE,8,e78293。
[79] T.H.Haveliwala(2002),{\it Topic-sensitive PageRank},《第十一届万维网国际会议论文集》,WWW02,ACM,第517-526页。
[80] D.J.Higham(2005),{谷歌PageRank作为反向网络弹球的平均播放时间},应用。数学。莱特。,18,第1359-1362页·Zbl 1083.68509号
[81] R.A.Horn和S.Serra Capizzano(2007),{\it参数谷歌矩阵的一般设置},互联网数学。,第385-411页·Zbl 1146.65315号
[82] A.Hotho、R.Jaíschke、C.Schmitz和G.Stumme(2006),《大众分类法中的信息检索:搜索和排名》,载于《第三届欧洲语义网络会议论文集》,Y.Sure和J.Domingue编辑,《计算机课堂笔记》。科学。4011,柏林施普林格,海德堡,第411-426页。
[83] B.A.Huberman、P.L.T.Pirolli、J.E.Pitkow和R.M.Lukose(1998年),{万维网冲浪的强烈规律},《科学》,280,第95-97页。
[84] A.Jain和P.Pantel(2010年),{事实等级:在事实网上随机行走},《第23届国际计算语言学会议论文集》,COLING’10,计算语言学协会,宾夕法尼亚州斯特鲁兹堡,第501-509页。
[85] A.Java(2007),{推特社交网络分析},UMBC ebiquity博客,http://ebiquity.umbc.edu/博主/2007/04/19/twitter-social-network-analysis/。
[86] A.Java、P.Kolari、T.Finin和T.Oates(2006),{博客圈影响力传播建模},技术报告UMBC TR-CS-06-03,马里兰州大学巴尔的摩分校。
[87] G.Jeh和J.Widom(2002),《SimRank:A measurement of structural context similarity》,载于《第八届ACM SIGKDD知识发现和数据挖掘国际会议论文集》,KDD'02,ACM,纽约,第538-543页。
[88] K.Jezek、D.Fiala和J.Steinberger(2008),《引文网络的探索与评估》,载于《第十二届电子出版国际会议论文集》,L.Chan和S.Mornatti编辑,第351-362页。
[89] B.Jiang(2009),{城市环境中预测人类活动的空间排名},国际期刊Geogr。信息科学。,23,第823-837页。
[90] B.Jiang、S.Zhao和J.Yin(2008),《预测交通流量的自组织自然道路:敏感性研究》,J.Statist。机械。,2008年,P07008。
[91] B.-B.Jiang、J.-G.Wang、J.-F.Xiao和Y.Wang(2009),{组织特异性蛋白质相互作用网络中2型糖尿病的基因优先顺序},《第三届优化与系统生物学国际研讨会论文集》,世界出版公司,第319-328页。
[92] Y.Jing和S.Baluja(2008),{\it VisualRank:将PageRank应用于大规模图像搜索},IEEE Trans。模式分析。机器。智力。,30,第1877-1890页。
[93] M.Jockers(2012),《计算和可视化19世纪文学基因组》,2012年数字人文会议,第242-244页。
[94] S.Kamvar(2010),{自组织信息网络中个性化搜索的数值算法},普林斯顿大学出版社,新泽西州普林斯顿·Zbl 1211.68004号
[95] S.Kamvar、T.Haveliwala、C.Manning和G.Golub(2003a),《利用网络的块结构计算PageRank》,技术报告2003-17,斯坦福信息实验室,加利福尼亚州斯坦福市。
[96] S.D.Kamvar、T.H.Haveliwala、C.D.Manning和G.H.Golub(2003b),{加速PageRank计算的外推方法},《第十二届万维网国际会议论文集》,美国计算机学会,纽约,第261-270页。
[97] L.Katz(1953年),{从社会计量分析衍生出的一个新的地位指数},《心理测量学》,第18期,第39-43页·Zbl 0053.27606号
[98] J.P.Keener(1993),{佩隆-富勒尼乌斯定理和足球队排名},SIAM Rev.,35,第80-93页·Zbl 0788.62064号
[99] D.Kempe、J.Kleinberg和E.Tardos(2003),{通过社交网络最大化影响力的传播},《第九届ACM SIGKDD知识发现和数据挖掘国际会议论文集》,KDD’03,ACM,纽约,第137-146页·Zbl 1337.91069号
[100] D.Kempe、J.Kleinberg和E.Tardos(2005),{社交网络扩散模型中的影响节点},第32届国际自动化会议论文集,语言与编程,ICALP’05,斯普林格-Verlag,柏林,海德堡,第1127-1138页·Zbl 1084.91053号
[101] J.Kepner和J.Gilbert,eds.(2011),{线性代数语言中的图形算法},SIAM,费城·Zbl 1221.05010号
[102] M.Kim、R.Sumbaly和S.Shah(2013),{面向服务架构中的根本原因检测},《ACM SIGMETRICS/计算机系统测量和建模国际会议论文集》,SIGMETLICS’13,ACM,纽约,第93-104页。
[103] J.M.Kleinberg(1999),{超链接环境中的权威来源},J.ACM,46,第604-632页·兹比尔1065.68660
[104] T.G.Kolda和M.J.Procopio(2009年),{\it Generalized BadRank with Graduated Trust},技术报告SAND2009-6670,Sandia National Laboratories,Albuquerque,NM。
[105] G.Kollias、E.Gallopoulos和A.Grama(2013年),{通过多采样搜索网络排名},IEEE Trans。知识数据工程,26,第2323-2336页。
[106] G.Kollias、S.Mohammadi和A.Grama(2012),{网络相似性分解(NSD):网络对齐的快速可扩展方法},IEEE Trans。知识数据工程,24,第2232-2243页。
[107] R.I.Kondor和J.D.Lafferty(2002),{图和其他离散输入空间上的扩散核},《第十九届机器学习国际会议论文集》,ICML'02,Morgan Kaufmann,加利福尼亚州旧金山,第315-322页。
[108] E.-M.Kontopoulou、M.Predari、T.Kostakis和E.Gallopoulos(2012年),《分析儿童遍历文献的图表和矩阵指标》,载于《第23届ACM超文本和社交媒体会议论文集》,HT'12,ACM,纽约,第133-142页。
[109] D.Koschuátzki、K.A.Lehmann、L.Peeters、S.Richter、D.Tenfelde-Podehl和O.Zlotowski(2005),《网络分析:方法论基础》,U.Brandes和T.Erlebach编辑,《计算讲义》。科学。3418,Springer,纽约,第16-61页·Zbl 1118.68330号
[110] J.Kunegis和A.Lommatzsch(2009),{\it Learning spectral graph transformations for link prediction},载于《第26届国际机器学习年会论文集》,ICML'09,ACM,纽约,第561-568页。
[111] H.Kwak、C.Lee、H.Park和S.Moon(2010),{什么是推特、社交网络或新闻媒体?},《第19届万维网国际会议论文集》,WWW’10,ACM,纽约,第591-600页。
[112] A.N.Langville和C.D.Meyer(2004),{深入PageRank},互联网数学。,第1页,第335-380页·Zbl 1098.68010号
[113] A.N.Langville和C.D.Meyer(2006),{谷歌的PageRank和Beyond:搜索引擎排名科学},普林斯顿大学出版社,新泽西州普林斯顿·Zbl 1104.68042号
[114] A.N.Langville和C.D.Meyer(2012),《谁是第一?评级和排名科学》,普林斯顿大学出版社,新泽西州普林斯顿·Zbl 1285.00005号
[115] C.P.Lee、G.H.Golub和S.A.Zenios(2007),{it计算PageRank和多级推广的两阶段算法},互联网数学。,4,第299-327页·Zbl 1221.68041号
[116] S.Levy(2010),《谷歌算法如何统治网络》,《连线杂志》,17,www.Wired.com。检索日期:2015-01-27。
[117] D.Liben-Nowell和J.Kleinberg(2006),《社交网络的链接-预测问题》,J.Amer。Soc.通知。科学。《技术》,58,第1019-1031页。
[118] X.Liu、J.Bollen、M.L.Nelson和H.Van de Sompel(2005),《数字图书馆研究社区中的合著网络》,Inform。过程。《管理》,41,第1462-1480页。
[119] Y.Liu、B.Gao、T.-Y.Liw、Y.Zhang、Z.Ma、S.He和H.Li(2008),{it BrowseRank:让网络用户投票决定页面重要性},《第31届国际ACM SIGIR信息检索研究与开发会议论文集》,SIGIR’08,ACM,纽约,第451-458页。
[120] L.Lu¨,Y.-C.Zhang,C.H.Yeung,和T.Zhou(2011),{社交网络领导者:美味案例},《公共科学图书馆·综合》,6,e21202。
[121] N.Ma、J.Guan和Y.Zhao(2008),{将PageRank引入引文分析},Inform。过程。《管理》,第44页,第800-810页。
[122] M.W.Mahoney、L.Orecchia和N.K.Vishnoi(2012),{图的局部谱方法:应用于改进图划分和局部探索数据图},J.Mach。学习。第13号决议,第2339-2365页·Zbl 1433.68365号
[123] X.Meng(2009),{\it通过社会编目计算图书排名},http://cads.stanford.edu/projects/presentations/2009visit/bookrank.pdf。
[124] C.D.Meyer(2000),矩阵分析与应用线性代数,SIAM,费城·Zbl 0962.15001号
[125] J.C.Miller、G.Rae、F.Schaefer、L.A.Ward、T.LoFaro和A.Farahat(2001),{使用矩阵求幂和网络日志记录对Kleinberg的HITS算法进行修改},《第24届国际ACM SIGIR信息检索研究与发展会议论文集》,SIGIR’01,ACM,纽约,第444-445页。
[126] B.L.Mooney、L.R.Corrales和A.E.Clark(2012),《分子网络:探索分子模拟中溶剂组织的集成图论和数据挖掘工具》,J.Compute。化学。,33,第853-860页。
[127] J.L.Morrison、R.Breitling、D.J.Higham和D.R.Gilbert(2005),{基因等级:使用搜索引擎技术分析微阵列实验},BMC生物信息学,6,第233页。
[128] M.A.Najork、H.Zaragoza和M.J.Taylor(2007),{网络上的HITS:如何比较?},载于《第30届ACM SIGIR信息检索研究与开发年会论文集》,SIGIR2007,ACM,纽约,第471-478页。
[129] Z.Nie,Y.Zhang,J.-R.Wen和W.-Y.Ma(2005),{\it Objectlevel ranking:Bringing order to web objects},载《第十四届万维网国际会议论文集》,WWW’05,ACM,纽约,第567-574页。
[130] L.Orecchia和M.W.Mahoney(2011),{通过近似特征向量计算隐式实现正则化},《第28届机器学习国际会议论文集》,ICML-11,L.Getoor和T.Scheffer编辑,美国计算机学会,纽约,第121-128页。
[131] G.Osipenko(2007),{动态系统、图和算法},Springer,纽约·Zbl 1130.37002号
[132] L.Page、S.Brin、R.Motwani和T.Winograd(1999),《PageRank引文排名:为网络带来秩序》,《1999-66年技术报告》,斯坦福大学,加利福尼亚州斯坦福。
[133] J.-Y.Pan、H.-J.Yang、C.Faloutsos和P.Duygulu(2004),{自动多媒体跨模式相关发现},《第十届ACM SIGKDD知识发现和数据挖掘国际会议论文集》,KDD’04,ACM,纽约,第653-658页。
[134] G.Pinski和F.Narin(1976),《科学出版物期刊集的引文影响:理论与物理学文献的应用》,Inform。过程。《管理》,第12页,第297-312页。
[135] A.Pothen、H.D.Simon和K.-P.Liou(1990),{用图的特征向量划分稀疏矩阵},SIAM J.矩阵分析。申请。,11,第430-452页·Zbl 0711.65034号
[136] L.Pretto(2002),《谷歌PageRank的理论分析》,载《第九届字符串处理和信息检索国际研讨会论文集》,SPIRE 2002,Springer-Verlag,伦敦,第131-144页。
[137] F.Radicchi(2011),《谁是有史以来最好的选手?职业网球历史的复杂网络分析》,《公共科学图书馆·综合》,6,e17249。
[138] G.Sabidussi(1966),《图的中心性指数》,Psycholometrika,31,第581-603页·Zbl 0152.22703号
[139] S.E.Schaeffer(2007),{\it Graph clustering},计算。科学。第1版,第27-64页·Zbl 1302.68237号
[140] A.Schlote、E.Crisostomi、S.Kirkland和R.Shorten(2012),《电动汽车交通建模框架》,国际。《控制杂志》,85,第880-897页·Zbl 1282.93041号
[141] S.Serra-Capizano(2005),《谷歌矩阵的乔丹规范形式:对PageRank计算的潜在贡献》,SIAM J.matrix Ana。申请。,27,第305-312页·Zbl 1103.65051号
[142] D.L.Shepelyansky和O.V.Zhirov(2010),《谷歌矩阵、动态吸引子和乌拉姆网络》,Phys。版本E,81,036213·Zbl 1238.62114号
[143] R.Singh、J.Xu和B.Berger(2007),{通过匹配邻域拓扑实现蛋白质相互作用网络的成对全球比对},《第十一届国际计算分子生物学研究会议论文集》,加利福尼亚州奥克兰,《计算讲义》。科学。4453,柏林施普林格,海德堡,第16-31页。
[144] M.Sobek(2003),{\it PR0-谷歌的PageRank\(0\)惩罚},http://pr.efactory.de/e-pr0.shtml。访问时间:2013-09-19。
[145] 宋勇、周德华、何立伟(2012),{通过构建术语转换图提出质疑},《第五届ACM网络搜索和数据挖掘国际会议论文集》,WSDM’12,ACM,纽约,第353-362页。
[146] F.Spezzano、V.S.Subrahmanian和A.Mannes(2014),《重塑恐怖网络》,Commun。ACM,57,第60-69页。
[147] O.Sporns(2002),{网络分析、复杂性和大脑功能},Complex。,8,第56-60页。
[148] O.Sporns(2011),《大脑网络》,麻省理工学院出版社,马萨诸塞州剑桥·邮编1093.92028
[149] W.J.Stewart(1994),{马尔可夫链数值解导论},普林斯顿大学出版社,新泽西州普林斯顿·Zbl 0821.65099号
[150] J.J.Sylvester(1878),《化学与代数》,《自然》,17,第284页。
[151] J.A.Tomlin(2003),《第12届国际万维网会议论文集》,WWW'03,ACM,纽约,第350-355页。
[152] H.Tong、C.Faloutsos和J.-Y.Pan(2006),{快速随机行走与重启及其应用},《第六届国际数据挖掘会议论文集》,ICDM’06,IEEE计算机学会,华盛顿特区,第613-622页。
[153] S.Vigna(2005),{it TruRank:将PageRank发挥到极限},《第14届万维网国际会议的特别兴趣轨迹和海报》,WWW’05,ACM,纽约,第976-977页。
[154] S.Vigna(2009),{光谱排名},arXiv预印本,cs。IR,0912.0238。
[155] K.Voevodski、S.-H.Teng和Y.Xia(2009),{蛋白质网络中的光谱亲和力},BMC系统。《生物学》,第3期,第112页。
[156] D.Walker、H.Xie、K.-K.Yan和S.Maslov(2007),《使用网络流量模型对科学出版物进行排名》,J.Statist。机械。,6、P06010。
[157] W.Y.Wang、K.Mazaitis和W.W.Cohen(2013),{\it Programming with personalized PageRank:A local groundable一阶概率逻辑},发表在《第22届美国计算机学会信息与知识管理国际会议论文集》,CIKM’13,美国计算机学会,纽约,第2129-2138页。
[158] J.Weng,E.-P.Lim,J.Jiang,and Q.He(2010),{推特排名:寻找具有影响力的话题敏感推特},《第三届ACM网络搜索和数据挖掘国际会议论文集》,WSDM’10,ACM,纽约,第261-270页。
[159] J.D.West、T.C.Bergstrom和C.T.Bergstro姆(2010),{特征因子指标:评估学术期刊的网络方法},学院图书馆,71,第236-244页。
[160] R.S.Wills和I.C.F.Ipsen(2009),《谷歌PageRank的顺序排名》,SIAM J.Matrix Ana。申请。,30,第1677-1696页·Zbl 1284.62142号
[161] C.Winter、G.Kristiansen、S.Kersting、J.Roy、D.Aust、T.Kno¨sel、P.Ru¨mmele、B.Jahnke、V.Hentrich、F.Ruáckert、M.Niedergethmann、W.Weichert、M.Bahra、H.J.Schlitt、U.Settmacher、H.Friess、M.Bu chler、H.-D.Saeger、M.Schroeder、C.Pilarsky和R.Gru¨tzmann(2012),{\it Google goes cancer:通过基于网络的标记基因排名改善癌症患者的预后预测},PLoS Compute。生物,8,e1002511。
[162] A.D.Wissner-Gross(2006),《从维基百科链接结构中编制主题阅读清单》,载于ICALT’06:IEEE第六届高级学习技术国际会议论文集,IEEE计算机学会,华盛顿特区,第825-829页。
[163] W.Xing和A.Ghorbani(2004),{加权PageRank算法},《第二届通信网络和服务研究年会论文集》,IEEE,第305-314页。
[164] H.Yang,I.King和M.R.Lyu(2007年),{\it DiffusionRank:一种可能用于网络垃圾邮件的青霉素},《第30届国际ACM SIGIR信息检索研究与开发会议论文集》,SIGIR’07,ACM,纽约,第431-438页。
[165] A.O.Zhirov、O.V.Zhirof和D.L.Shepelyansky(2010),《维基百科文章的二维排名》,《欧洲物理学》。J.B,77,第523-531页·Zbl 1238.62114号
[166] D.Zhou、O.Bousquet、T.N.Lal、J.Weston和B.Scho¨lkopf(2003),{具有局部和全局一致性的学习},《神经信息处理系统进展》16,S.Thrun、L.Saul和B.Scho¨lkopf编辑,麻省理工学院出版社,马萨诸塞州剑桥,第169-176页
[167] D.Zhou、J.Huang和B.Scho \ lkopf(2005),{从有向图上的标记和未标记数据中学习},《第22届机器学习国际会议论文集》,2005年国际机器学习学会,美国计算机学会,纽约,第1036-1043页。
[168] X.-N.Zuo、R.Ehmke、M.Mennes、D.Imperati、F.X.Castellanos、O.Sporns和M.P.Milham(2012),《人类功能连接体的网络中心性》,大脑皮层,22,第1862-1875页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。