Matrix: DIMACS10/ny2010

Description: DIMACS10 set: redistrict/ny2010 and ny2010a

DIMACS10/ny2010 graph
(undirected graph drawing)


DIMACS10/ny2010
scc of DIMACS10/ny2010 DIMACS10/ny2010 graph

  • Home page of the UF Sparse Matrix Collection
  • Matrix group: DIMACS10
  • Click here for a description of the DIMACS10 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: 15 MB. Use UFget(2615) or UFget('DIMACS10/ny2010') in MATLAB.
  • download in Matrix Market format, file size: 10 MB.
  • download in Rutherford/Boeing format, file size: 9 MB.

    Matrix properties
    number of rows350,169
    number of columns350,169
    nonzeros1,709,544
    # strongly connected comp.3
    explicit zero entries0
    nonzero pattern symmetrysymmetric
    numeric value symmetrysymmetric
    typeinteger
    structuresymmetric
    Cholesky candidate?no
    positive definite?no

    authorW. Zhao
    editorH. Meyerhenke
    date2010
    kindundirected weighted graph
    2D/3D problem?no

    Additional fieldssize and type
    populationfull 350169-by-1
    areafull 350169-by-1
    coordfull 350169-by-2

    Notes:

    DIMACS10 redistrict set                                               
                                                                          
    Redistricting and Graph Partitioning                                  
    ====================================                                  
                                                                          
    The xx2010a graphs are generated from U.S. Census 2010 and Tiger/Line 
    2010 shapefiles. They are freely available from census.gov web site.  
    The xx prefix in the filenames are the U.S. Postal Service acronyms of
    the state names, e.g.  ny is New York.                                
                                                                          
    * the vertices are the Census Blocks;                                 
    * two vertices have an edge if and only if the corresponding Census   
        Blocks share a line segment on their border, i.e. rook-style      
        neighboring.                                                      
    * each vertex has two weights:                                        
       (1) Census2010 POP100 or the number of people living in that       
           Census Block, and.                                             
       (2) Land Area of the Census Block in square meters                 
    * the edge weights are the pseudo-length of the shared borderlines.   
        The pseudo-length is calculated using sqrt(x^2 + y^2), x and y    
        being the differences in longitudes and latitudes of each line    
        segment on the shared borderlines.  Then the result is multiplied 
        by 10^7 to make the edge weights integers.                        
    * each Census Block gets identified by a point, and the XY coordinates
        are the longitudes and latitudes of each point.  The points are   
        selected by Census to be internal to the Census Blocks, but the   
        tech doc says that they are not always internal (but always very  
        close).                                                           
                                                                          
    Author: Will Zhao                                                     
    Added to the DIMACS10 collection by Henning Meyerhenke, 2011          
                                                                          
    The DIMACS10 collection also includes versions of these graphs with   
    unweighted edges.  The two sets have been merged in this collection.  
    If you want the unweighted version, just drop the edge weights on the 
    graphs present in this collection.                                    
    

    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.