摘 要：为解决异构信息网络相似性度量的问题，提出了基于节点特征子图的节点相似性度量算法，通过节点特征子图的最大公共子图与最小公共超图之间的差异性，进行节点间的相似性度量。该算法以图理论为基础，根据连边的不同类型设定不同权值，在考虑节点信息相似的同时，加入节点在网络中的结构信息，最大程度地利用了异构信息网络所富含的信息。实验结果表明，提出的算法具有较好的性能和有效性。