xRead:一种以覆盖面为导向的方法,用于可扩展的阅读重叠图的构建
Tangchao Kong1,2, Yadong Wang1,2, Bo Liu1,2
1Center for Bioinformatics, Faculty of Computing, Harbin Institute of Technology, Harbin, Heilongjiang 150001, China.
GigaScience
|February 17, 2025
概括
xRead有效地构建了大型基因组的重叠图,克服了 de novo 测序中的瓶. 这种新的方法可以实现高性能,可扩展的基因组组装,即使使用大规模的数据集和有限的RAM.
科学领域:
- 基因组学就是基因组学.
- 生物信息学是一种生物信息学.
背景情况:
- 长读测序使得高质量的de novo基因组组装成为可能.
- 目前的汇编器在处理大型数据集时遇到困难,这限制了可扩展性.
- 阅读重叠图形构建是一个主要的性能瓶.
研究的目的:
- 开发一种高性能和可扩展的方法,用于重叠图形构建.
- 解决现有工具在处理大规模de novo测序方面的局限性.
主要方法:
- 介绍了xRead,一种代重叠图形构建方法.
- 利用基于覆盖的模型将读重叠转换为启发式读映射.
- 实现了增量图形构建与受控的RAM使用.
主要成果:
- 使用 <64 GB RAM 的 xRead 处理大型数据集 (例如 1.28 Tb) .
- 与现有工具相比,实现了显著降低时间成本.
- 生成准确且连接良好的重叠图表.
结论:
- xRead克服了基因组图形构建中的关键瓶.
- 为高效的大规模 de novo 组装提供基础.
- 适用于测序研究中的众多大型基因组数据集.
相关概念视频
Routh-Hurwitz Criterion II
172
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
172
Routh-Hurwitz Criterion I
139
Consider an electrical power grid, where stability is essential to prevent blackouts. The Routh-Hurwitz criterion is a valuable tool for assessing system stability under varying load conditions or faults. By analyzing the closed-loop transfer function, the Routh-Hurwitz criterion helps determine whether the system remains stable.
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
139
Design Example: Measuring Distance Between Two Points with Obstructions
26
When measuring distances in areas with physical obstructions, such as a lake in a field, surveyors must employ techniques to calculate accurate lengths without direct line measurements. One effective method is the offset technique, which allows for precise distance estimation over inaccessible stretches.In this scenario, a surveyor must measure a side of an area that crosses a lake. Since the measuring tape cannot span the lake, the surveyor begins by establishing a baseline that aligns with...
26
Maximum Size of Aggregate
73
The maximum size of aggregate is defined as the aperture of the sieve retaining 15 percent or more of the particles present in the aggregate sample. The aggregate's maximum size impacts the concrete's water requirement, workability, and strength. Larger aggregates reduce the surface area needing cement paste coverage, which can lower water needs, thereby allowing a decrease in the water-to-cement ratio when the desired workability and richness of the mix are to be maintained, which can...
73
Design Example: Alignment of a Road Line Using GIS
35
The alignment of a road line using Geographic Information Systems (GIS) is a critical process in civil engineering, combining advanced technology with practical decision-making. This methodology begins with the collection of geospatial data, including information on land cover, geomorphology, drainage patterns, slope, and contour details. Such data is typically acquired through satellite imagery and GIS tools, offering a comprehensive understanding of the terrain.Once the data is gathered, it...
35
Design Example: Analyzing Capacity Contours for Flood Risk Assessment
37
Flood risk assessment involves careful planning and analysis to ensure the safety of communities near water retention structures. Capacity contours are a vital tool in this process, as they illustrate the potential spread of water at specific levels in a given area. In the context of building a bund across a small valley, these contours play a critical role in evaluating the safety of nearby residential areas.In this example, the bund is intended to store stormwater in the valley. The engineers...
37


