Asymptotically Optimal Solutions for Small World Graphs.
Michele FlamminiLuca MoscardelliAlfredo NavarraStéphane PérennesPublished in: Theory Comput. Syst. (2008)
Keyphrases
- small world
- asymptotically optimal
- small world networks
- power law
- asymptotic optimality
- scale free
- complex networks
- random graphs
- path length
- arrival rate
- social networks
- degree distribution
- small world properties
- clustering coefficient
- network structure
- social relationships
- graph theory
- graph theoretic
- optimal solution
- dynamic programming