Biblioteca Digital do Instituto Politécnico de Bragança   Instituto Politécnico de Bragança

Biblioteca Digital do IPB >
Escola Superior Agrária >
Ciências Sociais e Exactas >
CSE - Capítulos de Livros >

Please use this identifier to cite or link to this item:

Title: Efficient exact pattern-matching in proteomic sequences
Authors: Deusdado, Sérgio
Carvalho, Paulo
Keywords: Exact pattern-match
Searching algorithms
Issue Date: 2009
Publisher: Springer-Verlag
Citation: Deusdado, Sérgio; Carvalho, Paulo (2009) - Efficient exact pattern-matching in proteomic sequences. In Omatu, Sigeru [et al.] Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living. Berlin: Springer-Verlag. p. 1178-1186. ISBN 978-3-642-02480-1
Abstract: This paper proposes a novel algorithm for complete exact pattern-matching focusing the specificities of protein sequences (alphabet of 20 symbols) but, also highly efficient considering larger alphabets. The searching strategy uses large search windows allowing multiple alignments per iteration. A new filtering heuristic, named compatibility rule, contributed decisively to the efficiency improvement. The new algorithm’s performance is, on average, superior in comparison with its best-rated competitors.
Peer Reviewed: yes
ISBN: 978-3-642-02480-1
Publisher version:
Appears in Collections:CSE - Capítulos de Livros

Files in This Item:

File Description SizeFormat
Efficient pattern matching in proteomic sequences.pdf247 kBAdobe PDFView/Open
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


  © Instituto Politécnico de Bragança - Biblioteca Digital - Feedback - Statistics
  Estamos no RCAAP Governo Português separator Ministério da Educação e Ciência   Fundação para a Ciência e a Tecnologia

Financiado por: