Teiresias

Teiresias is a fast, exhaustive pattern discovery algorithm. It can be used on any alphabet, but its primary application has been DNA and amino acid sequences. The core algorithm has been used to implement motif discovery, multiple alignment, automatic protein annotation and other tools. It is named after Tiresias, the blind prophet in Greek mythology.

It was developed by Isidore Rigoutsos and Aris Floratos at IBM Healthcare and life sciences in the Bioinformatics and Pattern Discovery Group, Computational Biology Center, Deep Computing Institute, IBM TJ Watson Research Center.

It is available for online use or can be downloaded.

References

<biblio>

1. 1 pmid=9520502
2. 2 pmid=11072327
3. 3 pmid=10584071
4. 4 pmid=10786305
5. 5 pmid=12202776
6. 6 pmid=16257985

</biblio>