{"id":"https://openalex.org/W2994952780","doi":"https://doi.org/10.1186/s12859-019-3208-4","title":"Recovering rearranged cancer chromosomes from karyotype graphs","display_name":"Recovering rearranged cancer chromosomes from karyotype graphs","publication_year":2019,"publication_date":"2019-12-01","ids":{"openalex":"https://openalex.org/W2994952780","doi":"https://doi.org/10.1186/s12859-019-3208-4","mag":"2994952780","pmid":"https://pubmed.ncbi.nlm.nih.gov/31842730"},"language":"en","primary_location":{"id":"doi:10.1186/s12859-019-3208-4","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-019-3208-4","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-019-3208-4","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"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":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-019-3208-4","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073871292","display_name":"Sergey Aganezov","orcid":"https://orcid.org/0000-0003-2458-8323"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]},{"id":"https://openalex.org/I2799853436","display_name":"Johns Hopkins Medicine","ror":"https://ror.org/037zgn354","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2799853436"]},{"id":"https://openalex.org/I6059380","display_name":"University of Baltimore","ror":"https://ror.org/024gw2733","country_code":"US","type":"education","lineage":["https://openalex.org/I6059380"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sergey Aganezov","raw_affiliation_strings":["Department of Computer Science, Johns Hopkins University, 3400 N. Charles st., Baltimore, 21210, MD, USA. aganezov@cs.jhu.edu","Department of Computer Science, Johns Hopkins University, 3400 N. Charles st., Baltimore, 21210, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Johns Hopkins University, 3400 N. Charles st., Baltimore, 21210, MD, USA. aganezov@cs.jhu.edu","institution_ids":["https://openalex.org/I145311948","https://openalex.org/I6059380","https://openalex.org/I2799853436"]},{"raw_affiliation_string":"Department of Computer Science, Johns Hopkins University, 3400 N. Charles st., Baltimore, 21210, MD, USA","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031093485","display_name":"Ilya Zban","orcid":null},"institutions":[{"id":"https://openalex.org/I173089394","display_name":"ITMO University","ror":"https://ror.org/04txgxn49","country_code":"RU","type":"education","lineage":["https://openalex.org/I173089394"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Ilya Zban","raw_affiliation_strings":["Computer Technologies Laboratory \"Computer technology\", ITMO University, Kronverkskiy Prospekt, 49, Saint Petersburg, 197101, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Technologies Laboratory \"Computer technology\", ITMO University, Kronverkskiy Prospekt, 49, Saint Petersburg, 197101, Russia","institution_ids":["https://openalex.org/I173089394"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069723237","display_name":"Vitaly Aksenov","orcid":"https://orcid.org/0000-0001-9134-5490"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]},{"id":"https://openalex.org/I173089394","display_name":"ITMO University","ror":"https://ror.org/04txgxn49","country_code":"RU","type":"education","lineage":["https://openalex.org/I173089394"]}],"countries":["AT","RU"],"is_corresponding":false,"raw_author_name":"Vitaly Aksenov","raw_affiliation_strings":["Computer Technologies Laboratory \"Computer technology\", ITMO University, Kronverkskiy Prospekt, 49, Saint Petersburg, 197101, Russia","IST Austria, Am Campus 1, Klosterneuburg, 3400, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Technologies Laboratory \"Computer technology\", ITMO University, Kronverkskiy Prospekt, 49, Saint Petersburg, 197101, Russia","institution_ids":["https://openalex.org/I173089394"]},{"raw_affiliation_string":"IST Austria, Am Campus 1, Klosterneuburg, 3400, Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072236122","display_name":"Nikita Alexeev","orcid":"https://orcid.org/0000-0003-3415-9565"},"institutions":[{"id":"https://openalex.org/I173089394","display_name":"ITMO University","ror":"https://ror.org/04txgxn49","country_code":"RU","type":"education","lineage":["https://openalex.org/I173089394"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Nikita Alexeev","raw_affiliation_strings":["Computer Technologies Laboratory \"Computer technology\", ITMO University, Kronverkskiy Prospekt, 49, Saint Petersburg, 197101, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Technologies Laboratory \"Computer technology\", ITMO University, Kronverkskiy Prospekt, 49, Saint Petersburg, 197101, Russia","institution_ids":["https://openalex.org/I173089394"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058192453","display_name":"Michael C. Schatz","orcid":"https://orcid.org/0000-0002-4118-4446"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]},{"id":"https://openalex.org/I2750212522","display_name":"Cold Spring Harbor Laboratory","ror":"https://ror.org/02qz8b764","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I2750212522"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael C. Schatz","raw_affiliation_strings":["Cold Spring Harbor Laboratory, One Bungtown Road, Cold Spring Harbor, 11724, NY, USA","Department of Computer Science, Johns Hopkins University, 3400 N. Charles st., Baltimore, 21210, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cold Spring Harbor Laboratory, One Bungtown Road, Cold Spring Harbor, 11724, NY, USA","institution_ids":["https://openalex.org/I2750212522"]},{"raw_affiliation_string":"Department of Computer Science, Johns Hopkins University, 3400 N. Charles st., Baltimore, 21210, MD, USA","institution_ids":["https://openalex.org/I145311948"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5073871292"],"corresponding_institution_ids":["https://openalex.org/I145311948","https://openalex.org/I2799853436","https://openalex.org/I6059380"],"apc_list":{"value":1690,"currency":"GBP","value_usd":2072},"apc_paid":{"value":1690,"currency":"GBP","value_usd":2072},"fwci":1.0795,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.80578653,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"20","issue":"S20","first_page":"641","last_page":"641"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.8774999976158142,"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.8774999976158142,"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/T11213","display_name":"Genomic variations and chromosomal abnormalities","score":0.08529999852180481,"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/T11287","display_name":"Cancer Genomics and Diagnostics","score":0.02070000022649765,"subfield":{"id":"https://openalex.org/subfields/1306","display_name":"Cancer Research"},"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/karyotype","display_name":"Karyotype","score":0.6540361642837524},{"id":"https://openalex.org/keywords/contig","display_name":"Contig","score":0.6521453857421875},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.5987993478775024},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.5872181057929993},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.48814138770103455},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.46904808282852173},{"id":"https://openalex.org/keywords/cancer","display_name":"Cancer","score":0.4190414249897003},{"id":"https://openalex.org/keywords/chromosome","display_name":"Chromosome","score":0.3902454972267151},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.13219836354255676}],"concepts":[{"id":"https://openalex.org/C53226629","wikidata":"https://www.wikidata.org/wiki/Q189967","display_name":"Karyotype","level":4,"score":0.6540361642837524},{"id":"https://openalex.org/C59582021","wikidata":"https://www.wikidata.org/wiki/Q1128751","display_name":"Contig","level":4,"score":0.6521453857421875},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.5987993478775024},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.5872181057929993},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.48814138770103455},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.46904808282852173},{"id":"https://openalex.org/C121608353","wikidata":"https://www.wikidata.org/wiki/Q12078","display_name":"Cancer","level":2,"score":0.4190414249897003},{"id":"https://openalex.org/C30481170","wikidata":"https://www.wikidata.org/wiki/Q37748","display_name":"Chromosome","level":3,"score":0.3902454972267151},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.13219836354255676}],"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":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D002875","descriptor_name":"Chromosomes","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D002875","descriptor_name":"Chromosomes","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D002875","descriptor_name":"Chromosomes","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D002875","descriptor_name":"Chromosomes","qualifier_ui":"Q000235","qualifier_name":"genetics","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":"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":"D009369","descriptor_name":"Neoplasms","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D009369","descriptor_name":"Neoplasms","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D009369","descriptor_name":"Neoplasms","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D009369","descriptor_name":"Neoplasms","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D015321","descriptor_name":"Gene Rearrangement","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D015321","descriptor_name":"Gene Rearrangement","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D015321","descriptor_name":"Gene Rearrangement","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D015321","descriptor_name":"Gene Rearrangement","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D059785","descriptor_name":"Karyotype","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D059785","descriptor_name":"Karyotype","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D059785","descriptor_name":"Karyotype","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D059785","descriptor_name":"Karyotype","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":5,"locations":[{"id":"doi:10.1186/s12859-019-3208-4","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-019-3208-4","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-019-3208-4","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"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":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"pmid:31842730","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31842730","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":"BMC bioinformatics","raw_type":null},{"id":"pmh:oai:repository.cshl.edu:38884","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":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:doaj.org/article:31a461752eef4f3e97d117ec5f656064","is_oa":true,"landing_page_url":"https://doaj.org/article/31a461752eef4f3e97d117ec5f656064","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics, Vol 20, Iss S20, Pp 1-11 (2019)","raw_type":"article"},{"id":"pmh:oai:europepmc.org:5885084","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/6915857","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/s12859-019-3208-4","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-019-3208-4","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-019-3208-4","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"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":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1914338789","display_name":null,"funder_award_id":"R01-HG006677","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G3855658619","display_name":null,"funder_award_id":"DBI-1350041","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4570290924","display_name":null,"funder_award_id":"R01-HG006677","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G592908309","display_name":"CAREER: Algorithms for single molecule sequence analysis","funder_award_id":"1350041","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G632460639","display_name":null,"funder_award_id":"HG006677","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306137","display_name":"Bill and Melinda Gates Foundation","ror":"https://ror.org/0456r8d26"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2994952780.pdf","grobid_xml":"https://content.openalex.org/works/W2994952780.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W1953332264","https://openalex.org/W1990626198","https://openalex.org/W2012328875","https://openalex.org/W2021134019","https://openalex.org/W2029020006","https://openalex.org/W2050146329","https://openalex.org/W2059936808","https://openalex.org/W2096746187","https://openalex.org/W2108234281","https://openalex.org/W2111350087","https://openalex.org/W2116478428","https://openalex.org/W2118526609","https://openalex.org/W2131416340","https://openalex.org/W2151674273","https://openalex.org/W2161815151","https://openalex.org/W2254017615","https://openalex.org/W2555719318","https://openalex.org/W2587686129","https://openalex.org/W2742841744","https://openalex.org/W2901045644","https://openalex.org/W2905380471","https://openalex.org/W2907102050","https://openalex.org/W2912484801","https://openalex.org/W2916352005","https://openalex.org/W2949059287","https://openalex.org/W2950121474","https://openalex.org/W2950833487","https://openalex.org/W3081916416","https://openalex.org/W3083766629","https://openalex.org/W4232375852"],"related_works":["https://openalex.org/W4381279187","https://openalex.org/W2115108201","https://openalex.org/W2108742089","https://openalex.org/W2108498225","https://openalex.org/W2390806584","https://openalex.org/W2034184982","https://openalex.org/W2357064814","https://openalex.org/W4312270766","https://openalex.org/W2060929468","https://openalex.org/W2586947668"],"abstract_inverted_index":{"BACKGROUND:":[0],"Many":[1],"cancer":[2,18,54,73,80,113,120,139,167,185,189,211,223,228,238,253],"genomes":[3,19,81,229,254],"are":[4,142,230],"extensively":[5],"rearranged":[6,53,72,112,138,237,252],"with":[7],"highly":[8,231],"aberrant":[9],"chromosomal":[10,249],"karyotypes.":[11],"Structural":[12],"and":[13,149,174,192,213,255],"copy":[14],"number":[15],"variations":[16,45,155],"in":[17,202,247,269],"can":[20,235],"be":[21],"determined":[22,143],"via":[23],"abnormal":[24],"mapping":[25],"of":[26,40,43,51,69,79,130,134,156,165,182,199,219,251,259],"sequenced":[27],"reads":[28],"to":[29,37],"the":[30,52,64,70,93,101,145,157,166,176,188,265],"reference":[31],"genome.":[32],"Recently":[33],"it":[34,216],"became":[35],"possible":[36,77],"reconcile":[38],"both":[39,260],"these":[41],"types":[42],"large-scale":[44,94],"into":[46],"a":[47,57,106,119,132,194,209],"karyotype":[48,116,121,168,190,241],"graph":[49,122],"representation":[50],"genomes.":[55],"Such":[56],"representation,":[58],"however,":[59],"does":[60],"not":[61,171],"directly":[62],"describe":[63,193],"linear":[65,135],"and/or":[66,136],"circular":[67,137],"structure":[68],"underlying":[71,227],"chromosomes,":[74],"thus":[75],"limiting":[76],"analysis":[78],"somatic":[82],"evolutionary":[83],"process":[84],"as":[85,87,262,264],"well":[86,263],"functional":[88],"genomic":[89],"changes":[90],"brought":[91],"by":[92,104,144],"genome":[95],"rearrangements.":[96],"RESULTS:":[97],"Here":[98],"we":[99,123],"address":[100],"aforementioned":[102],"limitation":[103,246],"introducing":[105],"novel":[107,195],"methodological":[108],"framework":[109],"for":[110,153],"recovering":[111,183,221],"chromosomes":[114,140],"from":[115,187,240],"graphs.":[117],"For":[118],"formulate":[124],"an":[125],"Eulerian":[126,163],"Decomposition":[127],"Problem":[128,180],"(EDP)":[129],"finding":[131],"collection":[133],"that":[141,162,215],"graph.":[146],"We":[147,159,205],"derive":[148],"prove":[150],"computational":[151],"complexities":[152],"several":[154],"EDP.":[158],"then":[160],"demonstrate":[161,214],"decomposition":[164],"graphs":[169,242],"is":[170,217],"always":[172],"unique":[173],"present":[175],"Consistent":[177],"Contig":[178],"Covering":[179],"(CCCP)":[181],"unambiguous":[184],"contigs":[186,224,239],"graph,":[191],"algorithm":[196],"CCR":[197,207,234],"capable":[198,218],"solving":[200],"CCCP":[201],"polynomial":[203],"time.":[204],"apply":[206],"on":[208],"prostate":[210],"dataset":[212],"consistently":[220],"large":[222],"even":[225],"when":[226],"rearranged.":[232],"CONCLUSIONS:":[233],"recover":[236],"thereby":[243],"addressing":[244],"existing":[245],"inferring":[248],"structures":[250],"advancing":[256],"our":[257],"understanding":[258],"patient/cancer-specific":[261],"overall":[266],"genetic":[267],"instability":[268],"cancer.":[270]},"counts_by_year":[{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}