Tree pattern matching in phylogenetic trees: automatic search for orthologs or paralogs in homologous gene sequence databases.
Jean-François DufayardLaurent DuretSimon PenelManolo GouyFrançois RechenmannGuy PerrièrePublished in: Bioinform. (2005)
Keyphrases
- pattern matching
- phylogenetic trees
- sequence databases
- bit parallel
- sequence alignment
- pattern matching algorithm
- protein sequences
- string matching
- regular expressions
- computational biology
- search tools
- search algorithm
- approximate string matching
- sequential pattern mining
- similarity search
- databases
- sequential patterns
- suffix tree
- dynamic programming
- pairwise
- database
- biological data
- high dimensional data