社会网络结构洞节点度量指标比较与分析 - 山东大学学报(工学版).pdfVIP

　第４５卷　第１期 山　东　大　学　学　报　（工　学　版） ２０１５年２月　 　 　　 Ｖｏｌ．４５　 Ｎｏ．１　　 　ＪＯＵＲＮＡＬＯＦＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ（ＥＮＧＩＮＥＥＲＩＮＧＳＣＩＥＮＣＥ） Ｆｅｂ．２０１５　 　文章编号：１６７２３９６１（２０１５）０１０００１０８　　　ＤＯＩ：１０６０４０／ｊ．ｉｓｓｎ．１６７２３９６１１２０１４１２０ 社会网络结构洞节点度量指标比较与分析 韩忠明，吴杨，谭旭升，刘雯，杨伟杰 （北京工商大学计算机与信息工程学院，北京 １０００４８） 摘要：为了分析社会网络中影响结构洞节点测量的因素，首先阐述了现有的７种定量衡量结构洞节点的方法，然后 构建了４组１２个具有不同结构特征的模拟网络。在模拟网络上对结构洞节点的度量指标进行深入而全面的分析 和比较。同时，在人人网社会网络上进行实证分析。实验结果表明，这７种度量指标均难以准确度量结构洞节点， 不同指标间存在着一定的相关性。在７种度量指标中，介数中心性能相对取得较好的效果。 关键词：结构洞；节点重要性；社会网络；网络约束系数；介数中心性 中图分类号：ＴＰ３９３　　　文献标志码：Ａ Ｃｏｍｐａｒｉｓｏｎａｎｄａｎａｌｙｓｉｓｏｎｍｅａｓｕｒｅｉｎｄｅｘｅｓｆｏｒ ｓｔｒｕｃｔｕｒａｌｈｏｌｅｎｏｄｅｓｉｎｓｏｃｉａｌｎｅｔｗｏｒｋ ＨＡＮＺｈｏｎｇｍｉｎｇ，ＷＵＹａｎｇ，ＴＡＮＸｕｓｈｅｎｇ，ＬＩＵＷｅｎ，ＹＡＮＧＷｅｉｊｉｅ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＢｅｉｊｉｎｇＴｅｃｈｎｏｌｏｇｙａｎｄＢｕｓｉｎｅｓｓＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１０００４８，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏａｎａｌｙｚｅｄｉｆｆｅｒｅｎｔｆａｃｔｏｒｓｔｈａｔａｆｆｅｃｔｅｄｓｔｒｕｃｔｕｒａｌｈｏｌｅｓｍｅａｓｕｒｅｍｅｎｔｉｎｓｏｃｉａｌｎｅｔｗｏｒｋｓ，ｓｅｖｅｎｅｘｉｓｔ ｉｎｇｍｅｔｈｏｄｓｔｏｍｅａｓｕｒｅｓｔｒｕｃｔｕｒａｌｈｏｌｅｎｏｄｅｓｗｅｒｅａｎａｌｙｚｅｄ．Ｆｏｕｒｇｒｏｕｐｓｏｆ１２ｓｉｍｕｌａｔｅｄｎｅｔｗｏｒｋｓｗｅｒｅｂｕｉｌｔ．Ｍｅａｓｕｒｅ ｉｎｄｅｘｅｓｆｏｒｓｔｒｕｃｔｕｒａｌｈｏｌｅｎｏｄｅｓｗｅｒｅｄｅｅｐｌｙａｎｄｏｖｅｒａｌｌａｎａｌｙｚｅｄａｎｄｃｏｍｐａｒｅｄｉｎｔｈｅｓｉｍｕｌａｔｅｄｎｅｔｗｏｒｋ，ｗｈｉｃｈｗｅｒｅ ｔｅｓｔｉｆｉｅｄａｎｄａｎａｌｙｚｅｄｉｎｓｏｃｉａｌｎｅｔｗｏｒｋｏｆＲｅｎｒｅｎｗｅｂｓｉｔｅｓ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｅｄｔｈａｔｓｅｖｅｎｅｘｉｓｔｉｎｇｍｅｔｈ ｏｄｓｐｅｒｆｏｒｍｐｏｏｒｌｙｏｎｉｄｅｎｔｉｆｙｉｎｇｔｈｅｓｔｒｕｃｔｕｒａｌｈｏｌｅｎｏｄｅｓａｎｄｓｏｍｅｍｅｔｈｏｄｓｗｅｒｅｈｉｇｈｌｙｃｏｒｒｅｌａｔｅｄ．Ａｍｏｎｇｔｈｅｓｅｓｅｖ ｅｎｍｅｔｈｏｄｓ，ｂｅｔｗｅｅｎｎｅｓｓｃｅｎｔｒａｌｉｔｙｗａｓｒｅｌａｔｉｖｅｌｙｍｏｒｅｅｆｆｅｃｔｉｖｅ． Ｋｅｙｗｏｒｄｓ：ｓｔｒｕｃｔｕｒａｌｈｏｌｅ；ｎｏｄｅｉｍｐｏｒｔａｎｃｅ；ｓｏｃｉａｌｎｅｔｗｏｒｋ；ｃｏｎｓｔｒａｉｎｔｃｏｅｆｆｉｃｉｅｎｔｏｆｎｅｔｗｏｒｋ；ｂｅｔｗｅｅｎｎｅｓｓｃｅｎｔｒａｌｉｔｙ 性等价于节点的重要性［３５］；信息搜索领域分析法 ０　引言 则提出节点的重要性与其连接节点的重要性息息相 ［６７］ 关 。然而，从网络结构上分析，处于结构洞的节