社会网络结构洞节点度量指标比较与分析.docxVIP

社会网络结构洞节点度量指标比较与分析 韩忠明，吴杨，谭旭升，刘雯， 社会网络结构洞节点度量指标比较与分析 韩忠明，吴杨，谭旭升，刘雯，杨伟杰 ( 北京工商大学计算机与信息工程学院，北京 100048) 摘要: 为了分析社会网络中影响结构洞节点测量的因素，首先阐述了现有的 7 种定量衡量结构洞节点的方法，然后 构建了 4 组 12 个具有不同结构特征的模拟网络。在模拟网络上对结构洞节点的度量指标进行深入而全面的分析 和比较。同时，在人人网社会网络上进行实证分析。实验结果表明，这 7 种度量指标均难以准确度量结构洞节点， 不同指标间存在着一定的相关性。在 7 种度量指标中，介数中心性能相对取得较好的效果。 关键词: 结构洞; 节点重要性; 社会网络; 网络约束系数; 介数中心性 中图分类号: TP393 文献标志码: A Comparison and analysis on measure indexes for structural hole nodes in social netw ork HAN Zhongming ，WU Yang ，TAN Xusheng ，LIU Wen，YANG Weijie ( College of Computer and Information Engineering，Beijing Technology and Business University，Beijing 100048，China) Abstract: In order to analyze different factors that affected structural holes measurement in social netw orks，seven exist- ing methods to measure structural hole nodes w ere analyzed． Four groups of 12 simulated netw orks w ere built． M easure indexes for structural hole nodes w ere deeply and overall analyzed and compared in the simulated netw ork，w hich w ere testified and analyzed in social netw ork of Ｒenren w ebsites． The experimental results show ed that seven existing meth- ods perform poorly on identifying the structural hole nodes and some methods w ere highly correlated． Among these sev- en methods，betw eenness centrality w as relatively more effective． Key words: structural hole; node importance; social netw ork; constraint coefficient of netw ork; betw eenness centrality 性等价于节 点 的 重 要 性［3-5］; 信息搜索领域分析法 则提出节点的重要性与其连接节点的重要性息息相 关［6-7］。然而，从网络结构上分析，处于结构洞的节 点，通常是被这些分析方法所忽视的重要节点。在 社会关系网络中，两个个体或群体之间如果不存在 直接关系，且它们之间不存在间接冗余关系，那么， 两者之间的间隙就称为结构洞。本研究基于结构洞 理论，对现存的一些能够定量度量结构洞节点的相 关指标进行分析和评价，通过不同结构特征的模拟 网络以及真实网络，进行实证分析与对比，探索影响 0 引言 社会网络的数据量急剧增长，网络结构也越来 越复杂，为了实现对这些巨型网络的控制，找出网络 中的重要节点显得尤为重要。目前，关于社会网络 中重要节点的研究很多，却没有统一衡量重要节点 的标准。在重要节点的研究方法中，社会网络分析 法认为节点的重要性等价于节点的显著 性［1-2］; 系 统科学分析法认为移除某个节点对网络造成的破坏 收稿日期: 2014-03-26 网络出版时间: 2014-12-02 14∶ 54 网络出版地址: http: / / w w w ． cnki． net / kcms / doi /10． 6040 / j． issn． 1672-3961． 1． 2014． 120． html 基金项目: 国家自