• UF Sparse Matrix Collection
  • Matrix group: Gleich
  • Click here for a description of the Gleich group.
  • Click here for a list of all matrices
  • Click here for a list of all matrix groups

  • Matrix: Gleich/wb-cs-stanford
  • Description: Stanford CS web, A(i,j)=1 if page i links to page j (2001)
  • download as a MATLAB mat-file, file size: 53 KB. Use UFget(1841) or UFget('Gleich/wb-cs-stanford') in MATLAB.
  • download in Matrix Market format
  • download in Rutherford/Boeing format

    Gleich/wb-cs-stanford

    scc of Gleich/wb-cs-stanford

    Gleich/wb-cs-stanford graph

    Matrix properties
    number of rows9,914
    number of columns9,914
    nonzeros36,854
    structural full rank?no
    structural rank5,782
    # of blocks from dmperm797
    # strongly connected comp.4,391
    explicit zero entries0
    nonzero pattern symmetry 46%
    numeric value symmetry 46%
    typebinary
    structureunsymmetric
    Cholesky candidate?no
    positive definite?no

    authorD. Gleich
    editorT. Davis
    date2001
    kinddirected graph
    2D/3D problem?no

    Notes:

    For nodenames, see http://www.cise.ufl.edu/research/sparse/aux/Gleich
This graph is a subset of Gleich/wb-edu, with *.cs.stanford.edu only.

    Ordering statistics:AMD METIS
    nnz(chol(P*(A+A'+s*I)*P'))58,395 67,777
    Cholesky flop count1.4e+06 2.1e+06
    nnz(L+U), no partial pivoting106,876 125,640
    nnz(V) for QR, upper bound nnz(L) for LU369,385 119,220
    nnz(R) for QR, upper bound nnz(U) for LU297,036 280,175

    Maintained by Tim Davis, last updated 04-May-2008.
    Matrix pictures by cspy, a MATLAB function in the CSparse package.
    Matrix graphs by Yifan Hu, AT&T Labs Visualization Group.