Evolutionary clustering and analysis of bibliographic networks

Manish Gupta, Charu C. Aggarwal, Jiawei Han, Yizhou Sun

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we study the problem of evolutionary clustering of multi-typed objects in a heterogeneous bibliographic network. The traditional methods of homogeneous clustering methods do not result in a good typed-clustering. The design of heterogeneous methods for clustering can help us better understand the evolution of each of the types apart from theevolution of the network as a whole. In fact, the problem of clustering and evolution diagnosis are closely related because of the ability of the clustering process to summarize the network and provide insights into the changes in the objects over time. We present such a tightly integrated method for clustering and evolution diagnosis of heterogeneous bibliographic information networks. We present an algorithm, ENetClus, which performs such an agglomerative evolutionary clustering which is able to show variations in the clusters over time with a temporal smoothness approach. Previous work on clustering networks is either based on homogeneous graphs with evolution, or it does not account for evolution in the process of clustering heterogeneous networks. This paper provides the first framework for evolutionsensitive clustering and diagnosis of heterogeneous information networks. The ENetClus algorithm generates consistent typedclusterings across time, which can be used for further evolution diagnosis and insights. The framework of the algorithm is specifically designed in order to facilitate insights about the evolution process. We use this technique in order to provide novel insights about bibliographic information networks.

Original languageEnglish (US)
Title of host publicationProceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011
Pages63-70
Number of pages8
DOIs
StatePublished - 2011
Event2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011 - Kaohsiung, Taiwan, Province of China
Duration: Jul 25 2011Jul 27 2011

Publication series

NameProceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011

Other

Other2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011
Country/TerritoryTaiwan, Province of China
CityKaohsiung
Period7/25/117/27/11

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Evolutionary clustering and analysis of bibliographic networks'. Together they form a unique fingerprint.

Cite this