Frequent pattern mining is widely used in bioinformatics since frequent patterns in bio sequences often correspond to residues conserved during evolution. In bio sequence analysis, non-overlapping inversions are well-studied because of their practical properties for local sequence comparisons. We consider the problem of finding frequent patterns in a bio sequence with respect to non-overlapping inversions, and design efficient algorithms.
|Title of host publication||Language and Automata Theory and Applications - 9th International Conference, LATA 2015, Proceedings|
|Editors||Adrian-Horia Dediu, Carlos Martín-Vide, Enrico Formenti, Bianca Truthe|
|Number of pages||12|
|Publication status||Published - 2015|
|Event||9th International Conference on Language and Automata Theory and Applications, LATA 2015 - Nice, France|
Duration: 2015 Mar 2 → 2015 Mar 6
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Other||9th International Conference on Language and Automata Theory and Applications, LATA 2015|
|Period||15/3/2 → 15/3/6|
Bibliographical notePublisher Copyright:
© Springer International Publishing Switzerland 2015.
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Computer Science(all)