2023
DOI: 10.1101/2023.02.05.527069
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Heuristics for the De Bruijn Graph Sequence Mapping Problem

Abstract: An important problem in Computational Biology is to map a sequencesinto a sequence graphG. One way to do this mapping is to find for a walk (or path)pinGsuch thatpspells a sequences′most similar tosand this problem is addressed by the Graph Sequence Mapping Problem --GSMP. In this article we consider theGSMPusing De Bruijn graph and we addressed by the De Bruijn Graph Sequence Mapping Problem --BSMP. Given a sequencesand a De Bruijn graphGk, withk≥ 2,BSMPconsists of finding a walkpinGksuch that the sequence sp… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2

Citation Types

0
2
0

Year Published

2024
2024
2024
2024

Publication Types

Select...
1

Relationship

1
0

Authors

Journals

citations
Cited by 1 publication
(2 citation statements)
references
References 19 publications
0
2
0
Order By: Relevance
“…In a recently published article entitled Heuristic for the De Bruijn Mapping Problem [17], we dedicated ourselves to developing heuristics for Variant 1 (sequence alterations) of BSMP. However, in this new article, we focus on exploring Variant 2 (graph alterations) for BSMP.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…In a recently published article entitled Heuristic for the De Bruijn Mapping Problem [17], we dedicated ourselves to developing heuristics for Variant 1 (sequence alterations) of BSMP. However, in this new article, we focus on exploring Variant 2 (graph alterations) for BSMP.…”
Section: Introductionmentioning
confidence: 99%
“…Considering that we extensively explored this issue in our recent paper titled Heuristics for the De Bruijn Mapping Problem [15], specifically focusing on variant 1 for the De Bruijn graph, our current focus is on investigating variant 2, which involves changes only in the graph structure. The BSMP was previously addressed in the context of walks in an article titled On the Hardness of Sequence Alignment on De Bruijn Graphs [4], where Gibney et.…”
Section: Introductionmentioning
confidence: 99%