Academy of Finland
Funding decision
 
Name Mäkinen, Veli A T
Organisation University of Helsinki
Project title Sequence analysis revisited and extended
Decision No. 309048
Decision date 20.06.2017
Funding,period 01.09.2017 - 31.08.2021
Funding 575 748
WebFOCUS Report
Project description
The major scientific new direction of this plan is to study what happens to selected classical sequence analysis tasks when labeled directed acyclic graphs (labeled DAGs) are used as inputs. The motivation for this new direction comes both from several timely applications in genome research and from our recent theory findings that close some major lines of research in sequence analysis: The abstraction of a genome as a linear sequence has created a vast sequence analysis literature with plethora of interesting subproblems and optimal algorithmic solutions; our results in succinct indexing provide linear time sequence analysis functionality even in space close to what an input sequence occupies. These theoretical findings yield new directions to revise current software solutions in biological sequence analysis, but also motivate to extend sequence analysis to more elaborate abstractions of genome content.