[发明专利]基于频繁图模式挖掘的企业员工层级关系发现方法及装置

说明书

本发明涉及一种基于频繁图模式挖掘的企业员工层级关系发现方法及装置，将用户的行为表达为图，通过发现图数据中的频繁图模式，来发现用户的行为模式，并进一步推理用户的层级关系。本发明的方法仅仅遍历原始图数据一次，即可发现频繁图模式，大大降低了发现方法的复杂度。

技术领域

本发明涉及数据处理技术领域，具体涉及一种基于频繁图模式挖掘的企业员工层级关系发现方法及装置。

背景技术

随着信息产业的迅速发展，人类对于互联网资源，特别是移动互联网资源的需求越来越高，移动运营商也希望对用户提供更加丰富、全面的服务。因此发现用户所处的社会环境、了解用户定位，即成为了运营商针对用户制定服务产品的关键。而移动互联网的普及，使得人类对互联网的依赖以及粘度越发强烈，人类的传统社会生活方式已经逐渐从线下转移到线上，用户在线上虚拟世界中的表现也反映出了用户在现实世界的特点，这也为精准发现用户所处的社会环境、了解用户定位提供了可能。

进入到大数据时代，用户在移动互联网上的行为都能够被获取，例如用户使用移动网络、语音等行为能从移动运营商持有的上网记录和通话话单中获取到，这些行为都反映了用户在社会生活中所处的环境等信息。本发明以企业员工为研究对象，通过企业员工在互联网虚拟空间中的行为数据，发现企业员工之间频繁行为模式，推理出企业员工之间的层级关系，通过间接方式了解员工在企业内部所处的层级，为移动运营商或其他产业，针对企业各个员工定制化服务产品提供技术支撑。

在企业员工用户的所有移动互联网使用行为中，用户之间的通话行为以及社交APP使用行为会反映用户的层级关系。例如，在企业内部下属通常不会频繁、主动得给领导打电话，而同事之间通常会出现频繁的通话行为，或者不出现通话行为。在社交APP使用行为方面，同事之间的社交APP使用行为较为相似，而领导和下属使用社交APP的行为不相似。例如，某些企业会要求基层员工在早上九点利用社交APP打卡，而领导不需要打卡；基层员工之间可能会在工作时间利用社交APP进行文件传输，而领导可能在下班时间才开始工作进行文件接收。这些行为都反映出来不同层级关系的个体员工之间的行为差异，因此也可以利用这些行为差异，从外部间接的方式发现企业员工的内部层级关系。

基于上述描述，用户行为可表达为有向多权图，而图中连边的方向与权重反映了两个用户之间的行为关系、层级关系。而所有图数据的频繁模式即反映了用户的行为模式，因此可通过对图数据的频繁模式挖掘来发现用户的行为模式，进一步发现用户的层级关系。

现有频繁图模式发现方法，通常是通过不断搜索遍历图数据的所有连边，来发现图数据中的频繁图模式，例如Apriori算法，FP树算法等，这些方法在生成频繁图模式过程中需要遍历图数据多次，判断连边是否满足频繁图模式的连边要求，这就造成了这些算法的复杂度较高，对计算资源的需求较大，使得这些算法在大规模的频繁图模式发现应用中受限。

发明内容

本发明针对现有技术中存在的技术问题，提供一种基于频繁图模式挖掘的企业员工层级关系发现方法及装置，将用户的行为表达为图，通过发现图数据中的频繁图模式，来发现用户的行为模式，并进一步推理用户的层级关系。本发明的方法仅仅遍历原始图数据一次，即可发现频繁图模式，大大降低了发现方法的复杂度。

本发明解决上述技术问题的技术方案如下：

第一方面，本发明提供一种基于频繁图模式挖掘的企业员工层级关系发现方法，包括：

步骤100，根据用户属性以及工作时间长期连接基站的属性，提取企业员工的用户；

步骤200，根据企业员工用户一天的通话记录以及上网日志数据，构建用户行为的有向多权图，图中的节点表示用户，图中的连边表示用户之间的行为，每条连边均包含第一权重和第二权重，所述第一权重和第二权重分别与所述通话记录和所述上网日志数据有关；提取多天的用户数据，形成用户行为的有向多权图数据集；