Enhancing the Utility of Higher-Order Information in Relational Learning