Matrix: SNAP/soc-Epinions1

Description: Who-trusts-whom network of Epinions.com

SNAP/soc-Epinions1 graph SNAP/soc-Epinions1 graph
(bipartite graph drawing) (graph drawing of A+A')


SNAP/soc-Epinions1
scc of SNAP/soc-Epinions1

  • 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: 1 MB. Use UFget(2284) or UFget('SNAP/soc-Epinions1') in MATLAB.
  • download in Matrix Market format, file size: 1 MB.
  • download in Rutherford/Boeing format, file size: 1 MB.

    Matrix properties
    number of rows75,888
    number of columns75,888
    nonzeros508,837
    # strongly connected comp.42,185
    explicit zero entries0
    nonzero pattern symmetry 41%
    numeric value symmetry 41%
    typebinary
    structureunsymmetric
    Cholesky candidate?no
    positive definite?no

    authorM. Richardson and R. Agrawal and P. Domingos
    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                                                  
                                                                                   
    Epinions social network                                                        
                                                                                   
    Dataset information                                                            
                                                                                   
    This is a who-trust-whom online social network of a a general consumer review  
    site Epinions.com. Members of the site can decide whether to ''trust'' each    
    other. All the trust relationships interact and form the Web of Trust which is 
    then combined with review ratings to determine which reviews are shown to the  
    user.                                                                          
                                                                                   
    Dataset statistics                                                             
                                                                                   
    Nodes   75879                                                                  
    Edges   508837                                                                 
    Nodes in largest WCC    75877 (1.000)                                          
    Edges in largest WCC    508836 (1.000)                                         
    Nodes in largest SCC    32223 (0.425)                                          
    Edges in largest SCC    443506 (0.872)                                         
    Average clustering coefficient  0.2283                                         
    Number of triangles     1624481                                                
    Fraction of closed triangles    0.06568                                        
    Diameter (longest shortest path)    13                                         
    90-percentile effective diameter    5                                          
                                                                                   
    Source (citation)                                                              
                                                                                   
    M. Richardson and R. Agrawal and P. Domingos. Trust Management for the Semantic
    Web. ISWC, 2003.                                                               
                                                                                   
    Files                                                                          
    File    Description                                                            
    soc-Epinions1.txt.gz    Directed Epinions social network                       
    

    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.