Conductance and congestion in power law graphs.

Christos Gkantsidis Milena Mihail Amin Saberi

Published in: SIGMETRICS (2003)

Keyphrases

power law
small world
real world graphs
power laws
degree distribution
scale free
random graphs
power law distribution
preferential attachment
learning curves
social networks
social network analysis
graph matching
graph theoretic
traffic congestion
long range correlations