Graph theoretic methods for the analysis of structural relationships in biological macromolecules

Peter J. Artymiuk, Ruth V. Spriggs, Peter Willett
2005 Journal of the American Society for Information Science and Technology  
Published paper Artymiuk, P.J., Spriggs, R.V. and Willett, P. (2005) Graph theoretic methods for the analysis of structural relationships in biological macromolecules, Journal of the Abstract Subgraph 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
more » ... tics to identify sequence relationships. Examples are provided of the use of graph theory to analyse 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
doi:10.1002/asi.20140 fatcat:two4d7f4p5g5fgdhhbke2agvcq