{"id":"https://openalex.org/W45489710","doi":null,"title":"A Novel Method Providing Exact SNP IDs from Sequences","display_name":"A Novel Method Providing Exact SNP IDs from Sequences","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W45489710","mag":"45489710"},"language":"en","primary_location":{"id":"mag:45489710","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/imecs/imecs2007.html#ChengYCCY07","pdf_url":null,"source":{"id":"https://openalex.org/S4306420023","display_name":"International MultiConference of Engineers and Computer Scientists","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International MultiConference of Engineers and Computer Scientists","raw_type":null},"volume":null,"type":"conference-paper","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/A5014905668","display_name":"Yu\u2010Huei Cheng","orcid":"https://orcid.org/0000-0002-1468-6686","observed_orcids":["https://orcid.org/0000-0002-1468-6686"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yu\u2010Huei Cheng","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-1468-6686","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005967040","display_name":"Cheng\u2010San Yang","orcid":"https://orcid.org/0000-0002-2765-5619","observed_orcids":["https://orcid.org/0000-0002-2765-5619"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cheng\u2010San Yang","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-2765-5619","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060755845","display_name":"Hsueh\u2010Wei Chang","orcid":"https://orcid.org/0000-0003-0068-2366","observed_orcids":["https://orcid.org/0000-0003-0068-2366"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hsueh\u2010Wei Chang","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-0068-2366","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034774683","display_name":"Li\u2010Yeh Chuang","orcid":"https://orcid.org/0000-0002-9817-5102","observed_orcids":["https://orcid.org/0000-0002-9817-5102"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li\u2010Yeh Chuang","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-9817-5102","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5065832977","display_name":"Cheng\u2010Hong Yang","orcid":"https://orcid.org/0000-0002-2741-0072","observed_orcids":["https://orcid.org/0000-0002-2741-0072"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cheng\u2010Hong Yang","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-2741-0072","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.00387044,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"279","last_page":"283"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.7827000021934509,"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.7827000021934509,"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.08579999953508377,"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/T10261","display_name":"Genetic Associations and Epidemiology","score":0.08219999819993973,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/single-nucleotide-polymorphisms","display_name":"single nucleotide polymorphisms","score":0.9869999885559082},{"id":"https://openalex.org/keywords/dbsnp","display_name":"dbSNP","score":0.8019999861717224},{"id":"https://openalex.org/keywords/boyer-moore-algorithm","display_name":"Boyer-Moore algorithm","score":0.9430000185966492},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"dynamic programming","score":0.9340000152587891},{"id":"https://openalex.org/keywords/snp-database","display_name":"SNP database","score":0.47600001096725464},{"id":"https://openalex.org/keywords/rats","display_name":"rats","score":0.5590000152587891},{"id":"https://openalex.org/keywords/mice","display_name":"mice","score":1.0},{"id":"https://openalex.org/keywords/human","display_name":"human","score":0.9789999723434448},{"id":"https://openalex.org/keywords/association-studies","display_name":"association studies","score":0.8600000143051147},{"id":"https://openalex.org/keywords/personalized-medicine","display_name":"personalized medicine","score":0.8550000190734863}],"concepts":[{"id":"https://openalex.org/C35794970","wikidata":"https://www.wikidata.org/wiki/Q5243761","display_name":"dbSNP","level":5,"score":0.9774373769760132},{"id":"https://openalex.org/C139275648","wikidata":"https://www.wikidata.org/wiki/Q17134011","display_name":"SNP","level":5,"score":0.8312395811080933},{"id":"https://openalex.org/C153209595","wikidata":"https://www.wikidata.org/wiki/Q501128","display_name":"Single-nucleotide polymorphism","level":4,"score":0.7414422631263733},{"id":"https://openalex.org/C55060382","wikidata":"https://www.wikidata.org/wiki/Q7675093","display_name":"Tag SNP","level":5,"score":0.6927615404129028},{"id":"https://openalex.org/C59701697","wikidata":"https://www.wikidata.org/wiki/Q6895959","display_name":"Molecular Inversion Probe","level":5,"score":0.6656408905982971},{"id":"https://openalex.org/C163691529","wikidata":"https://www.wikidata.org/wiki/Q7391886","display_name":"SNP genotyping","level":5,"score":0.521550178527832},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.511391818523407},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.469249963760376},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.46175217628479004},{"id":"https://openalex.org/C186413461","wikidata":"https://www.wikidata.org/wiki/Q744727","display_name":"Genetic association","level":5,"score":0.445357084274292},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.431846022605896},{"id":"https://openalex.org/C122060243","wikidata":"https://www.wikidata.org/wiki/Q7391885","display_name":"SNP array","level":5,"score":0.4264037013053894},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.41894692182540894},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"score":0.3581835627555847},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34961363673210144},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.3278151750564575},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.16487553715705872},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.10977548360824585},{"id":"https://openalex.org/C99454951","wikidata":"https://www.wikidata.org/wiki/Q932068","display_name":"Environmental health","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:45489710","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/imecs/imecs2007.html#ChengYCCY07","pdf_url":null,"source":{"id":"https://openalex.org/S4306420023","display_name":"International MultiConference of Engineers and Computer Scientists","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International MultiConference of Engineers and Computer Scientists","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1532280479","https://openalex.org/W1967350690","https://openalex.org/W1970044012","https://openalex.org/W2024873496","https://openalex.org/W2036402320","https://openalex.org/W2055043387","https://openalex.org/W2056859207","https://openalex.org/W2074796887","https://openalex.org/W2086510608","https://openalex.org/W2095910078","https://openalex.org/W2122732537","https://openalex.org/W2136145671","https://openalex.org/W2155310107"],"related_works":["https://openalex.org/W4210861439","https://openalex.org/W2031417605","https://openalex.org/W80468960","https://openalex.org/W2007641847","https://openalex.org/W2085664262","https://openalex.org/W2272358638","https://openalex.org/W4243015022","https://openalex.org/W2029292949","https://openalex.org/W2102514878","https://openalex.org/W2415275102"],"abstract_inverted_index":{"Single-nucleotide":[0],"polymorphisms":[1],"(SNPs)":[2],"are":[3],"the":[4,15,22,33,36,61,78,97,107,114,131,168],"most":[5],"common":[6],"type":[7],"of":[8,17,35,58,68,90],"DNA":[9],"sequence":[10,23],"variation.":[11],"An":[12],"SNP":[13,50,64,79,88,99,102,132,151,165],"is":[14,27],"substitution":[16],"a":[18,140,155,160],"single":[19],"base":[20],"in":[21,32,56],"for":[24,42,46,63,106,150,170],"one":[25],"that":[26,30],"different":[28],"from":[29,113,154,167],"present":[31],"majority":[34],"population.":[37],"SNPs":[38],"were":[39,125],"very":[40],"important":[41],"personalized":[43],"medicine,":[44],"especially":[45],"association":[47,74,172],"studies.":[48,173],"Each":[49],"has":[51],"an":[52,87],"ID":[53,89],"number":[54],"(rs#)":[55],"dbSNP":[57],"NCBI,":[59],"providing":[60],"information":[62],"genotype":[65],"and":[66,101,110,122,127,147],"frequency":[67],"many":[69,72],"populations.":[70],"However,":[71],"previous":[73],"studies":[75],"provide":[76,144],"only":[77],"nucleotide":[80],"position":[81],"or":[82],"primer":[83],"sequences,":[84],"without":[85],"giving":[86],"NCBI.":[91],"In":[92],"this":[93],"study,":[94],"we":[95,138],"built":[96],"dbSNP,":[98],"fasta":[100],"flanking":[103],"marker":[104],"databases":[105],"rat,":[108],"mouse":[109],"human":[111],"organisms":[112],"NCBI":[115],"databases.":[116],"Boyer-Moore":[117],"algorithm,":[118],"dynamic":[119],"programming":[120],"method":[121,142],"database":[123],"technologies":[124],"applied":[126],"integrated":[128],"to":[129,143,163],"identify":[130,164],"IDs":[133,152,166],"within":[134],"input":[135],"sequences.":[136],"Therefore,":[137],"proposed":[139],"novel":[141,161],"efficient,":[145],"exact":[146],"stable":[148],"output":[149],"discovery":[153],"sequence.":[156],"It":[157],"also":[158],"constitutes":[159],"application":[162],"literatures":[169],"systematic":[171]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2016-06-24T00:00:00"}