Drug Repurposing Using Modularity Clustering in Drug-Drug Similarity Networks Based on Drug–Gene Interactions

. 2021 Dec 8;13(12):2117. doi: 10.3390/pharmaceutics13122117

Algorithm 2 Generate the list of drug repurposing hints by clustering the DDSN

G

with the tuned modularity resolution.

Input: Drug–drug similarity network $G = (V_{D}, E)$ based on drug–gene interaction data from DrugBank 5.1.8, $λ_{m a x}$ , and the ATC codes for drugs in DrugBank 5.1.8.
Output: The repositioning hints $N$ as a list of drug–predicted property pairs, $(D_{j}, A^{1} (C_{i}))$ .

1:
$C \Leftarrow Clustering (G, λ_{m a x})$
2:
$N \Leftarrow \emptyset$
3:
for all $C_{i} \in C$ do
4:
$P_{i} \Leftarrow A^{1} (C_{i})$
5:
for all $D_{j} \in C_{i}$ do
6:
if $P_{i} \notin A^{1} (D_{j})$ then
7:
$N \Leftarrow N \cup \{(D_{j}, P_{i})\}$
8:
end if
9:
end for
10:
end for
11:
Return the list of drug repositionings $N$ as drug–predicted property pairs