Asymptotic formulas for connectivity probabilities of random graphs.

G. Sh. Tsitsiashvili A. S. Losev M. A. Osipova

Published in: Autom. Control. Comput. Sci. (2013)

Keyphrases

random graphs
expected values
graph theoretic
phase transition
learning curves
undirected graph
connected components
small world
attributed graphs
subjective probabilities
community structure
power law
probability distribution
markov chain
ranking algorithm
probability theory