Finding All Maximal Cliques in Dynamic Graphs

  • Authors:
  • Volker Stix

  • Affiliations:
  • Vienna University of Economics, Department of Information Business, Augasse 2–6, A-1090 Vienna/Austria. volker.stix@wu-wien.ac.at

  • Venue:
  • Computational Optimization and Applications
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Clustering applications dealing with perception based or biased data lead to models with non-disjunct clusters. There, objects to be clustered are allowed to belong to several clusters at the same time which results in a fuzzy clustering. It can be shown that this is equivalent to searching all maximal cliques in dynamic graphs like Gt = (V,Et), where Et − 1 ⊂ Et, t = 1,…,T; E0 = &phis;. In this article algorithms are provided to track all maximal cliques in a fully dynamic graph.