Pattern matching plays a central role in different aspects of biological sequence analysis, and has been used in applications as diverse as short-gun sequencing, multiple sequence alignments, gene finding, analysis of repetition structures, searching for unique oligonucleotides, prediction of protein function and structure, sequence homology search, finding DNA-binding protein motifs, etc. Suffix trees and suffix arrays are primary data structures used in rapid pattern matching. And the problem of suffix sorting is a fundamental problem in constructing suffix arrays. This book presents the basics, concepts of suffix trees, suffix arrays and suffix sorting and proposes a direct suffix sorting algorithm which rearranges the biological sequences of interests and facilitate high throughput pattern query, retrieval and storage in linear time. The direct suffix sorting algorithm is then applied to solve practical problems in multiple sequence alignment and data compression. The book serves both as reference for computer scientists, computational biologists and bio-informatic professionals and an essential study materials for graduate and advanced courses on computational biology.
Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.
Vendeur : AHA-BUCH GmbH, Einbeck, Allemagne
Taschenbuch. Etat : Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - Pattern matching plays a central role in differentaspects of biological sequence analysis, and has beenused in applications as diverse as short-gunsequencing, multiple sequence alignments, genefinding, analysis of repetition structures, searchingfor unique oligonucleotides, prediction of proteinfunction and structure, sequence homology search,finding DNA-binding protein motifs, etc. Suffix treesand suffix arrays are primary data structures used inrapid pattern matching. And the problem of suffixsorting is a fundamental problem in constructingsuffix arrays. This book presents the basics,concepts of suffix trees, suffix arrays and suffixsorting and proposes a direct suffix sortingalgorithm which rearranges the biological sequencesof interests and facilitate high throughput patternquery, retrieval and storage in linear time. Thedirect suffix sorting algorithm is then applied tosolve practical problems in multiple sequencealignment and data compression. The book serves bothas reference for computer scientists, computationalbiologists and bio-informatic professionals and anessential study materials for graduate and advancedcourses on computational biology. N° de réf. du vendeur 9783639101539
Quantité disponible : 2 disponible(s)
Vendeur : preigu, Osnabrück, Allemagne
Taschenbuch. Etat : Neu. Direct Suffix Sorting | Basics, Concepts and Applications | Fei Nan | Taschenbuch | Englisch | VDM Verlag Dr. Müller | EAN 9783639101539 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu. N° de réf. du vendeur 101689713
Quantité disponible : 5 disponible(s)