HITS CAN CONVERGE SLOWLY, BUT NOT TOO SLOWLY, IN SCORE AND RANK

被引：1

作者：

Peserico, Enoch ^{[1
]}

Pretto, Luca ^{[2
]}

机构：

[1] Univ Padua, Dip Ingn Informaz, I-35131 Padua, Italy

[2] Univ Padua, Dip Ingn Ind, I-35131 Padua, Italy

来源：

SIAM JOURNAL ON DISCRETE MATHEMATICS | 2012年 / 26卷 / 03期

关键词：

link analysis; HITS; convergence; rank; ALGORITHM; SALSA;

D O I：

10.1137/090762002

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This article explores the fundamental question of how many iterations the celebrated HITS algorithm requires on a general graph to converge in score and, perhaps more importantly, in rank (i.e. to "get right" the order of the nodes). We prove upper and almost matching lower bounds. We also extend our results to weighted graphs.

引用

页码：1189 / 1209

页数：21

共 50 条

[31] Can a slowly rotating neutron star be a radio pulsar?
Istomin, YN
Smirnov, AP
Pak, DA
MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2005, 356 (03) : 1149 - 1154
[32] Ytterbium can relax slowly too: a field-induced Yb2 single-molecule magnet
Lin, Po-Heng
Sun, Wen-Bin
Tian, Yong-Mei
Yan, Peng-Fei
Ungur, Liviu
Chibotaru, Liviu F.
Murugesu, Muralee
DALTON TRANSACTIONS, 2012, 41 (40) : 12349 - 12352
[33] Can eating harder textured foods slowly influence appetite?
Wallace, Sara Megan
Watson, Sinead
Schimmel, Martin
Forde, Ciaran
McKenna, Gerry
Woodside, Jayne
PROCEEDINGS OF THE NUTRITION SOCIETY, 2020, 79 (OCE2) : E379 - E379
[34] Fatally entangled right whales can die extremely slowly
Moore, Michael J.
Bogomolni, Andrea
Bowman, Robert
Hamilton, Philip K.
Harry, Charles T.
Knowlton, Amy R.
Landry, Scott
Rotstein, David S.
Touhey, Kathleen
OCEANS 2006, VOLS 1-4, 2006, : 675 - 677
[35] Evaluating treatments for stroke patients too slowly - Time to get out of second gear
Warlow, C
STROKE, 2004, 35 (09) : 2211 - 2219
[36] Do not count too slowly: evidence for a temporal limitation in short-term memory
Grondin, Simon
Laflamme, Vincent
Mioni, Giovanna
PSYCHONOMIC BULLETIN & REVIEW, 2015, 22 (03) : 863 - 868
[37] Do not count too slowly: evidence for a temporal limitation in short-term memory
Simon Grondin
Vincent Laflamme
Giovanna Mioni
Psychonomic Bulletin & Review, 2015, 22 : 863 - 868
[38] For labor progressing too slowly, immersion in water may be effective alternative to obstetric intervention
Hollander, D
PERSPECTIVES ON SEXUAL AND REPRODUCTIVE HEALTH, 2004, 36 (04) : 175 - 175
[39] The UK energy white paper and climate change - The right direction but far too slowly
不详
POWER ENGINEER, 2007, 21 (04): : 48 - 48
[40] Slowing too slowly: The same message in a different bottle, or an opportunity to make lung surgery safer?
Boffa, Daniel J.
JOURNAL OF THORACIC AND CARDIOVASCULAR SURGERY, 2015, 149 (04): : 1174 - 1174

← 1 2 3 4 5 →