{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T03:47:44Z","timestamp":1776052064260,"version":"3.50.1"},"reference-count":41,"publisher":"Oxford University Press (OUP)","issue":"9","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":2372,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,5,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Rapid methods for protein structure search enable biological discoveries based on flexibly defined structural similarity, unleashing the power of the ever greater number of solved protein structures. Projection methods show promise for the development of fast structural database search solutions. Projection methods map a structure to a point in a high-dimensional space and compare two structures by measuring distance between their projected points. These methods offer a tremendous increase in speed over residue-level structural alignment methods. However, current projection methods are not practical, partly because they are unable to identify local similarities.<\/jats:p>\n               <jats:p>Results: We propose a new projection-based approach that can rapidly detect global as well as local structural similarities. Local structural search is enabled by a topology-inspired writhe decomposition protocol that produces a small number of fragments while ensuring that similar structures are cut in a similar manner. In benchmark tests, we show that our method, writher, improves accuracy over existing projection methods in terms of recognizing scop domains out of multi-domain proteins, while maintaining accuracy comparable with existing projection methods in a standard single-domain benchmark test.<\/jats:p>\n               <jats:p>Availability: The source code is available at the following website: http:\/\/compbio.berkeley.edu\/proj\/writher\/<\/jats:p>\n               <jats:p>Contact: \u00a0dzhi@compbio.berkeley.edu<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq127","type":"journal-article","created":{"date-parts":[[2010,4,7]],"date-time":"2010-04-07T05:37:32Z","timestamp":1270618652000},"page":"1176-1184","source":"Crossref","is-referenced-by-count":12,"title":["Alignment-free local structural search by writhe decomposition"],"prefix":"10.1093","volume":"26","author":[{"given":"Degui","family":"Zhi","sequence":"first","affiliation":[{"name":"1 Department of Plant and Microbial Biology, UC Berkeley and 2 Physical Biosciences Division, LBNL, Berkeley, CA 94720, USA"}]},{"given":"Maxim","family":"Shatsky","sequence":"additional","affiliation":[{"name":"1 Department of Plant and Microbial Biology, UC Berkeley and 2 Physical Biosciences Division, LBNL, Berkeley, CA 94720, USA"},{"name":"1 Department of Plant and Microbial Biology, UC Berkeley and 2 Physical Biosciences Division, LBNL, Berkeley, CA 94720, USA"}]},{"given":"Steven E.","family":"Brenner","sequence":"additional","affiliation":[{"name":"1 Department of Plant and Microbial Biology, UC Berkeley and 2 Physical Biosciences Division, LBNL, Berkeley, CA 94720, USA"},{"name":"1 Department of Plant and Microbial Biology, UC Berkeley and 2 Physical Biosciences Division, LBNL, Berkeley, CA 94720, USA"}]}],"member":"286","published-online":{"date-parts":[[2010,4,5]]},"reference":[{"key":"2023012508162797500_B1","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1002\/(SICI)1097-0134(199607)25:3<354::AID-PROT7>3.0.CO;2-F","article-title":"Analysis of topological and nontopological structural similarities in the PDB: new examples with old structures","volume":"25","author":"Alexandrov","year":"1996","journal-title":"Proteins Struct. Funct. Bioinform."},{"key":"2023012508162797500_B2","first-page":"52","article-title":"Computing largest common point sets under approximate congruence","volume-title":"Proceedings of the 8th Annual European Symposium on Algorithms.","author":"Ambuhl","year":"2000"},{"key":"2023012508162797500_B3","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1093\/nar\/28.1.235","article-title":"The protein data bank","volume":"28","author":"Berman","year":"2000","journal-title":"Nucleic Acids Res."},{"key":"2023012508162797500_B4","doi-asserted-by":"crossref","first-page":"e205","DOI":"10.1093\/bioinformatics\/btl294","article-title":"Vorolign\u2013fast structural alignment using Voronoi contacts","volume":"23","author":"Birzele","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012508162797500_B5","first-page":"148","article-title":"Towards index-based similarity search for protein structure databases","author":"Camoglu","year":"2003","journal-title":"IEEE Computer Society Bioinformatics Conference"},{"key":"2023012508162797500_B6","doi-asserted-by":"crossref","first-page":"D189","DOI":"10.1093\/nar\/gkh034","article-title":"The ASTRAL compendium in 2004","volume":"32","author":"Chandonia","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023012508162797500_B7","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":"2023012508162797500_B8","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1093\/nar\/29.1.55","article-title":"A fully automatic evolutionary classification of protein folds: Dali domain dictionary version 3","volume":"29","author":"Dietmann","year":"2001","journal-title":"Nucleic Acids Res."},{"key":"2023012508162797500_B9","doi-asserted-by":"crossref","first-page":"2492","DOI":"10.1110\/ps.03200603","article-title":"Multiple structural alignment by secondary structures: \u2013 algorithm and applications","volume":"12","author":"Dror","year":"2003","journal-title":"Prot. Sci."},{"key":"2023012508162797500_B10","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1089\/106652701446152","article-title":"Structure comparison and structure patterns","volume":"7","author":"Eidhammer","year":"2000","journal-title":"J. Comput. Biol."},{"key":"2023012508162797500_B11","doi-asserted-by":"crossref","first-page":"3322","DOI":"10.1093\/bioinformatics\/bti513","article-title":"Efficient recognition of folds in protein 3D structures by the improved PRIDE algorithm","volume":"21","author":"Gaspari","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012508162797500_B12","doi-asserted-by":"crossref","first-page":"16227","DOI":"10.1073\/pnas.0508415102","article-title":"Building native protein conformation from highly approximate backbone to torsion angles","volume":"102","author":"Gong","year":"2005","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508162797500_B13","doi-asserted-by":"crossref","first-page":"1748","DOI":"10.1093\/bioinformatics\/btg240","article-title":"Recognizing the fold of a protein structure","volume":"19","author":"Harrison","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012508162797500_B14","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":"2023012508162797500_B15","doi-asserted-by":"crossref","first-page":"562","DOI":"10.1016\/j.jmb.2006.05.060","article-title":"Partitioning protein structures into domains: Why is it so difficult?","volume":"361","author":"Holland","year":"2006","journal-title":"J. Mol. Biol."},{"key":"2023012508162797500_B16","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":"2023012508162797500_B17","first-page":"179","article-title":"3-D lookup: fast protein structure database searches at 90% reliability","author":"Holm","year":"1995","journal-title":"Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology"},{"key":"2023012508162797500_B18","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1109\/MEMB.2005.1436459","article-title":"Proteins and their shape strings","volume":"24","author":"Ison","year":"2005","journal-title":"Eng. Med. Biol. Mag. IEEE"},{"key":"2023012508162797500_B19","doi-asserted-by":"crossref","first-page":"3895","DOI":"10.1073\/pnas.0630532100","article-title":"Processive DNA synthesis observed in a polymerase crystal suggests a mechanism for the prevention of frameshift mutations","volume":"100","author":"Johnson","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508162797500_B20","doi-asserted-by":"crossref","first-page":"1228","DOI":"10.1016\/S0006-3495(03)74938-8","article-title":"The refined crystal structure of an Eel Pout Type III antifreeze protein RD1 at 0.62-A resolution reveals structural microheterogeneity of protein and solvation","volume":"84","author":"Ko","year":"2003","journal-title":"Biophys. J."},{"key":"2023012508162797500_B21","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1089\/cmb.1996.3.289","article-title":"An algorithm for finding maximal common subtopologies in a set of proteins","volume":"3","author":"Koch","year":"1996","journal-title":"J. Comput. Biol."},{"key":"2023012508162797500_B22","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":"2023012508162797500_B23","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1016\/S0022-2836(83)80129-6","article-title":"Protein folding by restrained energy minimization and molecular dynamics","volume":"170","author":"Levitt","year":"1983","journal-title":"J. Mol. Biol."},{"key":"2023012508162797500_B24","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.tibs.2004.11.008","article-title":"Protein folding and the organization of the protein topology universe","volume":"30","author":"Lindorff-Larsen","year":"2005","journal-title":"Trends Biochem. Sci."},{"key":"2023012508162797500_B25","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":"2023012508162797500_B26","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1002\/prot.340230309","article-title":"Threading a database of protein cores","volume":"23","author":"Madej","year":"1995","journal-title":"Proteins"},{"key":"2023012508162797500_B27","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1093\/bioinformatics\/17.1.63","article-title":"What are the baselines for protein fold recognition?","volume":"17","author":"McGuffin","year":"2001","journal-title":"Bioinformatics"},{"key":"2023012508162797500_B28","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1093\/protein\/8.4.353","article-title":"Comparison of spatial arrangements of secondary structural elements in proteins","volume":"8","author":"Mizuguchi","year":"1995","journal-title":"Protein Eng."},{"key":"2023012508162797500_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":"2023012508162797500_B30","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":"2023012508162797500_B31","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1016\/j.sbi.2009.02.001","article-title":"Is protein classification necessary? toward alternative approaches to function annotation","volume":"19","author":"Petrey","year":"2009","journal-title":"Curr. Opin. Struct. Biol."},{"key":"2023012508162797500_B32","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1021\/ar00102a002","article-title":"Differential geometry and protein folding","volume":"17","author":"Rackovsky","year":"1984","journal-title":"Acc. Chem. Res."},{"key":"2023012508162797500_B33","doi-asserted-by":"crossref","first-page":"S1523","DOI":"10.1088\/0953-8984\/17\/18\/010","article-title":"Evaluating protein structure descriptors and tuning Gauss integral based descriptors","volume":"17","author":"R\u00f8gen","year":"2005","journal-title":"J. Phys. Condens. Matter"},{"key":"2023012508162797500_B34","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":"2023012508162797500_B35","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/BF00124346","article-title":"Structure-based identification and clustering of protein families and superfamilies","volume":"8","author":"Rufino","year":"1994","journal-title":"J. Comput. Aided Mol. Des."},{"key":"2023012508162797500_B36","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":"2023012508162797500_B37","doi-asserted-by":"crossref","first-page":"310","DOI":"10.2174\/138920308785132703","article-title":"Describing and comparing protein structures using shape strings","volume":"9","author":"Shu","year":"2008","journal-title":"Curr. Protein Pept. Sci."},{"key":"2023012508162797500_B38","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1186\/1471-2105-8-425","article-title":"Sabertooth: protein structural alignment based on a vectorial structure representation","volume":"8","author":"Teichert","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023012508162797500_B39","doi-asserted-by":"crossref","first-page":"920","DOI":"10.1002\/prot.21776","article-title":"Protein structure mining using a structural alphabet","volume":"71","author":"Tyagi","year":"2008","journal-title":"Proteins Struct. Funct. Bioinform."},{"key":"2023012508162797500_B40","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1186\/1471-2105-7-460","article-title":"Representing and comparing protein structures as paths in three-dimensional space","volume":"7","author":"Zhi","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023012508162797500_B41","doi-asserted-by":"crossref","first-page":"12","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\/26\/9\/1176\/48856517\/bioinformatics_26_9_1176.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/9\/1176\/48856517\/bioinformatics_26_9_1176.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T08:17:05Z","timestamp":1674634625000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/9\/1176\/201271"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4,5]]},"references-count":41,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2010,5,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq127","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,5,1]]},"published":{"date-parts":[[2010,4,5]]}}}