Matrix: Buss/connectus

Description: Website recommendation system, Steven Buss, Univ. Florida

Buss/connectus graph
(bipartite graph drawing)


Buss/connectus
scc of Buss/connectus

  • Home page of the UF Sparse Matrix Collection
  • Matrix group: Buss
  • Click here for a description of the Buss 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: 1 MB. Use UFget(2247) or UFget('Buss/connectus') in MATLAB.
  • download in Matrix Market format, file size: 3 MB.
  • download in Rutherford/Boeing format, file size: 2 MB.

    Matrix properties
    number of rows512
    number of columns394,792
    nonzeros1,127,525
    structural full rank?no
    structural rank458
    # of blocks from dmperm8
    # strongly connected comp.256
    explicit zero entries0
    nonzero pattern symmetry 0%
    numeric value symmetry 0%
    typebinary
    structurerectangular
    Cholesky candidate?no
    positive definite?no

    authorS. Buss
    editorT. Davis
    date2009
    kindundirected bipartite graph
    2D/3D problem?no

    Notes:

    This is a matrix from Steven Buss, for a website recommendation system (to
    be called www.connectious.com).  Each row of the matrix is a unique user. 
    Eachc olumn of the matrix is a web page.  A(i,j)=1 if user i has tagged   
    web page j as favorable, and a 0 represents no opinion.  The data was     
    obtained from digg.com.  Note that the matrix A*A' contains one           
    connected component of size 342, and 170 singletons (nodes with no edges) 
    This means that a group of 341 users share some interests, at least       
    indirectly, and that there are 171 other users that share no interests    
    at all with any other users (they have no pages in common with anyone).   
    

    SVD-based statistics:
    norm(A)483.341
    min(svd(A))0
    cond(A)Inf
    rank(A)456
    sprank(A)-rank(A)2
    null space dimension56
    full numerical rank?no
    singular value gap1.03249e+10

    singular values (MAT file):click here
    SVD method used:s = svd (full (R)) ; where [~,R,E] = spqr (A') with droptol of zero
    status:ok

    Buss/connectus 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.