{"id":"https://openalex.org/W4412795642","doi":"https://doi.org/10.1109/tcbbio.2025.3594365","title":"On the Coverage Required for Diploid Genome Assembly","display_name":"On the Coverage Required for Diploid Genome Assembly","publication_year":2025,"publication_date":"2025-07-31","ids":{"openalex":"https://openalex.org/W4412795642","doi":"https://doi.org/10.1109/tcbbio.2025.3594365","pmid":"https://pubmed.ncbi.nlm.nih.gov/40811168"},"language":"en","primary_location":{"id":"doi:10.1109/tcbbio.2025.3594365","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbbio.2025.3594365","pdf_url":null,"source":{"id":"https://openalex.org/S5407042751","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"2998-4165","issn":["2998-4165"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5114210615","display_name":"Daanish Mahajan","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Daanish Mahajan","raw_affiliation_strings":["Department of Interdisciplinary Mathematical Sciences, Indian Institute of Science, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Department of Interdisciplinary Mathematical Sciences, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037477391","display_name":"Chirag Jain","orcid":"https://orcid.org/0000-0002-4300-0794"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Chirag Jain","raw_affiliation_strings":["Department of Computational and Data Sciences, Indian Institute of Science, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Department of Computational and Data Sciences, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059452861","display_name":"Navin Kashyap","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Navin Kashyap","raw_affiliation_strings":["Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5114210615"],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13591255,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"6","first_page":"2491","last_page":"2502"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10434","display_name":"Chromosomal and Genetic Variations","score":0.8920000195503235,"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"}},"topics":[{"id":"https://openalex.org/T10434","display_name":"Chromosomal and Genetic Variations","score":0.8920000195503235,"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"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.8683000206947327,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.7950000166893005,"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/ploidy","display_name":"Ploidy","score":0.8018286824226379},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.5996975898742676},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.4912189841270447},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.46409717202186584},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.4274536669254303},{"id":"https://openalex.org/keywords/sequence-assembly","display_name":"Sequence assembly","score":0.42457857728004456},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37404462695121765},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.34012508392333984},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.12819477915763855}],"concepts":[{"id":"https://openalex.org/C143191323","wikidata":"https://www.wikidata.org/wiki/Q118406","display_name":"Ploidy","level":3,"score":0.8018286824226379},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.5996975898742676},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.4912189841270447},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.46409717202186584},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.4274536669254303},{"id":"https://openalex.org/C18949551","wikidata":"https://www.wikidata.org/wiki/Q740578","display_name":"Sequence assembly","level":5,"score":0.42457857728004456},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37404462695121765},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.34012508392333984},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.12819477915763855},{"id":"https://openalex.org/C162317418","wikidata":"https://www.wikidata.org/wiki/Q252857","display_name":"Transcriptome","level":4,"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":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D004171","descriptor_name":"Diploidy","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D004171","descriptor_name":"Diploidy","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D004171","descriptor_name":"Diploidy","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D004171","descriptor_name":"Diploidy","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D016615","descriptor_name":"Telomere","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1109/tcbbio.2025.3594365","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbbio.2025.3594365","pdf_url":null,"source":{"id":"https://openalex.org/S5407042751","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"2998-4165","issn":["2998-4165"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},{"id":"pmid:40811168","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40811168","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":"IEEE transactions on computational biology and bioinformatics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Zero hunger","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/2"}],"awards":[{"id":"https://openalex.org/G8906619874","display_name":null,"funder_award_id":"IA/I/23/2/506979","funder_id":"https://openalex.org/F4320325580","funder_display_name":"The Wellcome Trust DBT India Alliance"}],"funders":[{"id":"https://openalex.org/F4320325580","display_name":"The Wellcome Trust DBT India Alliance","ror":"https://ror.org/04reqzt68"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1849542996","https://openalex.org/W1966711026","https://openalex.org/W2088310213","https://openalex.org/W2105656684","https://openalex.org/W2120349185","https://openalex.org/W2136651963","https://openalex.org/W2156104322","https://openalex.org/W2165847428","https://openalex.org/W2509049257","https://openalex.org/W2515489235","https://openalex.org/W2598573398","https://openalex.org/W2962686126","https://openalex.org/W3033870872","https://openalex.org/W3159918988","https://openalex.org/W4315707395","https://openalex.org/W4321112378","https://openalex.org/W4396803203","https://openalex.org/W4401693426"],"related_works":["https://openalex.org/W3213378321","https://openalex.org/W2246909339","https://openalex.org/W2794386548","https://openalex.org/W1992950355","https://openalex.org/W4381279187","https://openalex.org/W2013063066","https://openalex.org/W2890379969","https://openalex.org/W1841715584","https://openalex.org/W2766401759","https://openalex.org/W3134563641"],"abstract_inverted_index":{"The":[0,23],"repeat":[1],"content":[2],"and":[3,30,81,92],"heterozygosity":[4],"rate":[5],"of":[6,17,36,53,63,67,96],"a":[7,19,68],"target":[8],"genome":[9,70,116],"are":[10,100],"important":[11],"factors":[12],"in":[13,114],"determining":[14],"the":[15,27,34,46,50,60,64,78,90,97,104,111,115,126],"feasibility":[16],"achieving":[18],"complete":[20,61],"telomere-to-telomere":[21],"assembly.":[22],"mathematical":[24],"relationship":[25],"between":[26],"required":[28],"coverage":[29,91],"read":[31,93],"length":[32,94],"for":[33,41,125],"purpose":[35],"unique":[37],"reconstruction":[38,62],"remains":[39],"unexplored":[40],"diploid":[42,69],"genomes.":[43],"We":[44,75],"investigate":[45],"information-theoretic":[47],"conditions":[48,124],"that":[49,89],"given":[51],"set":[52],"sequencing":[54],"reads":[55],"must":[56],"satisfy":[57],"to":[58,72,117],"achieve":[59],"true":[65],"sequence":[66],"up":[71],"switch":[73],"errors.":[74],"also":[76],"analyze":[77],"standard":[79],"greedy":[80],"de-Bruijn":[82],"graph-based":[83,128],"assembly":[84,98,129],"algorithms.":[85],"Our":[86],"results":[87],"show":[88],"requirements":[95],"algorithms":[99,109],"considerably":[101],"higher":[102],"than":[103],"lower":[105],"bound":[106],"because":[107],"both":[108],"require":[110],"double":[112],"repeats":[113],"be":[118],"bridged.":[119],"Finally,":[120],"we":[121],"derive":[122],"necessary":[123],"overlap":[127],"paradigm.":[130]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}