{"id":"https://openalex.org/W2914267261","doi":"https://doi.org/10.1142/s0219720019500082","title":"Fast and memory efficient approach for mapping NGS reads to a reference genome","display_name":"Fast and memory efficient approach for mapping NGS reads to a reference genome","publication_year":2019,"publication_date":"2019-01-25","ids":{"openalex":"https://openalex.org/W2914267261","doi":"https://doi.org/10.1142/s0219720019500082","mag":"2914267261","pmid":"https://pubmed.ncbi.nlm.nih.gov/31057068"},"language":"en","primary_location":{"id":"doi:10.1142/s0219720019500082","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219720019500082","pdf_url":null,"source":{"id":"https://openalex.org/S155349577","display_name":"Journal of Bioinformatics and Computational Biology","issn_l":"0219-7200","issn":["0219-7200","1757-6334"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Bioinformatics and Computational Biology","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/A5108229537","display_name":"Sanjeev Kumar","orcid":null},"institutions":[{"id":"https://openalex.org/I152869788","display_name":"Motilal Nehru National Institute of Technology","ror":"https://ror.org/04dp7tp96","country_code":"IN","type":"education","lineage":["https://openalex.org/I152869788"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Sanjeev Kumar","raw_affiliation_strings":["CSED, NIT Allahabad, 211004, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CSED, NIT Allahabad, 211004, India","institution_ids":["https://openalex.org/I152869788"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112415893","display_name":"Suneeta Agarwal","orcid":null},"institutions":[{"id":"https://openalex.org/I152869788","display_name":"Motilal Nehru National Institute of Technology","ror":"https://ror.org/04dp7tp96","country_code":"IN","type":"education","lineage":["https://openalex.org/I152869788"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Suneeta Agarwal","raw_affiliation_strings":["CSED, NIT Allahabad, 211004, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CSED, NIT Allahabad, 211004, India","institution_ids":["https://openalex.org/I152869788"]}]},{"author_position":"last","author":{"id":null,"display_name":"Ranvijay","orcid":null},"institutions":[{"id":"https://openalex.org/I152869788","display_name":"Motilal Nehru National Institute of Technology","ror":"https://ror.org/04dp7tp96","country_code":"IN","type":"education","lineage":["https://openalex.org/I152869788"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ranvijay","raw_affiliation_strings":["CSED, NIT Allahabad, 211004, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CSED, NIT Allahabad, 211004, India","institution_ids":["https://openalex.org/I152869788"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5108229537"],"corresponding_institution_ids":["https://openalex.org/I152869788"],"apc_list":null,"apc_paid":null,"fwci":1.1967,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.78266606,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"17","issue":"02","first_page":"1950008","last_page":"1950008"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9983999729156494,"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.9983999729156494,"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/T10602","display_name":"Glycosylation and Glycoproteins Research","score":0.9897000193595886,"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/T10494","display_name":"Plant Virus Research Studies","score":0.9886000156402588,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/reference-genome","display_name":"Reference genome","score":0.6144746541976929},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.5937682390213013},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.5641648173332214},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4376639127731323},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.41221195459365845},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.25854018330574036},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.14003774523735046}],"concepts":[{"id":"https://openalex.org/C192953774","wikidata":"https://www.wikidata.org/wiki/Q7307127","display_name":"Reference genome","level":4,"score":0.6144746541976929},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.5937682390213013},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.5641648173332214},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4376639127731323},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.41221195459365845},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.25854018330574036},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.14003774523735046}],"mesh":[{"descriptor_ui":"D000043","descriptor_name":"Abstracting and Indexing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000043","descriptor_name":"Abstracting and Indexing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000043","descriptor_name":"Abstracting and Indexing","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":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D002679","descriptor_name":"Pan troglodytes","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D002679","descriptor_name":"Pan troglodytes","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D002679","descriptor_name":"Pan troglodytes","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":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","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":false},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016678","descriptor_name":"Genome","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":true},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D058977","descriptor_name":"Molecular Sequence Annotation","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D058977","descriptor_name":"Molecular Sequence Annotation","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D058977","descriptor_name":"Molecular Sequence Annotation","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},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1142/s0219720019500082","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219720019500082","pdf_url":null,"source":{"id":"https://openalex.org/S155349577","display_name":"Journal of Bioinformatics and Computational Biology","issn_l":"0219-7200","issn":["0219-7200","1757-6334"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Bioinformatics and Computational Biology","raw_type":"journal-article"},{"id":"pmid:31057068","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31057068","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":"Journal of bioinformatics and computational biology","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1488229309","https://openalex.org/W2004314074","https://openalex.org/W2093931624","https://openalex.org/W2103441770","https://openalex.org/W2108234281","https://openalex.org/W2110905563","https://openalex.org/W2112113834","https://openalex.org/W2124985265","https://openalex.org/W2137351413","https://openalex.org/W2143124024","https://openalex.org/W2153083979","https://openalex.org/W2153805608","https://openalex.org/W2177379918","https://openalex.org/W2194172909","https://openalex.org/W2591706966","https://openalex.org/W2604364312","https://openalex.org/W2810627697"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2921363728","https://openalex.org/W2279684808","https://openalex.org/W3217304749","https://openalex.org/W2894932706","https://openalex.org/W2066142713","https://openalex.org/W2582968398","https://openalex.org/W4223446368","https://openalex.org/W4232517363","https://openalex.org/W3214020344"],"abstract_inverted_index":{"New":[0],"generation":[1],"sequencing":[2,36],"machines:":[3],"Illumina":[4],"and":[5,43,84,94,123,130,138,188,226,232],"Solexa":[6],"can":[7],"generate":[8],"millions":[9],"of":[10,23,52,100,158,179,215,246],"short":[11],"reads":[12,25,69,95,124],"from":[13],"a":[14,19,27,31,50,53],"given":[15],"genome":[16,29,44,92,121,166],"sequence":[17,160],"on":[18],"single":[20],"run.":[21],"Alignment":[22],"these":[24,67,101],"to":[26,59,65,197,222,238],"reference":[28,72,91,120,165,180],"is":[30,49,134,171,176,203,218,251],"core":[32],"step":[33],"in":[34,156,192,220],"Next-generation":[35],"data":[37],"analysis":[38],"such":[39,76,209],"as":[40,61,63,77],"genetic":[41],"variation":[42],"re-sequencing":[45],"etc.":[46],"Therefore":[47],"there":[48],"need":[51],"new":[54],"approach,":[55],"efficient":[56,116],"with":[57,70],"respect":[58],"memory":[60,88],"well":[62],"time":[64,214],"align":[66],"enormous":[68],"the":[71,149,154,164,177,247],"genome.":[73],"Existing":[74],"techniques":[75,102,184],"MAQ,":[78],"Bowtie,":[79],"BWA,":[80,185,223],"BWBBLE,":[81],"Subread,":[82,186,224],"Kart,":[83,187,225],"Minimap2":[85,189],"require":[86,190],"huge":[87],"for":[89,119],"whole":[90],"indexing":[93,122],"alignment.":[96],"Gapped":[97],"alignment":[98,125,213,229],"versions":[99],"are":[103,141,234],"also":[104,204,235],"20\u201340%":[105],"slower":[106],"than":[107,241],"their":[108],"respective":[109],"normal":[110],"versions.":[111],"In":[112],"this":[113],"paper,":[114],"an":[115],"approach:":[117],"WIT":[118,152,170,250],"using":[126,208],"Burrows\u2013Wheeler":[127],"Transform":[128],"(BWT)":[129],"Wavelet":[131],"Tree":[132],"(WT)":[133],"proposed.":[135],"Both":[136],"exact":[137],"approximate":[139],"alignments":[140],"possible":[142],"by":[143,169],"it.":[144],"Experimental":[145],"work":[146],"shows":[147],"that":[148,206],"proposed":[150,216,248],"approach":[151,217,249],"performs":[153],"best":[155],"case":[157],"protein":[159],"indexing.":[161],"For":[162],"indexing,":[163],"space":[167,191],"required":[168],"0.6[Formula:":[172],"see":[173,195,199],"text]N":[174,196],"(N":[175],"size":[178,212],"genome)":[181],"whereas":[182],"existing":[183],"between":[193],"1.25[Formula:":[194],"5[Formula:":[198],"text]N.":[200],"Experimentally,":[201],"it":[202],"observed":[205],"even":[207],"small":[210],"index":[211],"comparable":[219],"comparison":[221],"Minimap2.":[227,242],"Other":[228],"parameters":[230],"accuracy":[231],"confidentiality":[233],"experimentally":[236],"shown":[237],"be":[239],"better":[240],"The":[243],"source":[244],"code":[245],"available":[252],"at":[253],"http://www.algorithm-skg.com/wit/home.html":[254],".":[255]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-16T08:24:45.110214","created_date":"2025-10-10T00:00:00"}