基于加权中介中心性的结构洞占据者方法获取

南京大学学报(自然科学版) ›› 2017, Vol. 53 ›› Issue (4): 756–.

基于加权中介中心性的结构洞占据者方法获取

李　凡1，2，赵　姝1，2*，陈　洁1，2，张燕平1，2

出版日期:2017-08-02 发布日期:2017-08-02
作者简介:1.安徽大学计算机科学与技术学院，合肥，230601；2.安徽大学协同创新中心，合肥，230601
基金资助:
基金项目：国家自然科学基金(61402006，61602003)，安徽省自然科学基金(1508085MF113，1708085QF156，1708085MF163)，安徽省高等学校省级自然科学基金重点项目(KJ2016A016)，教育部留学回国人员科研启动基金(第49批) 收稿日期：2017－06－06 *通讯联系人，E－mail：zhaoshuzs2002@hotmail.com

Mining structural hole spanners based on weighted betweenness centrality

Li Fan1，2，Zhao Shu1，2*，Chen Jie1，2，Zhang Yanping1，2

Online:2017-08-02 Published:2017-08-02
About author:1.School of Computer Science and Technology，Anhui University，Hefei，230601，China； 2．Center of Information Support and Assurance Technology，Anhui University，Hefei，230601，China

摘要/Abstract

摘要： 随着网络和计算机科学的迅猛发展，处于网络结构洞位置的个人或团体从中可以获得丰富的信息利益和控制利益，结构洞占据者的挖掘得到了越来越多的关注．目前对结构洞占据者的挖掘研究主要集中于无权网络方面，但在实际网络中，权重对网络的性能也起着重要的作用．以加权网络为研究对象，将边权引入到中介中心性指标中，对现有的HIS算法进行改进，提出一种基于加权中介中心性的结构洞占据者挖掘算法(W_BCHIS)．该方法首先利用社团发现算法求出加权网络的社团，接着将边权引入中介中心性指标，用加权后的中介中心性指标对节点的重要性进行初始化，通过对节点的重要性和节点占据结构洞的可能性不断地迭代直到收敛以挖掘出结构洞占据者．将W_BCHIS算法与其他算法在公用数据集和实际数据集上进行了实验对比与分析，验证了该算法的有效性．

Abstract: With the development of various kinds of networks and computer science，the idea of what kind of position in the network could obtain the profits has been concerned by many people.The structural hole spanners may have access to abundant information and significant benefits.More and more attention has been paid on mining structural hole spanners.At present，researches on mining structural hole spanners are mainly for unweighted network.Actually，in a real network，the edge weight has a great influence on network performance.This paper proposes a novel weighted betweenness centrality algorithm to discover the structural hole spanners，named W_BCHIS，based on the existing algorithm HIS，for the weighted network.The algorithm W_BCHIS introduces the edge weight into the betweeness centrality function.This method first uses the discovery community algorithm to detect the weighted network community.Then the edge weight is introduced into the betweeness centrality function to initialize the importance of nodes.Two functions to define the importance of nodes and the possibility of occupying the structural holes are calculated iteratly until they are converged.Finally，experimental results on the public datasets and real datasets show that the proposed algorithm W_BCHIS is better than the－state－of－art algorithms.

李　凡1，2，赵　姝1，2*，陈　洁1，2，张燕平1，2. 基于加权中介中心性的结构洞占据者方法获取[J]. 南京大学学报(自然科学版), 2017, 53(4): 756–.

Li Fan1，2，Zhao Shu1，2*，Chen Jie1，2，Zhang Yanping1，2. Mining structural hole spanners based on weighted betweenness centrality[J]. Journal of Nanjing University(Natural Sciences), 2017, 53(4): 756–.

参考文献

