我正在从事图表分析。我想计算一个N×N相似度矩阵，其中包含每两个顶点之间的AdamicAdar相似度。为了概述AdamicAdar，让我从以下介绍开始:给定无向图G的邻接矩阵A。CN是两个顶点x,y的所有公共(public)邻居的集合。两个顶点的公共(public)邻居是两个顶点都有边/链接到的顶点，即对于A中相应的公共(public)邻居节点，两个顶点都将具有1。k_n是节点n的度数。Adamic-Adar定义如下:我尝试计算它是从A中获取x和y节点的两行，然后对它们求和。然后查找具有2作为值的元素，然后获取它们的度数并应用等式。但是计算确实需要很长时间。我尝试了一个包含1032个顶