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

## TL;DR

TRAMbio is a Python tool that analyzes the rigidity and flexibility of molecular structures using a pebble game algorithm, helping researchers understand protein behavior.

## Contribution

TRAMbio provides the first easy-to-use implementation of the pebble game algorithm for molecular rigidity analysis.

## Key findings

- TRAMbio performs efficiently on large molecules and time series of protein movements.
- Rigid components identified by TRAMbio can be visualized using standard molecular platforms.
- The tool bridges the gap between theoretical rigidity analysis and practical molecular biology research.

## Abstract

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.

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.

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.