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