Small world phenomenon, rapidly mixing Markov chains, and average consensus algorithms.

Alireza Tahbaz-Salehi Ali Jadbabaie

Published in: CDC (2007)

Keyphrases

markov chain
theoretical analysis
small world
steady state
social networks
search algorithm
recommender systems
social network analysis
confidence intervals
markov model
finite state
transition probabilities
path length
stationary distribution
small world networks
transition matrix