An Optimization Approach to Locally-Biased Graph Algorithms
An Optimization Approach to Locally-Biased Graph Algorithms
Locally-biased graph algorithms are algorithms that attempt to find local or small-scale structure in a large data graph. In some cases, this can be accomplished by adding some sort of locality constraint and calling a traditional graph algorithm; but more interesting are locally-biased graph algorithms that compute answers by running …