Matrix: Newman/lesmis

Description: co-appearences of characters in Les Miserables by Victor Hugo

Newman/lesmis 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: 3 KB. Use UFget(2400) or UFget('Newman/lesmis') in MATLAB.
  • download in Matrix Market format, file size: 2 KB.
  • download in Rutherford/Boeing format, file size: 2 KB.

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

    authorD. Knuth
    editorM. Newman
    kindundirected weighted graph
    2D/3D problem?no

    Additional fieldssize and type
    nodenamefull 77-by-16


    Network collection from M. Newman                                                                    
    The graph lesmis contains the weighted network of coappearances of         
    characters in Victor Hugo's novel "Les Miserables".  Nodes represent       
    characters as indicated by the labels and edges connect any pair of        
    characters that appear in the same chapter of the book.  The values on the 
    edges are the number of such coappearances.  The data on coappearances were
    taken from D. E. Knuth, The Stanford GraphBase: A Platform for             
    Combinatorial Computing, Addison-Wesley, Reading, MA (1993).               

    SVD-based statistics:
    null space dimension13
    full numerical rank?no
    singular value gap1.73019e+12

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

    Newman/lesmis 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.