{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T12:59:15Z","timestamp":1778763555732,"version":"3.51.4"},"reference-count":21,"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":[[2008,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>It has repeatedly been shown that interacting protein families tend to have similar phylogenetic trees. These similarities can be used to predicting the mapping between two families of interacting proteins (i.e. which proteins from one family interact with which members of the other). The correct mapping will be that which maximizes the similarity between the trees. The two families may eventually comprise orthologs and paralogs, if members of the two families are present in more than one organism. This fact can be exploited to restrict the possible mappings, simply by impeding links between proteins of different organisms. We present here an algorithm to predict the mapping between families of interacting proteins which is able to incorporate information regarding orthologues, or any other assignment of proteins to \"classes\" that may restrict possible mappings.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>For the first time in methods for predicting mappings, we have tested this new approach on a large number of interacting protein domains in order to statistically assess its performance. The method accurately predicts around 80% in the most favourable cases. We also analysed in detail the results of the method for a well defined case of interacting families, the sensor and kinase components of the Ntr-type two-component system, for which up to 98% of the pairings predicted by the method were correct.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>Based on the well established relationship between tree similarity and interactions we developed a method for predicting the mapping between two interacting families using genomic information alone. The program is available through a web interface.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-9-35","type":"journal-article","created":{"date-parts":[[2008,3,5]],"date-time":"2008-03-05T19:15:05Z","timestamp":1204744505000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":25,"title":["Enhancing the prediction of protein pairings between interacting families using orthology information"],"prefix":"10.1186","volume":"9","author":[{"given":"Jose MG","family":"Izarzugaza","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Juan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carles","family":"Pons","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Florencio","family":"Pazos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alfonso","family":"Valencia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,1,23]]},"reference":[{"key":"2020_CR1","doi-asserted-by":"publisher","first-page":"1821","DOI":"10.1016\/j.febslet.2005.02.001","volume":"579","author":"P Uetz","year":"2005","unstructured":"Uetz P, Finley RL Jr: From protein networks to biological systems. FEBS Lett 2005, 579: 1821\u20131827. 10.1016\/j.febslet.2005.02.001","journal-title":"FEBS Lett"},{"key":"2020_CR2","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1016\/S0168-9525(96)80020-5","volume":"12","author":"KJ Fryxell","year":"1996","unstructured":"Fryxell KJ: The coevolution of gene family trees. Trends Genet 1996, 12: 364\u2013369. 10.1016\/S0168-9525(96)80020-5","journal-title":"Trends Genet"},{"key":"2020_CR3","doi-asserted-by":"publisher","first-page":"3619","DOI":"10.1074\/jbc.271.7.3619","volume":"271","author":"RE van Kesteren","year":"1996","unstructured":"van Kesteren RE, Tensen CP, Smit AB, van Minnen J, Kolakowski LF, Meyerhof W, Richter D, van Heerikhuizen H, Vreugdenhil E, Geraerts WP: Co-evolution of ligand-receptor pairs in the vasopressin\/oxytocin superfamily of bioactive peptides. J Biol Chem 1996, 271: 3619\u20133626. 10.1074\/jbc.271.7.3619","journal-title":"J Biol Chem"},{"key":"2020_CR4","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1002\/(SICI)1097-0134(199712)29:4<517::AID-PROT11>3.0.CO;2-P","volume":"29","author":"S Pages","year":"1997","unstructured":"Pages S, Belaich A, Belaich JP, Morag E, Lamed R, Shoham Y, Bayer EA: Species-specificity of the cohesin-dockerin interaction between Clostridium thermocellum and Clostridium cellulolyticum: prediction of specificity determinants of the dockerin domain. Proteins 1997, 29: 517\u2013527. 10.1002\/(SICI)1097-0134(199712)29:4<517::AID-PROT11>3.0.CO;2-P","journal-title":"Proteins"},{"key":"2020_CR5","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1006\/jmbi.2000.3732","volume":"299","author":"C-S Goh","year":"2000","unstructured":"Goh C-S, Bogan AA, Joachimiak M, Walther D, Cohen FE: Co-evolution of Proteins with their Interaction Partners. J Mol Biol 2000, 299: 283\u2013293. 10.1006\/jmbi.2000.3732","journal-title":"J Mol Biol"},{"key":"2020_CR6","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"},{"key":"2020_CR7","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: 1002\u20131015. 10.1016\/j.jmb.2005.07.005","journal-title":"J Mol Biol"},{"key":"2020_CR8","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: 3482\u20133489. 10.1093\/bioinformatics\/bti564","journal-title":"Bioinformatics"},{"key":"2020_CR9","doi-asserted-by":"publisher","first-page":"7999","DOI":"10.1073\/pnas.0609962104","volume":"104","author":"L Hakes","year":"2007","unstructured":"Hakes L, Lovell S, Oliver SG, Robertson DL: Specificity in protein interactions and its relationship with sequence diversity and coevolution. Proc Natl Acad Sci USA 2007, 104: 7999\u20138004. 10.1073\/pnas.0609962104","journal-title":"Proc Natl Acad Sci USA"},{"key":"2020_CR10","doi-asserted-by":"publisher","first-page":"10930","DOI":"10.1073\/pnas.0502667102","volume":"102","author":"J Mintseris","year":"2005","unstructured":"Mintseris J, Weng Z: Structure, function, and evolution of transient and obligate protein-protein interactions. Proc Natl Acad Sci USA 2005, 102: 10930\u201310935. 10.1073\/pnas.0502667102","journal-title":"Proc Natl Acad Sci USA"},{"key":"2020_CR11","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1016\/S0022-2836(03)00114-1","volume":"327","author":"AK Ramani","year":"2003","unstructured":"Ramani AK, Marcotte EM: Exploiting the co-evolution of interacting proteins to discover interaction specificity. J Mol Biol 2003, 327: 273\u2013284. 10.1016\/S0022-2836(03)00114-1","journal-title":"J Mol Biol"},{"key":"2020_CR12","doi-asserted-by":"publisher","first-page":"822","DOI":"10.1002\/prot.20948","volume":"63","author":"ER Tillier","year":"2006","unstructured":"Tillier ER, Biro L, Li G, Tillo D: Codep: maximizing co-evolutionary interdependencies to discover interacting proteins. Proteins 2006, 63: 822\u2013831. 10.1002\/prot.20948","journal-title":"Proteins"},{"key":"2020_CR13","doi-asserted-by":"publisher","first-page":"2039","DOI":"10.1093\/bioinformatics\/btg278","volume":"19","author":"J Gertz","year":"2003","unstructured":"Gertz J, Elfond G, Shustrova A, Weisinger M, Pellegrini M, Cokus S, Rothschild B: Inferring protein interactions from phylogenetic distance matrices. Bioinformatics 2003, 19: 2039\u20132045. 10.1093\/bioinformatics\/btg278","journal-title":"Bioinformatics"},{"key":"2020_CR14","doi-asserted-by":"publisher","first-page":"W315","DOI":"10.1093\/nar\/gkl112","volume":"34","author":"JM Izarzugaza","year":"2006","unstructured":"Izarzugaza JM, Juan D, Pons C, Ranea JA, Valencia A, Pazos F: TSEMA: interactive prediction of protein pairings between interacting families. Nucleic Acids Res 2006, 34: W315\u2013319. 10.1093\/nar\/gkl112","journal-title":"Nucleic Acids Res"},{"key":"2020_CR15","doi-asserted-by":"publisher","first-page":"i241","DOI":"10.1093\/bioinformatics\/bti1009","volume":"21","author":"R Jothi","year":"2005","unstructured":"Jothi R, Kann MG, Przytycka TM: Predicting protein-protein interaction by searching evolutionary tree automorphism space. Bioinformatics 2005, 21: i241-i250. 10.1093\/bioinformatics\/bti1009","journal-title":"Bioinformatics"},{"key":"2020_CR16","volume-title":"Exploratory Data Analysis","author":"J Tukey","year":"1977","unstructured":"Tukey J: Exploratory Data Analysis. Reading, MA: Addison-Wesley; 1977."},{"key":"2020_CR17","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 RD, Hollich V, Griffiths-Jones S, Khanna A, Marshall M, Moxon S, Sonnhammer EL, Studholme DJ, Yeats C, Eddy SR: The Pfam protein families database. Nucleic Acids Res 2004, 32: D138\u2013141. 10.1093\/nar\/gkh121","journal-title":"Nucleic Acids Res"},{"key":"2020_CR18","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: 1792\u20131797. 10.1093\/nar\/gkh340","journal-title":"Nucleic Acids Res"},{"key":"2020_CR19","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: 3497\u20133500. 10.1093\/nar\/gkg500","journal-title":"Nucleic Acids Res"},{"key":"2020_CR20","doi-asserted-by":"publisher","first-page":"D277","DOI":"10.1093\/nar\/gkh063","volume":"32","author":"M Kanehisa","year":"2004","unstructured":"Kanehisa M, Goto S, Kawashima S, Okuno Y, Hattori M: The KEGG resource for deciphering the genome. Nucleic Acids Res 2004, 32: D277\u2013280. 10.1093\/nar\/gkh063","journal-title":"Nucleic Acids Res"},{"key":"2020_CR21","doi-asserted-by":"publisher","first-page":"1596","DOI":"10.1093\/molbev\/msm092","volume":"24","author":"K Tamura","year":"2007","unstructured":"Tamura K, Dudley J, Nei M, Kumar S: MEGA4: Molecular evolutionary genetics analysis (MEGA) software version 4.0. Mol Biol Evol 2007, 24: 1596\u20131599. 10.1093\/molbev\/msm092","journal-title":"Mol Biol Evol"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-9-35.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T10:59:04Z","timestamp":1630493944000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-9-35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1,23]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["2020"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-9-35","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,1,23]]},"assertion":[{"value":"24 October 2007","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 January 2008","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 January 2008","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"35"}}