DynamicNet: an effective and efficient algorithm for supporting community evolution detection in time-evolving information networks

  • Authors:
  • Alfredo Cuzzocrea;Francesco Folino;Clara Pizzuti

  • Affiliations:
  • ICAR-CNR and University of Calabria, Cosenza, Italy;ICAR-CNR, Cosenza, Italy;ICAR-CNR, Cosenza, Italy

  • Venue:
  • Proceedings of the 17th International Database Engineering & Applications Symposium
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

DynamicNet, an effective and efficient algorithm for supporting community evolution detection in time-evolving information networks is presented and experimentally evaluated in this paper. DynamicNet introduces a graph-based model-theoretic approach to represent time-evolving information networks, and to capture how they change over time. A central feature of DynamicNet is represented by the ability of supporting matching-based community evolution detection, by identifying several classes of community transitions. Experimental results clearly demonstrate the reliability and the efficiency of our proposal.