{"id":"https://openalex.org/W3148116804","doi":"https://doi.org/10.1186/s13015-021-00181-w","title":"Fast lightweight accurate xenograft sorting","display_name":"Fast lightweight accurate xenograft sorting","publication_year":2021,"publication_date":"2021-04-02","ids":{"openalex":"https://openalex.org/W3148116804","doi":"https://doi.org/10.1186/s13015-021-00181-w","mag":"3148116804","pmid":"https://pubmed.ncbi.nlm.nih.gov/33810805"},"language":"en","primary_location":{"id":"doi:10.1186/s13015-021-00181-w","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-021-00181-w","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/s13015-021-00181-w","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","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/s13015-021-00181-w","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021804671","display_name":"Jens Zentgraf","orcid":"https://orcid.org/0000-0001-9444-2755"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jens Zentgraf","raw_affiliation_strings":["Bioinformatics, Computer Science XI, TU Dortmund University, Dortmund, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bioinformatics, Computer Science XI, TU Dortmund University, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059606670","display_name":"Sven Rahmann","orcid":"https://orcid.org/0000-0002-8536-6065"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]},{"id":"https://openalex.org/I4210119759","display_name":"Essen University Hospital","ror":"https://ror.org/02na8dn90","country_code":"DE","type":"funder","lineage":["https://openalex.org/I4210119759"]},{"id":"https://openalex.org/I62318514","display_name":"University of Duisburg-Essen","ror":"https://ror.org/04mz5ra38","country_code":"DE","type":"education","lineage":["https://openalex.org/I62318514"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Sven Rahmann","raw_affiliation_strings":["Bioinformatics, Computer Science XI, TU Dortmund University, Dortmund, Germany. Sven.Rahmann@uni-due.de","Genome Informatics, Institute of Human Genetics, University Hospital Essen, University of Duisburg-Essen, Essen, Germany. Sven.Rahmann@uni-due.de","Bioinformatics, Computer Science XI, TU Dortmund University, Dortmund, Germany","Genome Informatics, Institute of Human Genetics, University Hospital Essen, University of Duisburg-Essen, Essen, Germany"],"raw_orcid":"https://orcid.org/0000-0002-8536-6065","affiliations":[{"raw_affiliation_string":"Bioinformatics, Computer Science XI, TU Dortmund University, Dortmund, Germany. Sven.Rahmann@uni-due.de","institution_ids":["https://openalex.org/I200332995"]},{"raw_affiliation_string":"Genome Informatics, Institute of Human Genetics, University Hospital Essen, University of Duisburg-Essen, Essen, Germany. Sven.Rahmann@uni-due.de","institution_ids":["https://openalex.org/I62318514","https://openalex.org/I4210119759"]},{"raw_affiliation_string":"Bioinformatics, Computer Science XI, TU Dortmund University, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]},{"raw_affiliation_string":"Genome Informatics, Institute of Human Genetics, University Hospital Essen, University of Duisburg-Essen, Essen, Germany","institution_ids":["https://openalex.org/I62318514"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5059606670"],"corresponding_institution_ids":["https://openalex.org/I200332995","https://openalex.org/I4210119759","https://openalex.org/I62318514"],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1490,"currency":"GBP","value_usd":1827},"fwci":1.384,"has_fulltext":true,"cited_by_count":32,"citation_normalized_percentile":{"value":0.80771141,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"16","issue":"1","first_page":"2","last_page":"2"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.5040000081062317,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.5040000081062317,"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/T10492","display_name":"Microtubule and mitosis dynamics","score":0.062300000339746475,"subfield":{"id":"https://openalex.org/subfields/1307","display_name":"Cell 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/T11287","display_name":"Cancer Genomics and Diagnostics","score":0.04969999939203262,"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/computer-science","display_name":"Computer science","score":0.8969056606292725},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.750893235206604},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.6214480400085449},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.586646556854248},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.4856094419956207},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4324437081813812},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.42916348576545715},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21776771545410156},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1819201111793518},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11593607068061829}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8969056606292725},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.750893235206604},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.6214480400085449},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.586646556854248},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4856094419956207},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4324437081813812},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.42916348576545715},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21776771545410156},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1819201111793518},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11593607068061829}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1186/s13015-021-00181-w","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-021-00181-w","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/s13015-021-00181-w","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:33810805","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33810805","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:doaj.org/article:0e953b14642b47c7804c41439efb4e11","is_oa":false,"landing_page_url":"https://doaj.org/article/0e953b14642b47c7804c41439efb4e11","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 16, Iss 1, Pp 1-16 (2021)","raw_type":"article"},{"id":"pmh:oai:duepublico2.uni-due.de:duepublico_mods_00077581","is_oa":true,"landing_page_url":"https://duepublico2.uni-due.de/receive/duepublico_mods_00077581","pdf_url":null,"source":{"id":"https://openalex.org/S4306400212","display_name":"DuEPublico (University of Duisburg-Essen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62318514","host_organization_name":"University of Duisburg-Essen","host_organization_lineage":["https://openalex.org/I62318514"],"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":"doc-type:article"},{"id":"pmh:oai:pubmedcentral.nih.gov:8017614","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/8017614","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms Mol Biol","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/s13015-021-00181-w","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-021-00181-w","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/s13015-021-00181-w","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1327134102","display_name":null,"funder_award_id":"Pe-2013-0012","funder_id":"https://openalex.org/F4320327916","funder_display_name":"Mercator Research Center Ruhr"},{"id":"https://openalex.org/G5421948593","display_name":null,"funder_award_id":"SFB 876 / C1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320325052","display_name":"Universit\u00e4t Duisburg-Essen","ror":"https://ror.org/04mz5ra38"},{"id":"https://openalex.org/F4320327916","display_name":"Mercator Research Center Ruhr","ror":"https://ror.org/04rbpat47"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3148116804.pdf","grobid_xml":"https://content.openalex.org/works/W3148116804.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W2036897871","https://openalex.org/W2121964616","https://openalex.org/W2136145671","https://openalex.org/W2142678478","https://openalex.org/W2245493112","https://openalex.org/W2323326409","https://openalex.org/W2553837355","https://openalex.org/W2610009417","https://openalex.org/W2781829428","https://openalex.org/W2883724973","https://openalex.org/W2895398843","https://openalex.org/W2963131345","https://openalex.org/W2964150838","https://openalex.org/W2986239963","https://openalex.org/W2994991294"],"related_works":["https://openalex.org/W2739612537","https://openalex.org/W4394360958","https://openalex.org/W2349174696","https://openalex.org/W2360241746","https://openalex.org/W4313041667","https://openalex.org/W2144265691","https://openalex.org/W1605991620","https://openalex.org/W113683524","https://openalex.org/W4385261619","https://openalex.org/W93624718"],"abstract_inverted_index":{"MOTIVATION:":[0],"With":[1],"an":[2,72,178],"increasing":[3,28],"number":[4],"of":[5,53,154],"patient-derived":[6],"xenograft":[7,137],"(PDX)":[8],"models":[9],"being":[10],"created":[11],"and":[12,19,41,69,78,91,125,145,186,197,206,246,256],"subsequently":[13],"sequenced":[14],"to":[15,20,32,75,97,177],"study":[16],"tumor":[17,40],"heterogeneity":[18],"guide":[21],"therapy":[22],"decisions,":[23],"there":[24],"is":[25,231,241],"a":[26,160],"similarly":[27],"need":[29],"for":[30,136,183,217,252],"methods":[31,54,135,205,208],"separate":[33],"reads":[34,42,66],"originating":[35,43],"from":[36,44],"the":[37,45,59,76,83,88,105,113,152,155,223,234],"graft":[38,79],"(human)":[39],"host":[46,77],"species'":[47],"(mouse)":[48],"surrounding":[49],"tissue.":[50],"Two":[51],"kinds":[52],"are":[55,67,139],"in":[56,147,243],"use:":[57],"On":[58,104],"one":[60],"hand,":[61,107],"alignment-based":[62,207],"tools":[63,109],"require":[64],"that":[65,133],"mapped":[68],"aligned":[70],"(by":[71],"external":[73],"mapper/aligner)":[74],"genomes":[80],"separately":[81],"first;":[82],"tool":[84],"itself":[85],"then":[86],"processes":[87],"resulting":[89],"alignments":[90],"quality":[92],"metrics":[93],"(typically":[94,117],"BAM":[95],"files)":[96],"assign":[98],"each":[99],"read":[100,102,115,184],"or":[101],"pair.":[103],"other":[106,189,203],"alignment-free":[108,134,190,204],"work":[110],"directly":[111],"on":[112,165],"raw":[114],"data":[116],"FASTQ":[118],"files).":[119],"Recent":[120],"studies":[121],"compare":[122],"different":[123],"approaches":[124],"tools,":[126],"with":[127,248],"varying":[128],"results.":[129],"RESULTS:":[130],"We":[131,149],"show":[132],"sorting":[138,157],"superior":[140],"concerning":[141],"CPU":[142,200],"time":[143,201],"usage":[144],"equivalent":[146],"accuracy.":[148,211],"improve":[150,222],"upon":[151],"state":[153],"art":[156],"by":[158],"presenting":[159],"fast":[161,195],"lightweight":[162],"approach":[163],"based":[164],"three-way":[166],"bucketed":[167],"quotiented":[168],"Cuckoo":[169],"hashing.":[170],"Our":[171,228],"hash":[172,253],"table":[173,254],"requires":[174],"memory":[175],"comparable":[176],"FM":[179],"index":[180],"typically":[181],"used":[182],"alignment":[185],"less":[187,199],"than":[188,202],"approaches.":[191],"It":[192,240],"allows":[193],"extremely":[194],"lookups":[196],"uses":[198],"at":[209,237],"similar":[210],"Several":[212],"engineering":[213],"steps":[214],"(e.g.,":[215],"shortcuts":[216],"unsuccessful":[218],"lookups,":[219],"software":[220,229],"prefetching)":[221],"performance":[224],"even":[225],"further.":[226],"AVAILABILITY:":[227],"xengsort":[230],"available":[232],"under":[233],"MIT":[235],"license":[236],"http://gitlab.com/genomeinformatics/xengsort":[238],".":[239],"written":[242],"numba-compiled":[244],"Python":[245],"comes":[247],"sample":[249],"Snakemake":[250],"workflows":[251],"construction":[255],"dataset":[257],"processing.":[258]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}