Power walk: revisiting the random surfer

Abstract

Measurement of graph centrality provides us with an indication of the importance or popularity of each vertex in a graph. When dealing with graphs that are not centrally controlled (such as the Web, social networks and academic citation graphs), centrality measure must 1) correlate with vertex importance/popularity, 2) scale well in terms of computation… (More)
DOI: 10.1145/2537734.2537749

Topics

7 Figures and Tables

Slides referencing similar topics