arXiv:2408.02029v3 公告类型: 替换-交叉 摘要: 如何从带有边标签和顶点属性的图中挖掘频繁路径规律？关联规则挖掘任务成功地在项目集和子结构中发现规律模式。然而，据我们所知，这一概念尚未扩展到大型属性图中的路径模式。在本文中，我们引入了路径关联规则挖掘（PARM）问题。应用于大型图中两个顶点之间的任何可达路径，PARM发现由顶点属性和边标签标识的路径模式之间共同出现的规律方式。我们开发了一种高效且可扩展的算法PIONEER，该算法利用反单调性属性来有效修剪搜索空间。此外，我们设计了近似技术并采用并行化来实现可扩展的路径关联规则挖掘。我们使用真实世界图数据的实验研究验证了路径关联规则的重要性以及我们解决方案的效率。