Graph Theory and Algorithms
Graph Theory and Algorithms is a research topic within Computer Vision and Pattern Recognition. Science Explorer counts 12k research works in it since 1955. 16.1% of them reached the world's top 10% most cited for their field and year.
This cluster of papers focuses on graph matching, graph processing, and pattern recognition techniques using distributed computing and parallel algorithms. It covers topics such as subgraph isomorphism, large-scale graphs, graph analytics, and spectral techniques for graph analysis.
- Graph Matching
- Graph Processing
- Pattern Recognition
- Distributed Computing
- Graph Analytics
- Subgraph Isomorphism
- Large-scale Graphs
- Graph Database
- Parallel Algorithms
- Spectral Techniques
- Research works
- 12k fractional, since 1955
- In the world top 10%
- 1.9k per year above
- Top-10% rate
- 16.1% share of its works in the world top 10%
- Growth, 2013–17 → 2018–22
- +17% the tick is no change
Which countries lead Graph Theory and Algorithms research?
By volume, China and the United States publish the most (1.1k and 494 works in 2022–2025).
By volume, 2022–2025
- 1 China 1.1k works
- 2 United States 494 works
- 3 India 199 works
- 4 Germany 122 works
- 5 France 89 works
- 6 Japan 73 works
- 7 United Kingdom 71 works
- 8 South Korea 65 works
- 9 Russia 64 works
- 10 Australia 61 works
How concentrated that is
The same countries as shares of everything the list above accounts for. A node where two countries do two thirds of the work and one spread evenly across twelve read alike as a ranking and not at all alike here.
Shares of the rows listed above, not of the whole node.
Which institutions lead Graph Theory and Algorithms research?
By volume in 2022–2025, National University of Defense Technology publishes the most Graph Theory and Algorithms research, followed by Tsinghua University and Shanghai Jiao Tong University.
By volume, 2022–2025
- 1 National University of Defense Technology China 33 works
- 2 Tsinghua University China 32 works
- 3 Shanghai Jiao Tong University China 23 works
- 4 Northeastern University China 21 works
- 5 Peking University China 21 works
- 6 Huazhong University of Science and Technology China 21 works
- 7 Beijing Institute of Technology China 20 works
- 8 University of Science and Technology of China China 19 works
- 9 University of Chinese Academy of Sciences China 19 works
- 10 University of Electronic Science and Technology of China China 18 works
Who are the leading researchers in Graph Theory and Algorithms?
The most-cited researchers publishing on Graph Theory and Algorithms include Ion Stoica, Philip S. Yu and Jiawei Han.
- 1 Ion Stoica 9.6k citations
- 2 Philip S. Yu 6.6k citations
- 3 Jiawei Han 5.2k citations
- 4 Arthur J. Olson 5k citations
Ranked by citations received across their whole record, among researchers with at least three works on this topic.
Where is Graph Theory and Algorithms research done?
The largest centres of Graph Theory and Algorithms research in 2022–2025 are Beijing (China), Shanghai (China), Changsha (China) and Wuhan (China). Among places with at least 20 works in it, it is an unusually large share of all research in Hong Kong, Shenzhen and Changsha.
Largest cities, 2022–2025
Where it is the local speciality
- Hong KongCN · 48.1 works4.9×
- ShenzhenCN · 44.2 works4.4×
- ChangshaCN · 61.1 works4.2×
Location quotient: how much more of its research is in Graph Theory and Algorithms than the world average.
Where is the best place to study Graph Theory and Algorithms?
Among universities, judged by research, Hong Kong University of Science and Technology, Chinese University of Hong Kong and Tsinghua University score highest, combining excellence, specialisation, size, growth and international reach. Research strength is one signal when choosing where to study; it does not measure teaching.
One dot per university in the table below. The upper left is the interesting corner: small places doing unusually strong work.
| # | University | Score | Top 10% | Specialisation | Works | Growth |
|---|---|---|---|---|---|---|
| 1 | Hong Kong University of Science and Technology Hong Kong | 72.9 | 28.5% | 11.7× | 13 | +13.2% |
| 2 | Chinese University of Hong Kong Hong Kong | 63.7 | 23.7% | 7.7× | 16 | +44.0% |
| 3 | Tsinghua University China | 62.5 | 23.8% | 5.5× | 32 | +73.8% |
| 4 | Hong Kong Baptist University Hong Kong | 61.8 | 21.7% | 15.7× | 9 | +65.8% |
| 5 | National University of Defense Technology China | 58.1 | 11.4% | 14.2× | 33 | +50.3% |
| 6 | ETH Zurich Switzerland | 55.1 | 28.2% | 4.2× | 8 | +161.8% |
| 7 | University of Electronic Science and Technology of China China | 54.1 | 23.8% | 5.3× | 18 | +97.0% |
| 8 | University of California, Riverside United States | 53.5 | 11.8% | 11.0× | 10 | +391.9% |
| 9 | Beijing University of Posts and Telecommunications China | 52.0 | 18.3% | 8.7× | 16 | +35.5% |
| 10 | Northeastern University China | 51.0 | 18.3% | 8.1× | 21 | -19.2% |
Universities only. Score blends excellence (30%), specialisation (25%), size (20%), growth (15%) and international reach (10%), 2015–2022; growth compares 2010–14 with 2015–19.
Is Graph Theory and Algorithms research growing?
Output in 2018–2022 was 17% higher than in 2013–2017, peaking in 2025. The fastest-growing topics are Graph Theory and Algorithms.
The same series as a ribbon — one cell per year, darker for more. The line above answers how much; this answers when.
Which topics inside it are moving
Growth and decline on one axis around a shared zero. Two lists side by side hide the thing that matters: whether the growth dwarfs the decline, or the other way round.