Skip to main content

Advertisement

Table 5 The FLCD algorithm

From: Finding low-conductance sets with dense interactions (FLCD) for better protein complex prediction

Algorithm: The FLCD Algorithm
Input: \(\mathcal {S} = V\) and k=20.
Output: A set of predicted complexes R.
1 While (\(\exists v \in \mathcal {S}\) and d v ≥3)
2 Estimate \(\hat {p} \approx p(\alpha, v)\).
3 Sort nodes in V based on \(\hat {p}\) and collect the top k nodes in H v .
4 Finding the lowest-conductance set \(H_{v}^{*}\in H_{v}\) based on (10).
5 Identifying the node set \(C_{v}^{*}\) of the densest subnetwork in \(H_{v}^{*}\) based on (12).
6 Considering \(C_{v}^{*}\) as one predicted complex, let \(R=\{R, C_{v}^{*}\}\) and\(\mathcal {S} = \mathcal {S} - v\).
7 EndWhile
8 Remove duplicated complexes and complexes with size smaller than three in R.