相关实验视频
Updated: Jun 21, 2025

22:27
Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.
Published on: May 6, 2010
408.9K
超级基因:使用超维向量的紧而高效的基因组素描
Weihong Xu1, Po-Kai Hsu2, Niema Moshiri1
1Department of Computer Science and Engineering, University of California San Diego, CA 92093, USA.
Bioinformatics (Oxford, England)
|July 16, 2024
概括
HyperGen使用超维计算来创建紧的基因组草图,以快速准确地估计平均核酸标识 (ANI). 这种方法显著提高了大规模基因组分析的效率.
科学领域:
- 基因组学就是基因组学.
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
背景情况:
- 准确的全基因组相似性估计,如平均核酸标识 (ANI),对于大型数据集来说是计算密集的.
- 基因组素描提供了一个更快,更有效的记忆替代方案,通过提炼代表性的k-mers.
- 现有的方法在平衡大量基因组收集的准确性,速度和内存使用方面面临挑战.
研究的目的:
- 介绍HyperGen,一种新的基因组素描方法.
- 提高准确性,运行时性能和内存效率,用于大规模的ANI估计.
- 利用超维计算来改善基因组数据的表示.
主要方法:
- 使用超维计算 (HDC) 将基因组编码为准直角向量 (超向量,HV).
- 使用紧的HV草图,比传统的k-mer哈希保存更多信息.
- 采用矢量乘法和优化通用矩阵乘法 (GEMM) 程序来进行高效的 ANI 估计.
主要成果:
- 超级基因实现了与现有的基于草图的方法相比,可比或优越的ANI估计准确性和线性.
- 在基因组素描和数据库搜索速度方面表现出最先进的性能.
- 在各种数据集尺度上保持高ANI估计准确度的同时生成内存高效的草图.
结论:
- 在可扩展的基因组相似性分析中,HyperGen提供了显著的进步.
- 基于HDC的方法为大规模的基因组收集提供了强大而高效的解决方案.
- 作为一个开源的Rust实现,HyperGen可用.
相关概念视频
Vector Algebra: Graphical Method
12.0K
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...
12.0K
Vector Components in the Cartesian Coordinate System
19.5K
Vectors are usually described in terms of their components in a coordinate system. Even in everyday life, we naturally invoke the concept of orthogonal projections in a rectangular coordinate system. For example, if someone gives you directions for a particular location, you will be told to go a few km in a direction like east, west, north, or south, along with the angle in which you are supposed to move. In a rectangular (Cartesian) xy-coordinate system in a plane, a point in a plane is...
19.5K
Vector Algebra: Method of Components
13.8K
It is cumbersome to find the magnitudes of vectors using the parallelogram rule or using the graphical method to perform mathematical operations like addition, subtraction, and multiplication. There are two ways to circumvent this algebraic complexity. One way is to draw the vectors to scale, as in navigation, and read approximate vector lengths and angles (directions) from the graphs. The other way is to use the method of components.
In many applications, the magnitudes and directions of...
In many applications, the magnitudes and directions of...
13.8K
Cartesian Vector Notation
754
Cartesian vector notation is a valuable tool in mechanical engineering for representing vectors in three-dimensional space, performing vector operations such as determining the gradient, divergence, and curl, and expressing physical quantities such as the displacement, velocity, acceleration, and force. By using Cartesian vector notation, engineers can more easily analyze and solve problems in various areas of mechanical engineering, including dynamics, kinematics, and fluid mechanics. This...
754
Cartesian Form for Vector Formulation
625
The Cartesian form for vector formulation is a process to calculate the moment of force using the position and force vectors. The moment of force is defined as the cross-product of these vectors, making it a vector quantity. The Cartesian form of the position and force vectors involves unit vectors, which can be used to express the cross-product in determinant form.
625
Vector Representation of Complex Numbers
118
Complex numbers, represented in Cartesian coordinates, can also be visualized as vectors. These vectors can be expressed in polar form, emphasizing their magnitude and angle. When a complex number is input into a function, the output is another complex number, highlighting the function's zero point from which the vector representation can originate.
Consider a function defined as the product of the complex factors in the numerator divided by the product of the complex factors in the...
Consider a function defined as the product of the complex factors in the numerator divided by the product of the complex factors in the...
118

