Matrix: SNAP/web-Google

Description: Web graph from Google

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


SNAP/web-Google
scc of SNAP/web-Google

  • 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: 16 MB. Use UFget(2301) or UFget('SNAP/web-Google') in MATLAB.
  • download in Matrix Market format, file size: 23 MB.
  • download in Rutherford/Boeing format, file size: 18 MB.

    Matrix properties
    number of rows916,428
    number of columns916,428
    nonzeros5,105,039
    # strongly connected comp.412,479
    explicit zero entries0
    nonzero pattern symmetry 31%
    numeric value symmetry 31%
    typebinary
    structureunsymmetric
    Cholesky candidate?no
    positive definite?no

    authorGoogle
    editorJ. Leskovec
    date2002
    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                                                  
                                                                                   
    Google web graph                                                               
                                                                                   
    Dataset information                                                            
                                                                                   
    Nodes represent web pages and directed edges represent hyperlinks between them.
    The data was released in 2002 by Google as a part of Google Programming        
    Contest.                                                                       
                                                                                   
    Dataset statistics                                                             
    Nodes   875713                                                                 
    Edges   5105039                                                                
    Nodes in largest WCC    855802 (0.977)                                         
    Edges in largest WCC    5066842 (0.993)                                        
    Nodes in largest SCC    434818 (0.497)                                         
    Edges in largest SCC    3419124 (0.670)                                        
    Average clustering coefficient  0.6047                                         
    Number of triangles     13391903                                               
    Fraction of closed triangles    0.05523                                        
    Diameter (longest shortest path)    22                                         
    90-percentile effective diameter    8.1                                        
                                                                                   
    Source (citation)                                                              
                                                                                   
    J. Leskovec, K. Lang, A. Dasgupta, M. Mahoney. Community Structure in Large    
    Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters.
    arXiv.org:0810.1355, 2008.                                                     
                                                                                   
    Google programming contest, 2002                                               
    http://www.google.com/programming-contest/                                     
                                                                                   
    Files                                                                          
    File    Description                                                            
    web-Google.txt.gz   Webgraph from the Google programming contest, 2002         
    

    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.