Improved graph sampling for triangle counting.

John Kallaugher Eric Price

Published in: CoRR (2016)

Keyphrases

random walk
graph theory
weighted graph
graph representation
stable set
sampling algorithm
directed graph
bipartite graph
social networks
graph search
graph structure
graph model
frequent subgraph mining
graph theoretic
graph mining
connected components
sample size
lower bound
data structure