Compact Routing on Random Power Law Graphs.
Mingdong TangJing YangGuoqing ZhangPublished in: DASC (2009)
Keyphrases
- power law
- small world
- real world graphs
- random graphs
- degree distribution
- scale free
- power laws
- power law distribution
- long range correlations
- small world networks
- routing problem
- network topologies
- graph matching
- routing protocol
- clustering coefficient
- learning curves
- path length
- network topology
- routing algorithm
- preferential attachment
- shortest path