[发明专利]一种基于平衡多标签传播的重叠组织架构挖掘方法及装置

权利要求书

1.一种基于平衡多标签传播的重叠组织架构挖掘方法，其特征在于：包括以下步骤：

步骤1：读取社交网络数据，构造以用户为节点，用户之间的关系为边的社交网络图；

步骤2：为所述社交网络图中的每个节点分配多个标签，每个节点的多个标签组成该节点的标签集；

步骤3：按照随机顺序遍历所述社交网络图中的各节点，对每个中心节点，遍历其邻居节点，获取各所述邻居节点的标签集，根据所述标签集中的信息过滤掉所述邻居节点中的部分节点；

步骤4：根据所述邻居节点过滤后保留下的邻居节点，计算所述中心节点的平衡归属系数，根据所述平衡归属系数的值保留所述中心节点的部分标签；

步骤5：继续执行步骤3和步骤4，直至各节点的标签集不再变化，最终得到重叠组织架构挖掘的结果。

2.根据权利要求1所述的基于平衡多标签传播的重叠组织架构挖掘方法，其特征在于：在步骤1中，所述社交网络图的数学模型为G＝(V，E)；其中，V代表节点的集合，E代表连接边的集合。

3.根据权利要求1所述的基于平衡多标签传播的重叠组织架构挖掘方法，其特征在于：在步骤2中，所述标签集中包含k个标签，各节点的标签集的k值不等。

4.根据权利要求1或3所述的基于平衡多标签传播的重叠组织架构挖掘方法，其特征在于：在步骤2中，所述标签集中的多个标签均为形式为(c，b)的二元数对，其中c是组织架构标识符，b为归属系数，表示节点与组织架构的关系强度。

5.根据权利要求1所述的基于平衡多标签传播的重叠组织架构挖掘方法，其特征在于：在步骤3中，按照随机顺序遍历所述社交网络图中的各节点，对每个中心节点，遍历其邻居节点，获取各所述邻居节点的标签集，根据所述标签集中的信息过滤掉所述邻居节点中的部分节点的具体步骤为：

步骤3-1：按照随机顺序遍历所述社交网络图中的各节点，各节点均为待确定标签节点，也表示为中心节点；找到各中心节点的邻居节点集合N(x)；

步骤3-2：获取所述邻居节点集合N(x)中各邻居节点的标签集{(c₁，b₁)，(c₂，b₂)，…，(c_k，b_k)}，其中b₁+b₂+…+b_k＝1；

步骤3-3：根据获得的所述中心节点各邻居节点的标签集，计算出各所述邻居节点的组织架构归属倾向度S，定义为：

其中定义为：邻居节点标签集中所有的归属系数的平均值；

选择所述中心节点的邻居节点中组织架构归属倾向度S较小的部分节点，将其过滤；若各邻居节点的S值相等，则将标签集的k值较大的邻居节点过滤掉。

6.根据权利要求5所述的基于平衡多标签传播的重叠组织架构挖掘方法，其特征在于：在步骤3-3中，所述组织架构归属倾向度S表征的是所述邻居节点中某一节点对各个组织架构的归属倾向性。