Development and application of an algorithm to compute weighted multiple glycan alignments.
Development and application of an algorithm to compute weighted multiple glycan alignments.
复制标题
DOI：
10.1093/bioinformatics/btw827
复制
发表时间：
2017-05-01
期刊：
影响因子：
--
通讯作者：
Aoki-Kinoshita KF
中科院分区：
文献类型：
--
作者：
Hosoda M;Akune Y;Aoki-Kinoshita KF
聚糖由通过糖苷键连接的单糖组成，具有分支并形成复杂的分子结构。已经开发了数据库来存储大量的聚糖结合实验，包括具有聚糖结合蛋白的聚糖阵列。然而，很少有生物信息学技术来分析大量的聚糖数据，因为很少有工具可以处理聚糖结构的复杂性。因此，我们开发了MCAW（多重碳水化合物权重对齐）工具，可以对齐多个聚糖结构，以帮助理解其作为结合识别分子的功能。我们已经详细描述了通过将聚糖建模为树来执行多聚糖比对的第一个算法。为了测试我们的工具，我们准备了几个数据集，结果，我们发现聚糖基序可以在没有任何先验知识应用于工具的情况下成功对齐，并且聚糖的已知识别结合位点可以在我们测试的所有数据集中以高速率对齐。因此，我们声称我们的工具能够使用聚糖结合实验获得的数据找到有意义的聚糖识别和结合模式。有效的多聚糖比对工具的开发和可用性为许多其他糖信息学分析提供了可能性，使这项工作朝着进一步的糖组学分析迈出了一大步。 http://www.rings.t.soka.ac.jp 补充数据可在Bioinformatics在线获得。
A glycan consists of monosaccharides linked by glycosidic bonds, has branches and forms complex molecular structures. Databases have been developed to store large amounts of glycan-binding experiments, including glycan arrays with glycan-binding proteins. However, there are few bioinformatics techniques to analyze large amounts of data for glycans because there are few tools that can handle the complexity of glycan structures. Thus, we have developed the MCAW (Multiple Carbohydrate Alignment with Weights) tool that can align multiple glycan structures, to aid in the understanding of their function as binding recognition molecules. We have described in detail the first algorithm to perform multiple glycan alignments by modeling glycans as trees. To test our tool, we prepared several data sets, and as a result, we found that the glycan motif could be successfully aligned without any prior knowledge applied to the tool, and the known recognition binding sites of glycans could be aligned at a high rate amongst all our datasets tested. We thus claim that our tool is able to find meaningful glycan recognition and binding patterns using data obtained by glycan-binding experiments. The development and availability of an effective multiple glycan alignment tool opens possibilities for many other glycoinformatics analysis, making this work a big step towards furthering glycomics analysis. http://www.rings.t.soka.ac.jp Supplementary data are available at Bioinformatics online.