本发明涉及一种图数据的相似性度量方法、装置及介质。所述方法包括：获取两个图数据的节点关于属性信息的相似性；基于两个图数据的节点的属性信息指导，来确定具有图数据关于属性信息相似性最大的节点对应；计算两个图数据关于边的角度相似性；计算两个图数据关于边的长度相似性；基于所述两个图数据关于边的角度相似性以及所述两个图数据关于边的长度相似性，来确定图数据的综合相似性。有益效果在于，本发明在图数据相似性的度量过程中，节点的属性信息和节点之间的拓扑信息(边的角度、边的长度等)，被充分的考虑在相似性的度量过程中，这将大大提升图数据相似性度量的精度。