Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2503.21814 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912298627497984 |
|---|---|
| author | Min, Yimeng Gomes, Carla P. |
| author_facet | Min, Yimeng Gomes, Carla P. |
| contents | We propose an unsupervised approach for learning vertex orderings for the maximum clique problem by framing it within a permutation-based framework. We transform the combinatorial constraints into geometric relationships such that the ordering of vertices aligns with the clique structures. By integrating this clique-oriented ordering into branch-and-bound search, we improve search efficiency and reduce the number of computational steps. Our results demonstrate how unsupervised learning of vertex ordering can enhance search efficiency across diverse graph instances. We further study the generalization across different sizes. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_21814 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Unsupervised Ordering for Maximum Clique Min, Yimeng Gomes, Carla P. Machine Learning We propose an unsupervised approach for learning vertex orderings for the maximum clique problem by framing it within a permutation-based framework. We transform the combinatorial constraints into geometric relationships such that the ordering of vertices aligns with the clique structures. By integrating this clique-oriented ordering into branch-and-bound search, we improve search efficiency and reduce the number of computational steps. Our results demonstrate how unsupervised learning of vertex ordering can enhance search efficiency across diverse graph instances. We further study the generalization across different sizes. |
| title | Unsupervised Ordering for Maximum Clique |
| topic | Machine Learning |
| url | https://arxiv.org/abs/2503.21814 |