【技术实现步骤摘要】
盒覆盖节点的方法和系统
本专利技术涉及盒覆盖领域,尤其涉及一种盒覆盖节点的方法和系统。
技术介绍
复杂网络的世界是浩荡无垠的,自然社会界的一切元素作用关系都可以用复杂网络来刻画。复杂网络中由数据维度和广度引起的数据划分和规范化转化,涉及量子网络、统计物理学和计算机科学中的盒覆盖问题:以最少数量的盒分割网络,使得相邻盒的中心通过纠缠链接在一起。盒覆盖问题最早由Song在参考文献中提出,用以计算节点规模为N的给定网络的分布状况,在复杂网络概念中,盒是指直径小于尺度规模B的子图。现有技术中存在的盒覆盖算法,一方面随着节点规模的增大,算法相应的计算复杂度也呈指数增长,另一方面为保证计算较为简单导致结果的精确度较低。
技术实现思路
本专利技术的主要目的在于提供一种盒覆盖节点的方法和系统,可以解决现有的盒覆盖算法,或计算复杂或结果精度不足的技术问题。为实现上述目的,本专利技术第一方面提供一种盒覆盖节点的方法,其特征在于,对于网络数据中的节点集合,所述方法包括:步骤1,遍历节点的标记信息,若存在未标记的节点,则随机生成判断概率值,并比较所述判断概率值是否小于执行概率值,所述判断概率值介于0%到100%之间;步骤2,若所述判断概率值小于所述执行概率值,则将所述节点集合中净容量最大的非中心节点设置为中心节点,对所述中心节点的净盒子节点进行标记,所述净盒子节点为以所述中心节点为中心,预设半径内的未标记的节点,其中,节点的净容量为节点的净盒子节点与节点本身的数量和;步骤3,若所述判断概率值大于或等于所述执行概率值,则随机将一个所述非中心节点设置为中心节点,对所述中心节点的净盒子节点 ...
【技术保护点】
1.一种盒覆盖节点的方法,其特征在于,对于网络数据中的节点集合,所述方法包括:步骤1,遍历节点的标记信息,若存在未标记的节点,则随机生成判断概率值,并比较所述判断概率值是否小于执行概率值,所述判断概率值介于0%到100%之间;步骤2,若所述判断概率值小于所述执行概率值,则将所述节点集合中净容量最大的非中心节点设置为中心节点,对所述中心节点的净盒子节点进行标记,所述净盒子节点为以所述中心节点为中心,预设半径内的未标记的节点,其中,节点的净容量为节点的净盒子节点与节点本身的数量和;步骤3,若所述判断概率值大于或等于所述执行概率值,则随机将一个所述非中心节点设置为中心节点,对所述中心节点的净盒子节点进行标记;步骤4,所述中心节点与已标记的所述中心节点的净盒子节点构成一个盒子,记盒子数增加1,所述盒子数的初始值为0;步骤5,若不存在未标记的节点,则输出所述盒子数。
【技术特征摘要】
1.一种盒覆盖节点的方法,其特征在于,对于网络数据中的节点集合,所述方法包括:步骤1,遍历节点的标记信息,若存在未标记的节点,则随机生成判断概率值,并比较所述判断概率值是否小于执行概率值,所述判断概率值介于0%到100%之间;步骤2,若所述判断概率值小于所述执行概率值,则将所述节点集合中净容量最大的非中心节点设置为中心节点,对所述中心节点的净盒子节点进行标记,所述净盒子节点为以所述中心节点为中心,预设半径内的未标记的节点,其中,节点的净容量为节点的净盒子节点与节点本身的数量和;步骤3,若所述判断概率值大于或等于所述执行概率值,则随机将一个所述非中心节点设置为中心节点,对所述中心节点的净盒子节点进行标记;步骤4,所述中心节点与已标记的所述中心节点的净盒子节点构成一个盒子,记盒子数增加1,所述盒子数的初始值为0;步骤5,若不存在未标记的节点,则输出所述盒子数。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。6.一种盒覆盖节点的系统,其特征在于,对于网络数据中的节点集合,所述...
【专利技术属性】
技术研发人员:廖好,吴兴桐,周明洋,陆克中,毛睿,吴向阳,
申请(专利权)人:深圳大学,
类型:发明
国别省市:广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。