English

Distributed Subgraph Finding: Progress and Challenges

Data Structures and Algorithms 2025-08-28 v5 Distributed, Parallel, and Cluster Computing
Authors: Keren Censor-Hillel
View on arXiv ↗ PDF ↗

Abstract

This is a survey of the exciting recent progress made in understanding the complexity of distributed subgraph finding problems. It overviews the results and techniques for assorted variants of subgraph finding problems in various models of distributed computing, and states intriguing open questions. This version contains some updates over the ICALP 2021 version, and I will try to keep updating it as additional progress is made.

Keywords

graph algorithms graph theory image processing

Cite

@article{arxiv.2203.06597,
  title  = {Distributed Subgraph Finding: Progress and Challenges},
  author = {Keren Censor-Hillel},
  journal= {arXiv preprint arXiv:2203.06597},
  year   = {2025}
}

Related papers

View all related →
Distributed, Parallel, and Cluster Computing · Computer Science
A Survey of Distributed Graph Algorithms on Massive Graphs
Lingkai Meng, Yu Shao, Long Yuan, Longbin Lai +6
2024-10-29
Data Structures and Algorithms · Computer Science
More Recent Advances in (Hyper)Graph Partitioning
Ümit V. Çatalyürek, Karen D. Devine, Marcelo Fonseca Faraj, Lars Gottesbüren +7
2022-07-01
Information Retrieval · Computer Science
Parallel Algorithms for Densest Subgraph Discovery Using Shared Memory Model
B. D. M. De Zoysa, Y. A. M. M. A. Ali, M. D. I. Maduranga, Indika Perera +2
2021-03-02
Databases · Computer Science
Deep Analysis on Subgraph Isomorphism
Li Zeng, Yan Jiang, Weixin Lu, Lei Zou
2021-04-21
Combinatorics · Mathematics
What are graph amalgamations?
Amin Bahmanian, Chris Rodger
2017-10-12
Data Structures and Algorithms · Computer Science
A Survey on the Densest Subgraph Problem and Its Variants
Tommaso Lanciano, Atsushi Miyauchi, Adriano Fazzone, Francesco Bonchi
2024-04-19
Social and Information Networks · Computer Science
Deep Learning for Community Detection: Progress, Challenges and Opportunities
Fanzhen Liu, Shan Xue, Jia Wu, Chuan Zhou +5
2020-09-24
Machine Learning · Computer Science
Deep Learning of Representations: Looking Forward
Yoshua Bengio
2013-06-10
Databases · Computer Science
In-depth Analysis of Densest Subgraph Discovery in a Unified Framework
Yingli Zhou, Qingshuo Guo, Yi Yang, Yixiang Fang +2
2024-06-10
Artificial Intelligence · Computer Science
The HyperTrac Project: Recent Progress and Future Research Directions on Hypergraph Decompositions
Georg Gottlob, Matthias Lanzinger, Davide Mario Longo, Cem Okulmus +1
2021-01-01
Data Structures and Algorithms · Computer Science
On Finding Dense Common Subgraphs
Moses Charikar, Yonatan Naamad, Jimmy Wu
2018-02-20
Machine Learning · Computer Science
A Survey of Graph-based Deep Learning for Anomaly Detection in Distributed Systems
Armin Danesh Pazho, Ghazal Alinezhad Noghre, Arnab A Purkayastha, Jagannadh Vempati +2
2023-06-05
Machine Learning · Computer Science
Demystifying Parallel and Distributed Deep Learning: An In-Depth Concurrency Analysis
Tal Ben-Nun, Torsten Hoefler
2018-09-18
Databases · Computer Science
A Survey and Experimental Analysis of Distributed Subgraph Matching
Longbin Lai, Zhu Qing, Zhengyi Yang, Xin Jin +9
2019-06-28
Social and Information Networks · Computer Science
Cohesive Subgraph Discovery in Hypergraphs: A Locality-Driven Indexing Framework
Song Kim, Dahee Kim, Taejoon Han, Junghoon Kim +2
2025-12-30
Data Structures and Algorithms · Computer Science
Recent Advances in Graph Partitioning
Aydin Buluc, Henning Meyerhenke, Ilya Safro, Peter Sanders +1
2015-02-04
Combinatorics · Mathematics
A Survey on Machine Learning Solutions for Graph Pattern Extraction
Kai Siong Yow, Ningyi Liao, Siqiang Luo, Reynold Cheng +2
2023-06-06
Information Retrieval · Computer Science
Parallel and Distributed Collaborative Filtering: A Survey
Efthalia Karydi, Konstantinos G. Margaritis
2014-09-10
Combinatorics · Mathematics
Extremal aspects of graph and hypergraph decomposition problems
Stefan Glock, Daniela Kühn, Deryk Osthus
2021-06-28
Distributed, Parallel, and Cluster Computing · Computer Science
Static Graph Challenge: Subgraph Isomorphism
Siddharth Samsi, Vijay Gadepally, Michael Hurley, Michael Jones +8
2018-03-07
Distributed, Parallel, and Cluster Computing · Computer Science
Distributed Triangle Enumeration in Hypergraphs
Duncan Adamson, Will Rosenbaum, Paul G. Spirakis
2026-02-23
Databases · Computer Science
Big Graph Search: Challenges and Techniques
Shuai Ma, Jia Li, Chunming Hu, Xuelian Lin +1
2017-02-28
Data Structures and Algorithms · Computer Science
Open Problems in (Hyper)Graph Decomposition
Deepak Ajwani, Rob H. Bisseling, Katrin Casel, Ümit V. Çatalyürek +25
2023-10-19
Machine Learning · Computer Science
Online Dense Subgraph Discovery via Blurred-Graph Feedback
Yuko Kuroki, Atsushi Miyauchi, Junya Honda, Masashi Sugiyama
2020-06-25
Social and Information Networks · Computer Science
A Survey of Densest Subgraph Discovery on Large Graphs
Wensheng Luo, Chenhao Ma, Yixiang Fang, Laks V. S. Lakshmanan
2026-04-21