技术编号:6523185
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。本发明公开一种双向多步De?Bruijn图的重复双向边识别与去除方法,包括步骤S1.读取测序数据源文件,并构造双向多步De?Bruijn图;S2.判断出度为3的顶点u是否指向的同一个顶点v的同一方向或者同一端,指向相同的一端为耦合重复双向边,指向不同的一端为错误重复双向边;S3.对被判定含有耦合重复双向边顶点u和被判定含有错误重复双向边顶点u进行判断删除。本发明根据重复双向边形成,将部分重复双向边分类,并采取正确的措施清除De?Bruijn图中存在的重复双...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。
请注意,此类技术没有源代码,用于学习研究技术思路。