[发明专利]盒覆盖节点的方法和系统

权利要求书

1.一种盒覆盖节点的方法，其特征在于，对于网络数据中的节点集合，所述方法包括：

步骤1，遍历节点的标记信息，若存在未标记的节点，则随机生成判断概率值，并比较所述判断概率值是否小于预设的执行概率值，所述判断概率值介于0％到100％之间；

步骤2，若所述判断概率值小于所述执行概率值，则将所述节点集合中净容量最大的非中心节点设置为中心节点，对所述中心节点的净盒子节点进行标记，所述净盒子节点为以所述中心节点为中心，预设半径内的未标记的节点，其中，节点的净容量为节点的净盒子节点与节点本身的数量和；

步骤3，若所述判断概率值大于或等于所述执行概率值，则随机将一个所述非中心节点设置为中心节点，对所述中心节点的净盒子节点进行标记；

步骤4，所述中心节点与已标记的所述中心节点的净盒子节点构成一个盒子，记盒子数增加1，所述盒子数的初始值为0；

步骤5，返回步骤1再次判断并随机生成判断概率值，重复执行步骤1-4，直到不存在未标记的节点，则输出所述盒子数。

2.根据权利要求1所述的方法，其特征在于，所述步骤2具体包括以下步骤：

步骤21，若所述判断概率值小于所述执行概率值，则获取所述节点集合中非中心节点的数据容量，并判断所述非中心节点的数据容量是否小于预设存储阈值；

步骤22，若所述非中心节点的数据容量小于所述存储阈值，则利用节点数组确定净容量最大的非中心节点，并将净容量最大的非中心节点设置为中心节点，对所述中心节点的净盒子节点进行标记；

步骤23，若所述非中心节点的数据容量大于或等于所述存储阈值，则利用节点向量确定净容量最大的非中心节点，并将净容量最大的非中心节点设置为中心节点，对所述中心节点的净盒子节点进行标记。

3.根据权利要求2所述的方法，其特征在于，所述步骤22具体包括以下步骤：

步骤221，若所述非中心节点的数据容量小于所述存储阈值，则使用节点数组存储非中心节点和所述非中心节点的净盒子节点；

步骤222，依次计算非中心节点的净容量，确定净容量最大的非中心节点；

步骤223，将所述净容量最大的非中心节点设置为中心节点，查找所述中心节点对应的节点数组并标记所述节点数组内的净盒子节点。

4.根据权利要求2所述的方法，其特征在于，所述步骤23具体包括以下步骤：

步骤231，若所述非中心节点的数据容量大于或等于所述存储阈值，则使用节点向量统计非中心节点的净容量，确定净容量最大的非中心节点；

步骤232，将所述净容量最大的非中心节点设置为中心节点，并查找所述中心节点的净盒子节点；

步骤233，依次标记所述中心节点的净盒子节点，并分别以已标记的净盒子节点为中心，使预设半径内的节点对应的节点向量中的净容量减1。

5.根据权利要求1至4任意一项所述的方法，其特征在于，所述步骤2或者所述步骤3之后还包括：

步骤6，若无所述中心节点的净盒子节点，则取消对所述中心节点的设置，并返回执行所述步骤1。