1. Abstractions, Algorithms and Data Structures for Structural Bioinformatics in PyCogent
- Author
-
Cameron Mura, Zygmunt S. Derewenda, and Marcin Cieślik
- Subjects
FOS: Computer and information sciences ,Computer science ,Extensibility ,General Biochemistry, Genetics and Molecular Biology ,Computer Programs ,Computer Science - Software Engineering ,03 medical and health sciences ,Structural bioinformatics ,Computer Science - Data Structures and Algorithms ,Leverage (statistics) ,Data Structures and Algorithms (cs.DS) ,Implementation ,030304 developmental biology ,computer.programming_language ,0303 health sciences ,030302 biochemistry & molecular biology ,Protein structure analysis ,Biomolecules (q-bio.BM) ,Python (programming language) ,File format ,Data structure ,Software Engineering (cs.SE) ,ComputingMethodologies_PATTERNRECOGNITION ,Quantitative Biology - Biomolecules ,FOS: Biological sciences ,Algorithm ,computer - Abstract
To facilitate flexible and efficient structural bioinformatics analyses, new functionality for three-dimensional structure processing and analysis has been introduced into PyCogent -- a popular feature-rich framework for sequence-based bioinformatics, but one which has lacked equally powerful tools for handling stuctural/coordinate-based data. Extensible Python modules have been developed, which provide object-oriented abstractions (based on a hierarchical representation of macromolecules), efficient data structures (e.g. kD-trees), fast implementations of common algorithms (e.g. surface-area calculations), read/write support for Protein Data Bank-related file formats and wrappers for external command-line applications (e.g. Stride). Integration of this code into PyCogent is symbiotic, allowing sequence-based work to benefit from structure-derived data and, reciprocally, enabling structural studies to leverage PyCogent's versatile tools for phylogenetic and evolutionary analyses., Comment: 36 pages, 4 figures (including supplemental information)
- Published
- 2014
- Full Text
- View/download PDF