[发明专利]组织结构中节点重要性评估方法、装置和计算机设备

权利要求书

1.一种组织结构中节点重要性评估方法，其特征在于，所述方法包括：

获取具有层次结构的组织结构图；所述组织结构图包括节点集、边集以及节点层级集合；所述组织结构图的最下层为第一层级，节点所属层级越高，节点重要性值越大；

根据所述组织结构图中节点层级集合，确定组织结构图中各层的层级价值；

根据所述节点集、所述边集以及所述节点层级集合，确定第一层级以外层级的每个节点的下层邻居集合；

将当前节点的所述下层邻居集合中所有节点的节点重要性值采用预设的聚合函数进行聚合，并对聚合结果采用预设的转换函数进行转换，得到当前节点的所述下层邻居集合的聚合重要性值；所述组织结构图第一层级节点的节点重要性值是预设的；

将当前层的层级价值与所述聚合重要性值采用预设的组合函数进行组合，得到当前节点的节点重要性值，以此得到组织结构图每个节点的节点重要性值；

根据节点的所述节点重要性值对节点重要性进行评估，得到评估结果。

2.根据权利要求1所述的方法，其特征在于，根据所述组织结构图中节点层级集合，确定组织结构图中各层的层级价值，包括：

根据所述组织结构图中节点层级集合确定所述组织结构图的最大层级数；

根据所述最大层级数和节点所属的层级数，确定组织结构图中节点所属层级的层级价值；所述层级价值的计算公式为：

其中：l表示节点所属层级，L^max表示组织结构图所包含的最大层级数，表示节点i所属层级l的层级价值。

3.根据权利要求1所述的方法，其特征在于，所述预设的聚合函数为加权求和函数，其中权值为表征当前节点与其邻居节点关联关系的权重因子；预设的转换函数为Sigmod函数；

将当前节点的所述下层邻居集合中所有节点的节点重要性值采用预设的聚合函数进行聚合，并对聚合结果采用预设的转换函数进行转换，得到当前节点的所述下层邻居集合的聚合重要性值，包括：

将所述当前节点的下层邻居集合中所有节点的节点重要性值进行加权求和，得到加权聚合结果；

根据所述加权聚合结果和Sigmod函数，得到当前节点的下层邻居集合的聚合重要性值。

4.根据权利要求1所述的方法，其特征在于，所述预设的组合函数为线性组合函数；

将当前层的层级价值与所述聚合重要性值采用预设的组合函数进行组合，得到当前节点的节点重要性值，包括：

根据当前层的层级价值和下一层的层级价值，得到相邻层级间的价值差；

将当前层的层级价值与所述聚合重要性值和相邻层级间的价值差的乘积进行求和，得到当前节点的节点重要性值。

5.根据权利要求4所述的方法，其特征在于，所述当前节点的下层邻居集合的聚合重要性值小于所述相邻层级间的价值差；

所述当前节点的节点重要性值大于等于当前节点所属层级的层级价值，并且小于当前节点所述层级的上一层级的层级价值。

6.一种组织结构中节点重要性评估装置，其特征在于，所述装置包括：

组织结构图数据获取模块，用于获取具有层次结构的组织结构图；所述组织结构图包括节点集、边集以及节点层级集合；所述组织结构图的最下层为第一层级，节点所属层级越高，节点重要性值越大；

评估参数初始化模块，用于根据所述组织结构图中节点层级集合，确定所述组织结构图中各层的层级价值；根据所述节点集、所述边集以及所述节点层级集合，确定第一层级以外层级的每个节点的下层邻居集合；

节点重要性值确定模，用于将当前节点的所述下层邻居集合中所有节点的节点重要性值采用预设的聚合函数进行聚合，并对聚合结果采用预设的转换函数进行转换，得到当前节点的所述下层邻居集合的聚合重要性值；所述组织结构图第一层级节点的节点重要性值是预设的；将当前层的层级价值与所述聚合重要性值采用预设的组合函数进行组合，得到当前节点的节点重要性值，以此得到所述组织结构图每个节点的节点重要性值；

节点重要性评估模块，用于根据节点的所述节点重要性值对节点重要性进行评估，得到评估结果。