Document Type

Conference Paper

Department/Unit

Department of Computer Science

Title

On discovering community trends in social networks

Language

English

Abstract

Real-world social networks (e.g., blogosphere) often evolve over time and thus poses challenges on conventional social network analysis techniques which model the underlying networks as static graphs. In this paper, we are interested in detecting dynamic communities and their trend of evolution in a social network by examining the structural and dynamic patterns of interactions. In doing so, we propose an iterative mining algorithm for computing the intensities and bursts of some hidden communities over time. Our method is probabilistic in nature and can be applied to both undirected graphs and directed graphs. Quantitative and qualitative performance comparisons between the proposed method and some representative methods for social network analysis are provided. Evaluation results based on three benchmark datasets, including Reuters terror news network, political blogosphere, and Enron emails, show that the proposed method is both effective and efficient. © 2009 IEEE.

Keywords

Data mining, Dynamic communities, Graph clustering, Social networks

Publication Date

2009

Source Publication Title

Proceedings: 2009 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Workshops

Start Page

230

End Page

237

Conference Location

Milano, Italy

Publisher

IET

DOI

10.1109/WI-IAT.2009.40

Link to Publisher's Edition

http://dx.doi.org/10.1109/WI-IAT.2009.40

ISBN (print)

9780769538013

ISBN (electronic)

9781424453313

This document is currently not available here.

Share

COinS