Investigating Estimated Kolmogorov Complexity as a Means of Regularization for Link Prediction

Paris D. L. Flood, Ramon Viñas, Pietro Liò

Link prediction in graphs is an important task in the fields of network science and machine learning. We investigate a flexible means of regularization for link prediction based on…