Asymptotically Optimal Solutions for Small World Graphs.
Michele FlamminiLuca MoscardelliAlfredo NavarraStéphane PérennesPublished in: DISC (2005)
Keyphrases
- small world
- asymptotically optimal
- small world networks
- scale free
- asymptotic optimality
- complex networks
- random graphs
- social networks
- arrival rate
- power law
- clustering coefficient
- path length
- degree distribution
- network structure
- social relationships
- small world properties
- social network analysis
- data structure
- graph theoretic
- online social networks
- optimal policy