[发明专利]一种阶梯接近中心度确定方法及系统

摘要

本发明公开了一种阶梯接近中心度确定方法及系统，其中，方法的实现包括：构建目标数据库的数据图；将数据图中的所有节点作为剩余节点集合；计算出剩余节点集合中所有节点对间的距离，通过距离及赋权函数计算出所有节点的接近中心度；从剩余节点集合中选出接近中心度最大的节点，被选出节点的阶梯接近中心度为在当前子图中计算所得的接近中心度，然后从剩余节点集合中删除选出节点，并从数据图中删除选出节点关联的边，生成新子图；判断删除之后的剩余节点集合是否为空，若不为空，则重复以上步骤继续计算直到剩余节点集合为空，此时所有节点均计算得出自身的阶梯接近中心度。本发明所提出的阶梯接近中心度指标具有更好的局部性和抗干扰能力。

主权项

1.一种阶梯接近中心度确定方法，其特征在于，包括：(1)以目标数据库中所有的数据单元为节点、以所述数据单元之间的关联关系为边、以所述数据单元之间关联的强度为权重建立数据图G(V,E)或G(V,E,W)，其中，边集E表示所述数据图中所有边的集合，点集V表示所述数据图中所有节点的集合，权重集W表示边集E中每条边的权重；(2)初始化当前子图级数l＝0，当前剩余节点集V′l＝V，当前剩余边集E′l＝E，通过V′l和E′l构建生成子图Gl(V′l,E′l)或Gl(V′l,E′l,W′l)，其中，W′l表示E′l中边的权重集；(3)在所述生成子图Gl中计算得到所述当前剩余节点集V′l中各节点对之间的距离dl(u,v)；(4)根据赋权函数和计算得到的各节点对之间的距离dl(u,v)，在所述生成子图Gl中计算得到所述当前剩余节点集V′l中各节点的接近中心度；(5)找出所述当前剩余节点集V′l中接近中心度最大的节点集Vl*；(6)从所述当前剩余节点集V′l中将包含在所述节点集Vl*中的节点删除，得到下一级的剩余节点集V′l+1；(7)判断所述下一级的剩余节点集V′l+1是否为空，如不为空，则执行步骤(8)，否则，执行步骤(9)；(8)从所述当前剩余边集E′l中将包含在边集El*中的边删除，得到下一级的剩余边集E′l+1，然后通过所述下一级的剩余节点集V′l+1和所述下一级的剩余边集E′l+1构建新的生成子图Gl+1，在所述新的生成子图Gl+1中，计算得到所述下一级的剩余节点集V′l+1中各节点对之间的距离dl+1(u,v)，此时子图级数l＝l+1，并返回执行步骤(4)，其中，表示所述生成子图Gl中Vl*的邻边；(9)得到数据图G中所有节点的阶梯接近中心度。