{"id":"https://openalex.org/W3022972309","doi":"https://doi.org/10.1109/tcbb.2018.2816034","title":"Scaffolding of Ancient Contigs and Ancestral Reconstruction in a Phylogenetic Framework","display_name":"Scaffolding of Ancient Contigs and Ancestral Reconstruction in a Phylogenetic Framework","publication_year":2018,"publication_date":"2018-03-15","ids":{"openalex":"https://openalex.org/W3022972309","doi":"https://doi.org/10.1109/tcbb.2018.2816034","mag":"3022972309"},"language":"en","primary_location":{"id":"doi:10.1109/tcbb.2018.2816034","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2018.2816034","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043","2998-4165"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},"type":"article","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/A5030857363","display_name":"Nina Luhmann","orcid":"https://orcid.org/0000-0001-8112-7027"},"institutions":[{"id":"https://openalex.org/I20121455","display_name":"Bielefeld University","ror":"https://ror.org/02hpadn98","country_code":"DE","type":"education","lineage":["https://openalex.org/I20121455"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Nina Luhmann","raw_affiliation_strings":["Faculty of Technology and Center for Biotechnology, Bielefeld University, Bielefeld, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Technology and Center for Biotechnology, Bielefeld University, Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063811688","display_name":"C\u00e9dric Chauve","orcid":"https://orcid.org/0000-0001-9837-1878"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Cedric Chauve","raw_affiliation_strings":["Department of Mathematics, Simon Fraser University, Burnaby, BC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019771245","display_name":"Jens Stoye","orcid":"https://orcid.org/0000-0002-4656-7155"},"institutions":[{"id":"https://openalex.org/I20121455","display_name":"Bielefeld University","ror":"https://ror.org/02hpadn98","country_code":"DE","type":"education","lineage":["https://openalex.org/I20121455"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jens Stoye","raw_affiliation_strings":["Faculty of Technology and Center for Biotechnology, Bielefeld University, Bielefeld, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Technology and Center for Biotechnology, Bielefeld University, Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062211046","display_name":"Roland Wittler","orcid":"https://orcid.org/0000-0002-2249-9880"},"institutions":[{"id":"https://openalex.org/I20121455","display_name":"Bielefeld University","ror":"https://ror.org/02hpadn98","country_code":"DE","type":"education","lineage":["https://openalex.org/I20121455"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Roland Wittler","raw_affiliation_strings":["Faculty of Technology and Center for Biotechnology, Bielefeld University, Bielefeld, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Technology and Center for Biotechnology, Bielefeld University, Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1604,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.62529177,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"15","issue":"6","first_page":"2094","last_page":"2100"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9995999932289124,"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.9983999729156494,"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.80117267370224},{"id":"https://openalex.org/keywords/contig","display_name":"Contig","score":0.7452289462089539},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.6295355558395386},{"id":"https://openalex.org/keywords/ancient-dna","display_name":"Ancient DNA","score":0.6171683669090271},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.607975959777832},{"id":"https://openalex.org/keywords/sequence-assembly","display_name":"Sequence assembly","score":0.5542522668838501},{"id":"https://openalex.org/keywords/phylogenetics","display_name":"Phylogenetics","score":0.510679304599762},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.5081014633178711},{"id":"https://openalex.org/keywords/dna-sequencing","display_name":"DNA sequencing","score":0.4511220157146454},{"id":"https://openalex.org/keywords/genomics","display_name":"Genomics","score":0.43610459566116333},{"id":"https://openalex.org/keywords/extant-taxon","display_name":"Extant taxon","score":0.41658639907836914},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.35471111536026},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.2686960697174072},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.2558854818344116},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.1594310998916626}],"concepts":[{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.80117267370224},{"id":"https://openalex.org/C59582021","wikidata":"https://www.wikidata.org/wiki/Q1128751","display_name":"Contig","level":4,"score":0.7452289462089539},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.6295355558395386},{"id":"https://openalex.org/C189338579","wikidata":"https://www.wikidata.org/wiki/Q290447","display_name":"Ancient DNA","level":3,"score":0.6171683669090271},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.607975959777832},{"id":"https://openalex.org/C18949551","wikidata":"https://www.wikidata.org/wiki/Q740578","display_name":"Sequence assembly","level":5,"score":0.5542522668838501},{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.510679304599762},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.5081014633178711},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.4511220157146454},{"id":"https://openalex.org/C189206191","wikidata":"https://www.wikidata.org/wiki/Q222046","display_name":"Genomics","level":4,"score":0.43610459566116333},{"id":"https://openalex.org/C178300618","wikidata":"https://www.wikidata.org/wiki/Q1898509","display_name":"Extant taxon","level":2,"score":0.41658639907836914},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.35471111536026},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.2686960697174072},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.2558854818344116},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1594310998916626},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C162317418","wikidata":"https://www.wikidata.org/wiki/Q252857","display_name":"Transcriptome","level":4,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tcbb.2018.2816034","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2018.2816034","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043","2998-4165"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.723.5194","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.723.5194","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.techfak.uni-bielefeld.de/%7Estoye/dropbox/bsb2014final.pdf","raw_type":"text"},{"id":"pmh:oai:pub.librecat.org:2690122","is_oa":false,"landing_page_url":"https://pub.uni-bielefeld.de/record/2690122","pdf_url":null,"source":{"id":"https://openalex.org/S4306401671","display_name":"PUB \u2013 Publications at Bielefeld University (Bielefeld University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I20121455","host_organization_name":"Bielefeld University","host_organization_lineage":["https://openalex.org/I20121455"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Luhmann N, Chauve C, Stoye J, Wittler R. Scaffolding of Ancient Contigs and Ancestral Reconstruction in a Phylogenetic Framework. In: S\u00e9rgio C, ed. <em>Proc. of BSB 2014</em>. LNBI. Vol 8826. Springer Verlag; 2014: 135-143.","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pub.librecat.org:2918481","is_oa":false,"landing_page_url":"https://pub.uni-bielefeld.de/record/2918481","pdf_url":null,"source":{"id":"https://openalex.org/S4306401671","display_name":"PUB \u2013 Publications at Bielefeld University (Bielefeld University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I20121455","host_organization_name":"Bielefeld University","host_organization_lineage":["https://openalex.org/I20121455"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Luhmann N, Chauve C, Stoye J, Wittler R. Scaffolding of Ancient Contigs and Ancestral Reconstruction in a Phylogenetic Framework. <em>IEEE/ACM Transactions on Computational Biology and Bioinformatics</em>. Accepted.","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W38163742","https://openalex.org/W155408510","https://openalex.org/W1508205860","https://openalex.org/W1778776476","https://openalex.org/W1966822396","https://openalex.org/W1968248848","https://openalex.org/W1972390207","https://openalex.org/W1972818612","https://openalex.org/W1991419740","https://openalex.org/W1991909065","https://openalex.org/W2029036185","https://openalex.org/W2072647108","https://openalex.org/W2077663320","https://openalex.org/W2103569188","https://openalex.org/W2113229776","https://openalex.org/W2113317197","https://openalex.org/W2117980752","https://openalex.org/W2122701921","https://openalex.org/W2130640131","https://openalex.org/W2131148812","https://openalex.org/W2133090982","https://openalex.org/W2146394261","https://openalex.org/W2163892779","https://openalex.org/W2166289216","https://openalex.org/W2169283658","https://openalex.org/W2583136617","https://openalex.org/W2736246141","https://openalex.org/W6601578459","https://openalex.org/W6680058235","https://openalex.org/W6740951030"],"related_works":["https://openalex.org/W2089480001","https://openalex.org/W2885619582","https://openalex.org/W3167837387","https://openalex.org/W54719527","https://openalex.org/W4250462852","https://openalex.org/W2944010518","https://openalex.org/W2993223466","https://openalex.org/W2105191441","https://openalex.org/W2763602215","https://openalex.org/W2327661880"],"abstract_inverted_index":{"Ancestral":[0],"genome":[1,35,64,91],"reconstruction":[2,76,123,140],"is":[3,46,110],"an":[4,96],"important":[5],"task":[6],"to":[7,20,50,73,111,137],"analyze":[8],"the":[9,21,28,39,61,67,75,82,89,113,126,139,160],"evolution":[10,36],"of":[11,23,30,43,63,77,88,103,166],"genomes.":[12,119,168],"Recent":[13],"progress":[14],"in":[15,34,66,81,141,145,159,163],"sequencing":[16,32],"ancient":[17,44,68,79,90,114,153],"DNA":[18,51,69,154],"led":[19],"publication":[22],"so-called":[24],"paleogenomes":[25],"and":[26,133],"allows":[27],"integration":[29],"this":[31,106],"data":[33,115,155],"analysis.":[37],"However,":[38],"de":[40],"novo":[41],"assembly":[42,59,70,87,97],"genomes":[45,80],"usually":[47],"fragmented":[48,86],"due":[49],"degradation":[52],"over":[53],"time":[54,148],"among":[55],"others.":[56],"Integrated":[57],"phylogenetic":[58],"addresses":[60],"issue":[62],"fragmentation":[65],"while":[71],"aiming":[72],"improve":[74,138],"all":[78],"phylogeny":[83],"simultaneously.":[84],"The":[85],"can":[92],"be":[93],"represented":[94],"as":[95],"graph,":[98],"indicating":[99],"contradicting":[100],"ordering":[101],"information":[102],"contigs.":[104],"In":[105],"setting,":[107],"our":[108],"approach":[109,124],"compare":[112],"with":[116],"extant":[117],"finished":[118],"We":[120],"generalize":[121],"a":[122,146],"minimizing":[125],"Single-Cut-or-Join":[127],"rearrangement":[128],"distance":[129],"towards":[130],"multifurcating":[131],"trees":[132],"include":[134],"edge":[135],"lengths":[136],"practice.":[142],"This":[143],"results":[144],"polynomial":[147],"algorithm":[149],"that":[150],"includes":[151],"additional":[152],"at":[156],"one":[157],"node":[158],"tree,":[161],"resulting":[162],"consistent":[164],"reconstructions":[165],"ancestral":[167]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}