Matrix properties
number of rows	4,772
number of columns	4,772
nonzeros	8,965
structural full rank?	no
structural rank	986
# of blocks from dmperm	314
# strongly connected comp.	4,711
explicit zero entries	0
nonzero pattern symmetry	1%
numeric value symmetry	1%
type	binary
structure	unsymmetric
Cholesky candidate?	no
positive definite?	no

author	J. Kleinberg
editor	V. Batagelj
date	2006
kind	directed graph
2D/3D problem?	no

Additional fields	size and type
nodename	full 4772-by-106

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/.                                
------------------------------------------------------------------------------
 Epa - Pages linking to www.epa.gov.                                          
 This graph was constructed by expanding a 200-page response set to           
 a search engine query, 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 -> 4772                                                                  

Ordering statistics:	AMD	METIS
nnz(chol(P*(A+A'+s*I)*P'))	58,313	70,657
Cholesky flop count	7.5e+06	9.7e+06
nnz(L+U), no partial pivoting	111,854	136,542
nnz(V) for QR, upper bound nnz(L) for LU	56,434	33,170
nnz(R) for QR, upper bound nnz(U) for LU	394,097	449,960

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