Scalable De Novo Genome Assembly Using a Pregel-Like Graph-Parallel System.
Guimu GuoHongzhi ChenDa YanJames ChengJake Y. ChenZechen ChongPublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2021)
Keyphrases
- human genome
- graph theory
- genomic sequences
- sequence data
- graph representation
- depth first search
- directed graph
- connected components
- parallel implementation
- graph theoretic
- distributed memory
- random walk
- genome wide
- weighted graph
- graph structure
- spanning tree
- graph matching
- parallel processing
- tandem mass spectra
- memory efficient
- sequence analysis
- shared memory
- graph databases
- graph model
- graph mining
- computational methods
- bipartite graph
- complex networks
- structured data