[发明专利]网络节点重要性的确定方法、装置、电子设备及介质

权利要求书

1.一种网络节点重要性的确定方法，其特征在于，包括：

根据目标网络中各个节点之间的连接关系及连接数量来确定概率转移矩阵；

根据目标网络中每个节点与其余节点之间的单程连接关系和双程连接关系确定目标网络中各个节点的一跳对象节点个数和二跳对象节点个数，以得到所有的一跳对象节点个数与二跳对象节点个数分别占据总对象节点个数的比例值α₁、α₂，所述总对象节点个数等于所有节点的一跳对象节点个数与二跳对象节点个数的总和；

将目标网络中每个节点作为随机游走初始节点，根据预设的重启概率、随机游走初始节点向量、所述比例值α₁、所述比例值α₂和所述概率转移矩阵确定随机游走初始节点游走到目标网络的每个节点的稳态概率；以及

根据随机游走初始节点游走到目标网络的每个节点的稳态概率确定目标网络的所有节点的相对重要程度。

2.根据权利要求1所述的确定方法，其特征在于，所述根据目标网络中各个节点之间的连接关系及连接数量来确定概率转移矩阵，包括：

根据目标网络中每个节点与其余节点是否连接以及连接的数量关系得到表征所述目标网络的直接连接关系的赋权邻接矩阵W中的元素；

基于所述赋权邻接矩阵的元素确定目标网络中每个节点与其余所有节点的连接总数，以得到网络度矩阵D_G；以及

根据所述赋权邻接矩阵W和所述网络度矩阵D_G确定概率转移矩阵P，所述概率转移矩阵满足以下表达式：

3.根据权利要求1所述的确定方法，其特征在于，所述根据目标网络中每个节点与其余节点之间的单程连接关系和双程连接关系确定目标网络中各个节点的一跳对象节点个数和二跳对象节点个数，包括：

将目标网络中的每个节点作为当前节点，在其余节点中确定与当前节点之间存在单程连接关系的特定节点个数为当前节点的一跳对象节点个数；在其余节点中确定与当前节点之间存在双程连接关系的特定节点个数为当前节点的二跳对象节点个数。

4.根据权利要求1所述的确定方法，其特征在于，所述随机游走初始节点游走到目标网络的每个节点的稳态概率满足以下表达式：

lim_t→∞r_t＝(1-c)(I-c(α₁P^T+α₂(P²)^T))^-1r₀，

其中，r_t表示t时刻的稳态概率矩阵，该稳态概率矩阵中的元素为随机游走初始节点游走到目标网络中每个节点的稳态概率；lim表示在时刻t趋于无穷大时的极限；(1-c)表示重启概率；I表示单位矩阵；P表示概率转移矩阵；P²表示概率转移矩阵的平方；上角标T表示矩阵的转置；括号外的上角标-1表示矩阵的逆；r₀表示随机游走初始节点向量。

5.根据权利要求1所述的确定方法，其特征在于，所述根据随机游走初始节点游走到目标网络的每个节点的稳态概率确定目标网络的所有节点的相对重要程度，包括：

针对目标网络中的第i个节点，1≤i≤N，N表示网络中的节点总数，将N个随机游走初始节点分别游走到第i个节点的稳态概率进行加和，得到第i个节点的重要程度分值；以及

基于目标网络中N个节点的重要程度分值的大小对所述目标网络中的所有节点进行排序，以得到目标网络的所有节点的相对重要程度。