Identifying the essential nodes in network pharmacology based on multilayer network combined with random walk algorithm
Xianlai Chen, Mingyue Xu, Ying An
Abstract
Compared with the general complex network, the multilayer network is more suitable for the description of reality. It can be used as a tool of network pharmacology to analyze the mechanism of drug action from an overall perspective. Combined with random walk algorithm, it measures the importance of nodes from the entire network rather than a single layer. Here a four-layer network was constructed based on the data about the action process of prescriptions, consisting of ingredients, target proteins, metabolic pathways and diseases. The random walk algorithm was used to calculate the betweenness centrality of the protein layer nodes to get the rank of their importance. According to above method, we screened out the top 10% proteins that play a key role in treatment. Prescriptions Xiaochaihu Decoction was taken as example to prove our method. The selected proteins were measured with the ones that have been validated to be associated with the treated diseases. The results showed that its accuracy was no less than the topology-based method of single-layer network. The applicability of our method was proved by another prescription Yupingfeng Decoction. Our study demonstrated that multilayer network combined with random walk algorithm was an effective method for pre-screening vital target proteins related to prescriptions.