Strings, sequences and, ultimately, motifs play a key role in bioinformatics. Here, a motif is a biologically relevant pattern occurring in one or more input sequences. In this chapter, first we provide a formal definition of strings, sequences, matches, repetitions and motifs. Then, we present a detailed description of approaches to motif search, based on three possible taxonomies, namely: {\em (i)} the underlying algorithms; {\em (ii)} the kinds of derived motif; {\em (iii)} the kinds of considered match. After this, we illustrate the problem of assessing motif relevance, along with the current solutions. Finally, we draw some closing remarks.

Algorithms for Strings and Sequences: Searching Motifs

Francesco Cauteruccio;Giorgio Terracina
;
2019

Abstract

Strings, sequences and, ultimately, motifs play a key role in bioinformatics. Here, a motif is a biologically relevant pattern occurring in one or more input sequences. In this chapter, first we provide a formal definition of strings, sequences, matches, repetitions and motifs. Then, we present a detailed description of approaches to motif search, based on three possible taxonomies, namely: {\em (i)} the underlying algorithms; {\em (ii)} the kinds of derived motif; {\em (iii)} the kinds of considered match. After this, we illustrate the problem of assessing motif relevance, along with the current solutions. Finally, we draw some closing remarks.
978-0-12-811432-2
String, Sequence, Substring, Factor, Subsequence, Occurrences, Motif, String Match, String Repetition, Motif Relevance
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/20.500.11770/290005
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact