Skip to Content
[CAIDA - Cooperative Association for Internet Data Analysis logo]
The Cooperative Association for Internet Data Analysis
CAIDA Papers by Dmitri Krioukov

Papers by CAIDA personnel and collaborators are available for download below.

Select an option from one of the three drop-down lists below and click "filter" in order to find papers pertaining to that option.

Filter by author:
Filter by keyword:
Filter by year:
Year Month Author(s) Title Publication Keywords
2012 Mar
  1. Krioukov, Dmitri
  2. Kitsak, Maksim
  3. Sinkovits, Robert
  4. Meyer, David
  5. Rideout, David
  6. Boguñá, Marián
Network Cosmology arXiv:1203.2109
  • - routing
  • - topology
  • - network geometry
2011 Aug
  1. Kitsak, Maksim
  2. Krioukov, Dmitri
Hidden variables in bipartite networks Physical Review E
  • - network geometry
  • - routing
  • - topology
2011 Jun
  1. Papadopoulos, Fragkiskos
  2. Boguñá, Marián
  3. Krioukov, Dmitri
Popularity versus Similarity in Growing Networks http://arxiv.org/abs/1106.0286
  • - routing
  • - topology
  • - network geometry
2011 Jan
  1. Serrano, Mirian Ángeles
  2. Krioukov, Dmitri
  3. Boguñá, Marián
Percolation in Self-Similar Networks Physical Review Letters
  • - topology
2010 Oct
  1. Krioukov, Dmitri
  2. Papadopoulos, Fragkiskos
  3. Kitsak, Maksim
  4. Vahdat, Amin
  5. Boguñá, Marián
Hyperbolic Geometry of Complex Networks Physical Review E
  • - routing
  • - topology
  • - network geometry
2010 Oct
  1. Boguñá, Marián
  2. Papadopoulos, Fragkiskos
  3. Krioukov, Dmitri
Sustaining the Internet with Hyperbolic Mapping Nature Communications
  • - routing
  • - topology
  • - network geometry
2010 Mar
  1. Papadopoulos, Fragkiskos
  2. Krioukov, Dmitri
  3. Boguñá, Marián
  4. Vahdat, Amin
Greedy Forwarding in Dynamic Scale-Free Networks Embedded in Hyperbolic Metric Spaces IEEE Conference on Computer Communications (INFOCOM)
  • - routing
  • - topology
  • - network geometry
2010 Mar
  1. Shakkottai, Srinivas
  2. Fomenkov, Marina
  3. Koga, Ryan
  4. Krioukov, Dmitri
  5. claffy, kc
Evolution of the Internet AS-Level Ecosystem European Physical Journal B
  • - policy
  • - routing
  • - topology
2009 Oct
  1. Dimitropoulos, Xenofontas
  2. Krioukov, Dmitri
  3. Vahdat, Amin
  4. Riley, George
Graph Annotations in Modeling Complex Network Topologies ACM Transactions on Modeling and Computer Simulation (TOMACS)
  • - topology
2009 Sep
  1. Krioukov, Dmitri
  2. Papadopoulos, Fragkiskos
  3. Vahdat, Amin
  4. Boguñá, Marián
On Curvature and Temperature of Complex Networks Physical Review E
  • - routing
  • - topology
2009 Sep
  1. Jamakovic, Almerima
  2. Mahadevan, Priya
  3. Vahdat, Amin
  4. Boguñá, Marián
  5. Krioukov, Dmitri
How Small Are Building Blocks of Complex Networks arXiv physics.soc-ph/0908.1143
  • - routing
  • - topology
2009 Sep
  1. Papadopoulos, Fragkiskos
  2. Krioukov, Dmitri
  3. Boguñá, Marián
  4. Vahdat, Amin
Greedy Forwarding in Scale-Free Networks Embedded in Hyperbolic Metric Spaces ACM SIGMETRICS Performance Evaluation Review
  • - routing
  • - topology
2009 Jul
  1. Papadopoulos, Fragkiskos
  2. Krioukov, Dmitri
  3. Boguñá, Marián
  4. Vahdat, Amin
Greedy Forwarding in Dynamic Scale-Free Networks Embedded in Hyperbolic Metric Spaces: Technical Report Cooperative Association for Internet Data Analysis (CAIDA)
  • - routing
  • - topology
2009 Mar
  1. claffy, kc
  2. Hyun, Young
  3. Keys, Ken
  4. Fomenkov, Marina
  5. Krioukov, Dmitri
Internet Mapping: from Art to Science IEEE DHS Cybersecurity Applications and Technologies Conference for Homeland Security (CATCH)
  • - active data analysis
  • - measurement methodology
  • - topology
2009 Feb
  1. Boguñá, Marián
  2. Krioukov, Dmitri
Navigating ultrasmall worlds in ultrashort time Physical Review Letters
  • - routing
  • - topology
2009 Feb
  1. Shakkottai, Srinivas
  2. Fomenkov, Marina
  3. Koga, Ryan
  4. Krioukov, Dmitri
  5. claffy, kc
Evolution of the Internet AS-Level Ecosystem International Conference on Complex Sciences (Complex)
  • - policy
  • - routing
  • - topology
2009 Jan
  1. Boguñá, Marián
  2. Krioukov, Dmitri
  3. claffy, kc
Navigability of Complex Networks Nature Physics
  • - routing
  • - topology
2008 Aug
  1. Krapivsky, Paul
  2. Krioukov, Dmitri
Scale-free networks as pre-asymptotic regimes of super-linear preferential attachment Physical Review E
  • - topology
