Topology discovery of sparse random graphs with few participants.

Animashree Anandkumar Avinatan Hassidim Jonathan A. Kelner

Published in: SIGMETRICS (2011)

Keyphrases

random graphs
small world
graph theoretic
learning curves
phase transition
power law
pattern discovery
knowledge discovery
social networks
bayesian networks
undirected graph
cellular automata
social network analysis
complex networks
attributed graphs