Matrix: DIMACS10/or2010

Description: DIMACS10 set: redistrict/or2010 and or2010a

DIMACS10/or2010 graph
(undirected graph drawing)

DIMACS10/or2010 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: 9 MB. Use UFget(2618) or UFget('DIMACS10/or2010') in MATLAB.
  • download in Matrix Market format, file size: 6 MB.
  • download in Rutherford/Boeing format, file size: 5 MB.

    Matrix properties
    number of rows196,621
    number of columns196,621
    # strongly connected comp.1
    explicit zero entries0
    nonzero pattern symmetrysymmetric
    numeric value symmetrysymmetric
    Cholesky candidate?no
    positive definite?no

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

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


    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 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      
    * 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  
    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.