<acronym id="pokdi"><strong id="pokdi"></strong></acronym>
      <acronym id="pokdi"><label id="pokdi"><xmp id="pokdi"></xmp></label></acronym>

      <td id="pokdi"><ruby id="pokdi"></ruby></td>
      <td id="pokdi"><option id="pokdi"></option></td>
      <td id="pokdi"></td>

        1. 教育裝備采購網
          第八屆圖書館論壇 校體購2

          USEARCH序列數據庫搜索:USEARCH算法

          教育裝備采購網 2020-03-04 12:08 圍觀746次

          USEARCH序列數據庫搜索:USEARCH算法

            USEARCH算法在數據庫中搜索對一個或多個數據庫序列(“目標”)的高一致性命中。USEARCH由usearch_global和usearch_local命令使用,并由cluster_fast和cluister_smallmem用作子例程。該算法與為低身份本地搜索而設計的UBLAST算法從根本上不同。

          USEARCH序列數據庫搜索:USEARCH算法

            推薦的標識范圍

            USEARCH對蛋白質的識別率為50%及以上,對核苷酸的識別率為75%及以上時有效。

            字數統計和U排序

            USEARCH利用了這樣的事實,即相似的序列往往有幾個共同的短字。這些單詞的長度固定為k,有時也稱為kmers。與使用kmer計數的其他程序不同,USEARCH不會嘗試根據匹配kmers的數量來估計序列同一性。這是因為身份僅與字數大致相關,而沒有給出準確的估計,尤其是對于較低的身份。而是,USEARCH使用單詞計數對數據庫搜索進行優先級排序。按照減少唯一字數(U)的順序將目標序列與查詢進行比較。這是USEARCH中的“ U”。如果命中率超過了身份閾值 存在于數據庫中,很可能在U排序目標列表(“ U向量”)的開頭附近找到。

            接受和拒絕

            “接受”是高于同一性閾值的目標序列,因此可以視為命中?!熬芙^”是與查詢進行比較但低于閾值的目標序列。如果將目標與按U排序的查詢進行比較,則:

           ?。╥)找到的第一個匹配可能是數據庫中存在或接近數據庫的最佳匹配;以及

           ?。╥i)沒有命中發生的拒絕次數越多,存在命中的可能性就越小。

            這意味著,如果(i)找到了一個命中點,或者(ii)發生了幾次拒絕,則可以盡早終止搜索,而只損失很小的靈敏度。該終端選項 -maxaccepts和-maxrejects確定何時停止搜索。該技術可以顯著提高速度,這對于生物學中越來越常見的非常大的序列數據集是決定性的優勢。

            單詞索引

            USEARCH使用數據庫中單詞的索引來快速計算給定查詢的U向量。索引選項允許微調速度,靈敏度和內存使用。索引可以存儲在UDB文件中,這在重復搜索大型數據庫時可能是有利的?;蛘?,例如,當以FASTA格式提供數據庫時,可以動態構建索引。cluster_fast和cluister_smallmem也使用索引,它使用USEARCH作為子例程,以將查詢序列與現有集群的質心數據庫進行匹配。使用聚類時,由于必須在識別新的聚類時更新數據庫,因此索引必須動態構建。

          點擊進入北京環中睿馳科技有限公司展臺查看更多 來源:教育裝備采購網 作者:北京環中睿馳科技有限公司 責任編輯:陽光 我要投稿
          校體購終極頁

          版權與免責聲明:

          ① 凡本網注明"來源:教育裝備采購網"的所有作品,版權均屬于教育裝備采購網,未經本網授權不得轉載、摘編或利用其它方式使用。已獲本網授權的作品,應在授權范圍內使用,并注明"來源:教育裝備采購網"。違者本網將追究相關法律責任。

          ② 本網凡注明"來源:XXX(非本網)"的作品,均轉載自其它媒體,轉載目的在于傳遞更多信息,并不代表本網贊同其觀點和對其真實性負責,且不承擔此類作品侵權行為的直接責任及連帶責任。如其他媒體、網站或個人從本網下載使用,必須保留本網注明的"稿件來源",并自負版權等法律責任。

          ③ 如涉及作品內容、版權等問題,請在作品發表之日起兩周內與本網聯系,否則視為放棄相關權利。

          校體購產品
          99久久国产自偷自偷免费一区|91久久精品无码一区|国语自产精品视频在线区|伊人久久大香线蕉av综合

            <acronym id="pokdi"><strong id="pokdi"></strong></acronym>
              <acronym id="pokdi"><label id="pokdi"><xmp id="pokdi"></xmp></label></acronym>

              <td id="pokdi"><ruby id="pokdi"></ruby></td>
              <td id="pokdi"><option id="pokdi"></option></td>
              <td id="pokdi"></td>