加权网络的结构洞挖掘算法

摘要

作为网络结构分析的重要概念,结构洞占据者在获取网络有效信息方面起着关键的作用.目前,研究者们主要针对无权网络研究挖掘其结构洞的方法,然而,实际网络中,边权对网络性能的影响起着重要作用.以加权网络为研究对象,以约束度为衡量指标,提出一种加权的结构洞挖掘算法——W_HIS算法(Weighted HIS Algorithm).将提出的W_HIS算法应用到公用数据和实例数据,与已有的算法进行对比,验证了算法的有效性.实验结果表明,提出的算法对挖掘结构洞占据者效果相对较好.