Abstract:Measuring network similarity is a fundamental data mining problem. The mainstream similarity measures mainly leverage the structural information regarding to the entities in the network without considering the network semantics. In the real world, the heterogeneous information networks (HINs) with rich semantics are ubiquitous. However, the existing network similarity doesn't generalize well in HINs because they fail to capture the HIN semantics. The meta-path has been proposed and demonstrated as a right way to represent semantics in HINs. Therefore, original meta-path based similarities (e.g., PathSim and KnowSim) have been successful in computing the entity proximity in HINs. The intuition is that the more instances of meta-path(s) between entities, the more similar the entities are. Thus the original meta-path similarity only applies to computing the proximity of two neighborhood (connected) entities. In this paper, we propose the distant meta-path similarity that is able to capture HIN semantics between two distant (isolated) entities to provide more meaningful entity proximity. The main idea is that even there is no shared neighborhood entities of (i.e., no meta-path instances connecting) the two entities, but if the more similar neighborhood entities of the entities are, the more similar the two entities should be. We then find out the optimum distant meta-path similarity by exploring the similarity hypothesis space based on different theoretical foundations. We show the state-of-the-art similarity performance of distant meta-path similarity on two text-based HINs and make the datasets public available.

HeteSim: A General Framework for Relevance Measure in Heterogeneous Networks.

Hetesim: A general framework for relevance measure in heterogeneous networks

Relevance Search in Heterogeneous Networks

Relevance Measure of Heterogeneous Objects

Relevance Measure In Large-Scale Heterogeneous Networks

Relevance Search on Signed Heterogeneous Information Network Based on Meta-path Factorization.

A HeteSim-Measured Algorithm Fused Semantic Features in Heterogeneous Social Networks

Avgsim: relevance measurement on massive data in heterogeneous networks

Howsim: A General And Effective Similarity Measure On Heterogeneous Information Networks

A Meta Graph-Based Top-k Similarity Measure for Heterogeneous Information Networks

GSim: A Graph Neural Network based Relevance Measure for Heterogeneous Graphs

Effective Similarity Search on Heterogeneous Networks: A Meta-path Free Approach

HeteRecom: a semantic-based recommendation system in heterogeneous networks

Path Sampling Based Relevance Search in Heterogeneous Networks.

HBGSim: A structural similarity measurement over heterogeneous big graphs

HeteRank: A general similarity measure in heterogeneous information networks by integrating multi-type relationships.

Distant Meta-Path Similarities for Text-Based Heterogeneous Information Networks

A New Concept Relatedness Measure Of Heterogeneous Ontologies In Collaborative System

HN-Sim: A Structural Similarity Measure over Object-Behavior Networks.

A Semantic Path-Based Similarity Measure for Weighted Heterogeneous Information Networks.