{"id":"https://openalex.org/W2899544675","doi":"https://doi.org/10.1093/bioinformatics/bty936","title":"Index suffix\u2013prefix overlaps by (<i>w</i>, <i>k</i>)-minimizer to generate long contigs for reads compression","display_name":"Index suffix\u2013prefix overlaps by (<i>w</i>, <i>k</i>)-minimizer to generate long contigs for reads compression","publication_year":2018,"publication_date":"2018-11-07","ids":{"openalex":"https://openalex.org/W2899544675","doi":"https://doi.org/10.1093/bioinformatics/bty936","mag":"2899544675","pmid":"https://pubmed.ncbi.nlm.nih.gov/30407482"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/bty936","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bty936","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","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/A5018620403","display_name":"Yuansheng Liu","orcid":"https://orcid.org/0000-0002-7680-3155"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yuansheng Liu","raw_affiliation_strings":["Advanced Analytics Institute, Faculty of Engineering and IT, University of Technology Sydney, Ultimo, Australia"],"affiliations":[{"raw_affiliation_string":"Advanced Analytics Institute, Faculty of Engineering and IT, University of Technology Sydney, Ultimo, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026047510","display_name":"Zu\u2010Guo Yu","orcid":"https://orcid.org/0000-0001-5913-9646"},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]},{"id":"https://openalex.org/I4610292","display_name":"Xiangtan University","ror":"https://ror.org/00xsfaz62","country_code":"CN","type":"education","lineage":["https://openalex.org/I4610292"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"Zuguo Yu","raw_affiliation_strings":["Key Laboratory of Intelligent Computing and Information Processing of Ministry of Education, Hunan Key Laboratory for Computation and Simulation in Science and Engineering, Xiangtan University, Hunan, China","School of Electrical Engineering and Computer Science, Queensland University of Technology, Brisbane, Australia"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing and Information Processing of Ministry of Education, Hunan Key Laboratory for Computation and Simulation in Science and Engineering, Xiangtan University, Hunan, China","institution_ids":["https://openalex.org/I4610292"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Queensland University of Technology, Brisbane, Australia","institution_ids":["https://openalex.org/I160993911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049900685","display_name":"Marcel E. Dinger","orcid":"https://orcid.org/0000-0003-4423-934X"},"institutions":[{"id":"https://openalex.org/I136750679","display_name":"Garvan Institute of Medical Research","ror":"https://ror.org/01b3dvp57","country_code":"AU","type":"nonprofit","lineage":["https://openalex.org/I136750679","https://openalex.org/I4210087284"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]},{"id":"https://openalex.org/I4210123488","display_name":"St Vincent's Clinic","ror":"https://ror.org/02rthxz10","country_code":"AU","type":"healthcare","lineage":["https://openalex.org/I4210123488"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Marcel E Dinger","raw_affiliation_strings":["Kinghorn Centre for Clinical Genomics, Garvan Institute of Medical Research, Sydney, NSW, Australia","St Vincent's Clinical School, University of New South Wales, Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"Kinghorn Centre for Clinical Genomics, Garvan Institute of Medical Research, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I136750679"]},{"raw_affiliation_string":"St Vincent's Clinical School, University of New South Wales, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I4210123488","https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017861049","display_name":"Jinyan Li","orcid":"https://orcid.org/0000-0003-1833-7413"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Jinyan Li","raw_affiliation_strings":["Advanced Analytics Institute, Faculty of Engineering and IT, University of Technology Sydney, Ultimo, Australia"],"affiliations":[{"raw_affiliation_string":"Advanced Analytics Institute, Faculty of Engineering and IT, University of Technology Sydney, Ultimo, Australia","institution_ids":["https://openalex.org/I114017466"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5017861049"],"corresponding_institution_ids":["https://openalex.org/I114017466"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":null,"fwci":3.3844,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.93992187,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"35","issue":"12","first_page":"2066","last_page":"2074"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9995999932289124,"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.9980000257492065,"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/T11482","display_name":"RNA modifications and cancer","score":0.9732000231742859,"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/contig","display_name":"Contig","score":0.8692783117294312},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.6615715026855469},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6264714598655701},{"id":"https://openalex.org/keywords/suffix-array","display_name":"Suffix array","score":0.6093171238899231},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.5351864099502563},{"id":"https://openalex.org/keywords/suffix","display_name":"Suffix","score":0.5137813687324524},{"id":"https://openalex.org/keywords/sequence-assembly","display_name":"Sequence assembly","score":0.4982273578643799},{"id":"https://openalex.org/keywords/reference-genome","display_name":"Reference genome","score":0.4911017417907715},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.45152631402015686},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4460222125053406},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.4420733153820038},{"id":"https://openalex.org/keywords/suffix-tree","display_name":"Suffix tree","score":0.43853604793548584},{"id":"https://openalex.org/keywords/dna-sequencing","display_name":"DNA sequencing","score":0.3997384309768677},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.30649304389953613},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.21716627478599548},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.16489484906196594},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.1526801884174347},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.12088015675544739}],"concepts":[{"id":"https://openalex.org/C59582021","wikidata":"https://www.wikidata.org/wiki/Q1128751","display_name":"Contig","level":4,"score":0.8692783117294312},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.6615715026855469},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6264714598655701},{"id":"https://openalex.org/C2779259728","wikidata":"https://www.wikidata.org/wiki/Q281472","display_name":"Suffix array","level":3,"score":0.6093171238899231},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.5351864099502563},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.5137813687324524},{"id":"https://openalex.org/C18949551","wikidata":"https://www.wikidata.org/wiki/Q740578","display_name":"Sequence assembly","level":5,"score":0.4982273578643799},{"id":"https://openalex.org/C192953774","wikidata":"https://www.wikidata.org/wiki/Q7307127","display_name":"Reference genome","level":4,"score":0.4911017417907715},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.45152631402015686},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4460222125053406},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.4420733153820038},{"id":"https://openalex.org/C2781166958","wikidata":"https://www.wikidata.org/wiki/Q1426863","display_name":"Suffix tree","level":3,"score":0.43853604793548584},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.3997384309768677},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.30649304389953613},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.21716627478599548},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.16489484906196594},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1526801884174347},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.12088015675544739},{"id":"https://openalex.org/C162317418","wikidata":"https://www.wikidata.org/wiki/Q252857","display_name":"Transcriptome","level":4,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[{"descriptor_ui":"D000073336","descriptor_name":"Whole Genome Sequencing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000073336","descriptor_name":"Whole Genome Sequencing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000073336","descriptor_name":"Whole Genome Sequencing","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":"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":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D044962","descriptor_name":"Data Compression","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D044962","descriptor_name":"Data Compression","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D044962","descriptor_name":"Data Compression","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1093/bioinformatics/bty936","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bty936","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:30407482","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/30407482","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":"Bioinformatics (Oxford, England)","raw_type":null},{"id":"pmh:oai:opus.lib.uts.edu.au:10453/135522","is_oa":false,"landing_page_url":"http://hdl.handle.net/10453/135522","pdf_url":null,"source":{"id":"https://openalex.org/S4306401357","display_name":"UTS ePRESS (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8486255770","display_name":null,"funder_award_id":"11871061","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8732994852","display_name":null,"funder_award_id":"61828203","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"},{"id":"https://openalex.org/F4320338275","display_name":"Division of Arctic Sciences","ror":"https://ror.org/02trddg58"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1548134937","https://openalex.org/W1931027898","https://openalex.org/W2042947822","https://openalex.org/W2069066547","https://openalex.org/W2085522429","https://openalex.org/W2092880969","https://openalex.org/W2101247207","https://openalex.org/W2103154918","https://openalex.org/W2109153336","https://openalex.org/W2111044311","https://openalex.org/W2125557405","https://openalex.org/W2131106408","https://openalex.org/W2137892587","https://openalex.org/W2144560237","https://openalex.org/W2153707226","https://openalex.org/W2159683766","https://openalex.org/W2159906372","https://openalex.org/W2166588423","https://openalex.org/W2167943254","https://openalex.org/W2194172909","https://openalex.org/W2296597603","https://openalex.org/W2323180197","https://openalex.org/W2396849069","https://openalex.org/W2466892528","https://openalex.org/W2538355508","https://openalex.org/W2635555833","https://openalex.org/W2764165465","https://openalex.org/W2800253090","https://openalex.org/W2949279665","https://openalex.org/W2951070849","https://openalex.org/W2951822379","https://openalex.org/W6697520301"],"related_works":["https://openalex.org/W2089480001","https://openalex.org/W3167837387","https://openalex.org/W2885619582","https://openalex.org/W4250462852","https://openalex.org/W54719527","https://openalex.org/W2327661880","https://openalex.org/W2480204629","https://openalex.org/W4225379983","https://openalex.org/W3179112149","https://openalex.org/W2128222086"],"abstract_inverted_index":{"Supplementary":[0],"data":[1],"are":[2],"available":[3],"at":[4],"Bioinformatics":[5],"online.":[6]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":6}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2018-11-16T00:00:00"}