[发明专利]一种蛋白质翻译后修饰的定位方法及系统

摘要

本发明提供一种蛋白质翻译后修饰的定位方法，包括对于一条蛋白质序列，计算发生的修饰的总质量，得到该总质量对应的一个或多个修饰组合；将与所述蛋白质序列上的每个氨基酸对应的一个或多个修饰集合作为图中的顶点，根据所述一个或多个修饰组合连接该顶点，并且根据与所述蛋白质序列对应的谱图设置该顶点的权值。其中，所述修饰集合是从所述蛋白质序列的第一个氨基酸到对应的氨基酸上能够发生的修饰的集合并且是所述一个或多个修饰组合中的一个修饰组合的子集。所述方法还包括根据路径上所有顶点的权值选择所述图中的路径，并且将该路径转换为修饰位点信息。本发明提高了对修饰位点的定位速度，并且同时支持用户指定的任意修饰。

主权项

一种蛋白质翻译后修饰的定位方法，包括：步骤1)、对于一条蛋白质序列，计算发生的修饰的总质量，得到该总质量对应的一个或多个修饰组合；步骤2)、将与所述蛋白质序列上的每个氨基酸对应的一个或多个修饰集合作为有向无环图中的顶点，根据所述一个或多个修饰组合连接该顶点，并且根据与所述蛋白质序列对应的谱图设置该顶点的权值；其中，所述修饰集合是从所述蛋白质序列的第一个氨基酸到对应的氨基酸上能够发生的修饰的集合并且是所述一个或多个修饰组合中的一个修饰组合的子集；步骤3)、根据路径上所有顶点的权值选择所述有向无环图中的路径，并且将该路径转换为修饰位点信息；在所述步骤2)中，按照以下步骤连接有向无环图中的顶点：对于相邻的氨基酸对应的两个修饰集合B、B’，其中B’是后一个氨基酸对应的修饰集合，如果B＝B’，则在所述有向无环图中建立从B对应的顶点到B’对应的顶点的有向边；或者如果B’＝B∪{x}，并且修饰x属于所述一个或多个修饰组合并且能够发生在B’对应的氨基酸上，则在所述有向无环图中建立从B对应的顶点到B’对应的顶点的有向边。