Matrix: Pajek/GD96_a
Description: Pajek network: Graph Drawing contest 1996
(bipartite graph drawing) | (graph drawing of A+A') |
Matrix properties | |
number of rows | 1,096 |
number of columns | 1,096 |
nonzeros | 1,677 |
# strongly connected comp. | 1,096 |
explicit zero entries | 0 |
nonzero pattern symmetry | 0% |
numeric value symmetry | 0% |
type | integer |
structure | unsymmetric |
Cholesky candidate? | no |
positive definite? | no |
author | Graph Drawing Contest |
editor | V. Batagelj |
date | 1996 |
kind | directed multigraph |
2D/3D problem? | no |
Additional fields | size and type |
nodename | full 1096-by-1 |
coord | full 1096-by-2 |
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/. ------------------------------------------------------------------------------ The original problem had 3D xyz coordinates, but all values of z were equal to 0, and have been removed. This graph has 2D coordinates.
SVD-based statistics: | |
norm(A) | 12.4546 |
min(svd(A)) | 0 |
cond(A) | Inf |
rank(A) | 827 |
null space dimension | 269 |
full numerical rank? | no |
singular value gap | 2.3572e+14 |
singular values (MAT file): | click here |
SVD method used: | s = svd (full (A)) ; |
status: | ok |
For a description of the statistics displayed above, click here.
Maintained by Tim Davis, last updated 12-Mar-2014.
Matrix pictures by cspy, a MATLAB function in the CSparse package.
Matrix graphs by Yifan Hu, AT&T Labs Visualization Group.