2008 Jul
  1. Dimitropoulos, Xenofontas
  2. Serrano, Mirian Ángeles
  3. Krioukov, Dmitri
On Cycles in AS Relationships ACM SIGCOMM Computer Communication Review (CCR)
  • - routing
  • - topology
2008 May
  1. Krioukov, Dmitri
  2. Papadopoulos, Fragkiskos
  3. Boguñá, Marián
  4. Vahdat, Amin
Efficient Navigation in Scale-Free Networks Embedded in Hyperbolic Metric Spaces arXiv cond-mat.stat-mech/0805.1266
  • - routing
  • - topology
2008 Feb
  1. Serrano, Mirian Ángeles
  2. Krioukov, Dmitri
  3. Boguñá, Marián
Self-similarity of complex networks and hidden metric spaces Physical Review Letters
  • - routing
  • - topology
2007 Aug
  1. Mahadevan, Priya
  2. Hubble, Calvin
  3. Vahdat, Amin
  4. Krioukov, Dmitri
  5. Huffaker, Bradley
Orbis: Rescaling Degree Correlations to Generate Annotated Internet Topologies SIGCOMM 2007
  • - topology
2007 Jul
  1. Krioukov, Dmitri
  2. claffy, kc
  3. Fall, Kevin
  4. Brady, Arthur
On Compact Routing for the Internet ACM SIGCOMM Computer Communication Review (CCR)
  • - routing
  • - topology
2007 Jan
  1. Dimitropoulos, Xenofontas
  2. Krioukov, Dmitri
  3. Fomenkov, Marina
  4. Huffaker, Bradley
  5. Hyun, Young
  6. claffy, kc
  7. Riley, George
AS Relationships: Inference and Validation ACM SIGCOMM Computer Communication Review (CCR)
  • - routing
  • - topology
  • - policy
2007 Jan
  1. Krioukov, Dmitri
  2. Chung, Fan
  3. claffy, kc
  4. Fomenkov, Marina
  5. Vespignani, Alessandro
  6. Willinger, Walter
The Workshop on Internet Topology (WIT) Report ACM SIGCOMM Computer Communication Review (CCR)
  • - topology
2006 Sep
  1. Mahadevan, Priya
  2. Krioukov, Dmitri
  3. Fall, Kevin
  4. Vahdat, Amin
Systematic Topology Analysis and Generation Using Degree Correlations SIGCOMM 2006
  • - topology
2006 Apr
  1. Mahadevan, Priya
  2. Krioukov, Dmitri
  3. Vahdat, Amin
  4. Fall, Kevin
A Basis for Systematic Analysis of Network Topologies: Technical Report Cooperative Association for Internet Data Analysis (CAIDA)
  • - topology
2006 Mar
  1. Dimitropoulos, Xenofontas
  2. Krioukov, Dmitri
  3. Riley, George
  4. claffy, kc
Revealing the Autonomous System Taxonomy: The Machine Learning Approach Passive and Active Network Measurement Workshop (PAM)
  • - topology
2006 Jan
  1. Mahadevan, Priya
  2. Krioukov, Dmitri
  3. Fomenkov, Marina
  4. Huffaker, Bradley
  5. Dimitropoulos, Xenofontas
  6. claffy, kc
  7. Vahdat, Amin
The Internet AS-Level Topology: Three Data Sources and One Definitive Metric ACM SIGCOMM Computer Communication Review (CCR)
  • - topology
2005 Nov
  1. Dimitropoulos, Xenofontas
  2. Riley, George
  3. Krioukov, Dmitri
  4. Sundaram, Ravi
Towards a Topology Generator Modeling AS Relationships 13th IEEE International Conference on Network Protocols
  • - routing
  • - topology
2005 Aug
  1. Dimitropoulos, Xenofontas
  2. Krioukov, Dmitri
  3. Riley, George
  4. claffy, kc
Classifying the Types of Autonomous Systems in the Internet SIGCOMM 2005 Poster
  • - routing
  • - topology
2005 Aug
  1. Mahadevan, Priya
  2. Krioukov, Dmitri
  3. Huffaker, Bradley
  4. claffy, kc
  5. Vahdat, Amin
Impact of Degree Correlations on Topology Generators SIGCOMM 2005 Poster
  • - topology
2005 Jun
  1. Mahadevan, Priya
  2. Krioukov, Dmitri
  3. Fomenkov, Marina
  4. Huffaker, Bradley
  5. Dimitropoulos, Xenofontas
  6. claffy, kc
  7. Vahdat, Amin
Lessons from Three Views of the Internet Topology: Technical Report Cooperative Association for Internet Data Analysis (CAIDA)
  • - topology
2005 May
  1. Dimitropoulos, Xenofontas
  2. Krioukov, Dmitri
  3. Huffaker, Bradley
  4. claffy, kc
  5. Riley, George
Inferring AS Relationships: Dead End or Lively Beginning? 4th Workshop on Efficient and Experimental Algorithms (WEA)
  • - routing
  • - topology
2005 Mar
  1. Dimitropoulos, Xenofontas
  2. Krioukov, Dmitri
  3. Riley, George
Revisiting Internet AS-level Topology Discovery Passive and Active Network Measurement Workshop (PAM)
  • - topology
2004 Mar
  1. Krioukov, Dmitri
  2. Fall, Kevin
  3. Yang, Xiaowei
Compact Routing on Internet-Like Graphs IEEE Conference on Computer Communications (INFOCOM) 2004
  • - routing
  • - topology
  Last Modified: Tues May-22-2012 16:47:38 PDT
  Page URL: http://www.caida.org/publications/papers/byAuthor/119.xml