Tractable and Consistent Random Graph Models

Arun Chandrasekhar Matthew O. Jackson

Published in: CoRR (2012)

Keyphrases

computationally tractable
random graph models
computational complexity
np hard
website
np complete
markov chain
random walk
user profiles
social network analysis
network structure