基于电路模型的复杂网络节点相似度度量

Nodes similarity measurement of complex network using circuit modeling

针对复杂网络中节点相似度度量的问题,在物理学相关知识的启发下,运用相关模型提出了一种基于物理学中电路模型的节点相似度度量的方法。纯粹从节点间的链接图结构来计算节点间的相似度,节点间的相似度用物理学电路模型中的电阻来衡量:电阻越小,相似度越大;电阻越大,相似度越小。实验结果表明了该方法的有效性和合理性,提供了一种借用其它学科方法来解决复杂网络节点相似度度量的新颖方法。

Aiming at the problem of nodes similarity measurement in complex network and enlightened by the related knowledge in phy-sics,the link-based similarity measurement is proposed,computing nodes similarity solely from the link structure,based on the model of circuit,in which the similarity between the two nodes is measured by the resistance between them.That is,the lower the resistance,the higher the similarity,vice versa,moreover,the validity and rationality of our method is proven through the preliminary experiment,which offers a novel method for solving the problem of nodes similarity measurement in complex network based on the methods from other subjects.