Adaptive Neighborhood Graph Construction for Inference in Multi-Relational Networks