Suffix trees: How to do Google search in bioinformatics?
| Url | http://www.shodor.org/petascale/materials/UPModules/suffixTrees/ |
| Creator | Ananth Kalyanaraman |
| Contributor | None listed |
| Publisher | Shodor Education Foundation |
| Description | This module will introduce the suffix tree data structure and its many applications in string matching and bioinformatics, describe how suffix trees are built on a serial computer, discuss the challenges associated with building the tree in parallel, explain one application in bioinformatics (pattern matching) that uses suffix tree, develop a method to implement pattern matching on a distributed memory parallel computer, and describe how to analyze parallel performance and identify improvements. |
| Format | PDF, Other |
| Subject | Education, Computational Science, Computer Science, Mathematics |
| Keyword | Bioinformatics, Suffix Trees |
| Audience | Educator, Learner/Student, Student |