Matrix: Newman/as-22july06

Description: (symmetrized) structure of internet routers as of July 22, 2006

Newman/as-22july06 graph
(undirected graph drawing)


  • Home page of the UF Sparse Matrix Collection
  • Matrix group: Newman
  • Click here for a description of the Newman group.
  • Click here for a list of all matrices
  • Click here for a list of all matrix groups
  • download as a MATLAB mat-file, file size: 257 KB. Use UFget(2390) or UFget('Newman/as-22july06') in MATLAB.
  • download in Matrix Market format, file size: 200 KB.
  • download in Rutherford/Boeing format, file size: 185 KB.

    Matrix properties
    number of rows22,963
    number of columns22,963
    # strongly connected comp.1
    explicit zero entries0
    nonzero pattern symmetrysymmetric
    numeric value symmetrysymmetric
    Cholesky candidate?no
    positive definite?no

    authorM. Newman
    editorM. Newman
    kindundirected graph
    2D/3D problem?no

    Additional fieldssize and type
    nodenamefull 22963-by-5


    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.        

    SVD-based statistics:
    null space dimension16,365
    full numerical rank?no
    singular value gap9.5382e+10

    singular values (MAT file):click here
    SVD method used:s = svd (full (A))

    Newman/as-22july06 svd

    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.