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

摘要：

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

关键词：结构洞、加权网络、约束度

所属期刊栏目：52

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金61175046;安徽省高等学校省级自然科学研究项目KJ2013A016;安徽大学研究生学术创新研究项目

在线出版日期：2016-07-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：135-139,183