Reliable reconstruction of HIV-1 whole genome haplotypes reveals clonal interference and genetic hitchhiking among immune escape variants
在传播之后,HIV-1会演变成一个多样化的群体,下一代测序使我们能够检测到低频率发生的变异。迄今为止,在全基因组水平上研究病毒进化是不可能的,因为下一代测序提供相对较短的读数。我们在这里提供了一个原理证明,即整个HIV-1基因组可以从短读段可靠地重建,并使用它来研究在全基因组单倍型水平上选择免疫逃逸突变。使用逼真的模拟HIV-1人群,我们证明了重建完整的基因组单倍型是可行的高保真。我们并不重建所有遗传上不同的基因组,但每个重建的单倍型代表了HIV-1人群中的一个或多个准种。然后,我们从单个HIV-1感染患者纵向采样的已发表的短序列读取中重建了30个全基因组单倍型。我们通过验证我们预测的单倍型基因与单基因组扩增序列,并通过比较单倍型频率与观察到的表位逃逸频率,确认重建的可靠性。系统发育分析表明,HIV-1群体经历了选择驱动的进化,病毒群体被新的优势毒株连续取代。我们证明了免疫逃逸突变体以依赖的方式进化,各种突变与其他突变一起搭车。由于这种克隆干扰,选择系数必须估计完整的单倍型,而不是个人的免疫逃逸。
2013-09-26 q-bio.GN q-bio.PE
Low-pass Genomewide Sequencing and Variant Imputation Using Identity-by-descent in an Isolated Human Population
全基因组测序在一个孤立的人口与少数创始人直接排除变异的人口瓶颈,可能是罕见的其他地方。在这样的人群中,共享的单倍型允许在未测序的样本中估算变异,而不需要像远交群体的研究那样诉诸统计学方法。我们专注于一个孤立的人群队列,从太平洋岛屿的科斯特拉邦,密克罗尼西亚,在那里我们以前收集的SNP阵列和丰富的表型数据的大多数人口。我们报告识别长区域与单倍型共同继承对个人和方法,以利用这种共享的遗传内容进行插补。我们的估计表明,只要对40个个人基因组进行测序,就可以在3,000人的平均基因座队列中进行高达60%的插补。我们确定了来自7个Kosraean个体的全基因组序列的试点数据集,平均覆盖率为5倍。该数据集确定了5,735,306个独特的位点,其中1,212,831个以前未知。此外,这些Kosraen变体与地理邻居相比,在其他人群中罕见的等位基因异常丰富。我们能够利用这七个人之间存在的共享单倍型来估计已知和新型变体的插补准确性,并分别达到99.6%和97.3%的水平。这项研究提出了第一个全基因组分析的一个同质的分离群体,重点是罕见的变异推断。
2011-02-17 q-bio.GN
Optimal Haplotype Assembly from High-Throughput Mate-Pair Reads
人类有$23$对同源染色体。同源对是几乎相同的染色体对。在大多数情况下,同源染色体的差异发生在某些被称为单核苷酸多态性(SNP)的记录位置。个体的单倍型是两个同源染色体上的SNP序列对。在本文中,我们研究的问题,推断单倍型的个人从他们的基因组的配偶对读取。我们给出了一个简单的公式为单倍型组装所需的覆盖率,下生成模型。这里的分析利用了这个问题与解码卷积码的联系。
2015-02-06 cs.CE cs.IT math.IT
NGS Based Haplotype Assembly Using Matrix Completion
我们应用矩阵完成方法从NGS读取单倍型组装开发新的HapSVT,HapNuc和HapOPT算法。这是通过应用数学模型将读数转换为不完整矩阵并估计未知组分来进行的。这个过程之后是量化和解码完成的矩阵,以估计单倍型。这些算法相比,使用模拟数据以及真正的fosmid数据的国家的最先进的算法。结果表明,所提出的HapOPT的SNP缺失率和单倍型块长度优于HapCUT 2,在重建率和切换错误率方面具有可比的准确性。在MATLAB中实现所提出的算法的程序可以在https://github.com/smajidian/HapMC上免费获得。
2019-03-18 q-bio.GN
Estimation of genetic diversity in viral populations from next generation sequencing data with extremely deep coverage
在本文中,我们提出了一种方法,并讨论了其计算实现作为一个综合工具,分析病毒的遗传多样性的数据产生的高通量测序。迄今为止提出的大多数病毒多样性估计方法旨在利用一些NGS平台产生的较长读段,以估计单倍型群体。我们的目标是利用某种NGS平台的独特优点-平台SOLiD(Life Technologies)就是一个例子-由于其读段长度短而没有受到太多关注,这使得单倍型估计非常困难。然而,这种平台具有非常低的错误率和每个站点的极深覆盖范围,我们的方法旨在利用这些特性。我们建议通过一个由病毒基因组的位点索引的多项概率分布家族来测量群体遗传多样性,每个概率分布代表每个位点的多样性的群体分布。该方法的实现集中在两个主要的优化策略:读段映射/比对过程,旨在恢复最大可能数量的短读段;通过贝叶斯方法估计多项式参数,与简单的频率计数不同,允许在后验实验条件的推断中考虑控制群体的先验信息,并提供了这是一种将信号与噪声分离的自然方法,因为它会自动计算贝叶斯置信区间。本文中描述的方法已被实现为一个集成工具,称为Tanden(病毒种群多样性分析工具)。
2015-04-24 q-bio.GN q-bio.QM
MOSAIK: A hash-based algorithm for accurate next-generation sequencing read mapping
本文介绍了一种精确的短读映射器,用于下一代测序数据,广泛用于1000个基因组计划,人类临床和其他物种的基因组研究。
2013-09-04 q-bio.GN q-bio.QM
Methylation Operation Wizard (MeOW): Identification of differentially methylated regions in long-read sequencing data
本文提出MeOW程序,利用长读长测序数据在全基因组范围内识别和优先排序差异甲基化区域,支持计数文件或含修饰碱基标签的bam文件作为输入。
2024-02-27 q-bio.GN q-bio.QM
Meraculous-2D: Haplotype-sensitive Assembly of Highly Heterozygous genomes
虽然许多短读段组装器试图通过识别和解析变体诱导的气泡来简化de Brujin图以产生单倍体镶嵌结果,但这种方法仅在变体相对罕见并且气泡在图上下文中定义良好时才可行。我们观察到,具有非常高水平的杂合性的二倍体基因组未能在典型的组装图中显示良好分辨的气泡结构,从而导致高度碎片化和不完整的组装。在这里,我们提出了一个增强的Meraculous2算法,称为Meraculous2D,它保留了单倍型跨变异位点,并产生高度杂合二倍体基因组的准确组装。在整个组装过程中保留和利用等位基因变异允许一次重建两个单倍体,而不需要通过气泡结构挑选任意路径。我们还增强了Meraculous2原有的二倍体解析方法,以维护和报告定相单倍型变异信息。
2017-03-29 q-bio.GN
ReadsClean: a new approach to error correction of sequencing reads based on alignments clustering
动机:下一代DNA测序方法产生相对高的读取错误率,其干扰新测序的生物体的从头基因组组装,并且特别影响对于许多遗传性疾病的诊断重要的SNP检测的质量。存在许多为纠正NGS读取中的错误而开发的程序。这些程序利用各种方法并针对不同的特定任务进行优化,但它们都远远不能纠正所有错误,特别是在通过重复序列和来自二/多倍体真核基因组的DNA交叉的测序读数中。结果:本文描述了一种基于相似读段比对聚类的纠错新方法。该方法在ReadsClean程序中实施,该程序设计用于清洁Illumina HiSeq测序读数。我们将ReadsClean与其他被几个出版物公认为最好的读取清洁程序进行了比较。我们使用实际和模拟测序读数进行的序列组装测试显示ReadsClean获得了优异的结果。可用性和实现:ReadsClean作为独立的C代码实现。它被纳入一个纠错管道,并免费提供给学术用户在Softberry网络服务器www.softberry.com。
2019-07-30 q-bio.GN
MetaScope - Fast and accurate identification of microbes in metagenomic sequencing data
MetaScope是一种快速准确的分析(宿主相关)宏基因组数据集的工具。使用称为SASS的新DNA比对仪,针对宿主基因组(如有要求)和微生物Genbank进行读数的序列比对。SASS的输出被处理,以便使用LCA算法的新加权版本将所有微生物读数分配给分类群和基因。MetaScope是2013年DTRA软件挑战赛“从DNA序列流中识别生物体”的获胜者。
2015-11-25 q-bio.GN q-bio.QM
Reads2Vec: Efficient Embedding of Raw High-Throughput Sequencing Reads Data
Georgia State University(佐治亚州立大学);University of Milano-Bicocca(米兰比可卡大学)
自COVID-19大流行开始以来,出现了大量SARS-CoV-2的基因组数据,这对研究其动态的传统方法提出了挑战。因此,出现了Pangolin等新方法,可以扩展到目前可用的数百万SARS-CoV-2样本。这种工具被定制为将组装、比对和策划的全长序列作为输入,例如在GISAID数据库中发现的那些。随着高通量测序技术的不断发展,这种组装、比对和策展可能成为瓶颈,从而需要能够直接处理原始测序读数的方法。在本文中,我们提出了Reads 2 Vec,一种无约束的嵌入方法,可以直接从原始测序读数中生成固定长度的特征向量表示,而无需组装。此外,由于这种嵌入是数值表示,因此它可以应用于高度优化的分类和聚类算法。在模拟数据上的实验表明,我们提出的嵌入方法获得了更好的分类结果和更好的聚类性能,与现有的无嵌入基线相反。在对真实数据的研究中,我们发现无干扰嵌入比Pangolin工具具有更好的聚类特性,并且SARS-CoV-2基因组的尖峰区域严重影响了无干扰聚类,这与当前SARS-CoV-2的生物学知识一致。
2022-11-15 cs.LG q-bio.GN q-bio.QM
Compression of next-generation sequencing reads aided by highly efficient de novo assembly
我们提出了Quip,一种无损压缩算法,用于FASTQ和SAM/BAM格式的下一代测序数据。除了实现基于参考的压缩,我们已经开发出,据我们所知,第一个基于汇编的压缩器,使用一种新的从头汇编算法。使用概率数据结构来显著减少传统de Bruijn图汇编器所需的内存,从而可以非常有效地汇编数百万次读取。然后将读取序列存储为组装的重叠群内的位置。这与读段标识符、质量分数、比对信息和序列的统计压缩相结合,有效地将非常大的数据集压缩到其原始大小的15%以下,而不会丢失信息。可用性:Quip可以在BSD许可证下从http://cs.washington.edu/homes/dcjones/quip免费获得。
2012-07-10 cs.DS q-bio.GN q-bio.QM
Sensitive Long-Indel-Aware Alignment of Sequencing Reads
高通量测序技术的巨大进步使千人基因组计划和荷兰基因组计划中进行的群体规模测序成为可能。下一代测序允许在全基因组范围内发现单核苷酸多态性(SNP)以外的变异,特别是结构变异(SV),如缺失、插入、重复、易位、倒位以及甚至更复杂的重排。在这里,我们设计了一种读段比对器,特别强调以下特性:(1)高灵敏度,即找到所有(合理)比对;(2)找到(长)插入缺失的能力;(3)统计上合理的比对分数;以及(4)运行时间足够快以应用于全基因组数据。我们将性能与BWA,bowtie 2,stampy进行比较,发现我们的方法在包含较大indel的读取上特别有利。
2013-03-14 q-bio.GN
Near-optimal Assembly for Shotgun Sequencing with Noisy Reads
最近的工作确定的基本限制的信息要求方面的读取长度和覆盖深度所需的成功从头基因组重建从鸟枪测序数据,基于理想化的假设,没有错误的读取(无噪声读取)。在这项工作中,我们表明,即使有噪音的读取,可以成功地重建与信息的要求接近无噪声的基本限制。基于基因组的概率模型,设计了一种新的组装算法--X阶段多桥组装算法。通过分析表明,它在模型上表现良好,并通过模拟在真实基因组上表现良好。
2014-02-27 q-bio.GN
High-resolution transcriptome analysis with long-read RNA sequencing
RNA测序(RNA-seq)能够表征和定量单个转录组以及检测等位基因表达和可变剪接的模式。目前的RNA-seq方案依赖于cDNA的高通量短读序测序。然而,随着持续的进步正在迅速产生增加的读段长度,在确定读段长度的差异影响各种转录组分析的程度方面仍然存在技术障碍。在这项研究中,我们为淋巴母细胞系GM 12878生成了两个不同读取长度(2x 75 bp和2x262 bp)的配对末端RNA-seq数据集,并比较了读取长度对转录组分析的影响,包括读取映射性能,基因和转录本定量,以及等位基因特异性表达(ASE)和等位基因特异性可变剪接(ASAS)模式的检测。我们的研究结果表明,虽然目前的长读长方案比短读长测序昂贵得多,但只有更长的读长才能实现重要的好处,包括更低的映射偏差和减少将读长分配给基因组元件(如mRNA转录本)的模糊性。我们表明,这些好处最终导致改善检测顺式作用的调节和剪接变异的影响在个人。
2014-05-28 q-bio.GN
Information Theory of DNA Shotgun Sequencing
DNA测序是现代生物学和医学的基本工具。鸟枪测序是使用的主要技术:从DNA序列中提取许多随机定位的短片段,称为读取,并将这些读取组装以重建原始序列。一个基本问题是:给定测序技术和DNA序列的统计数据,可靠重建所需的最小读取数是多少?此数字为{ \em any}汇编算法的性能提供了基本限制。对于一个简单的统计模型的DNA序列和读取过程中,我们表明,答案承认一个关键的现象,在长DNA序列的渐近极限:如果读取长度低于阈值,重建是不可能的,无论有多少读取观察到,如果读取长度高于阈值,有足够的读取,以覆盖的DNA序列是足够的重建。根据DNA序列的Renyi熵率计算阈值。我们还研究了读过程中的噪声对性能的影响。
2013-02-14 cs.IT math.IT q-bio.GN
Microbiome profiling by Illumina sequencing of combinatorial sequence-tagged PCR products
我们开发了一种低成本、高通量的微生物组分析方法,该方法使用连接到PCR引物上的组合序列标签来扩增rRNA V6区域。扩增的PCR产物使用Illumina配对末端方案测序以产生数百万个重叠读段。组合序列标记可以用于检查数百个样品,所用的引物比仅在单个末端掺入序列标记时所需的引物少得多。产生的读数的数量允许阴道微生物组的样品的饱和或接近饱和分析。大量的读数允许对错误进行深入分析,并且我们发现PCR诱导的错误构成了绝大多数非生物来源的物种变体,这一发现对相似高通量数据的序列聚类具有重要意义。我们表明,在大多数情况下,短读段足以将生物体分配到属或种水平。我们认为,这种方法将是有用的任何短的核苷酸区域,是分类信息的深度测序;这些包括细菌16 S rRNA基因的V3,V5区和真核生物V9区,是越来越流行的采样原生生物多样性。
2010-07-28 q-bio.GN q-bio.QM
MeFiT: Merging and Filtering Tool for Illumina Paired-End Reads for 16S rRNA Amplicon Sequencing
下一代测序的最新进展彻底改变了基因组研究。在Illumina,Inc.的MiSeq平台上使用配对末端测序进行16 S rRNA扩增子测序,被用于表征极其复杂/多样的微生物群落的组成和动态。对于Illumina平台上的这种分析,配对末端读数的合并和质量过滤是数据分析的重要第一步,以确保下游分析的准确性和可靠性。我们开发了合并和过滤工具(MeFiT),将这些预处理步骤组合成一个简单直观的管道。MeFiT提供了一种开源解决方案,允许用户根据用户选择的质量参数合并和过滤双端Illumina读数。该工具已在python中实现,源代码可在https://github.com/nisheth/MeFiT上免费获得。
2015-12-10 q-bio.GN
featureCounts: An efficient general-purpose program for assigning sequence reads to genomic features
下一代测序技术产生数百万个短序列读数,这些读数通常与参考基因组对齐。在许多应用中,下游分析所需的关键信息是映射到每个基因组特征(例如映射到每个外显子或每个基因)的读段的数量。计数读段的过程称为读段摘要。阅读摘要是需要各种各样的基因组分析,但迄今为止,在文献中得到的关注相对较少。我们提出了featureCounts,一个读段总结程序,适用于计算从RNA或基因组DNA测序实验产生的读段。featureCounts实现了高效的染色体哈希和特征块技术。它比现有的方法快得多(基因级总结的数量级),需要的计算机内存也少得多。它可用于单端或双端读取,并提供适用于不同测序应用的广泛选项。featureCounts在GNU通用公共许可证下作为Subread(http://www.example.com)或Rsubread(www.bioconductor.org)软件包的一部分提供。subread.sourceforge.net
2013-11-14 q-bio.GN q-bio.QM
DBG2OLC: Efficient Assembly of Large Genomes Using Long Erroneous Reads of the Third Generation Sequencing Technologies
(An该手稿的更新版本已被2016年的科学报告接受,请参考http://www.nature.com/articles/srep31900)从下一代测序(NGS)到第三代测序(3GS)的高度预期的过渡一直很困难,主要是由于高错误率和过高的测序成本。高错误率使得大基因组的长错误读段的组装具有挑战性,因为现有的软件解决方案通常被错误校正任务淹没。在这里,我们报告了一种混合组装方法,同时利用NGS和3GS数据来解决这两个问题。我们从三个一般和基本的设计原则中获得优势:(i)长读段的紧凑表示导致有效的比对。(ii)基本错误可以跳过;结构性错误需要检测和纠正。(iii)结构正确的3GS读数被组装和抛光。在我们的实现中,预组装的NGS重叠群被用于推导长读段的紧凑表示,这建立了从de Bruijn图到重叠图的算法转换,这两个主要的组装范例。此外,由于NGS和3GS数据可以相互补偿,我们的混合组装方法降低了它们的测序要求。实验表明,我们的软件能够比现有的方法更有效地在时间上更有效地组装多个数量级的基因组,同时节省大约一半的测序成本。
2016-09-03 q-bio.GN
Optimal DNA shotgun sequencing: Noisy reads are as good as noiseless reads
我们建立了噪音读取下的DNA鸟枪测序的基本限制。我们展示了一个令人惊讶的结果:对于i.i.d.在DNA模型中,噪声读取与无噪声读取一样好,前提是噪声水平低于某个阈值,该阈值可能高得令人惊讶。例如,对于均匀分布的DNA序列和对称置换噪声读取通道,阈值高达19%。
2013-04-09 cs.IT math.IT q-bio.GN
Indexing arbitrary-length $k$-mers in sequencing reads
我们提出了一个轻量级的数据结构的索引和查询收集的NGS读数据在主存中。该数据结构支持Philippe等人在开创性工作中提出的接口,用于计数和定位测序读数中的$k$ -聚体。我们的解决方案,PgSA(伪基因组后缀阵列),基于寻找重叠读段,是竞争力的空间使用,查询时间,或两者兼而有之的现有算法。我们的索引的主要应用包括变体调用,错误校正和RNA-seq实验的读数分析。
2015-02-13 cs.DS q-bio.GN
Low-bandwidth and non-compute intensive remote identification of microbes from raw sequencing reads
廉价的高通量DNA测序可能很快就会成为常规,不仅适用于人类基因组,而且适用于几乎任何需要从DNA中识别活生物体的工作:追踪传染性病原体、控制食品、生物反应器或环境样本。我们提出了一种新的通用方法来分析测序数据,其中参考基因组不必指定。使用分布式架构,我们能够向远程服务器查询关于引用可能是什么的提示,传输相对少量的数据,并且提示可以用于计算要求更高的工作。我们的系统包括一个服务器与已知的参考DNA索引,和一个客户端与原始测序读取。客户端发送一个未识别读取的样本,并作为回报接收服务器已知的匹配引用列表。可以检索参考的序列,并将其用于读取的穷举计算,例如比对。为了证明这种方法,我们已经实现了一个网络服务器,索引数以万计的公开可用的基因组和基因组区域从各种生物体和查询测序读取匹配命中返回列表。我们还实现了两个客户端,其中一个在Web浏览器中运行,以证明可以在不需要传输非常大量的数据的情况下,并且在适度供电的计算设备上识别未知来源的千兆字节的原始测序读数。可通过http://tapir.cbs.dtu.dk访问网站。python命令行客户端、服务器和补充数据的源代码可以在http://bit.ly/1aURxkc上获得。
2013-06-21 q-bio.GN
A read-filtering algorithm for high-throughput marker-gene studies that greatly improves OTU accuracy
在基于标记基因的研究中处理高通量数据时,充分的读段过滤至关重要。测序错误可能导致其他相似读数的错误聚类,人为增加检索到的操作分类单位(OTU)的数量,从而导致高估微生物多样性。测序错误还将导致OTU不是原始生物序列的准确重建。在这里,我们提出了一种新的和敏感的序列过滤算法,最大限度地减少这两个问题,通过计算准确的错误概率分布的序列,其质量分数。为了验证我们的方法,我们对通过Roche 454,Illumina MiSeq和IonTorrent PGM平台对模拟和环境微生物群落进行测序获得的37个公开可用的数据集进行了质量过滤,并将我们的结果与以前的方法(如mothur,QIIME和UPARSE中的方法)进行了比较。我们的算法比其前辈保留了更多的读数,同时导致更少和更准确的OTU。这种改进的灵敏度产生了更忠实的代表性,定量和定性,研究样品中存在的真实微生物多样性。此外,在这项工作中介绍的方法是计算成本低廉,可以很容易地应用于任何现有的分析管道。
2015-06-01 q-bio.GN q-bio.QM
XORRO: Rapid Paired-End Read Overlapper
背景:在许多情况下,下一代测序数据的计算分析被数据生成所超越。在一种这样的情况下,可以从Illumina测序方法产生双端读段,比它们可以通过下游分析重叠更快。重叠双端读段在读段长度和准确性方面的优势证明了软件有效解决这一问题的必要性。结果:XORRO是一个非常有效的双端读段重叠程序。XORRO可以在几分钟内重叠数百万个短的双端读段。它使用64位寄存器和2位字母表来表示序列,并使用XOR、AND、移位和popcount等低级逻辑运算进行比较。结论:截至撰写本文时,XORRO为双端读取重叠问题提供了最快的解决方案。XORRO可在以下网址下载:sourceforge.net/projects/xorro-overlap/
2013-04-16 q-bio.GN q-bio.QM
Assembly of repetitive regions using next-generation sequencing data
高读取深度可用于组装短序列重复。现有的基因组组装器在比平均读取更长的重复区域中失败。我提出了一个新的算法,它使用的相对频率读取正确地重建重复序列的DNA组装。该数学模型显示了作为读段覆盖率的函数的结果的准确度上限。对于高覆盖度,估计误差线性地依赖于重复序列长度并且与测序覆盖度成反比。该算法需要由下一代测序仪提供的高读取深度,并且可以使用现有数据。对从几个模型基因组中通过计算机生成的无错读段的测试指出了正确重建的重复序列,而现有的组装程序失败了。
2014-11-03 q-bio.GN
Using Sequence Ensembles for Seeding Alignments of MinION Sequencing Data
Oxford Nanopore MinION测序仪是目前最小的测序设备。虽然能够产生非常长的读段(报道了高达100 kbp的读段),但其易于产生高达30%的高测序出错率。由于这些错误中的大多数是插入或删除,因此很难适应流行的基于种子的算法,该算法被设计用于以低得多的出错率比对数据集。MinION读段的碱基识别通常使用隐马尔可夫模型完成。在本文中,我们建议从这样的概率模型中采样的序列的集合来表示每个测序读取。与对每个读段使用单个代表性碱基识别序列相比,这种方法可以提高接种比对的灵敏度和假阳性率。
2016-06-28 cs.DS q-bio.GN
Illumina Sequencing Artifacts Revealed by Connectivity Analysis of Metagenomic Datasets
宏基因组数据集中的测序错误和偏差会影响基于覆盖率的组装,并且在分析过程中经常被忽略。在这里,我们分析了宏基因组中的读取连接,并确定宏基因组组装图中存在问题和可能的生物连接。具体地说,我们鉴定了在每个真实宏基因组内加入大比例读段的高度连接的序列。这些序列在鸟枪法读数中显示位置特异性偏差,提示测序伪影,并且仅通过组装最低限度地并入重叠群中。在组装之前去除这些序列导致大多数宏基因组的相似组装内容,并且使得能够使用图划分来减少组装存储器和时间要求。
2012-12-01 q-bio.GN
DeepNano: Deep Recurrent Neural Networks for Base Calling in MinION Nanopore Reads
动机:Oxford Nanopore的MinION设备是第一个便携式测序设备。MinION能够产生非常长的读段(报道的读段超过100 kBp),然而其遭受高测序错误率。在本文中,我们表明,错误率可以通过改进碱基调用过程来降低。结果:我们为Oxford Nanopore的MinION测序平台提供了第一个开源DNA碱基调用程序。通过采用精心制作的循环神经网络,与制造商提供的默认碱基调用者相比,我们的工具提高了碱基调用的准确性。这一进展可能进一步增强MinION在基因组测序和各种临床应用中的适用性。可用性:DeepNano可以在http://compbio.fmph.uniba.sk/deepnano/下载。联系方式:boza@fmph.uniba.sk
2016-03-30 q-bio.GN
Concurrent and Accurate RNA Sequencing on Multicore Platforms
在本文中,我们介绍了一种新的并行流水线的快速和准确的映射RNA序列的服务器上配备了多核处理器。我们的软件名为HPG-Aligner,利用Burrows-Wheeler变换的速度快速映射大量RNA片段(读段),以及Smith-Waterman算法的准确性,用于处理冲突读段。该比对仪还采用了一种谨慎的策略来检测剪接点,该策略基于将RNA读数分成短片段(或种子),然后将其映射到许多候选比对位置上,为完整读数的成功比对提供有用的信息。在AMD和英特尔多核处理器平台上的实验结果报告了HPG-Aligner在短和长RNA读取上的卓越并行性能,它在执行时间和灵敏度方面都优于最先进的对齐器,如基于Bowtie和Bowtie 2构建的TopHat 2。
2013-04-02 cs.DC q-bio.GN q-bio.QM
Numeric Lyndon-based feature embedding of sequencing reads for machine learning approaches
University of Milano-Bicocca(米兰比可卡大学);University of Salerno(萨勒诺大学);University of Bielefeld(比勒费尔德大学)
文献中已经提出了特征嵌入方法来将序列表示为数字向量,以用于一些生物信息学研究,例如家族分类和蛋白质结构预测。最近的理论结果表明,著名的林登因子分解保持公共因子重叠字符串。令人惊讶的是,测序读段的指纹(其是读段的林登因子分解的变体中的连续因子的长度的序列)在保留序列相似性方面是有效的,这表明其作为定义测序读段的新颖表示的基础。我们提出了一种新的特征嵌入方法的下一代测序(NGS)数据使用指纹的概念。我们提供了一个理论和实验框架,以估计指纹的行为和从它提取的$k$ -聚体,称为$k$ -手指,作为可能的特征嵌入测序读取。作为评估这种嵌入有效性的案例研究,我们使用指纹来表示RNA-Seq读数,并将它们分配给最可能的基因,它们作为基因转录本的片段起源。我们在工具lyn 2 vec中提供了所提出的方法的实现,该工具产生测序读取的基于Lyndon的特征嵌入。
2022-06-02 cs.FL cs.LG q-bio.GN
ProDOMA: improve PROtein DOMAin classification for third-generation sequencing reads using deep learning
Michigan State University(密歇根州立大学);City University of Hong Kong(香港城市大学)
动机:随着第三代测序技术的发展,人们可以获得几十到几百kb的DNA序列。这些长读段允许蛋白质结构域注释而无需组装,因此可以对基础数据的生物学功能产生重要的见解。然而,第三代测序数据中的高错误率对已建立的域分析管道提出了新的挑战。现有技术的方法没有针对噪声读数进行优化,并且在第三代测序数据中显示出不令人满意的结构域分类准确性。仍然需要新的计算方法来提高在长噪声读取中的域预测的性能。结果:在这项工作中,我们引入了ProDOMA,这是一种深度学习模型,可以对第三代测序读数进行域分类。它使用具有3帧翻译编码的深度神经网络从部分正确的翻译中学习保守特征。此外,我们将我们的问题表述为开集问题,因此我们的模型可以拒绝不相关的DNA读取,例如来自非编码区的DNA读取。在对蛋白质编码序列的模拟读段和来自人类基因组的真实读段的实验中,我们的模型在蛋白质结构域分类上优于HMMER和DeepFam。总之,ProDOMA是一种有用的端到端蛋白质结构域分析工具,用于长噪声读取,而不依赖于纠错。可用性:源代码和训练模型可以在https://github.com/strideradu/ProDOMA上免费获得。联系方式:yannisun@cityu.edu.hk
2020-09-26 cs.LG q-bio.GN
Diminishing Return for Increased Mappability with Longer Sequencing Reads: Implications of the k-mer Distributions in the Human Genome
基因组中非独特序列(非单基因组)的量直接影响高通量测序数据与参考组装的读段比对的难度。尽管更大的长度增加了读段被唯一地映射到参考基因组的机会,但一直缺乏读段长度对可映射性的影响的定量分析。为了解决这个问题,我们评估了人类参考基因组的k-mer分布。k-聚体频率是针对范围从20至1000个碱基对的k确定的。我们使用非单k-mer的比例来评估相应读段长度的读段的可映射性。我们观察到,非单态的比例随着k的增加而缓慢下降,并且可以通过在不同的k范围内具有不同指数的分段幂律函数来拟合。k值越小,衰减越快,表明读取长度> 200个碱基对的增益越有限。k-mer的频率分布呈现出长尾的幂律趋势,秩次图呈现出凹形Zipf曲线。最常见的1000-mer的位置包括172个内切酶范围的区域,包括1号和X染色体上的四个大的延伸,包含具有生物医学意义的基因。即使读取长度1000也不足以可靠地对这些特定区域进行测序。
2013-08-28 q-bio.GN
SnakeLines: integrated set of computational pipelines for sequencing reads
背景资料:随着大规模并行测序技术的快速发展,更多的实验室正在利用测序的DNA片段进行基因组分析。然而,测序数据的解释强烈依赖于生物信息学处理,这对于没有计算背景的临床医生和研究人员来说通常要求太高。另一个问题是,在不同的计算中心之间,由于安装的文库和生物信息学工具的版本不一致,计算分析的可重复性。结果如下:我们提出了一个易于扩展的计算管道集,称为SnakeLines,用于处理测序读取;包括映射,组装,变异检测,病毒鉴定,转录组学,宏基因组学和甲基化分析。分析的各个步骤以及方法及其参数可以在单个配置文件中轻松修改。提供的管道嵌入在虚拟环境中,确保所需资源与主机操作系统隔离,快速部署,以及跨不同Unix平台的分析重现性。结论:SnakeLines是一个强大的生物信息学分析自动化框架,强调简单的设置,修改,可扩展性和再现性。关键词:计算流水线,框架,大规模并行测序,再现性,虚拟环境
2021-06-25 cs.CE q-bio.GN
Clustering pipeline for determining consensus sequences in targeted next-generation sequencing
来自下一代测序(NGS)技术的靶向基因组测序数据的分析通常涉及将读数映射到参考序列或聚类读数。对于许多物种,参考基因组不可用,因此靶向测序数据的分析,例如由可动元件引起的多态性结构变异是困难的;聚类方法优选用于这种数据分析。读段的聚类需要聚类阈值参数,该参数用于比较和分组读段。然而,确定读取数据集的最佳聚类阈值是具有挑战性的,因为不同的序列组成、存在的序列数量以及数据集中的测序错误量。聚类阈值参数的高值可能错误地增加恢复的基因组区域的数量,而聚类阈值的低值可能将来自不同区域的读段合并到单个聚类中。因此,需要一种可以凭经验确定聚类阈值的算法。我们提出了一种用于聚类基因组序列的流水线,其中聚类阈值根据NGS数据凭经验确定。最佳阈值的决定基于两个内部聚类的措施,评估小的簇内直径和大的簇间距离的集群。我们在两个模拟数据集上评估管道,这两个数据集来自模拟不同基因组区域和测序深度的人类基因组序列。与单轮聚类相比,从我们的流水线获得的聚类总数更接近参考序列的实际数量。此外,在我们的流水线中,其共有序列匹配相应参考序列的簇的数量更高。我们观察到,重复区域的存在影响聚类精度。
2016-02-13 q-bio.GN
Technology dictates algorithms: Recent developments in read alignment
本文综述了1988至2020年间107种读段比对算法,评估11种比对器性能,探讨长读段优劣及多领域定制应用。
2020-07-09 q-bio.GN q-bio.QM
Estimating Sequence Similarity from Read Sets for Clustering Next-Generation Sequencing data
为了对仅给出其读段集表示的序列进行聚类,可以尝试从相应的读段集重建每一个,然后采用常规的(不)相似性度量,例如对组装的序列的编辑距离。然而,这种方法是有问题的,我们建议,而不是估计直接从读取集的相似性。我们的方法是基于适应的Monge-Elkan相似性从数据库领域已知的。它避免了序列组装的NP难问题。对于低覆盖率数据,与先组装后聚类方法相比,它导致更好地近似真实序列相似性,从而更好地聚类。
2017-05-16 cs.DS q-bio.GN
MEEPTOOLS: A maximum expected error based FASTQ read filtering and trimming toolkit
下一代测序技术快速产生大量数据,并且这种测序数据的质量控制对于任何基因组分析都是必不可少的。在这里,我们介绍了MEEPTOOLS,这是一个开源工具的集合,基于最大预期误差作为读取长度的百分比(MEEP评分)来过滤,修剪,截断和评估FASTQ文件格式的下一代DNA测序数据。MEEPTOOLS提供了一种非传统的读取过滤/修剪方法,该方法基于非对数尺度上读取中碱基的最大错误概率。与传统的质量过滤策略相比,该方法同时保留了更多的可靠基和去除了更多的不可靠基。
2015-12-10 q-bio.GN
MIXALIME: MIXture models for ALlelic IMbalance Estimation in high-throughput sequencing data
本文提出统计框架MIXALIME,用于在高通量测序数据中检测等位基因不平衡,并考虑拷贝数变异、非整倍体和参考映射偏倚,通过多种评分模型平衡灵敏度与特异性。
2024-04-01 q-bio.GN q-bio.QM stat.AP
Fast and accurate alignment of long bisulfite-seq reads
总结:每个模板至少200个碱基的更长测序读段现在很常见。虽然传统的比对器已经采用了新的策略来改善较长读段的映射,但是当短得多的读段是标准时,对亚硫酸氢盐测序特异性的比对器进行了优化。我们试图使用更长的读段进行第一次比较,以确定哪些比对器是最准确和有效的,并评估一种新的软件工具,bwa-meth,建立在传统的映射器上,支持插入,删除和剪切比对。我们通过比较来自靶向测序项目的靶上和脱靶读数的数量以及通过模拟来衡量准确性。可用性和实施:基准测试脚本和bwa-meth软件可以在https://github/com/brentp/bwa-meth/上获得,并使用MIT许可证。
2014-05-13 q-bio.GN
Sashimi plots: Quantitative visualization of RNA sequencing read alignments
我们引入了Sashimi图,这是一种与基因注释对齐的mRNA测序读数的定量多样本可视化。生鱼片图是使用比对(以SAM/BAM格式存储)和基因模型注释(以GFF格式存储)制作的,其可以由用户定制或从数据库如Ensembl或UCSC获得。我们描述了两种实现的刺身图:(1)一个独立的命令行实现,旨在使可定制的出版物质量的数字,和(2)一个实现内置到集成基因组查看器(IGV)浏览器,它可以快速和动态创建刺身图的任何感兴趣的基因组区域,适合探索性分析的转录组的可变剪接区域。由MISO程序输出的异构体表达估计值可以任选地与生鱼片图一起绘制。生鱼片图可用于快速筛选感兴趣的基因组区域的差异剪接外显子,并可用于出版质量图。Sashimi绘图软件和文档可从http://genes.mit.edu/burgelab/miso/docs/sashimi.html获得
2013-06-14 q-bio.GN
Reducing assembly complexity of microbial genomes with single-molecule sequencing
背景:第一代和第二代DNA测序仪输出的短读段不能完全重建微生物染色体。因此,大多数基因组都没有完成,因为需要大量的资源来手动填补草案汇编中的空白。第三代单分子测序通过大大增加测序读段长度来解决这个问题,这简化了组装问题。结果如下:为了衡量单分子测序对微生物基因组组装的益处,我们对6种细菌的基因组进行了测序和组装,并分析了2,267种完整细菌和古细菌的重复复杂性。我们的研究结果表明,大多数已知的细菌和古细菌基因组可以组装没有差距,在成品级的质量,使用一个单一的PacBio RS测序库。这些单文库组装也比典型的短读段组装和短读段和长读段的混合组装更准确。结论:长的单分子测序数据的自动组装将大多数基因组的微生物整理成本降低到1,000美元,预计该技术的未来进展将降低成本。预计这将增加已完成的基因组数量,提高微生物基因组数据库的质量,并实现对泛基因组和染色体组织的高保真、人群规模的研究。
2013-11-15 q-bio.GN
Apollo: A Sequencing-Technology-Independent, Scalable, and Accurate Assembly Polishing Algorithm
ETH Zurich(苏黎世联邦理工学院);Carnegie Mellon University(卡内基梅隆大学);Bilkent University(比尔肯特大学)
由第三代测序技术产生的长读段用于构建组装体(即,受试者的基因组),其进一步用于下游基因组分析。不幸的是,长读段具有高测序错误率,并且这些长读段中的大部分bp被错误地鉴定。这些错误传播到组件并影响基因组分析的准确性。装配抛光算法通过使用来自读段和装配之间的比对的信息抛光或修复装配中的错误来最小化这种错误传播(即,读取到组件对准信息)。然而,组装抛光算法只能使用来自某种测序技术或来自小组装的读段来抛光组装。这种技术依赖性和组装大小依赖性要求研究人员1)运行多个抛光算法,2)使用大基因组的小块来使用所有可用的读段集并抛光大基因组。我们介绍Apollo,一种通用的装配抛光算法,可以很好地扩展到抛光任何尺寸的装配(即,大基因组和小基因组)使用来自所有测序技术的读数(即,第二代和第三代)。我们的目标是提供一种单一的算法,该算法使用来自所有可用测序技术的读取集来提高组装抛光的准确性,并且可以抛光大基因组。Apollo 1)将组件建模为简档隐马尔可夫模型(pHMM),2)使用读取到组件对齐来用前向-后向算法训练pHMM,以及3)用Viterbi算法解码经训练的模型以产生抛光的组件。我们对真实读段集的实验表明,Apollo是唯一一种算法,它1)在单次运行中使用来自任何测序技术的读段,2)可以很好地扩展以抛光大型组装件,而不会将组装件分成多个部分。
2020-03-07 cs.CE cs.LG q-bio.GN
Estimation of genome size using k-mer frequencies from corrected long reads
第三代长读段测序技术,如PacBio和Nanopore,在从头组装研究中比第二代Illumina测序具有很大的优势。然而,由于固有的低碱基准确度,第三代测序数据不能用于k-mer计数和基于k-mer频率估计基因组谱。因此,在目前的基因组计划中,第二代数据也是准确确定基因组大小和其他基因组特征所必需的。我们表明,校正后的第三代数据可以用来计算k聚体频率和估计基因组大小可靠,在使用第二代数据的替代。因此,未来的基因组计划可以只依靠一种测序技术来完成组装和k-mer分析,这将大大降低测序成本,无论是时间还是金钱。此外,我们提出了一个快速的轻量级工具kmerfreq,并使用它来执行所有的k-mer计数任务在这项工作中。我们已经证明,校正的第三代测序数据可用于估计基因组大小,并开发了一种新的开源C/C++ k-mer计数工具kmerfreq,可在https://github.com/fanagislab/kmerfreq上免费获得。
2020-03-26 q-bio.GN
Efficient construction of the extended BWT from grammar-compressed DNA sequencing reads
我们提出了一个算法,用于建立扩展的BWT(eBWT)的字符串集合从其语法压缩表示。我们的技术利用语法捕获的字符串重复来提高eBWT的计算。因此,集合的重复性越高,每个输入符号使用的资源就越少。我们依赖于一个新的语法最近提出的DCC'21,其非终端作为积木诱导eBWT。这个想法的一个相关应用是构建用于分析测序读数的自索引-原始基因组数据的大量重复字符串集合。自索引在生物信息学中越来越受欢迎,因为它们可以在更少的空间中编码更多的信息。我们高效的eBWT构建为在更大规模的序列数据集上执行准确的生物信息学分析打开了大门,这些数据集不适合当前的eBWT构建技术。
2021-02-08 cs.DS q-bio.GN
HLA predictions from long sequence read alignments, streamed directly into HLAminer
测序技术的快速变化为基因组学研究带来了新的机遇。更长的序列读段和更高的序列通量,加上不断提高的碱基准确性和降低的每碱基成本,现在使得长读段适合于分析人类基因组的多态性区域,例如人类白细胞抗原(HLA)基因复合物的多态性区域。在这里,我提出了一个简单的协议,预测HLA签名从全基因组鸟枪(WGS)长测序读取,直接流序列比对到HLAminer。该方法与运行minimap2一样简单,它随要比对的序列数量而缩放,并且可以与任何能够sam格式输出的读取比对器一起使用,而无需将庞大的比对文件存储到磁盘。我展示了即使使用较旧和较不准确的WGS纳米孔数据集和相对较低(10倍)的序列覆盖率,预测也是稳健的,并提出了一个逐步的方案,以从现代第三代技术的长测序读数中预测HLA I类和II类基因。
2022-09-19 q-bio.GN
Estimators for Substitution Rates in Genomes from Read Data
Indian Institute of Science, Bengaluru(班加罗尔印度科学学院)
本文提出了一种基于噪声测序读数据估计基因组替代率的方法,通过理论分析和模拟验证了多种估计器的性能。
2026-01-12 cs.IT math.IT q-bio.GN
A probabilistic analysis of shotgun sequencing for metagenomics
基因组测序是许多现代生物学和医学研究的基础。随着最近的技术进步,宏基因组学已成为一个感兴趣的问题。这个问题需要分析和重建来自不同来源的多个DNA序列。鸟枪式基因组测序的工作原理是将长DNA序列分解为称为读段的较短片段。给定该读数集合,人们想要重建DNA序列的原始集合。对于宏基因组学中的试验设计,重要的是理解可靠重建所需的最小读取长度如何取决于所涉及的基因组的数量和特征。利用简单的概率模型为每个DNA序列,我们分析了M个基因组的长度为N的集合的可识别性在渐近制度,其中N趋于无穷大,M可能会增长与N。我们的第一个主要结果提供了M和N的阈值,因此如果读取长度超过阈值,则简单的贪婪算法成功地重建了基因组的完整集合,概率趋于1。我们的第二个主要结果在M和N方面建立了一个较低的阈值,使得如果读取长度短于阈值,则不可能重建完整的基因组集合,概率趋于1。
2022-01-13 math.PR q-bio.GN
Linking de novo assembly results with long DNA reads by dnaasm-link application
目前,与下一代测序技术相比,允许获得更长的DNA读数的第三代测序技术正变得越来越流行。有许多可能性可以将下一代和第三代测序的数据结合起来。在此,我们提出了一个新的应用程序称为dnaasm-link连接重叠群,\textit{de novo}组装的第二代测序数据的结果,与长的DNA读取。我们的工具包括一个集成模块,用于使用适当长的DNA读段的合适片段来填补空白,这提高了所得DNA序列的一致性。该特征非常重要,特别是对于复杂的DNA区域,如本文所述。最后,我们的实现在速度和内存要求方面优于其他最先进的工具,这可能使所呈现的应用程序能够用于具有大基因组的生物体,这在现有应用程序中是不可能的。所提出的应用具有许多优点,如(i)显著的存储器优化和计算时间的减少(ii)通过指定的长DNA读段的适当片段填充缺口(iii)减少现有基因组草图中跨越和未跨越缺口的数量。该应用程序在GNU Library或Lesser General Public License version 3.0(LGPLv3)下免费提供给所有用户。演示应用程序、Docker镜像和源代码可在www.example.com上获得。
2018-11-13 q-bio.GN
Private Shotgun DNA Sequencing
目前对基因组测序的技术允许服务提供商(例如测序公司)完全访问基因组信息,因此侵犯了个体关于其终身秘密的隐私。在本文中,我们介绍了私人DNA测序的问题,其目标是保持私人的DNA序列的测序仪。我们提出了一个架构,其中读取DNA片段的任务和DNA组装的任务是分开的,前者是在测序仪(S)完成,后者是在本地可信的数据收集器完成。为了满足测序仪处的隐私约束和数据收集器处的重建条件,我们依靠两种技术在这两者之间创建信息间隙:(i)我们使用多于一个非串通测序仪,所有测序仪将读取片段报告给单个数据收集器,(ii)将测序仪仍然未知的一些已知DNA分子的片段添加到池中。我们证明,这两种技术提供了足够的自由,以满足这两个条件在同一时间。
2018-11-23 q-bio.GN
Y-Trim: Evidence-gated Adaptase tail trimming for single-stranded bisulfite sequencing
School of Engineering, Tufts University(塔夫茨大学工程学院)
Y-Trim通过基于证据的决策框架,解决单链亚硫酸盐测序中无模板适配酶尾部修剪的不确定性问题,提供可解释的预处理策略。
2026-02-08 q-bio.GN
Accurate selfcorrection of errors in long reads using de Bruijn graphs
新的长读段测序技术,如PacBio SMRT和Oxford NanoPore,可以产生长达50,000 bp的测序读段,但错误率至少为15%。降低错误率对于随后利用读取是必要的,例如,从头基因组组装。错误校正问题已经通过将长读段彼此比对或通过使用由第二代测序技术产生的更准确的短读段来校正长读段的混合方法来解决。我们提出了一个错误纠正方法,只使用长读。该方法由两个阶段组成:首先,我们使用基于de Bruijn图的迭代无重复校正方法,其中k聚体的长度增加,其次,使用使用多重比对发现的长距离依赖性进一步抛光校正的读数。根据我们的实验,所提出的方法是最准确的一个依赖于长读段只为读段集具有高覆盖率。此外,当读段集的覆盖率至少为75倍时,新方法的吞吐量至少高出20%。LoRMA可在http://www.cs.helsinki.fi/u/lmsalmel/LoRMA/上免费获得。
2016-04-08 q-bio.GN
Alignment-free comparison of next-generation sequencing data using compression-based distance measures
来自下一代测序(NGS)技术的大量短读段数据对基因组序列比较领域提出了新的挑战。由于短读段组装的挑战性问题,多序列比对方法几乎不适用于NGS数据。因此,需要开发无干扰的方法来比较短读段的NGS样品。最近,已经提出了新的基于$k$聚体的距离测量,例如{ \it CV树}、$d_{2}^{S}$、{ \it共系}来解决该问题。然而,这些距离在很大程度上取决于参数$k$,并且如何选择最佳的$k$并不简单,因为它可能取决于序列数据的不同方面。因此,在本文中,我们考虑一种替代的无参数方法:基于压缩的距离测量。这些措施在以前的研究中对长基因组序列表现出令人印象深刻的性能,但它们尚未在NGS短读段上进行测试。在这项研究中,我们进行了广泛的验证,并表明,基于压缩的距离是高度一致的那些距离从$k$ -mer为基础的方法,从基于压缩的方法,并从现有的基准文献。此外,由于这些措施是无参数的,不需要优化,他们仍然表现出一贯良好的多种类型的序列数据,不同种类的物种和分类水平。基于压缩的距离测量是无装配、无装配、无参数的,因此代表了用于比较长基因组序列和短读段的NGS样品的有用工具。
2014-02-04 q-bio.GN
pgMAP: a pipeline to enable guide RNA read mapping from dual-targeting CRISPR screens
本文开发了pgMAP分析流程,用于双靶向CRISPR筛选的gRNA读段比对,输出双gRNA计数表和质控指标,并以Snakemake实现开源发布。
2023-06-01 q-bio.GN