Domain-oriented edge-based alignment of protein interaction networks.

Thumbnail Image



Journal Title

Journal ISSN

Volume Title

Repository Usage Stats


Citation Stats


MOTIVATION: Recent advances in high-throughput experimental techniques have yielded a large amount of data on protein-protein interactions (PPIs). Since these interactions can be organized into networks, and since separate PPI networks can be constructed for different species, a natural research direction is the comparative analysis of such networks across species in order to detect conserved functional modules. This is the task of network alignment. RESULTS: Most conventional network alignment algorithms adopt a node-then-edge-alignment paradigm: they first identify homologous proteins across networks and then consider interactions among them to construct network alignments. In this study, we propose an alternative direct-edge-alignment paradigm. Specifically, instead of explicit identification of homologous proteins, we directly infer plausibly alignable PPIs across species by comparing conservation of their constituent domain interactions. We apply our approach to detect conserved protein complexes in yeast-fly and yeast-worm PPI networks, and show that our approach outperforms two recent approaches in most alignment performance metrics. AVAILABILITY: Supplementary material and source code can be found at approximately amink/.





Published Version (Please cite this version)


Publication Info

Guo, Xin, and Alexander J Hartemink (2009). Domain-oriented edge-based alignment of protein interaction networks. Bioinformatics, 25(12). pp. i240–i246. 10.1093/bioinformatics/btp202 Retrieved from

This is constructed from limited available data and may be imprecise. To cite this article, please review & use the official citation provided by the journal.



Alexander J. Hartemink

Professor of Computer Science

Computational biology, machine learning, Bayesian statistics, transcriptional regulation, genomics and epigenomics, graphical models, Bayesian networks, hidden Markov models, systems biology, computational neurobiology, classification, feature selection

Unless otherwise indicated, scholarly articles published by Duke faculty members are made available here with a CC-BY-NC (Creative Commons Attribution Non-Commercial) license, as enabled by the Duke Open Access Policy. If you wish to use the materials in ways not already permitted under CC-BY-NC, please consult the copyright owner. Other materials are made available here through the author’s grant of a non-exclusive license to make their work openly accessible.