Synopsis
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.
"synopsis" may belong to another edition of this title.
About the Author
Ph.D.: Computer Science at West Virginia University (2008), M.S.: Microbiology and Immunology at West Virginia University (2008), B.Eng.: Computer Science at Northeastern University (2002). Member of Sigma Xi, IEEE and ACM. Software Engineer at Microsoft Corporation, Redmond, Washington.
"About this title" may belong to another edition of this title.
Search results for Direct Suffix Sorting: Basics, Concepts and Applications
Seller Image
Direct Suffix Sorting : Basics, Concepts and Applications
Print on DemandSeller: AHA-BUCH GmbH, Einbeck, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: 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. Seller Inventory # 9783639101539
Seller Image
Direct Suffix Sorting | Basics, Concepts and Applications
Seller: preigu, Osnabrück, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: 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. Seller Inventory # 101689713