TY - JOUR A2 - lin, chuan AU - Shan, Xiaohuan AU - Li, Haihai AU - Jia, Chunjie AU - Li, Dong AU - Song，Baoyan PY - 2021 DA - 2021/06/29 TI -超图拓扑特性指数个性化有趣的子图查询大标记图SP - 9274429六世- 2021 AB -有趣的子图查询的目的是找到子图同构的给定查询图从数据图和子图根据他们的有趣的成绩排名。然而，现有的子图查询方法在处理大规模标注数据图时效率低下。这主要是由于以下问题造成的:(1)现有的工作主要集中在未加权查询图上，忽略了查询约束对查询结果的影响。(ii)子图候选节点数量过多或子图候选节点之间连接复杂，会降低查询效率。针对这些问题，本文提出了一种智能化的解决方案。首先，提出了一种ISGC (Isotype Structure Graph Compression)压缩策略，压缩图中的相似节点，减少图的大小，避免不必要的匹配;然后设计了一种辅助数据结构——超图拓扑特征索引(Supergraph Topology Feature Index, STFIndex)来代替原始数据图的存储，提高了在线查询的效率。在此基础上，提出了一种基于边缘标签步长值(ELSV)的划分方法，对索引进行逻辑划分。此外，提出了一种新的Top-K兴趣子图查询方法，该方法由多维过滤(MDF)策略、上界值(UBV) (Size-c)匹配和优化连接(QJ)方法组成，过滤尽可能多的假候选子图，实现快速连接。 We conduct experiments on real and synthetic datasets. Experimental results show that the average performance of our approach is 1.35 higher than that of the state-of-the-art approaches when the query graph is unweighted, and the average performance of our approach is 2.88 higher than that of the state-of-the-art approaches when the query graph is weighted. SN - 1076-2787 UR - https://doi.org/10.1155/2021/9274429 DO - 10.1155/2021/9274429 JF - Complexity PB - Hindawi KW - ER -