一种节点检测方法、装置、设备及介质制造方法及图纸

本发明专利技术公开了一种节点检测方法、装置、设备及介质。方法包括：获取待检测网络中的各节点的网络关联信息；各节点的网络关联信息包含各节点的关联边的权重；根据各节点的关联边的权重、以及预设的节点熵值计算公式，计算各节点的基础熵值；按照数值从大到小，对各节点的基础熵值进行排序；根据排序结果对各节点的基础熵值进行归一化处理，得到各节点的目标熵值；根据各节点的目标熵值，确定待检测网络中的最关键节点和可忽略节点，将各节点的目标熵值、最关键节点以及可忽略节点提供给用户。本发明专利技术实施例可以通过同一数据维度下的熵值，统一度量不同网络中的节点的重要性，直观地体现网络中的各节点的重要程度。网络中的各节点的重要程度。网络中的各节点的重要程度。

【技术实现步骤摘要】
一种节点检测方法、装置、设备及介质


[0001]本专利技术涉及计算机
，尤其涉及一种节点检测方法、装置、设备及介质。

技术介绍

[0002]网络是由边和节点组成的拓扑结构。许多系统可以抽象成为一个网络，系统中元素抽象为网络中的节点，元素之间的连接关系抽象为网络中的边。通常情况下，不同的节点对网络的结构和功能具有不同的影响。对网络的结构和功能具有较大影响的节点称作网络中的关键节点。为了更好地监控网络，对网络进行评价，需要确定网络中的关键节点，及时获取网络中的关键节点产生的相关信息。
[0003]相关技术中，通常设置节点的评价指标、以及与评价指标对应的一个固定的指标阈值，将评价指标大于指标阈值的节点，确定为网络中的关键节点。针对不同的网络，网络的节点数量不同，网络中的节点的评价指标数值可能存在较大差异。仅通过固定设置的指标阈值对网络中的各节点进行检测，难以统一满足不同网络的节点检测需求，而且无法直观地体现节点的重要程度。

技术实现思路

[0004]本专利技术提供了一种节点检测方法、装置、设备及介质，以解决相关技术中，仅本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种节点检测方法，其特征在于，包括：获取待检测网络中的各节点的网络关联信息；其中，各节点的网络关联信息包含各节点的关联边的权重；根据所述各节点的关联边的权重、以及预设的节点熵值计算公式，计算各节点的基础熵值；按照数值从大到小，对所述各节点的基础熵值进行排序；根据排序结果对所述各节点的基础熵值进行归一化处理，得到各节点的目标熵值；根据所述各节点的目标熵值，确定所述待检测网络中的最关键节点和可忽略节点，将所述各节点的目标熵值、所述最关键节点以及所述可忽略节点提供给用户。2.根据权利要求1所述的方法，其特征在于，所述获取待检测网络中的各节点的网络关联信息，包括：获取用户上传的待检测网络中的各节点的网络关联信息。3.根据权利要求1所述的方法，其特征在于，所述根据排序结果对所述各节点的基础熵值进行归一化处理，得到各节点的目标熵值，包括：针对每一个节点执行下述操作：使用下述归一化公式，计算节点的目标熵值：vEntropy＝Entropy/maxEntropy，其中，vEntropy为节点的目标熵值，Entropy为节点的基础熵值，maxEntropy为位于所述排序结果的第一位的基础熵值。4.根据权利要求3所述的方法，其特征在于，所述根据所述各节点的目标熵值，确定所述待检测网络中的最关键节点和可忽略节点，包括：将各节点中的目标熵值为1的节点，确定为所述待检测网络中的最关键节点；按照数值从小到大，对所述各节点的目标熵值进行排序，将目标熵值位于排序结果的第一位的节点，确定为所述待检测网络中的可忽略节点。5.根据权利要求1所述的方法，其特征在于，所述根据排序结果对所述各节点的基础熵值进行归一化处理，得到各节点的目标熵值，包括：针对每一个节点执行下述操作：使用下述归一化公式，计算节点的目标熵值：vEntropy＝(Entropy
‑
vmin)/(vmax
‑
vmin)，其中，vEntropy为节点的目标熵值，Entr...

【专利技术属性】
技术研发人员：程捷，余志强，
申请(专利权)人：北京博睿宏远数据科技股份有限公司，
类型：发明
国别省市：