Discovery of extreme events-related communities in contrasting groups of physical system networks

Zhengzhang Chen, William Hendrix, Hang Guan, Isaac K. Tetteh, Alok Choudhary, Fredrick Semazzi, Nagiza F. Samatova*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


The latent behavior of a physical system that can exhibit extreme events such as hurricanes or rainfalls, is complex. Recently, a very promising means for studying complex systems has emerged through the concept of complex networks. Networks representing relationships between individual objects usually exhibit community dynamics. Conventional community detection methods mainly focus on either mining frequent subgraphs in a network or detecting stable communities in time-varying networks. In this paper, we formulate a novel problem - detection of predictive and phase-biased communities in contrasting groups of networks, and propose an efficient and effective machine learning solution for finding such anomalous communities. We build different groups of networks corresponding to different system's phases, such as higher or low hurricane activity, discover phase-related system components as seeds to help bound the search space of community generation in each network, and use the proposed contrast-based technique to identify the changing communities across different groups. The detected anomalous communities are hypothesized (1) to play an important role in defining the target system's state(s) and (2) to improve the predictive skill of the system's states when used collectively in the ensemble of predictive models. When tested on the two important extreme event problems - identification of tropical cyclone-related and of African Sahel rainfall-related climate indices - our algorithm demonstrated the superior performance in terms of various skill and robustness metrics, including 8-16 % accuracy increase, as well as physical interpretability of detected communities. The experimental results also show the efficiency of our algorithm on synthetic datasets.

Original languageEnglish (US)
Pages (from-to)225-258
Number of pages34
JournalData Mining and Knowledge Discovery
Issue number2
StatePublished - Sep 2013


  • Community detection
  • Comparative analysis
  • Complex network analysis
  • Extreme event prediction
  • Network motif detection
  • Spatio-temporal data mining

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Computer Networks and Communications


Dive into the research topics of 'Discovery of extreme events-related communities in contrasting groups of physical system networks'. Together they form a unique fingerprint.

Cite this