AI Paper Atlas

Research map / Graph learning

Graph algorithms and clustering: research map

990 papers on Graph algorithms and clustering in Graph learning, from ICML, NeurIPS, ICLR, CVPR, AAAI, ICCV and ECCV, and the journals TPAMI, IJCV and JMLR (2016–2026), grouped into 3 clusters and 9 approaches. The busiest year so far is 2026.

What it is

Classic graph problems solved with learning: matching nodes between two graphs, clustering a graph into communities, and learned heuristics for hard combinatorial problems on graphs such as routing.

Terms you will see on this page:

Graph matching
finding the correspondence between the nodes of two graphs.
Spectral clustering
clustering using eigenvectors of the graph's Laplacian.
Combinatorial optimization
choosing the best of a huge discrete set of options, such as a tour.

Start reading with the most cited papers here:

Within Graph learning, its share shrank from 15.4% in 2023–24 to 12.8% in 2025–26 (196 → 201 papers at ICML, NeurIPS, ICLR, CVPR and AAAI, the venues with data for all four years).

2016: 48162017: 60172018: 55182019: 78192020: 96202021: 99212022: 102222023: 112232024: 118242025: 94252026: 12826

Explore Graph algorithms and clustering in the interactive map

Working on something in this topic? Describe your idea in scime atlas to see which approach it falls under, the closest papers by meaning and how crowded the spot has become.

What changed recently

Approaches whose share of the topic moved most between 2023–24 and 2025–26 (ICML, NeurIPS, ICLR, CVPR and AAAI):

Papers from 2025–2026 that are already cited most:

Approaches and key papers

Graph combinatorics and structure · 726 papers
Keywords: search, directed, causal

Approaches in this cluster:

Most cited and most cited since 2024:

Graph clustering · 142 papers
Keywords: graph clustering, spectral clustering, clusters

Approaches in this cluster:

Most cited and most cited since 2024:

Graph matching · 122 papers
Keywords: graph matching, matching graph, correspondence

Approaches in this cluster:

Most cited and most cited since 2024:

Related topics in Graph learning

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy