2016 · 29 citations · 22 references
ComputingComputer ScienceAlgorithmsComputer NetworksEdge ComputingGraph AlgorithmsNearest Neighbor SearchNetwork AlignmentNetwork TopologyNetwork AnalyticsProximity Queries
Network proximity is at the heart of a large class of network analytics and information retrieval techniques, including node/ edge rankings, network alignment, and randomwalk based proximity queries, among many others. Owing to its importance, significant effort has been devoted to accelerating iterative processes underlying network proximity computations. These techniques rely on numerical properties of power iterations, as well as structural properties of the networks to reduce the run time of iterative algorithms.
22
The PageRank Citation Ranking : Bringing Order to the Web
Lawrence M. Page, Sergey Brin, Rajeev Motwani et al. · 1999 · 12.7K citations
Fast Random Walk with Restart and Its Applications
Hanghang Tong, Christos Faloutsos, Jia-Yu Pan · Proceedings · 2006 · 1.2K citations
Local Graph Partitioning using PageRank Vectors
Reid Andersen, Fan Chung, Kevin Lang · 2006 · 985 citations
Reversible Markov Chains and Random Walks on Graphs
David Aldous, James Allen Fill · 2014 · 968 citations
Associating Genes and Protein Complexes with Disease via Network Propagation
Oron Vanunu, Oded Magger, Eytan Ruppin et al. · PLoS Computational Biology · 2010 · 922 citations · Full text