{"id":"https://openalex.org/W3196783345","doi":"https://doi.org/10.1109/tcbb.2021.3108843","title":"Memory-Efficient Assembly Using Flye","display_name":"Memory-Efficient Assembly Using Flye","publication_year":2021,"publication_date":"2021-09-01","ids":{"openalex":"https://openalex.org/W3196783345","doi":"https://doi.org/10.1109/tcbb.2021.3108843","mag":"3196783345","pmid":"https://pubmed.ncbi.nlm.nih.gov/34469305"},"language":"en","primary_location":{"id":"doi:10.1109/tcbb.2021.3108843","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2021.3108843","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043"],"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","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/A5101567995","display_name":"Borja Freire","orcid":"https://orcid.org/0000-0003-0317-5482"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Borja Freire","raw_affiliation_strings":["Centro de investigación CITIC, Universidade da Coruña, A Coruña, Spain"],"affiliations":[{"raw_affiliation_string":"Centro de investigación CITIC, Universidade da Coruña, A Coruña, Spain","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085109336","display_name":"Susana Ladra","orcid":"https://orcid.org/0000-0003-4616-0774"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Susana Ladra","raw_affiliation_strings":["Centro de investigación CITIC, Universidade da Coruña, A Coruña, Spain"],"affiliations":[{"raw_affiliation_string":"Centro de investigación CITIC, Universidade da Coruña, A Coruña, Spain","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027984124","display_name":"Jos\u00e9 R. Param\u00e1","orcid":"https://orcid.org/0000-0002-8727-0980"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jos\u00e9 R. Param\u00e1","raw_affiliation_strings":["Centro de investigación CITIC, Universidade da Coruña, A Coruña, Spain"],"affiliations":[{"raw_affiliation_string":"Centro de investigación CITIC, Universidade da Coruña, A Coruña, Spain","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101567995"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.2802,"has_fulltext":false,"cited_by_count":64,"citation_normalized_percentile":{"value":0.95708883,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"19","issue":"6","first_page":"3564","last_page":"3577"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9958999752998352,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9939000010490417,"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/computer-science","display_name":"Computer science","score":0.7868213653564453},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6014696359634399},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.5482922792434692},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.515498697757721},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5028206706047058},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.42619845271110535},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4253455400466919},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4170755445957184},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.341507226228714},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3370140790939331},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2572355270385742},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08861386775970459}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7868213653564453},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6014696359634399},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.5482922792434692},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.515498697757721},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5028206706047058},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.42619845271110535},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4253455400466919},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4170755445957184},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.341507226228714},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3370140790939331},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2572355270385742},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08861386775970459},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"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":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"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":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"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},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1109/tcbb.2021.3108843","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2021.3108843","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043"],"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":"pmid:34469305","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34469305","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/ACM transactions on computational biology and bioinformatics","raw_type":null},{"id":"pmh:oai:ruc.udc.es:2183/40131","is_oa":false,"landing_page_url":"http://hdl.handle.net/2183/40131","pdf_url":null,"source":{"id":"https://openalex.org/S4306402204","display_name":"RUC (Universidade Da Coru\u00f1a)","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":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G295869355","display_name":null,"funder_award_id":"ED431C 2017/58","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G3072330727","display_name":null,"funder_award_id":"TIN2016-78011- C4-1-R","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G3883572849","display_name":null,"funder_award_id":"TIN2016-77158-C4-3-R","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G4767513369","display_name":null,"funder_award_id":"PID2020-114635RBI00","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G4833293833","display_name":null,"funder_award_id":"FPU17/02742","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G640152752","display_name":null,"funder_award_id":"PID2019-105221RB-C41","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G726424357","display_name":null,"funder_award_id":"ED431G 2019/01","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G796015148","display_name":null,"funder_award_id":"690941","funder_id":"https://openalex.org/F4320338337","funder_display_name":"H2020 Marie Sk\u0142odowska-Curie Actions"}],"funders":[{"id":"https://openalex.org/F4320315062","display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades","ror":null},{"id":"https://openalex.org/F4320321837","display_name":"Ministerio de Econom\u00eda y Competitividad","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320326655","display_name":"Xunta de Galicia","ror":"https://ror.org/0181xnw06"},{"id":"https://openalex.org/F4320338337","display_name":"H2020 Marie Sk\u0142odowska-Curie Actions","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W6247929","https://openalex.org/W80321102","https://openalex.org/W127947978","https://openalex.org/W153132339","https://openalex.org/W1964377951","https://openalex.org/W1984236772","https://openalex.org/W1985174631","https://openalex.org/W1989437487","https://openalex.org/W1997246534","https://openalex.org/W2005202728","https://openalex.org/W2022507549","https://openalex.org/W2022910024","https://openalex.org/W2041824945","https://openalex.org/W2046038806","https://openalex.org/W2057253402","https://openalex.org/W2060380866","https://openalex.org/W2061986359","https://openalex.org/W2084134542","https://openalex.org/W2084734290","https://openalex.org/W2097341408","https://openalex.org/W2099809434","https://openalex.org/W2101881908","https://openalex.org/W2103441770","https://openalex.org/W2104846587","https://openalex.org/W2116041602","https://openalex.org/W2120956621","https://openalex.org/W2121984048","https://openalex.org/W2123845384","https://openalex.org/W2124985265","https://openalex.org/W2133531097","https://openalex.org/W2136651963","https://openalex.org/W2137661542","https://openalex.org/W2137892587","https://openalex.org/W2141931308","https://openalex.org/W2149243190","https://openalex.org/W2155011418","https://openalex.org/W2156104322","https://openalex.org/W2159647614","https://openalex.org/W2163584430","https://openalex.org/W2302703011","https://openalex.org/W2438121987","https://openalex.org/W2535388830","https://openalex.org/W2562683361","https://openalex.org/W2583363792","https://openalex.org/W2758437437","https://openalex.org/W2788228074","https://openalex.org/W2789843538","https://openalex.org/W2884978946","https://openalex.org/W2891331016","https://openalex.org/W2907712446","https://openalex.org/W2912601938","https://openalex.org/W2944883386","https://openalex.org/W4233670998","https://openalex.org/W4241416636","https://openalex.org/W4247794781","https://openalex.org/W6605195948","https://openalex.org/W6606157611","https://openalex.org/W6630254983","https://openalex.org/W6646629931"],"related_works":["https://openalex.org/W2136583354","https://openalex.org/W2111238207","https://openalex.org/W2760721665","https://openalex.org/W2107954672","https://openalex.org/W330130819","https://openalex.org/W2288610023","https://openalex.org/W2112044895","https://openalex.org/W3121416282","https://openalex.org/W2161705627","https://openalex.org/W2160834655"],"abstract_inverted_index":{"In":[0,63],"the":[1,8,36,48,109,136,139,144,167],"past":[2],"decade,":[3],"next-generation":[4],"sequencing":[5,22],"(NGS)":[6],"enabled":[7],"generation":[9],"of":[10,121,138,146,180,190],"genomic":[11],"data":[12,101,149],"in":[13,50,78,119,154,166,187],"a":[14,175],"cost-effective,":[15],"high-throughput":[16],"manner.":[17],"The":[18,129],"most":[19],"recent":[20],"third-generation":[21],"technologies":[23,52],"produce":[24],"longer":[25],"reads;":[26],"however,":[27],"their":[28,117],"error":[29],"rates":[30],"are":[31,132],"much":[32],"higher,":[33],"which":[34,170],"complicates":[35],"assembly":[37,130],"process.":[38],"This":[39],"generates":[40],"time-":[41],"and":[42,56,115,126,165],"space-":[43],"demanding":[44],"long-read":[45],"assemblers.":[46],"Moreover,":[47],"advances":[49],"these":[51,64],"have":[53,70],"allowed":[54],"portable":[55],"real-time":[57],"DNA":[58],"sequencing,":[59],"enabling":[60],"in-field":[61],"analysis.":[62],"scenarios,":[65],"it":[66],"becomes":[67],"crucial":[68],"to":[69,152,161,178,199],"more":[71,96],"efficient":[72],"solutions":[73],"that":[74,157],"can":[75],"be":[76],"executed":[77],"computers":[79],"or":[80],"mobile":[81],"devices":[82],"with":[83,108,193],"minimum":[84],"hardware":[85],"requirements.":[86],"We":[87,103],"re-implemented":[88],"an":[89],"existing":[90],"assembler":[91],"devoted":[92],"for":[93],"long":[94],"reads,":[95],"concretely":[97],"Flye,":[98],"using":[99,112],"compressed":[100],"structures.":[102],"then":[104],"compare":[105],"our":[106],"version":[107],"original":[110],"software":[111],"real":[113],"datasets,":[114],"evaluate":[116],"performance":[118],"terms":[120],"memory":[122,155],"requirements,":[123],"execution":[124],"speed,":[125],"energy":[127,188],"consumption.":[128],"results":[131],"not":[133],"affected,":[134],"as":[135],"core":[137],"algorithm":[140],"is":[141],"maintained,":[142],"but":[143],"usage":[145],"advanced":[147],"compact":[148],"structures":[150],"leads":[151],"improvements":[153,183],"consumption":[156,189],"range":[158,171],"from":[159,172],"22%":[160],"47%":[162],"less":[163],"space,":[164],"processing":[168],"time,":[169],"being":[173],"on":[174],"par":[176],"up":[177,198],"decreases":[179,197],"25%.":[181],"These":[182],"also":[184],"cause":[185],"reductions":[186],"around":[191],"3-8%,":[192],"some":[194],"datasets":[195],"obtaining":[196],"26%.":[200]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":26},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":2}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}