SparseAssembler2: Sparse k-mer Graph for Memory Efficient Genome Assembly
Chengxi YeCharles H. CannonZhanshan (Sam) MaDouglas W. YuMihai PopPublished in: CoRR (2011)
Keyphrases
- memory efficient
- graph search
- external memory
- graph representation
- high dimensional
- multiple sequence alignment
- graph theory
- gaussian graphical models
- iterative deepening
- random walk
- sparse coding
- graph structure
- sparse representation
- graph mining
- directed graph
- graph theoretic
- graph matching
- structured data
- connected components
- sparse data
- sequence data
- graph model
- bipartite graph
- graph databases
- weighted graph
- search algorithm