BWA 序列比对
高通量测序技术日新月异发展迅猛，产生了数亿级大数据，生命的世界由DNA序列ATCG组成，正如计算机的世界由二进制01组成。
高通量测序的工作实质是把一本生命字典撕成碎片，然后每人手里拿一片，招募成千上万人同时测量各自手中的片段，然后根据参考字典进行拼接，这样可以快速的获得全部内容。
BWA全称是Burrows Wheeler Aligner，目前高通量测序中使用最广泛的一款软件。短序列比对是将测序得到的短片段在回帖到基因组上，像目前流行的RNAseq分析，外显子分析，全基因组WGS等都需要利用短序列比对。
本篇笔记分享BWA软件的使用方法与流程简介，同时讨论针对大规模参考基因组的并行计算和性能优化方式，比如小麦等参考基因组复杂庞大的情况，利用切分片段和多线程技术快速进行序列比对，并补充BWA处理较大参考基因组的几种方法。
下载与安装
- 方式一：使用包管理器自动安装
（适用于Linux和macOS）
打开终端窗口，对于Linux用户，使用适用于你的发行版的包管理器安装BWA。例如，对于Ubuntu或Debian用户，可以运行以下命令：
sudo apt-get update
sudo apt-get install bwa对于其他Linux发行版，请使用相应的包管理器命令进行安装。对于macOS用户，可以使用Homebrew安装BWA。在终端中运行以下命令：
brew update
brew install bwa验证BWA是否安装成功。在终端中运行以下命令，检查版本号：
bwa version- 方式二：手动安装BWA
（适用于任何操作系统）
打开浏览器，访问BWA的官方网站：https://github.com/lh3/bwa。在页面上找到并点击"Clone or download"按钮，然后点击"Download ZIP"将BWA的源代码下载到本地。
打开终端窗口，在命令行中切换到BWA源代码的目录，例如：
cd /path/to/bwa在终端中输入以下命令编译和安装BWA：
make
sudo make install- 方式三：Github开发者
git clone https://github.com/lh3/bwa.git
cd bwa; make
./bwa index ref.fa
./bwa mem ref.fa read-se.fq.gz | gzip -3 > aln-se.sam.gz
./bwa mem ref.fa read1.fq read2.fq | gzip -3 > aln-pe.sam.gz使用方法与流程简介
参考基因组与索引文件
进行 reads 的比对前，需要对 fasta 文件构建index索引，其中ref.fa是参考基因组序列，genome是输出索引的前缀，方法如下：
bwa index ref.fa -p genomemem序列比对
使用BWA的mem命令进行测序数据比对，因此，对于一条序列的不同区域可能会产生多种最优匹配结果，这对于long reads 来说尤为重要。特殊情况下，可以使用 –M 选项来将 shorter split hits 标记为次优。
$ bwa mem ref.fa reads.fq > mem-se.sam
$ bwa mem ref.fa read1.fq read2.fq > mem-pe.sam
$ bwa mem -t 4 -M -R "\@RG\t
ID:{library}\t
LB:{library}\t
PL:Illumina\t
PU:{sample}\t
SM:{sample}\" \
ref.fa read1.fastq read2.fastq > mem-pe.sam 2> ./mem-pe.log"
$ bwa mem reference.fasta read1.fastq read2.fastq > alignment.sam在以上命令中，reference.fasta是参考基因组文件，read1.fastq和read2.fastq是双端测序数据的FASTQ格式文件。比对结果将通过重定向符号保存到alignment.sam文件中。
BWA-MEM算法是BWA中最常用和最适用于长读段的比对算法，它能够对较长的测序读段执行准确的比对，并具有较好的插入片段和结构变异识别能力。
-R 设置reads标头，也就是sam文件中的RG部分，为什么要设置RG表头呢，因为同一样品可能包括多个测序结果，来自不同lane，不同文库，或者不同样品的比对结果合并到同一个文件中进行处理，就需要通过RG进行标记区分。
RG每个标记用冒号分割键和值，不同标记用 '\t' 分隔。例如'@RG\tID:foo\tSM:bar\tLB:library1'
-t 设置线程数，多线程可以显著提高比对效率，对于多核服务器提高线程有利于缩短计算时间。
BWA优化策略与并行计算
BWA-MEM算法在处理大数据量时可以采用一些优化策略和并行化方法来提高比对效率，下面分享几种常用的优化策略和并行化方法：
多线程处理
BWA-MEM可以通过设置线程数来进行并行化，将比对任务分配给多个线程同时执行，从而充分利用多核处理器的计算能力。可以使用BWA的-t参数指定线程数。例如：
bwa mem -t 8 reference.fasta read1.fastq read2.fastq > alignment.sam子区域分析
对于较大的参考基因组，可以将其划分为多个子区域，并使用多个BWA-MEM实例并行比对各个子区域的测序数据。然后可以通过合并子区域的比对结果来获得整体的比对结果。
内存限制
BWA-MEM默认使用较大的内存来处理测序数据，但在处理大数据量时，可以通过调整BWA的-m参数来限制内存使用。根据实际情况，可以适当减少内存限制，从而节约内存资源并提高比对速度。
直接存储比对结果
默认情况下，BWA-MEM会将比对结果存储在内存中，并在全部比对完成后写入输出文件。对于大数据量，可以通过设置-T参数，直接将比对结果写入磁盘文件，避免过多的内存占用。
这些优化策略和并行化方法可以根据实际需求和硬件配置进行调整和应用，以提高BWA-MEM算法在处理大数据量时的比对效率。同时，还可以考虑使用其他工具如SAMtools、Picard等进行后续的数据处理和分析，以实现更高效的数据处理流程。
如何处理较大的参考基因组？
BWA-MEM算法可以处理较大的参考基因组，主要通过以下几种方式进行处理：
索引压缩：
BWA-MEM会在建立参考基因组索引时进行压缩，以减小索引文件的大小。这样可以降低内存占用，并提高处理大基因组的效率。
负载均衡：
BWA-MEM会自动将较大的参考基因组分割成多个较小的区域，然后针对每个区域进行比对。这种负载均衡的策略可以有效地减少内存占用和加速比对过程。
多线程处理：
BWA-MEM支持多线程处理，可以将比对任务分配给多个线程并行执行。这样可以充分利用多核处理器的计算能力，提高处理大基因组的速度。
辅助软件：
在处理较大的参考基因组时，可以借助其他辅助软件来提高效率。例如，可以使用Picard工具对参考基因组进行预处理，如划分为多个子区域，从而充分利用系统的多核处理能力。
通过这些处理方式，BWA-MEM可以处理较大的参考基因组，并具备较好的比对效率和准确性。在使用BWA-MEM进行较大基因组的比对时，可以根据实际情况进行参数配置和优化，以获得最佳的比对结果和性能。
参考资料：
https://zhuanlan.zhihu.com/p/36267250
https://www.jianshu.com/p/3b86615d647b
https://github.com/lh3/bwa#type本文由mdnice多平台发布
程序员
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用。你还可以使用@来通知其他用户。