On Cycles in AS Relationships

Xenofontas Dimitropoulos, M. Angeles Serrano, Dmitri Krioukov

Several users of our AS relationship inference data (http://www.caida.org/data/active/as-relationships/), released with cs/0604017, asked us why it contained AS relationship cycles…