A compact routing scheme and approximate distance oracle for power-law graphs.
Wei ChenChristian SommerShang-Hua TengYajun WangPublished in: ACM Trans. Algorithms (2012)
Keyphrases
- power law
- routing scheme
- small world
- real world graphs
- wireless sensor networks
- degree distribution
- random graphs
- path length
- scale free
- power laws
- routing algorithm
- ad hoc networks
- vehicular networks
- power law distribution
- routing protocol
- preferential attachment
- long range correlations
- quality of service
- database
- graph mining
- clustering coefficient
- real time
- graph structure
- digital libraries
- database systems