{"id":"https://openalex.org/W2142605306","doi":"https://doi.org/10.1093/bioinformatics/btg367","title":"Efficient filtering methods for clustering cDNAs with spliced sequence alignment","display_name":"Efficient filtering methods for clustering cDNAs with spliced sequence alignment","publication_year":2003,"publication_date":"2003-12-23","ids":{"openalex":"https://openalex.org/W2142605306","doi":"https://doi.org/10.1093/bioinformatics/btg367","mag":"2142605306","pmid":"https://pubmed.ncbi.nlm.nih.gov/14693805"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btg367","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btg367","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","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/A5043159528","display_name":"Tetsuo Shibuya","orcid":"https://orcid.org/0000-0003-1514-5766"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210145865","display_name":"IBM Research - Tokyo","ror":"https://ror.org/04915qk43","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145865"]}],"countries":["JP","US"],"is_corresponding":true,"raw_author_name":"Tetsuo Shibuya","raw_affiliation_strings":["IBM Tokyo Research Laboratory, 1623-14 Shimo-tsuruma, Yamato, Kanagawa 242-8502, Japan. tshibuya@jp.ibm.com","IBM Tokyo Research Laboratory, 1623-14, Shimo-tsuruma, Yamato Kanagawa 242-8502, Japan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Tokyo Research Laboratory, 1623-14 Shimo-tsuruma, Yamato, Kanagawa 242-8502, Japan. tshibuya@jp.ibm.com","institution_ids":["https://openalex.org/I4210145865"]},{"raw_affiliation_string":"IBM Tokyo Research Laboratory, 1623-14, Shimo-tsuruma, Yamato Kanagawa 242-8502, Japan#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031707680","display_name":"Hisashi Kashima","orcid":"https://orcid.org/0000-0002-2770-0184"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hisashi Kashima","raw_affiliation_strings":["IBM Tokyo Research Laboratory, 1623-14, Shimo-tsuruma, Yamato Kanagawa 242-8502, Japan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Tokyo Research Laboratory, 1623-14, Shimo-tsuruma, Yamato Kanagawa 242-8502, Japan#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080907178","display_name":"Akihiko Konagaya","orcid":"https://orcid.org/0000-0001-6846-7449"},"institutions":[{"id":"https://openalex.org/I4210150921","display_name":"RIKEN Center for Integrative Medical Sciences","ror":"https://ror.org/04mb6s476","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4210150921"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Akihiko Konagaya","raw_affiliation_strings":["RIKEN Genomic Sciences Center, Bioinformatics Group, 1-7-22, Suehiro-cho, Tsurumi, Yokohama, Kanagawa 230-0045, Japan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RIKEN Genomic Sciences Center, Bioinformatics Group, 1-7-22, Suehiro-cho, Tsurumi, Yokohama, Kanagawa 230-0045, Japan#TAB#","institution_ids":["https://openalex.org/I4210150921"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5043159528"],"corresponding_institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210145865"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":null,"fwci":0.228,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.5426767,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":"1","first_page":"29","last_page":"39"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.27959999442100525,"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/T10885","display_name":"Gene expression and cancer classification","score":0.27959999442100525,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.20170000195503235,"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"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.14139999449253082,"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/cluster-analysis","display_name":"Cluster analysis","score":0.6549089550971985},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6118558645248413},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5330138802528381},{"id":"https://openalex.org/keywords/splice","display_name":"splice","score":0.4987037181854248},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48359960317611694},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.47631701827049255},{"id":"https://openalex.org/keywords/multiple-sequence-alignment","display_name":"Multiple sequence alignment","score":0.44054707884788513},{"id":"https://openalex.org/keywords/complementary-dna","display_name":"Complementary DNA","score":0.41835111379623413},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.37804171442985535},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35939115285873413},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.2649129033088684},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2399081587791443},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.16365638375282288},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16332587599754333},{"id":"https://openalex.org/keywords/peptide-sequence","display_name":"Peptide sequence","score":0.14189714193344116}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6549089550971985},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6118558645248413},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5330138802528381},{"id":"https://openalex.org/C2780989783","wikidata":"https://www.wikidata.org/wiki/Q7578557","display_name":"splice","level":3,"score":0.4987037181854248},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48359960317611694},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.47631701827049255},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.44054707884788513},{"id":"https://openalex.org/C187882448","wikidata":"https://www.wikidata.org/wiki/Q283478","display_name":"Complementary DNA","level":3,"score":0.41835111379623413},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.37804171442985535},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35939115285873413},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.2649129033088684},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2399081587791443},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.16365638375282288},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16332587599754333},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.14189714193344116}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"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":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D004274","descriptor_name":"DNA, Recombinant","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D004274","descriptor_name":"DNA, Recombinant","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D004274","descriptor_name":"DNA, Recombinant","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011786","descriptor_name":"Quality Control","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011786","descriptor_name":"Quality Control","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011786","descriptor_name":"Quality Control","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012680","descriptor_name":"Sensitivity and Specificity","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012680","descriptor_name":"Sensitivity and Specificity","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012680","descriptor_name":"Sensitivity and Specificity","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012689","descriptor_name":"Sequence Homology, Nucleic Acid","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012689","descriptor_name":"Sequence Homology, Nucleic Acid","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012689","descriptor_name":"Sequence Homology, Nucleic Acid","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015723","descriptor_name":"Gene Library","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015723","descriptor_name":"Gene Library","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015723","descriptor_name":"Gene Library","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016000","descriptor_name":"Cluster Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016000","descriptor_name":"Cluster Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016000","descriptor_name":"Cluster Analysis","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":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":false},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D018076","descriptor_name":"DNA, Complementary","qualifier_ui":"Q000145","qualifier_name":"classification","is_major_topic":false},{"descriptor_ui":"D018076","descriptor_name":"DNA, Complementary","qualifier_ui":"Q000145","qualifier_name":"classification","is_major_topic":false},{"descriptor_ui":"D018076","descriptor_name":"DNA, Complementary","qualifier_ui":"Q000145","qualifier_name":"classification","is_major_topic":false},{"descriptor_ui":"D018076","descriptor_name":"DNA, Complementary","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D018076","descriptor_name":"DNA, Complementary","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D018076","descriptor_name":"DNA, Complementary","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D020869","descriptor_name":"Gene Expression Profiling","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020869","descriptor_name":"Gene Expression Profiling","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020869","descriptor_name":"Gene Expression Profiling","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D030561","descriptor_name":"Databases, Nucleic Acid","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D030561","descriptor_name":"Databases, Nucleic Acid","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D030561","descriptor_name":"Databases, Nucleic Acid","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D051379","descriptor_name":"Mice","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D051379","descriptor_name":"Mice","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D051379","descriptor_name":"Mice","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1093/bioinformatics/btg367","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btg367","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:14693805","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/14693805","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":"Bioinformatics (Oxford, England)","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":31,"referenced_works":["https://openalex.org/W1557257771","https://openalex.org/W1898862743","https://openalex.org/W1956576553","https://openalex.org/W1968164578","https://openalex.org/W1983954245","https://openalex.org/W1990061958","https://openalex.org/W2001159550","https://openalex.org/W2007420854","https://openalex.org/W2007988456","https://openalex.org/W2031362446","https://openalex.org/W2033711017","https://openalex.org/W2035483212","https://openalex.org/W2055043387","https://openalex.org/W2068448872","https://openalex.org/W2077689651","https://openalex.org/W2100291962","https://openalex.org/W2112240593","https://openalex.org/W2114699799","https://openalex.org/W2118784262","https://openalex.org/W2137986897","https://openalex.org/W2143464518","https://openalex.org/W2149238618","https://openalex.org/W2150483253","https://openalex.org/W2151308110","https://openalex.org/W2154583350","https://openalex.org/W2158874082","https://openalex.org/W2164429509","https://openalex.org/W2165654401","https://openalex.org/W2168694376","https://openalex.org/W2168838971","https://openalex.org/W2533248932"],"related_works":["https://openalex.org/W2051969447","https://openalex.org/W2111937814","https://openalex.org/W2162923930","https://openalex.org/W1482324242","https://openalex.org/W2133116680","https://openalex.org/W2091678889","https://openalex.org/W2029514038","https://openalex.org/W2149492307","https://openalex.org/W1985408726","https://openalex.org/W2141411672"],"abstract_inverted_index":{"MOTIVATION:":[0],"Clustering":[1],"sequences":[2,27,91,146],"of":[3,28,76,90,99,118,133,147,180,198],"a":[4,14,21,29,59,74,88,115,167,171,210],"full-length":[5,30],"cDNA":[6,31,145,214],"library":[7,32],"into":[8,33],"alternative":[9,34],"splice":[10,35,51,66],"form":[11,36,52],"candidates":[12],"is":[13,56,73,107,226],"very":[15],"important":[16],"problem.":[17],"RESULTS:":[18],"We":[19,208],"developed":[20,121],"new":[22,122],"efficient":[23],"algorithm":[24,55,63,72,138],"to":[25,44,110,124,141,152],"cluster":[26],"candidates.":[37,53],"Current":[38],"clustering":[39,215],"algorithms":[40],"for":[41,86,114,213,219,222],"cDNAs":[42],"tend":[43],"produce":[45],"too":[46,108],"many":[47],"clusters":[48,201],"containing":[49],"incorrect":[50],"Our":[54,137],"based":[57],"on":[58],"spliced":[60,69],"sequence":[61,70,184],"alignment":[62,71],"that":[64,202],"considers":[65],"sites.":[67],"The":[68],"variant":[75],"an":[77],"ordinary":[78],"dynamic":[79],"programming":[80],"algorithm,":[81],"which":[82,220],"requires":[83],"O(nm)":[84],"time":[85,105,128],"checking":[87],"pair":[89],"where":[92],"n":[93],"and":[94,156],"m":[95],"are":[96],"the":[97,100,104,126,131,134,148,181,200,223],"lengths":[98],"two":[101],"sequences.":[102],"Since":[103],"bound":[106],"large":[109,116],"perform":[111],"all-pair":[112],"comparison":[113],"set":[117],"sequences,":[119],"we":[120,161,193],"techniques":[123],"reduce":[125],"computation":[127],"without":[129,176],"affecting":[130],"accuracy":[132],"output":[135],"clusters.":[136],"was":[139],"applied":[140],"21":[142],"076":[143],"mouse":[144,182],"FANTOM":[149],"1.10":[150],"database":[151],"examine":[153],"its":[154],"performance":[155],"accuracy.":[157],"In":[158],"these":[159],"experiments,":[160],"achieved":[162],"about":[163],"2-12-fold":[164],"speedup":[165],"against":[166],"method":[168],"using":[169,177],"only":[170],"traditional":[172],"hash-based":[173],"technique.":[174],"Moreover,":[175],"any":[178,187],"information":[179],"genome":[183],"data":[185,189],"or":[186],"gene":[188],"in":[190,195],"public":[191],"databases,":[192],"succeeded":[194],"listing":[196],"87-89%":[197],"all":[199],"biologists":[203],"have":[204],"annotated":[205],"manually.":[206],"AVAILABILITY:":[207],"provide":[209],"web":[211],"service":[212],"located":[216],"at":[217],"https://access.obigrid.org/ibm/cluspa/,":[218],"registration":[221],"OBIGrid":[224],"(http://www.obigrid.org)":[225],"required.":[227]},"counts_by_year":[],"updated_date":"2026-06-16T07:32:37.131356","created_date":"2025-10-10T00:00:00"}