The effect of power-law degrees on the navigability of small worlds
Work
Year: 2009
Type: article
Abstract: We analyze decentralized routing in small-world networks that combine a wide variation in node degrees with a notion of spatial embedding. Specifically, we consider a variation of Kleinberg's augmente... more
Authors Pierre Fraigniaud, George Giakkoupis
Institutions Délégation Paris 7, Centre National de la Recherche Scientifique, Université Paris Cité
Cites: 24
Cited by: 16
Related to: 10
FWCI: 1.513
Citation percentile (by year/subfield): 83.67
Subfield: Statistical and Nonlinear Physics
Field: Physics and Astronomy
Domain: Physical Sciences
Sustainable Development Goal Peace, justice, and strong institutions
Open Access status: bronze