Can Aggregate Invariants Accelerate Continuous Subgraph Matching? Limits, Laws, and a Dynamic Spectral Index
聚合不变量能否加速连续子图匹配?极限、规律与动态谱索引
机构 * Tencent Technology(腾讯科技) ; HUAWEI Noah’s Ark Lab(华为诺亚方舟实验室)
AI总结 研究聚合结构测试(如谱滤波)在动态图连续子图匹配中的可行性,发现其仅在候选集规模大时有效,并提出了动态局部谱索引。
Comments 11 pages, 3 figures, 3 tables