Dmitri (Dima) Krioukov

Profile

2012

• Replaying the Geometric Growth of Complex Networks and Application to the AS Internet.- F. Papadopoulos, C. Psomas, and D. Krioukov. ACM SIGMETRICS Performance Evaluation Review, v.40, n.3, p.104-106, 2012 (DOI, arXiv). One-sentence abstract: Replaying the historical growth of complex networks using popularity*similarity optimization maps them accurately to their hyperbolic spaces, and predicts missing links.
• Network Cosmology.- D. Krioukov, M. Kitsak, R. Sinkovits, D. Rideout, D. Meyer, and M. Boguna. Nature Scientific Reports, v.2, p.793, 2012 (DOI, arXiv). Press: UCSD, SDSC, Space, Time, TheRegister, CBS, HuffingtonPost, HuffingtonPostUK, PopularScience, LiveScience, Slashdot, Robots.Net, PhysOrg, ScienceDaily, TGDaily, DigitalJournal, Vesti, MK, LifeNews, theRunet,... One-sentence abstract: The large-scale structure and dynamics of complex networks and the universe are asymptotically identical.
• Popularity versus Similarity in Growing Networks.- F. Papadopoulos, M. Kitsak, M. Angeles Serrano, M. Boguna, and D. Krioukov. Nature, v.489, p.537, 2012 (DOI, arXiv). Press: UCSD, SDSC, Nature, Nature Physics, PhysOrg, ScienceDaily, AMS, Le Scienze, STRF, Elsevier, ... One-sentence abstract: Trade-offs between popularity and similarity shape the structure and dynamics of growing complex networks, with preferential attachment emerging from local optimization processes, casting these networks as random geometric graphs growing in hyperbolic spaces.

2011

• Hidden Variables in Bipartite Networks.- M. Kitsak and D. Krioukov. Physical Review E, v.84, 026114, 2011 (DOI, arXiv). One-sentence abstract: The hidden variable framework is extended to bipartite networks.
• Percolation in Self-Similar Networks.- M. Angeles Serrano, D. Krioukov, and M. Boguna. Physical Review Letters, v.106, 048701, 2011 (DOI, arXiv). One-sentence abstract: Self-similar networks have zero percolation threshold.

2010

• Hyperbolic Geometry of Complex Networks.- D. Krioukov, F. Papadopoulos, M. Kitsak, A. Vahdat, and M. Boguna. Physical Review E, v.82, 036106, 2010 (DOI, arXiv). One-sentence abstract: A framework to study the structure and function of complex networks in purely geometric terms.
• Sustaining the Internet with Hyperbolic Mapping.- M. Boguna, F. Papadopoulos, and D. Krioukov. Nature Communications, v.1, p.62, 2010 (DOI, arXiv, data). Press: UCSD, SDSC, U. Barcelona, Nature, New Scientist, IEEE Spectrum, Communications of the ACM, Computerworld, MIT Scope, The Register, CBC, El Pais, TOVIMA, Electronics Weekly, PhysOrg, ACMEscience, Science Daily, I Programmer, ISPreview, PC Pro, R&D Mag, EnterTheGrid, CNews, Compulenta, Daily UA, CyprusMail. One-sentence abstract: Mapping the Internet to its underlying hyperbolic space enables optimal routing in the Internet.
• Greedy Forwarding in Dynamic Scale-Free Networks Embedded in Hyperbolic Metric Spaces.- F. Papadopoulos, D. Krioukov, M. Boguna, and A. Vahdat. INFOCOM 2010 (DOI, arXiv). One-sentence abstract: Almost all greedy-routing paths reach their destinations and follow shortest paths in scale-free networks growing on the hyperbolic plane.
• Evolution of the Internet AS-Level Ecosystem.- S. Shakkottai, M. Fomenkov, R. Koga, D. Krioukov, and kc claffy. European Physical Journal B, v.74, p.271-278, 2010 (DOI, arXiv), COMPLEX 2009 (DOI, arXiv), One-sentence abstract: A customer-provider-based modification of preferential attachment explains Internet topology evolution.

2009

