Matrix: Newman/as-22july06
Description: (symmetrized) structure of internet routers as of July 22, 2006
![]() |
| (undirected graph drawing) |
![]() |
| Matrix properties | |
| number of rows | 22,963 |
| number of columns | 22,963 |
| nonzeros | 96,872 |
| # strongly connected comp. | 1 |
| explicit zero entries | 0 |
| nonzero pattern symmetry | symmetric |
| numeric value symmetry | symmetric |
| type | binary |
| structure | symmetric |
| Cholesky candidate? | no |
| positive definite? | no |
| author | M. Newman |
| editor | M. Newman |
| date | 2006 |
| kind | undirected graph |
| 2D/3D problem? | no |
| Additional fields | size and type |
| nodename | full 22963-by-5 |
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.
| SVD-based statistics: | |
| norm(A) | 71.613 |
| min(svd(A)) | 4.67398e-67 |
| cond(A) | 1.53216e+68 |
| rank(A) | 6,598 |
| null space dimension | 16,365 |
| full numerical rank? | no |
| singular value gap | 9.5382e+10 |
| singular values (MAT file): | click here |
| SVD method used: | s = svd (full (A)) |
| status: | ok |

For a description of the statistics displayed above, click here.
Maintained by Tim Davis, last updated 12-Mar-2014.
Matrix pictures by cspy, a MATLAB function in the CSparse package.
Matrix graphs by Yifan Hu, AT&T Labs Visualization Group.