Topology discovery of sparse random graphs with few participants.

Animashree Anandkumar Avinatan Hassidim Jonathan A. Kelner

Published in: Random Struct. Algorithms (2013)

Keyphrases

random graphs
small world
graph theoretic
learning curves
complex networks
phase transition
social networks
knowledge discovery
data mining
power law
undirected graph
image segmentation
search algorithm
markov chain
attributed graphs