Algorithm 5.

(Associative) SOINN+ Edge deletion

1: ${\mathcal{L}}_b\leftarrow$ set of lifetimes of edges through which the BMU can be reached

2: ${\mathcal{L}}_{0.75}\leftarrow 75th$ percentile of elements in ${\mathcal{L}}_b$

3: ${\omega }_{edge}\leftarrow {\mathcal{L}}_{0.75}+2·IQR({\mathcal{L}}_b)$    // (Equation 8)

4: ${\lambda }_{edge}\leftarrow {\overline{\mathcal{L}}}_{del}·\frac{\left|{\mathcal{L}}_{del}\right|}{\left|{\mathcal{L}}_{del}\right|+\left|{\mathcal{L}}_b\right|}+{\omega }_{edge}·(1-\frac{\left|{\mathcal{L}}_{del}\right|}{\left|{\mathcal{L}}_{del}\right|+\left|{\mathcal{L}}_b\right|})$    // (Equation 9)

5: for all i in Nb do

6:    if LT(b, i) > λedge then

7:      E ← E\{(b, i)}    // Remove the edge.

8:      (A-SOINN+): Update $\left|{\mathcal{L}}_{del}\right|$, ${\mathcal{L}}_{del}^{sum}$, and ${\overline{\mathcal{L}}}_{del}$

9:    end if

10: end for