Das Buch "Network Alignment: From Pairwise To Multiple" bietet eine umfassende Einführung in die formale Ausarbeitung von Netzwerkalignments. Es behandelt die Kombination von Genomsequenzinformationen und Protein-Protein-Interaktionsnetzwerken (PPI), um konservierte Interaktionsregionen über verschiedene Spezies hinweg zu identifizieren. Ein zentrales Thema ist die Suche nach funktionalen Homologen in unterschiedlichen Organismen, was als NP-schweres Problem gilt. Das Werk stellt sowohl die HopMap- als auch die Mawish-Erweiterungsalgorithmen für die paarweise Ausrichtung vor, die sich durch hohe Spezifität und Sensitivität auszeichnen. Für die multiple Ausrichtung wird der HopeMap-M-Algorithmus vorgestellt, der in der Lage ist, zehn Netzwerke mit zehntausenden von Proteinen in weniger als wenigen Minuten auszurichten. Darüber hinaus wird die parametrische Komplexität des Multi-MCS für verschiedene Parameter und Graphklassen abgeleitet.