{"id":"https://openalex.org/W2149367002","doi":"https://doi.org/10.1186/1748-7188-7-25","title":"Parsimonious reconstruction of network evolution","display_name":"Parsimonious reconstruction of network evolution","publication_year":2012,"publication_date":"2012-09-19","ids":{"openalex":"https://openalex.org/W2149367002","doi":"https://doi.org/10.1186/1748-7188-7-25","mag":"2149367002","pmid":"https://pubmed.ncbi.nlm.nih.gov/22992218"},"language":"en","primary_location":{"id":"doi:10.1186/1748-7188-7-25","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-7-25","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-7-25","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"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":"Algorithms for Molecular Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-7-25","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/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rob Patro","raw_affiliation_strings":["Center for Bioinformatics and Computational Biology, University of Maryland, College Park, MD 20742, USA. rob@cs.umd.edu","Center for Bioinformatics and Computational Biology, University of Maryland, College Park, 20742, Maryland, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Bioinformatics and Computational Biology, University of Maryland, College Park, MD 20742, USA. rob@cs.umd.edu","institution_ids":[]},{"raw_affiliation_string":"Center for Bioinformatics and Computational Biology, University of Maryland, College Park, 20742, Maryland, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005523015","display_name":"Emre Sefer","orcid":"https://orcid.org/0000-0002-9186-0270"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emre Sefer","raw_affiliation_strings":["Center for Bioinformatics and Computational Biology, University of Maryland, College Park, 20742, Maryland, USA","Department of Computer Science, University of Maryland, College Park, 20742, Maryland, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Bioinformatics and Computational Biology, University of Maryland, College Park, 20742, Maryland, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, 20742, Maryland, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053211902","display_name":"Justin Malin","orcid":"https://orcid.org/0009-0004-0842-1747"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Justin Malin","raw_affiliation_strings":["Center for Bioinformatics and Computational Biology, University of Maryland, College Park, 20742, Maryland, USA","Computational Biology, Bioinformatics and Genomics Concentration, Biological Sciences Graduate Program, University of Maryland, College Park, 20742, Maryland, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Bioinformatics and Computational Biology, University of Maryland, College Park, 20742, Maryland, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Computational Biology, Bioinformatics and Genomics Concentration, Biological Sciences Graduate Program, University of Maryland, College Park, 20742, Maryland, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009407234","display_name":"Guillaume Mar\u00e7ais","orcid":"https://orcid.org/0000-0002-5083-5925"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guillaume Mar\u00e7ais","raw_affiliation_strings":["Center for Bioinformatics and Computational Biology, University of Maryland, College Park, 20742, Maryland, USA","Program in Applied Mathematics, Statistics, and Scientific Computation, University of Maryland, College Park, 20742, Maryland, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Bioinformatics and Computational Biology, University of Maryland, College Park, 20742, Maryland, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Program in Applied Mathematics, Statistics, and Scientific Computation, University of Maryland, College Park, 20742, Maryland, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060581759","display_name":"Saket Navlakha","orcid":"https://orcid.org/0000-0002-5505-9718"},"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":"Saket Navlakha","raw_affiliation_strings":["School of Computer Science, Carnegie Mellon University, PA 15213, Pittsburgh, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carnegie Mellon University, PA 15213, Pittsburgh, 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/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carl Kingsford","raw_affiliation_strings":["Center for Bioinformatics and Computational Biology, University of Maryland, College Park, 20742, Maryland, USA","Computational Biology, Bioinformatics and Genomics Concentration, Biological Sciences Graduate Program, University of Maryland, College Park, 20742, Maryland, USA","Department of Computer Science, University of Maryland, College Park, 20742, Maryland, USA","Program in Applied Mathematics, Statistics, and Scientific Computation, University of Maryland, College Park, 20742, Maryland, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Bioinformatics and Computational Biology, University of Maryland, College Park, 20742, Maryland, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Computational Biology, Bioinformatics and Genomics Concentration, Biological Sciences Graduate Program, University of Maryland, College Park, 20742, Maryland, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, 20742, Maryland, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Program in Applied Mathematics, Statistics, and Scientific Computation, University of Maryland, College Park, 20742, Maryland, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5014584023"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1490,"currency":"GBP","value_usd":1827},"fwci":1.3436,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":{"value":0.80255239,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"7","issue":"1","first_page":"25","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.6371999979019165,"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.6371999979019165,"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.16140000522136688,"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.026100000366568565,"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/computer-science","display_name":"Computer science","score":0.6908477544784546},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.4209752082824707},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3696492314338684}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6908477544784546},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.4209752082824707},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3696492314338684}],"mesh":[],"locations_count":9,"locations":[{"id":"doi:10.1186/1748-7188-7-25","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-7-25","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-7-25","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"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":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:22992218","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/22992218","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":"Algorithms for molecular biology : AMB","raw_type":null},{"id":"pmh:oai:repository.cshl.edu:38685","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402288","display_name":"Cold Spring Harbor Laboratory Institutional Repository (Cold Spring Harbor Laboratory)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2750212522","host_organization_name":"Cold Spring Harbor Laboratory","host_organization_lineage":["https://openalex.org/I2750212522"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Paper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.229.2664","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.229.2664","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.umd.edu/%7Esaket/pubs/wabi2011.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.898.7497","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.898.7497","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.researchgate.net/profile/Carl_Kingsford/publication/230884065_Parsimonious_Reconstruction_of_Network_Evolution/links/00b4951eebb0e04cc7000000.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.905.1418","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.905.1418","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.researchgate.net/profile/Carl_Kingsford/publication/230884065_Lecture_Notes_in_Computer_Science/links/00b4951eebb0e04cc7000000.pdf","raw_type":"text"},{"id":"pmh:oai:doaj.org/article:f1435d355ef94b30b290a14f741c821a","is_oa":false,"landing_page_url":"https://doaj.org/article/f1435d355ef94b30b290a14f741c821a","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":"Algorithms for Molecular Biology, Vol 7, Iss 1, p 25 (2012)","raw_type":"article"},{"id":"pmh:oai:drum.lib.umd.edu:1903/13389","is_oa":false,"landing_page_url":"http://hdl.handle.net/1903/13389","pdf_url":null,"source":{"id":"https://openalex.org/S4306402644","display_name":"Digital Repository at the University of Maryland (University of Maryland College Park)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"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":"Article"},{"id":"pmh:oai:europepmc.org:2492238","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3492119","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/1748-7188-7-25","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-7-25","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-7-25","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"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":"Algorithms for Molecular Biology","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land","score":0.6299999952316284}],"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/G2407655026","display_name":null,"funder_award_id":"2008-04049","funder_id":"https://openalex.org/F4320306114","funder_display_name":"U.S. Department of Agriculture"},{"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/G416188913","display_name":null,"funder_award_id":"R01 HG002945","funder_id":"https://openalex.org/F4320337348","funder_display_name":"National Human Genome Research Institute"},{"id":"https://openalex.org/G4441576721","display_name":null,"funder_award_id":"2008-04049","funder_id":"https://openalex.org/F4320332299","funder_display_name":"National Institute of Food and Agriculture"},{"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/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/F4320306114","display_name":"U.S. Department of Agriculture","ror":"https://ror.org/01na82s61"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320332299","display_name":"National Institute of Food and Agriculture","ror":"https://ror.org/05qx3fv49"},{"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/W2149367002.pdf","grobid_xml":"https://content.openalex.org/works/W2149367002.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1483942228","https://openalex.org/W1518994209","https://openalex.org/W1583909853","https://openalex.org/W1796676916","https://openalex.org/W1823814103","https://openalex.org/W1908543963","https://openalex.org/W1987546980","https://openalex.org/W1994540622","https://openalex.org/W2017668215","https://openalex.org/W2024704006","https://openalex.org/W2038012561","https://openalex.org/W2039648378","https://openalex.org/W2060977279","https://openalex.org/W2061646232","https://openalex.org/W2063639254","https://openalex.org/W2065375138","https://openalex.org/W2075483752","https://openalex.org/W2088048878","https://openalex.org/W2107623255","https://openalex.org/W2108959333","https://openalex.org/W2117785738","https://openalex.org/W2124015221","https://openalex.org/W2128205965","https://openalex.org/W2128643990","https://openalex.org/W2130237248","https://openalex.org/W2131984349","https://openalex.org/W2132253035","https://openalex.org/W2143907820","https://openalex.org/W2148818018","https://openalex.org/W2150681269","https://openalex.org/W2168330282","https://openalex.org/W2169526870","https://openalex.org/W2171081680","https://openalex.org/W2566782168"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655","https://openalex.org/W2359140296"],"abstract_inverted_index":{"BACKGROUND:":[0],"Understanding":[1],"the":[2,28,47,59,114,125,140,178],"evolution":[3,29],"of":[4,30,39,102,117,143,204,214],"biological":[5,153],"networks":[6,32,65,154,160],"can":[7,66,161,218],"provide":[8],"insight":[9],"into":[10],"how":[11,17,46],"their":[12],"modular":[13],"structure":[14],"arises":[15],"and":[16,53,92,151,195],"they":[18],"are":[19],"affected":[20],"by":[21,208],"environmental":[22],"changes.":[23],"One":[24],"approach":[25,187],"to":[26,34,44,54,69,113,123,131,188,220],"studying":[27],"these":[31],"is":[33,175,192],"reconstruct":[35],"plausible":[36],"common":[37,158],"ancestors":[38],"present-day":[40,127],"networks,":[41],"allowing":[42],"us":[43],"analyze":[45],"topological":[48],"properties":[49],"change":[50],"over":[51],"time":[52],"posit":[55],"mechanisms":[56],"that":[57,157,199],"drive":[58],"networks'":[60],"evolution.":[61],"Further,":[62],"putative":[63],"ancestral":[64,159,189,206,222],"be":[67,162],"used":[68],"help":[70],"solve":[71],"other":[72],"difficult":[73],"problems":[74],"in":[75,106],"computational":[76],"biology,":[77],"such":[78],"as":[79],"network":[80,90,109,190,223],"alignment.":[81],"RESULTS:":[82],"We":[83,197],"introduce":[84],"a":[85,95,100,201,211],"combinatorial":[86],"framework":[87],"for":[88],"encoding":[89],"histories,":[91,105],"we":[93],"give":[94],"fast":[96],"procedure":[97],"that,":[98],"given":[99],"set":[101,203],"gene":[103],"duplication":[104,145,216],"practice":[107],"finds":[108],"histories":[110,150],"with":[111],"close":[112],"minimum":[115],"number":[116],"interaction":[118],"gain":[119],"or":[120],"loss":[121],"events":[122,217],"explain":[124],"observed":[126],"networks.":[128],"In":[129],"contrast":[130],"previous":[132],"studies,":[133],"our":[134,173],"method":[135,174],"does":[136],"not":[137,209],"require":[138],"knowing":[139],"relative":[141,212],"ordering":[142,213],"unrelated":[144,215],"events.":[146],"Results":[147],"on":[148],"simulated":[149],"real":[152],"both":[155,193],"suggest":[156],"accurately":[163],"reconstructed":[164],"using":[165],"this":[166],"parsimony":[167],"approach.":[168],"A":[169],"software":[170],"package":[171],"implementing":[172],"available":[176],"under":[177],"Apache":[179],"2.0":[180],"license":[181],"at":[182],"http://cbcb.umd.edu/kingsford-group/parana.":[183],"CONCLUSIONS:":[184],"Our":[185],"parsimony-based":[186],"reconstruction":[191],"efficient":[194],"accurate.":[196],"show":[198],"considering":[200],"larger":[202],"potential":[205],"interactions":[207],"assuming":[210],"lead":[219],"improved":[221],"inference.":[224]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-24T13:16:06.693445","created_date":"2025-10-10T00:00:00"}