Informatik-Logo
Fakultät für Informatik - Technischen Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo



BFAM

Bioinformatics



Efficient clustering algorithms for genome-wide expression analysis

Contact: Dr. J. Ernst

Material available online:
BFAM Workshop Hohenkammer 2004 (talk), Powerpoint

Analysis of biological networks
For the analysis of biological networks heterogenous data and knowledge from different fields of molecular biology, biochemistry and medicine has to be merged, often resulting in large networks like protein-protein-interaction-, metabolic or regulatory networks. Within this project we aim at developing methods for the structural analysis, comparison and visualization of such (biological) networks.

Contacts: Jan Griebsch, Arno Buchner

Material available online:
BFAM Workshop Hohenkammer 2004 (slides), Powerpoint
German Conference on Bioinformatics 2004 (poster), pdf

Proteinsearch in large databases
A novel approach for fast searching in huge structural databases like the PDB. The data structure is based on an adaption of the generalized suffix tree and relies on an translation- and rotation-invariant representation of the protein backbone.

Contacts: Hanjo Täubig, Jan Griebsch, Arno Buchner

Material available online:
Talk at the GCB 2004 (slides), Powerpoint
Article in Nucleic Acids Research Web Server Issue 2006

Pattern matching

Main topics of interest are the design and analysis of indexing structures for large texts or collections thereof. We are also interested in approximate (i.e., fault tolerant) methods. The analysis considers worst-case as well as average-case behavior.

Contacts: Johannes Nowak, Hanjo Täubig

Material available online:
Average-case Analysis of Approximate Trie Search. Slides of talk at CPM04 (see also material on personal home page of Moritz Maaß)
Linear Bidirectional On-line Construction of Affix Trees Slides of talk at CPM00 (see also material on personal home page of Moritz Maaß)


Partners

Computer-Chemie-Centrum, University of Erlangen-Nürnberg
Dr. Stuempflen, MIPS


Letzte Änderung: Jan Griebsch am 06.02.2007