To alleviate this complexity, we once again approximate the large number of negative links using smaller number of subsamples.
while keeping the positive link rows Ψ a + intact, we approximate negative link rows in Ψ a using a smaller matrix Ψ a − that  Figure 3: Training time of the LTAI on CORA dataset with stochastic and batch variational inference.