Compact Routing in Power-Law Graphs.
Wei ChenChristian SommerShang-Hua TengYajun WangPublished in: DISC (2009)
Keyphrases
- power law
- small world
- real world graphs
- degree distribution
- random graphs
- scale free
- power laws
- power law distribution
- learning curves
- routing problem
- preferential attachment
- long range correlations
- graph theory
- graph matching
- routing protocol
- network topologies
- routing algorithm
- shortest path
- graph theoretic
- ad hoc networks
- social networks