计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (9): 135-139.

• 模式识别与人工智能 • 上一篇    下一篇

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

赵  姝1,2,刘倩倩1,2,陈  洁1,2,张燕平1,2   

  1. 1.安徽大学 计算机科学与技术学院,合肥 230601
    2.安徽大学 计算智能与信号处理教育部重点实验室,合肥 230601
  • 出版日期:2016-05-01 发布日期:2016-05-16

Mining structural hole spanners algorithm for weighted network

ZHAO Shu1,2, LIU Qianqian1,2, CHEN Jie1,2, ZHANG Yanping1,2   

  1. 1.School of Computer Science and Technology, Anhui University, Hefei 230601, China
    2.Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Anhui University, Hefei 230601, China
  • Online:2016-05-01 Published:2016-05-16

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

关键词: 结构洞, 加权网络, 约束度

Abstract: As an important concept of network structure analysis, structural hole spanners play a key role in terms of access to effective information of network. Currently, the researchers mainly study how to find structural hole spanners on the unweighted network. However, the weight of edge influences the performance of actual network. In this paper, a weighted algorithm, W_HIS algorithm (Weighted HIS algorithm), with constraint as measurement for mining structural hole spanners is proposed for the weighted network. A public dataset and two real datasets are used to evaluate the proposed algorithm and the existing algorithm. The experimental results show that, the proposed algorithm in this paper is relatively well for mining structural hole spanners.

Key words: structural hole, weighted network, constraint