Diameters in Supercritical Random Graphs Via First Passage Percolation.

Jian Ding Jeong Han Kim Eyal Lubetzky Yuval Peres

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

Keyphrases

random graphs
degree distribution
scale free
small world
graph theoretic
power law
question answering
learning curves
complex networks
phase transition
community structure
attributed graphs
undirected graph
color images
cellular automata