Compact Routing on Power Law Graphs with Additive Stretch.
Arthur BradyLenore J. CowenPublished in: ALENEX (2006)
Keyphrases
- power law
- small world
- real world graphs
- degree distribution
- random graphs
- power laws
- scale free
- power law distribution
- long range correlations
- learning curves
- routing protocol
- network topology
- routing problem
- network topologies
- graph theory
- clustering coefficient
- routing algorithm
- ad hoc networks
- shortest path
- directed graph
- preferential attachment