1.1k citations · 6.7k across the 76 of their papers we have counts for
4 papers · 1 filter
Self-similarity of complex networks and hidden metric spaces
M. Angeles Serrano, Dmitri Krioukov, Marian Boguna
We demonstrate that the self-similarity of some scale-free networks with respect to a simple degree-thresholding renormalization scheme finds a natural interpretation in the assump…
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…
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…
Graph Annotations in Modeling Complex Network Topologies
Xenofontas Dimitropoulos, Dmitri Krioukov, Amin Vahdat +1
The coarsest approximation of the structure of a complex network, such as the Internet, is a simple undirected unweighted graph. This approximation, however, loses too much detail.…