Could any graph be turned into a small-world?

Philippe Duchon Nicolas Hanusse Emmanuelle Lebhar Nicolas Schabanel

Published in: Theor. Comput. Sci. (2006)

Keyphrases

small world
small world networks
path length
complex networks
power law
random graphs
scale free
clustering coefficient
social networks
network structure
degree distribution
small world properties
social network analysis
power law degree distribution
association rules
social media