508 citations · 1.2k across the 9 of their papers we have counts for
Showing 2007Show all
2 papers · 1 filter
physics.soc-ph2007★ 508 cited
Navigability of Complex Networks
Marian Boguna, Dmitri Krioukov, kc claffy
Routing information through networks is a universal phenomenon in both natural and manmade complex systems. When each node has full knowledge of the global network connectivity, fi…
cs.NI2007★ 159 cited
On Compact Routing for the Internet
Dmitri Krioukov, kc claffy, Kevin Fall +1
While there exist compact routing schemes designed for grids, trees, and Internet-like topologies that offer routing tables of sizes that scale logarithmically with the network siz…