A Weighted Similarity Measure Based on Meta Structure in Heterogeneous Information Networks

Evaluating the similarity between two objects in heterogeneous information network is a significant part of information science. The existing meta-structure based similarity measures only consider one meta-structure, which leads to a loss of accuracy. Based on the meta-structure, this paper proposes a weighted method to tackle the problem. We put forward a weighting algorithm that determines the value of weight to each meta-structure according to the set of the user's preferences, and to compute the similarity value, we convert meta-structure into meta-path and use a novel meta-path based similarity measure StruSim. The top-k similarity research experiment is conducted to prove the effectiveness of the novel method. Using the measure nDCG, we conclude that StruSim performs better than PathSim, HeteSim, and AvgSim. And the multiple meta-structure methods are better than BSCSE and unweighted meta-path based methods. At last, we propose an interpolation and derivation method to search the optimal bias factor in StruSim to achieve a better performance.