Big data problems benefit from modeling both structure and uncertainty, so there is a growing need for tools to develop large, complex probabilistic models. These tools should combine high-level knowledge representation with general purpose, scalable algorithms for learning and inference. In this talk, I will survey some of the recent work from the statistical relational learning community on learning and inference in richly-structured, multi-relational network data. I will highlight both important developments and opportunities in which ideas from AI can have great impact on upcoming challenges within the machine learning, data science and data mining communities.