Graph sampling with applications to estimating the number of pattern embeddings and the parameters of a statistical relational model KU Leuven
© 2018, The Author(s). Counting the number of times a pattern occurs in a database is a fundamental data mining problem. It is a subroutine in a diverse set of tasks ranging from pattern mining to supervised learning and probabilistic model learning. While a pattern and a database can take many forms, this paper focuses on the case where both the pattern and the database are graphs (networks). Unfortunately, in general, the problem of counting ...