Biological networks are graphs that describe the interplay of biological
entities. Nodes may correspond to genes, proteins, diseases, etc. Edges
symbolize any kind of relationship between the nodes, including chemical
binding, sequence-based similarity, protein interactions, or the fact
that two genes are often mentioned together in paper abstracts. In the
talk we will study three kinds of such networks: protein similarity
networks, protein-protein interaction networks as well as
transcriptional gene regulatory networks. For each network type I will
elucidate a typical computational biology problem and how we can tackle
these problems with statistical methods (bootstrapping, random network
sampling, etc.) as well as algorithmic approaches, such as
fixed-parameter tracktability or ant colony optimization.