{"id":"https://openalex.org/W7098826035","doi":null,"title":"Transformation of a text T,","display_name":"Transformation of a text T,","publication_year":2015,"publication_date":"2015-02-09","ids":{"openalex":"https://openalex.org/W7098826035"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.555.145","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.555.145","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cbcb.umd.edu/~langmead/AGBT_Feb2009.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5047760215","display_name":"Ben Langmead","orcid":"https://orcid.org/0000-0003-2437-1976","observed_orcids":["https://orcid.org/0000-0003-2437-1976"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ben Langmead","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016854384","display_name":"Cole Trapnell","orcid":"https://orcid.org/0000-0002-8105-4347","observed_orcids":["https://orcid.org/0000-0002-8105-4347"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cole Trapnell","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064979917","display_name":"Mihai Pop","orcid":"https://orcid.org/0000-0001-9617-5304","observed_orcids":["https://orcid.org/0000-0001-9617-5304"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mihai Pop","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5010384159","display_name":"Steven L. Salzberg","orcid":"https://orcid.org/0000-0002-8859-7432","observed_orcids":["https://orcid.org/0000-0002-8859-7432"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Steven L. Salzberg","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.53049804,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.5985999703407288,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.5985999703407288,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.396699994802475,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.0013000000035390258,"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/bowtie","display_name":"Bowtie","score":0.9559999704360962},{"id":"https://openalex.org/keywords/short-read-alignment","display_name":"short-read alignment","score":0.7860000133514404},{"id":"https://openalex.org/keywords/mammalian-genomes","display_name":"mammalian genomes","score":0.703000009059906},{"id":"https://openalex.org/keywords/human-genome","display_name":"human genome","score":0.9110000133514404},{"id":"https://openalex.org/keywords/parallel-alignment","display_name":"parallel alignment","score":0.6980000138282776},{"id":"https://openalex.org/keywords/memory-efficient-alignment","display_name":"memory-efficient alignment","score":0.6809999942779541}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7279999852180481},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7032999992370605},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.6621999740600586},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5764999985694885},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3788999915122986},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37770000100135803},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3765000104904175},{"id":"https://openalex.org/C2988343187","wikidata":"https://www.wikidata.org/wiki/Q1130645","display_name":"Open source software","level":3,"score":0.3662000000476837},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.35850000381469727},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.3555999994277954},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.34850001335144043},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3393999934196472},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33480000495910645},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.32839998602867126},{"id":"https://openalex.org/C3018397939","wikidata":"https://www.wikidata.org/wiki/Q3644502","display_name":"Open source","level":3,"score":0.32010000944137573},{"id":"https://openalex.org/C132943942","wikidata":"https://www.wikidata.org/wiki/Q2562511","display_name":"Footprint","level":2,"score":0.311599999666214},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.30799999833106995},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.29490000009536743},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.2856999933719635},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.27970001101493835},{"id":"https://openalex.org/C2984968299","wikidata":"https://www.wikidata.org/wiki/Q1077784","display_name":"Software tool","level":3,"score":0.27959999442100525},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.27959999442100525},{"id":"https://openalex.org/C48677424","wikidata":"https://www.wikidata.org/wiki/Q6888088","display_name":"Mode (computer interface)","level":2,"score":0.2680000066757202},{"id":"https://openalex.org/C2778361913","wikidata":"https://www.wikidata.org/wiki/Q7248437","display_name":"Program transformation","level":2,"score":0.25699999928474426},{"id":"https://openalex.org/C2780154274","wikidata":"https://www.wikidata.org/wiki/Q7126717","display_name":"Download","level":2,"score":0.25529998540878296},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.2540999948978424},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.2533000111579895}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.555.145","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.555.145","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cbcb.umd.edu/~langmead/AGBT_Feb2009.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2124985265","https://openalex.org/W2170551349","https://openalex.org/W2914267261","https://openalex.org/W7097099563","https://openalex.org/W2103441770","https://openalex.org/W2097341408","https://openalex.org/W4392468118","https://openalex.org/W2119279650","https://openalex.org/W2809550987","https://openalex.org/W4247053599"],"abstract_inverted_index":{"Bowtie1":[0],"is":[1,69],"a":[2,34,49],"fast":[3],"and":[4],"memory-efficient":[5],"program":[6],"for":[7,75],"aligning":[8],"short":[9],"reads":[10,25],"to":[11,18,29,63],"mammalian":[12],"genomes.":[13],"Burrows-Wheeler":[14,46],"indexing":[15],"allows":[16],"Bowtie":[17,43,68],"align":[19],"more":[20],"than":[21],"25":[22],"million":[23],"35-bp":[24],"per":[26],"CPU":[27],"hour":[28],"the":[30],"human":[31],"genome":[32],"in":[33],"memory":[35],"footprint":[36],"of":[37],"as":[38,40],"little":[39],"1.1":[41],"gigabytes.":[42],"extends":[44],"previous":[45],"techniques":[47],"with":[48],"quality-aware":[50],"search":[51],"algorithm":[52],"that":[53],"permits":[54],"mismatches.":[55],"Multiple":[56],"processor":[57],"cores":[58],"can":[59],"be":[60],"used":[61],"simultaneously":[62],"achieve":[64],"greater":[65],"alignment":[66],"speed.":[67],"free,":[70],"open":[71],"source":[72],"software":[73],"available":[74],"download":[76],"from":[77]},"counts_by_year":[],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2025-10-27T00:00:00"}