Abstract:In recent years, researchers from academic and industrial fields have become increasingly interested in social network data to extract meaningful information. This information is used in applications such as link prediction between people groups, community detection, protein module identification, etc. Therefore, the clustering technique has emerged as a solution to finding similarities between social network members. Recently, in most graph clustering solutions, the structural similarity of nodes is combined with their attribute similarity. The results of these solutions indicate that the graph's topological structure is more important. Since most social networks are sparse, these solutions often suffer from insufficient use of node features. This paper proposes a hybrid clustering approach as an application for link prediction in heterogeneous information networks (HINs). In our approach, an adjacency vector is determined for each node until, in this vector, the weight of the direct edge or the weight of the shortest communication path among every pair of nodes is considered. A similarity metric is presented that calculates similarity using the direct edge weight between two nodes and the correlation between their adjacency vectors. Finally, we evaluated the effectiveness of our proposed method using DBLP, Political blogs, and Citeseer datasets under entropy, density, purity, and execution time metrics. The simulation results demonstrate that while maintaining the cluster density significantly reduces the entropy and the execution time compared with the other methods.

Semi-supervised Clustering in Attributed Heterogeneous Information Networks

SCHAIN-IRAM: An Efficient and Effective Semi-Supervised Clustering Algorithm for Attributed Heterogeneous Information Networks

Semi-supervised Co-Clustering on Attributed Heterogeneous Information Networks.

Coupled Semi-supervised Clustering: Exploring Attribute Correlations in Heterogeneous Information Networks.

Cross Multi-Type Objects Clustering in Attributed Heterogeneous Information Network

Higher-Order Clustering in Heterogeneous Information Networks.

Spectral Clustering in Heterogeneous Information Networks.

Self-supervised Nodes-Hyperedges Embedding for Heterogeneous Information Network Learning

Multi-type Co-clustering of General Heterogeneous Information Networks via Nonnegative Matrix Tri-Factorization

Leveraging Meta-path Contexts for Classification in Heterogeneous Information Networks

Analyzing Heterogeneous Networks with Missing Attributes by Unsupervised Contrastive Learning

HINChip: Heterogeneous Information Network Representation with Community Hierarchy Preserving

Nonnegative Matrix Tri-Factorization Based Clustering in a Heterogeneous Information Network with Star Network Schema

Structure and Semantic Contrastive Learning for Nodes Clustering in Heterogeneous Information Networks

Deep Learning-based Heterogeneous Information Network Representation:A Survey

Interest-driven Community Detection on Attributed Heterogeneous Information Networks

Source-Aware Embedding Training on Heterogeneous Information Networks

Relation strength-aware clustering of heterogeneous information networks with incomplete attributes

Relation Structure-Aware Heterogeneous Information Network Embedding

Constrained anomaly detection in heterogeneous information networks with rich attributes

A hybrid clustering approach for link prediction in heterogeneous information networks