Chinese Medicine Formula Network Analysis for Core Herbal Discovery

1. Chinese Medicine Formula Network Analysis for Core Herbal Discovery Gao Yuan Department of Computer Science, Nanjing University, China

2. Chinese Medicine Formula Network Analysis for Core Herbal Discovery • Data mining is a hotspot in the traditional Chinese medical(TCM) field now. • the traditional Chinese medical formula(TCMF) data organization method: Can’t meet the need for deep data analysis. 1 of 13

3. Chinese Medicine Formula Network Analysis for Core Herbal Discovery • This paper proposes an effective approach for TCMF networking • We carried out an analysis of the TCMF network features • An algorithm for core herbal discovery is presented 2 of 13

4. Chinese Medicine Formula Network Analysis for Core Herbal Discovery • The Construction of TCMF Network: • we propose a similarity measurement for vertex linking. If the degree of similarity between two different nodes is larger than α, we connecting them through an edge. • corresponds to the set of TCMFs which maps to herbal x. • means the number of elements in the set 3 of 13

5. Chinese Medicine Formula Network Analysis for Core Herbal Discovery • The Construction of TCMF Network: • data process flow 4 of 13

6. Chinese Medicine Formula Network Analysis for Core Herbal Discovery • The Construction of TCMF Network: • map reduce min{, } , • CMF1 herbal A%,herbal B% • ... ... • <A%, B%> …. 4 of 13

7. Chinese Medicine Formula Network Analysis for Core Herbal Discovery The Construction of TCMF Network: • Our algorithm avoids a large number of key-value pairs generated by pair off for all herbals. • The complexity of this algorithm is • Because of m is usually close to a constant, the time complexity is close to linear in fact. 5 of 13

8. Chinese Medicine Formula Network Analysis for Core Herbal Discovery Feature Analysis of TCMF Network 6 of 13

9. Chinese Medicine Formula Network Analysis for Core Herbal Discovery • Core Herbal Discovery • Here, PageRank are used for node analysis. Node with a high PageRank is considered to be a core one. • In the TCMF network, is a total number of nodes, is neighbors of n, and is the number of m’s neighbors. 7 of 13

10. Chinese Medicine Formula Network Analysis for Core Herbal Discovery • Experiments and Analysis 8 of 13

11. Chinese Medicine Formula Network Analysis for Core Herbal Discovery Table 2.The result on data1 with different SCAB 9 of 13

12. Chinese Medicine Formula Network Analysis for Core Herbal Discovery Table 3.The result on data2 with different SCAB 10 of 13

13. Experiments and Analysis • All the results are confirmed by the TCM theory. • Indicate the feasibility of our ideas and the validity of the algorithm 11 of 13

14. Chinese Medicine Formula Network Analysis for Core Herbal Discovery Experiments and Analysis Fig. 3. The speedup ratio of core herbals discovery 12 of 13

15. Chinese Medicine Formula Network Analysis for Core Herbal Discovery Conclusion • It is an exploration and application of data mining on TCM for core herbal discovery. • A TCMF complex network • Used the PageRank algorithm for the core herbal discovery 13 of 13

16. The end