Abstract:Partitioning multi-view data is a recent challenge in clustering methods, which traditionally consider single-view data. In clustering techniques, finding the similarity or distance between objects, handled by metrics in Rn$$\mathbb {R}^{n}$$, plays a central role in community detection. Under this framework, different algorithms have been developed where the output relies on an exact distance calculated based on the objects’ features. As feature information might be qualitative data defined in an ambiguous environment, this study offers a new class of metrics, so-called S-distance, as a dual of a fuzzy T-similarity, which successfully produces a collective distance based on all views/observers and provides a more flexible framework to define distance under uncertainty. Besides, most existing approaches handle multi-view clustering by aggregating each view’s clusters or using an iterative optimization method; both are time-consuming. Here, by transforming the multi-view clustering problem into node clustering, we suggest a new approach without iteration for multi-view and multi-observer data. Our proposed method, GMSkNN, uses an attribute-structural similarity relation between nodes to get more coherent clusters. To this end, we first build a k-nearest neighbor (kNN) directed graph using the proposed S-distance, then transform it into an undirected graph based on the neighborhood information of the nodes so that the resultant graph is characterized based on nodes interactions and initial features information of the nodes. Next, a new maximal-clique-based clustering is designed to complete the node partitioning. The proposed clustering algorithm is programmed and tested on synthetic and four real-world datasets using the R software. The clustering results are analyzed based on several indexes. This analysis shows the efficiency of the proposed algorithm compared to the traditional clustering methods.

A multi-view clustering algorithm for attributed weighted multi-edge directed networks

Geometrical inspired pre-weighting enhances Markov clustering community detection in complex networks

A maximal-clique-based clustering approach for multi-observer multi-view data by using k-nearest neighbor with S-pseudo-ultrametric induced by a fuzzy similarity

Clustering in Networks with Multi-Modality Attributes

WSNMF: Weighted Symmetric Nonnegative Matrix Factorization for attributed graph clustering

Self-weighted Multiview Clustering with Multiple Graphs.

An efficient graph embedding clustering approach for heterogeneous network

Auto-Weighted Multi-View Clustering Via Hierarchical Bipartite Graph

Self-weighted Graph Learning for Multi-View Clustering

Feature Weighted Multi-View Graph Clustering

A novel method of spectral clustering in attributed networks by constructing parameter-free affinity matrix

Attributed Multiplex Graph Clustering: A Heuristic Clustering-Aware Network Embedding Approach

Multi-View Graph Attention Embedding for Clustering

A Versatile Framework for Attributed Network Clustering via K-Nearest Neighbor Augmentation

Adaptive Weighted Low-Rank Sparse Representation for Multi-View Clustering.

Incomplete Multi-View Clustering Based on Dynamic Dimensionality Reduction Weighted Graph Learning

Multi-view clustering integrating anchor attribute and structural information

An exact algorithm to find a maximum weight clique in a weighted undirected graph

Auto-weighted Multi-View Clustering Via Kernelized Graph Learning

Community Clustering Based on Weighted Informative Graph

Geometric-inspired graph-based Incomplete Multi-view Clustering