Generating Network Topologies That Obey Power Laws

Palmer and Steffan

graphs networks theory construction power law scale free Internet topologies

@article{palmer2000generating,
  title={{Generating network topologies that obey power laws}},
  author={Palmer, C.R. and Steffan, J.G.},
  journal={GLOBECOM-NEW YORK-},
  volume={1},
  pages={434--438},
  year={2000},
  publisher={IEEE; 1998}
}

Presents two algorithms for generating network topologies that closely adhere to power law behavior observed along several metrics in Internet topologies

Demonstrates via study of STORM multicast behavior that selection of topology generator can have significant effect on results

• Most topology generators based around average statistics, don't adhere well to power law behavior