Application of bron-kerbosch algorithm for discovery of basic formulas of traditional Chinese medicine / 中国中药杂志

ABSTRACT

<p><b>OBJECTIVE</b>To study the feasibility of applying the Bron-Kerbosch (BK) algorithm on the discovery of basic formulas (BFs) of traditional Chinese medicine.</p><p><b>METHOD</b>This essay introduces the BK algorithm for the discovery of BFs of traditional Chinese medicine and relevant indicators. On the basis of the compatibility network of drugs, with the confidence coefficient of basic formulas anti the support degree to the decline of alpha level as indicators, the BK algorithm was used for the discovery of BFs of traditional Chinese medicine. And prescriptions of Professor Ma Shaoyao, a traditional Chinese medicine (TCM) dermatologist of Longhua hospital, were taken as examples for analysis.</p><p><b>RESULT</b>After the parameters were optimized, three BFs for psoriasis and four BFs for eczema were found using the BK algorithm, which had a relatively high confidence coefficient and basically conformed to the clinical practices.</p><p><b>CONCLUSION</b>The BK algorithm can be used for the discovery of basic formulas (BF) of traditional Chinese medicine, and therefore it is one of the effective methods to study and summarize the diagnosis and treatment experiences and prescription thoughts of famous and experienced TCM doctors.</p>