Contextual Correlation Preserving Multiview Featured Graph Clustering

Tiantian He, Yang LIU, Tobey H. Ko, Keith C.C. Chan, Yew Soon Ong

Research output: Contribution to journalReview articlepeer-review

6 Citations (Scopus)

Abstract

Graph clustering, which aims at discovering sets of related vertices in graph-structured data, plays a crucial role in various applications, such as social community detection and biological module discovery. With the huge increase in the volume of data in recent years, graph clustering is used in an increasing number of real-life scenarios. However, the classical and state-of-the-art methods, which consider only single-view features or a single vector concatenating features from different views and neglect the contextual correlation between pairwise features, are insufficient for the task, as features that characterize vertices in a graph are usually from multiple views and the contextual correlation between pairwise features may influence the cluster preference for vertices. To address this challenging problem, we introduce in this paper, a novel graph clustering model, dubbed contextual correlation preserving multiview featured graph clustering (CCPMVFGC) for discovering clusters in graphs with multiview vertex features. Unlike most of the aforementioned approaches, CCPMVFGC is capable of learning a shared latent space from multiview features as the cluster preference for each vertex and making use of this latent space to model the inter-relationship between pairwise vertices. CCPMVFGC uses an effective method to compute the degree of contextual correlation between pairwise vertex features and utilizes view-wise latent space representing the feature-cluster preference to model the computed correlation. Thus, the cluster preference learned by CCPMVFGC is jointly inferred by multiview features, view-wise correlations of pairwise features, and the graph topology. Accordingly, we propose a unified objective function for CCPMVFGC and develop an iterative strategy to solve the formulated optimization problem. We also provide the theoretical analysis of the proposed model, including convergence proof and computational complexity analysis. In our experiments, we extensively compare the proposed CCPMVFGC with both classical and state-of-the-art graph clustering methods on eight standard graph datasets (six multiview and two single-view datasets). The results show that CCPMVFGC achieves competitive performance on all eight datasets, which validates the effectiveness of the proposed model.

Original languageEnglish
Article number8766847
Pages (from-to)4318-4331
Number of pages14
JournalIEEE Transactions on Cybernetics
Volume50
Issue number10
DOIs
Publication statusPublished - Oct 2020

Scopus Subject Areas

  • Software
  • Control and Systems Engineering
  • Information Systems
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering

User-Defined Keywords

  • Attributed graph (AG)
  • community detection
  • complex network
  • contextual correlation
  • contextual correlation preserving multiview featured graph clustering (CCPMVFGC)
  • graph clustering
  • multiview features

Fingerprint

Dive into the research topics of 'Contextual Correlation Preserving Multiview Featured Graph Clustering'. Together they form a unique fingerprint.

Cite this