A polynomial delay algorithm for the enumeration of bubbles with length constraints in directed graphs

BACKGROUND: The problem of enumerating bubbles with length constraints in directed graphs arises in transcriptomics where the question is to identify all alternative splicing events present in a sample of mRNAs sequenced by RNA-seq. RESULTS: We present a new algorithm for enumerating bubbles with le...

Full description

Saved in:
Bibliographic Details
Published in:Algorithms Mol Biol
Main Authors: Sacomoto, Gustavo, Lacroix, Vincent, Sagot, Marie-France
Format: Artigo
Language:Inglês
Published: BioMed Central 2015
Subjects:
Research
Online Access:https://ncbi.nlm.nih.gov/pmc/articles/PMC4483228/
https://ncbi.nlm.nih.gov/pubmed/26120359
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1186/s13015-015-0046-4
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items