Newman/as-22july06
(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 |
| sprank(A)-rank(A) |
|
| Null Space Dimension |
16,365 |
| Full Numerical Rank? |
no |
| Download Singular Values |
MATLAB
|
| Download |
MATLAB
Rutherford Boeing
Matrix Market
|
| Notes |
Network collection from M. Newman
http://www-personal.umich.edu/~mejn/netdata/
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 archive.routeviews.org. This snapshot was created by Mark
Newman from data for July 22, 2006 and is not previously published.
|
