Material Detail

ProbLog and its Application to Link Mining in Biological Networks

ProbLog and its Application to Link Mining in Biological Networks

This video was recorded at 5th International Workshop on Mining and Learning with Graphs (MLG), Firenze 2007. ProbLog is a recently introduced probabilistic extension of Prolog [De Raedt, Kimmig, Toivonen, IJCAI 07]. A ProbLog program defines a distribution over logic programs by specifying for each clause the probability that it belongs to a randomly sampled program, and these probabilities are mutually independent. The semantics of ProbLog is then defined by the success probability of a query in a randomly sampled program. It has been applied to link mining and discovery in a large biological network. In the talk, I will also discuss various learning settings for ProbLog and link mining, in particular, I shall present techniques for probabilistic local pattern mining, probabilistic explanation based learning [Kimmig, De Raedt, Toivonen, ECML 07] and theory compression from examples [De Raedt et al, ILP 96]. This is joint work with Angelika Kimmig, Hannu Toivonen, Kate Revoredo and Kristian Kersting.


  • User Rating
  • Comments
  • Learning Exercises
  • Bookmark Collections
  • Course ePortfolios
  • Accessibility Info

More about this material


Log in to participate in the discussions or sign up if you are not already a MERLOT member.