Background <p>Insight into the rigidity or flexibility of molecular structures is integral for a series of common research questions in molecular biology, including the identification of functional regions, simulated protein unfolding, or tracking and prediction of conformational changes in proteins over time. Determining rigidity in 3-dimensional space is a difficult problem in general. For a well-defined subclass of frameworks, however, this task can be solved in polynomial time with the help of constraint counting algorithms known as pebble games. Although this approach is well established, no easy-to-use implementation of the pebble game algorithm in the context of general graph analysis and molecular rigidity is currently available to researchers.</p> Results <p>To close this gap, we developed <Emphasis FontCategory="NonProportional">TRAMbio</Emphasis>, a Python-based software tool for Topological Rigidity Analysis in Molecular Biology. We summarize and discuss the theoretical foundation of the pebble game and how it can be applied to molecular rigidity.</p> Conclusions <p><Emphasis FontCategory="NonProportional">TRAMbio</Emphasis> performs well even on large molecules and on discrete time series of protein movement. Results are accessible for both bioinformaticians and biologists, as rigid components can be rendered using standard molecular visualization platforms.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

TRAMbio: a flexible python package for graph rigidity analysis of macromolecules

  • Nicolas Handke,
  • Thomas Gatter,
  • Franziska Reinhardt,
  • Peter F. Stadler

摘要

Background

Insight into the rigidity or flexibility of molecular structures is integral for a series of common research questions in molecular biology, including the identification of functional regions, simulated protein unfolding, or tracking and prediction of conformational changes in proteins over time. Determining rigidity in 3-dimensional space is a difficult problem in general. For a well-defined subclass of frameworks, however, this task can be solved in polynomial time with the help of constraint counting algorithms known as pebble games. Although this approach is well established, no easy-to-use implementation of the pebble game algorithm in the context of general graph analysis and molecular rigidity is currently available to researchers.

Results

To close this gap, we developed TRAMbio, a Python-based software tool for Topological Rigidity Analysis in Molecular Biology. We summarize and discuss the theoretical foundation of the pebble game and how it can be applied to molecular rigidity.

Conclusions

TRAMbio performs well even on large molecules and on discrete time series of protein movement. Results are accessible for both bioinformaticians and biologists, as rigid components can be rendered using standard molecular visualization platforms.