• Graph Annotations in Modeling Complex Network Topologies.- X. Dimitropoulos, D. Krioukov, A. Vahdat, and G. Riley. ACM Transactions on Modeling and Computer Simulation v.19, n.4, p.17, 2009.
• Curvature and Temperature of Complex Networks.- D. Krioukov, F. Papadopoulos, A. Vahdat, and M. Boguna. Physical Review E, v.80, 035101(R), 2009.
• How Small Are Building Blocks of Complex Networks- A. Jamakovic, P. Mahadevan, A. Vahdat, M. Boguna, and D. Krioukov
• Greedy Forwarding in Scale-Free Networks Embedded in Hyperbolic Metric Spaces.- D. Krioukov, F. Papadopoulos, M. Boguna, and A. Vahdat. ACM SIGMETRICS Performance Evaluation Review, v.37, n.2, p.15-17, 2009.
• Graph Annotations in Modeling Complex Network Topologies.- X. Dimitropoulos, D. Krioukov, A. Vahdat, and G. Riley. ACM Transactions on Modeling and Computer Simulation, v.19, n.4, p.17, 2009.
• Navigating Ultrasmall Worlds in Ultrashort Time.- M. Boguna and D. Krioukov. Physical Review Letters, v.102, 058701, 2009.
• Internet Mapping: from Art to Science- K. Claffy, Y. Hyun, K. Keys, M. Fomenkov and D. Krioukov. IEEE DHS Cybersecurity Applications and Technologies Conference for Homeland Security (CATCH), 2009
• Evolution of the Internet AS-Level Ecosystem- S. Shakkottai, M. Fomenkov, R. Koga, D. Krioukov and K. Claffy. International Conference on Complex Sciences (Complex), 2009.
• Navigability of Complex Networks- M. Boguna, D. Krioukov and K. Claffy. Nature Physics, 2009.

2008

• Scale-Free Networks as Preasymptotic Regimes of Superlinear Preferential Attachment.- P. Krapivsky and D. Krioukov. Physical Review, v.78, 026114, 2008.
• On Cycles in AS Relationships.- X. Dimitropoulos, M. Angeles Serrano, and D. Krioukov. ACM SIGCOMM Computer Communication Review (CCR), , v.38, n.3, p.103-104, 2008.
• Efficient Navigation in Scale-Free Networks Embedded in Hyperbolic Metric Spaces.- D. Krioukov, F. Papadopoulos, M. Boguna, and A. Vahdat, 2008.
• Self-Similarity of Complex Networks and Hidden Metric Spaces.- M. Angeles Serrano, D. Krioukov, and M. Boguna, Physical Review Letters, v.100, 078701, 2008.

2007

• The Workshop on Internet Topology (WIT) Report- D. Krioukov, F. Chung, K. Claffy, M. Fomenkov, A. Vespignani and W. Willinger. ACM SIGCOMM Computer Communications Review (CCR), 2007.
• AS Relationships: Inference and Validation- X. Dimitropoulos, D. Krioukov, M. Fomenkov, B. Huffaker, Y. Hyun, K. Claffy and G. Riley. ACM SIGCOMM Computer Communications Review (CCR), 2007.
• Orbis: Rescaling Degree Correlations to Generate Annotated Internet Topologies.- P. Mahadevan, C. Hubble, D. Krioukov, B. Huffaker, and A. Vahdat. SIGCOMM, 2007.
• On Compact Routing for the Internet- D. Krioukov, K. Claffy, K. Fall and A. Brady, A. ACM SIGCOMM Computer Communications Review (CCR), 2007.

2006

• The Internet AS-Level Topology: Three Data Sources and One Definitive Metric- Priya Mahadevan, Dmitri Krioukov, Marina Fomenkov, Bradley Huffaker, Xenofontas Dimitripoulos, K.C. Claffy and Amin Vahdat. ACM SIGCOMM Computer Communications Review (CCR), Vol. 36, No. 1, Jan. 2006, pp. 17-26.
• Systematic Topology Analysis and Generation Using Degree Correlations.- P. Mahadevan, D. Krioukov, K. Fall, and A. Vahdat. SIGCOMM, 2006.

More publications