{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T08:37:32Z","timestamp":1778056652939,"version":"3.51.4"},"reference-count":26,"publisher":"Oxford University Press (OUP)","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005,4,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Rearrangements of protein domains and motifs such as swaps and circular permutations (CPs) can produce erroneous results in searching sequence databases when using traditional methods based on linear sequence alignments. Circular permutations are also of biological relevance because they can help to better understand both protein evolution and functionality.<\/jats:p><jats:p>Results: We have developed an algorithm, RASPODOM, which is based on the classical recursive alignment scheme. Sequences are represented as strings of domains taken from precompiled resources of domain (motif) databases such as ProDom. The algorithm works several orders of magnitude faster than a reimplementation of the existing CP detection algorithm working on strings of amino acids, produces virtually no false positives and allows the discrimination of true CPs from \u2018intermediate\u2019 CPs (iCPs). Several true CPs which have not been reported in literature so far could be identified from Swiss-Prot\/TrEMBL within minutes.<\/jats:p><jats:p>Availability: Source codes, additional scripts, data and a web-based interface can be found on: http:\/\/www.uni-muenster.de\/Biologie.Botanik\/ebb\/projects\/raspodom\/<\/jats:p><jats:p>Contact: \u00a0ebb@uni-muenster.de<\/jats:p>","DOI":"10.1093\/bioinformatics\/bti085","type":"journal-article","created":{"date-parts":[[2005,3,23]],"date-time":"2005-03-23T23:32:26Z","timestamp":1111620746000},"page":"932-937","source":"Crossref","is-referenced-by-count":29,"title":["Rapid motif-based prediction of circular permutations in multi-domain proteins"],"prefix":"10.1093","volume":"21","author":[{"suffix":"3rd","given":"January","family":"Weiner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Geraint","family":"Thomas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erich","family":"Bornberg-Bauer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2005,4,1]]},"reference":[{"key":"2023013107281031800_B1","doi-asserted-by":"crossref","unstructured":"Altschul, S.F., Gish, W., Miller, W., Myers, E.W., Lipman, D.J. 1990Basic local alignment search tool. J. Mol. Biol.215403\u2013410","DOI":"10.1016\/S0022-2836(05)80360-2"},{"key":"2023013107281031800_B2","unstructured":"Attwood, T. 2002The PRINTS database: a resource for identification of protein families. Brief Bioinform.3252\u2013263"},{"key":"2023013107281031800_B3","unstructured":"Bateman, A., Birney, E., Cerruti, L., Durbin, R., Etwiller, L., Eddy, S.R., Griffiths-Jones, S., Howe, K.L., Marshall, M., Sonnhammer, E.L. 2002The Pfam protein families database. Nucleic Acids Res.30276\u2013280"},{"key":"2023013107281031800_B4","doi-asserted-by":"crossref","unstructured":"Bujnicki, J. 2002Sequence permutations in the molecular evolution of DNA methyltransferases. BMC Evol. Biol.23","DOI":"10.1186\/1471-2148-2-3"},{"key":"2023013107281031800_B5","doi-asserted-by":"crossref","unstructured":"Cheltsov, A., Barber, M., Ferreira, G. 2001Circular permutation of 5-aminolevulinate synthase. Mapping the polypeptide chain to its function. J. Biol. Chem.27619141\u201319149","DOI":"10.1074\/jbc.M100329200"},{"key":"2023013107281031800_B6","unstructured":"Doolittle, R. and Bork, P. 1993Evolutionarily mobile modules in proteins. Sci. Am.26950\u201356"},{"key":"2023013107281031800_B7","doi-asserted-by":"crossref","unstructured":"Goldenberg, D. and Creighton, T. 1983Circular and circularly permuted forms of bovine pancreatic trypsin inhibitor. J. Mol. Biol.165407\u2013413","DOI":"10.1016\/S0022-2836(83)80265-4"},{"key":"2023013107281031800_B8","doi-asserted-by":"crossref","unstructured":"Henikoff, J., Greene, E., Pietrokovski, S., Henikoff, S. 2000Increased coverage of protein families with the blocks database servers. Nucleic Acids Res.28228\u2013230","DOI":"10.1093\/nar\/28.1.228"},{"key":"2023013107281031800_B9","unstructured":"Hennecke, J., Sebbel, P., Glockshuber, R. 1999Random circular permutation of DsbA reveals segments that are essential for protein folding and stability. J. Mol. Biol.2861197\u20131215"},{"key":"2023013107281031800_B10","unstructured":"Heringa, J. and Taylor, W. 1997Three-dimensional domain duplication, swapping and stealing. Curr. Opin. Struct. Biol.7416\u2013421"},{"key":"2023013107281031800_B11","doi-asserted-by":"crossref","unstructured":"Himmelreich, R., Hilbert, H., Plagens, H., Pirkl, E., Li, B.C., Herrmann, R. 1996Complete sequence analysis of the genome of the bacterium Mycoplasma pneumoniae. Nucleic Acids Res.244420\u20134449","DOI":"10.1093\/nar\/24.22.4420"},{"key":"2023013107281031800_B12","unstructured":"Hulo, N., Sigrist, C.J.A., Le Saux, V., Langendijk-Genevaux, P.S., Bordoli, L., Gattiker, A., De Castro, E., Bucher, P., Bairoch, A. 2004Recent improvements to the PROSITE database. Nucleic Acids Res.32D134\u2013D137"},{"key":"2023013107281031800_B13","doi-asserted-by":"crossref","unstructured":"Jeltsch, A. 1999Circular permutations in the molecular evolution of DNA methyltransferases. J. Mol. Evol.49161\u2013164","DOI":"10.1007\/PL00006529"},{"key":"2023013107281031800_B14","unstructured":"Jung, J. and Lee, B. 2001Circularly permuted proteins in the protein structure database. Protein Sci.101881\u20131886"},{"key":"2023013107281031800_B15","unstructured":"Lindqvist, Y. and Schneider, G. 1997Circular permutations of natural protein sequences: structural evidence. Curr. Opin. Struct. Biol.7422\u2013427"},{"key":"2023013107281031800_B16","unstructured":"Needleman, S. and Wunsch, C. 1970A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol.48443\u2013453"},{"key":"2023013107281031800_B17","unstructured":"Nelson, K.E., Clayton, R.A., Gill, S.R., Gwinn, M.L., Dodson, R.J., Haft, D.H., Hickey, E.K., Peterson, J.D., Nelson, W.C., Ketchum, K.A., et al. 1999Evidence for lateral gene transfer between Archaea and bacteria from genome sequence of Thermotoga maritima. Nature399323\u2013329"},{"key":"2023013107281031800_B18","doi-asserted-by":"crossref","unstructured":"Ponting, C. and Russell, R. 1995Swaposins: circular permutations within genes encoding saposin homologues. Trends Biochem. Sci.20179\u2013180","DOI":"10.1016\/S0968-0004(00)89003-9"},{"key":"2023013107281031800_B19","doi-asserted-by":"crossref","unstructured":"Schultz, J., Milpetz, F., Bork, P., Ponting, C. 1998SMART, a simple modular architecture research tool: identification of signaling domains. Proc. Natl Acad. Sci. USA955857\u20135864","DOI":"10.1073\/pnas.95.11.5857"},{"key":"2023013107281031800_B20","unstructured":"Smith, T. and Waterman, M. 1981Identification of common molecular subsequences. J. Mol. Biol.147195\u2013197"},{"key":"2023013107281031800_B21","unstructured":"Soding, J. and Lupas, A. 2003More than the sum of their parts: on the evolution of proteins from peptides. Bioessays25837\u2013846"},{"key":"2023013107281031800_B22","doi-asserted-by":"crossref","unstructured":"Sonnhammer, E. and Kahn, D. 1994Modular arrangement of proteins as inferred from analysis of homology. Protein Sci.3482\u2013492","DOI":"10.1002\/pro.5560030314"},{"key":"2023013107281031800_B23","doi-asserted-by":"crossref","unstructured":"Uliel, S., Fliess, A., Amir, A., Unger, R. 1999A simple algorithm for detecting circular permutations in proteins. Bioinformatics15930\u2013936","DOI":"10.1093\/bioinformatics\/15.11.930"},{"key":"2023013107281031800_B24","doi-asserted-by":"crossref","unstructured":"Uliel, S., Fliess, A., Unger, R. 2001Naturally occurring circular permutations in proteins. Protein Eng.14533\u2013542","DOI":"10.1093\/protein\/14.8.533"},{"key":"2023013107281031800_B25","unstructured":"Vogel, C., Bashton, M., Kerrison, N.D., Chothia, C., Teichmann, S.A. 2004Structure, function and evolution of multidomain proteins. Curr. Opin. Struct. Biol.14208\u2013216"},{"key":"2023013107281031800_B26","unstructured":"Weston, C., White, S., Jackson, J. 2001The unusual transhydrogenase of Entamoeba histolytica. FEBS Lett.48851\u201354"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/21\/7\/932\/48966419\/bioinformatics_21_7_932.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/21\/7\/932\/48966419\/bioinformatics_21_7_932.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,28]],"date-time":"2024-12-28T04:28:51Z","timestamp":1735360131000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/21\/7\/932\/268835"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4,1]]},"references-count":26,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2005,4,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bti085","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2005,4,1]]},"published":{"date-parts":[[2005,4,1]]}}}