Anchor-based proximity measures

Amruta Joshi, Ravi Kumar, Benjamin C. Reed, Andrew Tomkins

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 different propagation schemesand two different uses of the connectivity 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.
BibTeX
@inproceedings{joshi2007anchor,
  author = {Amruta Joshi and Ravi Kumar and Benjamin C. Reed and Andrew Tomkins},
  title = {{Anchor-based proximity measures}},
  booktitle = {The Web Conference},
  year = {2007},
  doi = {10.1145/1242572.1242730},
}

Loading related content...

Figure