Modularity based community detection in heterogeneous networks

Jingfei Zhang, Yuguo Chen

Research output: Contribution to journalArticlepeer-review

Abstract

Heterogeneous networks consist of different types of nodes and multiple types of edges linking such nodes. While numerous community detection techniques exist for analyzing networks that contain only one type of node, very few such techniques have been developed for heterogeneous networks. Therefore, we propose a modularity-based community detection framework for heterogeneous networks. Unlike existing methods, the proposed approach has the flexibility of treating the number of communities as an unknown quantity. We describe a Louvain-type maximization method for determining the community structure that maximizes the modularity function. Our simulation results show the advantages of the proposed method over the existing methods. Moreover, the proposed modularity function is shown to be consistent under a heterogeneous stochastic blockmodel framework. Analyses of a DBLP four-area data set and a MovieLens data set demonstrate the usefulness of the proposed method.

Original languageEnglish (US)
Pages (from-to)601-629
Number of pages29
JournalStatistica Sinica
Volume30
Issue number2
DOIs
StatePublished - Apr 2020

Keywords

  • Community detection
  • Consistency
  • Heterogeneous network
  • Modularity function
  • Null model

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Fingerprint

Dive into the research topics of 'Modularity based community detection in heterogeneous networks'. Together they form a unique fingerprint.

Cite this