Title
Anchor-based proximity measures
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 Joshi11878.67
Ravi Kumar2139321642.48
Benjamin Reed32665162.06
Andrew Tomkins493881401.23