基于基尔霍夫定理的节点可信度评估算法

摘要

本发明公开了一种基于基尔霍夫定理的节点可信度评估算法，首先将网络中的多个节点中，具有信任关系的任意两个节点进行连线，形成电阻网络；然后应用基尔霍夫定理计算每个节点的电阻值，即该节点的信任度；之后根据每个节点计算后的电阻值重新计算每个节点的电阻值，该过程重复进行多次，并进行归一化处理，直至收敛至设定的阈值。节点只需要记录邻居节点的信任度且时间复杂度较低，在计算的信任度有效的前提下，有效降低了时间开销。