• SJSU Singular Matrix Database
• Matrix group: Pajek

• Matrix: Pajek/GD06_Java
• Description: Pajek network: Graph Drawing contest 2006
• download as a MATLAB mat-file, file size: 50 KB. Use SJget(18) or SJget('Pajek/GD06_Java') in MATLAB.

Routine svd from Matlab 7.6.0.324 (R2008a) used to calculate the singular values.

 Matrix properties (click for a legend) number of rows 1,538 number of columns 1,538 structural full rank? no structural rank 759 numerical rank 744 dimension of the numerical null space 794 numerical rank / min(size(A)) 0.48375 Euclidean norm of A 36.501 calculated singular value # 744 0.083818 numerical rank defined using a tolerance max(size(A))*eps(norm(A)) = 1.0928e-011 calculated singular value # 745 1.1171e-014 gap in the singular values at the numerical rank: singular value # 744 / singular value # 745 7.5033e+012 calculated condition number Inf condest Inf nonzeros 8,032 # of blocks from dmperm 204 # strongly connected comp. 1,028 explicit zero entries 0 nonzero pattern symmetry 5% numeric value symmetry 5% type binary structure unsymmetric Cholesky candidate? no positive definite? no

 author Graph Drawing Contest editor V. Batagelj date 2006 kind directed graph 2D/3D problem? no SJid 18 UFid 1,483

 Additional fields size and type nodename full 1538-by-80

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,
------------------------------------------------------------------------------
GD 2006 contest graph C: Java Dependency graph
http://gd2006.org/contest/details.php#java
graph in Pajek format
transformed by Vladimir Batagelj, July 10, 2006
```

 Ordering statistics: AMD METIS nnz(chol(P*(A+A'+s*I)*P')) 25,548 27,336 Cholesky flop count 1.6e+006 1.6e+006 nnz(L+U), no partial pivoting 49,558 53,134 nnz(V) for QR, upper bound nnz(L) for LU 87,769 57,630 nnz(R) for QR, upper bound nnz(U) for LU 34,683 36,033

Maintained by Leslie Foster, last updated 24-Apr-2009.

Entries 5 through 14 in the table of matrix properties and the singular
value plot were created using SJsingular code. The other plots
and statistics are produced using utilities from the SuiteSparse package.
Matrix color plot pictures by cspy, a MATLAB function in the CSparse package.