Abstract:Hierarchical clustering allows better performance in grouping heterogeneous and non-spherical datasets than the center-based clustering, at the expense of increased time complexity. Meanwhile, the bottom-up approach of hierarchical clustering methods often tend to be sensitive or vulnerable to datasets containing obscure cluster boundaries. This paper presents an effective method for hierarchical clustering, called HCNN, which utilizes two types of structural similarities in nearest neighbor graph of a dataset to group similar data into clusters. In particular, the first metric is used to identify those pairs of data with maximal similarity in their nearest neighborhoods that can serve as local centers of every initial cluster. This can contribute to observing the boundaries and detecting clusters, hubs and outliers, thereby alleviating remarkably the influence of obscure boundaries between clusters. The initial clusters will be merged recursively in accordance with the second similarity metric measured in terms of the connectivity between clusters in the nearest neighbor graph. In this case, rather than combining two clusters with highest similarity during each iteration, we consider the maximum similarity as a transitive and closure relation between clusters, i.e., an equivalence relation, which enables more effective and efficient merging of clusters via application of advanced data structures. Experiments based on synthetic and real datasets demonstrate that the proposed HCNN algorithms can possibly outperform the state-of-the-art clustering methods evaluated in terms of the clustering accuracy, normalized mutual information and adjust rand index. Moreover, experiments on unlabeled real datasets show that our method enables effective identification of the quantity of clusters based on Davies–Bouldin index and average silhouette coefficient.

Hierarchical and overlapping social circle identification in ego networks based on link clustering

Learning Social Circles in Ego Networks based on Multi-View Social Graphs

Cross-Network Social User Embedding with Hybrid Differential Privacy Guarantees

An improved density peaks-based clustering method for social circle discovery in social networks

Diversity of a User's Friend Circle in OSNs and Its Use for Profiling.

Effective hierarchical clustering based on structural similarities in nearest neighbor graphs

CoHomo: A Cluster-Attribute Correlation Aware Graph Clustering Framework

A new clustering method and its application in social networks

Social Recommender Systems Based on Coupling Network Structure Analysis

A Survey of Hierarchy Identification in Social Networks

On Crawling Community-aware Online Social Network Data

Relationship Identification Across Heterogeneous Online Social Networks

Exploring Hierarchies in Online Social Networks

Learning with multi-resolution overlapping communities

User interaction-oriented community detection based on cascading analysis

We Know Who You Are: Discovering Similar Groups Across Multiple Social Networks

Harnessing the Power of Ego Network Layers for Link Prediction in Online Social Networks

Detect overlapping and hierarchical community structure in networks

Exploring the Power of Social Hub Services.

User Identity Linkage Across Social Networks by Heterogeneous Graph Attention Network Modeling

Homophilic organization of egocentric communities in ICT services