论文部分内容阅读
随着信息技术的发展,以互联网为依托的计算机通信方式备受社会各界青睐,在大部分公司与集团内部,计算机的通信早已成为一种主流的通信方式,因此对计算机通信网络的研究也逐渐成为社会网络分析中的一大研究热点。在计算机通信网络中,节点的地位并不相同而是有重要节点与普通节点之分,通过对网络中的重要节点施加影响既可以加快信息传播的速度又能够快速摧毁整个网络的通信,因此找出网络中的重要节点极具现实意义。此外,计算机通信网络还能够反映出通信团体在现实中的组织结构,该组织结构往往是金字塔式的层次结构,且相邻层次的节点存在着上下级关系,即上层节点为下层节点的直接领导,在不同层次上的节点将拥有不同的地位,其中最顶层的节点是整个团体总领导,而底层的节点则为团体内部的普通成员。综上所述,本文围绕着计算机通信网络的重要节点选取及其组织结构发现进行了相关的研究,本文的主要研究内容如下:1)为选取网络中的重要节点,本文提出了一种基于评分的重要节点选取算法,该算法综合考虑了网络节点的通信行为属性与拓扑结构属性,并根据这两种属性特征建立一个评分模型,通过该评分模型为网络中的每个节点进行重要度评分,评分越高则节点就越可能成为重要节点,最后通过节点的评分选取出计算机通信网络中的重要节点。2)在重要节点选取算法的基础上,本文还提出了一种基于层次社区划分的网络组织结构发现算法。该算法通过迭代的进行社区划分以得到一个由底向上逐层简化的层次社区结构,并根据节点的PageRank值和重要度评分为每个社区选取一个领导节点。由于层次社区结构中的每个社区都代表一个部门或团体,而社区的领导节点则代表该部门或团体内的管理者,通过整合层次社区结构和社区内的领导节点便可确定计算机通信网络的最终组织结构。本文最后采用了3个计算机通信网络用以验证本文的重要节点选取算法和网络组织结构发现算法的有效性,实验结果表明本文的重要节点选取算法和组织结构算法方法能够找出绝大部分重要节点且能够正确发现网络的组织结构。