Fast maximal clique enumeration in weighted temporal networks

Hanjo D. Boekhout, Frank W. Takes · 2024

Read Fast maximal clique enumeration in weighted temporal networks by Hanjo D. Boekhout, Frank W. Takes (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-02434.txt.

Description

Boekhout and Takes published a research paper in 2024 on finding all the tight-knit groups in networks that change over time, and doing it orders of magnitude faster. A clique is a set of nodes all linked to each other; in temporal data, like conversations at a conference, groups must also persist within a time window and meet often enough.

Their algorithm generalizes the frequency demand into a flexible weight, fixing a flaw in earlier temporal definitions. A leaner first phase stretches candidate groups in time linear in the number of events, and a smarter second phase prunes the search hard. On large real data sets it vastly outran the previous best methods while handling weighted networks.

Catalog record

CREATORHanjo D. Boekhout, Frank W. Takes
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE93 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-02434

Browse the full library · About the Tower of Babel