Julia Schuster

• Diese Masterarbeit beschäftigt sich mit verschiedenen Modellen von Zufallsgraphen für biologische Netzwerke. Nach einer kurzen Einführung, in der benötigte graphentheoretische Begriffe sowie Anwendungsbeispiele der Graphentheorie erläutert werden, erfolgt die Vorstellung von drei einfachen Zufallsgraphenmodellen: das Erd ˝ os-Rényi-Modell, das Gilbert-Modell und das p1-Modell. Außerdem werden in diesem Kapitel zwei spezielle Zufallsgraphenmodelle, zum einen die Exponential Random Graph Models und zum anderen die Small-World Models, ausführlich dargestellt. Anschließend werden alle Modelle für ein konkretes biologisches Netzwerk, das Protein-Protein-Interaktions-Netzwerk des Bakteriums Escherichia coli, auf ihre Anwendbarkeit überprüft und diesbezüglich bewertet.