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')

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
    # strongly connected comp.412,479
    explicit zero entries0
    nonzero pattern symmetry 31%
    numeric value symmetry 31%
    Cholesky candidate?no
    positive definite?no

    editorJ. Leskovec
    kinddirected graph
    2D/3D problem?no


    Networks from SNAP (Stanford Network Analysis Platform) Network Data Sets,     
    Jure Leskovec                         
    email jure at                                                  
    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        
    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., 2008.                                                     
    Google programming contest, 2002                                                                               
    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.