Graph Ranking and the Cost of Sybil Defense

Gwendolyn Farach-Colton, Martin Farach-Colton, Leslie Ann Goldberg +5

Ranking functions such as PageRank assign numeric values (ranks) to nodes of graphs, most notably the web graph. Node rankings are an integral part of Internet search algorithms, s…