{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T18:08:38Z","timestamp":1791310118716,"version":"4.3.1"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,8,26]],"date-time":"2005-08-26T00:00:00Z","timestamp":1125014400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"},{"start":{"date-parts":[[2005,8,26]],"date-time":"2005-08-26T00:00:00Z","timestamp":1125014400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                        <jats:title>Background<\/jats:title>\n                        <jats:p>Phylogenetic approaches are commonly used to predict which amino acid residues are critical to the function of a given protein. However, such approaches display inherent limitations, such as the requirement for identification of multiple homologues of the protein under consideration. Therefore, complementary or alternative approaches for the prediction of critical residues would be desirable. Network analyses have been used in the modelling of many complex biological systems, but only very recently have they been used to predict critical residues from a protein's three-dimensional structure. Here we compare a couple of phylogenetic approaches to several different network-based methods for the prediction of critical residues, and show that a combination of one phylogenetic method and one network-based method is superior to other methods previously employed.<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Results<\/jats:title>\n                        <jats:p>We associate a network with each member of a set of proteins for which the three-dimensional structure is known and the critical residues have been previously determined experimentally. We show that several network-based centrality measurements (<jats:italic>connectivity<\/jats:italic>, <jats:italic>2-connectivity<\/jats:italic>, <jats:italic>closeness centrality<\/jats:italic>, <jats:italic>betweenness and cluster coefficient<\/jats:italic>) accurately detect residues critical for the protein's function. Phylogenetic approaches render predictions as reliable as the network-based measurements, although, interestingly, the two general approaches tend to predict different sets of critical residues. Hence we propose a hybrid method that is composed of one network-based calculation \u2013 the <jats:italic>closeness centrality<\/jats:italic> \u2013 and one phylogenetic approach \u2013 the <jats:italic>Conseq<\/jats:italic> server. This hybrid approach predicts critical residues more accurately than the other methods tested here.<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Conclusion<\/jats:title>\n                        <jats:p>We show that network analysis can be used to improve the prediction of amino acids critical for protein function, when utilized in combination with phylogenetic approaches. It is proposed that such improvement is due to the complementary nature of these approaches: network-based methods tend to predict as critical those residues that are highly connected and internal (i.e., non-surface), although some surface residues are indeed identified as critical by network analyses; whereas residues chosen by phylogenetic approaches display a lower overall probability of being surface inaccessible.<\/jats:p>\n                     <\/jats:sec>","DOI":"10.1186\/1471-2105-6-213","type":"journal-article","created":{"date-parts":[[2005,8,27]],"date-time":"2005-08-27T06:14:13Z","timestamp":1125123253000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":68,"title":["Improved prediction of critical residues for protein function based on network and phylogenetic analyses"],"prefix":"10.1186","volume":"6","author":[{"given":"Boris","family":"Thibert","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dale E","family":"Bredesen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gabriel","family":"del Rio","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,8,26]]},"reference":[{"issue":"1","key":"538_CR1","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1093\/bioinformatics\/19.1.163","volume":"19","author":"F Glaser","year":"2003","unstructured":"Glaser F, Pupko T, Paz I, Bell RE, Bechor D, Martz E, Ben-Tal N: ConSurf: Identification of Functional Regions in Proteins by Surface-Mapping of Phylogenetic Information. Bioinformatics 2003, 19(1):163\u2013164. 10.1093\/bioinformatics\/19.1.163","journal-title":"Bioinformatics"},{"key":"538_CR2","unstructured":"Del Rio G, Garciarrubio A, Cusack M, Bredesen DE: Functional network analyses as an effective scoring system for protein structure prediction. , in press."},{"issue":"5","key":"538_CR3","doi-asserted-by":"publisher","first-page":"1221","DOI":"10.1006\/jmbi.1999.3208","volume":"293","author":"O Olmea","year":"1999","unstructured":"Olmea O, Rost B, Valencia A: Effective use of sequence correlation and conservation in fold recognition. J Mol Biol 1999, 293(5):1221\u201339. 10.1006\/jmbi.1999.3208","journal-title":"J Mol Biol"},{"issue":"5594","key":"538_CR4","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1126\/science.1078563","volume":"298","author":"ZN Oltvai","year":"2002","unstructured":"Oltvai ZN, Barabasi AL: Systems biology. Life's complexity pyramid. Science 2002, 298(5594):763\u20134. 10.1126\/science.1078563","journal-title":"Science"},{"key":"538_CR5","doi-asserted-by":"publisher","first-page":"061910","DOI":"10.1103\/PhysRevE.65.061910","volume":"65","author":"M Vendruscolo","year":"2002","unstructured":"Vendruscolo M, Dokholyan NV, Paci E, Karplus M: Small-world view of the amino acids that play a key role in protein folding. Phys Rev E Stat Nonlin Soft Matter Phys 2002, 65: 061910.","journal-title":"Phys Rev E Stat Nonlin Soft Matter Phys"},{"key":"538_CR6","doi-asserted-by":"publisher","first-page":"8637","DOI":"10.1073\/pnas.122076099","volume":"99","author":"NV Dokholyan","year":"2002","unstructured":"Dokholyan NV, Lewyn L, Ding F, Shakhnovich EI: Topological determinants of protein folding. PNAS 2002, 99: 8637\u20138641. 10.1073\/pnas.122076099","journal-title":"PNAS"},{"key":"538_CR7","unstructured":"Del Rio G, Del Rio H, Bartley T, Castro-Obregon S, Bredesen D: Functional assessment of protein structures as biological networks. , in press."},{"key":"538_CR8","doi-asserted-by":"publisher","first-page":"885","DOI":"10.1006\/jmbi.2001.5009","volume":"312","author":"AH Elcock","year":"2001","unstructured":"Elcock AH: Prediction of functionally important residues based solely on the computed energetics of protein structure. J Mol Biol 2001, 312: 885\u201396. 10.1006\/jmbi.2001.5009","journal-title":"J Mol Biol"},{"key":"538_CR9","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts DJ, Strogatz ST: Collective dynamics of 'small-world' network. Nature 1998, 393: 440\u2013442. 10.1038\/30918","journal-title":"Nature"},{"key":"538_CR10","doi-asserted-by":"publisher","first-page":"1423","DOI":"10.1093\/bioinformatics\/btg177","volume":"19","author":"HW Ma","year":"2003","unstructured":"Ma HW, Zeng AP: The connectivity structure, giant strong component and centrality of metabolic networks. Bioinformatics 2003, 19: 1423\u20131430. 10.1093\/bioinformatics\/btg177","journal-title":"Bioinformatics"},{"key":"538_CR11","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1007\/BF02289527","volume":"31","author":"G Sabidussi","year":"1966","unstructured":"Sabidussi G: The centrality index of a graph. Psychometrica 1966, 31: 58\u2013603.","journal-title":"Psychometrica"},{"key":"538_CR12","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/0378-8733(94)00248-9","volume":"17","author":"P Hage","year":"1995","unstructured":"Hage P, Harary F: Eccentricity and centrality in networks. Social networks 1995, 17: 57\u201363. 10.1016\/0378-8733(94)00248-9","journal-title":"Social networks"},{"key":"538_CR13","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0022-2836(91)90738-R","volume":"222","author":"D Rennell","year":"1991","unstructured":"Rennell D, Bouvier SE, Hardy LW, Poteete AR: Systematic mutation of bacteriophage T4 lysozyme. J Mol Biol 1991, 222: 67\u201388. 10.1016\/0022-2836(91)90738-R","journal-title":"J Mol Biol"},{"key":"538_CR14","doi-asserted-by":"publisher","first-page":"688","DOI":"10.1006\/jmbi.1996.0279","volume":"258","author":"W Huang","year":"1996","unstructured":"Huang W, Petrosino J, Hirsch M, Shenkin PS, Palzkill T: Amino acid sequence determinants of beta-lactamase structure and activity. J Mol 1996, 258: 688\u2013703. 10.1006\/jmbi.1996.0279","journal-title":"J Mol"},{"key":"538_CR15","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1038\/340397a0","volume":"340","author":"DD Loeb","year":"1989","unstructured":"Loeb DD, Swanstrom R, Everitt L, Manchester M, Stamper SE, Hutchison CA: Complete mutagenesis of the HIV-1 protease. Nature 1989, 340: 397\u2013400. 10.1038\/340397a0","journal-title":"Nature"},{"issue":"20","key":"538_CR16","doi-asserted-by":"publisher","first-page":"7157","DOI":"10.1021\/bi9804028","volume":"37","author":"DD Axe","year":"1998","unstructured":"Axe DD, Foster NW, Fersht AR: A search for single substitutions that eliminate enzymatic function in a bacterial ribonuclease. Biochemistry 1998, 37(20):7157\u20137166. 10.1021\/bi9804028","journal-title":"Biochemistry"},{"issue":"2","key":"538_CR17","doi-asserted-by":"publisher","first-page":"556","DOI":"10.1006\/jmbi.1994.1165","volume":"236","author":"TC Terwilliger","year":"1994","unstructured":"Terwilliger TC, Zabin HB, Horvath MP, Sandberg WS, Schlunk PM: In vivo characterization of mutants of the bacteriophage f1 gene V protein isolated by saturation mutagenesis. J Mol Biol 1994, 236(2):556\u2013571. 10.1006\/jmbi.1994.1165","journal-title":"J Mol Biol"},{"issue":"8","key":"538_CR18","doi-asserted-by":"publisher","first-page":"1322","DOI":"10.1093\/bioinformatics\/bth070","volume":"20","author":"C Berezin","year":"2004","unstructured":"Berezin C, Glaser F, Rosenberg J, Paz I, Pupko T, Fariselli P, Casadio R, Ben-Tal N: ConSeq: the identification of functionally and structurally important residues in protein sequences. Bioinformatics 2004, 20(8):1322\u20131324. 10.1093\/bioinformatics\/bth070","journal-title":"Bioinformatics"},{"issue":"1","key":"538_CR19","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/S0022-2836(02)01036-7","volume":"324","author":"GJ Bartlett","year":"2002","unstructured":"Bartlett GJ, Porter CT, Borkakoti N, Thornton JM: Analysis of catalytic residues in enzyme active sites. J Mol Biol 2002, 324(1):105\u2013121. 10.1016\/S0022-2836(02)01036-7","journal-title":"J Mol Biol"},{"key":"538_CR20","doi-asserted-by":"publisher","first-page":"1135","DOI":"10.1016\/j.jmb.2004.10.055","volume":"344","author":"G Amitai","year":"2004","unstructured":"Amitai G, Shemesh A, Sitbon E, Shklar M, Netanely D, Venger I, Pietrokovski S: Network analysis of protein structures identifies functional residues. J Mol Biol 2004, 344: 1135\u20131146. 10.1016\/j.jmb.2004.10.055","journal-title":"J Mol Biol"},{"key":"538_CR21","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1016\/S0014-5793(01)03165-9","volume":"509","author":"G Del Rio","year":"2001","unstructured":"Del Rio G, Bartley TF, Del Rio H, Rao R, Jin KL, Greenberg DA, Eshoo M, Bredesen DE: Mining DNA microarray data using a novel approach based on graph theory. FEBS Lett 2001, 509: 230\u20134. 10.1016\/S0014-5793(01)03165-9","journal-title":"FEBS Lett"},{"key":"538_CR22","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1002\/prot.340090107","volume":"9","author":"C Sander","year":"1991","unstructured":"Sander C, Schneider R: Database of homology derived protein structures and the structural meaning of sequence alignment. Proteins 1991, 9: 56\u201368. 10.1002\/prot.340090107","journal-title":"Proteins"},{"key":"538_CR23","unstructured":"Hssp database[http:\/\/www.cmbi.kun.nl\/swift\/hssp\/]"},{"key":"538_CR24","unstructured":"The Analytic Surface Calculation package[http:\/\/www.bork.embl-heidelberg.de\/ASC\/asc2.html]"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-213.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/1471-2105-6-213\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-213.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,7]],"date-time":"2024-10-07T12:14:38Z","timestamp":1728303278000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-6-213"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,8,26]]},"references-count":24,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2005,12]]}},"alternative-id":["538"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-6-213","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,8,26]]},"assertion":[{"value":"21 December 2004","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 August 2005","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 August 2005","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"213"}}