HRWR: Predicting Potential Efficacious Drug Combination Based on Hypergraph Random Walk with Restart

Some studies have shown that efficacious drug combination can increase the therapeutic effect, and decrease drug toxicity and side-effects. Thus, drug combinations have been widely used in the treatment of complex diseases, especially cancer. However, experiment-based methods are extremely costly in time and money. Computational models can greatly reduce the cost, but most of the models do not use the data of more than two drugs and lose a lot of useful information. Here, we used high-order drug combination information and developed a hypergraph random walk with restart model (HRWR) for efficacious drug combination prediction. As a result, compared with the other methods by leave-one-out cross-validation (LOOCV), the Area Under Receiver Operating Characteristic Curve (AUROC) of the HRWR algorithm were higher than others. Moreover, the case studies of lung cancer, breast cancer, and colorectal cancer showed that HRWR had a powerful ability to predict potential efficacious combinations, which provides new prospects for cancer treatment. The code and dataset of HRWR are freely available at https://github.com/wangqi27/HRWR.