Approximately Counting Embeddings into Random Graphs.

Martin Fürer Shiva Prasad Kasiviswanathan

Published in: Comb. Probab. Comput. (2014)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
vector space
undirected graph
small world
low dimensional
complex networks
power law
dimensionality reduction