Archaeoinformatics - Data Science

MA: Extending Expressiveness of Meta-Structures in Heterogeneous Information Networks

Contact: Christian Beth, M.Sc.

Many databases of popular social media or video streaming sites can be modeled as a Heterogeneous Information Network (HIN). A common task is to compute relevance between two objects in such HINs for which meta paths or meta structure are used. While meta paths can only express sequential composition relations meta structures provide a way to describe complex relations like two users being friends and having the same interests. To extend the expressiveness even further inductive meta structures are introduced which provide a way to describe even more complex relations like two users being friends or having the same interests and also a way to deny certain structures like users not being friends but having the same interests. Additionally an approximate approach is presented granting faster computation times at the cost of a accuracy of 90%.