{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T10:11:00Z","timestamp":1675332660422},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,6,14]],"date-time":"2011-06-14T00:00:00Z","timestamp":1308009600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2011,12]]},"DOI":"10.1186\/1748-7188-6-17","type":"journal-article","created":{"date-parts":[[2011,6,15]],"date-time":"2011-06-15T07:02:01Z","timestamp":1308121321000},"source":"Crossref","is-referenced-by-count":15,"title":["A new, fast algorithm for detecting protein coevolution using maximum compatible cliques"],"prefix":"10.1186","volume":"6","author":[{"given":"Alex","family":"Rodionov","sequence":"first","affiliation":[]},{"given":"Alexandr","family":"Bezginov","sequence":"additional","affiliation":[]},{"given":"Jonathan","family":"Rose","sequence":"additional","affiliation":[]},{"given":"Elisabeth RM","family":"Tillier","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,6,14]]},"reference":[{"key":"129_CR1","volume-title":"Inferring phylogenies","author":"J Felsenstein","year":"2004","unstructured":"Felsenstein J: Inferring phylogenies. 2004, Sunderland, Mass.: Sinauer Associates"},{"issue":"1-2","key":"129_CR2","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/0025-5564(81)90043-2","volume":"53","author":"D Robinson","year":"1981","unstructured":"Robinson D, Foulds L: Comparison of phylogenetic trees. Mathematical Biosciences. 1981, 53 (1-2): 131-147. 10.1016\/0025-5564(81)90043-2","journal-title":"Mathematical Biosciences"},{"issue":"3","key":"129_CR3","first-page":"459","volume":"11","author":"MK Kuhner","year":"1994","unstructured":"Kuhner MK, Felsenstein J: A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates. Mol Biol Evol. 1994, 11 (3): 459-68.","journal-title":"Mol Biol Evol"},{"issue":"21","key":"129_CR4","doi-asserted-by":"publisher","first-page":"2954","DOI":"10.1093\/bioinformatics\/btm466","volume":"23","author":"V Soria-Carrasco","year":"2007","unstructured":"Soria-Carrasco V, Talavera G, Igea J, Castresana J: The K tree score: quantification of differences in the relative branch length and topology of phylogenetic trees. Bioinformatics. 2007, 23 (21): 2954-6. 10.1093\/bioinformatics\/btm466","journal-title":"Bioinformatics"},{"key":"129_CR5","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1186\/1471-2148-5-27","volume":"5","author":"D MacLeod","year":"2005","unstructured":"MacLeod D, Charlebois RL, Doolittle FW, Bapteste E: Deduction of probable events of lateral gene transfer through comparison of phylogenetic trees by recursive consolidation and rearrangement. BMC Evol Biol. 2005, 5: 27- 10.1186\/1471-2148-5-27","journal-title":"BMC Evol Biol"},{"key":"129_CR6","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1186\/1471-2148-6-15","volume":"6","author":"RG Beiko","year":"2006","unstructured":"Beiko RG, Hamilton N: Phylogenetic identification of lateral genetic transfer events. BMC Evol Biol. 2006, 6: 15- 10.1186\/1471-2148-6-15","journal-title":"BMC Evol Biol"},{"issue":"9","key":"129_CR7","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 (9): 609-614. 10.1093\/protein\/14.9.609","journal-title":"Protein Eng"},{"key":"129_CR8","doi-asserted-by":"publisher","first-page":"241","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: 241-250. 10.1093\/bioinformatics\/bti1009","journal-title":"Bioinformatics"},{"key":"129_CR9","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 Coevolution of Interacting Proteins to Discover Interaction Specificity. Journal of Molecular Biology. 2003, 327: 273-284. 10.1016\/S0022-2836(03)00114-1","journal-title":"Journal of Molecular Biology"},{"issue":"20","key":"129_CR10","doi-asserted-by":"publisher","first-page":"2488","DOI":"10.1093\/bioinformatics\/btl419","volume":"22","author":"T Sato","year":"2006","unstructured":"Sato T, Yamanishi Y, Horimoto K, Kanehisa M, Toh H: Partial correlation coefficient between distance matrices as a new indicator of protein-protein interactions. Bioinformatics. 2006, 22 (20): 2488-2492. 10.1093\/bioinformatics\/btl419","journal-title":"Bioinformatics"},{"key":"129_CR11","volume-title":"Methods in Molecular Biology","author":"F Pazos","year":"2008","unstructured":"Pazos F, Juan D, Izarzugaza JM, Leon E, Valencia A: Prediction of Protein Interaction Based on Similarity of Phylogenetic Trees. Methods in Molecular Biology. 2008, 484:"},{"key":"129_CR12","first-page":"411","volume":"44","author":"A Valencia","year":"2003","unstructured":"Valencia A, Pazos F: Prediction of protein-protein interactions from evolutionary information. Methods Biochem Anal. 2003, 44: 411-26.","journal-title":"Methods Biochem Anal"},{"issue":"4","key":"129_CR13","doi-asserted-by":"publisher","first-page":"822","DOI":"10.1002\/prot.20948","volume":"63","author":"ERM Tillier","year":"2006","unstructured":"Tillier ERM, Biro L, Li G, Tillo D: Codep: Maximizing co-evolutionary interdependencies to discover interacting proteins. Proteins: Structure, Function, and Bioinformatics. 2006, 63 (4): 822-831. 10.1002\/prot.20948","journal-title":"Proteins: Structure, Function, and Bioinformatics"},{"issue":"10","key":"129_CR14","doi-asserted-by":"publisher","first-page":"1861","DOI":"10.1101\/gr.092452.109","volume":"19","author":"ERM Tillier","year":"2009","unstructured":"Tillier ERM, Charlebois RL: The Human Protein Coevolution Network. Genome Research. 2009, 19 (10): 1861-1871. 10.1101\/gr.092452.109","journal-title":"Genome Research"},{"key":"129_CR15","volume-title":"Network Biology","author":"GW Clark","year":"2011","unstructured":"Clark GW, Dar VN, Bezginov A, Yang JM, Charlebois RL, Tillier ER: Using Coevolution to predict protein-protein interactions. Network Biology. Edited by: Emili A, Cagney G. 2011, New York: Humana press"},{"issue":"suppl 1","key":"129_CR16","doi-asserted-by":"publisher","first-page":"D289","DOI":"10.1093\/nar\/gkq1238","volume":"39","author":"AM Altenhoff","year":"2011","unstructured":"Altenhoff AM, Schneider A, Gonnet GH, Dessimoz C: OMA 2011: orthology inference among 1000 complete genomes. Nucleic Acids Research. 2011, 39 (suppl 1): D289-D294. \n                    http:\/\/www.omabrowser.com","journal-title":"Nucleic Acids Research"},{"issue":"13","key":"129_CR17","doi-asserted-by":"publisher","first-page":"1658","DOI":"10.1093\/bioinformatics\/btl158","volume":"22","author":"W Li","year":"2006","unstructured":"Li W, Godzik A: Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences. Bioinformatics. 2006, 22 (13): 1658-1659.  \n                    http:\/\/bioinformatics.ljcrf.edu\/cd-hi\/\n                    \n                   10.1093\/bioinformatics\/btl158","journal-title":"Bioinformatics"},{"issue":"4","key":"129_CR18","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1093\/bib\/bbn013","volume":"9","author":"K Katoh","year":"2008","unstructured":"Katoh K, Toh H: Recent developments in the MAFFT multiple sequence alignment program. Brief Bioinform. 2008, 9 (4): 286-98.\n                    http:\/\/mafft.cbrc.jp\/alignment\/software\/\n                    \n                   10.1093\/bib\/bbn013","journal-title":"Brief Bioinform"},{"key":"129_CR19","first-page":"164","volume":"5","author":"J Felsenstein","year":"1989","unstructured":"Felsenstein J: Phylogeny Inference Package (Version 3.2). Cladistics. 1989, 5: 164-166. \n                    http:\/\/evolution.genetics.washington.edu\/phylip\/progs.data.prot.html","journal-title":"Cladistics"},{"key":"129_CR20","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1186\/1471-2105-9-405","volume":"9","author":"S Razick","year":"2008","unstructured":"Razick S, Magklaras G, Donaldson I: iRefIndex: A consolidated protein interaction database with provenance. BMC Bioinformatics. 2008, 9: 405\n                    http:\/\/irefindex.uio.no\n                    \n                   10.1186\/1471-2105-9-405","journal-title":"BMC Bioinformatics"},{"issue":"1-3","key":"129_CR21","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/S0166-218X(01)00290-6","volume":"120","author":"PRJ \u00d6sterg\u00e5rd","year":"2002","unstructured":"\u00d6sterg\u00e5rd PRJ: A fast algorithm for the maximum clique problem. Discrete Appl Math. 2002, 120 (1-3): 197-207. 10.1016\/S0166-218X(01)00290-6","journal-title":"Discrete Appl Math"},{"key":"129_CR22","volume-title":"Master's thesis","author":"A Rodionov","year":"2011","unstructured":"Rodionov A: Acceleration of Coevolution Detection for Predicting Protein Interactions. Master's thesis. 2011, University of Toronto"},{"key":"129_CR23","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of Computer Computations","author":"RM Karp","year":"1972","unstructured":"Karp RM: Reducibility Among Combinatorial Problems. Complexity of Computer Computations. Edited by: Miller RE, Thatcher JW. 1972, 85-103. Plenum Press"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-6-17.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1748-7188-6-17\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-6-17.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,21]],"date-time":"2019-01-21T23:45:23Z","timestamp":1548114323000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/1748-7188-6-17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,14]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["129"],"URL":"https:\/\/doi.org\/10.1186\/1748-7188-6-17","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6,14]]},"article-number":"17"}}