GenBank/kmer_V2a

Protein k-mer graphs, from GenBank. Graph V2a
Name kmer_V2a
Group GenBank
Matrix ID 2809
Num Rows 55,042,369
Num Cols 55,042,369
Nonzeros 117,217,600
Pattern Entries 117,217,600
Kind Undirected Graph
Symmetric Yes
Date 2015
Author GenBank
Editor MIT
Structural Rank
Structural Rank Full
Num Dmperm Blocks
Strongly Connect Components 15,343
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.