Browsing by Subject "Graph representation"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Pattern Discovery from High-Order Drug-Drug Interaction Relations
    (Springer, 2018-06-18) Chiang, Wen-Hao; Schleyer, Titus; Shen, Li; Li, Lang; Ning, Xia; Computer and Information Science, School of Science
    Drug-drug interactions (DDIs) and associated adverse drug reactions (ADRs) represent a significant public health problem in the USA. The research presented in this manuscript tackles the problems of representing, quantifying, discovering, and visualizing patterns from high-order DDIs in a purely data-driven fashion within a unified graph-based framework and via unified convolution-based algorithms. We formulate the problem based on the notions of nondirectional DDI relations (DDI-nd's) and directional DDI relations (DDI-d's), and correspondingly developed weighted complete graphs and hyper-graphlets for their representation, respectively. We also develop a convolutional scheme and its stochastic algorithm SD2ID2S to discover DDI-based drug-drug similarities. Our experimental results demonstrate that such approaches can well capture the patterns of high-order DDIs.