Abstract:Heterogeneous information networks (HINs) with rich semantics are ubiquitous in real-world applications. For a given HIN, many reasonable clustering results with distinct semantic meaning can simultaneously exist. User-guided clustering is hence of great practical value for HINs where users provide labels to a small portion of nodes. To cater to a broad spectrum of user guidance evidenced by different expected clustering results, carefully exploiting the signals residing in the data is potentially useful. Meanwhile, as one type of complex networks, HINs often encapsulate higher-order interactions that reflect the interlocked nature among nodes and edges. Network motifs, sometimes referred to as meta-graphs, have been used as tools to capture such higher-order interactions and reveal the many different semantics. We therefore approach the problem of user-guided clustering in HINs with network motifs. In this process, we identify the utility and importance of directly modeling higher-order interactions without collapsing them to pairwise interactions. To achieve this, we comprehensively transcribe the higher-order interaction signals to a series of tensors via motifs and propose the MoCHIN model based on joint non-negative tensor factorization. This approach applies to arbitrarily many, arbitrary forms of HIN motifs. An inference algorithm with speed-up methods is also proposed to tackle the challenge that tensor size grows exponentially as the number of nodes in a motif increases. We validate the effectiveness of the proposed method on two real-world datasets and three tasks, and MoCHIN outperforms all baselines in three evaluation tasks under three different metrics. Additional experiments demonstrated the utility of motifs and the benefit of directly modeling higher-order information especially when user guidance is limited.

CHIN: Classification with META-PATH in Heterogeneous Information Networks.

Leveraging Meta-path Contexts for Classification in Heterogeneous Information Networks

Text Classification With Heterogeneous Information Network Kernels

Meta-Path and Hypergraph Fused Distillation Framework for Heterogeneous Information Networks Embedding

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

A Tensor-based Markov Chain Model for Heterogeneous Information Network Collective Classification

AttrHIN: Network Representation Learning Method for Heterogeneous Information Network

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

Homogenization with Explicit Semantics Preservation for Heterogeneous Information Network

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

Prototype-Enhanced Hypergraph Learning for Heterogeneous Information Networks

HINChip: Heterogeneous Information Network Representation with Community Hierarchy Preserving

Semi-supervised Clustering in Attributed Heterogeneous Information Networks

Heterogeneous Information Network Embedding with Convolutional Graph Attention Networks.

ABLE: Meta-Path Prediction in Heterogeneous Information Networks.

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

Cross Multi-Type Objects Clustering in Attributed Heterogeneous Information Network

Metapaths guided Neighbors aggregated Network for?Heterogeneous Graph Reasoning

Dynamic Heterogeneous Information Network Embedding With Meta-Path Based Proximity

User-Guided Clustering in Heterogeneous Information Networks via Motif-Based Comprehensive Transcription

Heterogeneous information network based clustering for precision traditional Chinese medicine