{"id":"https://openalex.org/W2027919438","doi":"https://doi.org/10.1504/ijdmb.2013.056614","title":"Improved short adjacent repeat identification using three evolutionary Monte Carlo schemes","display_name":"Improved short adjacent repeat identification using three evolutionary Monte Carlo schemes","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2027919438","doi":"https://doi.org/10.1504/ijdmb.2013.056614","mag":"2027919438","pmid":"https://pubmed.ncbi.nlm.nih.gov/24400522"},"language":"en","primary_location":{"id":"doi:10.1504/ijdmb.2013.056614","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijdmb.2013.056614","pdf_url":null,"source":{"id":"https://openalex.org/S35771696","display_name":"International Journal of Data Mining and Bioinformatics","issn_l":"1748-5673","issn":["1748-5673","1748-5681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Data Mining and Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","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/A5101597567","display_name":"Xu Jin","orcid":"https://orcid.org/0000-0003-4759-8874"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jin Xu","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, The University of Hong Kong, Pokfulam Road, Hong Kong. xujin@eee.hku.hk","Department of Electrical and Electronic Engineering, The University of Hong Kong, Pokfulam Road, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, The University of Hong Kong, Pokfulam Road, Hong Kong. xujin@eee.hku.hk","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, The University of Hong Kong, Pokfulam Road, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100640251","display_name":"Qiwei Li","orcid":"https://orcid.org/0000-0002-1020-3050"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qiwei Li","raw_affiliation_strings":["Department of Statistics, The Chinese University of Hong Kong, Sha Tin, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics, The Chinese University of Hong Kong, Sha Tin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056877599","display_name":"Victor O. K. Li","orcid":"https://orcid.org/0000-0002-1380-9445"},"institutions":[{"id":"https://openalex.org/I28022161","display_name":"King Saud University","ror":"https://ror.org/02f81g417","country_code":"SA","type":"education","lineage":["https://openalex.org/I28022161"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK","SA"],"is_corresponding":false,"raw_author_name":"Victor O.K. Li","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, The University of Hong Kong, Pokfulam Road, Hong Kong","Department of Electrical and Electronic Engineering, The University of Hong Kong, Pokfulam Road, Hong KongDepartment of Computer Engineering, King Saud University, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, The University of Hong Kong, Pokfulam Road, Hong Kong","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, The University of Hong Kong, Pokfulam Road, Hong KongDepartment of Computer Engineering, King Saud University, Saudi Arabia","institution_ids":["https://openalex.org/I28022161","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100386630","display_name":"Shuo Li","orcid":"https://orcid.org/0000-0002-5184-3230"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Shuo Yen Robert Li","raw_affiliation_strings":["Department of Information Engineering, The Chinese University of Hong Kong, Sha Tin, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, The Chinese University of Hong Kong, Sha Tin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060018541","display_name":"Xiaodan Fan","orcid":"https://orcid.org/0000-0002-2744-9030"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaodan Fan","raw_affiliation_strings":["Department of Statistics, The Chinese University of Hong Kong, Sha Tin, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics, The Chinese University of Hong Kong, Sha Tin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.07472102,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"8","issue":"4","first_page":"462","last_page":"462"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10604","display_name":"RNA Research and Splicing","score":0.9969000220298767,"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/T10604","display_name":"RNA Research and Splicing","score":0.9969000220298767,"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.989300012588501,"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/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.9858999848365784,"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/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.7770575881004333},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.7521880865097046},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.6678121089935303},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5846143960952759},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5208635926246643},{"id":"https://openalex.org/keywords/quasi-monte-carlo-method","display_name":"Quasi-Monte Carlo method","score":0.4968724548816681},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4786228537559509},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4610016345977783},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44369715452194214},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4196430742740631},{"id":"https://openalex.org/keywords/hybrid-monte-carlo","display_name":"Hybrid Monte Carlo","score":0.38959166407585144},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3161960542201996},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.21040278673171997},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1731628179550171},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.08356615900993347}],"concepts":[{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.7770575881004333},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.7521880865097046},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.6678121089935303},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5846143960952759},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5208635926246643},{"id":"https://openalex.org/C63320529","wikidata":"https://www.wikidata.org/wiki/Q7269435","display_name":"Quasi-Monte Carlo method","level":5,"score":0.4968724548816681},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4786228537559509},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4610016345977783},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44369715452194214},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4196430742740631},{"id":"https://openalex.org/C13153151","wikidata":"https://www.wikidata.org/wiki/Q1639846","display_name":"Hybrid Monte Carlo","level":4,"score":0.38959166407585144},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3161960542201996},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.21040278673171997},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1731628179550171},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.08356615900993347},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009010","descriptor_name":"Monte Carlo Method","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D009010","descriptor_name":"Monte Carlo Method","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D009010","descriptor_name":"Monte Carlo Method","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D018895","descriptor_name":"Microsatellite Repeats","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D018895","descriptor_name":"Microsatellite Repeats","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D018895","descriptor_name":"Microsatellite Repeats","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":3,"locations":[{"id":"doi:10.1504/ijdmb.2013.056614","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijdmb.2013.056614","pdf_url":null,"source":{"id":"https://openalex.org/S35771696","display_name":"International Journal of Data Mining and Bioinformatics","issn_l":"1748-5673","issn":["1748-5673","1748-5681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Data Mining and Bioinformatics","raw_type":"journal-article"},{"id":"pmid:24400522","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/24400522","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":"International journal of data mining and bioinformatics","raw_type":null},{"id":"pmh:oai:hub.hku.hk:10722/191335","is_oa":false,"landing_page_url":"http://hdl.handle.net/10722/191335","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W73351248","https://openalex.org/W1968058266","https://openalex.org/W2013145865","https://openalex.org/W2045656233","https://openalex.org/W2069739265","https://openalex.org/W2077013196","https://openalex.org/W2083875149","https://openalex.org/W2112814753","https://openalex.org/W2117710811","https://openalex.org/W2118373262","https://openalex.org/W2138309709","https://openalex.org/W2600639051","https://openalex.org/W3098919389","https://openalex.org/W3101569812","https://openalex.org/W3104559211","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1548972748","https://openalex.org/W4294677683","https://openalex.org/W2026465639","https://openalex.org/W2352546530","https://openalex.org/W1987325317","https://openalex.org/W4253585948","https://openalex.org/W2481449583","https://openalex.org/W2374592211","https://openalex.org/W2019600130","https://openalex.org/W4212833344"],"abstract_inverted_index":{"This":[0],"paper":[1],"employs":[2],"three":[3,31,65],"Evolutionary":[4],"Monte":[5,60],"Carlo":[6,61],"(EMC)":[7],"schemes":[8,67,98],"to":[9,20],"solve":[10],"the":[11,22,56,72,78,83,93,101,105],"Short":[12],"Adjacent":[13],"Repeat":[14],"Identification":[15],"Problem":[16],"(SARIP),":[17],"which":[18],"aims":[19],"identify":[21],"common":[23],"repeat":[24],"units":[25],"shared":[26],"by":[27],"multiple":[28],"sequences.":[29],"The":[30,49],"EMC":[32,66,97],"schemes,":[33],"i.e.,":[34],"Random":[35],"Exchange":[36,39],"(RE),":[37],"Best":[38],"(BE),":[40],"and":[41],"crossover":[42],"are":[43],"implemented":[44],"on":[45,100],"a":[46],"parallel":[47],"platform.":[48],"simulation":[50],"results":[51],"show":[52],"that":[53,92],"compared":[54],"with":[55],"conventional":[57],"Markov":[58],"Chain":[59],"(MCMC)":[62],"algorithm,":[63],"all":[64],"can":[68],"not":[69],"only":[70],"shorten":[71],"computation":[73],"time":[74],"via":[75],"speeding":[76],"up":[77],"convergence":[79],"but":[80],"also":[81],"improve":[82],"solution":[84],"quality":[85],"in":[86],"difficult":[87],"cases.":[88],"Moreover,":[89],"we":[90],"observe":[91],"performances":[94],"of":[95,104],"different":[96],"depend":[99],"degeneracy":[102],"degree":[103],"motif":[106],"pattern.":[107]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}