{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,20]],"date-time":"2026-11-20T03:01:05Z","timestamp":1795143665589,"version":"4.10.3"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>The prediction and study of protein interactions and functional relationships based on similarity of phylogenetic trees, exemplified by the <jats:italic>mirrortree<\/jats:italic> and related methodologies, is being widely used. Although dependence between the performance of these methods and the set of organisms used to build the trees was suspected, so far nobody assessed it in an exhaustive way, and, in general, previous works used as many organisms as possible. In this work we asses the effect of using different sets of organism (chosen according with various phylogenetic criteria) on the performance of this methodology in detecting protein interactions of different nature.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We show that the performance of three <jats:italic>mirrortree<\/jats:italic>-related methodologies depends on the set of organisms used for building the trees, and it is not always directly related to the number of organisms in a simple way. Certain subsets of organisms seem to be more suitable for the predictions of certain types of interactions. This relationship between type of interaction and optimal set of organism for detecting them makes sense in the light of the phylogenetic distribution of the organisms and the nature of the interactions.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>In order to obtain an optimal performance when predicting protein interactions, it is recommended to use different sets of organisms depending on the available computational resources and data, as well as the type of interactions of interest.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-12-363","type":"journal-article","created":{"date-parts":[[2011,9,13]],"date-time":"2011-09-13T07:02:13Z","timestamp":1315897333000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Selection of organisms for the co-evolution-based study of protein interactions"],"prefix":"10.1186","volume":"12","author":[{"given":"Dorota","family":"Herman","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Ochoa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Juan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel","family":"Lopez","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alfonso","family":"Valencia","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Florencio","family":"Pazos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2011,9,12]]},"reference":[{"issue":"4","key":"4778_CR1","doi-asserted-by":"publisher","first-page":"e43","DOI":"10.1371\/journal.pcbi.0030043","volume":"3","author":"BA Shoemaker","year":"2007","unstructured":"Shoemaker BA, Panchenko AR: Deciphering protein-protein interactions. Part II. Computational methods to predict protein and domain interaction partners. PLoS Comput Biol 2007, 3(4):e43. 10.1371\/journal.pcbi.0030043","journal-title":"PLoS Comput Biol"},{"key":"4778_CR2","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/978-1-84800-125-1_4","volume-title":"Protein-protein interactions and networks","author":"A Valencia","year":"2008","unstructured":"Valencia A, Pazos F: Computational Methods to predict protein interaction partners. In Protein-protein interactions and networks. Edited by: Panchenko AR, Przytycka TM. London: Springer-Verlag; 2008:67\u201381."},{"issue":"8","key":"4778_CR3","doi-asserted-by":"publisher","first-page":"1251","DOI":"10.1016\/j.febslet.2008.02.033","volume":"582","author":"ED Harrington","year":"2008","unstructured":"Harrington ED, Jensen LJ, Bork P: Predicting biological networks from genomic data. FEBS Lett 2008, 582(8):1251\u20131258. 10.1016\/j.febslet.2008.02.033","journal-title":"FEBS Lett"},{"issue":"20","key":"4778_CR4","doi-asserted-by":"publisher","first-page":"2648","DOI":"10.1038\/emboj.2008.189","volume":"27","author":"F Pazos","year":"2008","unstructured":"Pazos F, Valencia A: Protein co-evolution, co-adaptation and interactions. EMBO J 2008, 27(20):2648\u20132655. 10.1038\/emboj.2008.189","journal-title":"EMBO J"},{"issue":"8","key":"4778_CR5","doi-asserted-by":"publisher","first-page":"1225","DOI":"10.1016\/j.febslet.2008.02.017","volume":"582","author":"D Juan","year":"2008","unstructured":"Juan D, Pazos F, Valencia A: Co-evolution and co-adaptation in protein networks. FEBS Lett 2008, 582(8):1225\u20131230. 10.1016\/j.febslet.2008.02.017","journal-title":"FEBS Lett"},{"key":"4778_CR6","doi-asserted-by":"publisher","first-page":"4285","DOI":"10.1073\/pnas.96.8.4285","volume":"96","author":"M Pellegrini","year":"1999","unstructured":"Pellegrini M, Marcotte EM, Thompson MJ, Eisenberg D, Yeates TO: Assigning protein functions by comparative genome analysis: Protein pylogenetic profiles. Proc Natl Acad Sci USA 1999, 96: 4285\u20134288. 10.1073\/pnas.96.8.4285","journal-title":"Proc Natl Acad Sci USA"},{"issue":"9","key":"4778_CR7","doi-asserted-by":"publisher","first-page":"1055","DOI":"10.1038\/nbt861","volume":"21","author":"SV Date","year":"2003","unstructured":"Date SV, Marcotte EM: Discovery of uncharacterized cellular systems by genome-wide analysis of functional linkages. Nat Biotechnol 2003, 21(9):1055\u20131062. 10.1038\/nbt861","journal-title":"Nat Biotechnol"},{"key":"4778_CR8","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1093\/protein\/14.9.609","volume":"14","author":"F Pazos","year":"2001","unstructured":"Pazos F, Valencia A: Similarity of phylogenetic trees as indicator of protein-protein interaction. Protein Eng 2001, 14: 609\u2013614. 10.1093\/protein\/14.9.609","journal-title":"Protein Eng"},{"issue":"10","key":"4778_CR9","doi-asserted-by":"publisher","first-page":"1370","DOI":"10.1093\/bioinformatics\/btq137","volume":"26","author":"D Ochoa","year":"2010","unstructured":"Ochoa D, Pazos F: Studying the co-evolution of protein families with the Mirrortree web server. Bioinformatics 2010, 26(10):1370\u20131371. 10.1093\/bioinformatics\/btq137","journal-title":"Bioinformatics"},{"issue":"4","key":"4778_CR10","doi-asserted-by":"publisher","first-page":"1002","DOI":"10.1016\/j.jmb.2005.07.005","volume":"352","author":"F Pazos","year":"2005","unstructured":"Pazos F, Ranea JAG, Juan D, Sternberg MJE: Assessing Protein Co-evolution in the Context of the Tree of Life Assists in the Prediction of the Interactome. J Mol Biol 2005, 352(4):1002\u20131015. 10.1016\/j.jmb.2005.07.005","journal-title":"J Mol Biol"},{"issue":"17","key":"4778_CR11","doi-asserted-by":"publisher","first-page":"3482","DOI":"10.1093\/bioinformatics\/bti564","volume":"21","author":"T Sato","year":"2005","unstructured":"Sato T, Yamanishi Y, Kanehisa M, Toh H: The inference of protein-protein interactions by co-evolutionary analysis is improved by excluding the information about the phylogenetic relationships. Bioinformatics 2005, 21(17):3482\u20133489. 10.1093\/bioinformatics\/bti564","journal-title":"Bioinformatics"},{"issue":"4","key":"4778_CR12","doi-asserted-by":"publisher","first-page":"811","DOI":"10.1002\/prot.21347","volume":"67","author":"MG Kann","year":"2007","unstructured":"Kann MG, Jothi R, Cherukuri PF, Przytycka TM: Predicting protein domain interactions from coevolution of conserved regions. Proteins 2007, 67(4):811\u2013820. 10.1002\/prot.21347","journal-title":"Proteins"},{"issue":"3","key":"4778_CR13","doi-asserted-by":"publisher","first-page":"934","DOI":"10.1073\/pnas.0709671105","volume":"105","author":"D Juan","year":"2008","unstructured":"Juan D, Pazos F, Valencia A: High-confidence prediction of global interactomes based on genome-wide coevolutionary networks. Proc Natl Acad Sci USA 2008, 105(3):934\u2013939. 10.1073\/pnas.0709671105","journal-title":"Proc Natl Acad Sci USA"},{"issue":"16","key":"4778_CR14","doi-asserted-by":"publisher","first-page":"3409","DOI":"10.1093\/bioinformatics\/bti532","volume":"21","author":"J Sun","year":"2005","unstructured":"Sun J, Xu J, Liu Z, Liu Q, Zhao A, Shi T, Li Y: Refined phylogenetic profiles method for predicting protein-protein interactions. Bioinformatics 2005, 21(16):3409\u20133415. 10.1093\/bioinformatics\/bti532","journal-title":"Bioinformatics"},{"key":"4778_CR15","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1186\/1471-2105-8-173","volume":"8","author":"R Jothi","year":"2007","unstructured":"Jothi R, Przytycka TM, Aravind L: Discovering functional linkages and uncharacterized cellular pathways using phylogenetic profile comparisons: a comprehensive assessment. BMC Bioinformatics 2007, 8: 173. 10.1186\/1471-2105-8-173","journal-title":"BMC Bioinformatics"},{"key":"4778_CR16","doi-asserted-by":"publisher","first-page":"D297","DOI":"10.1093\/nar\/gki039","volume":"33","author":"P Kersey","year":"2005","unstructured":"Kersey P, Bower L, Morris L, Horne A, Petryszak R, Kanz C, Kanapin A, Das U, Michoud K, Phan I, et al.: Integr8 and Genome Reviews: integrated views of complete genomes and proteomes. Nucl Acids Res 2005, 33: D297-D302.","journal-title":"Nucl Acids Res"},{"key":"4778_CR17","doi-asserted-by":"publisher","first-page":"D26","DOI":"10.1093\/nar\/gkn723","volume":"37","author":"DA Benson","year":"2009","unstructured":"Benson DA, Karsch-Mizrachi I, Lipman DJ, Ostell J, Sayers EW: GenBank. Nucleic Acids Res 2009, 37: D26\u201331. 10.1093\/nar\/gkn723","journal-title":"Nucleic Acids Res"},{"key":"4778_CR18","doi-asserted-by":"publisher","first-page":"D334","DOI":"10.1093\/nar\/gki108","volume":"33","author":"IM Keseler","year":"2005","unstructured":"Keseler IM, Collado-Vides J, Gama-Castro S, Ingraham J, Paley S, Paulsen IT, Peralta-Gil M, Karp PD: EcoCyc: a comprehensive database resource for Escherichia coli. Nucleic Acids Res 2005, 33: D334\u2013337.","journal-title":"Nucleic Acids Res"},{"issue":"15","key":"4778_CR19","doi-asserted-by":"publisher","first-page":"1743","DOI":"10.1093\/bioinformatics\/btn285","volume":"24","author":"J Goll","year":"2008","unstructured":"Goll J, Rajagopala SV, Shiau SC, Wu H, Lamb BT, Uetz P: MPIDB: the microbial protein interaction database. Bioinformatics 2008, 24(15):1743\u20131744. 10.1093\/bioinformatics\/btn285","journal-title":"Bioinformatics"},{"issue":"5","key":"4778_CR20","doi-asserted-by":"publisher","first-page":"1792","DOI":"10.1093\/nar\/gkh340","volume":"32","author":"RC Edgar","year":"2004","unstructured":"Edgar RC: MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 2004, 32(5):1792\u20131797. 10.1093\/nar\/gkh340","journal-title":"Nucleic Acids Res"},{"issue":"13","key":"4778_CR21","doi-asserted-by":"publisher","first-page":"3497","DOI":"10.1093\/nar\/gkg500","volume":"31","author":"R Chenna","year":"2003","unstructured":"Chenna R, Sugawara H, Koike T, Lopez R, Gibson TJ, Higgins DG, Thompson JD: Multiple sequence alignment with the Clustal series of programs. Nucleic Acids Res 2003, 31(13):3497\u20133500. 10.1093\/nar\/gkg500","journal-title":"Nucleic Acids Res"},{"key":"4778_CR22","unstructured":"Wikipedia:ROC analysis. [http:\/\/en.wikipedia.org\/wiki\/Receiver_operating_characteristic]"},{"issue":"20","key":"4778_CR23","doi-asserted-by":"crossref","first-page":"6419","DOI":"10.1128\/JB.181.20.6419-6424.1999","volume":"181","author":"DM Raskin","year":"1999","unstructured":"Raskin DM, de Boer PA: MinDE-dependent pole-to-pole oscillation of division inhibitor MinC in Escherichia coli. J Bacteriol 1999, 181(20):6419\u20136424.","journal-title":"J Bacteriol"},{"key":"4778_CR24","unstructured":"Wikipedia:ATP-binding cassette transporter. [http:\/\/en.wikipedia.org\/wiki\/ATP-binding_cassette_transporter]"},{"issue":"1","key":"4778_CR25","doi-asserted-by":"publisher","first-page":"e1001050","DOI":"10.1371\/journal.pcbi.1001050","volume":"7","author":"C Shou","year":"2011","unstructured":"Shou C, Bhardwaj N, Lam HY, Yan KK, Kim PM, Snyder M, Gerstein MB: Measuring the evolutionary rewiring of biological networks. PLoS Comput Biol 2011, 7(1):e1001050. 10.1371\/journal.pcbi.1001050","journal-title":"PLoS Comput Biol"},{"issue":"5","key":"4778_CR26","doi-asserted-by":"publisher","first-page":"989","DOI":"10.1016\/j.jmb.2003.07.006","volume":"332","author":"P Aloy","year":"2003","unstructured":"Aloy P, Ceulemans H, Stark A, Russell RB: The relationship between sequence and interaction divergence in proteins. J Mol Biol 2003, 332(5):989\u2013998. 10.1016\/j.jmb.2003.07.006","journal-title":"J Mol Biol"},{"issue":"7","key":"4778_CR27","doi-asserted-by":"publisher","first-page":"e79","DOI":"10.1371\/journal.pcbi.0020079","volume":"2","author":"S Mika","year":"2006","unstructured":"Mika S, Rost B: Protein-protein interactions more conserved within species than across species. PLoS Comput Biol 2006, 2(7):e79. 10.1371\/journal.pcbi.0020079","journal-title":"PLoS Comput Biol"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-12-363.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T16:51:21Z","timestamp":1630515081000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-12-363"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9,12]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["4778"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-12-363","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,9,12]]},"assertion":[{"value":"11 March 2011","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 September 2011","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 September 2011","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"363"}}