Matrix properties
number of rows	2,114
number of columns	2,114
nonzeros	4,480
structural full rank?	no
structural rank	1,273
# of blocks from dmperm	649
# strongly connected comp.	417
explicit zero entries	0
nonzero pattern symmetry	symmetric
numeric value symmetry	symmetric
type	binary
structure	symmetric
Cholesky candidate?	yes
positive definite?	no

author	H. Jeong, S. Mason, A. Barabasi, Z. Oltvai
editor	H. Jeong
date	2001
kind	undirected graph
2D/3D problem?	no

Notes:

http://www.nd.edu/~networks

Ordering statistics:	AMD	METIS
nnz(chol(P*(A+A'+s*I)*P'))	6,653	7,936
Cholesky flop count	7.8e+04	1.4e+05
nnz(L+U), no partial pivoting	11,192	13,758
nnz(V) for QR, upper bound nnz(L) for LU	64,010	68,983
nnz(R) for QR, upper bound nnz(U) for LU	35,098	40,168

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.