text: Velvet是處理從頭測序基因組組裝及短讀長序列比對的一個演算法包。這是使用透過消除錯誤和化簡重複區域而來進行基因組序列組裝。 Geneious、、等商業軟體包的內部也實現了Velvet。簡介.第二代定序儀 的開發增加了很短讀長測序的成本效率。使用德布魯因圖來比對的方法符合實際需求，但進一步的開發需要解決錯誤和重複的問題。 這促使歐洲生物資訊研究所的Daniel Zerbino和在英國開發了Velvet。Velvet可以透過化簡和壓縮來快速操縱德布魯因圖，而不丟失圖的資訊，把不相交的路徑聚成單個節點。它透過首先使用合併序列的錯誤校正演算法消除了錯誤消除錯誤，並解決重讀。將read和read pair組合讓Velvet解決小的重複併產生合理長度的。Velvet的應用對雙端原核生物資料和哺乳動物區域可以產生N50長度 50 kb 的重疊序列。演算法.正如前文所述，Velvet使用德布魯因圖來組裝短的讀長序列。更具體地講，Velvet將從讀長序列得到的每個不同的k-mer表示為圖上的一個唯一的節點。如果兩個節點的k-mer有 k-1 個鹼基重疊，則兩個節點是相連的。換句話說，只有在節點A的k-mer的後 k-1 個鹼基與節點B的k-mer的前 k-1 個鹼基相同時，節點A和B之間才會有一條弧連線在一起。下圖顯示了Velvet生成的一個德布魯因圖：相同的過程也同時作用於所有k-mer的反向互補序列用來考慮相對的鏈上讀長序列重疊的情況。可以對圖進行一些最佳化，包括化簡以及消除錯誤。化簡.節省記憶體的一個簡單方法就是把不影響該圖生成的路徑下將融合節點，即當節點A只有一個指向節點B的出弧，而節點B又只有一個入弧時，這兩個節點可以融合。將他們和他們所有的資訊融合之後，就可以用一個節點表示兩個了。下圖說明了一開始的例子的簡化中的此過程。消除錯誤.圖中的錯誤有可能是由於測序過程引起的，或者也有可能是生物樣本包含一些錯誤。Velvet可以識別三種錯誤：尖端、氣泡；還有錯誤的連線。尖端.如果一個節點在它其中一端是未連線的，該節點儲存的資訊量小於2k，並且相對於其他路徑的重複度較低則將其視為尖端。一旦這些錯誤被清除了，這個圖就會再一次地簡化。氣泡.當兩條路徑在同一個節點開始和結束時產生氣泡。氣泡通常是由錯誤或生物變異引起的。使用旅遊巴士演算法可以去除這些錯誤。一個簡單的例子如圖4所示。接在圖1和2的後面，圖5也顯示了這個過程。錯誤連線.錯誤連線是圖中不能生成正確路徑或不能建立任何可識別結構。Velvet應用必須使用者定義的簡單的覆蓋率截止的旅遊巴士演算法清除了這些錯誤。Velvet命令.Velvet提供工下列函式：在執行完velvetg之後，會生成一些檔案。最重要的是，重疊序列檔案中包含長度超過2k的重疊序列，其中k是velveth中用到的字長。對於更多的細節和例子elvet手冊 。開發目的.目前的DNA測序技術，包括NGS，都限制在基因比任何讀長都長。通常NGS處理小於400 bp的短讀長片段，每個讀長的成本也比之前的第一代機器少很多。在高度並行化的操作下操作簡單，產量也高。但是由於短讀長包含的資訊少，為了重疊片段可以檢測，需要更高的組裝讀長覆蓋率。這反過來增加了測序的複雜度，並顯著增加了計算的要求。更多的讀長序列增大了重疊圖，使之更長、計算更困難了。由於重疊部分的減少，讀長序列之間的連線會更加不明顯，產生更高的誤差可能性。為了克服這些問題，開發出了高效的動態測序程式，不僅成本效率高，還能解決錯誤和重複。開發Velvet演算法就是為了解決此問題，並在相對較短的計算時間內，使用相比其他拼接軟體更少的記憶體，進行短讀長從頭測序序列比對。圖形介面.Velvet的一個主要缺點是使用命令列介面，但使用者在對他們的資料實現的時候會遇到困難。 2012年開發出了圖形介面來克服這個問題，並簡化Velvet的執行。
metadata.dataset: erhwenkuo/wikipedia-zhtw
metadata.title: Velvet拼接軟體
metadata.url: https://zh.wikipedia.org/wiki?curid=5021211