{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T15:09:13Z","timestamp":1742396953128},"reference-count":37,"publisher":"Oxford University Press (OUP)","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,4,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The database of known protein structures (PDB) is increasing rapidly. This results in a growing need for methods that can cope with the vast amount of structural data. To analyze the accumulating data, it is important to have a fast tool for identifying similar structures and clustering them by structural resemblance. Several excellent tools have been developed for the comparison of protein structures. These usually address the task of local structure alignment, an important yet computationally intensive problem due to its complexity. It is difficult to use such tools for comparing a large number of structures to each other at a reasonable time.<\/jats:p>\n               <jats:p>Results: Here we present GOSSIP, a novel method for a global all-against-all alignment of any set of protein structures. The method detects similarities between structures down to a certain cutoff (a parameter of the program), hence allowing it to detect similar structures at a much higher speed than local structure alignment methods. GOSSIP compares many structures in times which are several orders of magnitude faster than well-known available structure alignment servers, and it is also faster than a database scanning method. We evaluate GOSSIP both on a dataset of short structural fragments and on two large sequence-diverse structural benchmarks. Our conclusions are that for a threshold of 0.6 and above, the speed of GOSSIP is obtained with no compromise of the accuracy of the alignments or of the number of detected global similarities.<\/jats:p>\n               <jats:p>Availability: A server, as well as an executable for download, are available at http:\/\/bioinfo3d.cs.tau.ac.il\/gossip\/.<\/jats:p>\n               <jats:p>Contact: \u00a0wolfson@tau.ac.il; ilonak@post.tau.ac.il<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btr044","type":"journal-article","created":{"date-parts":[[2011,2,5]],"date-time":"2011-02-05T01:12:51Z","timestamp":1296868371000},"page":"925-932","source":"Crossref","is-referenced-by-count":7,"title":["GOSSIP: a method for fast and accurate global alignment of protein structures"],"prefix":"10.1093","volume":"27","author":[{"given":"I.","family":"Kifer","sequence":"first","affiliation":[{"name":"1 School of Computer Science, Raymond and Beverly Sackler Faculty of Exact Sciences and 2Department of Human Molecular Genetics and Biochemistry, Sackler Institute of Molecular Medicine, Sackler Faculty of Medicine, Tel Aviv University, Tel Aviv 69978, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.","family":"Nussinov","sequence":"additional","affiliation":[{"name":"1 School of Computer Science, Raymond and Beverly Sackler Faculty of Exact Sciences and 2Department of Human Molecular Genetics and Biochemistry, Sackler Institute of Molecular Medicine, Sackler Faculty of Medicine, Tel Aviv University, Tel Aviv 69978, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H. J.","family":"Wolfson","sequence":"additional","affiliation":[{"name":"1 School of Computer Science, Raymond and Beverly Sackler Faculty of Exact Sciences and 2Department of Human Molecular Genetics and Biochemistry, Sackler Institute of Molecular Medicine, Sackler Faculty of Medicine, Tel Aviv University, Tel Aviv 69978, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2011,2,3]]},"reference":[{"key":"2023012512170335600_B1","article-title":"Pads: protein structure alignment using directional shape signatures","volume":"3453","author":"Alireza","year":"2005","journal-title":"Lect. Notes Comput. Sci."},{"key":"2023012512170335600_B2","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","article-title":"Basic local alignment search tool","volume":"215","author":"Altschul","year":"1990","journal-title":"J. Mol. Biol."},{"key":"2023012512170335600_B3","doi-asserted-by":"crossref","first-page":"D419","DOI":"10.1093\/nar\/gkm993","article-title":"Data growth and its impact on the scop database: new developments","volume":"36","author":"Andreeva","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023012512170335600_B4","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pcbi.1000083","article-title":"Reconstruction of protein backbones from the brix collection of canonical protein fragments","volume":"4","author":"Baeten","year":"2008","journal-title":"PLos Comput. Biol."},{"key":"2023012512170335600_B5","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1093\/nar\/28.1.254","article-title":"The astral compendium for protein structure and sequence analysis","volume":"28","author":"Brenner","year":"2000","journal-title":"Nucleic Acids Res."},{"key":"2023012512170335600_B6","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1002\/prot.20731","article-title":"Prediction of novel and analogous folds using fragment assembly and fold recognition","volume":"61","author":"Bryson","year":"2005","journal-title":"Proteins"},{"key":"2023012512170335600_B7","doi-asserted-by":"crossref","first-page":"3481","DOI":"10.1073\/pnas.0914097107","article-title":"Fragbag, an accurate representation of protein structure, retrieves structural neighbors from the entire pdb quickly and accurately","volume":"107","author":"Budowski-Tal","year":"2010","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012512170335600_B8","first-page":"169","article-title":"Ctss: a robust and efficient method for protein structure alignment based on local geometrical and biological features","volume":"2","author":"Can","year":"2003","journal-title":"IEEE Computer Society Bioinformatics Conf."},{"key":"2023012512170335600_B9","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1002\/prot.20517","article-title":"Yakusa: a fast structural database scanning method","volume":"61","author":"Carpentier","year":"2005","journal-title":"Proteins"},{"key":"2023012512170335600_B10","doi-asserted-by":"crossref","first-page":"887","DOI":"10.1006\/jmbi.2001.5250","article-title":"Protein fold similarity estimated by a probabilistic approach based on c(alpha)-c(alpha) distance comparison","volume":"315","author":"Carugo","year":"2002","journal-title":"J. Mol. Biol."},{"key":"2023012512170335600_B11","doi-asserted-by":"crossref","first-page":"3797","DOI":"10.1073\/pnas.0308656100","article-title":"Local feature frequency profile: a method to measure structural similarity in proteins","volume":"101","author":"Choi","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012512170335600_B12","doi-asserted-by":"crossref","first-page":"i98","DOI":"10.1093\/bioinformatics\/btn271","article-title":"Protein structure alignment considering phenotypic plasticity","volume":"24","author":"Csaba","year":"2008","journal-title":"Bioinformatics"},{"issue":"Suppl. 1","key":"2023012512170335600_B13","doi-asserted-by":"crossref","first-page":"i95","DOI":"10.1093\/bioinformatics\/btg1012","article-title":"MASS: multiple structural alignment by secondary structures","volume":"19","author":"Dror","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012512170335600_B14","doi-asserted-by":"crossref","first-page":"e219","DOI":"10.1093\/bioinformatics\/btl310","article-title":"Using an alignment of fragment strings for comparing protein structures","volume":"23","author":"Friedberg","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012512170335600_B15","doi-asserted-by":"crossref","first-page":"D291","DOI":"10.1093\/nar\/gkl959","article-title":"The cath domain structure database: new protocols and classification levels give a more comprehensive resource for exploring evolution","volume":"35","author":"Greene","year":"2007","journal-title":"Nucleic Acids Res."},{"key":"2023012512170335600_B16","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/j.sbi.2009.04.003","article-title":"Advances and pitfalls of protein structural alignment","volume":"19","author":"Hasegawa","year":"2009","journal-title":"Curr. Opin. Struct. Biol."},{"key":"2023012512170335600_B17","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1093\/bioinformatics\/16.6.566","article-title":"Dalilite workbench for protein structure comparison","volume":"16","author":"Holm","year":"2000","journal-title":"Bioinformatics"},{"key":"2023012512170335600_B18","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1002\/rob.4620080602","article-title":"3-d curve matching using splines","volume":"8","author":"Kishon","year":"1991","journal-title":"J. Robot. Syst."},{"key":"2023012512170335600_B19","doi-asserted-by":"crossref","first-page":"1173","DOI":"10.1016\/j.jmb.2004.12.032","article-title":"Comprehensive evaluation of protein structure alignment methods: scoring by geometric measures","volume":"346","author":"Kolodny","year":"2005","journal-title":"J. Mol. Biol."},{"key":"2023012512170335600_B20","doi-asserted-by":"crossref","first-page":"891","DOI":"10.1002\/prot.21770","article-title":"Sequence-similar, structure-dissimilar protein pairs in the pdb","volume":"71","author":"Kosloff","year":"2008","journal-title":"Proteins"},{"key":"2023012512170335600_B21","first-page":"2256","article-title":"Secondary-structure matching (ssm), a new tool for fast protein structure alignment in three dimensions","volume":"60","author":"Krissinel","year":"2004","journal-title":"Acta crystallographica"},{"key":"2023012512170335600_B22","first-page":"238","article-title":"Geomtric hashing: a general and efficient model-based recognition scheme","author":"Lamdan","year":"1988","journal-title":"Proceedings of the 2nd International Conference on Computer Vision (ICCV)."},{"key":"2023012512170335600_B23","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1093\/nar\/14.1.31","article-title":"An efficient string matching algorithm with k differences for nucleotide and amino acid sequences","volume":"14","author":"Landau","year":"1985","journal-title":"NAR"},{"key":"2023012512170335600_B24","doi-asserted-by":"crossref","first-page":"e152","DOI":"10.1093\/nar\/gkl788","article-title":"Rapid detection of similarity in protein structure and function through contact metric distances","volume":"34","author":"Lisewski","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2023012512170335600_B25","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","article-title":"A general method applicable to the search for similarities in the amino acid sequence of two proteins","volume":"48","author":"Needleman","year":"1970","journal-title":"J. Mol. Biol."},{"key":"2023012512170335600_B26","doi-asserted-by":"crossref","first-page":"10495","DOI":"10.1073\/pnas.88.23.10495","article-title":"Efficient detection of three-dimensional motifs in biological macromolecules by computer vision techniques","volume":"88","author":"Nussinov","year":"1991","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012512170335600_B27","doi-asserted-by":"crossref","first-page":"1093","DOI":"10.1016\/S0969-2126(97)00260-8","article-title":"CATH - a hierarchic classification of protein domain structure","volume":"5","author":"Orengo","year":"1997","journal-title":"Structure"},{"key":"2023012512170335600_B28","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1186\/1471-2105-11-97","article-title":"Structural alphabets derived from attractors in conformational space","volume":"11","author":"Pandini","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2023012512170335600_B29","doi-asserted-by":"crossref","first-page":"2444","DOI":"10.1073\/pnas.85.8.2444","article-title":"Improved tools for biological sequence analysis","volume":"85","author":"Pearson","year":"1988","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012512170335600_B30","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1073\/pnas.2636460100","article-title":"Automatic classification of protein structure by using gauss integrals","volume":"100","author":"R\u00f8gen","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012512170335600_B31","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1002\/prot.10628","article-title":"A method for simultaneous alignment of multiple protein structures","volume":"56","author":"Shatsky","year":"2004","journal-title":"Proteins"},{"key":"2023012512170335600_B32","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1093\/protein\/11.9.739","article-title":"Protein structure alignment by incremental combinatorical extension (ce) of the optimal path","volume":"11","author":"Shindyalov","year":"1998","journal-title":"Protein Eng."},{"key":"2023012512170335600_B33","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0960-9822(93)90255-M","article-title":"Structural similarity of dna-binding domains of bacteriophage repressors and the globin core","volume":"11","author":"Subbiah","year":"1993","journal-title":"Curr. Biol."},{"key":"2023012512170335600_B34","doi-asserted-by":"crossref","first-page":"1589","DOI":"10.1093\/bioinformatics\/btg224","article-title":"Pisces: a protein sequence culling server","volume":"19","author":"Wang","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012512170335600_B35","doi-asserted-by":"crossref","first-page":"1029","DOI":"10.1073\/pnas.0407152101","article-title":"The protein structure prediction problem could be solved using the current pdb library","volume":"102","author":"Zhang","year":"2005","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012512170335600_B36","doi-asserted-by":"crossref","first-page":"2302","DOI":"10.1093\/nar\/gki524","article-title":"Tm-align: a protein structure alignment algorithm based on tm-score","volume":"33","author":"Zhang","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023012512170335600_B37","doi-asserted-by":"crossref","DOI":"10.1186\/1472-6807-6-12","article-title":"Secondary structure spatial conformation footprint: a novel method for fast protein structure comparison and classification","volume":"6","author":"Zotenko","year":"2006","journal-title":"BMC Struct. Biol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/7\/925\/48865532\/bioinformatics_27_7_925.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/7\/925\/48865532\/bioinformatics_27_7_925.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T14:48:43Z","timestamp":1674658123000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/27\/7\/925\/230927"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2,3]]},"references-count":37,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2011,4,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btr044","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2011,4,1]]},"published":{"date-parts":[[2011,2,3]]}}}