Pajek/USpowerGrid

Pajek network: US power grid
Name USpowerGrid
Group Pajek
Matrix ID 1530
Num Rows 4,941
Num Cols 4,941
Nonzeros 13,188
Pattern Entries 13,188
Kind Undirected Graph
Symmetric Yes
Date 2006
Author P. Tsaparas
Editor V. Batagelj
Structural Rank
Structural Rank Full
Num Dmperm Blocks
Strongly Connect Components 1
Num Explicit Zeros 0
Pattern Symmetry 100%
Numeric Symmetry 100%
Cholesky Candidate no
Positive Definite no
Type binary
SVD Statistics
Matrix Norm 7.483051e+00
Minimum Singular Value 6.340368e-19
Condition Number 1.180224e+19
Rank 4,348
sprank(A)-rank(A)
Null Space Dimension 593
Full Numerical Rank? no
Download Singular Values MATLAB
Download MATLAB Rutherford Boeing Matrix Market
Notes
------------------------------------------------------------------------------
Pajek network converted to sparse adjacency matrix for inclusion in UF sparse 
matrix collection, Tim Davis.  For Pajek datasets, See V. Batagelj & A. Mrvar,
http://vlado.fmf.uni-lj.si/pub/networks/data/.                                
------------------------------------------------------------------------------
 US power grid - unweighted network                                           
 from Panayiotis Tsaparas:                                                    
   http://www.cs.helsinki.fi/u/tsaparas/MACN2006/data-code.html               
 adapted for Pajek, V. Batagelj, March 19, 2006                               
   0 -> 4941