{"id":"https://openalex.org/W2003118069","doi":"https://doi.org/10.1093/nar/gkn105","title":"A space-efficient and accurate method for mapping and aligning cDNA sequences onto genomic sequence","display_name":"A space-efficient and accurate method for mapping and aligning cDNA sequences onto genomic sequence","alternate_titles":[],"publication_year":2008,"publication_date":"2008-03-15","ids":{"openalex":"https://openalex.org/W2003118069","doi":"https://doi.org/10.1093/nar/gkn105","mag":"2003118069","pmid":"https://pubmed.ncbi.nlm.nih.gov/18344523","pmcid":"https://www.ncbi.nlm.nih.gov/pmc/articles/2377433"},"language":"en","primary_location":{"id":"doi:10.1093/nar/gkn105","doi":"https://doi.org/10.1093/nar/gkn105","is_oa":true,"landing_page_url":"https://doi.org/10.1093/nar/gkn105","pdf_url":"https://academic.oup.com/nar/article-pdf/36/8/2630/16752343/gkn105.pdf","source":{"id":"https://openalex.org/S134668137","display_name":"Nucleic Acids Research","issn_l":"0305-1048","issn":["0305-1048","1362-4954","1362-4962"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","dongbi-a","doyens","jufo-3","ki-jl-3","medline","norway-2","oarl","poland-200","russia-white-list-1","vabb-shw"],"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":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Nucleic Acids Research","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2003118069"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://academic.oup.com/nar/article-pdf/36/8/2630/16752343/gkn105.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5115430430","display_name":"Osamu Gotoh","orcid":"https://orcid.org/0009-0002-6750-1945","observed_orcids":["https://orcid.org/0009-0002-6750-1945"]},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Osamu Gotoh","raw_affiliation_strings":["Department of Intelligence Science and Technology, Graduate School of Informatics, Kyoto University, Yoshida Honmachi, Sakyo-ku, Kyoto 606-8501, Japan. o.gotoh@i.kyoto-u.ac.jp","Department of Intelligence Science and Technology Graduate School of Informatics Kyoto University Yoshida\u2010Honmachi Sakyo\u2010ku Kyoto 606\u20108501 Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Intelligence Science and Technology, Graduate School of Informatics, Kyoto University, Yoshida Honmachi, Sakyo-ku, Kyoto 606-8501, Japan. o.gotoh@i.kyoto-u.ac.jp","institution_ids":["https://openalex.org/I22299242"]},{"raw_affiliation_string":"Department of Intelligence Science and Technology Graduate School of Informatics Kyoto University Yoshida\u2010Honmachi Sakyo\u2010ku Kyoto 606\u20108501 Japan","institution_ids":["https://openalex.org/I22299242"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5115430430"],"corresponding_institution_ids":["https://openalex.org/I22299242"],"apc_list":{"value":3992,"currency":"USD","value_usd":3992},"apc_paid":{"value":3992,"currency":"USD","value_usd":3992},"fwci":1.0827,"has_fulltext":true,"cited_by_count":204,"citation_normalized_percentile":{"value":0.72421173,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":100},"biblio":{"volume":"36","issue":"8","first_page":"2630","last_page":"2638"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9965999722480774,"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.9965999722480774,"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/T10604","display_name":"RNA Research and Splicing","score":0.0008999999845400453,"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/T11269","display_name":"Algorithms and Data Compression","score":0.0005000000237487257,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cdna-mapping","display_name":"cDNA mapping","score":0.7889999747276306},{"id":"https://openalex.org/keywords/spliced-alignment","display_name":"spliced alignment","score":0.7170000076293945},{"id":"https://openalex.org/keywords/transcriptome-mapping","display_name":"transcriptome mapping","score":0.4009999930858612},{"id":"https://openalex.org/keywords/exon-intron-structure","display_name":"exon-intron structure","score":0.8939999938011169},{"id":"https://openalex.org/keywords/genome-annotation","display_name":"genome annotation","score":0.6200000047683716},{"id":"https://openalex.org/keywords/human-genome","display_name":"human genome","score":0.5799999833106995},{"id":"https://openalex.org/keywords/unigene-sequences","display_name":"unigene sequences","score":0.6650000214576721},{"id":"https://openalex.org/keywords/alignment-accuracy","display_name":"alignment accuracy","score":0.5}],"concepts":[{"id":"https://openalex.org/C2780330800","wikidata":"https://www.wikidata.org/wiki/Q7884647","display_name":"UniGene","level":5,"score":0.757044792175293},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.7183445692062378},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.6023281812667847},{"id":"https://openalex.org/C180384323","wikidata":"https://www.wikidata.org/wiki/Q16335137","display_name":"Alignment-free sequence analysis","level":5,"score":0.5783818960189819},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.5671667456626892},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5511891841888428},{"id":"https://openalex.org/C59582021","wikidata":"https://www.wikidata.org/wiki/Q1128751","display_name":"Contig","level":4,"score":0.544801652431488},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.4958363473415375},{"id":"https://openalex.org/C30711495","wikidata":"https://www.wikidata.org/wiki/Q289411","display_name":"Sequence space","level":3,"score":0.4894193708896637},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.45705199241638184},{"id":"https://openalex.org/C89566754","wikidata":"https://www.wikidata.org/wiki/Q2273828","display_name":"Genome project","level":4,"score":0.4531736969947815},{"id":"https://openalex.org/C72802188","wikidata":"https://www.wikidata.org/wiki/Q1683352","display_name":"Smith\u2013Waterman algorithm","level":5,"score":0.442179411649704},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.4252525269985199},{"id":"https://openalex.org/C197077220","wikidata":"https://www.wikidata.org/wiki/Q720988","display_name":"Human genome","level":4,"score":0.4201611280441284},{"id":"https://openalex.org/C187882448","wikidata":"https://www.wikidata.org/wiki/Q283478","display_name":"Complementary DNA","level":3,"score":0.4190618395805359},{"id":"https://openalex.org/C189206191","wikidata":"https://www.wikidata.org/wiki/Q222046","display_name":"Genomics","level":4,"score":0.41316959261894226},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.31715071201324463},{"id":"https://openalex.org/C149034497","wikidata":"https://www.wikidata.org/wiki/Q1384835","display_name":"Expressed sequence tag","level":4,"score":0.30116090178489685},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.17359775304794312},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09885039925575256},{"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/C132954091","wikidata":"https://www.wikidata.org/wiki/Q194397","display_name":"Banach space","level":2,"score":0.0}],"mesh":[{"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":"D002874","descriptor_name":"Chromosome Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D006801","descriptor_name":"Humans","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":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D018076","descriptor_name":"DNA, Complementary","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":true},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D051379","descriptor_name":"Mice","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1093/nar/gkn105","doi":"https://doi.org/10.1093/nar/gkn105","is_oa":true,"landing_page_url":"https://doi.org/10.1093/nar/gkn105","pdf_url":"https://academic.oup.com/nar/article-pdf/36/8/2630/16752343/gkn105.pdf","source":{"id":"https://openalex.org/S134668137","display_name":"Nucleic Acids Research","issn_l":"0305-1048","issn":["0305-1048","1362-4954","1362-4962"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","dongbi-a","doyens","jufo-3","ki-jl-3","medline","norway-2","oarl","poland-200","russia-white-list-1","vabb-shw"],"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":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Nucleic Acids Research","raw_type":"journal-article"},{"id":"pmid:18344523","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/18344523","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,"listed_in":[],"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":"Nucleic acids research","raw_type":"Evaluation Study"},{"id":"pmh:oai:pubmedcentral.nih.gov:2377433","doi":null,"is_oa":true,"landing_page_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC2377433/","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,"listed_in":[],"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-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Nucleic Acids Res","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1093/nar/gkn105","doi":"https://doi.org/10.1093/nar/gkn105","is_oa":true,"landing_page_url":"https://doi.org/10.1093/nar/gkn105","pdf_url":"https://academic.oup.com/nar/article-pdf/36/8/2630/16752343/gkn105.pdf","source":{"id":"https://openalex.org/S134668137","display_name":"Nucleic Acids Research","issn_l":"0305-1048","issn":["0305-1048","1362-4954","1362-4962"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","dongbi-a","doyens","jufo-3","ki-jl-3","medline","norway-2","oarl","poland-200","russia-white-list-1","vabb-shw"],"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":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Nucleic Acids Research","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3212748836","display_name":"\u591a\u91cd\u30b2\u30ce\u30e0\u914d\u5217\u30a2\u30e9\u30a4\u30f3\u30e1\u30f3\u30c8\u306b\u57fa\u3065\u304f\u6a5f\u80fd\u60c5\u5831\u306e\u62bd\u51fa","funder_award_id":"18017017","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320311508","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54"},{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2003118069.pdf","grobid_xml":"https://content.openalex.org/works/W2003118069.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1600463518","https://openalex.org/W1749816123","https://openalex.org/W1753248846","https://openalex.org/W1767772592","https://openalex.org/W1965331871","https://openalex.org/W1981014117","https://openalex.org/W1987042978","https://openalex.org/W2001124269","https://openalex.org/W2015292449","https://openalex.org/W2016273505","https://openalex.org/W2039817277","https://openalex.org/W2041397659","https://openalex.org/W2044381044","https://openalex.org/W2045954434","https://openalex.org/W2047405351","https://openalex.org/W2050643735","https://openalex.org/W2055666215","https://openalex.org/W2068519185","https://openalex.org/W2081778904","https://openalex.org/W2087064593","https://openalex.org/W2094519647","https://openalex.org/W2100291962","https://openalex.org/W2106678197","https://openalex.org/W2108787198","https://openalex.org/W2109521234","https://openalex.org/W2112240593","https://openalex.org/W2118784262","https://openalex.org/W2123071459","https://openalex.org/W2123851326","https://openalex.org/W2128591967","https://openalex.org/W2136145671","https://openalex.org/W2137986897","https://openalex.org/W2142613131","https://openalex.org/W2142619120","https://openalex.org/W2149238618","https://openalex.org/W2158714788","https://openalex.org/W2161136120","https://openalex.org/W2165654401","https://openalex.org/W2165713254","https://openalex.org/W2612812586"],"related_works":["https://openalex.org/W4401666005","https://openalex.org/W2106678197","https://openalex.org/W2044381044","https://openalex.org/W2149428644","https://openalex.org/W2137986897","https://openalex.org/W2040770546","https://openalex.org/W2244540335","https://openalex.org/W4250392555","https://openalex.org/W2150052459","https://openalex.org/W2907075885"],"abstract_inverted_index":{"The":[0],"mapping":[1],"and":[2,28,35,44,57,74,93,104,171],"alignment":[3,138],"of":[4,30,42,80,100,130,147,183],"transcripts":[5,45],"(cDNA,":[6],"expressed":[7],"sequence":[8,17,40],"tag":[9],"or":[10],"amino":[11],"acid":[12],"sequences)":[13],"onto":[14,110],"a":[15,19,70,117,164,180],"genomic":[16],"is":[18,66,90,153],"fundamental":[20],"step":[21],"for":[22,64,177],"genome":[23,115,184],"annotation,":[24],"including":[25],"gene":[26],"finding":[27],"analyses":[29],"transcriptional":[31],"activity,":[32],"alternative":[33],"splicing":[34],"nucleotide":[36],"polymorphisms.":[37],"As":[38],"DNA":[39],"data":[41],"genomes":[43],"are":[46],"accumulating":[47],"at":[48],"an":[49],"unprecedented":[50],"rate,":[51],"steady":[52],"improvement":[53],"in":[54,60,77,123],"accuracy,":[55,172],"speed":[56],"space":[58,94],"requirement":[59],"the":[61,78,81,111,121,145,169],"computational":[62],"tools":[63],"mapping/alignment":[65],"desired.":[67],"We":[68],"devised":[69],"multi-phase":[71],"heuristic":[72],"algorithm":[73],"implemented":[75],"it":[76,96],"development":[79],"stand-alone":[82],"computer":[83],"program":[84],"Spaln":[85,89,133,173],"(space-efficient":[86],"spliced":[87],"alignment).":[88],"reasonably":[91],"fast":[92],"efficient;":[95],"requires":[97],"<1":[98],"Gb":[99],"memory":[101],"to":[102,144,159,163,168],"map":[103],"align":[105],">120":[106],"000":[107],"Unigene":[108],"sequences":[109],"unmasked":[112],"whole":[113],"human":[114],"with":[116,142],"conventional":[118],"computer,":[119],"finishing":[120],"job":[122],"<6":[124],"h.":[125],"With":[126],"artificially":[127],"introduced":[128],"noise":[129],"various":[131],"levels,":[132],"significantly":[134],"outperforms":[135],"other":[136],"leading":[137],"programs":[139],"currently":[140],"available":[141],"respect":[143],"accuracy":[146],"mapped":[148],"exon-intron":[149],"structures.":[150],"This":[151],"performance":[152],"achieved":[154],"without":[155],"extensive":[156],"learning":[157],"procedures":[158],"adjust":[160],"parameter":[161],"values":[162],"particular":[165],"organism.":[166],"According":[167],"handiness":[170],"may":[174],"be":[175],"used":[176],"studies":[178],"on":[179],"wide":[181],"area":[182],"analyses.":[185]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2003118069","counts_by_year":[{"year":2026,"cited_by_count":40},{"year":2025,"cited_by_count":42},{"year":2024,"cited_by_count":39},{"year":2023,"cited_by_count":22},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":5}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
