{"id":"https://openalex.org/W2134771095","doi":"https://doi.org/10.1093/bioinformatics/btt224","title":"Predicting protein interactions via parsimonious network history inference","display_name":"Predicting protein interactions via parsimonious network history inference","publication_year":2013,"publication_date":"2013-06-19","ids":{"openalex":"https://openalex.org/W2134771095","doi":"https://doi.org/10.1093/bioinformatics/btt224","mag":"2134771095","pmid":"https://pubmed.ncbi.nlm.nih.gov/23812989"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btt224","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btt224","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/29/13/i237/18534940/btt224.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/29/13/i237/18534940/btt224.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014584023","display_name":"Rob Patro","orcid":"https://orcid.org/0000-0001-8463-1675"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rob Patro","raw_affiliation_strings":["Lane Center for Computational Biology, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, USA. robp@cs.cmu.edu","Lane Center for Computational Biology, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, 15213, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lane Center for Computational Biology, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, USA. robp@cs.cmu.edu","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Lane Center for Computational Biology, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, 15213, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113653378","display_name":"Carl Kingsford","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carl Kingsford","raw_affiliation_strings":["Lane Center for Computational Biology, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, USA","Lane Center for Computational Biology, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, 15213, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lane Center for Computational Biology, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Lane Center for Computational Biology, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, 15213, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":{"value":3618,"currency":"USD","value_usd":3618},"fwci":1.0325,"has_fulltext":true,"cited_by_count":26,"citation_normalized_percentile":{"value":0.7672258,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"29","issue":"13","first_page":"i237","last_page":"i246"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9387000203132629,"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.9387000203132629,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.012799999676644802,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.008799999952316284,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.7819694876670837},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.688175618648529},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.45991837978363037},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4315287470817566}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7819694876670837},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.688175618648529},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45991837978363037},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4315287470817566}],"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":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D006564","descriptor_name":"Herpesviridae","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D006564","descriptor_name":"Herpesviridae","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D006564","descriptor_name":"Herpesviridae","qualifier_ui":"Q000378","qualifier_name":"metabolism","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":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011336","descriptor_name":"Probability","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011336","descriptor_name":"Probability","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011336","descriptor_name":"Probability","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D014764","descriptor_name":"Viral Proteins","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D014764","descriptor_name":"Viral Proteins","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D014764","descriptor_name":"Viral Proteins","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D025941","descriptor_name":"Protein Interaction Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D025941","descriptor_name":"Protein Interaction Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D025941","descriptor_name":"Protein Interaction Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D050976","descriptor_name":"Basic-Leucine Zipper Transcription Factors","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D050976","descriptor_name":"Basic-Leucine Zipper Transcription Factors","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D050976","descriptor_name":"Basic-Leucine Zipper Transcription Factors","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false}],"locations_count":9,"locations":[{"id":"doi:10.1093/bioinformatics/btt224","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btt224","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/29/13/i237/18534940/btt224.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:23812989","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/23812989","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":"Bioinformatics (Oxford, England)","raw_type":null},{"id":"pmh:oai:repository.cmu.edu:cbd-1008","is_oa":false,"landing_page_url":"http://repository.cmu.edu/cbd/3","pdf_url":null,"source":{"id":"https://openalex.org/S4306400668","display_name":"Research Showcase @ Carnegie Mellon University (Carnegie Mellon University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I74973139","host_organization_name":"Carnegie Mellon University","host_organization_lineage":["https://openalex.org/I74973139"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computational Biology Department","raw_type":"text"},{"id":"pmh:doi:10.1184/r1/6702191","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":null,"raw_type":"Journal contribution"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.913.2347","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.913.2347","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://repository.cmu.edu/cgi/viewcontent.cgi?article%3D1008%26context%3Dcbd","raw_type":"text"},{"id":"pmh:oai:europepmc.org:2688200","is_oa":false,"landing_page_url":"http://europepmc.org/articles/PMC3694678","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:figshare.com:article/6702191","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Predicting_protein_interactions_via_parsimonious_network_history_inference_/6702191","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"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":"","raw_type":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:3694678","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3694678","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bioinformatics","raw_type":"Text"},{"id":"doi:10.1184/r1/6702191.v1","is_oa":true,"landing_page_url":"https://doi.org/10.1184/r1/6702191.v1","pdf_url":null,"source":{"id":"https://openalex.org/S7407050927","display_name":"KiltHub Repository","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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"JournalArticle"}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/btt224","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btt224","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/29/13/i237/18534940/btt224.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.5}],"awards":[{"id":"https://openalex.org/G1299205327","display_name":null,"funder_award_id":"IIS-0812111","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1325684988","display_name":null,"funder_award_id":"CCF-1256087","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3235315301","display_name":null,"funder_award_id":"R21 HG006913","funder_id":"https://openalex.org/F4320337348","funder_display_name":"National Human Genome Research Institute"},{"id":"https://openalex.org/G3641969089","display_name":"CAREER: Model-based Reconstruction of Ancient Biological Networks","funder_award_id":"1256087","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4050997212","display_name":"Better Network Modules:  New Tools for Protein Network Analysis","funder_award_id":"0849899","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7851911125","display_name":"CAREER: Model-based Reconstruction of Ancient Biological Networks","funder_award_id":"1053918","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7996951614","display_name":null,"funder_award_id":"1R21AI085376","funder_id":"https://openalex.org/F4320337355","funder_display_name":"National Institute of Allergy and Infectious Diseases"},{"id":"https://openalex.org/G8412020137","display_name":null,"funder_award_id":"R21 AI085376","funder_id":"https://openalex.org/F4320337355","funder_display_name":"National Institute of Allergy and Infectious Diseases"},{"id":"https://openalex.org/G8984482210","display_name":"III-CXT-Small: Graphs to Diversity: extracting genomic variation from sequence graphs","funder_award_id":"0812111","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320337348","display_name":"National Human Genome Research Institute","ror":"https://ror.org/00baak391"},{"id":"https://openalex.org/F4320337355","display_name":"National Institute of Allergy and Infectious Diseases","ror":"https://ror.org/043z4tv69"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2134771095.pdf","grobid_xml":"https://content.openalex.org/works/W2134771095.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W18969901","https://openalex.org/W1487310974","https://openalex.org/W1515566756","https://openalex.org/W1518994209","https://openalex.org/W1546862091","https://openalex.org/W1672489695","https://openalex.org/W1796676916","https://openalex.org/W1823814103","https://openalex.org/W1908543963","https://openalex.org/W1975578460","https://openalex.org/W1993038297","https://openalex.org/W1999506179","https://openalex.org/W2004575303","https://openalex.org/W2017668215","https://openalex.org/W2024704006","https://openalex.org/W2037894654","https://openalex.org/W2039648378","https://openalex.org/W2042110087","https://openalex.org/W2047166373","https://openalex.org/W2049283139","https://openalex.org/W2065375138","https://openalex.org/W2096801391","https://openalex.org/W2107623255","https://openalex.org/W2108959333","https://openalex.org/W2109203639","https://openalex.org/W2112660220","https://openalex.org/W2116398954","https://openalex.org/W2117785738","https://openalex.org/W2118169662","https://openalex.org/W2119632499","https://openalex.org/W2131984349","https://openalex.org/W2143907820","https://openalex.org/W2143980572","https://openalex.org/W2145227222","https://openalex.org/W2149367002","https://openalex.org/W2150681269","https://openalex.org/W2168330282","https://openalex.org/W2168474259","https://openalex.org/W2171081680","https://openalex.org/W2177569465","https://openalex.org/W2396581421","https://openalex.org/W2477408078","https://openalex.org/W2988806182","https://openalex.org/W3181689182","https://openalex.org/W4214812125","https://openalex.org/W4233334497","https://openalex.org/W6622657718","https://openalex.org/W6630871099","https://openalex.org/W6654796771","https://openalex.org/W6681085280","https://openalex.org/W6681870969"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W3046775127","https://openalex.org/W3107602296","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W4364306694","https://openalex.org/W4312192474","https://openalex.org/W4283697347","https://openalex.org/W4210805261"],"abstract_inverted_index":{"MOTIVATION:":[0],"Reconstruction":[1],"of":[2,7,68,78,98,113,183,194],"the":[3,44,66,76,102,143,159,181,184,189,198],"network-level":[4],"evolutionary":[5,57],"history":[6],"protein-protein":[8],"interactions":[9,16,41,49,133,141,168,187],"provides":[10],"a":[11,24,86,96,109,206],"principled":[12],"way":[13],"to":[14,38,53,92,119,130],"relate":[15],"in":[17,43,85,158,240],"several":[18],"present-day":[19,48,140,186],"networks.":[20],"Here,":[21],"we":[22,50,117,175],"present":[23],"general":[25],"framework":[26,74,105],"for":[27,95,197,209],"inferring":[28],"such":[29],"histories":[30],"and":[31,59,123,145,152,192,200,224,245],"demonstrate":[32],"how":[33],"it":[34,205],"can":[35,89],"be":[36,90],"used":[37,91],"determine":[39],"what":[40,60],"existed":[42],"ancestral":[45,69,132,167],"networks,":[46,202],"which":[47,228],"might":[51],"expect":[52],"exist":[54],"based":[55,107],"on":[56,108],"evidence":[58],"information":[61],"extant":[62],"networks":[63],"contain":[64],"about":[65],"order":[67,157],"protein":[70,155,217],"duplications.":[71],"RESULTS:":[72],"Our":[73,162],"characterizes":[75],"space":[77],"likely":[79],"parsimonious":[80],"network":[81],"histories.":[82,103],"It":[83,212],"results":[84],"structure":[87],"that":[88,116,177],"find":[93,176],"probabilities":[94],"number":[97],"events":[99],"associated":[100],"with":[101,232],"The":[104,126,236],"is":[106,128,238,242,246],"directed":[110],"hypergraph":[111],"formulation":[112],"dynamic":[114],"programming":[115],"extend":[118],"enumerate":[120],"many":[121],"optimal":[122],"near-optimal":[124],"solutions.":[125],"algorithm":[127,237],"applied":[129],"reconstructing":[131],"among":[134,142,146,188],"bZIP":[135,160,199,216],"transcription":[136],"factors,":[137],"imputing":[138],"missing":[139],"bZIPs":[144],"proteins":[147],"from":[148],"five":[149],"herpes":[150,201],"viruses,":[151],"determining":[153],"relative":[154,215],"duplication":[156,218],"family.":[161],"approach":[163,179,208],"more":[164],"accurately":[165],"reconstructs":[166],"than":[169],"existing":[170],"approaches.":[171],"In":[172],"cross-validation":[173],"tests,":[174],"our":[178],"ranks":[180],"majority":[182],"left-out":[185],"top":[190],"2":[191],"17%":[193],"possible":[195],"edges":[196],"respectively,":[203],"making":[204],"competitive":[207],"edge":[210],"imputation.":[211],"also":[213],"estimates":[214],"orders,":[219],"using":[220],"only":[221],"interaction":[222],"data":[223,253],"phylogenetic":[225],"tree":[226],"topology,":[227],"are":[229,254],"significantly":[230],"correlated":[231],"sequence-based":[233],"estimates.":[234],"AVAILABILITY:":[235],"implemented":[239],"C++,":[241],"open":[243],"source":[244],"available":[247,255],"at":[248,256],"http://www.cs.cmu.edu/ckingsf/software/parana2.":[249],"SUPPLEMENTARY":[250],"INFORMATION:":[251],"Supplementary":[252],"Bioinformatics":[257],"online.":[258]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}