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 条

[21] UK anaesthetist workforce is expanding too slowly, warn experts
O'Dowd, Adrian
BMJ-BRITISH MEDICAL JOURNAL, 2016, 353
[22] How slowly can the early Universe expand
Scherrer, Robert J.
PHYSICAL REVIEW D, 2022, 106 (10)
[23] HOW SLOWLY CAN A BOUNDED SEQUENCE CLUSTER?
Bentin, John
FUNCTIONES ET APPROXIMATIO COMMENTARII MATHEMATICI, 2012, 46 (02) : 195 - 204
[24] Interoperable transit smart card systems: Are we moving too slowly or too quickly?
Institute of Transportation Studies, University of California, Los Angeles, Box 951656, Los Angeles, CA 90095-1656, United States
Transp Res Rec, 2006, 1986 (69-77):
[25] Interaperable transit smart card systems - Are we moving too slowly or too quickly?
Yoh, Allison C.
Iseki, Hiroyuki
Taylor, Brian D.
King, David A.
TRANSIT: MANAGEMENT, MAINTENANCE, TECHNOLOGY AND PLANNING, 2006, (1986): : 69 - +
[26] Tropical forests in the Americas are changing too slowly to track climate change
Aguirre-Gutierrez, Jesus
Diaz, Sandra
Rifai, Sami W.
Corral-Rivas, Jose Javier
Nava-Miranda, Maria Guadalupe
Gonzalez-M, Roy
Hurtado-M, Ana Belen
Revilla, Norma Salinas
Vilanova, Emilio
Almeida, Everton
de Oliveira, Edmar Almeida
Alvarez-Davila, Esteban
Alves, Luciana F.
de Andrade, Ana Cristina Segalin
Lola da Costa, Antonio Carlos
Vieira, Simone Aparecida
Aragao, Luiz
Arets, Eric
Aymard C, Gerardo A.
Baccaro, Fabricio
Bakker, Yvonne Vanessa
Baker, Timothy R.
Banki, Olaf
Baraloto, Christopher
de Camargo, Plinio Barbosa
Berenguer, Erika
Blanc, Lilian
Bonal, Damien
Bongers, Frans
Bordin, Kauane Maiara
Brienen, Roel
Brown, Foster
Prestes, Nayane Cristina C. S.
Castilho, Carolina V.
Ribeiro, Sabina Cerruto
de Souza, Fernanda Coelho
Comiskey, James A.
Valverde, Fernando Cornejo
Mueller, Sandra Cristina
da Costa Silva, Richarlly
do Vale, Julio Daniel
Kamimura, Vitor de Andrade
Perdiz, Ricardo de Oliveira
Pasquel, Jhon del Aguila
Derroire, Geraldine
Di Fiore, Anthony
Disney, Mathias
Farfan-Rios, William
Fauset, Sophie
Feldpausch, Ted R.
SCIENCE, 2025, 387 (6738) : 1057 - +
[27] Did Muldoon really 'go too slowly' with CER? (Robert Muldoon)
Smith, Philippa Mein
NEW ZEALAND JOURNAL OF HISTORY, 2007, 41 (02): : 161 - 179
[28] POTASSIUM THAT CAN BE RELEASED SLOWLY - EXPERIMENTS WITH CULTIVATION LEVELS
DUTHION, C
GROSMAN, R
ANNALES AGRONOMIQUES, 1970, 21 (01): : 57 - &
[29] CAN MERGERS MAKE SLOWLY ROTATING ELLIPTICAL GALAXIES
WHITE, SDM
ASTROPHYSICAL JOURNAL, 1979, 229 (01): : L9 - L13
[30] Bang the Can Slowly: An Investigation into the 2017 Houston Astros
Elmore, Ryan
Matthews, Gregory J.
AMERICAN STATISTICIAN, 2022, 76 (02): : 110 - 116

← 1 2 3 4 5 →