(symmetrized) structure of internet routers as of July 22, 2006
Name as-22july06
Group Newman
Matrix ID 2390
Num Rows 22,963
Num Cols 22,963
Nonzeros 96,872
Pattern Entries 96,872
Kind Undirected Graph
Symmetric Yes
Date 2006
Author M. Newman
Editor M. Newman
Structural Rank
Structural Rank Full
Num Dmperm Blocks
Strongly Connect Components 1
Num Explicit Zeros 0
Pattern Symmetry 100%
Numeric Symmetry 100%
Cholesky Candidate no
Positive Definite no
Type binary
SVD Statistics
Matrix Norm 7.161300e+01
Minimum Singular Value 4.673981e-67
Condition Number 1.532163e+68
Rank 6,598
Null Space Dimension 16,365
Full Numerical Rank? no
Download Singular Values MATLAB
Download MATLAB Rutherford Boeing Matrix Market
Network collection from M. Newman                                                                
The graph as-22july06 contains a symmetrized snapshot of the structure     
of the Internet at the level of autonomous systems, reconstructed from BGP 
tables posted at  This snapshot was created by Mark
Newman from data for July 22, 2006 and is not previously published.