[发明专利]一种基于一阶差分与差异量数法的组织架构识别方法

权利要求书

1.一种基于一阶差分与差异量数法的组织架构识别方法，用于针对目标社交网络组织实现组织架构的识别，其特征在于，包括如下步骤：

步骤A.基于目标社交网络组织中各人员之间的话单通联数据，以人员为节点，彼此间存在话单通联的节点之间以无向边相连，构建目标社交网络组织所对应的无向图，然后进入步骤B；

步骤B.分别针对无向图中的各个节点，获取节点分别到与其存在直接或间接边连接的各节点的最短路径跳数，进而获得该节点所对应各最短路径跳数的平均最短路径跳数，即获得各节点分别所对应的平均最短路径跳数，并针对各平均最短路径跳数按由小至大进行顺序，构成待分析序列，然后进入步骤C；

步骤C.根据待分析序列的一阶差分，获得待分析序列中顺序各组相邻平均最短路径跳数之间差值的序列，即差值序列，并进入步骤D；

步骤D.基于预设数目分差的差异量数法，获得差值序列的中心值QD、以及标准差PD，然后进入步骤E；

步骤E.根据差值序列的中心值QD、以及标准差PD，获得待分析序列所对应的目标阈值threshold_value，并进一步获得待分析序列中的各个多核组织源头，然后进入步骤F；

步骤F.基于无向图，分别以各个多核组织源头为起点，通过向外依次迭代方式，获得目标社交网络组织的组织架构。

2.根据权利要求1所述一种基于一阶差分与差异量数法的组织架构识别方法，其特征在于：所述步骤D中，基于预设数目N分差法下的预设平稳数据分段范围，选择差值序列N等分下预设平稳数据分段范围中的各个差值，获得该各个差值的平均值，构成差值序列的中心值QD，以及获得该各个差值的标准差，构成差值序列的标准差PD，然后进入步骤E。

3.根据权利要求2所述一种基于一阶差分与差异量数法的组织架构识别方法，其特征在于：所述步骤D中，基于八分差法下的第二平稳数据分段至第七平稳数据分段，选择差值序列八等分下第二平稳数据分段至第七平稳数据分段中的各个差值，获得该各个差值的平均值，构成差值序列的中心值QD，以及获得该各个差值的标准差，构成差值序列的标准差PD，然后进入步骤E。

4.根据权利要求1所述一种基于一阶差分与差异量数法的组织架构识别方法，其特征在于：所述步骤E中，根据差值序列的中心值QD、以及标准差PD，按如下公式：

threshold_value＝QD+2.5·PD

获得待分析序列所对应的目标阈值threshold_value，并顺序选择待分析序列中第一个大于目标阈值threshold_value的平均最短路径跳数所对应的节点，作为源头断点，定义源头断点、以及顺序位于源头断点之前的各个节点为各个多核组织源头。

5.根据权利要求1所述一种基于一阶差分与差异量数法的组织架构识别方法，其特征在于：所述步骤F中，基于无向图，分别以各个多核组织源头为起点，向外依次迭代的过程中，若迭代所获直接节点为首次发现，则将此直接节点作为下一层节点；若迭代所获直接节点为非首次发现，则忽略此直接节点；按如此方式迭代，获得目标社交网络组织的组织架构。