基于加权中介中心性的结构洞占据者方法获取
发布时间：2019-03-16 09:20
【摘要】：随着网络和计算机科学的迅猛发展,处于网络结构洞位置的个人或团体从中可以获得丰富的信息利益和控制利益,结构洞占据者的挖掘得到了越来越多的关注.目前对结构洞占据者的挖掘研究主要集中于无权网络方面,但在实际网络中,权重对网络的性能也起着重要的作用.以加权网络为研究对象,将边权引入到中介中心性指标中,对现有的HIS算法进行改进,提出一种基于加权中介中心性的结构洞占据者挖掘算法(W_BCHIS).该方法首先利用社团发现算法求出加权网络的社团,接着将边权引入中介中心性指标,用加权后的中介中心性指标对节点的重要性进行初始化,通过对节点的重要性和节点占据结构洞的可能性不断地迭代直到收敛以挖掘出结构洞占据者.将W_BCHIS算法与其他算法在公用数据集和实际数据集上进行了实验对比与分析,验证了该算法的有效性.
[Abstract]:With the rapid development of network and computer science, individuals or groups in the position of network structure hole can obtain abundant information benefit and control benefit from it, and more attention has been paid to the excavation of structure hole occupant. At present, the mining of structural hole occupants is mainly focused on unauthorized networks, but in the actual network, weight also plays an important role in the performance of the network. Taking the weighted network as the research object, the edge weight is introduced into the intermediary centrality index, the existing HIS algorithm is improved, and a weighted intermediary centrality based structural hole holder mining algorithm (W_BCHIS) is proposed. The method first uses the community discovery algorithm to find out the community of the weighted network, then introduces the edge weight into the intermediary centrality index, and initializes the importance of the node with the weighted intermediate centrality index. The importance of the node and the possibility of the node occupying the structure hole are iterated until convergence to find out the structure hole occupant. The W_BCHIS algorithm is compared with other algorithms on the common data set and the actual data set, and the validity of the algorithm is verified.
【作者单位】： 安徽大学计算机科学与技术学院;安徽大学协同创新中心;
【基金】：国家自然科学基金(61402006,61602003) 安徽省自然科学基金(1508085MF113,1708085QF156,1708085MF163) 安徽省高等学校省级自然科学基金重点项目(KJ2016A016) 教育部留学回国人员科研启动基金(第49批)
【分类号】：O157.5;TP301.6
[Abstract]:With the rapid development of network and computer science, individuals or groups in the position of network structure hole can obtain abundant information benefit and control benefit from it, and more attention has been paid to the excavation of structure hole occupant. At present, the mining of structural hole occupants is mainly focused on unauthorized networks, but in the actual network, weight also plays an important role in the performance of the network. Taking the weighted network as the research object, the edge weight is introduced into the intermediary centrality index, the existing HIS algorithm is improved, and a weighted intermediary centrality based structural hole holder mining algorithm (W_BCHIS) is proposed. The method first uses the community discovery algorithm to find out the community of the weighted network, then introduces the edge weight into the intermediary centrality index, and initializes the importance of the node with the weighted intermediate centrality index. The importance of the node and the possibility of the node occupying the structure hole are iterated until convergence to find out the structure hole occupant. The W_BCHIS algorithm is compared with other algorithms on the common data set and the actual data set, and the validity of the algorithm is verified.
【作者单位】： 安徽大学计算机科学与技术学院;安徽大学协同创新中心;
【基金】：国家自然科学基金(61402006,61602003) 安徽省自然科学基金(1508085MF113,1708085QF156,1708085MF163) 安徽省高等学校省级自然科学基金重点项目(KJ2016A016) 教育部留学回国人员科研启动基金(第49批)
【分类号】：O157.5;TP301.6
【相似文献】
相关期刊论文 前10条
1 钟柯;肖昱;许s，
本文编号：2441129
本文链接：https://www.wllwen.com/kejilunwen/yysx/2441129.html
