Logol: Expressive Pattern Matching in sequences. Application to Ribosomal Frameshift Modeling

Catherine Belleannée 1 Olivier Sallou 2 Jacques Nicolas 1
1 Dyliss - Dynamics, Logics and Inference for biological Systems and Sequences
Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
2 Plateforme bioinformatique GenOuest [Rennes]
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, UR1 - Université de Rennes 1, Plateforme Génomique Santé Biogenouest®, Inria Rennes – Bretagne Atlantique
Abstract : Most of the current practice of pattern matching tools is oriented towards finding efficient ways to compare sequences. This is useful but insufficient: as the knowledge and understanding of some functional or structural aspects of living systems improve, analysts in molecular biology progressively shift from mere classification tasks to modeling tasks. People need to be able to express global sequence architectures and check various hypotheses on the way their sequences are structured. It appears necessary to offer generic tools for this task,allowing to build more expressive models of biological sequence families, on the basis of their content and structure. This article introduces Logol, a new application designed to achieve pattern matching in possibly large sequences with customized biological patterns. Logol consists in both a language for describing patterns, and the associated parser for effective pattern search in sequences (RNA, DNA or protein) with such patterns. The Logol language, based on an high level grammatical formalism, allows to express flexible patterns (with mispairings and indels) composed of both sequential elements (such as motifs) and structural elements (such as repeats or pseudoknots). Its expressive power is presented through an application using the main components of the language: the identification of -1 programmed ribosomal frameshifting (PRF) events in messenger RNA sequences.
Keywords : Pattern matching Linguistic analysis String Variable Grammar Sequence modeling Complex pattern Frameshift event Pseudo-knot
Type de document :
Communication dans un congrès
Comin, Matteo; Kall, Lukas; Marchiori, Elena; Ngom, Alioune; Rajapakse, Jagath. PRIB2014 - Pattern Recognition in Bioinformatics, 9th IAPR International Conference, Aug 2014, Stockholm, Sweden. Springer International Publishing, 8626, pp.34-47, 2014, 〈10.1007/978-3-319-09192-1_4〉
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01059506
Contributeur : Catherine Belleannée <>
Soumis le : lundi 1 septembre 2014 - 10:56:02
Dernière modification le : vendredi 16 novembre 2018 - 01:31:16
Document(s) archivé(s) le : mardi 2 décembre 2014 - 10:11:25

Fichier

PRIB_logol2014_FINAL_LNCS-colo...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | IRISA | IRISA-D7 | UR1-UFR-ISTIC | UNIV-RENNES

Citation

Catherine Belleannée, Olivier Sallou, Jacques Nicolas. Logol: Expressive Pattern Matching in sequences. Application to Ribosomal Frameshift Modeling. Comin, Matteo; Kall, Lukas; Marchiori, Elena; Ngom, Alioune; Rajapakse, Jagath. PRIB2014 - Pattern Recognition in Bioinformatics, 9th IAPR International Conference, Aug 2014, Stockholm, Sweden. Springer International Publishing, 8626, pp.34-47, 2014, 〈10.1007/978-3-319-09192-1_4〉. 〈hal-01059506〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

626

Téléchargements de fichiers

228

Contact


archive-ouverte@inria.fr