Pin-Align: A New Dynamic Programming Approach to Align Protein-Protein Interaction Networks. (9th November 2014)

• Record Type: Journal Article
• Authors: Amir-Ghiasvand, Farid; Nowzari-Dalini, Abbas; Momenzadeh, Vida
• Other Names: Alexov Emil Academic Editor.
• Is Part Of: Computational and mathematical methods in medicine. Volume 2014(2014)
• Publication Date: 2014-11-09
• Subjects: Medicine -- Computer simulation -- Periodicals; Medicine -- Mathematical models -- Periodicals; 610.11
• DOI: 10.1155/2014/393908
• Languages: English
• ISSNs: 1748-670X

Abstract

Abstract : To date, few tools for aligning protein-protein interaction networks have been suggested. These tools typically find conserved interaction patterns using various local or global alignment algorithms. However, the improvement of the speed, scalability, simplification, and accuracy of network alignment tools is still the target of new researches. In this paper, we introduce Pin-Align, a new tool for local alignment of protein-protein interaction networks. Pin-Align accuracy is tested on protein interaction networks from IntAct, DIP, and the Stanford Network Database and the results are compared with other well-known algorithms. It is shown that Pin-Align has higher sensitivity and specificity in terms of KEGG Ortholog groups.