Subgraph
Metropolis Algorithms for Representative Subgraph Sampling
目录概主要内容Metropolis graph sampling H\¨{u}bler C. and Kriegel H., Borgwardt K. and Ghahramani Z. Metropolis algorithms for representative subgraph sampli ......
[VLDB 2012]Efficient Subgraph Matching on Billion Node Graphs
[VLDB 2012]Efficient Subgraph Matching on Billion Node Graphs 重点了解实现star-join的具体过程。 分解query和STwigs排序 文中把star叫做STwigs，每一个STwigs查询为\(q=(r, L)\)，其中r是跟节点标 ......
[VLDBJ 2019]Distributed Subgraph Matching on Timely Dataflow
# [VLDBJ 2019]Distributed Subgraph Matching on Timely Dataflow **只关注这篇中的subgraph matching的内容** ## 定义 $g = (V_g, E_g, L_g)$分别表示点、边，以及把任意点或边映射成label的函数。 ......
[SIGIR 2023] Subgraph Search over Neural-Symbolic Graphs
# [SIGIR 2023] Subgraph Search over Neural-Symbolic Graphs ## 总结 ## 研究的问题 在包含非结构化数据（图像、视频、文本等）的神经符号数据库（neural-symbolic graph datasets）上如何进行高效的神经符号子图匹配 ......
[SIGMOD 2020]In-Memory Subgraph Matching An In-depth Study
# In-Memory Subgraph Matching: An In-depth Study 一篇subgraph matching的survey ## 总结 ![img](https://img2023.cnblogs.com/blog/2988279/202308/2988279-20230 ......
NEURAL SUBGRAPH MATCHING
# NEURAL SUBGRAPH MATCHING ## 总结 ## 问题定义 给定一个查询图，判断该图是不是一个大图的子图。如果图中有点和边的特征，就要都匹配上。 ## 动机 同构问题是NP完全的，已有的方法虽然能匹配很大的target图，但query图会很小。 ## 模型框架 分为embedd ......
[VLDBJ 2022]Privacy and efficiency guaranteed social subgraph matching
# Privacy and efficiency guaranteed social subgraph matching ## 动机 目标是在不影响查询处理的同时保护隐私 ## 其中的子图匹配算法PGP ![img](https://img2023.cnblogs.com/blog/2988279/ ......
Efficient GPU-Accelerated Subgraph Matching
# Efficient GPU-Accelerated Subgraph Matching ## 总结 核心在利用GPU并行计算，为此设计了更适合GPU查询的数据结构，并混合BFS-DFS（先广度过滤再深度匹配）实现更好的时空复杂度 ## 动机 现有的算法都是先过滤再枚举。常规的CPU算法一次只能计 ......
Graph Neural Networks for Link Prediction with Subgraph Sketching
Chamberlain B. P., Shirobokov S., Rossi E., Frasca F., Markovich T., Hammerla N., Bronstein M. M. Hansmire M. Graph neural networks for link predictio ......