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 条

[1] HITS Can Converge Slowly, but Not Too Slowly, in Score and Rank
Peserico, Enoch
Pretto, Luca
COMPUTING AND COMBINATORICS, PROCEEDINGS, 2009, 5609 : 348 - 357
[2] HOW SLOWLY CAN QUADRATURE FORMULAS CONVERGE
LIPOW, PR
STENGER, F
MATHEMATICS OF COMPUTATION, 1972, 26 (120) : 917 - 922
[3] MOVING TOO SLOWLY
INGLIS, DR
BULLETIN OF THE ATOMIC SCIENTISTS, 1977, 33 (08) : 2 - 2
[4] FAMILIES OF SAMPLE MEANS CONVERGE SLOWLY
STEELE, JM
ANNALS OF PROBABILITY, 1977, 5 (06): : 1036 - 1038
[5] Exercising Too Much? A problem can ratchet up slowly
Gessin, Elizabeth Carly
DANCE MAGAZINE, 2009, 83 (11): : 22 - 22
[6] The plants adapt too slowly
不详
BIOFUTUR, 2014, (359) : 19 - 19
[7] HOW TO MAKE THE LANCZOS ALGORITHM CONVERGE SLOWLY
SCOTT, DS
MATHEMATICS OF COMPUTATION, 1979, 33 (145) : 239 - 247
[8] Score and Rank Convergence of HITS
Peserico, Enoch
Pretto, Luca
PROCEEDINGS 32ND ANNUAL INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 2009, : 770 - 771
[9] Too little, too slowly: international perspectives on childhood obesity
Bauman, Adrian
Rutter, Harry
Baur, Louise
PUBLIC HEALTH RESEARCH & PRACTICE, 2019, 29 (01):
[10] ALLIANCES MOVE TOO SLOWLY ON INSURANCE - MEMBERS
SHAHODA, T
HOSPITALS, 1986, 60 (09): : 57 - &

← 1 2 3 4 5 →