Matrix: SNAP/web-NotreDame

Description: Web graph of Notre Dame

SNAP/web-NotreDame graph SNAP/web-NotreDame graph
(bipartite graph drawing) (graph drawing of A+A')


SNAP/web-NotreDame

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

    Matrix properties
    number of rows325,729
    number of columns325,729
    nonzeros1,497,134
    # strongly connected comp.203,609
    explicit zero entries0
    nonzero pattern symmetry 52%
    numeric value symmetry 52%
    typebinary
    structureunsymmetric
    Cholesky candidate?no
    positive definite?no

    authorAlbert, Jeong and Barabasi
    editorJ. Leskovec
    date1999
    kinddirected graph
    2D/3D problem?no

    Notes:

    Networks from SNAP (Stanford Network Analysis Platform) Network Data Sets,    
    Jure Leskovec http://snap.stanford.edu/data/index.html                        
    email jure at cs.stanford.edu                                                 
                                                                                  
    Notre Dame web graph                                                          
                                                                                  
    Dataset information                                                           
                                                                                  
    NOTE:  see also the version from the Pajek dataset:                           
    Barabasi/NotreDame_www (matrix ID 1510) in the UF Collection.                 
                                                                                  
    Nodes represent pages from University of Notre Dame (domain nd.edu) and       
    directed edges represent hyperlinks between them. The data was collected in   
    1999 by Albert, Jeong and Barabasi.                                           
                                                                                  
    Dataset statistics                                                            
    Nodes   325729                                                                
    Edges   1497134                                                               
    Nodes in largest WCC    325729 (1.000)                                        
    Edges in largest WCC    1497134 (1.000)                                       
    Nodes in largest SCC    53968 (0.166)                                         
    Edges in largest SCC    304685 (0.204)                                        
    Average clustering coefficient  0.4540                                        
    Number of triangles     8910005                                               
    Fraction of closed triangles    0.08767                                       
    Diameter (longest shortest path)    46                                        
    90-percentile effective diameter    9.3                                       
                                                                                  
    Source (citation)                                                             
                                                                                  
    R. Albert, H. Jeong, A.-L. Barabasi. Diameter of the World-Wide Web. Nature,  
    1999.                                                                         
                                                                                  
    Files                                                                         
    File    Description                                                           
    web-NotreDame.txt.gz    University of Notre Dame web graph from 1999          
                                                                                  
    NOTE: a similar version of this problem already appears in the UF Collection: 
                                                                                  
    web-NotreDame       Barabasi/NotreDame_www                                    
                        in SNAP/:       n: 325,729   nz: 1,497,134                
                        in Barabasi/:   n: same      nz:   929,849                
                                                                                  
                        The Barabasi/NotreDame_www is an exact copy of            
                        the graph of that name in the Pajek data set.             
                        The SNAP collection has a different version of this       
                        graph, of which SNAP/web-NotreDame is an exact copy.      
                        It is possible that Barabasi's version of the graph is yet
                        a 3rd version of this graph.                              
    

    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.