{"id":"https://openalex.org/W2062234156","doi":"https://doi.org/10.1109/isi.2012.6284272","title":"Efficient mining structural motifs for biosequences with intra- and inter-block gap constraints","display_name":"Efficient mining structural motifs for biosequences with intra- and inter-block gap constraints","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2062234156","doi":"https://doi.org/10.1109/isi.2012.6284272","mag":"2062234156"},"language":"en","primary_location":{"id":"doi:10.1109/isi.2012.6284272","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isi.2012.6284272","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Intelligence and Security Informatics","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/A5033819204","display_name":"Vance Chiang-Chi Liao","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Vance Chiang-Chi Liao","raw_affiliation_strings":["Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","Dept. of Electrical Engineering, National Taiwan University Taipei Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, National Taiwan University Taipei Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036009069","display_name":"Ming-Syan Chen\u22c6","orcid":"https://orcid.org/0000-0002-0711-8197"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ming-Syan Chen","raw_affiliation_strings":["Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","Dept. of Electrical Engineering, National Taiwan University Taipei Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, National Taiwan University Taipei Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5033819204"],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16990039,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"144","last_page":"146"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9675999879837036,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.7280808091163635},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6807018518447876},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5394210815429688},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4438301622867584},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.41880810260772705},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37225401401519775},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17887303233146667},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.073404461145401}],"concepts":[{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.7280808091163635},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6807018518447876},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5394210815429688},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4438301622867584},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.41880810260772705},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37225401401519775},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17887303233146667},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.073404461145401},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isi.2012.6284272","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isi.2012.6284272","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Intelligence and Security Informatics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6100000143051147,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W176960307","https://openalex.org/W1493744147","https://openalex.org/W1543636183","https://openalex.org/W1556480481","https://openalex.org/W2022148737","https://openalex.org/W2076898137","https://openalex.org/W2103818457","https://openalex.org/W2126332379","https://openalex.org/W2158454296","https://openalex.org/W2162058981","https://openalex.org/W2168196587","https://openalex.org/W4317639370","https://openalex.org/W6607220651"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537","https://openalex.org/W2052122378","https://openalex.org/W2033914206","https://openalex.org/W2042327336"],"abstract_inverted_index":{"Among":[0],"the":[1,41,50,100,141],"biological":[2,79,159],"sequences,":[3,23,29,160],"sequential":[4,36,111,118],"pattern":[5,37,119,122],"mining":[6,38,69],"reveals":[7],"implicit":[8],"motifs/patterns,":[9],"which":[10],"are":[11,30,124,138],"of":[12,96],"functional":[13],"significance":[14],"and":[15,21,27,43,54,74,108,115,121,134,143,154],"have":[16],"specific":[17],"structures.":[18],"Small":[19],"alphabets":[20],"long":[22],"such":[24],"as":[25,83],"DNA":[26],"protein":[28],"difficult":[31],"to":[32,82],"handle":[33],"by":[34,98,127,140],"traditional":[35],"algorithms.":[39],"Furthermore,":[40],"intra-":[42,107,114,142,153],"inter-blocked":[44,109,116],"gap":[45,76,110,117,136],"constraints":[46,77,137],"can":[47],"deal":[48],"with":[49,72,152],"substitutions,":[51],"insertions,":[52],"loops,":[53],"deletions":[55],"in":[56,78,129],"evolution":[57],"process.":[58],"Hence":[59],"we":[60],"propose":[61],"an":[62],"approach":[63],"called":[64],"Depth-first":[65],"spelling":[66,120],"algorithm":[67],"for":[68],"structural":[70],"motifs":[71],"Intra-":[73],"inter-Block":[75],"sequences":[80,97],"(referred":[81],"DIB).":[84],"DIB":[85],"has":[86],"two":[87],"execution":[88],"steps.":[89],"First,":[90],"it":[91],"constructs":[92],"a":[93,130],"three-dimensional":[94],"table":[95],"scanning":[99],"given":[101],"dataset":[102],"once.":[103],"Second,":[104],"DIB-Exuberance":[105,128],"generates":[106],"patterns.":[112],"Candidate":[113],"verification":[123],"carried":[125],"out":[126],"depth-first":[131],"manner.":[132],"Intra":[133],"inter":[135],"handled":[139],"inter-block":[144,155],"counting":[145],"matrices.":[146],"The":[147],"block":[148],"size":[149,156],"matrix":[150],"deals":[151],"constraints.":[157],"In":[158],"DIB's":[161],"runtime":[162],"is":[163],"much":[164],"shorter":[165],"than":[166],"BASIC.":[167]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}