今晚九点图网络读书会直播 | ​​分层特征树在图数据库中的超图搜索-集智俱乐部
直播预告
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
    • 视频回放:
    http://campus.swarma.org/play/coursedetail?id=10960


今晚九点图网络读书会直播 | ​​分层特征树在图数据库中的超图搜索-集智俱乐部
集智俱乐部QQ群|877391004
商务合作及投稿转载|swarma@swarma.org

搜索公众号:集智俱乐部

加入“没有围墙的研究所”

今晚九点图网络读书会直播 | ​​分层特征树在图数据库中的超图搜索-集智俱乐部

让苹果砸得更猛烈些吧!

原文始发于微信公众号(集智俱乐部):集智