File(s) not publicly available
Graph theoretic methods for the analysis of structural relationships in biological macromolecules
journal contribution
posted on 2023-06-08, 08:56 authored by Peter J Artymiuk, Ruth V Spriggs, Peter WillettSubgraph isomorphism and maximum common subgraph isomorphism algorithms from graph theory provide an effective and an efficient way of identifying structural relationships between biological macromolecules. They thus provide a natural complement to the pattern matching algorithms that are used in bioinformatics to identify sequence relationships. Examples are provided of the use of graph theory to analyze proteins for which three-dimensional crystallographic or NMR structures are available, focusing on the use of the Bron-Kerbosch clique detection algorithm to identify common folding motifs and of the Ullmann subgraph isomorphism algorithm to identify patterns of amino acid residues. Our methods are also applicable to other types of biological macromolecule, such as carbohydrate and nucleic acid structures.
History
Publication status
- Published
Journal
Journal of the American Society for Information Science and TechnologyISSN
1532-2882External DOI
Issue
5Volume
56Page range
518-528Department affiliated with
- Biochemistry Publications
Full text available
- No
Peer reviewed?
- Yes
Legacy Posted Date
2012-02-06Usage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC