A power-law graph as a distributed hash table with quick search and small tables.

Hannu Reittu Ilkka Norros

Published in: VALUETOOLS (2009)

Keyphrases

power law
small world
random graphs
degree distribution
power laws
clustering coefficient
database
scale free
databases
real world graphs
graph theoretic
directed graph
structured data
graph theory
load balancing
peer to peer systems
random walk
relational databases
social networks
long range correlations