Small-World Networks

high clustering, small path length
vs. random uniform distribution

examples
social networks
movie actors
Web
software reverse engineering

multiscale small-world networks
exploit these properties for better layout

13