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

Subgraph isomorphism and maximum common subgraph isomorphism algorithms from graph theory provide an effective and 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. Methods available here are applicable to different types of biological macromolecules from carbohydrates to protein and nucleic acid structures.

Reference:
Peter J. Artymiuk, Ruth V. Spriggs and Willett, P. (2005) Graph theoretic methods for the analysis of structural relationships in biological macromolecules. Journal of the American Society for Information Science and Technology, 56, 518-528.
PDF

 

 
 

The ASSAM program searches for 3D patterns of amino acid side chains in PDB formatted query structures.

Go to ASSAM main page

Primary References:
1. Nadzirin et al.: SPRITE and ASSAM: web servers for side chain 3D-motif searching in protein structures. Nucleic Acids Research. 2012 Jul;40(Web Server issue):W380-6. Epub 2012 May 9. HTML, PDF

2. Spriggs RV, Artymiuk PJ, Willett P. (2003) Searching for patterns of amino acids in 3D protein structures. J Chem Inf Comput Sci. Mar-Apr;43(2):412-21.

3. Artymiuk PJ, Poirrette AR, Grindley HM, Rice DW, Willett P. (1994) A graph-theoretic approach to the identification of three-dimensional patterns of amino acid side-chains in protein structures. J Mol Biol. Oct 21;243(2):327-44.
Upload file to submit for ASSAM search:
 
The NASSAM program searches for 3D motifs and patterns of bases in RNA (and RNA associated) PDB formatted query structures.

Go to NASSAM main page


Primary References
:
1.Hazrina Yusof Hamdani, Sri Devan Appasamy, Peter Willett, Peter J. Artymiuk, Mohd Firdaus-Raih. 2012. NASSAM: a server to search for and annotate tertiary interactions and motifs in three-dimensional structures of complex RNA molecules. Nucleic Acids Research, Vol. 40, W35-W41. doi: 10.1093/nar/gks513. HTML, PDF

2. Mohd Firdaus-Raih, Anne-Marie Harrison, Peter Willett, Peter J. Artymiuk. 2011. Novel base triples in RNA structures revealed by graph theoretical searching methods. BMC Bioinformatics, 12(S13), S2. doi:10.1186/1471-2105-12-S13-S2. 

3. Harrison, A-M, South, D.R., Willett, P., and Artymiuk, P.J. (2003) Representation, searching and discovery of patterns of bases in complex RNA structures. Journal of Computer-Aided Molecular Design, 17, 537-549.
Search RNA Structure for: (in PDB format)

All motifs/interactions except base pairs
Include computed hydrogen bonding interactions

 

The SPRITE server searches for protein sites and motifs in a query protein structure. The output is a list of potential functional sites.

Go to SPRITE main page

Primary References:
1. Nurul Nadzirin, Eleanor Gardiner, Peter Willett, Peter J. Artymiuk, Mohd Firdaus-Raih. 2012. SPRITE and ASSAM: web servers for side chain 3D-motif searching in protein structures. Nucleic Acids Research, Vol. 40, W380-W386doi: 10.1093/nar/gks401. HTML, PDF

2. Spriggs RV, Artymiuk PJ, Willett P. (2003) Searching for patterns of amino acids in 3D protein structures. J Chem Inf Comput Sci. Mar-Apr;43(2):412-21.




Upload file to submit for SPRITE search:

 

The IMAAAGINE program allows users to search for hypothetical amino acid 3D arrangement query to be searched against the PDB. Users design their own motif with specific residue types and distances between residues, with a flexible distance tolerance.

Go to IMAAAGINE main page

Primary References:
1. Nadzirin N, Willett P, Artymiuk PJ, Firdaus-Raih M. (2013) IMAAAGINE: a webserver for searching hypothetical 3D amino acid side chain arrangements in the Protein Data Bank. Nucleic Acids Research. 41 (W1): W432-W440. HTML, PDF

2. Spriggs RV, Artymiuk PJ, Willett P. (2003) Searching for patterns of amino acids in 3D protein structures. J Chem Inf Comput Sci. Mar-Apr;43(2):412-21.
 
   


MGI
Computational resources provided by the Genome Computing Centre, Malaysia Genome Institute



Please contact info_at_mfrlab.org ( _at_ = @ ) for any queries or to report errors