Skip to main content
. 2021 Oct 20;11(11):1115. doi: 10.3390/life11111115
Algorithm 2 Pipeline of the maximum flow-based drug repurposing.
Input: PPI = all the PPIs, FDA_DT = all the FDA approved DTs in PPIs network, DTI = DTIs for FDA_DT, RG = risk genes, W = flow capacity of edges.
Output: CD = candidate drugs for repurposing for the treatment of breast cancer.
  1. FOR i = 1 to length [PPI]:
    a. Calculate flow capacity of the edge using Equation (1):
     C[i] = TOMSimilarity (PPI[i])
  2. CREATE two dummy nodes:
    a. source dummy node = SDN and destination dummy node = DDN
  3. FOR i = 1 to length [FDA_DT]:
    a. Index = length [PPI] + 1
    b. CONNECT SDN to FDA_DT[i] and add this interaction in PPI[index]
    c. W[index] = sum of the capacities of the outgoing edges from PPI[index]
  4. FOR i = 1 to the length of RG:
    a. Index = length of PPI + 1
    b. CONNECT RG[i] to DDN and add this interaction in PPI[index]
    c. C[index] = sum of the capacities of the incoming edges from PPI[index]
  5. The nodes in PPIs and their associated outgoing flow value = Push-Relabel_MaximumFlow_Algorithm (PPI, C, SDN, DDN)
  6. prioritized_DTs = sort the nodes in PPI in decreasing order of their outgoing flows
  7. CD = sort drugs in DTI using prioritized_DTs