Efficiently Constructible Huge Graphs That Preserve First Order Properties of Random Graphs.

Moni Naor Asaf Nussboim Eran Tromer

Published in: TCC (2005)

Keyphrases

random graphs
graph theoretic
phase transition
degree distribution
structural properties
learning curves
small world
graph properties
attributed graphs
special case
undirected graph
power law
optimal solution
community structure
clustering coefficient