Buchumschlag

DIST: Efficient k-Clique Listing via Induced Subgraph Trie

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Nam, Yehyun, Jang, Jihoon, Park, Kunsoo, Yang, Jianye, Long, Cheng
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Databases
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Efficient Defective Clique Enumeration and Search with Worst-Case Optimal Search Space
von: Jang, Jihoon, et al.
Veröffentlicht: (2025)

Efficient $k$-Clique Listing: An Edge-Oriented Branching Strategy
von: Wang, Kaixin, et al.
Veröffentlicht: (2023)

Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach
von: Shin, Wonseok, et al.
Veröffentlicht: (2023)

Efficient Hypergraph Pattern Matching via Match-and-Filter and Intersection Constraint
von: Song, Siwoo, et al.
Veröffentlicht: (2025)

Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching
von: Chen, Liuyi, et al.
Veröffentlicht: (2025)

Maximal Clique Enumeration with Hybrid Branching and Early Termination
von: Wang, Kaixin, et al.
Veröffentlicht: (2024)

SonicDB S6: A Storage-Efficient Verkle Trie for High-Throughput Blockchains
von: Crisci, Luigi, et al.
Veröffentlicht: (2026)

RLMiner: Finding the Most Frequent k-sized Subgraph via Reinforcement Learning
von: Huang, Wei, et al.
Veröffentlicht: (2026)

Maximum Degree-Based Quasi-Clique Search via an Iterative Framework
von: Xia, Hongbo, et al.
Veröffentlicht: (2025)

gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs
von: Chen, Weitian, et al.
Veröffentlicht: (2026)

Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding (Technical Report)
von: Ye, Yutong, et al.
Veröffentlicht: (2023)

Fast Maximum Common Subgraph Search: A Redundancy-Reduced Backtracking Approach
von: Yu, Kaiqiang, et al.
Veröffentlicht: (2025)

Finding Locally Densest Subgraphs: Convex Programming with Edge and Triangle Density
von: Yang, Yi, et al.
Veröffentlicht: (2025)

LIVE: Learnable Monotonic Vertex Embedding for Efficient Exact Subgraph Matching (Technical Report)
von: Ye, Yutong, et al.
Veröffentlicht: (2026)

ClaimPKG: Enhancing Claim Verification via Pseudo-Subgraph Generation with Lightweight Specialized LLM
von: Pham, Hoang, et al.
Veröffentlicht: (2025)

GNN-based Anchor Embedding for Efficient Exact Subgraph Matching
von: Yang, Bin, et al.
Veröffentlicht: (2025)

NeuSO: Neural Optimizer for Subgraph Queries
von: Yang, Linglin, et al.
Veröffentlicht: (2025)

MCI: A Maximal Clique Index for Efficient Arbitrary-Filtered Approximate Nearest Neighbor Search
von: Ye, Xiaowei, et al.
Veröffentlicht: (2026)

Efficient Distributed Exact Subgraph Matching via GNN-PE: Load Balancing, Cache Optimization, and Query Plan Ranking
von: Wang, Yu, et al.
Veröffentlicht: (2025)

Temporal $k$-Core Query, Revisited
von: Liu, Yinyu, et al.
Veröffentlicht: (2025)

Revisiting the Maximum Defective Clique Problem: Faster Branching and a Tighter Upper Bound
von: Yang, Kewu, et al.
Veröffentlicht: (2026)

CEMR: An Effective Subgraph Matching Algorithm with Redundant Extension Elimination
von: Yang, Linglin, et al.
Veröffentlicht: (2026)

No Cliques Allowed: The Next Step Towards BDD/FC Conjecture
von: Larroque, Lucas, et al.
Veröffentlicht: (2026)

XMiner: Efficient Directed Subgraph Matching with Pattern Reduction
von: Yuan, Pingpeng, et al.
Veröffentlicht: (2024)

BEACON: A Benchmark for Efficient and Accurate Counting of Subgraphs
von: Najafi, Mohammad Matin, et al.
Veröffentlicht: (2025)

Efficiently Listing Projected Trees, and Equivalence of Listing and Enumeration
von: Bringmann, Karl, et al.
Veröffentlicht: (2026)

Finding Near-Optimal Maximum Set of Disjoint $k$-Cliques in Real-World Social Networks
von: Lin, Wenqing, et al.
Veröffentlicht: (2025)

Continuous Subgraph Matching via Cost-Model-based Dynamic Vertex Dominance Embeddings (Technical Report)
von: Ye, Yutong, et al.
Veröffentlicht: (2024)

Optimal $(α,β)$-Dense Subgraph Search in Bipartite Graphs
von: Zhang, Yalong, et al.
Veröffentlicht: (2025)

Efficient Antagonistic k-plex Enumeration in Signed Graphs
von: Xu, Lantian, et al.
Veröffentlicht: (2024)

Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation
von: Deeds, Kyle, et al.
Veröffentlicht: (2024)

Maximum $k$-Plex Search: An Alternated Reduction-and-Bound Method
von: Gao, Shuohao, et al.
Veröffentlicht: (2024)

GraphMatch: Subgraph Query Processing on FPGAs
von: Dann, Jonas, et al.
Veröffentlicht: (2024)

Efficient k-step Weighted Reachability Query Processing Algorithms
von: Mei, Congquan, et al.
Veröffentlicht: (2024)

S3AND: Efficient Subgraph Similarity Search Under Aggregated Neighbor Difference Semantics (Technical Report)
von: Wen, Qi, et al.
Veröffentlicht: (2025)

In-depth Analysis of Densest Subgraph Discovery in a Unified Framework
von: Zhou, Yingli, et al.
Veröffentlicht: (2024)

FLEXIS: FLEXible Frequent Subgraph Mining using Maximal Independent Sets
von: Sharma, Akshit, et al.
Veröffentlicht: (2024)

DEG: Efficient Hybrid Vector Search Using the Dynamic Edge Navigation Graph
von: Yin, Ziqi, et al.
Veröffentlicht: (2025)

Dupin: A Parallel Framework for Densest Subgraph Discovery in Fraud Detection on Massive Graphs (Technical Report)
von: Jiang, Jiaxin, et al.
Veröffentlicht: (2025)

Efficient Algorithms for Top-k Stabbing Queries on Weighted Interval Data (Full Version)
von: Amagata, Daichi, et al.
Veröffentlicht: (2024)