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

摘要

本发明公开了一种基于平衡多标签传播的重叠组织架构挖掘方法及装置，该方法包括：1)读取并构造社交网络图；2)标签分配过程；3)过滤邻居节点过程；4)执行标签传播过程；5)获得重叠组织架构挖掘结果过程。本发明定义了组织架构归属倾向度S，在标签传播过程之前，对每个节点的邻居节点进行过滤，过滤掉对中心节点确定标签帮助较小的部分邻居节点，即组织架构归属倾向度S较小的邻居节点。当重叠组织架构结构较复杂、节点之间连接密集时，通过过滤部分邻居节点，可有效提升标签传播的速度，提高组织架构挖掘的效率。

主权项

1.一种基于平衡多标签传播的重叠组织架构挖掘方法，其特征在于：包括以下步骤：步骤1：读取社交网络数据，构造以用户为节点，用户之间的关系为边的社交网络图；步骤2：为所述社交网络图中的每个节点分配多个标签，每个节点的多个标签组成该节点的标签集；步骤3：按照随机顺序遍历所述社交网络图中的各节点，对每个中心节点，遍历其邻居节点，获取各所述邻居节点的标签集，根据所述标签集中的信息过滤掉所述邻居节点中的部分节点；步骤4：根据所述邻居节点过滤后保留下的邻居节点，计算所述中心节点的平衡归属系数，根据所述平衡归属系数的值保留所述中心节点的部分标签；步骤5：继续执行步骤3和步骤4，直至各节点的标签集不再变化，最终得到重叠组织架构挖掘的结果。