{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T19:49:49Z","timestamp":1762112989151,"version":"3.32.0"},"reference-count":35,"publisher":"Oxford University Press (OUP)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006,6,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: In recent years graph-theoretic descriptions have been applied to aid the analysis of a number of complex biological systems. However, such an approach has only just begun to be applied to examine protein structures and the network of interactions between residues with promising results. Here we examine whether a graph measure known as closeness is capable of predicting regions where a protein can be split to form a viable circular permutant. Circular permutants are a powerful experimental tool to probe folding mechanisms and more recently have been used to design split enzyme reporter proteins.<\/jats:p><jats:p>Results: We test our method on an extensive set of experiments carried out on dihydrofolate reductase in which circular permutants were constructed for every amino acid position in the sequence, together with partial data from studies on other proteins. Results show that closeness is capable of correctly identifying significantly more residues which are suitable for circular permutation than solvent accessibility. This has potential implications for the design of successful split enzymes having particular importance for the development of protein\u2013protein interaction screening methods and offers new perspectives on protein folding. More generally, the method illustrates the success with which graph-theoretic measures encapsulate the variety of long and short range interactions between residues during the folding process.<\/jats:p><jats:p>Contact: \u00a0konrad.paszkiewicz@imperial.ac.uk<\/jats:p><jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl095","type":"journal-article","created":{"date-parts":[[2006,3,17]],"date-time":"2006-03-17T01:14:18Z","timestamp":1142558058000},"page":"1353-1358","source":"Crossref","is-referenced-by-count":12,"title":["Prediction of viable circular permutants using a graph theoretic approach"],"prefix":"10.1093","volume":"22","author":[{"given":"Konrad H.","family":"Paszkiewicz","sequence":"first","affiliation":[{"name":"Structural Bioinformatics Group, Division of Molecular Biosciences, Imperial College London 1 \u00a0 1 \u00a0 \u00a0 London SW7 2AZ, UK"}]},{"given":"Michael J. E.","family":"Sternberg","sequence":"additional","affiliation":[{"name":"Structural Bioinformatics Group, Division of Molecular Biosciences, Imperial College London 1 \u00a0 1 \u00a0 \u00a0 London SW7 2AZ, UK"}]},{"given":"Michael","family":"Lappe","sequence":"additional","affiliation":[{"name":"Max-Planck-Institute for Molecular Genetics 2 \u00a0 2 \u00a0 \u00a0 IIhnestrasse 63-73, 14195 Berlin, Germany"}]}],"member":"286","published-online":{"date-parts":[[2006,3,16]]},"reference":[{"key":"2023012408412535200_b1","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":"2023012408412535200_b2","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.1016\/j.jmb.2004.10.055","article-title":"Network analysis of protein structures identifies functional residues","volume":"344","author":"Amitai","year":"2004","journal-title":"J. Mol. Biol."},{"key":"2023012408412535200_b3","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1016\/S0022-2836(03)00212-2","article-title":"Testing the relationship between foldability and the early folding events of dihydrofolate reductase from Escherichia coli","volume":"328","author":"Arai","year":"2003","journal-title":"J. Mol. Biol."},{"key":"2023012408412535200_b4","doi-asserted-by":"crossref","first-page":"899","DOI":"10.1107\/S0907444902003451","article-title":"The Protein Data Bank","volume":"58","author":"Berman","year":"2002","journal-title":"Acta Crystallogr. D Biol. Crystallogr."},{"key":"2023012408412535200_b5","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1016\/j.biochi.2004.07.004","article-title":"High throughput cloning and expression strategies for protein production","volume":"86","author":"Betton","year":"2004","journal-title":"Biochimie."},{"key":"2023012408412535200_b6","doi-asserted-by":"crossref","first-page":"i47","DOI":"10.1093\/bioinformatics\/bti1007","article-title":"Protein function prediction via graph kernels","volume":"21","author":"Borgwardt","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012408412535200_b7","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1080\/15216540500091536","article-title":"From proteins to proteomics","volume":"57","author":"Bradshaw","year":"2005","journal-title":"IUBMB Life"},{"key":"2023012408412535200_b8","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/S0022-2836(03)00273-0","article-title":"A thermodynamic and kinetic analysis of the folding pathway of an SH3 domain entropically stabilised by a redesigned hydrophobic core","volume":"328","author":"Cobos","year":"2003","journal-title":"J. Mol. Biol."},{"key":"2023012408412535200_b9","doi-asserted-by":"crossref","first-page":"1311","DOI":"10.1093\/bioinformatics\/bti167","article-title":"Topology of small-world networks of protein\u2013protein complex structures","volume":"21","author":"Del Sol","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012408412535200_b10","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","article-title":"A note on two problems in connection with graphs","volume":"1","author":"Dijkstra","year":"1959","journal-title":"Numer. Math."},{"volume-title":"An Introduction to Linear Regression and Correlation","year":"1976","author":"Edwards","key":"2023012408412535200_b11"},{"volume-title":"Structure and Mechanism in Protein Science","year":"1999","author":"Fersht","key":"2023012408412535200_b12"},{"key":"2023012408412535200_b13","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1038\/nbt0602-619","article-title":"Beta-lactamase protein fragment complementation assays as in vivo and in vitro sensors of protein\u2013protein interactions","volume":"20","author":"Galarneau","year":"2002","journal-title":"Nat. Biotechnol."},{"key":"2023012408412535200_b14","first-page":"15","article-title":"Protein expression arrays for proteomics","volume":"264","author":"Gilbert","year":"2004","journal-title":"Methods Mol. Biol."},{"key":"2023012408412535200_b15","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1006\/jmbi.2000.4352","article-title":"Circularization changes the folding transition state of the SRC SH3 domain","volume":"306","author":"Grantcharova","year":"2001","journal-title":"J. Mol. Biol."},{"key":"2023012408412535200_b16","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1148\/radiology.143.1.7063747","article-title":"The meaning and use of the area under a receiver operating characteristic (ROC) curve","volume":"143","author":"Hanley","year":"1982","journal-title":"Radiology"},{"key":"2023012408412535200_b17","doi-asserted-by":"crossref","first-page":"839","DOI":"10.1148\/radiology.148.3.6878708","article-title":"A method of comparing the areas under receiver operating characteristic curves derived from the same cases","volume":"148","author":"Hanley","year":"1983","journal-title":"Radiology"},{"key":"2023012408412535200_b18","doi-asserted-by":"crossref","first-page":"10915","DOI":"10.1073\/pnas.89.22.10915","article-title":"Amino acid substitution matrices from protein blocks","volume":"89","author":"Henikoff","year":"1992","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012408412535200_b19","doi-asserted-by":"crossref","first-page":"1197","DOI":"10.1006\/jmbi.1998.2531","article-title":"Random circular permutation of DsbA reveals segments that are essential for protein folding and stability","volume":"286","author":"Hennecke","year":"1999","journal-title":"J. Mol. Biol."},{"key":"2023012408412535200_b20","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1016\/0022-2836(91)90027-4","article-title":"Molecular recognition. Conformational analysis of limited proteolytic sites and serine proteinase protein inhibitors","volume":"220","author":"Hubbard","year":"1991","journal-title":"J. Mol. Biol."},{"key":"2023012408412535200_b21","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1080\/10618600.1996.10474713","article-title":"R: a language for data analysis and graphics","volume":"5","author":"Ihaka","year":"1996","journal-title":"J. Comput. Graph. Stat."},{"key":"2023012408412535200_b22","doi-asserted-by":"crossref","first-page":"580","DOI":"10.1038\/76811","article-title":"Systematic circular permutation of an entire protein reveals essential folding elements","volume":"7","author":"Iwakura","year":"2000","journal-title":"Nat. Struct. Biol."},{"key":"2023012408412535200_b23","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1002\/pro.5560040204","article-title":"Early intermediates in the folding of dihydrofolate reductase from Escherichia coli detected by hydrogen exchange and NMR","volume":"4","author":"Jones","year":"1995","journal-title":"Protein Sci."},{"key":"2023012408412535200_b24","doi-asserted-by":"crossref","first-page":"1329","DOI":"10.1093\/bioinformatics\/bth073","article-title":"eF-site and PDBjViewer: database and viewer for protein functional sites","volume":"20","author":"Kinoshita","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012408412535200_b25","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1006\/bbrc.2001.5638","article-title":"Role of the connectivity of secondary structure segments in the folding of alpha(1)-antitrypsin","volume":"287","author":"Lee","year":"2001","journal-title":"Biochem. Biophys. Res. Commun."},{"key":"2023012408412535200_b26","first-page":"818","article-title":"Complete change of the protein folding transition state upon circular permutation","volume":"9","author":"Lindberg","year":"2002","journal-title":"Nat. Struct. Biol."},{"key":"2023012408412535200_b27","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":"2023012408412535200_b28","doi-asserted-by":"crossref","first-page":"8139","DOI":"10.1021\/bi980250g","article-title":"Folding of circular and permuted chymotrypsin inhibitor 2: retention of the folding nucleus","volume":"37","author":"Otzen","year":"1998","journal-title":"Biochemistry"},{"key":"2023012408412535200_b29","doi-asserted-by":"crossref","first-page":"1111","DOI":"10.1016\/S1359-6446(05)03513-0","article-title":"Methods to reveal domain networks","volume":"10","author":"Santonico","year":"2005","journal-title":"Drug Discov. Today"},{"key":"2023012408412535200_b30","first-page":"376","article-title":"Towards an intelligent system for the automatic assignment of domains in globular proteins","volume":"3","author":"Sternberg","year":"1995","journal-title":"Proc. Int. Conf. Intell. Syst. Mol. Biol."},{"key":"2023012408412535200_b31","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/S0014-5793(99)01044-3","article-title":"Circularly permuted variants of the green fluorescent protein","volume":"457","author":"Topell","year":"1999","journal-title":"FEBS Lett."},{"key":"2023012408412535200_b32","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1038\/35054591","article-title":"Three key residues form a critical contact network in a protein folding transition state","volume":"409","author":"Vendruscolo","year":"2001","journal-title":"Nature"},{"key":"2023012408412535200_b33","doi-asserted-by":"crossref","first-page":"061910","DOI":"10.1103\/PhysRevE.65.061910","article-title":"Small-world view of the amino acids that play a key role in protein folding","volume":"65","author":"Vendruscolo","year":"2002","journal-title":"Phys. Rev. E Stat. Nonlin. Soft Matter Phys."},{"key":"2023012408412535200_b34","doi-asserted-by":"crossref","first-page":"953","DOI":"10.1016\/S0022-2836(03)00884-2","article-title":"Folding kinetics of two-state proteins: effect of circularization, permutation, and crosslinks","volume":"332","author":"Weikl","year":"2003","journal-title":"J. Mol. Biol."},{"key":"2023012408412535200_b35","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1093\/nar\/28.1.289","article-title":"DIP: the database of interacting proteins","volume":"28","author":"Xenarios","year":"2000","journal-title":"Nucleic Acids Res."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/11\/1353\/48839147\/bioinformatics_22_11_1353.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/11\/1353\/48839147\/bioinformatics_22_11_1353.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,8]],"date-time":"2025-01-08T01:55:12Z","timestamp":1736301312000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/22\/11\/1353\/238575"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,3,16]]},"references-count":35,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2006,6,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl095","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"type":"electronic","value":"1367-4811"},{"type":"print","value":"1367-4803"}],"subject":[],"published-other":{"date-parts":[[2006,6,1]]},"published":{"date-parts":[[2006,3,16]]}}}