Enumerating Isolated Cliques in Synthetic and Financial Networks

  • Authors:

  • Falk Hüffner;Christian Komusiewicz;Hannes Moser;Rolf Niedermeier

  • Affiliations:

  • Institut für Informatik, Friedrich-Schiller-Universität Jena, Jena, Germany D-07743;Institut für Informatik, Friedrich-Schiller-Universität Jena, Jena, Germany D-07743;Institut für Informatik, Friedrich-Schiller-Universität Jena, Jena, Germany D-07743;Institut für Informatik, Friedrich-Schiller-Universität Jena, Jena, Germany D-07743

  • Venue:
  • COCOA 2008 Proceedings of the 2nd international conference on Combinatorial Optimization and Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We do computational studies concerning the enumeration of maximal isolated cliques in graphs. Isolation, as recently introduced, measures the degree of connectedness of the cliques to the rest of the graph. Isolation helps both in getting faster algorithms than for the enumeration of maximal general cliques and in filtering out cliques with special semantics. We perform experiments with synthetic graphs (in the Gn,m,pmodel) and financial networks, proposing the enumeration of isolated cliques as a useful instrument in analyzing financial networks.