Abstract

A multimode network consists of heterogeneous types of actors with various interactions occurring between them. Identifying communities in a multimode network can help understand the structural properties of the network, address the data shortage and unbalanced problems, and assist tasks like targeted marketing and finding influential actors within or between groups. In general, a network and its group structure often evolve unevenly. In a dynamic multimode network, both group membership and interactions can evolve, posing a challenging problem of identifying these evolving communities. In this work, we try to address this problem by employing the temporal information to analyze a multimode network. A temporally regularized framework and its convergence property are carefully studied. We show that the algorithm can be interpreted as an iterative latent semantic analysis process, which allows for extensions to handle networks with actor attributes and within-mode interactions. Experiments on both synthetic data and real-world networks demonstrate the efficacy of our approach and suggest its generality in capturing evolving groups in networks with heterogeneous entities and complex relationships.

Original languageEnglish (US)
Article number5959168
Pages (from-to)72-85
Number of pages14
JournalIEEE Transactions on Knowledge and Data Engineering
Volume24
Issue number1
DOIs
StatePublished - Jan 1 2012

Keywords

  • Data mining
  • community detection
  • community evolution
  • dynamic networks
  • multimode networks

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Identifying evolving groups in dynamic multimode networks'. Together they form a unique fingerprint.

  • Cite this