本文介绍了图结构相似度比较的研究，包括暴力比较、特征抽取和顶点迭代三种方法。暴力比较关注图的完全一致或子图同构，如Nauty和VF2算法；特征抽取通过图的属性相似度计算简化问题；顶点迭代则基于顶点间的相似度传播，如SimRank算法。文章提到，结合不同思想改进的精确比较算法在实际应用中展现出良好的性能。
人活三十多，什么都存脑子里，不写点什么，实在有点对不起自己，对不起这社会。于是决定从今天开始写blog。
搞数据挖掘是个很死脑细胞的活儿，最近研究图结构的相似度比较，过目了不少论文，脑门子都看得有点儿发热了，先做一下总结，免得短路烧了。
图这东西应该算是数据结构里面终极难搞的结构了，单一个同构问题，就已经触及了目前人类能搞的极限了。图同构问题即判断两图是否同构已经被认为是NP，而子图同构问题即判断一图是否与另一图的子图同构已经被证明是NP-Compete，这倆座山摆在这，决定了在图的研究领域，想走的远点，必须学会一招：绕行。想了解图的传统处理算法朋友，可以参考这本书：
最低0.47元/天 解锁文章
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
