Compact and Scalable Graph Neighborhood Sketching
Published on Sep 25, 20161436 Views
The all-distances sketch (ADS) has recently emerged as a promising paradigm of graph neighborhood sketching. An ADS is a probabilistic data structure that is defined for each vertex of a graph. ADSs fa