[1]　Burt R S．Structural holes：The social structure of competition.Boston：Harvard University Press，1992，324. [2] Ahuja G．Collaboration networks，structural holes，and innovation：A longitudinal study.Admini－strative Science Quarterly，2000，45(3)：425－455. [3] Burt R S．Structural holes and good ideas.American Journal of Sociology，2004，110(2)：349－399. [4] Burt R S．Secondhand brokerage：Evidence on the importance of local structure for managers，bankers，and analysts.Academy of Management Journal，2007，50(1)：119－148. [5] Burt R S．Reinforced structural holes.Social Networks，2015，43：149－161. [6] Hu R J，Zhang G Y．Structural holes in directed fuzzy social networks.Journal of Applied Mathematics，2014，2014：452063. [7] Rezvani M，Liang W F，Xu W Z，et al.Identifying top－k structural hole spanners in large－scale social networks.In：Proceedings of the 24th ACM International on Conference on Information and Knowledge Management.Melbourne，Australia：ACM，2015：263－272. [8] 雷宏振，高扬眉．结构洞文化异质性及其对群间信息传播的影响研究．现代情报，2016，36(1)：20－25，29.(Lei H Z，Gao Y M．Research on structural holes’ cultural heterogeneity and its impacts on the information dissemination between different groups.Journal of Modern Information，2016，36(1)：20－25，29.) [9] Yoo J，Kim W．The effect of structural holes on the corporate performance and strategic alliances network in pharmaceutical industry.International Proceedings of Economics Development and Research，2013，67(5)：20－24. [10] Shi L P，Tang S L，Liu Q，et al.Measuring the sharing effect of tacit knowledge based on structural holes theory：Case study on a military enterprise.In：Qi E，Shen J，Dou R．The 19th International Conference on Industrial Engineering and Engineering Management.Springer Berlin Heidelberg，2013：903－912. [11] 姜　鑫．基于“结构洞”视角的组织社会网络内隐性知识共享研究．情报资料工作，2012(1)：32－36.(Jiang X．Research on tacit knowledge sharing in organizational social networks from the perspective of structural holes.Information and Documentation Services，2012(1)：32－36.) [12] 盛　亚，范栋梁．结构洞分类理论及其在创新网络中的应用．科学学研究，2009，27(9)：1407－1411.(Sheng Y，Fan D L．Structural holes classification theory and its application in innovation network.Studies in Science of Science，2009，27(9)：1407－1411.) [13] 梁　丹，葛玉辉，陈悦明．结构洞理论在高管团队社会资本中应用研究展望．华东经济管理，2010，24(4)：97－99.(Liang D，Ge Y H，Chen Y M．Prospect for a study on the application of the hole structural theory to social capital of TMT.East China Economic Management，2010，24(4)：97－99.)　 [14] 姜卫韬．基于结构洞理论的企业家社会资本影响机制研究．南京农业大学学报(社会科学版)，2008，8(2)：21－28.(Jiang W T．Influence mechanism of entrepreneurial social capital－from the perspective of structural holes theory.Journal of Nanjing Agricultural University(Social Sciences Edition)，2008，8(2)：21－28.) [15] 赵　炎，郭霞婉．结构洞度对联盟网络中企业创新绩效的影响研究——基于中国家用视听设备制造业企业联盟网络．科技进步与对策，2012，29(17)：76－81.(Zhao Y，Guo X W．Structural hole degree，inter firm network and innovation performance－evidence from Chinese domestic audio video industry strategic alliance.Science & Technology Progress and Policy，2012，29(17)：76－81.) [16] Zhang Q P，Zeng D D，Wang F Y，et al.Brokers or bridges？Exploring structural holes in a crowdsourcing system.Computer，2016，49(6)：56－64. [17] Xiang M，Liu W，Bai Q，et al.The double－edged sword：Revealing the critical role of structural hole in forming trust for securing wireless sensor networks.In：Proceedings of 2015 International Telecommunication Networks and Applications Conference(ITNAC)．Sydney，Australia：IEEE，2015：286－291. [18] 廖丽平，胡仁杰，张光宇．模糊社会网络的结构洞分析方法．东南大学学报(自然科学版)，2013，43(4)：900－904.(Liao L P，Hu R J，Zhang G Y．Structural holes analysis of fuzzy social network.Journal of Southeast University(Natural Science Edition)，2013，43(4)：900－904.) [19] 王　政，石　磊，贾小平．基于结构洞理论的产业生态群落关联度赋值方法．生态学报，2009，29(2)：810－814.(Wang Z，Shi L，Jia X P．Weighted connectance for industrial communities based on structural holes theory.Acta Ecologica Sinica，2009，29(2)：810－814.) [20] Goyal S，Vega－Redondo F．Structural holes in social networks.Journal of Economic Theory，2007，137(1)：460－492. [21] Buskens V，van de Rijt A．Dynamics of networks if everyone strives for structural holes.American Journal of Sociology，2008，114(2)：371－407. [22] Ding L，Wang J，Wei W．Method for detecting key nodes who occupy structural holes in social network sites.In：Pacific Asia Conference on Information System(PACIS2016)．Chiayi，Taiwan：Association for Information Systems，2016：174. [23] 赵　姝，赵　晖，陈　洁等．基于社团结构的多粒度结构洞占据者发现及分析．智能系统学报，2016，11(3)：343－351.(Zhao S，Zhao H，Chen J，et al.Recognition and analysis of structural hole spanner in multi－granularity based on community structure.CAAI Transactions on Intelligent Systems，2016，11(3)：343－351.) [24] 韩忠明，吴　杨，谭旭升等．面向结构洞的复杂网络关键节点排序．物理学报，2015，64(5)：058902.(Han Z M，Wu Y，Tan X S，et al.Ranking key no des in complex networks by considering structural holes.Acta Physica Sinica，2015，64(5)：058902.) [25] Lou T C，Tang J．Mining structural hole spanners through information diffusion in social networks.In：Proceedings of the 22nd International Conference on World Wide Web.Rio de Janeiro，Brazil：ACM，2013：825－836. [26] 赵　姝，刘倩倩，陈　洁等．加权网络的结构洞挖掘算法．计算机工程与应用，2016，52(9)：135－139，183.(Zhao S，Liu Q Q，Chen J，et al.Mining structural hole spanners algorithm for weighted network.Computer Engineering and Applications，2016，52(9)：135－139，183.) [27] Freeman L C．A set of measures of centrality based on betweenness.Sociometry，1977，40(1)：35－41. [28] Blondel V D，Guillaume J L，Lambiotte R，et al.Fast unfolding of communities in large networks.Journal of Statistical Mechanics：Theory and Experiment，2008，2008(10)：P10008.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed