GenBank/kmer_U1a

Protein k-mer graphs, from GenBank. Graph U1a
Name kmer_U1a
Group GenBank
Matrix ID 2807
Num Rows 67,716,231
Num Cols 67,716,231
Nonzeros 138,778,562
Pattern Entries 138,778,562
Kind Undirected Graph
Symmetric Yes
Date 2015
Author GenBank
Editor MIT
Structural Rank
Structural Rank Full
Num Dmperm Blocks
Strongly Connect Components 44,132
Num Explicit Zeros 0
Pattern Symmetry 100%
Numeric Symmetry 100%
Cholesky Candidate no
Positive Definite no
Type binary
Download MATLAB Rutherford Boeing Matrix Market
Notes
Protein k-mer graphs generated using data from GenBank             
https://www.ncbi.nlm.nih.gov/genbank/ are available below.         
Nodes of the graph represent segments of amino acids.              
                                                                   
Protein k-mer graphs                                               
Name       Description                                             
A2a.tsv    Graph 1 Num. vertices : 170728175 Edge count : 360585172
P1a.tsv    Graph 2 Num. vertices : 139353211 Edge count : 297829984
U1a.tsv    Graph 3 Nun. vertices :  67716231 Edge count : 138778562
V1r.tsv    Graph 4 Num. vertices : 214005017 Edge count : 465410904
V2a.tsv    Graph 5 Num. vertices :  55042369 Edge count : 117217600
                                                                   
From the 2018 GraphChallenge, https://graphchallenge.mit.edu.      
Imported into the SuiteSparse Matrix Collection as "GenBank/kmer_*"
where "*" is the 3-letter name above, on July 2018.