{"id":"https://openalex.org/W1969922885","doi":"https://doi.org/10.1186/1471-2105-11-43","title":"Discovering local patterns of co - evolution: computational aspects and biological examples","display_name":"Discovering local patterns of co - evolution: computational aspects and biological examples","publication_year":2010,"publication_date":"2010-01-22","ids":{"openalex":"https://openalex.org/W1969922885","doi":"https://doi.org/10.1186/1471-2105-11-43","mag":"1969922885","pmid":"https://pubmed.ncbi.nlm.nih.gov/20096103"},"language":"en","primary_location":{"id":"doi:10.1186/1471-2105-11-43","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-11-43","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-11-43","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-11-43","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021278923","display_name":"Tamir Tuller","orcid":"https://orcid.org/0000-0003-4194-7068"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Tamir Tuller","raw_affiliation_strings":["School of Computer Science, Tel Aviv University, Tel Aviv, Israel. tamirtul@post.tau.ac.il","School of Computer Science, Tel Aviv University, Tel Aviv, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Tel Aviv University, Tel Aviv, Israel. tamirtul@post.tau.ac.il","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"School of Computer Science, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072524227","display_name":"Yifat Felder","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yifat Felder","raw_affiliation_strings":["School of Computer Science, Tel Aviv University, Tel Aviv, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032235572","display_name":"Martin Kupiec","orcid":"https://orcid.org/0000-0002-7934-3342"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Martin Kupiec","raw_affiliation_strings":["Department of Molecular Microbiology and Biotechnology, Tel Aviv University, Tel Aviv, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Molecular Microbiology and Biotechnology, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5021278923"],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":{"value":1690,"currency":"GBP","value_usd":2072},"apc_paid":{"value":1690,"currency":"GBP","value_usd":2072},"fwci":0.817,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.70763464,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"11","issue":"1","first_page":"43","last_page":"43"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.390500009059906,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.390500009059906,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.2515999972820282,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.1387999951839447,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.5123394727706909},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3747466802597046},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3247498571872711},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.3031887710094452}],"concepts":[{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.5123394727706909},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3747466802597046},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3247498571872711},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3031887710094452}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020869","descriptor_name":"Gene Expression Profiling","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020869","descriptor_name":"Gene Expression Profiling","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020869","descriptor_name":"Gene Expression Profiling","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":4,"locations":[{"id":"doi:10.1186/1471-2105-11-43","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-11-43","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-11-43","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"pmid:20096103","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/20096103","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC bioinformatics","raw_type":null},{"id":"pmh:oai:doaj.org/article:52bbfc6f0b9844c4b790b0cc48689e1e","is_oa":false,"landing_page_url":"https://doaj.org/article/52bbfc6f0b9844c4b790b0cc48689e1e","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics, Vol 11, Iss 1, p 43 (2010)","raw_type":"article"},{"id":"pmh:oai:europepmc.org:2223770","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3224649","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/1471-2105-11-43","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-11-43","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-11-43","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306740","display_name":"Israel Cancer Research Fund","ror":"https://ror.org/02h43gk75"},{"id":"https://openalex.org/F4320320946","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320322596","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1969922885.pdf","grobid_xml":"https://content.openalex.org/works/W1969922885.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W1490286156","https://openalex.org/W1493217831","https://openalex.org/W1493403933","https://openalex.org/W1533639216","https://openalex.org/W1641544182","https://openalex.org/W1984765576","https://openalex.org/W1992140809","https://openalex.org/W1999552531","https://openalex.org/W2012431735","https://openalex.org/W2035344867","https://openalex.org/W2038978937","https://openalex.org/W2054291744","https://openalex.org/W2056124433","https://openalex.org/W2058849889","https://openalex.org/W2061352595","https://openalex.org/W2067389181","https://openalex.org/W2074393758","https://openalex.org/W2079493886","https://openalex.org/W2095724872","https://openalex.org/W2097324953","https://openalex.org/W2102225814","https://openalex.org/W2115011276","https://openalex.org/W2119632499","https://openalex.org/W2122821321","https://openalex.org/W2123402141","https://openalex.org/W2124567458","https://openalex.org/W2126991359","https://openalex.org/W2127218421","https://openalex.org/W2135123683","https://openalex.org/W2136107412","https://openalex.org/W2137441463","https://openalex.org/W2141808051","https://openalex.org/W2146728935","https://openalex.org/W2152177254","https://openalex.org/W2152568394","https://openalex.org/W2155606054","https://openalex.org/W2163963584","https://openalex.org/W2170190415","https://openalex.org/W2170975289","https://openalex.org/W2171430493","https://openalex.org/W2914138511","https://openalex.org/W4229487902","https://openalex.org/W4254712992"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2082860237","https://openalex.org/W2119695867","https://openalex.org/W2130076355","https://openalex.org/W1990804418","https://openalex.org/W1993764875","https://openalex.org/W2046158694","https://openalex.org/W2788277189","https://openalex.org/W2013243191","https://openalex.org/W2061542922"],"abstract_inverted_index":{"BACKGROUND:":[0],"Co-evolution":[1,21],"is":[2,22,151,321],"the":[3,29,55,72,86,97,107,125,129,146,198,209,221,225,234,284,289,309,345],"process":[4],"in":[5,67,82,96,124,233,259],"which":[6],"two":[7],"(or":[8],"more)":[9],"sets":[10,33,133],"of":[11,19,34,57,65,71,80,85,112,131,134,162,171,200,211,224,252,257,278,283,291,306,319,347],"orthologs":[12],"exhibit":[13,61,248,275,301],"a":[14,23,62,68,77,159,249,302,322,340],"similar":[15],"or":[16,103],"correlative":[17],"pattern":[18],"evolution.":[20,242],"powerful":[24],"way":[25],"to":[26,40,115,168,207,272,299,334],"learn":[27],"about":[28,54],"functional":[30],"interdependencies":[31],"between":[32],"genes":[35,100,135,216,247],"and":[36,39,106,179,214,254,326],"cellular":[37],"functions":[38],"predict":[41],"physical":[42],"interactions.":[43],"More":[44],"generally,":[45],"it":[46],"can":[47],"be":[48],"used":[49],"for":[50,91,182,196,343],"answering":[51],"fundamental":[52],"questions":[53],"evolution":[56,346],"biological":[58,98,163,261,348],"systems.Orthologs":[59],"that":[60,101,109,136,148,165,237,245,266,269,296,315,331],"strong":[63],"signal":[64,79],"co-evolution":[66,81,113,150,210,253,258,279,307,320],"certain":[69],"part":[70],"evolutionary":[73,286],"tree":[74,236],"may":[75],"show":[76,244,314],"mild":[78],"other":[83,188],"branches":[84],"tree.":[87],"The":[88],"major":[89],"reasons":[90],"this":[92,155,336],"phenomenon":[93],"are":[94,166,193,238,270,297],"noise":[95],"input,":[99],"gain":[102],"lose":[104],"functions,":[105],"fact":[108,147],"some":[110],"measures":[111],"relate":[114],"rare":[116],"events":[117],"such":[118],"as":[119,191],"positive":[120,241],"selection.":[121],"Previous":[122],"publications":[123],"field":[126],"dealt":[127],"with":[128,240],"problem":[130],"finding":[132,169,316],"co-evolved":[137],"along":[138,308],"an":[139],"entire":[140],"underlying":[141],"phylogenetic":[142,227],"tree,":[143],"without":[144],"considering":[145],"often":[149],"local.":[152],"RESULTS:":[153],"In":[154,288],"work,":[156],"we":[157,230,264,327],"describe":[158],"new":[160,341],"set":[161,199],"problems":[164,201],"related":[167,271,298],"patterns":[170,256,318],"local":[172,317],"co-evolution.":[173],"We":[174,243,313],"discuss":[175],"their":[176],"computational":[177],"complexity":[178],"design":[180],"algorithms":[181,186,330],"solving":[183,197],"them.":[184],"These":[185],"outperform":[187],"bi-clustering":[189],"methods":[190],"they":[192],"designed":[194],"specifically":[195],"mentioned":[202],"above.We":[203],"use":[204],"our":[205],"approach":[206,342],"trace":[208],"fungal,":[212],"eukaryotic,":[213],"mammalian":[215,292],"at":[217],"high":[218],"resolution":[219],"across":[220,280],"different":[222,255,281],"parts":[223,282],"corresponding":[226],"trees.":[228],"Specifically,":[229],"discover":[231],"regions":[232],"fungi":[235,285],"enriched":[239],"metabolic":[246],"remarkable":[250],"level":[251,305],"various":[260],"datasets.In":[262],"addition,":[263],"find":[265],"protein":[267],"complexes":[268],"gene":[273],"expression":[274],"non-homogenous":[276],"levels":[277],"line.":[287],"case":[290],"evolution,":[293],"signaling":[294],"pathways":[295],"neurotransmission":[300],"relatively":[303],"higher":[304],"primate":[310],"subtree.":[311],"CONCLUSIONS:":[312],"computationally":[323],"challenging":[324],"task":[325],"offer":[328],"novel":[329],"allow":[332],"us":[333],"solve":[335],"problem,":[337],"thus":[338],"opening":[339],"analyzing":[344],"systems.":[349]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}