DMSS: A Robust Deep Meta Structure Based Similarity Measure in Heterogeneous Information Networks

12/25/2017
by   Yu Zhou, et al.
0

Similarity measure as a fundamental task in heterogeneous information network analysis has been applied to many areas, e.g. product recommendation, clustering and web search. The state-of-the-art metrics depend on meta paths or meta structures specified by users. In this paper, a novel similarity measure on heterogeneous information networks, called Deep Meta Structure based Similarity (DMSS), is proposed. The deep meta structure as a schematic structure on heterogeneous information networks provides a unified framework integrating all the meta paths and meta structures. It can be constructed automatically. In order to formalize the semantics encapsulated in the deep meta structure, we decompose it into several deep meta paths, and then combine all the commuting matrices of these deep meta paths according to different weights. It is noteworthy that the weights can be determined by the proposed strategy. As a result, DMSS is defined by virtue of the final commuting matrix and therefore is robust to different schematic structures. Experimental evaluations show that the state-of-the-art metrics are really sensitive to meta paths or meta structures in terms of clustering and ranking. Besides, DMSS outperforms the state-of-the-art metrics in terms of ranking and clustering in the case of selecting an appropriate decaying parameter.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/25/2017

Recurrent Meta-Structure for Robust Similarity Measure in Heterogeneous Information Networks

Similarity measure as a fundamental task in heterogeneous information ne...
research
01/02/2018

A Semantic-Rich Similarity Measure in Heterogeneous Information Networks

Measuring the similarities between objects in information networks has f...
research
02/24/2015

Tensor SimRank for Heterogeneous Information Networks

We propose a generalization of SimRank similarity measure for heterogene...
research
09/11/2018

Joint Embedding of Meta-Path and Meta-Graph for Heterogeneous Information Networks

Meta-graph is currently the most powerful tool for similarity search on ...
research
02/21/2021

Genetic Meta-Structure Search for Recommendation on Heterogeneous Information Network

In the past decade, the heterogeneous information network (HIN) has beco...
research
02/23/2019

Deep Learning Approach on Information Diffusion in Heterogeneous Networks

There are many real-world knowledge based networked systems with multi-t...
research
05/06/2023

Leveraging Semantic Relationships to Prioritise Indicators of Compromise in Additive Manufacturing Systems

Additive manufacturing (AM) offers numerous benefits, such as manufactur...

Please sign up or login with your details

Forgot password? Click here to reset