Skip to main navigation Skip to search Skip to main content

Global alignment of protein-protein interaction networks

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Abstract

Sequence-based comparisons have been the workhorse of bioinformatics for the past four decades, furthering our understanding of gene function and evolution. Over the last decade, a plethora of technologies have matured for measuring Protein-protein interactions (PPIs) at large scale, yielding comprehensive PPI networks for over ten species. In this chapter, we review methods for harnessing PPI networks to improve the detection of orthologous proteins across species. In particular, we focus on pairwise global network alignment methods that aim to find a mapping between the networks of two species that maximizes the sequence and interaction similarities between matched nodes. We further suggest a novel evolutionary-based global alignment algorithm. We then compare the different methods on a yeast-fly-worm benchmark, discuss their performance differences, and conclude with open directions for future research.

Original languageEnglish
Title of host publicationData Mining for Systems Biology
Subtitle of host publicationMethods and Protocols
PublisherHumana Press
Pages21-34
Number of pages14
ISBN (Print)9781627031066
DOIs
StatePublished - 2013

Publication series

NameMethods in Molecular Biology
Volume939

Keywords

  • Functional orthology
  • Network alignment
  • Network evolution
  • Protein-protein interaction

ASJC Scopus subject areas

  • Molecular Biology
  • Genetics

Fingerprint

Dive into the research topics of 'Global alignment of protein-protein interaction networks'. Together they form a unique fingerprint.

Cite this