Mining Unstable Communities from Network Ensembles

Ahsanur Rahman, Steve Jan, Hyunju Kim, B. Aditya Prakash, T. M. Murali

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

Abstract

Ensembles of graphs arise in several natural applications, such as mobility tracking, computational biology, socialnetworks, and epidemiology. A common problem addressed by many existing mining techniques is to identify subgraphs of interest in these ensembles. In contrast, in this paper, we propose to quickly discover maximally variable regions of the graphs, i.e., sets of nodes that induce very different subgraphs across the ensemble. We first develop two intuitive and novel definitions of such node sets, which we then show can be efficiently enumerated using a level-wise algorithm. Finally, using extensive experiments on multiple real datasets, we show how these sets capture the main structural variations of the given set of networks and also provide us with interesting and relevant insights about these datasets.

Original languageEnglish (US)
Title of host publicationProceedings - 15th IEEE International Conference on Data Mining Workshop, ICDMW 2015
EditorsXindong Wu, Alexander Tuzhilin, Hui Xiong, Jennifer G. Dy, Charu Aggarwal, Zhi-Hua Zhou, Peng Cui
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages508-515
Number of pages8
ISBN (Electronic)9781467384926
DOIs
StatePublished - Jan 29 2016
Event15th IEEE International Conference on Data Mining Workshop, ICDMW 2015 - Atlantic City, United States
Duration: Nov 14 2015Nov 17 2015

Publication series

NameProceedings - 15th IEEE International Conference on Data Mining Workshop, ICDMW 2015

Other

Other15th IEEE International Conference on Data Mining Workshop, ICDMW 2015
CountryUnited States
CityAtlantic City
Period11/14/1511/17/15

Keywords

  • Graph Mining
  • Scaled Subgraph Divergence
  • Subgraph Divergence
  • UC
  • Unstable Community

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Mining Unstable Communities from Network Ensembles'. Together they form a unique fingerprint.

  • Cite this

    Rahman, A., Jan, S., Kim, H., Prakash, B. A., & Murali, T. M. (2016). Mining Unstable Communities from Network Ensembles. In X. Wu, A. Tuzhilin, H. Xiong, J. G. Dy, C. Aggarwal, Z-H. Zhou, & P. Cui (Eds.), Proceedings - 15th IEEE International Conference on Data Mining Workshop, ICDMW 2015 (pp. 508-515). [7395711] (Proceedings - 15th IEEE International Conference on Data Mining Workshop, ICDMW 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDMW.2015.87