Pajek/California

Pajek network: Kleinberg's web search of "California"
Name California
Group Pajek
Matrix ID 1456
Num Rows 9,664
Num Cols 9,664
Nonzeros 16,150
Pattern Entries 16,150
Kind Directed Graph
Symmetric No
Date 2006
Author J. Kleinberg
Editor V. Batagelj
Structural Rank
Structural Rank Full
Num Dmperm Blocks
Strongly Connect Components 9,450
Num Explicit Zeros 0
Pattern Symmetry 2.2%
Numeric Symmetry 2.2%
Cholesky Candidate no
Positive Definite no
Type binary
SVD Statistics
Matrix Norm 2.155067e+01
Minimum Singular Value 0
Condition Number Inf
Rank 1,647
sprank(A)-rank(A)
Null Space Dimension 8,017
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/.                                
------------------------------------------------------------------------------
 California - Pages matching the query "California".                          
 This graph was constructed by expanding a 200-page response set to           
 a search engine query 'California', as in the hub/authority algorithm.       
 from Jon Kleinberg:                                                          
   http://www.cs.cornell.edu/courses/cs685/2002fa/                            
 adapted for Pajek, V. Batagelj, March 19, 2006                               
   0 -> 9664