Abstract:Abstract Background High throughput experiments have generated a significantly large amount of protein interaction data, which is being used to study protein networks. Studying complete protein networks can reveal more insight about healthy/disease states than studying proteins in isolation. Similarly, a comparative study of protein–protein interaction (PPI) networks of different species reveals important insights which may help in disease analysis and drug design. The study of PPI network alignment can also helps in understanding the different biological systems of different species. It can also be used in transfer of knowledge across different species. Different aligners have been introduced in the last decade but developing an accurate and scalable global alignment algorithm that can ensures the biological significance alignment is still challenging. Results This paper presents a novel global pairwise network alignment algorithm, SAlign, which uses topological and biological information in the alignment process. The proposed algorithm incorporates sequence and structural information for computing biological scores, whereas previous algorithms only use sequence information. The alignment based on the proposed technique shows that the combined effect of structure and sequence results in significantly better pairwise alignments. We have compared SAlign with state-of-art algorithms on the basis of semantic similarity of alignment and the number of aligned nodes on multiple PPI network pairs. The results of SAlign on the network pairs which have high percentage of proteins with available structure are 3–63% semantically better than all existing techniques. Furthermore, it also aligns 5–14% more nodes of these network pairs as compared to existing aligners. The results of SAlign on other PPI network pairs are comparable or better than all existing techniques. We also introduce $$\hbox {SAlign}^{\mathrm{mc}}$$ SAlign mc , a Monte Carlo based alignment algorithm, that produces multiple network alignments with similar semantic similarity. This helps the user to pick biologically meaningful alignments. Conclusion The proposed algorithm has the ability to find the alignments that are more biologically significant/relevant as compared to the alignments of existing aligners. Furthermore, the proposed method is able to generate alternate alignments that help in studying different genes/proteins of the specie.

IGLOO: Integrating global and local biological network alignment

NAIGO: an Improved Method to Align PPI Networks Based on Gene Ontology and Graphlets

Gene Set linkage analysis: a tool for interpreting the overall functional impacts of observed transcriptomic changes

An introductory guide to aligning networks using SANA, the Simulated Annealing Network Aligner

SANA: Cross-Species Prediction of Gene Ontology GO Annotations via Topological Network Alignment

SANA NetGO: A combinatorial approach to using Gene Ontology (GO) terms to score network alignments

Multilayer biological network alignment based on similarity computation via Graph Neural Networks

L-HetNetAligner: A novel algorithm for Local Alignment of Heterogeneous Biological Networks

SAlign–a structure aware method for global PPI network alignment

Multiple network alignment via multiMAGNA++

Survey of local and global biological network alignment: the need to reconcile the two sides of the same coin

AligNet: alignment of protein-protein interaction networks

The post-genomic era of biological network alignment

A comprehensive review of global alignment of multiple biological networks: background, applications and open issues

SANA: separating the search algorithm from the objective function in biological network alignment, Part 1: Search

Higher-order GNN with Local Inflation for entity alignment

SAlign: A Graph Neural Attention Framework for Aligning Structurally Heterogeneous Networks

A multiobjective memetic algorithm for PPI network alignment

Exploring the Alignment Landscape: LLMs and Geometric Deep Models in Protein Representation

EpiAlign: an alignment-based bioinformatic tool for comparing chromatin state sequences

Graph Alignment Neural Network Model With Graph to Sequence Learning