arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1302.6030cs.CEq-bio.QM
收藏

一种基于模板的全局多序列快速比对算法

A Fast Template Based Heuristic For Global Multiple Sequence Alignment

Srikrishnan Divakaran, Arpit Mithal, Namit Jain

摘要:

生物技术的进步为许多生物序列提供了大量的功能、结构和基因组数据。异质生物学数据的可用性增加导致了生物学应用中需要多序列比对(msa)来比对相似特征,其中特征以结构、功能或进化术语描述。在这些应用中,对于一组给定的序列,取决于感兴趣的特征,最佳msa可能是不同的,并且序列相似性只能用作对msa准确性的粗略初始估计。这促使了基于模板的序列比对的发展,基于模板的序列比对用进化、结构和功能数据补充序列信息,并利用特征相似性而不是序列相似性来构建生物学上更准确的多序列比对。然而,当前用于设计基于模板的特征分析的框架不允许用户明确地指定可以帮助将特征分类为类型的信息以及表示特征相对于其他特征的相对重要性的关联权重。在本文中,我们首先提供了一种机制,作为模板信息的一部分,用户可以明确指定每个功能,其类型和权重。类型是基于特征的特性将特征分类为不同的类别,权重表示特征相对于该序列中其他特征的相对重要性。其次,我们利用上述信息来定义成对序列比对的评分模型,该模型假设片段保守性而不是单个字符(残基)保守性。最后,我们提出一个快速渐进式比对的启发式框架,有助于有效地构建一个全球msa。

英文摘要:

Advances in bio-technology have made available massive amounts of functional, structural and genomic data for many biological sequences. This increased availability of heterogeneous biological data has resulted in biological applications where a multiple sequence alignment (msa) is required for aligning similar features, where a feature is described in structural, functional or evolutionary terms. In these applications, for a given set of sequences, depending on the feature of interest the optimal msa is likely to be different, and sequence similarity can only be used as a rough initial estimate on the accuracy of an msa. This has motivated the growth in template based heuristics that supplement the sequence information with evolutionary, structural and functional data and exploit feature similarity instead of sequence similarity to construct multiple sequence alignments that are biologically more accurate. However, current frameworks for designing template based heuristics do not allow the user to explicitly specify information that can help to classify features into types and associate weights signifying the relative importance of a feature with respect to other features. In this paper, we first provide a mechanism where as a part of the template information the user can explicitly specify for each feature, its type, and weight. The type is to classify the features into different categories based on their characteristics and the weight signifies the relative importance of a feature with respect to other features in that sequence. Second, we exploit the above information to define scoring models for pair-wise sequence alignment that assume segment conservation as opposed to single character (residue) conservation. Finally, we present a fast progressive alignment based heuristic framework that helps in constructing a global msa efficiently.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