Abstract:The real world data sets with multi-typed objects and multityped relations can be structured as heterogeneous information networks (HIN). Clustering is one of the most significant process in HIN since it provides useful insights of hidden patterns of objects and their complex relation structure. However, grouping multi-relational target objects without losing their rich semantics and unknown number of clusters is a challenging task. Hence, we use the meta-path concepts to compute the similarity matrix between each pair of objects by exploring the different relations to preserve their semantics. Subsequently, we employ the Affinity Propagation (AP) clustering approach that can automatically generate clusters and corresponding exemplars (cluster center) for each object based on the similarity matrix. The basic motivation of using AP algorithm is its effectiveness, scalability and the speed on detecting community/clustering of networked data and yet it has not been applied in HIN. However, the performance of AP algorithm depends on two parameters: i) preference p and ii) damping factor. which causes the algorithm to be non-converged and produce unsatisfactory clustering results. Although some existing methods have been developed to handle this issue, it still faces two challenges: i) slow convergence ii) high computation for finding optimal clustering. In this paper, we presented an enhanced AP (EAP) clustering approach to overcome this issue by updating their parameter values based on different strategies, to improve the AP performance on an HIN data set. The experimental results show that the proposed method can accelerate the algorithm's convergence to evaluate optimal clustering compared to the other methods.

Spectral Clustering in Heterogeneous Information Networks.

Using Visualization to Improve Clustering Analysis on Heterogeneous Information Network.

Heterogeneous Information Networks Bi-clustering with Similarity Regularization.

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

Semi-supervised Clustering in Attributed Heterogeneous Information Networks

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

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

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

Enhanced Affinity Propagation Clustering on Heterogeneous Information Network

Clustering Heterogeneous Information Network by Joint Graph Embedding and Nonnegative Matrix Factorization

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

A Spectral Clustering Algorithm for Non-Linear Graph Embedding in Information Networks

Key Nodes Cluster Augmented Embedding for Heterogeneous Information Networks.

Higher-Order Clustering in Heterogeneous Information Networks.

Time Series Clustering via Inter-network Heterogeneity

A Fast Clustering Algorithm Based on Embedding Technology for Heterogeneous Information Networks

Ranking-based Clustering on General Heterogeneous Information Networks by Network Projection.

FctClus: A Fast Clustering Algorithm for Heterogeneous Information Networks.

A hybrid clustering approach for link prediction in heterogeneous information networks

Context-Aware Hypergraph Construction for Robust Spectral Clustering

A Spectral Clustering Algorithm Based on Hierarchical Method