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.

Meta-path Reduction with Transition Probability Preserving in Heterogeneous Information Network

Differentiable Meta Multigraph Search with Partial Message Propagation on Heterogeneous Information Networks

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

User preference modeling based on meta paths and diversity regularization in heterogeneous information networks

Homogenization with Explicit Semantics Preservation for Heterogeneous Information Network

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

Dynamic Heterogeneous Information Network Embedding With Meta-Path Based Proximity

Unsupervised Meta-Path Selection for Text Similarity Measure Based on Heterogeneous Information Networks.

Long-range Meta-path Search on Large-scale Heterogeneous Graphs

Heterogeneous Information Network Embedding with Meta-path Based Graph Attention Networks.

Meta-multigraph Search: Rethinking Meta-structure on Heterogeneous Information Networks

DiffMG: Differentiable Meta Graph Search for Heterogeneous Graph Neural Networks

Metapaths guided Neighbors aggregated Network for?Heterogeneous Graph Reasoning

Meta-path Embedding Based Recommendation over Heterogeneous Information Network

Semi-supervised Learning over Heterogeneous Information Networks by Ensemble of Meta-Graph Guided Random Walks

Reinforced Metapath Optimization in Heterogeneous Information Networks for Drug-Target Interaction Prediction

Successful pregnancy in a chronic hemodialytic woman--a case report.

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

Meta-path-based key node identification in heterogeneous networks

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