图谱动态｜学苑周刊 NO.197

—--| 行业动态 |--—

汉语电影内容AI辅助创作平台

平台由西影集团自主研发，搭建起了电影AI“三位一体”的知识工程架构，实现了电影学AI知识引擎、剧本辅助创作软件平台、汉语电影专属大语言模型三大领域的创新。

在电影学AI知识引擎方面，它解构与重构了电影故事原理，开发了电影故事质量认知参数和指标体系，囊括叙事学、故事原理、文学、视觉艺术和市场适配性等多个知识维度、数百个参数和上千项指标，构建了中国电影行业首个AI知识图谱和向量数据库。

https://sourl.cn/YR57pP

Google AI 推出开放建筑 2.5D 时态数据集

Google 研究人员推出了开放建筑 2.5D 时态数据集，以解决城市人口快速增长的问题，特别是在南半球，预计到 2050 年，那里的城市面积将大幅扩张。与之前依赖高分辨率图像的工作不同，本次研究新数据集利用欧洲航天局捕获的 Sentinel-2 卫星图像，该图像分辨率较低，但在全球范围内每五天捕获一次图像。通过使用新颖的机器学习方法，该数据集可以估计建筑物存在和高度随时间的变化，覆盖 2016 年至 2023 年的大片地理区域。

https://sourl.cn/ZLrhW4

—--| 会议讲座 |--—

CIKM 2024

本次会议将于10/21-10/25日在美国博伊西举行，信息和知识管理会议 （CIKM） 提供了一个国际论坛，用于介绍和讨论信息和知识管理研究，以及数据和知识库的最新进展。会议的目的是确定未来知识和信息系统发展面临的挑战，并通过征集和审查高质量的应用和理论研究成果来塑造未来的研究方向。会议的一个重要部分是研讨会计划，该计划侧重于及时的研究挑战和倡议。

详情请访问：

https://cikm2024.org/

---

PKUMOD杨凌林博士关于top-k子图匹配的论文（Efficient Pruned Top-K Subgraph Matching with Topology-Aware Bounds）被 CIKM 2024 录用。

Top-k子图匹配是一类重要的图查询，在知识图谱和社交网络中都有着广泛的应用。给定一个查询图，top-k子图匹配根据用户定义的评分函数，返回在数据图中最多k个得分最高的子图匹配。由于子图匹配问题的搜索空间很大，现有的方法在处理大图时效率不高。本文提出了一种新的高效的top-k子图匹配方法。它通过从一个新索引（hop index）计算拓扑感知的子空间分数上界来遍历有效修剪的搜索空间。该hop index为每个节点存储一定跳数邻域内节点属性的范围。此外，我们的方法集成了一个基于代价的的根节点选择策略，该策略选择能尽可能多地利用hop index的剪枝能力的查询节点作为根节点。此外，我们还使用了一种新的切边策略来处理有环的一般查询图。在真实数据集和合成数据集上的实验结果表明，我们的方法优于现有方法。

—--| 论文推荐 |--—

Expressive power of temporal graph network

本周推荐的NeurIPS 2022上的论文：Provably expressive temporal graph networks，该文研究了时态图网络（Temporal graph networks, TGNs）的表达能力及其局限性，并提出了比现有模型更强大的PINT架构。作者来自阿尔托大学、格图利奥·瓦加斯基金会、曼彻斯特大学和YaiYai有限公司。

 

时态图网络（Temporal graph networks, TGNs）作为嵌入动态交互的模型已经引起了广泛关注，但其理论基础尚不明朗。作者建立了关于两类主要TGN（即汇总时间路径（temporal walks）的WA-TGNs和通过递归内存模块增强局部消息传递的MP-TGNs）表现能力及其局限性的基本结果。具体来说，新的构造揭示了MP-TGNs和WA-TGNs的不足，证明了这两类模型互不包含。作者将1-WL（Weisfeiler-Leman）测试扩展到时态图，表明最强大的MP-TGNs应使用单射更新，因为在这种情况下，它们的表达能力与时间版WL相当。此外，作者表明，足够深的MP-TGNs无法从内存中获益，且MP/WA-TGNs无法计算如围长等图属性。这些理论见解引导作者提出了PINT——一种利用单射时间消息传递和相对位置特征的新架构。PINT的表达能力被证明比MP-TGNs和WA-TGNs都更强，并且在多个真实世界基准测试中显著优于现有的TGN模型。

该文在附录中提供了详细的证明。该文的主要贡献如下图所示。

PINT模型架构如下图所示：

论文链接https://arxiv.org/abs/2209.15059，该文源代码、数据和其他材料已在https://github.com/AaltoPML/PINT上提供，感兴趣的读者可以关注。