1.一种加权网络间的权重迭代节点匹配方法,其特征在于:所述匹配方法包括以下步骤:步骤1:已匹配节点对的选择,具体过程如下:
网络G1中的节点集R1依据节点度值通过以下步骤选取:G1中度值最大的节点首先被选定为R1的唯一元素,用U1表示R1的邻集, 即满足U1中的每个节点至少被R1中的一个节点连接,而集合V1\(U1∪R1)中的任一节点与R1中的任一节点均没有连接,其中V1为网络G1的节点集;将集合V1\R1中的节点根据它们属于U1的邻居数按降序排列,选择排序第一的节点,将其添加到R1中;更新R1和U1并重复以上选择过程直到R1集总共包含Pr个节点,其中Pr为预先给定的已匹配节点对数;之后G1中隶属于R1集合的节点以及它们在G2中的匹配节点被选定为已匹配节点对;
步骤2:相似度计算:
来自不同网络的两个未匹配节点 和 与k对已匹配节点对 分别连接,记 和 之间连边的权重为 而 和 之间连边的权重为 则权重网络间节点相似度定义为:其中 是向量中元素的均值,即 当向量w1或
w2中所有元素相等时,认为
步骤3:节点匹配:
每一轮迭代选定属于不同网络的一对相似度最高的未匹配节点为当前的匹配节点对,之后将其认为是一对新揭示的已匹配节点对并转到步骤2,根据公式(4)重新计算相似度。
步骤4:终止条件:直到一个目标网络中的所有节点被匹配完,结束。