多里:对大数据集的Vietoris-Rips过进行高达二维的持久性图的计算
Manu Aggarwal1, Vipul Periwal1
1Laboratory of Biological Modeling, NIDDK, National Institutes of Health, 31 Center Dr, Bethesda, 20892, MD, United States.
概括
持久同质性 (PH) 分析现在可以扩展到大型数据集. 一个新的算法,Dory,从Hi-C数据有效计算了人类基因组拓,揭示了凝聚素降解后的显著变化.
科学领域:
- 计算拓学的计算拓.
- 生物信息学是一种生物信息学.
- 基因组学就是基因组学.
背景情况:
- 持久同质 (PH) 是拓数据分析 (TDA) 中的一个强大的工具,用于发现数据中的多尺度拓特征.
- 现有的PH算法面临着计算上的局限性,将其应用限制在较小的数据集上.
- 了解基因组的3D组织对于破译基因调节和功能至关重要.
研究的目的:
- 介绍Dory,一个高效和可扩展的算法,用于计算持久的同质性.
- 应用Dory来分析人类基因组的拓在高分辨率使用大规模的Hi-C数据.
- 通过分析其降解时的拓变化,研究凝聚素在基因组结构中的作用.
主要方法:
- 开发Dory,一种用于计算稀疏Vietoris-Rips复合体上的持久同质性的新算法.
- 应用Dory到一个全人类基因组的Hi-C数据集,包括大约300万个点.
- 在场 Z2 上的持久同质性的计算,直到二维.
主要成果:
- 多里在不到五分钟的时间内成功计算了人类基因组数据集的持久同质性,内存使用量最小 (<5GB).
- 拓分析显示,在治疗奥克后,人类基因组拓发生了显著的变化,这种治疗会降低凝聚力.
- 这些拓变化支持这样的假设,即凝聚蛋白对DNA循环形成至关重要.
结论:
- 多里显著提升了持久同类学的可扩展性,使其能够应用于大型生物数据集.
- 这项研究为人类基因组组织和凝聚力的功能提供了新的拓见解.
- 拓数据分析为了解像基因组这样的复杂生物结构提供了一个有希望的方法.
相关概念视频
pV-Diagrams
4.1K
The pV diagram, which is a graph of pressure versus volume of the gas under study, is helpful in describing certain aspects of the substance. When the substance behaves like an ideal gas, the ideal gas equation describes the relationship between its pressure and volume. On a pV diagram, it is common to plot an isotherm, which is a curve showing p as a function of V with the number of molecules and the temperature fixed. Then, for an ideal gas, the product of the pressure of the gas and its...
4.1K
Reynolds Transport Theorem
1.1K
The Reynolds transport theorem provides a framework to relate the time rate of change of an extensive property within a system to that in a control volume, which is crucial for analyzing fluid dynamics. Extensive properties, such as mass, velocity, acceleration, temperature, and momentum, can be expressed in terms of the mass of a fluid portion. These properties are called extensive because they depend on the system's size, while intensive properties are their corresponding values per unit...
1.1K
Dimensionless Groups in Fluid Mechanics
327
Dimensionless groups in fluid mechanics provide simplified ratios that help analyze fluid behavior without relying on specific units. The Reynolds number (Re), which represents the ratio of inertial to viscous forces, distinguishes between laminar and turbulent flows, making it essential in the design of pipelines and aerodynamic surfaces. The Froude number (Fr), the ratio of inertial to gravitational forces, is particularly useful in predicting wave formation and hydraulic jumps in...
327
Divergence and Stokes' Theorems
1.6K
The divergence and Stokes' theorems are a variation of Green's theorem in a higher dimension. They are also a generalization of the fundamental theorem of calculus. The divergence theorem and Stokes' theorem are in a way similar to each other; The divergence theorem relates to the dot product of a vector, while Stokes' theorem relates to the curl of a vector. Many applications in physics and engineering make use of the divergence and Stokes' theorems, enabling us to write...
1.6K
The Buckingham Pi Theorem
617
The Buckingham Pi theorem provides a structured method to simplify fluid dynamics problems by reducing complex systems of variables to dimensionless terms.
617
Thevinin's Theorem
547
Thévenin's theorem plays a pivotal role in electrical circuit analysis, offering a solution to the challenges posed by variable loads within a circuit. In practical applications, it is common to encounter circuits where certain elements remain fixed while others fluctuate, often referred to as the "load." A typical household electrical outlet serves as a prime example of a variable load, as it can be connected to a variety of appliances, each with its own unique electrical...
547


