{"id":"https://openalex.org/W2159484361","doi":"https://doi.org/10.1109/csb.2003.1227375","title":"Search for evolution-related-oligonucleotides and conservative words in rRNA sequences","display_name":"Search for evolution-related-oligonucleotides and conservative words in rRNA sequences","publication_year":2004,"publication_date":"2004-03-30","ids":{"openalex":"https://openalex.org/W2159484361","doi":"https://doi.org/10.1109/csb.2003.1227375","mag":"2159484361"},"language":"en","primary_location":{"id":"doi:10.1109/csb.2003.1227375","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csb.2003.1227375","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5102775796","display_name":"Liaofu Luo","orcid":"https://orcid.org/0000-0002-6822-185X"},"institutions":[{"id":"https://openalex.org/I22046295","display_name":"Inner Mongolia Normal University","ror":"https://ror.org/0497ase59","country_code":"CN","type":"education","lineage":["https://openalex.org/I22046295"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Liaofu Luo","raw_affiliation_strings":["Physics Department, Laboratory of Theoretical Biophysics, Inner Mongolia Normal University, Hohhot, China"],"affiliations":[{"raw_affiliation_string":"Physics Department, Laboratory of Theoretical Biophysics, Inner Mongolia Normal University, Hohhot, China","institution_ids":["https://openalex.org/I22046295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085245776","display_name":"Li\u2010Ching Hsieh","orcid":"https://orcid.org/0000-0002-9758-8888"},"institutions":[{"id":"https://openalex.org/I22265921","display_name":"National Central University","ror":"https://ror.org/00944ve71","country_code":"TW","type":"education","lineage":["https://openalex.org/I22265921"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Li-Ching Hsieh","raw_affiliation_strings":["Department of Physics & Department of Life Sciences, National Central University, Chungli, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Physics & Department of Life Sciences, National Central University, Chungli, Taiwan","institution_ids":["https://openalex.org/I22265921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056046072","display_name":"Fengmin Ji","orcid":"https://orcid.org/0000-0001-6984-8075"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fengmin Ji","raw_affiliation_strings":["Department of Physics, Northern Jiaotong University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Physics, Northern Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112109247","display_name":"Mengwen Jia","orcid":null},"institutions":[{"id":"https://openalex.org/I22046295","display_name":"Inner Mongolia Normal University","ror":"https://ror.org/0497ase59","country_code":"CN","type":"education","lineage":["https://openalex.org/I22046295"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengwen Jia","raw_affiliation_strings":["Physics Department, Laboratory of Theoretical Biophysics, Inner Mongolia Normal University, Hohhot, China"],"affiliations":[{"raw_affiliation_string":"Physics Department, Laboratory of Theoretical Biophysics, Inner Mongolia Normal University, Hohhot, China","institution_ids":["https://openalex.org/I22046295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058874075","display_name":"H.C. Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I22265921","display_name":"National Central University","ror":"https://ror.org/00944ve71","country_code":"TW","type":"education","lineage":["https://openalex.org/I22265921"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"H.C. Lee","raw_affiliation_strings":["Department of Physics & Department of Life Sciences, National Central University, Chungli, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Physics & Department of Life Sciences, National Central University, Chungli, Taiwan","institution_ids":["https://openalex.org/I22265921"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102775796"],"corresponding_institution_ids":["https://openalex.org/I22046295"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.1207075,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"271","issue":null,"first_page":"468","last_page":"469"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998000264167786,"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.9998000264167786,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9987999796867371,"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/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9925000071525574,"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/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.8386761546134949},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6095371246337891},{"id":"https://openalex.org/keywords/ribosomal-rna","display_name":"Ribosomal RNA","score":0.5057399272918701},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.4897623062133789},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4881077706813812},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.47579631209373474},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.4581133723258972},{"id":"https://openalex.org/keywords/phylum","display_name":"Phylum","score":0.45234572887420654},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4518241584300995},{"id":"https://openalex.org/keywords/oligonucleotide","display_name":"Oligonucleotide","score":0.43072718381881714},{"id":"https://openalex.org/keywords/phylogenetics","display_name":"Phylogenetics","score":0.4205712378025055},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.41577237844467163},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.3761369585990906},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.31621769070625305},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29991933703422546},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2937045097351074},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.20924821496009827},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08369868993759155}],"concepts":[{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.8386761546134949},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6095371246337891},{"id":"https://openalex.org/C67905577","wikidata":"https://www.wikidata.org/wiki/Q215980","display_name":"Ribosomal RNA","level":3,"score":0.5057399272918701},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.4897623062133789},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4881077706813812},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.47579631209373474},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.4581133723258972},{"id":"https://openalex.org/C91066513","wikidata":"https://www.wikidata.org/wiki/Q38348","display_name":"Phylum","level":3,"score":0.45234572887420654},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4518241584300995},{"id":"https://openalex.org/C129312508","wikidata":"https://www.wikidata.org/wiki/Q133686","display_name":"Oligonucleotide","level":3,"score":0.43072718381881714},{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.4205712378025055},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.41577237844467163},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.3761369585990906},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.31621769070625305},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29991933703422546},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2937045097351074},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.20924821496009827},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08369868993759155},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/csb.2003.1227375","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csb.2003.1227375","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.116.2802","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.116.2802","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://csdl.computer.org/comp/proceedings/csb/2003/2000/00/20000468.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5099999904632568,"display_name":"Life below water","id":"https://metadata.un.org/sdg/14"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W1997581772","https://openalex.org/W2104454769"],"related_works":["https://openalex.org/W589457653","https://openalex.org/W4386773768","https://openalex.org/W4289526768","https://openalex.org/W2888174077","https://openalex.org/W1997853407","https://openalex.org/W1991644888","https://openalex.org/W3209828633","https://openalex.org/W4388604010","https://openalex.org/W2167377585","https://openalex.org/W2015698595"],"abstract_inverted_index":{"We":[0],"describe":[1,117],"a":[2,31,92,114,128,133,199,202,233],"method":[3],"for":[4,72],"finding":[5],"unmapped":[6],"conserved":[7,193],"words":[8,162,221],"in":[9,41,46,167,178,194,215,241,245,258,269,273],"rRNA":[10,37,118,169],"sequences":[11,38,170],"that":[12,141],"is":[13,39,191,208,239,255,267],"effective,":[14],"utilizes":[15],"evolutionary":[16],"information":[17],"and":[18,90,180,204,247,260],"does":[19],"not":[20,272],"depend":[21],"on":[22,121,185,253],"multiple":[23],"sequence":[24],"alignment.":[25],"Evolutionary":[26],"distance":[27],"(called":[28,138],"n-distance)":[29],"between":[30],"pair":[32],"of":[33,43,50,52,54,82,94,107,124,127,135,147,158,175,198,220,232],"16S":[34,168],"or":[35,99,104,109],"18S":[36],"defined":[40],"terms":[42],"the":[44,47,62,83,102,122,125,145,148,189,206,212,225,230,264],"difference":[45],"two":[48,186],"sets":[49],"frequencies":[51,112],"occurrence":[53],"oligonucleotides":[55],"n":[56,89],"bases":[57,166],"long":[58],"(n-mers)":[59],"given":[60],"by":[61],"sequences.":[63],"These":[64],"n-distances":[65],"are":[66,142,152,182],"used":[67],"to":[68,116,131,144],"reconstruct":[69],"phylogenetic":[70,150],"trees":[71],"35":[73],"representative":[74],"organisms":[75,177],"from":[76,155,171],"all":[77,196,243],"three":[78],"kingdoms.":[79],"The":[80,249],"quality":[81],"tree":[84,151],"generally":[85],"improves":[86],"with":[87],"increasing":[88],"reaches":[91],"plateau":[93],"best":[95,149],"fit":[96],"at":[97,210,229],"n=7":[98],"8.":[100],"Hence":[101],"7-mer":[103],"8-mer":[105,250],"(oligonucleotide":[106],"7":[108,165],"8":[110],"bases)":[111],"provide":[113],"basis":[115],"evolution.":[119],"Based":[120],"analysis":[123],"contribution":[126],"particular":[129],"7-mers":[130,137],"7-distances,":[132],"set":[134,157,174],"612":[136],"evolution-related-oligonucleotides,":[139],"EROs)":[140],"critical":[143],"topology":[146],"identified.":[153],"Expanding":[154],"this":[156],"EROs,":[159],"evolution-related":[160],"conservative":[161,240,257,268],"longer":[163],"than":[164],"an":[172],"enlarged":[173],"98":[176],"bacteria":[179,270],"archaea":[181,246,259],"identified":[183],"based":[184],"criteria:":[187],"1)":[188],"word":[190,207],"highly":[192],"nearly":[195,211],"species":[197,244],"kingdom":[200],"(or":[201],"sub-kingdom);":[203],"2)":[205],"located":[209,228,252],"same":[213],"site":[214],"each":[216],"sequence.":[217],"Three":[218],"examples":[219],"thus":[222],"found":[223],"are:":[224],"13-mer":[226],"ggattagataccc":[227],"end":[231],"loop":[234],"near":[235],"H24":[236],"(in":[237],"E.coli)":[238],"almost":[242],"bacteria.":[248,261],"aacgagcg":[251],"H35":[254],"also":[256],"Its":[262],"expansion,":[263],"32-mer":[265],"tgttgggttaagtcccgcaacgagcgcaaccc,":[266],"but":[271],"archaea.":[274]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}