[发明专利]一种节点检测方法、装置、设备及介质

权利要求书

1.一种节点检测方法，其特征在于，包括：

获取待检测网络中的各节点的网络关联信息；其中，各节点的网络关联信息包含各节点的关联边的权重；

根据所述各节点的关联边的权重、以及预设的节点熵值计算公式，计算各节点的基础熵值；

按照数值从大到小，对所述各节点的基础熵值进行排序；

根据排序结果对所述各节点的基础熵值进行归一化处理，得到各节点的目标熵值；

根据所述各节点的目标熵值，确定所述待检测网络中的最关键节点和可忽略节点，将所述各节点的目标熵值、所述最关键节点以及所述可忽略节点提供给用户。

2.根据权利要求1所述的方法，其特征在于，所述获取待检测网络中的各节点的网络关联信息，包括：

获取用户上传的待检测网络中的各节点的网络关联信息。

3.根据权利要求1所述的方法，其特征在于，所述根据排序结果对所述各节点的基础熵值进行归一化处理，得到各节点的目标熵值，包括：

针对每一个节点执行下述操作：

使用下述归一化公式，计算节点的目标熵值：

vEntropy＝Entropy/maxEntropy，

其中，vEntropy为节点的目标熵值，Entropy为节点的基础熵值，maxEntropy为位于所述排序结果的第一位的基础熵值。

4.根据权利要求3所述的方法，其特征在于，所述根据所述各节点的目标熵值，确定所述待检测网络中的最关键节点和可忽略节点，包括：

将各节点中的目标熵值为1的节点，确定为所述待检测网络中的最关键节点；

按照数值从小到大，对所述各节点的目标熵值进行排序，将目标熵值位于排序结果的第一位的节点，确定为所述待检测网络中的可忽略节点。

5.根据权利要求1所述的方法，其特征在于，所述根据排序结果对所述各节点的基础熵值进行归一化处理，得到各节点的目标熵值，包括：

针对每一个节点执行下述操作：

使用下述归一化公式，计算节点的目标熵值：

vEntropy＝(Entropy-vmin)/(vmax-vmin)，

其中，vEntropy为节点的目标熵值，Entropy为节点的基础熵值，vmax为位于所述排序结果的第一位的基础熵值，vmin为位于所述排序结果的最后一位的基础熵值。

6.根据权利要求5所述的方法，其特征在于，所述根据所述各节点的目标熵值，确定所述待检测网络中的最关键节点和可忽略节点，包括：

将各节点中的目标熵值为1的节点，确定为所述待检测网络中的最关键节点；

将各节点中的目标熵值为0的节点，确定为所述待检测网络中的可忽略节点。

7.根据权利要求1所述的方法，其特征在于，所述将所述各节点的目标熵值、所述最关键节点以及所述可忽略节点提供给用户，包括：

通过检测结果展示页面，将所述各节点的目标熵值、所述最关键节点以及所述可忽略节点提供给用户。

8.一种节点检测装置，其特征在于，包括：

信息获取模块，用于获取待检测网络中的各节点的网络关联信息；其中，各节点的网络关联信息包含各节点的关联边的权重；

熵值计算模块，用于根据所述各节点的关联边的权重、以及预设的节点熵值计算公式，计算各节点的基础熵值；

熵值排序模块，用于按照数值从大到小，对所述各节点的基础熵值进行排序；

熵值归一化模块，用于根据排序结果对所述各节点的基础熵值进行归一化处理，得到各节点的目标熵值；

结果提供模块，用于根据所述各节点的目标熵值，确定所述待检测网络中的最关键节点和可忽略节点，将所述各节点的目标熵值、所述最关键节点以及所述可忽略节点提供给用户。