@inproceedings{d5069f13b6b8484080bb7871bde54e65,
title = "Diverse Enumeration of Maximal Cliques",
abstract = "Maximal clique enumeration is a well-studied problem due to its many applications. We present a new algorithm for this problem that enumerates maximal cliques in a diverse ordering. The main idea behind our approach is to adapt the classic Bron-Kerbosch (BK) algorithm by, conceptually, jumping between different nodes in the execution tree. Special care is taken to ensure that (1) each maximal clique is created precisely once, (2) the theoretical runtime remains the same as in the BK algorithm and (3) memory requirements remain reasonable. Experimental results show that we indeed achieve our goals, and moreover, that the cliques are enumerated in a diverse order.",
keywords = "diversity, enumeration, maximal cliques",
author = "Liron Sade and Sara Cohen",
note = "Publisher Copyright: {\textcopyright} 2020 ACM.; 29th ACM International Conference on Information and Knowledge Management, CIKM 2020 ; Conference date: 19-10-2020 Through 23-10-2020",
year = "2020",
month = oct,
day = "19",
doi = "10.1145/3340531.3417458",
language = "الإنجليزيّة",
series = "International Conference on Information and Knowledge Management, Proceedings",
pages = "3321--3324",
booktitle = "CIKM 2020 - Proceedings of the 29th ACM International Conference on Information and Knowledge Management",
}