关于图结构的相似度比较

人活三十多，什么都存脑子里，不写点什么，实在有点对不起自己，对不起这社会。于是决定从今天开始写blog。

搞数据挖掘是个很死脑细胞的活儿，最近研究图结构的相似度比较，过目了不少论文，脑门子都看得有点儿发热了，先做一下总结，免得短路烧了。

图这东西应该算是数据结构里面终极难搞的结构了，单一个同构问题，就已经触及了目前人类能搞的极限了。图同构问题即判断两图是否同构已经被认为是NP，而子图同构问题即判断一图是否与另一图的子图同构已经被证明是NP-Compete，这倆座山摆在这，决定了在图的研究领域，想走的远点，必须学会一招：绕行。

想了解图的传统处理算法朋友，可以参考这本书：Algorithms on Trees

关于图结构的相似度比较相关推荐

阿尔伯塔大学博士毕业论文：基于图结构的自然语言处理
本文经机器之心(微信公众号:almosthuman2014)授权转载,禁止二次转载机器之心整理自然语言处理(Natural Language Processing)是人工智能的核心问题之一,旨在让 ...
ICML2020 | 神经网络的图结构如何影响其预测性能?
作者 | 董靖鑫审稿 | 程玉今天给大家介绍的是来自斯坦福大学的Jure Leskovec课题组发表在ICML2020上的文章" Graph Structure of Neural Ne ...
【Graph4NLP】阿尔伯塔大学博士毕业论文：基于图结构的自然语言处理
机器之心发布机器之心编辑部自然语言处理(Natural Language Processing)是人工智能的核心问题之一,旨在让计算机理解语言,实现人与计算机之间用自然语言进行通信.阿尔伯塔大学( ...
图合成与差分隐私（图结构和节点属性）论文笔记
AsgLDP: Collecting and Generating Decentralized Attributed Graphs With Local Differential Privacy 论文 ...
基于图结构的图合成与差分隐私【LDPGen】
<Generating Synthetic Decentralized Social Graphs with Local Differential Privacy> 论文笔记写在前面的话 ...
干货！STABLE - 一种无监督高鲁棒性图结构学习框架
点击蓝字关注我们 AI TIME欢迎每一位AI爱好者的加入! 李宽: 中科院计算所(ICT)二年级硕士生.主要研究方向为图表示学习,工作主要围绕图神经网络的鲁棒性,动态图建模和半监督节点分类的类别不 ...
R统计绘图 | 物种组成冲积图(绝对/相对丰度，ggalluvial)
一.数据准备数据使用的不同处理土壤样品的微生物组成数据,包含物种丰度,分类单元和样本分组数据.此数据为虚构,可用于练习,请不要作他用. # 1.1 设置工作路径 #knitr::opts_knit$ ...
GNN-图卷积模型-2016：PATCHY-SAN【图结构序列化：将图结构转换成了序列结构，然后直接利用卷积神经网络在转化成的序列结构上做卷积】
我们之前曾提到卷积神经网络不能应用在图结构上是因为图是非欧式空间,所以大部分算法都沿着找到适用于图的卷积核这个思路来走. 而 PATCHY-SAN 算法 <Learning Convolutio ...
JavaScript实现图结构
JavaScript实现图结构一.图论 1.1.图的简介什么是图? 图结构是一种与树结构有些相似的数据结构: 图论是数学的一个分支,并且,在数学中,树是图的一种: 图论以图为研究对象,研究顶点和边 ...

关于图结构的相似度比较

关于图结构的相似度比较相关推荐

最新文章

热门文章