• Home
  • Search
  • A multiobjective memetic algorithm for PPI network alignment.
  • Open Access IconOpen Access
  • Cite Icon67
  • https://doi.org/10.1093/bioinformatics/btv063Copy DOI Icon

A multiobjective memetic algorithm for PPI network alignment.

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

There recently has been great interest in aligning protein-protein interaction (PPI) networks to identify potentially orthologous proteins between species. It is thought that the topological information contained in these networks will yield better orthology predictions than sequence similarity alone. Recent work has found that existing aligners have difficulty making use of both topological and sequence similarity when aligning, with either one or the other being better matched. This can be at least partially attributed to the fact that existing aligners try to combine these two potentially conflicting objectives into a single objective. We present Optnetalign, a multiobjective memetic algorithm for the problem of PPI network alignment that uses extremely efficient swap-based local search, mutation and crossover operations to create a population of alignments. This algorithm optimizes the conflicting goals of topological and sequence similarity using the concept of Pareto dominance, exploring the tradeoff between the two objectives as it runs. This allows us to produce many high-quality candidate alignments in a single run. Our algorithm produces alignments that are much better compromises between topological and biological match quality than previous work, while better characterizing the diversity of possible good alignments between two networks. Our aligner's results have several interesting implications for future research on alignment evaluation, the design of network alignment objectives and the interpretation of alignment results. The C++ source code to our program, along with compilation and usage instructions, is available at https://github.com/crclark/optnetaligncpp/

Similar Papers
  • Research Article
  • Citations11

MONACO: accurate biological network alignment through optimal neighborhood matching between focal nodes.

  • Nov 24, 2020
  • Bioinformatics
  • Hyun-Myung Woo +1
  • Research Article
  • Citations5

On the current failure-but bright future-of topology-driven biological network alignment.

  • Jan 01, 2022
  • Advances in protein chemistry and structural biology
  • Siyue Wang +6
  • Research Article
  • Citations12

Protein2Vec: Aligning Multiple PPI Networks with Representation Learning.

  • Jan 01, 2021
  • IEEE/ACM Transactions on Computational Biology and Bioinformatics
  • Jianliang Gao +5
  • PDF
  • Research Article
  • Citations1

Exact p-values for global network alignments via combinatorial analysis of shared GO terms

  • Mar 29, 2024
  • Journal of Mathematical Biology
  • Wayne B Hayes
  • Research Article
  • Citations113

Global Alignment of Protein-Protein Interaction Networks: A Survey.

  • Aug 28, 2015
  • IEEE/ACM Transactions on Computational Biology and Bioinformatics
  • Ahed Elmsallati +2
  • Research Article
  • Citations15

GASOLINE: a Cytoscape app for multiple local alignment of PPI networks.

  • Sep 23, 2014
  • F1000Research
  • Giovanni Micale +4
  • Research Article

TANA: efficient approach for predicting protein functions from sequence homology and alignment of protein-protein interaction networks

  • Mar 19, 2020
  • Zenodo (CERN European Organization for Nuclear Research)
  • Djeddi Warith Eddine
  • PDF
  • Research Article
  • Citations6

Data-driven biological network alignment that uses topological, sequence, and functional information

  • Jan 29, 2021
  • BMC Bioinformatics
  • Shawn Gu +1
  • Research Article
  • Citations9

Decomposition-based multi-objective optimization approach for PPI network alignment

  • Mar 08, 2022
  • Knowledge-Based Systems
  • Manuel Menor-Flores +1
  • Conference Article
  • Citations15

DeepMatching: A Structural Seed Identification Framework for Social Network Alignment

  • Jul 01, 2018
  • Chenxu Wang +5
  • Research Article
  • Citations14

Multiobjective memetic algorithm based on adaptive local search chains for vehicle routing problem with time windows

  • Apr 06, 2019
  • Evolutionary Intelligence
  • Kaikai Zhang +3
  • PDF
  • Research Article
  • Citations78

Cracking the black box of deep sequence-based protein-protein interaction prediction.

  • Jan 22, 2024
  • Briefings in bioinformatics
  • Judith Bernett +2
  • Dissertation
  • Citations4

Particle Swarm Optimisation for Feature Selection in Classification

  • Jan 01, 2014
  • Bing Xue
  • Research Article
  • Citations219

Optimal network alignment with graphlet degree vectors.

  • Jan 01, 2010
  • Cancer Informatics
  • Tijana Milenković +3
  • Research Article
  • Citations286

Pairwise Alignment of Protein Interaction Networks

  • Mar 01, 2006
  • Journal of Computational Biology
  • Mehmet Koyutürk +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.