{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T14:59:03Z","timestamp":1774969143226,"version":"3.50.1"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,9,21]],"date-time":"2021-09-21T00:00:00Z","timestamp":1632182400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,9,21]],"date-time":"2021-09-21T00:00:00Z","timestamp":1632182400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["U1908215, 61925307, 61903265, 61933008, 91748212, 91848201, U1813210"],"award-info":[{"award-number":["U1908215, 61925307, 61903265, 61933008, 91748212, 91848201, U1813210"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["U1908215, 61925307, 61903265, 61933008, 91748212, 91848201, U1813210"],"award-info":[{"award-number":["U1908215, 61925307, 61903265, 61933008, 91748212, 91848201, U1813210"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["U1908215, 61925307, 61903265, 61933008, 91748212, 91848201, U1813210"],"award-info":[{"award-number":["U1908215, 61925307, 61903265, 61933008, 91748212, 91848201, U1813210"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Key R&D Program of China","award":["2018YFB1304700"],"award-info":[{"award-number":["2018YFB1304700"]}]},{"name":"Key Research Program of Frontier Sciences, CAS","award":["No. QYZDB-SSW-JSC008"],"award-info":[{"award-number":["No. QYZDB-SSW-JSC008"]}]},{"name":"Key Research Program of Frontier Sciences, CAS","award":["No. QYZDB-SSW-JSC008"],"award-info":[{"award-number":["No. QYZDB-SSW-JSC008"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Background<\/jats:title><jats:p>Combinatorial drug therapy for complex diseases, such as HSV infection and cancers, has a more significant efficacy than single-drug treatment. However, one key challenge is how to effectively and efficiently determine the optimal concentrations of combinatorial drugs because the number of drug combinations increases exponentially with the types of drugs.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>In this study, a searching method based on Markov chain is presented to optimize the combinatorial drug concentrations. In this method, the searching process of the optimal drug concentrations is converted into a Markov chain process with state variables representing all possible combinations of discretized drug concentrations. The transition probability matrix is updated by comparing the drug responses of the adjacent states in the network of the Markov chain and the drug concentration optimization is turned to seek the state with maximum value in the stationary distribution vector. Its performance is compared with five stochastic optimization algorithms as benchmark methods by simulation and biological experiments. Both simulation results and experimental data demonstrate that the Markov chain-based approach is more reliable and efficient in seeking global optimum than the benchmark algorithms. Furthermore, the Markov chain-based approach allows parallel implementation of all drug testing experiments, and largely reduces the times in the biological experiments.<\/jats:p><\/jats:sec><jats:sec><jats:title>Conclusion<\/jats:title><jats:p>This article provides a versatile method for combinatorial drug screening, which is of great significance for clinical drug combination therapy.<\/jats:p><\/jats:sec>","DOI":"10.1186\/s12859-021-04364-5","type":"journal-article","created":{"date-parts":[[2021,9,21]],"date-time":"2021-09-21T12:03:45Z","timestamp":1632225825000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Concentration optimization of combinatorial drugs using Markov chain-based models"],"prefix":"10.1186","volume":"22","author":[{"given":"Shuang","family":"Ma","sequence":"first","affiliation":[]},{"given":"Dan","family":"Dang","sequence":"additional","affiliation":[]},{"given":"Wenxue","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Yuechao","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Lianqing","family":"Liu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,9,21]]},"reference":[{"issue":"9","key":"4364_CR1","doi-asserted-by":"publisher","first-page":"2000","DOI":"10.1111\/bcp.13303","volume":"83","author":"M Nishimoto","year":"2017","unstructured":"Nishimoto M, Koh H, Tokuwame A, Makuuchi Y, Kuno M, Takakuwa T, Okamura H, Koh S, Yoshimura T, Nanno S, et al. Drug interactions and safety profiles with concomitant use of caspofungin and calcineurin inhibitors in allogeneic haematopoietic cell transplantation. Br J Clin Pharmacol. 2017;83(9):2000\u20137.","journal-title":"Br J Clin Pharmacol"},{"issue":"1","key":"4364_CR2","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1080\/19491034.2019.1570810","volume":"10","author":"F Forsberg","year":"2019","unstructured":"Forsberg F, Brunet A, Ali TML, Collas P. Interplay of lamin A and lamin B LADs on the radial positioning of chromatin. Nucleus. 2019;10(1):7\u201320.","journal-title":"Nucleus"},{"key":"4364_CR3","doi-asserted-by":"crossref","unstructured":"Fang X, Zhong G, Wang Y, Lin Z, Lin R, Yao T. Low GAS5 expression may predict poor survival and cisplatin resistance in cervical cancer. Cell Death Dis. 2020, 11(7).","DOI":"10.1038\/s41419-020-2735-2"},{"key":"4364_CR4","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1038\/s41598-017-18427-2","volume":"8","author":"A Kitamura","year":"2018","unstructured":"Kitamura A, Takata R, Aizawa S, Watanabe H, Wada T. A murine model of atopic dermatitis can be generated by painting the dorsal skin with hapten twice 14 days apart. Sci Rep. 2018;8:9.","journal-title":"Sci Rep"},{"key":"4364_CR5","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1186\/s42826-019-0020-2","volume":"35","author":"HJ Kwon","year":"2019","unstructured":"Kwon HJ, Kim W, Jung HY, Kang MS, Kim JW, Hahn KR, Yoo DY, Yoon YS, Hwang IK, Kim DW. Heat shock protein 70 increases cell proliferation, neuroblast differentiation, and the phosphorylation of CREB in the hippocampus. Lab Anim Res. 2019;35:21\u201321.","journal-title":"Lab Anim Res"},{"key":"4364_CR6","doi-asserted-by":"crossref","unstructured":"Wages NA, Chiuzan C, Panageas KS: Design considerations for early-phase clinical trials of immune-oncology agents. J Immunother Cancer 2018, 6.","DOI":"10.1186\/s40425-018-0389-8"},{"key":"4364_CR7","doi-asserted-by":"crossref","unstructured":"Debrah O, Agyemang-Yeboah F, Asmah RH, Timmy-Donkoh E, Seini MM, Fondjo LA, Sight N, Owusu-Dabo E: SERO-prevalence of herpes simplex virus type 1 and type 2 among women attending routine Cervicare clinics in Ghana. Bmc Infect Dis. 2018, 18.","DOI":"10.1186\/s12879-018-3288-1"},{"key":"4364_CR8","doi-asserted-by":"crossref","unstructured":"Coghlan A, Tyagi R, Cotton JA, Holroyd N, Rosa BA, Tsai IJ, Laetsch DR, Beech RN, Day TA, Hallsworth-Pepin K et al: Comparative genomics of the major parasitic worms. Nature Genet. 2019, 51(1):163.","DOI":"10.1038\/s41588-018-0262-1"},{"issue":"Suppl 1","key":"4364_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s12919-020-0183-8","volume":"14","author":"F Secula","year":"2020","unstructured":"Secula F, Erismann S, Cerniciuc C, Chater A, Shabab L, Glen F, Curteanu A, Serbulenco A, Silitrari N, Demiscan D, et al. Evidence-based policy making for health promotion to reduce the burden of non-communicable diseases in Moldova. BMC Proc. 2020;14(Suppl 1):1\u20131.","journal-title":"BMC Proc"},{"key":"4364_CR10","doi-asserted-by":"crossref","unstructured":"Atakan HB, Xiang R, Cornaglia M, Mouchiroud L, Katsyuba E, Auwerx J, Gijs MAM: Automated Platform for Long-Term Culture and High-Content Phenotyping of Single C. elegans Worms. Sci Rep. 2019, 9:14.","DOI":"10.1038\/s41598-019-50920-8"},{"key":"4364_CR11","first-page":"2281","volume":"7","author":"X Ding","year":"2012","unstructured":"Ding X, Sanchez DJ, Shahangian A, Al-Shyoukh I, Cheng G, Ho C-M. Cascade search for HSV-1 combinatorial drugs with high antiviral efficacy and low toxicity. Int J Nanomed. 2012;7:2281\u201392.","journal-title":"Int J Nanomed"},{"issue":"3","key":"4364_CR12","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1001\/jamaneurol.2018.4239","volume":"76","author":"Y Naegelin","year":"2019","unstructured":"Naegelin Y, Naegelin P, von Felten S, Lorscheider J, Sonder J, Uitdehaag BMJ, Scotti B, Zecca C, Gobbi C, Kappos L, et al. Association of rituximab treatment with disability progression among patients with secondary progressive multiple sclerosis. JAMA Neurol. 2019;76(3):274\u201381.","journal-title":"JAMA Neurol"},{"key":"4364_CR13","doi-asserted-by":"crossref","unstructured":"Ding X, Liu W, Weiss A, Li Y, Wong I, Griffioen AW, van den Bergh H, Xu H, Nowak-Sliwinska P, Ho C-M: Discovery of a low order drug-cell response surface for applications in personalized medicine. Phys Biol. 2014, 11(6).","DOI":"10.1088\/1478-3975\/11\/6\/065003"},{"key":"4364_CR14","doi-asserted-by":"crossref","unstructured":"Ding X, Njus Z, Kong T, Su W, Ho C-M, Pandey S: Effective drug combination for Caenorhabditis elegans nematodes discovered by output-driven feedback system control technique. Sci Adv. 2017, 3(10).","DOI":"10.1126\/sciadv.aao1254"},{"issue":"1","key":"4364_CR15","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1109\/JAS.2017.7510319","volume":"4","author":"B Wang","year":"2017","unstructured":"Wang B, Ding X, Wang F-Y. Determination of polynomial degree in the regression of drug combinations. IEEE-Caa J Autom Sin. 2017;4(1):41\u20137.","journal-title":"IEEE-Caa J Autom Sin"},{"issue":"1","key":"4364_CR16","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1016\/j.bios.2011.09.014","volume":"30","author":"F Wei","year":"2011","unstructured":"Wei F, Bai B, Ho C-M. Rapidly optimizing an aptamer based BoNT sensor by feedback system control (FSC) scheme. Biosens Bioelectron. 2011;30(1):174\u20139.","journal-title":"Biosens Bioelectron"},{"issue":"3","key":"4364_CR17","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1177\/2472630317690318","volume":"22","author":"I Wong","year":"2017","unstructured":"Wong I, Liu W, Ho C-M, Ding X. Continuous Adaptive Population Reduction (CAPR) for Differential Evolution Optimization. Slas Technology. 2017;22(3):289\u2013305.","journal-title":"Slas Technology"},{"issue":"13","key":"4364_CR18","doi-asserted-by":"publisher","first-page":"5105","DOI":"10.1073\/pnas.0800823105","volume":"105","author":"PK Wong","year":"2008","unstructured":"Wong PK, Yu F, Shahangian A, Cheng G, Sun R, Ho C-M. Closed-loop control of cellular functions using combinatory drugs guided by a stochastic search algorithm. Proc Natl Acad Sci USA. 2008;105(13):5105\u201310.","journal-title":"Proc Natl Acad Sci USA"},{"key":"4364_CR19","doi-asserted-by":"crossref","unstructured":"Yang J, Liu C, Wang B, Ding X. Feedback system control optimized electrospinning for fabrication of an excellent superhydrophobic surface. Nanomaterials 2017, 7(10).","DOI":"10.3390\/nano7100319"},{"key":"4364_CR20","doi-asserted-by":"crossref","unstructured":"Yoon B-J. Enhanced stochastic optimization algorithm for finding effective multi-target therapeutics. BMC Bioinform. 2011, 12.","DOI":"10.1186\/1471-2105-12-S1-S18"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-021-04364-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-021-04364-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-021-04364-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,9]],"date-time":"2023-01-09T21:09:36Z","timestamp":1673298576000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-021-04364-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,21]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["4364"],"URL":"https:\/\/doi.org\/10.1186\/s12859-021-04364-5","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9,21]]},"assertion":[{"value":"3 February 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 August 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 September 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"451"}}