Name
Abstract | ||
|---|---|---|
After the seminal paper of Kleinberg [1] and the introduction of PageRank [2], there has been a surge of research activity in the area of web mining using link analysis algorithms. Subsequent to the first generation of algorithms, a significant amount of improvements and variations appeared. However, the issue of stability has received little attention in spite of its practical and theoretical implications. For instance, the issue of "link spamming" is closely related to stability: is it possible to boost up the rank of a page by adding/removing few nodes to/from it? In this paper, we study the stability aspect of various link analysis algorithms concluding that some algorithms are more robust than others. Also, we show that those unstable algorithms may become stable when they are properly "randomized". |
Year | DOI | Venue |
|---|---|---|
2003 | 10.1007/3-540-45071-8_29 | COCOON |
Keywords | Field | DocType |
research activity,seminal paper,stability aspect,hyper-linked environment,unstable algorithm,significant amount,various link analysis,link spamming,theoretical implication,link analysis algorithm,web mining,link analysis,structural stability | Analysis of parallel algorithms,PageRank,Web mining,Link analysis,Computer science,Directed graph,Artificial intelligence,Hyperlink,Spite,Spamming | Conference |
Volume | ISSN | ISBN |
2697 | 0302-9743 | 3-540-40534-8 |
Citations | PageRank | References |
10 | 0.89 | 10 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Hyun Chul Lee | 1 | 205 | 15.50 |
| Allan Borodin | 2 | 2947 | 658.84 |