{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T20:56:11Z","timestamp":1782248171661,"version":"3.54.5"},"reference-count":39,"publisher":"Oxford University Press (OUP)","issue":"18","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,9,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Motivation: Protein\u2013protein interactions play an essential role in many cellular processes. The rapid accumulation of protein\u2013protein complex structures provides an unprecedented opportunity for comparative studies of protein\u2013protein interactions. To facilitate such studies, it is necessary to develop an accurate and efficient computational algorithm for the comparison of protein\u2013protein interaction modes. While there are many structural comparison approaches developed for individual proteins, very few methods are available for protein\u2013protein complexes.<\/jats:p>\n                  <jats:p>Results: We present a novel interface alignment method, iAlign, for the structural alignment of protein\u2013protein interfaces. New scoring schemes for measuring interface similarity are introduced, and an iterative dynamic programming algorithm is implemented. We find that the similarity scores follow extreme value distributions. Using statistical models, we empirically estimate their statistical significance, which is in good agreement with manual classifications by human experts. Large-scale tests of iAlign were conducted on both artificial docking models and experimental structures. In a benchmark test on 1517 dimers, iAlign successfully detects biologically related, structurally similar protein\u2013protein interfaces at a coverage percentage of 90% and an error per query of 0.05. When compared against previously published methods, iAlign is substantially more accurate and efficient.<\/jats:p>\n                  <jats:p>Availability: The iAlign software package is freely available at http:\/\/cssb.biology.gatech.edu\/iAlign<\/jats:p>\n                  <jats:p>Contact: \u00a0skolnick@gatech.edu<\/jats:p>\n                  <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq404","type":"journal-article","created":{"date-parts":[[2010,7,12]],"date-time":"2010-07-12T20:41:08Z","timestamp":1278967268000},"page":"2259-2265","source":"Crossref","is-referenced-by-count":93,"title":["iAlign: a method for the structural comparison of protein\u2013protein interfaces"],"prefix":"10.1093","volume":"26","author":[{"given":"Mu","family":"Gao","sequence":"first","affiliation":[{"name":"Center for the Study of Systems Biology, School of Biology, Georgia Institute of Technology, Atlanta, GA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jeffrey","family":"Skolnick","sequence":"additional","affiliation":[{"name":"Center for the Study of Systems Biology, School of Biology, Georgia Institute of Technology, Atlanta, GA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2010,7,11]]},"reference":[{"key":"2023012508211823900_B1","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1016\/j.jmb.2003.07.006","article-title":"The relationship between sequence and interaction divergence in proteins","volume":"332","author":"Aloy","year":"2003","journal-title":"J. Mol. Biol"},{"key":"2023012508211823900_B2","doi-asserted-by":"crossref","first-page":"24062","DOI":"10.1074\/jbc.M302020200","article-title":"Structural basis of inhibition revealed by a 1 : 2 complex of the two-headed tomato inhibitor-II and subtilisin carlsberg","volume":"278","author":"Barrette-Ng","year":"2003","journal-title":"J. Biol. Chem"},{"key":"2023012508211823900_B3","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/j.sbi.2006.05.003","article-title":"Target selection for complex structural genomics","volume":"16","author":"Bravo","year":"2006","journal-title":"Curr. Opin. Struct. Biol"},{"key":"2023012508211823900_B4","doi-asserted-by":"crossref","first-page":"6073","DOI":"10.1073\/pnas.95.11.6073","article-title":"Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships","volume":"95","author":"Brenner","year":"1998","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508211823900_B5","doi-asserted-by":"crossref","first-page":"918","DOI":"10.1529\/biophysj.107.114280","article-title":"M-TASSER: an algorithm for protein quaternary structure prediction","volume":"94","author":"Chen","year":"2008","journal-title":"Biophys. J"},{"key":"2023012508211823900_B6","doi-asserted-by":"crossref","first-page":"823","DOI":"10.1002\/j.1460-2075.1986.tb04288.x","article-title":"The relation between the divergence of sequence and structure in proteins","volume":"5","author":"Chothia","year":"1986","journal-title":"EMBO J"},{"key":"2023012508211823900_B7","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/0079-6107(87)90013-7","article-title":"Why do globular-proteins fit the limited set of folding patterns","volume":"50","author":"Finkelstein","year":"1987","journal-title":"Prog. Biophys. Mol. Biol"},{"key":"2023012508211823900_B8","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1146\/annurev.biophys.29.1.105","article-title":"Structural symmetry and protein function","volume":"29","author":"Goodsell","year":"2000","journal-title":"Annu. Rev. Biophys. Biomol. Struct"},{"key":"2023012508211823900_B9","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1006\/jmbi.1993.1489","article-title":"Protein structure comparison by alignment of distance matrices","volume":"233","author":"Holm","year":"1993","journal-title":"J. Mol. Biol"},{"key":"2023012508211823900_B10","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/0263-7855(96)00018-5","article-title":"VMD: visual molecular dynamics","volume":"14","author":"Humphrey","year":"1996","journal-title":"J. Mol. Graphics"},{"key":"2023012508211823900_B11","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1017\/S0033583508004708","article-title":"Protein-protein interaction and quaternary structure","volume":"41","author":"Janin","year":"2008","journal-title":"Q. Rev. Biophys"},{"key":"2023012508211823900_B12","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1073\/pnas.93.1.13","article-title":"Principles of protein-protein interactions","volume":"93","author":"Jones","year":"1996","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508211823900_B13","doi-asserted-by":"crossref","first-page":"922","DOI":"10.1107\/S0567739476001873","article-title":"Solution for best rotation to relate two sets of vectors","volume":"32","author":"Kabsch","year":"1976","journal-title":"Acta Crystallogr. Sect. A"},{"key":"2023012508211823900_B14","doi-asserted-by":"crossref","first-page":"1225","DOI":"10.1021\/cr040409x","article-title":"Principles of protein-protein interactions: What are the preferred ways for proteins to interact?","volume":"108","author":"Keskin","year":"2008","journal-title":"Chem. Rev"},{"key":"2023012508211823900_B15","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1016\/j.jmb.2003.10.027","article-title":"The PDB is a covering set of small protein structures","volume":"334","author":"Kihara","year":"2003","journal-title":"J. Mol. Biol"},{"key":"2023012508211823900_B16","doi-asserted-by":"crossref","first-page":"1151","DOI":"10.1371\/journal.pcbi.0020124","article-title":"The many faces of protein-protein interactions: a compendium of interface geometry","volume":"2","author":"Kim","year":"2006","journal-title":"PLoS Comp. Biol"},{"key":"2023012508211823900_B17","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/j.sbi.2006.04.007","article-title":"Protein structure comparison: implications for the nature of \u2018fold space\u2019, and structure and function prediction","volume":"16","author":"Kolodny","year":"2006","journal-title":"Curr. Opin. Struct. Biol"},{"key":"2023012508211823900_B18","doi-asserted-by":"crossref","first-page":"5913","DOI":"10.1073\/pnas.95.11.5913","article-title":"A unified statistical framework for sequence comparison and structure comparison","volume":"95","author":"Levitt","year":"1998","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508211823900_B19","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1002\/prot.20580","article-title":"Generation and analysis of a protein-protein interface data set with similar chemical and spatial patterns of interactions","volume":"61","author":"Mintz","year":"2005","journal-title":"Proteins Struct. Funct. Bioinform"},{"key":"2023012508211823900_B20","doi-asserted-by":"crossref","first-page":"e83","DOI":"10.1093\/nar\/gkp318","article-title":"MM-align: a quick algorithm for aligning multiple-chain protein complex structures using iterative dynamic programming","volume":"37","author":"Mukherjee","year":"2009","journal-title":"Nucleic Acids Res"},{"key":"2023012508211823900_B21","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1016\/S0022-2836(05)80134-2","article-title":"SCOP - a structural classification of proteins database for the investigation of sequences and structures","volume":"247","author":"Murzin","year":"1995","journal-title":"J. Mol. Biol"},{"key":"2023012508211823900_B22","doi-asserted-by":"crossref","first-page":"3486","DOI":"10.1093\/emboj\/cdg359","article-title":"Diversity of protein-protein interactions","volume":"22","author":"Nooren","year":"2003","journal-title":"EMBO J"},{"key":"2023012508211823900_B23","doi-asserted-by":"crossref","first-page":"1093","DOI":"10.1016\/S0969-2126(97)00260-8","article-title":"CATH - a hierarchic classification of protein domain structures","volume":"5","author":"Orengo","year":"1997","journal-title":"Structure"},{"key":"2023012508211823900_B24","doi-asserted-by":"crossref","DOI":"10.1186\/1471-2105-9-531","article-title":"Fr-TM-align: a new protein structural alignment method based on fragment alignments and the TM-score","volume":"9","author":"Pandit","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023012508211823900_B25","doi-asserted-by":"crossref","first-page":"2324","DOI":"10.1093\/bioinformatics\/btn432","article-title":"Optimal contact map alignment of protein-protein interfaces","volume":"24","author":"Pulim","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012508211823900_B26","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1016\/j.sbi.2008.05.007","article-title":"Exploring the structure and function paradigm","volume":"18","author":"Redfern","year":"2008","journal-title":"Curr. Opin. Struct. Biol"},{"key":"2023012508211823900_B27","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1016\/j.sbi.2004.04.006","article-title":"A structural perspective on protein-protein interactions","volume":"14","author":"Russell","year":"2004","journal-title":"Curr. Opin. Struct. Biol"},{"key":"2023012508211823900_B28","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1093\/protein\/11.9.739","article-title":"Protein structure alignment by incremental combinatorial extension (CE) of the optimal path","volume":"11","author":"Shindyalov","year":"1998","journal-title":"Protein Eng"},{"key":"2023012508211823900_B29","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1110\/ps.051760806","article-title":"Finding biologically relevant protein domain interactions: conserved binding mode analysis","volume":"15","author":"Shoemaker","year":"2006","journal-title":"Protein Sci"},{"key":"2023012508211823900_B30","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1007\/978-3-540-30219-3_17","article-title":"Protein-protein interfaces: recognition of similar spatial and chemical organizations","volume-title":"Algorithms in Bioinformatics","author":"Shulman-Peleg","year":"2004"},{"key":"2023012508211823900_B31","doi-asserted-by":"crossref","first-page":"776","DOI":"10.1093\/bioinformatics\/16.9.776","article-title":"MaxSub: an automated measure for the assessment of protein structure prediction quality","volume":"16","author":"Siew","year":"2000","journal-title":"Bioinformatics"},{"key":"2023012508211823900_B32","doi-asserted-by":"crossref","first-page":"8060","DOI":"10.1073\/pnas.0602606103","article-title":"Toward the structural genomics of complexes: crystal structure of a PE\/PPE protein complex from Mycobacterium tuberculosis","volume":"103","author":"Strong","year":"2006","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508211823900_B33","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1006\/jmbi.1996.0424","article-title":"A dataset of protein-protein interfaces generated with a sequence-order-independent comparison technique","volume":"260","author":"Tsai","year":"1996","journal-title":"J. Mol. Biol"},{"key":"2023012508211823900_B34","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1016\/j.jmb.2008.04.071","article-title":"Architectures and functional coverage of protein-protein interfaces","volume":"381","author":"Tuncbag","year":"2008","journal-title":"J. Mol. Biol"},{"key":"2023012508211823900_B35","doi-asserted-by":"crossref","first-page":"3370","DOI":"10.1093\/nar\/gkg571","article-title":"LGA: a method for finding 3D similarities in protein structures","volume":"31","author":"Zemla","year":"2003","journal-title":"Nucleic Acids Res"},{"key":"2023012508211823900_B36","doi-asserted-by":"crossref","first-page":"2605","DOI":"10.1073\/pnas.0509379103","article-title":"On the origin and highly likely completeness of single-domain protein structures","volume":"103","author":"Zhang","year":"2006","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508211823900_B37","doi-asserted-by":"crossref","first-page":"702","DOI":"10.1002\/prot.20264","article-title":"Scoring function for automated assessment of protein structure template quality","volume":"57","author":"Zhang","year":"2004","journal-title":"Proteins Struct. Funct. Bioinform"},{"key":"2023012508211823900_B38","doi-asserted-by":"crossref","first-page":"2302","DOI":"10.1093\/nar\/gki524","article-title":"TM-align: a protein structure alignment algorithm based on the TM-score","volume":"33","author":"Zhang","year":"2005","journal-title":"Nucleic Acids Res"},{"key":"2023012508211823900_B39","doi-asserted-by":"crossref","first-page":"e1926","DOI":"10.1371\/journal.pone.0001926","article-title":"Alignment of non-covalent interactions at protein-protein interfaces","volume":"3","author":"Zhu","year":"2008","journal-title":"PLoS One"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/18\/2259\/48856377\/bioinformatics_26_18_2259.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/18\/2259\/48856377\/bioinformatics_26_18_2259.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T03:21:56Z","timestamp":1674616916000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/18\/2259\/207781"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,11]]},"references-count":39,"journal-issue":{"issue":"18","published-print":{"date-parts":[[2010,9,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq404","relation":{"has-review":[{"id-type":"doi","id":"10.3410\/f.5389964.5359064","asserted-by":"object"}]},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,9,15]]},"published":{"date-parts":[[2010,7,11]]}}}