BoWTie(1)
来源:互联网 发布:扇贝mac版 编辑:程序博客网 时间:2024/05/29 18:07
Input:参考基因组和read数据。
Output:比对的结果。
基本思想:1.建立索引。(基于BWT)
2.匹配。(精确匹配和非精确匹配)。
BWT的一些属性:BWT转换。
acaacg$为原始串。将串旋转得到7个新的字符串。再将其按照字典顺序排序,保存最后一列。其实如果只看每一行$符号的前边,这其实本质上是一个后缀数组。
性质1:利用最后一列可以还原出整个数组。(基本过程就是,排序-〉组一起-〉再排序)
性质2:最后一列中与第一列中同种字符在该字符中的相对位置顺序不变。(用在LF mapping)
性质3:最后一列中大量相同的字符聚在一起,可以使用一定的压缩技术压缩。(bowtie中没用)
- BoWTie(1)
- 关于Bowtie
- BWA and Bowtie
- bowtie结果sam文件解读
- bowtie和bowtie2用法详解
- bowtie里的FM-index简介
- bowtie和samtools在tophat中的使用
- 生物信息学习——bowtie实例解析
- bowtie和bowtie2使用条件区别及用法
- 基因数据处理69之bowtie安装与使用
- Error: Could not find Bowtie 2 index files 可能是这里错了
- 17-1-(1)
- 17-1-(1)
- 17-1-(1)
- 类1(1)
- 1属地(1)
- Java(1-1)
- (1)
- Bash Shell-使用内置的set和shopt命令设置bash选项
- VS2010 C++ Debug 出现错误“Cannot find or open the PDB file”(续)
- Bellman-Ford求解单元最短路径
- JAVA中IP和整数相互转化介绍
- 写博客,也是一种人生的记录
- BoWTie(1)
- TACAS11: Sound and Complete Monitoring of Sequential Consistency for Relaxed Memory Models
- GotoBlas2之xASUM
- 【转】删除无限嵌套文件夹的方法
- DELETE和TRUNCATE的区别
- tomcat 下的session 管理
- 学习VC++的计划
- 2011-06-22
- python学习1