Protein β-partners prediction is an important problem in protein structure that can be naturally formulated as supervised link prediction. We show that prediction performance can be improved using a hybrid solution based on Markov logic networks with grounding-specific weights.