{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,16]],"date-time":"2023-10-16T05:11:07Z","timestamp":1697433067717},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"S5","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2007,5]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Accurate prediction of intra-protein residue contacts from sequence information will allow the prediction of protein structures. Basic predictions of such specific contacts can be further refined by jointly analyzing predicted contacts, and by adding information on the relative positions of contacts in the protein primary sequence.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We introduce a method for graph analysis refinement of intra-protein contacts, termed GARP. Our previously presented intra-contact prediction method by means of pair-to-pair substitution matrix (P2PConPred) was used to test the GARP method. In our approach, the top contact predictions obtained by a basic prediction method were used as edges to create a weighted graph. The edges were scored by a mutual clustering coefficient that identifies highly connected graph regions, and by the density of edges between the sequence regions of the edge nodes. A test set of 57 proteins with known structures was used to determine contacts. GARP improves the accuracy of the P2PConPred basic prediction method in whole proteins from 12% to 18%.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>Using a simple approach we increased the contact prediction accuracy of a basic method by 1.5 times. Our graph approach is simple to implement, can be used with various basic prediction methods, and can provide input for further downstream analyses.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-8-s5-s6","type":"journal-article","created":{"date-parts":[[2007,5,25]],"date-time":"2007-05-25T09:06:22Z","timestamp":1180083982000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Refining intra-protein contact prediction by graph analysis"],"prefix":"10.1186","volume":"8","author":[{"given":"Milana","family":"Frenkel-Morgenstern","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rachel","family":"Magid","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eran","family":"Eyal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shmuel","family":"Pietrokovski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,5,24]]},"reference":[{"key":"1919_CR1","doi-asserted-by":"publisher","first-page":"1020","DOI":"10.1073\/pnas.95.3.1020","volume":"95","author":"A Ortiz","year":"1998","unstructured":"Ortiz A, Kolinski A, Skolnick J: Native-like topology assembly of small proteins using predicted restraints to Monte Carlo folding simulations. Proc Natl Acad Sci 1998, 95: 1020\u20131025. 10.1073\/pnas.95.3.1020","journal-title":"Proc Natl Acad Sci"},{"key":"1919_CR2","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1002\/prot.20933","volume":"63","author":"I Halperin","year":"2006","unstructured":"Halperin I, Wolfson H, Nussinov R: Correlated mutations: advances and limitations. A study on fusion proteins and on the Cohesin-Dockerin families. Proteins 2006, 63: 832\u2013845. 10.1002\/prot.20933","journal-title":"Proteins"},{"key":"1919_CR3","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1002\/prot.21223","volume":"67","author":"E Eyal","year":"2007","unstructured":"Eyal E, Frenkel-Morgenstern M, Sobolev V, Pietrokovski S: A pair-to-pair amino acids substitution matrix and its applications for protein structure prediction. Proteins 2007, 67: 142\u2013153. DOI: 10.1002\/prot.21223. DOI: 10.1002\/prot.21223. 10.1002\/prot.21223","journal-title":"Proteins"},{"key":"1919_CR4","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1093\/protein\/14.11.835","volume":"14","author":"P Fariselli","year":"2001","unstructured":"Fariselli P, Olmea O, Valencia A, Casadio R: Prediction of contact maps with neural networks and correlated mutations. Protein Eng 2001, 14: 835\u2013843. 10.1093\/protein\/14.11.835","journal-title":"Protein Eng"},{"key":"1919_CR5","doi-asserted-by":"publisher","first-page":"1221","DOI":"10.1006\/jmbi.1999.3208","volume":"293","author":"O Olemea","year":"1999","unstructured":"Olemea O, Rost B, Valencia A: Effective use of sequence correlation and conservation in fold recognition. J Mol Biol 1999, 293: 1221\u20131239. 10.1006\/jmbi.1999.3208","journal-title":"J Mol Biol"},{"key":"1919_CR6","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1002\/prot.20160","volume":"56","author":"N Hamilton","year":"2004","unstructured":"Hamilton N, Burrage K, Ragan M, Huber T: Protein contact prediction using patterns of correlation. Proteins 2004, 56: 679\u2013684. 10.1002\/prot.20160","journal-title":"Proteins"},{"issue":"Suppl 1","key":"1919_CR7","doi-asserted-by":"publisher","first-page":"I224","DOI":"10.1093\/bioinformatics\/bth913","volume":"20","author":"RM MacCallum","year":"2004","unstructured":"MacCallum RM: Striped sheets and protein contact prediction. Bioinformatics 2004, 20(Suppl 1):I224-I231. 10.1093\/bioinformatics\/bth913","journal-title":"Bioinformatics"},{"key":"1919_CR8","doi-asserted-by":"publisher","first-page":"2960","DOI":"10.1093\/bioinformatics\/bti454","volume":"21","author":"M Punta","year":"2005","unstructured":"Punta M, Rost B: PROFcon: novel prediction of long-range contacts. Bioinformatics 2005, 21: 2960\u20132968. 10.1093\/bioinformatics\/bti454","journal-title":"Bioinformatics"},{"key":"1919_CR9","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1016\/j.jmb.2005.02.068","volume":"348","author":"M Punta","year":"2005","unstructured":"Punta M, Rost B: Protein folding rates estimated from contact predictions. J Mol Biol 2005, 348: 507\u2013512. 10.1016\/j.jmb.2005.02.068","journal-title":"J Mol Biol"},{"issue":"Suppl 7","key":"1919_CR10","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1002\/prot.20739","volume":"61","author":"O Grana","year":"2005","unstructured":"Grana O, Baker D, MacCallum RM, Meiler J, Punta M, Rost B, Tress ML, Valencia A: CASP6 assessment of contact prediction. Proteins 2005, 61(Suppl 7):214\u2013224. 10.1002\/prot.20739","journal-title":"Proteins"},{"key":"1919_CR11","doi-asserted-by":"publisher","first-page":"S25","DOI":"10.1016\/S1359-0278(97)00060-6","volume":"2","author":"O Olemea","year":"1997","unstructured":"Olemea O, Valencia A: Improving contact predictions by the combination of correlated mutations and sources of sequence information. Fold Des 1997, 2: S25-S32. 10.1016\/S1359-0278(97)00060-6","journal-title":"Fold Des"},{"key":"1919_CR12","doi-asserted-by":"publisher","first-page":"753","DOI":"10.1002\/prot.20176","volume":"56","author":"R Adamczak","year":"2004","unstructured":"Adamczak R, Porollo A, Meller J: Accurate prediction of solvent accessibility using neural networks-based regression. Proteins 2004, 56: 753\u2013767. 10.1002\/prot.20176","journal-title":"Proteins"},{"key":"1919_CR13","doi-asserted-by":"publisher","first-page":"4372","DOI":"10.1073\/pnas.0735871100","volume":"100","author":"DS Goldberg","year":"2003","unstructured":"Goldberg DS, Roth FP: Assessing experimentally derived interactions in a small world. Proc Natl Acad Sci USA 2003, 100: 4372\u20134376. 10.1073\/pnas.0735871100","journal-title":"Proc Natl Acad Sci USA"},{"key":"1919_CR14","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1038\/ng941","volume":"31","author":"J Ihmels","year":"2002","unstructured":"Ihmels J, Friedlander G, Bergmann S, Sarig O, Ziv Y, Barkai N: Revealing modular organization in the yeast transcriptional network. Nat Genet 2002, 31: 370\u2013377.","journal-title":"Nat Genet"},{"key":"1919_CR15","doi-asserted-by":"publisher","first-page":"1145","DOI":"10.1016\/S0006-3495(03)74551-2","volume":"85","author":"Y Zhang","year":"2003","unstructured":"Zhang Y, Kolinski A, Skolnick J: TOUCHSTONE II: a new approach to ab initio protein structure prediction. Biophys J 2003, 85: 1145\u20131164.","journal-title":"Biophys J"},{"key":"1919_CR16","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1093\/nar\/28.1.228","volume":"28","author":"J Henikoff","year":"2000","unstructured":"Henikoff J, Greene E, Pietrokovski S, Henikoff S: Increased coverage of protein families with the blocks database servers. Nucl Acids Res 2000, 28: 228\u2013230. 10.1093\/nar\/28.1.228","journal-title":"Nucl Acids Res"},{"key":"1919_CR17","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1002\/1097-0134(20001001)41:1<47::AID-PROT80>3.0.CO;2-8","volume":"41","author":"H Ponstingl","year":"2000","unstructured":"Ponstingl H, Henrick K, Thornton J: Discriminating between homodimeric and monomeric proteins in the crystalline state. Proteins 2000, 41: 47\u201357. 10.1002\/1097-0134(20001001)41:1<47::AID-PROT80>3.0.CO;2-8","journal-title":"Proteins"},{"key":"1919_CR18","doi-asserted-by":"publisher","first-page":"D138","DOI":"10.1093\/nar\/gkh121","volume":"32","author":"A Bateman","year":"2004","unstructured":"Bateman A, Coin L, Durbin R, Finn R, Hollich V, Griffiths-Jones S, Khanna A, Marshall M, Moxon S, Sonnhammer E, Studholme D, Yeats C, Eddy S: The Pfam protein families database. Nucleic Acids Res 2004, 32: D138-D141. 10.1093\/nar\/gkh121","journal-title":"Nucleic Acids Res"},{"key":"1919_CR19","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1002\/prot.20370","volume":"58","author":"S Vicatos","year":"2005","unstructured":"Vicatos S, Reddy B, Kaznessis Y: Prediction of distant residue contacts with the use of evolutionary information. Proteins 2005, 58: 935\u2013949. 10.1002\/prot.20370","journal-title":"Proteins"},{"key":"1919_CR20","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/S0022-2836(02)01371-2","volume":"326","author":"R Sadreyev","year":"2003","unstructured":"Sadreyev R, Grishin N: COMPASS: a tool for comparison of multiple protein alignments with assessment of statistical significance. J Mol Biol 2003, 326: 317\u2013336. 10.1016\/S0022-2836(02)01371-2","journal-title":"J Mol Biol"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-8-S5-S6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,31]],"date-time":"2021-08-31T21:26:53Z","timestamp":1630445213000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-8-S5-S6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,5]]},"references-count":20,"journal-issue":{"issue":"S5","published-print":{"date-parts":[[2007,5]]}},"alternative-id":["1919"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-8-s5-s6","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,5]]},"assertion":[{"value":"24 May 2007","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S6"}}