High-Modularity Graph Partitioning Through NLP Techniques and Maximal Clique Enumeration
Marco D’Elia, Irene Finocchi, Maurizio Patrignani · 2026
Read High-Modularity Graph Partitioning Through NLP Techniques and Maximal Clique Enumeration by Marco D’Elia, Irene Finocchi, Maurizio Patrignani (2026) 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-2602-23948.txt.
Description
Marco D'Elia and two co-authors tackle high-modularity graph partitioning with tools borrowed from natural language processing. The 2026 paper presents Clique-TF-IDF, a framework that represents each vertex by the maximal cliques it belongs to, in the manner of a term-document matrix. It then applies term-frequency weighting and machine learning clustering.
Dense clique structure thus becomes the signal that guides partition choice, rather than edge counts alone. Tests show results comparable to or better than leading partitioning algorithms, whether or not the number of partitions is fixed in advance. The authors note that the same idea extends beyond partitioning. Other hard combinatorial problems with efficiently enumerable substructures could gain AI-driven solutions by the same route. That route turns dense local patterns into features for global optimization.
Catalog record
| CREATOR | Marco D’Elia, Irene Finocchi, Maurizio Patrignani |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 60 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-23948