1 绪论
1.1 选题背景
随着互联网技术的不断创新和发展，以及社交媒体的流行，人们的生活、工作和学习等各个方面都受到影响。人与人之间的沟通方式发生了显著的变化，由线下转为线上，由此诞生了符合各类人群需求的社交网络平台。各种各样社交网络APP（Application）的出现，使人与人之间的交流变得快速和便捷，拉近了人与人之间的距离，丰富了人们的日常生活。在互联网快速发展的时期，越来越多的人加入到了互联网的体验之中，在第 41 次《中国互联网络发展状况统计报告》中显示，截至 2017 年 12 月，我国网民规模达7.72 亿，普及率达到 55.8%[1]。就各大社交 APP 而言，腾讯 QQ（以下简称QQ）实时在线人数己超过2.6 亿，微信用户数量己达8.9 亿。
同时，企业职工作为社会进步和国家强盛的中流砥柱，关系到社会的各个方面，其重要性不可忽视[2]。而由于互联网的普及，职工的工作和生活习惯受到社交网络的影响越来越明显。因此，基于社交网络来研究职工角色的特点，科学合理的分析职工角色信息，掌握职工工作中性格形成内因，才能更好地做好职工的管理培训工作，调动职工的工作积极性，为企业创造更多效益。
本文采取基于某校 4 个食堂员工的QQ 和微信数据进行角色识别分析，通过对职工进行问卷调查，在保证职工个人隐私的基础上，对食堂职工社交数据进行网络分析。通过得到的职工角色信息，可以让管理者更加清晰的了解职工信息，以此来对不同类别的职工进行分类管理和引导。
..........................
1.2 选题意义
在信息时代下，越来越多的职工在社交网络APP 上进行交流和办公。因此对于传统的职工角色分析，有以下不足之处：
（1）缺乏实验数据支持。传统的职工管理缺乏有效的数据支持。对于企业管理者来说，只能通过日常的交流来观察职工的表现，对职工行为分析不准确，难以做到定量考核，导致对职工的管理不到位。
（2）没有明显的重点目标。因为与职工单独交流较少，难以做到重点关注某个职工，容易出现管理盲目的现象。
在现实世界中，人们之间或多或少都会存在一定的关系。按照不同的关系类别，可以分为以下几种：恋爱关系、同事关系、上下级关系、朋友关系、亲人关系、师徒关系等。在互联网+时代，人与人之间的关系会体现在社交网络平台的交互行为上，例如：
两个人在现实生活中是朋友关系，那么他们在社交网络中一定存在连接关系，这种连接关系会与朋友之间的亲密度成正相关。但是在现实生活中，因为职工的目标群体范围大，连接关系不可见等原因，导致难以直观地了解职工的关键信息。针对这些问题，
在特定的范围内，可以通过职工在社交网络中的交互行为反向推导出现实中职工的连接关系，得到关键的职工角色信息。
通过对职工进行角色识别具有重要的现实指导意义：
（１）能清晰的识别职工角色信息。通过对职工社交网络的分析，获取各个职工的连接度数，能分析出各个职工的角色信息，方便企业领导进行管理分析。
（２）给予职工管理以数据验证。职工日常表现难以长时间记忆，在日常交流中容易被忽视。而通过社交APP 的好友连接关系能够持久分析职工信息，从而使企业领导能够更加有效的管理职工。
（３）职工发展引导以及部门管理。对于在社交网络中连接关系比较复杂的节点，很可能是部门领导，如果不是部门领导的情况下，则说明该职工有很好的交流能力，能够对部门发展提供帮助，可以作为后备干部培养。
（４）可推广性强。本文选取的是大家普遍使用的社交APP，有参考价值，同时，企业之间的结构大致相同，因此本文内容有推广作用。
............................
2 职工角色与社交网络的关系
2.1 社交网络和角色的定义
2.1.1 社交网络的定义社交网络（SocialNetworkService，SNS），指因现实的社会关系或者相同的兴趣爱好，通过不同的方式为联网用户提供沟通及交互服务的互联网服务。社交网络经历了早期概念化阶段、结交陌生人阶段、娱乐化阶段、社交图阶段、云社交阶段[7]。社交网络是用户之间的连接形成的关系结构，主要包含：执行者、关系、集合、内容四大主体：
执行者：代表的是在社交网络平台中的主体，也就是主动或者被动的接收或发布消息的个体，同时忽略他们之间的地理位置，包括单独的使用者和群体等。
关系：代表的是在社交网络中两者是否有互动，反映在图中就是两个顶点之间的边。例如：在现实生活中的父子之间的父子关系等。在社交网络平台上体现出关系的主要依据是两人是否是好友以及两人是否通过社交网络APP 产生了互动。通常用边的权重来表示两人之间的关系亲密度，两者正相关。
集合：主要是指有关系相连或者公共节点的一类执行者。在不同的集合应存在一个或多个相异的特点，而在同一集合中各节点某方面的特点是相一致的。例如：参加同一个兴趣小组，来自同一所高校等。
内容：主要指在社交网络中交流的主体。它是反映执行者之间交流质量的核心数据。内容主要包括用户个人在空间或者朋友圈发布的文字、照片、视频、参与的活动和使用的APP 等等[8]。
2.1.2 角色的定义
角色一词来源于戏剧表演，是指戏剧演员通过服装、化妆、场景等形式刻画个体在表演舞台上的身份、个性及其行为，在社会学和心理学中被广泛应用。关于角色的定义有很多，许多社会学家和心理学家都对其进行过研究，但一直没有一个统一的定义[7]。
20 世纪20 年代，美国社会学芝加哥学派开始将角色这一概念应用到社会结构的研究中。从此以后，角色的概念在社会学中被广泛应用[8][9]。在社会学范畴中，角色是被假定为真实的，客观存在的，在现实社会中有具体意义的特征[10]。最早定义社会角色概念的是人类学家拉尔夫·林顿（Ralph Linton），他定义社会角色为满足人们对于某种位置上人的行为的期望或要求[11]。在社会网络中，有的将角色定义为可以帮助人们达到某种目标的一种资源，是用来组建社会结构的工具[12]。在社交平台中，也有许多关于角色的分析研究，并尝试去定义用户具体的角色。例如，根据社会网络分析（SNA）中的特征度量值，定义社交平台（如FACEBOOK）中的发起者和追随者角色，根据用户在社交网络中的影响值排名定义意见领袖角色等[7]。角色也可用来识别不同的用户模式，简化行为习惯以及作为分析人们行为的工具。识别用户角色，进而更有效地筛选和监督特定角色的用户。此外，在未标注的小说文本中，如果识别出其中特定的人物角色[13]，可以更好的了解故事发展的脉络，分析故事情节；在分析犯罪动机时，如果识别出犯人在行凶时所扮演的角色，则可能会得到更准确的结果。
...........................
2.2 社交网络的三种的特性
随着社交网络平台的急速发展，越来越多的用户体会到了社交网络带来的便利，而这些前所未有的体验来源于社交网络的三种特性：
（1）社交网络的多样性。社交 APP 的发展状况主要通过使用者数量来反映，使用者基数越庞大，该 APP 就能得到更多的资源以及更好的发展。比如，现在使用者基数最多的社交APP 腾讯QQ。从使用者自身需求的角度来看，使用者也从不同的社交 APP中筛选满足自身需求以及更加人性化的社交网络工具。因此，文字信息、语音视频、图片、动态分享、音乐、小游戏、红包等娱乐功能都被集成在APP 中，满足使用者对社交APP 不断增长的功能需求。因此，便产生了社交网络的多样性。
（2）社交网络的自主性。社交网络APP 保证了人们可以随时随地的实时交流沟通。社交网络平台是一个自由开放的交友沟通平台，用户不用拘泥于现实世界身份的羁绊，自由的添加好友，与兴趣相近的朋友分享生活。一方面，社交网络中呈现出的内容大部分不受限制和约束，用户可以比较随意地发表自己的观点。另一方面，由于现实中可能互不相识，用户可以适当掩饰自己的缺点。比如说，有一部分人在现实中可能受限于性格，表现地不善言谈，但是在社交网络上却能够妙语连珠。
（3）社交网络的结构性。在社交网络中，所有的人构成了节点的集合。人与人之间的连接关系形成了一条条边的集合，组合在一起构成了一个结构性的网络。在职工的社交网络中，各个职工能够及时与同事和上级领导交流。同时，交流的信息能够被保存下来，便于工作的通知和解决。
.........................
3 建立基于社交网络的职工角色识别体系............................10
3.1.1 网络的基本概念............................... 10
3.1.2 社交网络的子图结构..........................13
4 基于职工角色识别的改进算法研究............................22
4.1 传统子图检测算法简介................................ 22
4.2 职工角色特征分析.................................24
4.3 基于职工角色关系挖掘的连边检测算法改进 ....................... 25
5 基于社交网络的职工角色识别及分析 ................................33
5.1 基于社交网络的职工角色划分过程 .........................33
5.2 企业职工社交网络关系数据的获取与分析........................34
5 基于社交网络的职工角色识别及分析
5.1 基于社交网络的职工角色划分过程
本方法是基于某校食堂职工的数据，结合企业职工的特点，采用改进的连边社团检测算法对社交网络数据进行部门划分，识别并分析了基于社交网络的职工角色信息及其特点，算法流程图如下图28 所示：
（1）企业职工好友关系数据收集工作：通过采用调查问卷的方法，利用院研究生会主席及在食堂勤工俭学的便利之处，收集获取到职工社交平台好友信息。
(2)生成社交网络连接图：通过获取的职工社交网络平台上的好友连接关系，生成企业职工的社交网络连接图。
(3)社交网络连接图的部门划分：本实验采用改进的连边社团检测算法对企业职工的社交网络连接图进行部门划分和职工角色识别，最后分析验证结果。
(4)基于社交网络连接图的企业职工部门划分：本实验通过部门划分出的结果与实际的部门数量相匹配，然后变化加权连边社团检测算法的参数，得出更加准确的部门数量。
(5)职工角色挖掘与分析：本实验采用社交网络理论与图论相关知识，对企业职工社交连接图中的特殊角色进行挖掘，从而得出基于社交网络下的职工角色新分类。
...........................
6 总结与展望
6.1 总结
本文结合现实中的企业管理方法并分析了社交网络对企业职工的影响，提出了基于社交网络的企业职工角色新分类，通过改进的连边检测算法对收集的职工信息进行识别分析，得到相应的职工角色分类，发现特殊的职工群体，对理论假设进行了验证。所有工作总结如下：
（1）在基于社交网络的前提下，本文研究分析了社交网络对于企业职工的影响作用，从两个方面提出了基于社交网络下的职工角色识别与分析的价值所在。
（2）对于角色识别与划分算法的研究，结合前人的工作成果，对比了多种子图划分算法后选择了连边检测算法来进行职工角色划分和识别。
（3）本文首先采用调查问卷的方式获得某校食堂的职工QQ 及微信好友信息，然后用加权改进后的连边检测算法进行职工角色识别及分类，并按照具体的企业部门设置设定算法停止条件，得出具体的职工角色信息。
（4）本文通过 Pythpn 平台进行实验验证并分析了基于社交网络平台的职工角色识别方法，通过实验结果得出了新的职工角色分类。
参考文献（略）