小窗口的草图方法保证使用最小的十循环集
Guillaume Marçais1, Dan DeBlasio1, Carl Kingsford1
1Computational Biology Department, Carnegie Mellon University, Pittsburgh PA 15213, USA.
ArXiv
|November 21, 2023
概括
序列素描使用k-mers来加快相似性估计. 本研究介绍了一种方法,以找到最小废弃组 (MDSs),使得新的发现,高性能素描方法的计算生物学.
科学领域:
- 计算生物学 计算生物学
- 生物信息学是一种生物信息学.
- 离散的数学 离散的数学
背景情况:
- 序列素描通过使用选定的k-mers加速相似性估计,减少生物信息学中的计算负载.
- 现有的草图方法依赖于特定的k-mer选择属性,如局部和窗口保证.
- 窗口保证确保草图中全面的序列表示,防止长区域的信息丢失.
结论:
- 开发的MDS计数方法为发现高级序列素描技术打开了道路.
- 这项工作扩大了计算生物学家的工具包,通过提供更广泛的优化草图方法.
- 这些发现有助于理论上理解十循环集及其在序列分析中的实际应用.
相关概念视频
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
Vector Algebra: Graphical Method
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
Downsampling
When considering a sampled sequence with zero values between sampling instants, one can replace it by taking every N-th value of the sequence. At these integer multiples of N, the original and sampled sequences coincide. This process, known as decimation, involves extracting every N-th sample from a sequence, thereby creating a more efficient sequence.
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...
Curve Sketching and Derivatives
Understanding the behavior of a function through its first and second derivatives is essential for analyzing its graph. Derivatives provide insight into where a function increases or decreases, where it attains local maxima or minima, and how its curvature behaves across different intervals.The first derivative of a function reveals the slope of the tangent line at any given point. Points where the derivative is zero or undefined are considered critical, as they often indicate potential extrema...
Guidelines for Sketching a Curve
Curve sketching is a systematic method for understanding the overall behavior of a function by analyzing its key mathematical features. A function defines a curve on the coordinate plane, where the horizontal axis represents the input variable and the vertical axis represents the output. The process begins by determining the domain, which specifies the set of input values for which the function is defined and establishes the horizontal extent of the graph.Intercepts with the horizontal and...


