Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe

SYBN: Biological and Social Networks

SYBN 2: Biologische und Soziale Netzwerke II

SYBN 2.3: Vortrag

Montag, 7. März 2005, 12:40–13:00, TU HE101

Graph Alignment in Biological Networks — •Johannes Berg — Institut für Theoretische Physik, Universität zu Köln, Zülpicher Str.77, 50937 Köln

Interaction networks are of central importance in post-genomic molecular biology, with increasing amounts of data becoming available by high-throughput methods. Examples are gene regulatory networks or protein interaction maps. It is clear that the arrival of large-scale data in the form of networks also brings the need for new concepts and tools for its analysis.

Topological motifs, i.e., patterns occurring repeatedly at different positions in the network have recently been identified as basic modules of molecular information processing, implementing simple computations, such as filtering, on a molecular level. Using concepts from sequence alignment and from the statistical mechanics of networks, I discuss a scoring function and alignment algorithm for network motifs. The algorithm is applied to the regulatory network of E. coli. I also discuss global graph alignment in order to compare biological networks across species.