[发明专利]高通量测序数据的变异路径图表示方法及其生成方法

摘要

本发明公开了一种高通量测序数据的变异路径图表示方法及其生成方法，变异路径图包括路径片段和切点，路径片段由一组路径单元从左至右顺序连接组成，路径片段代表一个长度大于等于1的任意序列，路径片段与路径单元的首尾均由切点标记。本发明定义了变异路径图的数据结构，包括路径片段、路径单元、切点；以及变异路径图表示原始测序数据读段的方法，提出了识别切点的方法，以及建立切点在“变异路径图上的位置”与在“原始测序数据读段上的位置”之间的对应关系的方法，提出了通过切点的追踪，将读段拆分成覆盖不同路径单元的小片段，再归集成为路径单元、连接成为路径片段，最后得到变异路径图的拼接方法。