{"id":"https://openalex.org/W1678358046","doi":"https://doi.org/10.1109/cec.2005.1554750","title":"Evolutionary Divide-and-Conquer Approach to Inferring S-system Models of Genetic Networks","display_name":"Evolutionary Divide-and-Conquer Approach to Inferring S-system Models of Genetic Networks","publication_year":2005,"publication_date":"2005-12-13","ids":{"openalex":"https://openalex.org/W1678358046","doi":"https://doi.org/10.1109/cec.2005.1554750","mag":"1678358046"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2005.1554750","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2005.1554750","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2005 IEEE Congress on Evolutionary Computation","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/A5070924732","display_name":"Shinn\u2010Ying Ho","orcid":"https://orcid.org/0000-0002-1901-8353"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shinn-Ying Ho","raw_affiliation_strings":["Department of Biological Science and Technology and Institute of Bioinformatics, National Chiao Tung University, Hsinchu, Taiwan","Dept. of Biol. Sci. & Technol., Nat. Chiao Tung Univ., Hsinchu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Biological Science and Technology and Institute of Bioinformatics, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Dept. of Biol. Sci. & Technol., Nat. Chiao Tung Univ., Hsinchu","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111660668","display_name":"Chih-Hung Hsieh","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chih-Hung Hsieh","raw_affiliation_strings":["Institute of Bioinformatics, National Chiao Tung University, Hsinchu, Taiwan","National Yang Ming Chiao Tung University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Bioinformatics, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"National Yang Ming Chiao Tung University","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109888573","display_name":"Fu-Chieh Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Fu-Chieh Yu","raw_affiliation_strings":["Institute of Bioinformatics, National Chiao Tung University, Hsinchu, Taiwan","National Yang Ming Chiao Tung University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Bioinformatics, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"National Yang Ming Chiao Tung University","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101839715","display_name":"Huiling Huang","orcid":"https://orcid.org/0009-0000-1115-0416"},"institutions":[{"id":"https://openalex.org/I12509574","display_name":"Jinwen University of Science and Technology","ror":"https://ror.org/03dr26375","country_code":"TW","type":"education","lineage":["https://openalex.org/I12509574"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hui-Ling Huang","raw_affiliation_strings":["Department of Information Management, Jin-Wen Institute of Technology, Taipei, Taiwan","JinWen University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Management, Jin-Wen Institute of Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I12509574"]},{"raw_affiliation_string":"JinWen University of Science and Technology","institution_ids":["https://openalex.org/I12509574"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2528,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.54121514,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"1","issue":null,"first_page":"691","last_page":"698"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","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/T10621","display_name":"Gene Regulatory Network Analysis","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/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9991000294685364,"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/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.9987000226974487,"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/divide-and-conquer-algorithms","display_name":"Divide and conquer algorithms","score":0.8799384236335754},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7170912027359009},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34634310007095337},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11425533890724182}],"concepts":[{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.8799384236335754},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7170912027359009},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34634310007095337},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11425533890724182}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2005.1554750","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2005.1554750","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2005 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W131637771","https://openalex.org/W1488729186","https://openalex.org/W1598590531","https://openalex.org/W1631185401","https://openalex.org/W1973932849","https://openalex.org/W2003243598","https://openalex.org/W2088343152","https://openalex.org/W2141239733","https://openalex.org/W2156246479","https://openalex.org/W2164078761","https://openalex.org/W2167485812","https://openalex.org/W2170704198","https://openalex.org/W2610714868","https://openalex.org/W2611370172","https://openalex.org/W3023540311","https://openalex.org/W6605371517","https://openalex.org/W6636910345"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4247094814","https://openalex.org/W2352794675","https://openalex.org/W1539994214","https://openalex.org/W2111712077","https://openalex.org/W2051228988","https://openalex.org/W108531593","https://openalex.org/W8810113","https://openalex.org/W2158636562","https://openalex.org/W2162911572"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"an":[3,24,162],"efficient":[4,198],"evolutionary":[5],"divide-and-conquer":[6,60],"approach":[7,51],"(EDACA)":[8],"to":[9,30,130,153,200,208],"inferring":[10,224],"S-system":[11,25,225],"models":[12,226],"of":[13,19,23,38,53,108,117,120,134,176,212,227],"genetic":[14,42,87,228],"networks":[15,229],"from":[16,230],"time-series":[17],"data":[18],"gene":[20,171,232],"expression.":[21],"Inference":[22],"model":[26],"has":[27],"2N(N+1)":[28],"parameters":[29,73],"be":[31],"optimized,":[32],"where":[33,56],"N":[34,69,151,155],"is":[35,65,81,178,192,197,205],"the":[36,49,76,113,131,146,149,154,209],"number":[37],"genes":[39],"in":[40,223],"a":[41,59,84,126,188],"network.":[43],"To":[44],"cope":[45],"with":[46,90,215],"higher":[47],"dimensionality,":[48],"proposed":[50],"consists":[52],"two":[54,103,118],"stages":[55],"each":[57,79,121],"uses":[58],"strategy.":[61],"The":[62,99,174],"optimization":[63],"problem":[64],"first":[66,77],"decomposed":[67],"into":[68,105],"subproblems":[70,156],"having":[71],"2(N+1)":[72],"each.":[74],"At":[75,145],"stage,":[78,148],"subproblem":[80],"solved":[82],"using":[83,139,161,180,213],"novel":[85],"intelligent":[86,91,100],"algorithm":[88,166],"(IGA)":[89],"crossover":[92,101],"based":[93],"on":[94,187],"orthogonal":[95],"experimental":[96],"design":[97],"(OED).":[98],"divides":[102],"parents":[104],"n":[106],"pairs":[107],"parameter":[109],"groups,":[110],"economically":[111],"identifies":[112],"potentially":[114,127],"better":[115],"one":[116,133],"groups":[119],"pair,":[122],"and":[123,159,218],"systematically":[124],"obtains":[125],"good":[128],"approximation":[129],"best":[132],"all":[135],"2/sup":[136],"n/":[137],"combinations":[138],"at":[140],"most":[141],"2n":[142],"function":[143],"evaluations.":[144],"second":[147],"obtained":[150],"solutions":[152],"are":[157],"combined":[158],"refined":[160],"OED-based":[163],"simulated":[164,181],"annealing":[165],"(OSA)":[167],"for":[168],"handling":[169],"noisy":[170],"expression":[172,182,233],"data.":[173,234],"effectiveness":[175],"EDACA":[177,220],"evaluated":[179],"patterns":[183],"with/without":[184],"noise":[185],"running":[186],"single-CPU":[189],"PC.":[190],"It":[191],"shown":[193],"that:":[194],"1)":[195],"IGA":[196,204],"enough":[199],"solve":[201],"subproblems;":[202],"2)":[203],"significantly":[206],"superior":[207],"existing":[210],"method":[211],"GA":[214],"simplex":[216],"crossover;":[217],"3)":[219],"performs":[221],"well":[222],"small-noise":[231]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}