{"id":"https://openalex.org/W2294784052","doi":"https://doi.org/10.1504/ijdmb.2016.074686","title":"Using genetic algorithm and maximum clique to design multiplex PCR primers for sequential deletion applications","display_name":"Using genetic algorithm and maximum clique to design multiplex PCR primers for sequential deletion applications","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2294784052","doi":"https://doi.org/10.1504/ijdmb.2016.074686","mag":"2294784052"},"language":"en","primary_location":{"id":"doi:10.1504/ijdmb.2016.074686","doi":"https://doi.org/10.1504/ijdmb.2016.074686","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijdmb.2016.074686","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,"listed_in":["cwts-core","doyens","jufo-1","norway-1","poland-20","russia-white-list-3"],"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"},"volume":null,"type":"article","is_traditional":true,"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/A5113722653","display_name":"Ren Hao Pan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I99908691","display_name":"Yuan Ze University","ror":"https://ror.org/01fv1ds98","country_code":"TW","type":"education","lineage":["https://openalex.org/I99908691"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ren Hao Pan","raw_affiliation_strings":["Innovation Center for Big Data and Digital Convergence, Yuan Ze University, Chung-Li 32003, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Innovation Center for Big Data and Digital Convergence, Yuan Ze University, Chung-Li 32003, Taiwan","institution_ids":["https://openalex.org/I99908691"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065193429","display_name":"Rung-Ching Chen","orcid":"https://orcid.org/0000-0001-7621-1988","observed_orcids":["https://orcid.org/0000-0001-7621-1988"]},"institutions":[{"id":"https://openalex.org/I126145234","display_name":"Chaoyang University of Technology","ror":"https://ror.org/04xwksx09","country_code":"TW","type":"education","lineage":["https://openalex.org/I126145234"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Rung Ching Chen","raw_affiliation_strings":["Department of Information Management, Chaoyang University of Technology, Taichung 41349, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Management, Chaoyang University of Technology, Taichung 41349, Taiwan","institution_ids":["https://openalex.org/I126145234"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111653299","display_name":"Elong Lin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I882009436","display_name":"Central Taiwan University of Science and Technology","ror":"https://ror.org/03d4d3711","country_code":"TW","type":"education","lineage":["https://openalex.org/I882009436"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Elong Lin","raw_affiliation_strings":["Department of Food Science, Central Taiwan University of Science and Technology, Taichung 40601, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Food Science, Central Taiwan University of Science and Technology, Taichung 40601, Taiwan","institution_ids":["https://openalex.org/I882009436"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083290494","display_name":"Yung\u2010Kuan Chan","orcid":"https://orcid.org/0000-0002-1556-0567","observed_orcids":["https://orcid.org/0000-0002-1556-0567"]},"institutions":[{"id":"https://openalex.org/I162838928","display_name":"National Chung Hsing University","ror":"https://ror.org/05vn3ca78","country_code":"TW","type":"education","lineage":["https://openalex.org/I162838928"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yung Kuan Chan","raw_affiliation_strings":["Department of Management Information System, National Chung Hsing University, Taichung 40227, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Management Information System, National Chung Hsing University, Taichung 40227, Taiwan","institution_ids":["https://openalex.org/I162838928"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111772033","display_name":"Yung Fu Chen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I184693016","display_name":"China Medical University","ror":"https://ror.org/00v408z34","country_code":"TW","type":"education","lineage":["https://openalex.org/I184693016"]},{"id":"https://openalex.org/I882009436","display_name":"Central Taiwan University of Science and Technology","ror":"https://ror.org/03d4d3711","country_code":"TW","type":"education","lineage":["https://openalex.org/I882009436"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yung Fu Chen","raw_affiliation_strings":["Department of Dental Technology and Materials Science, Central Taiwan University of Science and Technology, Taichung 40601, Taiwan; Department of Health Services Administration, China Medical University, Taichung 40402, Taiwan","Department of Dental Technology and Materials Science, Central Taiwan University of Science and Technology, Taichung 40601, Taiwan","Department of Health Services Administration, China Medical University, Taichung 40402, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Dental Technology and Materials Science, Central Taiwan University of Science and Technology, Taichung 40601, Taiwan; Department of Health Services Administration, China Medical University, Taichung 40402, Taiwan","institution_ids":["https://openalex.org/I184693016","https://openalex.org/I882009436"]},{"raw_affiliation_string":"Department of Dental Technology and Materials Science, Central Taiwan University of Science and Technology, Taichung 40601, Taiwan","institution_ids":["https://openalex.org/I882009436"]},{"raw_affiliation_string":"Department of Health Services Administration, China Medical University, Taichung 40402, Taiwan","institution_ids":["https://openalex.org/I184693016"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.128,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.50771095,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":"14","issue":"2","first_page":"177","last_page":"177"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.43549999594688416,"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.43549999594688416,"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/T11970","display_name":"Molecular Biology Techniques and Applications","score":0.30709999799728394,"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.04309999942779541,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.8100000023841858},{"id":"https://openalex.org/keywords/maximum-clique-problem","display_name":"maximum clique problem","score":0.9879999756813049},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.6679999828338623}],"concepts":[{"id":"https://openalex.org/C90583042","wikidata":"https://www.wikidata.org/wiki/Q1952456","display_name":"Multiplex polymerase chain reaction","level":4,"score":0.7786522507667542},{"id":"https://openalex.org/C2777563447","wikidata":"https://www.wikidata.org/wiki/Q7243397","display_name":"Primer (cosmetics)","level":2,"score":0.7517336010932922},{"id":"https://openalex.org/C2781188995","wikidata":"https://www.wikidata.org/wiki/Q6934982","display_name":"Multiplex","level":2,"score":0.6596266031265259},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.6126552820205688},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.4554573595523834},{"id":"https://openalex.org/C49105822","wikidata":"https://www.wikidata.org/wiki/Q176996","display_name":"Polymerase chain reaction","level":3,"score":0.4045235514640808},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3827935457229614},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3713158369064331},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.36873042583465576},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.344719797372818},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.3244015574455261},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.236395925283432},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10491427779197693},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1504/ijdmb.2016.074686","doi":"https://doi.org/10.1504/ijdmb.2016.074686","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijdmb.2016.074686","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,"listed_in":["cwts-core","doyens","jufo-1","norway-1","poland-20","russia-white-list-3"],"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"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W43225374","https://openalex.org/W74883302","https://openalex.org/W1497443345","https://openalex.org/W1972671776","https://openalex.org/W1975345483","https://openalex.org/W1976205652","https://openalex.org/W1986697928","https://openalex.org/W1992577925","https://openalex.org/W1995541084","https://openalex.org/W1997084498","https://openalex.org/W1997256189","https://openalex.org/W1999379744","https://openalex.org/W2023479323","https://openalex.org/W2025267254","https://openalex.org/W2029536746","https://openalex.org/W2030392385","https://openalex.org/W2030808550","https://openalex.org/W2034939213","https://openalex.org/W2046112356","https://openalex.org/W2047755806","https://openalex.org/W2048662221","https://openalex.org/W2053202557","https://openalex.org/W2057886621","https://openalex.org/W2074529554","https://openalex.org/W2084507708","https://openalex.org/W2086046308","https://openalex.org/W2089034181","https://openalex.org/W2100303227","https://openalex.org/W2102354653","https://openalex.org/W2105692624","https://openalex.org/W2107158607","https://openalex.org/W2140280811","https://openalex.org/W2143434226","https://openalex.org/W2147244812","https://openalex.org/W2152347880","https://openalex.org/W2155744824","https://openalex.org/W2155821385","https://openalex.org/W2162098634","https://openalex.org/W2170513366","https://openalex.org/W2989345970"],"related_works":["https://openalex.org/W1986697928","https://openalex.org/W2106325224","https://openalex.org/W2145743807","https://openalex.org/W2529145281","https://openalex.org/W7097315436","https://openalex.org/W2039927334","https://openalex.org/W7098944630","https://openalex.org/W2387473824","https://openalex.org/W7110564723","https://openalex.org/W1578770889"],"abstract_inverted_index":{"Sequential":[0],"deletion":[1,42,142],"method":[2,151],"is":[3,82,125],"generally":[4],"used":[5],"to":[6,16,33,84,131,140,156],"locate":[7],"the":[8,17,35,38,74,86,115,129,133,148,161],"functional":[9],"domain":[10],"of":[11,28,88,159],"a":[12,56,68],"protein.":[13],"In":[14,65],"contrast":[15],"general":[18],"Multiplex":[19],"Polymerase":[20],"Chain":[21],"Reaction":[22],"(MPCR)":[23],"that":[24,95,114],"requires":[25],"multiple":[26,45],"pairs":[27],"forward":[29,46],"and":[30],"reverse":[31,59],"primers":[32,87,94,134,145,162],"extract":[34],"desired":[36],"products,":[37],"MPCR":[39],"for":[40,77,107,121,135],"sequential":[41,141],"also":[43,153],"needs":[44],"primers,":[47],"which":[48,72],"are":[49],"clustered":[50,98],"into":[51],"several":[52],"groups,":[53],"but":[54],"only":[55],"single":[57],"compatible":[58],"primer":[60,103],"in":[61,99,127,165],"each":[62],"corresponding":[63],"group.":[64],"this":[66],"study,":[67],"Genetic-Maximum-Clique":[69],"(GMC)":[70],"algorithm":[71,76,91,116],"combines":[73],"genetic":[75],"solving":[78],"maximum":[79],"clique":[80],"problem":[81],"proposed":[83,149],"design":[85,132],"MPCR.":[89],"This":[90],"obtains":[92],"near-optimal":[93],"can":[96,117],"be":[97,157],"as":[100,105],"few":[101],"multiplex":[102,136],"groups":[104,120],"possible":[106],"one":[108],"PCR":[109,137],"experiment.":[110],"The":[111],"results":[112],"show":[113],"provide":[118],"fewer":[119],"longer":[122],"sequences.":[123],"It":[124],"useful":[126],"assisting":[128],"researchers":[130],"experiments":[138],"specific":[139],"applications.":[143],"Furthermore,":[144],"designed":[146,163],"by":[147],"GMC":[150],"has":[152],"been":[154],"confirmed":[155],"capable":[158],"covering":[160],"manually":[164],"previous":[166],"investigations.":[167]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}