Abstract | ||
---|---|---|
We present a family of measures of proximity of an arbitrary node in a directed graph to a pre-specified subset of nodes, called the anchor. Our measures are based on three dierent propagation schemes and two dierent uses of the connec- tivity structure of the graph. We consider a web-specific application of the above measures with two disjoint anchors — good and bad web pages — and study the accuracy of these measures in this context. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1145/1242572.1242730 | WWW |
Keywords | DocType | Citations |
proximity,arbitrary node,harmonic rank,anchor-based proximity measure,disjoint anchor,web-specific application,link propagation,bad web page,different propagation schemesand,pre-specified subset,connectivity structure,different use,web pages,directed graph | Conference | 7 |
PageRank | References | Authors |
0.59 | 1 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Amruta Joshi | 1 | 187 | 8.67 |
Ravi Kumar | 2 | 13932 | 1642.48 |
Benjamin Reed | 3 | 2665 | 162.06 |
Andrew Tomkins | 4 | 9388 | 1401.23 |