GenBank/kmer_P1a

Protein k-mer graphs, from GenBank. Graph P1a
Name kmer_P1a
Group GenBank
Matrix ID 2806
Num Rows 139,353,211
Num Cols 139,353,211
Nonzeros 297,829,984
Pattern Entries 297,829,984
Kind Undirected Graph
Symmetric Yes
Date 2015
Author GenBank
Editor MIT
Structural Rank
Structural Rank Full
Num Dmperm Blocks
Strongly Connect Components 7,944
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.