Matrix: SNAP/amazon0312

Description: Amazon product co-purchasing network from March 12 2003

SNAP/amazon0312 graph SNAP/amazon0312 graph
(bipartite graph drawing) (graph drawing of A+A')


SNAP/amazon0312

  • 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: 7 MB. Use UFget(2305) or UFget('SNAP/amazon0312') in MATLAB.
  • download in Matrix Market format, file size: 11 MB.
  • download in Rutherford/Boeing format, file size: 9 MB.

    Matrix properties
    number of rows400,727
    number of columns400,727
    nonzeros3,200,440
    # strongly connected comp.13,292
    explicit zero entries0
    nonzero pattern symmetry 53%
    numeric value symmetry 53%
    typebinary
    structureunsymmetric
    Cholesky candidate?no
    positive definite?no

    authorJ. Leskovec, L. Adamic and B. Adamic
    editorJ. Leskovec
    date2003
    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                                                  
                                                                                   
    Amazon product co-purchasing network, March 12 2003                            
                                                                                   
    Dataset information                                                            
                                                                                   
    Network was collected by crawling Amazon website. It is based on Customers Who 
    Bought This Item Also Bought feature of the Amazon website. If a product i is  
    frequently co-purchased with product j, the graph contains a directed edge from
    i to j.                                                                        
                                                                                   
    The data was collected in March 12 2003.                                       
                                                                                   
    Dataset statistics                                                             
    Nodes   400727                                                                 
    Edges   3200440                                                                
    Nodes in largest WCC    400727 (1.000)                                         
    Edges in largest WCC    3200440 (1.000)                                        
    Nodes in largest SCC    380167 (0.949)                                         
    Edges in largest SCC    3069889 (0.959)                                        
    Average clustering coefficient  0.4113                                         
    Number of triangles     3686467                                                
    Fraction of closed triangles    0.1605                                         
    Diameter (longest shortest path)    18                                         
    90-percentile effective diameter    7.7                                        
                                                                                   
    Source (citation)                                                              
                                                                                   
    J. Leskovec, L. Adamic and B. Adamic. The Dynamics of Viral Marketing. ACM     
    Transactions on the Web (ACM TWEB), 1(1), 2007.                                
                                                                                   
    Files                                                                          
    File    Description                                                            
    amazon0312.txt.gz   Amazon product co-purchaisng network from March 12 2003    
    

    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.