NDLI: Global multiple protein-protein interaction network alignment by combining pairwise network alignments

Please wait, while we are loading the content...

Global multiple protein-protein interaction network alignment by combining pairwise network alignments

Content Provider	Springer Nature : BioMed Central
Author	Dohrmann, Jakob Puchin, Juris Singh, Rahul
Abstract	Background A wealth of protein interaction data has become available in recent years, creating an urgent need for powerful analysis techniques. In this context, the problem of finding biologically meaningful correspondences between different protein-protein interaction networks (PPIN) is of particular interest. The PPIN of a species can be compared with that of other species through the process of PPIN alignment. Such an alignment can provide insight into basic problems like species evolution and network component function determination, as well as translational problems such as target identification and elucidation of mechanisms of disease spread. Furthermore, multiple PPINs can be aligned simultaneously, expanding the analytical implications of the result. While there are several pairwise network alignment algorithms, few methods are capable of multiple network alignment. Results We propose SMAL, a MNA algorithm based on the philosophy of scaffold-based alignment. SMAL is capable of converting results from any global pairwise alignment algorithms into a MNA in linear time. Using this method, we have built multiple network alignments based on combining pairwise alignments from a number of publicly available (pairwise) network aligners. We tested SMAL using PPINs of eight species derived from the IntAct repository and employed a number of measures to evaluate performance. Additionally, as part of our experimental investigations, we compared the effectiveness of SMAL while aligning up to eight input PPINs, and examined the effect of scaffold network choice on the alignments. Conclusions A key advantage of SMAL lies in its ability to create MNAs through the use of pairwise network aligners for which native MNA implementations do not exist. Experiments indicate that the performance of SMAL was comparable to that of the native MNA implementation of established methods such as IsoRankN and SMETANA. However, in terms of computational time, SMAL was significantly faster. SMAL was also able to retain many important characteristics of the native pairwise alignments, such as the number of aligned nodes and edges, as well as the functional and homologene similarity of aligned nodes. The speed, flexibility and the ability to retain prior correspondences as new networks are aligned, makes SMAL a compelling choice for alignment of multiple large networks.
Related Links	https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-16-S13-S11.pdf
Ending Page	16
Page Count	16
Starting Page	1
File Format	HTM / HTML
ISSN	14712105
DOI	10.1186/1471-2105-16-S13-S11
Journal	BMC Bioinformatics
Issue Number	13
Volume Number	16
Language	English
Publisher	BioMed Central
Publisher Date	2015-12-01
Access Restriction	Open
Subject Keyword	Bioinformatics Microarrays Computational Biology Computer Appl. in Life Sciences Algorithms Multiple network alignment protein-protein interaction network pair-wise network alignment Computational Biology/Bioinformatics
Content Type	Text
Resource Type	Article
Subject	Molecular Biology Biochemistry Computer Science Applications Applied Mathematics Structural Biology
Journal Impact Factor	2.9/2023
5-Year Journal Impact Factor	3.6/2023

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

DIALIGN P: Fast pair-wise and multiple sequence alignment using parallel processors

Progressive multiple sequence alignments from triplets

Improving pairwise sequence alignment accuracy using near-optimal protein sequence alignments

Global multiple protein-protein interaction network alignment by combining pairwise network alignments

Reconstruction of phyletic trees by global alignment of multiple metabolic networks

Protein alignment algorithms with an efficient backtracking routine on multiple GPUs

A benchmark study of sequence alignment methods for protein clustering

PROPER: global protein interaction network alignment through percolation matching

Formatt: Correcting protein multiple structural alignments by incorporating sequence alignment

Global multiple protein-protein interaction network alignment by combining pairwise network alignments

Similar Documents

DIALIGN P: Fast pair-wise and multiple sequence alignment using parallel processors

Progressive multiple sequence alignments from triplets

Improving pairwise sequence alignment accuracy using near-optimal protein sequence alignments

Global multiple protein-protein interaction network alignment by combining pairwise network alignments

Reconstruction of phyletic trees by global alignment of multiple metabolic networks

Protein alignment algorithms with an efficient backtracking routine on multiple GPUs

A benchmark study of sequence alignment methods for protein clustering

PROPER: global protein interaction network alignment through percolation matching

Formatt: Correcting protein multiple structural alignments by incorporating sequence alignment

Global multiple protein-protein interaction network alignment by combining pairwise network alignments