Matrix: LAW/ljournal-2008

Description: LiveJournal social netowrk

LAW/ljournal-2008 graph LAW/ljournal-2008 graph
(bipartite graph drawing) (graph drawing of A+A')


LAW/ljournal-2008
scc of LAW/ljournal-2008

  • Home page of the UF Sparse Matrix Collection
  • Matrix group: LAW
  • Click here for a description of the LAW 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: 175 MB. Use UFget(2446) or UFget('LAW/ljournal-2008') in MATLAB.
  • download in Matrix Market format, file size: 246 MB.
  • download in Rutherford/Boeing format, file size: 190 MB.

    Matrix properties
    number of rows5,363,260
    number of columns5,363,260
    nonzeros79,023,142
    # strongly connected comp.1,119,171
    explicit zero entries0
    nonzero pattern symmetry 73%
    numeric value symmetry 73%
    typebinary
    structureunsymmetric
    Cholesky candidate?no
    positive definite?no

    authorLaboratory for Web Algorithmics (LAW), Universita degli Studi di Milano, http://law.di.unimi.it/index.php
    editorLaboratory for Web Algorithmics (LAW), Universita degli Studi di Milano, http://law.di.unimi.it/index.php
    date2008
    kinddirected graph
    2D/3D problem?no

    Notes:

    Laboratory for Web Algorithmics (LAW), Universita degli Studi di Milano, 
    http://law.di.unimi.it/index.php.  When using matrices in the LAW/ group 
    in the collection, please follow the citation instructions at            
    http://law.di.unimi.it/datasets.php.  If you publish results based on    
    these graphs, please acknowledge the usage of WebGraph and LLP by quoting
    the following papers:                                                    
                                                                             
    [1] "The WebGraph Framework I: Compression Techniques," Paolo Boldi      
        and Sebastiano Vigna, Proc. of the Thirteenth International          
        World Wide Web Conference (WWW 2004), 2004, Manhattan, USA,          
        pp. 595--601, ACM Press.                                             
                                                                             
    [2] "Layered Label Propagation: A MultiResolution Coordinate-Free        
        Ordering for Compressing Social Networks," Paolo Boldi, Marco        
        Rosa, Massimo Santini, and Sebastiano Vigna, Proceedings of the      
        20th international conference on World Wide Web, 2011, ACM Press.    
                                                                             
    If the graphs you are using were gathered by UbiCrawler, please          
    acknowledge the usage of UbiCrawler by quoting the following paper:      
                                                                             
    [3] "UbiCrawler: A Scalable Fully Distributed Web Crawler",              
        Paolo Boldi, Bruno Codenotti, Massimo Santini, and Sebastiano        
        Vigna, Software: Practice & Experience, 2004, vol 34, no. 8,         
        pp. 711--726                                                         
                                                                             
    LAW/ljournal-2008                                                        
                                                                             
    LiveJournal is a virtual-community social site started in 1999:          
    nodes are users and there is an arc from x to y if x registered y        
    among his friends. It is not necessary to ask y permission,              
    so the graph is directed). This graph is the snapshot used by            
    Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael                
    Mitzenmacher, Alessandro Panconesi, and Prabhakar Raghavan in            
    "On compressing social networks", KDD '09: Proceedings of the            
    15th ACM SIGKDD international conference on Knowledge discovery          
    and data mining, pages 219-228, 2009, ACM press, and was kindly          
    provided by the authors.                                                 
                                                                             
    For additional graph properties and statistics, including node labels,   
    see http://law.di.unimi.it/webdata/ljournal-2008                         
    

    For a description of the statistics displayed above, click here.

    Maintained by Tim Davis, last updated 09-Mar-2015.
    Matrix pictures by cspy, a MATLAB function in the CSparse package.
    Matrix graphs by Yifan Hu, AT&T Labs Visualization Group.