3 papers
cs.DS2025
Efficient Defective Clique Enumeration and Search with Worst-Case Optimal Search Space
Jihoon Jang, Yehyun Nam, Kunsoo Park +1
A -defective clique is a relaxation of the traditional clique definition, allowing up to missing edges. This relaxation is crucial in various real-world applications such as…
cs.AI2025
ProgRAG: Hallucination-Resistant Progressive Retrieval and Reasoning over Knowledge Graphs
Minbae Park, Hyemin Yang, Jeonghyun Kim +2
Large Language Models (LLMs) demonstrate strong reasoning capabilities but struggle with hallucinations and limited transparency. Recently, KG-enhanced LLMs that integrate knowledg…
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…