Top of Menu Home CFP Program Committees Key Dates Location Hotel Registration Students Sponsors Media Submission Tutorials Workshops Travel Info Proceedings

Poster Papers

Track: Search

Paper Title:
Anchor-based proximity measures


We present a family of measures of proximity of an arbitrary vertex in a directed graph to a pre-specified subset of vertices, called the anchor. Our measures are based on three different propagation schemes and 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.

PDF version