Archaeoinformatics - Data Science

MA: Evaluating Meaningful Metastructures in Heterogeneous Information Networks

Author: Steffen Strohm, M.Sc.


Prof. Dr. Matthias Renz

Christian Beth, M.Sc.

Example Meta-Structures


This work is based on the concept of meta structure and ETree traversal by Huang et al. 2016 [1] and the research of Zhu and Cheng 2018 and 2019 [2] [3], which is focused on discovering and ranking meta paths using a specifically designed importance function. These two works are used in an attempt to rank meta structures in heterogeneous information networks. The importance function is therefore modified for this task and then tested on a DBLP subset. Tests include two groups of meta structures set up around APA and APVTPA meta paths. An expected or intended ranking within these meta structure groups is compared to the found rankings. The results show that one of the components of the importance function (namely new or modified path count) tends to dominate the overall importance value in certain situations. Therefore a redesign of this component with specified connection to meta structure design is recommended and some ideas are given how to achieve this. Also the other components are discussed, however results show, their influence is more balanced.


[1]  Meta Structure: Computing Relevance in Large Heterogeneous Information Networks

[2]  Evaluating Top-k Meta Path Queries on Large Heterogeneous Information Networks

[3]  Effective and Efficient Discovery of Top-k Meta Paths in Heterogeneous Information Networks