直播预告

9月30日（周一）21:00-21:40，集智图网络线上读书会将进行新一期的论文分享直播，欢迎感兴趣的朋友参与。

直播主题：

分层特征树在图数据库中的超图搜索

超图搜索是图数据库查询中的重要问题，它被应用在很多领域。比如在生物、化学、计算机视觉等领域。超图搜索的含义是，给定一个查询图q,在图数据库中，找出包含于q的图数据。前人的解决方法大多是通过修剪-验证的的框架：在修剪阶段，排除掉不符合要求的图数据；在验证阶段，对于修剪后的图数据进行图的子图同构的验证。这种框架有如下的缺点：首先，必须花费大量成本依靠频繁的子图挖掘算法生成特征，但是生成不了大的特征；其次，验证阶段的成本也非常昂贵；第三，以固定顺序处理特征，不去考虑它们与查询图的关系。总的来说，这类框架成本非常高，特别是当处理的数据量很大时候，可扩展性效果不好。本文设计了一种DGTree的索引结构生成特征，基于此索引进行超图查询，解决了上述存在的问题。

论文题目：

Supergraph Search in Graph Databases via Hierarchical Feature-Tree

论文地址：

https://ieeexplore.ieee.org/document/8354892

主讲人：王忠庆

直播地址：集智俱乐部 B 站直播间

👀关注B站主播“集智俱乐部”

不错过每一场集智重磅直播

直播地址：

https://live.bilibili.com/8091531

直播时间：21:00-21:40

集智图网络线上读书会公开招募

图神经网络是深度学习领域的前沿热点议题，尤其是图网络（GraphNetworks）提出以来，深度学习有了实现因果推理的潜力。为了持续追踪相关领域的前沿进展，集智俱乐部联合北师大系统科学学院张江课题组，组织了以图网络为主题的线上读书会，研讨最新论文，孕育研究思路。

每一期线上读书会由一位成员主讲，形式为论文分享，时间为每周一21:00-21:40。加入读书会群需报名审核，原则上参与者应有能力独立完成一次线上分享。如果你也正在从事图网络与深度学习方面的研究工作或技术实践，或者对该领域有强烈的学习意愿，欢迎填写报名表，申请加入“集智图网络论文分享小组”！

报名请点击下方小程序，填写报名表。填表之后会有入群方式。

编辑：张爽

往期论文解读

第十六期图网络论文解读

时间：6 月24日周一
主讲人：张章
论文题目：

Weight Agnostic Neural Networks
论文地址：

https://arxiv.org/abs/1906.04358
视频回放:

http://campus.swarma.org/play/coursedetail?id=10934

第十八期图网络论文解读

时间：7 月8日周一
主讲人：高飞
论文题目：

How Powerful are Graph Neural Networks?
论文地址：

https://arxiv.org/pdf/1810.00826
视频回放：

http://campus.swarma.org/play/coursedetail?id=10936

第二十二期图网络论文解读

时间：8 月5日周一
主讲人：王硕
论文题目：

Spatiotemporal Multi-Graph Convolution Network for Ride-hailing Demand Forecasting （基于时空多图卷积网络的网约车需求量预测）
论文地址：

http://www-scf.usc.edu/~yaguang/papers/aaai19_multi_

graph_convolution.pdf
视频回放：