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
| CREATOR | Hanjo D. Boekhout, Frank W. Takes |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 93 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-02434