宏基因組拼接方法

de novo定義：from the beginning（從頭拼接）, no reference genome guided（無參考基因組） 三類de novo基因拼接的計算方法： 1. Greedy algorithm：對於含重複區的序列拼接效果不好 Shortest common string (SCS)：最短的、包含原序列S中所有的k-mer的序列 但是Greedy algorithm爲追求

>>阅读原文<<