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 - 2012

Fingerprint

Marketing
Structural properties
Semantics
Experiments

Keywords

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

ASJC Scopus subject areas

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

Cite this

Identifying evolving groups in dynamic multimode networks. / Tang, Lei; Liu, Huan; Zhang, Jianping.

In: IEEE Transactions on Knowledge and Data Engineering, Vol. 24, No. 1, 5959168, 2012, p. 72-85.

Research output: Contribution to journalArticle

@article{33f2f602ca2b426096d582dfc74d3f11,
title = "Identifying evolving groups in dynamic multimode networks",
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.",
keywords = "community detection, community evolution, Data mining, dynamic networks, multimode networks",
author = "Lei Tang and Huan Liu and Jianping Zhang",
year = "2012",
doi = "10.1109/TKDE.2011.159",
language = "English (US)",
volume = "24",
pages = "72--85",
journal = "IEEE Transactions on Knowledge and Data Engineering",
issn = "1041-4347",
publisher = "IEEE Computer Society",
number = "1",

}

TY - JOUR

T1 - Identifying evolving groups in dynamic multimode networks

AU - Tang, Lei

AU - Liu, Huan

AU - Zhang, Jianping

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - community detection

KW - community evolution

KW - Data mining

KW - dynamic networks

KW - multimode networks

UR - http://www.scopus.com/inward/record.url?scp=82155181736&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=82155181736&partnerID=8YFLogxK

U2 - 10.1109/TKDE.2011.159

DO - 10.1109/TKDE.2011.159

M3 - Article

AN - SCOPUS:82155181736

VL - 24

SP - 72

EP - 85

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

SN - 1041-4347

IS - 1

M1 - 5959168

ER -