2 papers
cs.DB2026
Algebraic Subgraph Counting
Qiuyu Guo, Jianye Yang, Wenjie Zhang +3
Subgraph isomorphism counting is a fundamental problem in graph analytics, which aims to find the number of subgraph isomorphisms of a query graph in a data graph. The candidate tr…
cs.DB2025
DIST: Efficient k-Clique Listing via Induced Subgraph Trie
Yehyun Nam, Jihoon Jang, Kunsoo Park +2
Listing k-cliques plays a fundamental role in various data mining tasks, such as community detection and mining of cohesive substructures. Existing algorithms for the k-clique list…