主页 文献库文献详情
PMID: 27843717 已发表 · epublish 英语

RGFA: powerful and convenient handling of assembly graphs.

PeerJ ·第 4 卷 ·0000-00-00

Gonnella Giorgio, Kurtz Stefan

摘要

The "Graphical Fragment Assembly" (GFA) is an emerging format for the representation of sequence assembly graphs, which can be adopted by both de Bruijn graph- and string graph-based assemblers. Here we present RGFA, an implementation of the proposed GFA specification in Ruby. It allows the user to conveniently parse, edit and write GFA files. Complex operations such as the separation of the implicit instances of repeats and the merging of linear paths can be performed. A typical application of RGFA is the editing of a graph, to finish the assembly of a sequence, using information not available to the assembler. We illustrate a use case, in which the assembly of a repetitive metagenomic fosmid insert was completed using a script based on RGFA. Furthermore, we show how the API provided by RGFA can be employed to design complex graph editing algorithms. As an example, we developed a detection algorithm for CRISPRs in a de Bruijn graph. Finally, RGFA can be used for comparing assembly graphs, e.g., to document the changes in a graph after applying a GUI editor. A program, GFAdiff is provided, which compares the information in two graphs, and generate a report or a Ruby script documenting the transformation steps between the graphs.

关键词
Assembly graph GFA format Graph transformation Graphical Fragment Assembly Sequence assembling Software library
文献信息
期刊
PeerJ
期刊简称
PeerJ
发表日期
0000-00-00
收录日期
2016-11-15
更新日期
2016-11-17
语言
英语
国家/地区
United States
NLM ID
101603425
外部链接
PubMed 原文
分析服务
分析服务

联系地址

山东省济南市章丘区文博路2号

齐鲁师范学院 genelibs生信实验室

山东省济南市高新区舜华路750号

大学科技园北区F座4单元2楼

电话: 0531-88819269

微信公众号

关注微信订阅号,实时查看信息,关注医学生物学动态。


商务邮箱

E-mail: product@genelibs.com