Greedy routing and the algorithmic small-world phenomenon.
Karl BringmannRalph KeuschJohannes LenglerYannic MausAnisur Rahaman MollaPublished in: J. Comput. Syst. Sci. (2022)
Keyphrases
- small world
- small world networks
- scale free
- network topology
- network structure
- complex networks
- power law
- social networks
- path length
- clustering coefficient
- network topologies
- random graphs
- social relationships
- shortest path
- small world properties
- ad hoc networks
- routing protocol
- social network analysis
- preferential attachment
- feature selection
- biological networks
- high precision
- np complete
- power law degree distribution
- wireless sensor networks