WGT:用于识别,可视化和生成惠勒图的工具和算法
Kuan-Hao Chao1, Pei-Wei Chen2, Sanjit A Seshia2
1Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218, USA.
iScience
|August 14, 2023
概括
惠利是一个新的算法,可以有效地检查图是否具有惠勒属性,这对于泛基因组索引至关重要. 它使这些复杂的图形结构的实际可视化和验证成为可能.
科学领域:
- 计算生物学是一种计算生物学.
- 图形理论是指图形的理论.
- 生物信息学是一种生物信息学.
背景情况:
- 惠勒图是基于图形的泛基因组索引的基础,可以实现高效的字符串索引和查询.
- 目前的工具缺乏可视化或验证图中惠勒属性的实用方法.
- 检查惠勒属性的NP完整性质构成了重大的计算挑战.
研究的目的:
- 开发一种实用的算法,用于在图中检查Wheeler属性.
- 提供可视化和验证惠勒图的工具.
- 为了解决处理图形形状虫的现有方法的局限性.
主要方法:
- 介绍了Wheelie,一个将重命名启发式结合到 permutation solver (Wheelie-PR) 或满足模块理论 (SMT) 解决方案 (Wheelie-SMT) 的算法.
- 实现Wheelie,以高效地检查Wheeler属性,即使对于大型图表也是如此.
- 在Wheeler Graph Toolkit (WGT) 中开发互补的可视化工具.
主要成果:
- 与之前的算法相比,Wheelie在检查Wheeler属性方面表现明显更快.
- 该算法可以在几秒钟内验证数千个节点的图形.
- WGT工具包提供了用于Wheeler图形分析和可视化的开源解决方案.
结论:
- 惠利提供了一种实用而高效的解决方案,用于在图表中验证惠勒的属性.
- 该WGT工具包有助于分析和可视化基于图形的基因组.
- 这项工作促进了惠勒图在生物信息学和计算生物学中的实际应用.
更多相关视频
10:44Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline
Published on: December 7, 2021
2.2K
07:08Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
Published on: July 14, 2015
7.3K
相关概念视频
Vector Algebra: Graphical Method
12.2K
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.2K
Sequence Networks of Rotating Machines
125
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
125
Time-Series Graph
4.4K
A time-series graph is a line graph with repeated measurements taken at successive intervals of time. It is also called a time series chart. To construct a time-series graph, one must look at both pieces of a paired data set. The horizontal axis is used to plot the time increments, and the vertical axis is used to plot the values of the variable that one is measuring. By using the axes in this way, each point on the graph will correspond to time and a measured quantity. The points on the graph...
4.4K
Velocity and Position by Graphical Method
7.5K
Velocity and position can be calculated from the known function of acceleration as a function of time. The total area under the acceleration-time graph and the velocity-time graph gives the change in velocity and position, respectively. In the case of an airplane, its acceleration is tracked using the inertial navigation system. The pilot provides the input of the airplane's initial position and velocity before takeoff. The inertial navigation system then uses the acceleration data to...
7.5K
Heuristics
111
Heuristics are problem-solving strategies that use mental shortcuts to simplify decision-making. Unlike algorithms, which must be followed precisely to achieve a correct result, heuristics offer a general problem-solving framework. They save time and energy but can sometimes lead to less rational decisions.
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
111
Statgraphics
157
Statgraphics is a comprehensive statistical software suite designed for both basic and advanced data analysis. Originating in 1980 at Princeton University under Dr. Neil W. Polhemus, it was one of the pioneering tools for statistical computing on personal computers, with its public release in 1982 marking an early milestone in data science software. Over the years, it has evolved into a robust platform for data science, offering tools for regression analysis, ANOVA, multivariate statistics,...
157
