{"id":"https://openalex.org/W2177569465","doi":"https://doi.org/10.1007/978-3-642-23038-7_21","title":"Parsimonious Reconstruction of Network Evolution","display_name":"Parsimonious Reconstruction of Network Evolution","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2177569465","doi":"https://doi.org/10.1007/978-3-642-23038-7_21","mag":"2177569465"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-23038-7_21","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-23038-7_21","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"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","Department of Computer Science, University of Maryland, College Park, MD, 20742, USA"],"affiliations":[{"raw_affiliation_string":"Center for Bioinformatics and Computational Biology, University of Maryland, College Park, MD, 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, MD, 20742, 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, MD, 20742, USA","Department of Computer Science, University of Maryland, College Park, MD, 20742, USA"],"affiliations":[{"raw_affiliation_string":"Center for Bioinformatics and Computational Biology, University of Maryland, College Park, MD, 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, MD, 20742, 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, MD, 20742, USA","Computational Biology, Bioinformatics and Genomics Concentration, Biological Sciences Graduate Program, University of Maryland, College Park, MD, 20742, USA"],"affiliations":[{"raw_affiliation_string":"Center for Bioinformatics and Computational Biology, University of Maryland, College Park, MD, 20742, 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, MD, 20742, 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, MD, 20742, USA","Program in Applied Mathematics, Statistics, and Scientific Computation, University of Maryland, College Park, MD, 20742, USA"],"affiliations":[{"raw_affiliation_string":"Center for Bioinformatics and Computational Biology, University of Maryland, College Park, MD, 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Program in Applied Mathematics, Statistics, and Scientific Computation, University of Maryland, College Park, MD, 20742, 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, Pittsburgh, PA, 15213, USA"],"affiliations":[{"raw_affiliation_string":"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/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, MD, 20742, USA","Computational Biology, Bioinformatics and Genomics Concentration, Biological Sciences Graduate Program, University of Maryland, College Park, MD, 20742, USA","Department of Computer Science, University of Maryland, College Park, MD, 20742, USA","Program in Applied Mathematics, Statistics, and Scientific Computation, University of Maryland, College Park, MD, 20742, USA"],"affiliations":[{"raw_affiliation_string":"Center for Bioinformatics and Computational Biology, University of Maryland, College Park, MD, 20742, 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, MD, 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, MD, 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Program in Applied Mathematics, Statistics, and Scientific Computation, University of Maryland, College Park, MD, 20742, 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":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":3.7068,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.9278765,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"237","last_page":"249"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9945999979972839,"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.9945999979972839,"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/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9883999824523926,"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"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9837999939918518,"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/gene-duplication","display_name":"Gene duplication","score":0.7586938142776489},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7564694881439209},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.6629951000213623},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6300280094146729},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.5696756839752197},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4587036371231079},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3932327926158905},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37322843074798584},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.12168067693710327},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.103028804063797}],"concepts":[{"id":"https://openalex.org/C7602840","wikidata":"https://www.wikidata.org/wiki/Q746284","display_name":"Gene duplication","level":3,"score":0.7586938142776489},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7564694881439209},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.6629951000213623},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6300280094146729},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.5696756839752197},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4587036371231079},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3932327926158905},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37322843074798584},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.12168067693710327},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.103028804063797},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-23038-7_21","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-23038-7_21","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"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/W2389073067","https://openalex.org/W250853007","https://openalex.org/W2071138464","https://openalex.org/W2383121084","https://openalex.org/W2380356231","https://openalex.org/W1987421842","https://openalex.org/W303980170","https://openalex.org/W2351491280","https://openalex.org/W2753787540","https://openalex.org/W2142423295"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-03-29T08:15:47.926485","created_date":"2025-10-10T00:00:00"}