Dmitri V. Krioukov

Orcid: 0000-0001-9478-8182

According to our database1, Dmitri V. Krioukov authored at least 59 papers between 2004 and 2023.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.



In proceedings 
PhD thesis 


Online presence:



Nearest-neighbour directed random hyperbolic graphs.
CoRR, 2023

Entropy of labeled versus unlabeled networks.
CoRR, 2022

Ollivier-Ricci curvature convergence in random geometric graphs.
CoRR, 2020

Weighted hypersoft configuration model.
CoRR, 2020

Problems with classification, hypothesis testing, and estimator convergence in the analysis of degree distributions in networks.
CoRR, 2020

Network Geometry.
CoRR, 2020

Small worlds and clustering in spatial networks.
CoRR, 2019

Classical Information Theory of Networks.
CoRR, 2019

Link prediction with hyperbolic geometry.
CoRR, 2019

Sparse Power-Law Network Model for Reliable Statistical Predictions Based on Sampled Data.
Entropy, 2018

Causal set generator and action computer.
Comput. Phys. Commun., 2018

Scale-free Networks Well Done.
CoRR, 2018

Sparse Maximum-Entropy Random Graphs with a Given Power-Law Degree Distribution.
CoRR, 2017

Navigability of the Universe.
CoRR, 2017

Geohyperbolic Routing and Addressing Schemes.
Comput. Commun. Rev., 2017

Latent geometry of bipartite networks.
CoRR, 2016

An experimental investigation of hyperbolic routing with a smart forwarding plane in NDN.
Proceedings of the 24th IEEE/ACM International Symposium on Quality of Service, 2016

Network Mapping by Replaying Hyperbolic Growth.
IEEE/ACM Trans. Netw., 2015

Hyperbolic graph generator.
Comput. Phys. Commun., 2015

Hamiltonian Dynamics of Preferential Attachment.
CoRR, 2015

Emergence of Soft Communities from Geometric Preferential Attachment.
CoRR, 2015

Network Geometry Inference using Common Neighbors.
CoRR, 2015

How random are complex networks.
CoRR, 2015

Long-Range Correlations and Memory in the Dynamics of Internet Interdomain Routing.
CoRR, 2015

Evolution of the Internet $k$-Dense Structure.
IEEE/ACM Trans. Netw., 2014

Brain theory.
Frontiers Comput. Neurosci., 2014

Duality between equilibrium and nonequilibrium networks
CoRR, 2013

Replaying the geometric growth of complex networks and application to the AS internet.
SIGMETRICS Perform. Evaluation Rev., 2012

Network Cosmology
CoRR, 2012

Popularity versus Similarity in Growing Networks
CoRR, 2011

Hidden Variables in Bipartite Networks
CoRR, 2011

Percolation in self-similar networks
CoRR, 2010

Sustaining the Internet with Hyperbolic Mapping
CoRR, 2010

Hyperbolic Geometry of Complex Networks
CoRR, 2010

Greedy Forwarding in Dynamic Scale-Free Networks Embedded in Hyperbolic Metric Spaces.
Proceedings of the INFOCOM 2010. 29th IEEE International Conference on Computer Communications, 2010

Graph annotations in modeling complex network topologies.
ACM Trans. Model. Comput. Simul., 2009

Greedy forwarding in scale-free networks embedded in hyperbolic metric spaces.
SIGMETRICS Perform. Evaluation Rev., 2009

How small are building blocks of complex networks
CoRR, 2009

On curvature and temperature of complex networks
CoRR, 2009

Evolution of the Internet AS-Level Ecosystem.
Proceedings of the Complex Sciences, 2009

Navigating ultra-small worlds in ultra-short time
CoRR, 2008

Efficient Navigation in Scale-Free Networks Embedded in Hyperbolic Metric Spaces
CoRR, 2008

Scale-free networks as pre-asymptotic regimes of super-linear preferential attachment
CoRR, 2008

On cycles in AS relationships.
Comput. Commun. Rev., 2008

Navigability of Complex Networks
CoRR, 2007

On Compact Routing for the Internet
CoRR, 2007

Self-similarity of complex networks and hidden metric spaces.
CoRR, 2007

The workshop on internet topology (wit) report.
Comput. Commun. Rev., 2007

AS relationships: inference and validation.
Comput. Commun. Rev., 2007

Orbis: rescaling degree correlations to generate annotated internet topologies.
Proceedings of the ACM SIGCOMM 2007 Conference on Applications, 2007

Revealing the Autonomous System Taxonomy: The Machine Learning Approach
CoRR, 2006

The internet AS-level topology: three data sources and one definitive metric.
Comput. Commun. Rev., 2006

Systematic topology analysis and generation using degree correlations.
Proceedings of the ACM SIGCOMM 2006 Conference on Applications, 2006

The Internet AS-Level Topology: Three Data Sources and One Definitive Metric
CoRR, 2005

Lessons from Three Views of the Internet Topology
CoRR, 2005

Toward Compact Interdomain Routing
CoRR, 2005

Inferring AS Relationships: Dead End or Lively Beginning?
Proceedings of the Experimental and Efficient Algorithms, 4th InternationalWorkshop, 2005

Revisiting Internet AS-Level Topology Discovery.
Proceedings of the Passive and Active Network Measurement, 6th International Workshop, 2005

Compact Routing on Internet-like Graphs.
Proceedings of the Proceedings IEEE INFOCOM 2004, 2004