This paper proposes MCQC-TD, a specialized exact branch-and-bound framework for the MCQC query, which adopts a top-down search strategy and exploits a novel structural characterization of γ-CQCs to enable effective pruning and guided branching, and substantially reduces the theoretical worst-case complexity compared to...
Yang Liu, He-Jiao Huang, Kai-Qiang Yu et al.· Proceedings of the ACM on Ma...· 0 citations
Cohesive subgraph mining is a fundamental task in graph data analytics. We re-visit the problem of listing all minimal $k$-cores, where a $k$-core is a subgraph in which every vertex has degree at least $k$, and minimality requires that no proper subset remains a $k$-core. Existing methods are computationally prohibiti...
Yukai Sun, Kaiqiang Yu, Shengxin Liu et al.· IEEE International Conferenc...· 0 citations
Cohesive subgraph mining has been extensively studied and finds numerous graph mining applications such as link farm identification, community detection, and product recommendation. Among various cohesive subgraph structures, the <inline-formula><tex-math notation="LaTeX">$k$</tex-math><alternatives><mml:math><mml:mi>k...
Qifan Zhang, Yang Liu, Kaiqiang Yu et al.· IEEE Transactions on Knowled...· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.