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

作者:

Highlights:

• The protein–protein interaction network alignment problem is addressed.

• Proposal of a new multi-objective approach based on decomposition to solve it.

• Development of two new problem-aware mutation operators improving the alignments.

• Construction of alignments for 10 scenarios, involving real data from five species.

• Comparison with multi-objective and biological tools, obtaining better results.

摘要

•The protein–protein interaction network alignment problem is addressed.•Proposal of a new multi-objective approach based on decomposition to solve it.•Development of two new problem-aware mutation operators improving the alignments.•Construction of alignments for 10 scenarios, involving real data from five species.•Comparison with multi-objective and biological tools, obtaining better results.

论文关键词:Multi-objective optimization,Multi-objective evolutionary algorithm based on decomposition,Protein–protein interaction,Network alignment,Gene ontology consistency,Symmetric substructure score

论文评审过程:Received 21 June 2021, Revised 6 February 2022, Accepted 2 March 2022, Available online 8 March 2022, Version of Record 14 March 2022.

论文官网地址:https://doi.org/10.1016/j.knosys.2022.108527