title: Pin-Align: a new dynamic programming approach to align protein-protein interaction networks.
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.
authors.affiliation: Department of Computer Science, School of Mathematics, Statistics, and Computer Science, College of Science, University of Tehran, Tehran 1417614411, Iran.
authors.forename: Farid
authors.identifier: 0000-0002-8360-3944
authors.initials: F
authors.lastname: Amir-Ghiasvand
authors.affiliation: Department of Computer Science, School of Mathematics, Statistics, and Computer Science, College of Science, University of Tehran, Tehran 1417614411, Iran.
authors.forename: Abbas
authors.identifier: 0000-0003-4598-2645
authors.initials: A
authors.lastname: Nowzari-Dalini
authors.affiliation: Department of Computer Science, School of Mathematics, Statistics, and Computer Science, College of Science, University of Tehran, Tehran 1417614411, Iran.
authors.forename: Vida
authors.identifier: 0000-0002-3442-4894
authors.initials: V
authors.lastname: Momenzadeh
mesh_terms: D000465:Algorithms; D000818:Animals; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods*; D030562:Databases, Protein; D006801:Humans; D051379:Mice; D011336:Probability; D025941:Protein Interaction Mapping / Q000379:methods*; D060066:Protein Interaction Maps; D011506:Proteins / Q000737:chemistry*; D015203:Reproducibility of Results; D016415:Sequence Alignment; D012984:Software
chemical_list: D011506:Proteins