Thumbnails:
List:
Year:
Category:
Session:
Poster:
Getting poster data...
Elham Gharazi, Albert Y. Zomaya (School of Information Technologies, J12 University of Sydney NSW 2006 Australia)
We designed a new method, IMAP, particularly for the problem of distantly related sequences. It provides a bilateral relationship between a multiple sequence alignment and a phylogeny tree (as the guide tree of the MSA), in order to enable both components to adopt independent modifications and interactions with the end user (a biologist) at any stages of progressive construction. We have integrated IMAP to Jalview editor (Waterhouse AM, Procter JB, Martin D, Clamp M, Barton GJ 2009) to facilitate proper modifications by accessing a broad range of information available in this platform. IMAP provides statistical models (Semi Likelihood model, Absolute model) and a distance based method (Interactive Neighbor Joining) in order to develop an interactive phylogeny tree. The manipulated tree will then be embedded into a modified version of tree-based progressive alignment algorithms (currently ClustalW: IMAP_ClustalW) to generate a new multiple sequence alignment which itself can be evaluated by a tree. IMAP framework enables a progressive alignment algorithm to correct the alignment in any stages of construction, avoiding the propagation of errors occurring early in the alignment.