드 브루인 그래프를 사용한 긴 오류가 발생하기 쉬운 리드의 조립

최근 긴 오류가 발생하기 쉬운 리드를 조립하는 데 성공한 연구들은 중첩-배치-합의(OLC) 접근 방식을 기반으로 하였으며, 대안인 드 브루인 그래프 접근 방식의 강점을 활용하지 않았습니다. 더구나, 이러한 연구들은 드 브루인 그래프 접근 방식의 적용이 짧고 정확한 리드로 제한된다고 가정하고, OLC 접근 방식만이 긴 오류가 발생하기 쉬운 리드를 조립하는 실용적인 패러다임이라고 주장하는 경우가 많습니다. 우리는 드 브루인 그래프를 일반화하여 긴 오류가 발생하기 쉬운 리드를 조립할 수 있는 방법을 보여주고, 드 브루인 그래프와 OLC 접근 방식을 결합하여 정확한 게놈 재구성을 이끌어내는 ABruijn 조립기를 설명합니다.