安然公司高管的组织结构挖掘.pdf

安然公司高管的组织结构挖掘 摘要 本文中，我们主要分析和处理安然公司的邮件数据集，进而应用两种方法对 安然公司的高层管理者之间的组织结构关系进行了挖掘，找出了其中的关键人物 以及网络中的群集行为，并进一步找到了其中可能存在的犯罪嫌疑人。 针对问题一，我们根据建立了中心度指标模型，对题目所给数据进行了权值 处理，利用 Mathematica 软件计算出了三种中心度作为指标，再进行聚类分层， 从而分别找出了两个网络中的关键人物。 针对问题二，我们首先对题目中所给的2307 个人物信息进行了分析整合和 压缩，很大程度上减轻了工作量也提高了准确性。我们根据问题一中的三度模型 指标、基于连接特性的Email 社会网络社群挖掘算法和六度分隔定理建立了集群 结构挖掘模型，结合第一问找到的关键人物通过计算每个人的紧密中心度，得到 了两种网络建立方法下的群集行为。同时，用这样的挖掘方法可以方便快速的找 出任意亲密度要求下的群集组成。最后我们利用随机抽取人物进行社群分析的办 法还对两种方法进行了比较，认为方法1 更为可靠。 通过对上一问的解答，对于每一个节点我们都可以得到其分别在两个网络中 的性质指标。在对requirement 3 的求解中，我们兼顾了这两种指标发现几乎所有 的高层管理者均参与了欺诈案件，且每一个岗位都存在着参与犯罪的人员。这与 我们从纪录片中了解到的背景资料是相一致的。 关键词： 聚类分层 三度模型 社会网络社群挖掘算法 六度分隔定理 (一) 问题重述 安然公司 （Enron ）是一家位于美国得克萨斯州休斯敦市的能源类公司，曾 是世界上最大的电力、天然气以及电讯公司之一，公司连续六年被《财富》杂志 评选为“美国最具创新精神公司”，然而真正使安然公司在全世界声名大噪的，却 是这个拥有上千亿资产的公司2002 年在几周内破产，持续多年精心策划、乃至 制度化系统化的财务造假丑闻，以及安然事件中的高层管理者欺诈犯罪事件。 安然倒闭之后，许多研究者致力于分析与处理安然邮件数据集（包含有150 位安然公司高层管理者自2000 年至2002 年的所有邮件），试图通过分析这个数 据集挖掘出安然公司高层管理者之间的组织结构关系（通常也叫做社区结构）， 并进一步找出其中可能存在犯罪嫌疑人。他们采用了两种建立人物关系的方法初 步得到了两个与之对应的人物关系网络（用矩阵来描述，每个元素描述关系的紧 密程度，取值范围从0 至1, 0 代表关系最不紧密，1 代表关系最紧密）： 方法1，基于通信行为的人物关系网络构建：人物关系的建立是基于通信行 为的，这是指如果两个人之间的通信次数越高那么二者之间的关系就越紧密；所 得人物关系网络为150 乘150 矩阵，这里的150 是Enron 高管的人数，详细数据 见第一组数据（数据中有两个文件，name.txt 为150 个人的名字，adjacent.txt 表 示他们之间的有效通信次数，一般有效通信次数）； 方法2：基于邮件内容的人物关系网络构建：人物关系的建立是基于邮件内 容的，这是指假设两个人在 N 篇邮件内同时出现过，如果N 越大，那么二者的 关系就越紧密。所得人物关系网络为2307 乘2307 矩阵，这里的2307 个人物是 邮件内出现的高频人物，详细数据见第二组数据（数据中Namelist2.txt 表示人物 名字，RalationNet2.mat 是 matlab 文件，表示这2307 个人物之间的紧密程度。 值得提醒的是由于基于内容分析，有些人物名字上可能有不一致，比如可能是名 字全称，也可能只用名或姓，这也需要你们自行分析）。 问题： 1、分别针对方法1 和方法2 中的人物关系网络，找出其中的关键人物。 2、试分析上述两种方法所构建的人物关系网络对组织结构关系刻画的利弊， 结合第一问得到的关键人物，选择其中的一种方法（或是综合两种方法），挖掘 人物关系网络中的群集行为。 3、若已经知道，Enron 公司的三位高管是犯罪嫌疑人（Kenneth Lay ： Chairman；Jeffery Skilling ：CEO ；Andrew Fastow CFO ），能否通过以上的组织结构 找出可能存在的其他犯罪嫌疑人，高管职位参见附录。