论文部分内容阅读
近年来,随着各种网络和计算机科学的飞速发展,网络的规模呈指数级增长,在网络中占据何种位置能够获益的想法已经得到许多人的关注。个体或者团体中的中间人可以获得丰富的信息并控制他们的网络关系,在网络中占据结构洞位置的主体可以获得丰厚的利益。作为网络结构分析的重要概念,结构洞占据者在获取网络有效信息方面起着关键的作用。结构洞理论一经提出,受到社会学、心理学、经济学等领域研究者们的重视和关注,并被广泛应用于各个领域。处在结构洞位置上的节点可以获得累加且非重复的信息,因此找到结构洞占据者并加以利用,是非常有意义的。目前,研究者们对于结构洞占据者挖掘的研究主要侧重于无权网络,对加权网络的研究较少,在实际网络中,边的权重对网络的性能有重要影响,边的权重能更真实地反映网络结构的特性。本文的主要工作包括两个方面。一,以加权网络为研究对象,将边的权重引入网络,提出一种基于加权中介中心性的结构洞占据者挖掘方法(W_BCHIS),用以挖掘加权网络中的结构洞占据者。该方法首先利用社团发现算法求出加权网络的社团,接着引入边权改进中介中心性指标,以初始化节点的重要性,通过对节点的重要性和节点占据结构洞的可能性不断地迭代直到收敛以挖掘出结构洞占据者。最后,在公用数据和实例数据上验证本文所提算法的有效性。二,本文设计并实现一个结构洞占据者挖掘系统,该系统主要包括社团划分模块和结构洞挖掘模块,其中,社团划分模块实现了社团划分算法,结构洞占据者挖掘模块实现了本文提出的W_BCHIS算法、无权的HIS算法、无权的MaxD算法和加权W_HIS等算法。同时,用户可通过系统进行不同的社团划分方法和结构洞占据者挖掘方法的实现对比分析。本文工作如下:1.介绍结构洞占据者挖掘基本理论概念和相关算法。包括结构洞的定义、度量指标及基本算法。2.针对加权网络的问题研究,提出基于加权中介中心性的结构洞占据者获取方法(W_BCHIS)。本文以加权网络为研究对象,将权重引入到中介中心性指标中,对现有的HIS算法进行改进,提出一种基于加权中介中心性的结构洞占据者挖掘算法(W_BCHIS),并将本文提出的W_BCHIS算法与其他算法在公用数据集上进行实验对比与分析,验证算法的有效性。3.设计并实现结构洞占据者挖掘系统。系统的主要功能模块包括社团划分模块、结构洞占据者挖掘模块和可视化图表呈现模块。该系统基于B/S架构,主要的开发语言采用Java,运用MVC设计模式对系统的主要功能进行实现。