Redundancy-aware maximal cliques

Jia Wang, James Cheng, Ada Wai-Chee Fu

2013 · 59 citations · 20 references

Concepts

Abstract

Recent research efforts have made notable progress in improving the performance of (exhaustive) maximal clique enumeration (MCE). However, existing algorithms still suffer from exploring the huge search space of MCE. Furthermore, their results are often undesirable as many of the returned maximal cliques have large overlapping parts. This redundancy leads to problems in both computational efficiency and usefulness of MCE.

References

20