{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T13:12:42Z","timestamp":1760015562571},"reference-count":45,"publisher":"Oxford University Press (OUP)","issue":"24","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,12,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Identification and comparison of similar three-dimensional (3D) protein structures has become an even greater challenge in the face of the rapidly growing structure databases. Here, we introduce Vorometric, a new method that provides efficient search and alignment of a query protein against a database of protein structures. Voronoi contacts of the protein residues are enriched with the secondary structure information and a metric substitution matrix is developed to allow efficient indexing. The contact hits obtained from a distance-based indexing method are extended to obtain high-scoring segment pairs, which are then used to generate structural alignments.<\/jats:p>\n               <jats:p>Results: Vorometric is the first to address both search and alignment problems in the protein structure databases. The experimental results show that Vorometric is simultaneously effective in retrieving similar protein structures, producing high-quality structure alignments, and identifying cross-fold similarities. Vorometric outperforms current structure retrieval methods in search accuracy, while requiring com-parable running times. Furthermore, the structural superpositions produced are shown to have better quality and coverage, when compared with those of the popular structure alignment tools.<\/jats:p>\n               <jats:p>Availability: Vorometric is available as a web service at http:\/\/bio.cse.ohio-state.edu\/Vorometric<\/jats:p>\n               <jats:p>Contact: \u00a0sacan@cse.ohio-state.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn545","type":"journal-article","created":{"date-parts":[[2008,10,23]],"date-time":"2008-10-23T00:13:26Z","timestamp":1224720806000},"page":"2872-2879","source":"Crossref","is-referenced-by-count":17,"title":["Integrated search and alignment of protein structures"],"prefix":"10.1093","volume":"24","author":[{"given":"Ahmet","family":"Sacan","sequence":"first","affiliation":[{"name":"1 Department of Computer Engineering, Middle East Technical University, Ankara, Turkey, 2Department of Computer, Science and Engineering and 3Department of Biomedical Informatics, The Ohio State University, Columbus, OH, USA"},{"name":"1 Department of Computer Engineering, Middle East Technical University, Ankara, Turkey, 2Department of Computer, Science and Engineering and 3Department of Biomedical Informatics, The Ohio State University, Columbus, OH, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"I. Hakki","family":"Toroslu","sequence":"additional","affiliation":[{"name":"1 Department of Computer Engineering, Middle East Technical University, Ankara, Turkey, 2Department of Computer, Science and Engineering and 3Department of Biomedical Informatics, The Ohio State University, Columbus, OH, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hakan","family":"Ferhatosmanoglu","sequence":"additional","affiliation":[{"name":"1 Department of Computer Engineering, Middle East Technical University, Ankara, Turkey, 2Department of Computer, Science and Engineering and 3Department of Biomedical Informatics, The Ohio State University, Columbus, OH, USA"},{"name":"1 Department of Computer Engineering, Middle East Technical University, Ankara, Turkey, 2Department of Computer, Science and Engineering and 3Department of Biomedical Informatics, The Ohio State University, Columbus, OH, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2008,10,22]]},"reference":[{"key":"2023020212304403100_B1","doi-asserted-by":"crossref","first-page":"1103","DOI":"10.1093\/protein\/9.12.1103","article-title":"Detection of non-topological motifs in protein structures","volume":"9","author":"Alesker","year":"1996","journal-title":"Protein Eng."},{"key":"2023020212304403100_B2","doi-asserted-by":"crossref","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","article-title":"Gapped BLAST and PSI-BLAST: a new generation of protein database search programs","volume":"25","author":"Altschul","year":"1997","journal-title":"Nucleic Acids Res."},{"key":"2023020212304403100_B3","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1016\/S0968-0004(03)00162-2","article-title":"Elongation factors in protein biosynthesis","volume":"28","author":"Andersen","year":"2003","journal-title":"Trends Biochem. Sci."},{"key":"2023020212304403100_B4","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1093\/bioinformatics\/bth036","article-title":"Rapid 3D protein structure database searching using information retrieval techniques","volume":"20","author":"Aung","year":"2004","journal-title":"Bioinformatics"},{"issue":"Suppl. 1","key":"2023020212304403100_B5","doi-asserted-by":"crossref","first-page":"S24","DOI":"10.1186\/1471-2105-8-S1-S24","article-title":"Local comparison of protein structures highlights cases of convergent evolution in analogous functional sites","volume":"8","author":"Ausiello","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023020212304403100_B6","first-page":"264","article-title":"Progress: simultaneous searching of protein databases by sequence and structure","volume":"9","author":"Bhattacharya","year":"2004","journal-title":"Pac. Symp. Biocomput."},{"key":"2023020212304403100_B7","doi-asserted-by":"crossref","first-page":"e205","DOI":"10.1093\/bioinformatics\/btl294","article-title":"Vorolign: fast structural alignment using Voronoi contacts","volume":"23","author":"Birzele","year":"2007","journal-title":"Bioinformatics"},{"key":"2023020212304403100_B8","doi-asserted-by":"crossref","first-page":"R8","DOI":"10.1186\/gb-2006-7-1-r8","article-title":"A gold standard set of mechanistically diverse enzyme superfamilies","volume":"7","author":"Brown","year":"2006","journal-title":"Genome Biol"},{"key":"2023020212304403100_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":"2023020212304403100_B10","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1093\/nar\/gkh034","article-title":"The ASTRAL compendium in 2004","volume":"32","author":"Chandonia","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023020212304403100_B11","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1093\/bioinformatics\/17.8.686","article-title":"Amino acid similarity matrices based on force fields","volume":"17","author":"Dosztanyi","year":"2001","journal-title":"Bioinformatics"},{"key":"2023020212304403100_B12","first-page":"300","article-title":"Assessing the performance of fold recognition methods by means of a comprehensive benchmark","volume-title":"Pac. Symp. Biocomput.","author":"Fischer","year":"1996"},{"key":"2023020212304403100_B13","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1093\/bioinformatics\/bti013","article-title":"The SSEA server for protein secondary structure alignment","volume":"21","author":"Fontana","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020212304403100_B14","doi-asserted-by":"crossref","first-page":"1213","DOI":"10.1016\/j.str.2005.05.009","article-title":"Connecting the protein structure universe by using sparse recurring fragments","volume":"13","author":"Friedberg","year":"2005","journal-title":"Structure"},{"key":"2023020212304403100_B15","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1002\/1097-0134(20010501)43:2<161::AID-PROT1028>3.0.CO;2-F","article-title":"Lattice protein folding with two and four-body statistical potentials","volume":"43","author":"Gan","year":"2001","journal-title":"Proteins"},{"key":"2023020212304403100_B16","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":"2023020212304403100_B17","doi-asserted-by":"crossref","first-page":"1865","DOI":"10.1110\/ps.04672604","article-title":"Structural alignment of proteins by a novel TOPOFIT method, as a superimposition of common volumes at a topomax point","volume":"13","author":"Ilyin","year":"2004","journal-title":"Protein Sci."},{"key":"2023020212304403100_B18","doi-asserted-by":"crossref","first-page":"1881","DOI":"10.1110\/ps.05801","article-title":"Circularly permuted proteins in the protein structure database","volume":"10","author":"Jung","year":"2001","journal-title":"Protein Sci."},{"key":"2023020212304403100_B19","doi-asserted-by":"crossref","first-page":"827","DOI":"10.1107\/S0567739478001680","article-title":"A discussion of the solution for the best rotation to relate two sets of vectors","volume":"A34","author":"Kabsch","year":"1978","journal-title":"Acta Crystallogr."},{"key":"2023020212304403100_B20","doi-asserted-by":"crossref","first-page":"2577","DOI":"10.1002\/bip.360221211","article-title":"Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features","volume":"22","author":"Kabsch","year":"1983","journal-title":"Biopolymers"},{"key":"2023020212304403100_B21","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":"2023020212304403100_B22","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 fold space, and structure and function prediction","volume":"16","author":"Kolodny","year":"2006","journal-title":"Curr. Opin. Struct. Biol"},{"key":"2023020212304403100_B23","doi-asserted-by":"crossref","first-page":"1308","DOI":"10.1093\/bioinformatics\/bti227","article-title":"Structural drift: a possible path to protein fold change","volume":"21","author":"Krishna","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020212304403100_B24","doi-asserted-by":"crossref","first-page":"1540","DOI":"10.1093\/bioinformatics\/btg186","article-title":"Development of a four-body statistical pseudo-potential to discriminate native from non-native protein conformations","volume":"18","author":"Krishnamoorthy","year":"2003","journal-title":"Bioinformatics"},{"key":"2023020212304403100_B25","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1137\/S1052623496303470","article-title":"Convergence properties of the nelder-mead simplex method in low dimensions","volume":"9","author":"Lagarias","year":"1998","journal-title":"SIAM J. Optim."},{"key":"2023020212304403100_B26","doi-asserted-by":"crossref","first-page":"1059","DOI":"10.1093\/protein\/7.9.1059","article-title":"The protein threading problem with sequence amino acid interaction preferences is NP-complete","volume":"7","author":"Lathrop","year":"1994","journal-title":"Protein Eng"},{"key":"2023020212304403100_B27","doi-asserted-by":"crossref","first-page":"829","DOI":"10.1093\/protein\/13.12.829","article-title":"The ups and downs of protein topology: rapid comparison of protein structure","volume":"13","author":"Martin","year":"2000","journal-title":"Protein Eng."},{"key":"2023020212304403100_B28","doi-asserted-by":"crossref","first-page":"1918","DOI":"10.1093\/emboj\/19.8.1918","article-title":"Structure of the fMet-tRNAfMet-binding domain of B.stearothermophilus initiation factor IF2","volume":"19","author":"Meunier","year":"2000","journal-title":"EMBO J."},{"key":"2023020212304403100_B29","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":"2023020212304403100_B30","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":"2023020212304403100_B31","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":"2023020212304403100_B32","doi-asserted-by":"crossref","first-page":"2606","DOI":"10.1110\/ps.0215902","article-title":"Mammoth (matching molecular models obtained from theory): an automated method for model comparison","volume":"11","author":"Ortiz","year":"2002","journal-title":"Protein Sci."},{"key":"2023020212304403100_B33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0022-2836(74)90570-1","article-title":"The interpretation of protein structures: total volume, group volume distributions and packing density","volume":"82","author":"Richards","year":"1974","journal-title":"J. Mol. Biol."},{"key":"2023020212304403100_B34","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1002\/prot.20479","article-title":"Structure alignment via Delaunay tetrahedralization","volume":"60","author":"Roach","year":"2005","journal-title":"Proteins"},{"key":"2023020212304403100_B35","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1109\/BIBE.2007.4375651","article-title":"Amino acid substitution matrices based on h4-body Delaunay contact profiles","volume-title":"IEEE Trans. of the 7th International Symposium on Bioinformatics and Bioengineering (IEEE-BIBE2007).","author":"Sacan","year":"2007"},{"key":"2023020212304403100_B36","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1093\/bioinformatics\/btl685","article-title":"LFM-pro: a tool for detecting significant local structural sites in proteins","volume":"23","author":"Sacan","year":"2007","journal-title":"Bioinformatics"},{"key":"2023020212304403100_B37","first-page":"787","article-title":"On the theory and computation of evolutionary distances","volume":"26","author":"Sellers","year":"1974","journal-title":"J. Appl. Math."},{"key":"2023020212304403100_B38","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":"2023020212304403100_B39","first-page":"161","article-title":"Improvements in distance-based indexing","volume-title":"In IEEE Proceedings of the 16th International Conference on Science and Statistic.","author":"Taskin","year":"2004"},{"key":"2023020212304403100_B40","first-page":"51","article-title":"Slim-trees: High performance metric trees minimizing overlap between nodes","volume-title":"Proceedings of the 7th International Conference on Extending Database Technology.","author":"Traina","year":"2000"},{"key":"2023020212304403100_B41","doi-asserted-by":"crossref","first-page":"R31.1","DOI":"10.1186\/gb-2007-8-3-r31","article-title":"Kappa-alpha plot derived structural alphabet and BLOSUM-like substitution matrix for rapid search of protein structure database","volume":"8","author":"Tung","year":"2007","journal-title":"Genome Biol"},{"key":"2023020212304403100_B42","doi-asserted-by":"crossref","first-page":"988","DOI":"10.1093\/bioinformatics\/16.11.988","article-title":"Iterative sequence\/secondary structure search for protein homologs","volume":"16","author":"Wallqvist","year":"2000","journal-title":"Bioinformatics"},{"key":"2023020212304403100_B43","doi-asserted-by":"crossref","first-page":"2831","DOI":"10.1110\/ps.03358203","article-title":"Solution structure of ribosomal protein S28E from Methanobacterium thermoautotrophicum","volume":"12","author":"Wu","year":"2003","journal-title":"Protein Sci."},{"key":"2023020212304403100_B44","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"},{"key":"2023020212304403100_B45","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/S0010-4825(99)00014-1","article-title":"A comparison of amino acid distance measures using procrustes analysis","volume":"29","author":"Zintzaras","year":"1999","journal-title":"Comput. Biol. Med."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/24\/2872\/49056276\/bioinformatics_24_24_2872.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/24\/2872\/49056276\/bioinformatics_24_24_2872.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T15:16:52Z","timestamp":1675351012000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/24\/24\/2872\/196843"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,10,22]]},"references-count":45,"journal-issue":{"issue":"24","published-print":{"date-parts":[[2008,12,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btn545","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2008,12,15]]},"published":{"date-parts":[[2008,10,22]]}}}