Traditional drug discovery and development are often time-consuming and high-risk. Repurposing/repositioning of approved drugs offers a relatively low-cost and high-efficiency approach towards rapid development of efficacious treatments. The emergence of large-scale, heterogeneous biological networks has offered unprecedented opportunities for developing in silico drug repositioning approaches. However, capturing highly non-linear, heterogenous network structures by most existing approaches for drug repositioning has been challenging.