.350. 智能系统学报 第11卷 节点的结构洞效果。探讨多粒度下的结构洞占据者 ofs0 ciology,2008,114(2):371-407. 的结构洞程度的变化情况，可以帮助研究不同粒度 [10]GOYAL S,VEGA-REDONDO F.Structural holes in social 下网络结构的优化、网络资源的有效获取和网络信 networks[J].Journal of economic theory,2007,137(1): 460-492. 息传播的有效控制。本文在结构洞理论和商空间模 [11]BRUGGEMAN J,CARNABUCI G,VERMEULEN I.A 型的基础上，对多粒度网络社团的结构洞进行初步 note on structural holes theory and niche overlap[J].So- 研究，发现不同粒度对节点的结构洞程度具有重要 cial networks,2003,25(1):97-101. 影响，且分析了模块度与结构洞占据者跨越结构洞 [12]BURT R S.Structural holes and good ideas1[J].American 程度之间的关系。根据结构洞跨越程度指标，结构 journal of sociology,2004,110(2):349-399. 洞解集质量随着社团数的增加而提高，然而社团数 [13]BURT R S.Le capital social,les trous structuraux entre- 越多，社团结构却不一定最优，所以需要权衡社团划 preneur[J].Revue francaise de sociologie,1995,36(4): 分粒度和结构洞跨越程度指标找到最优的结构洞占 599-628 据者，这是未来研究的主要工作。 [14]FREEMAN L C.A set of measures of centrality based on betweenness[J].Sociometry,1977,40(1):35-41. 参考文献： [15]NEWMAN M E J,WATTS D J,STROGATZ S H.Random graph models of social networks[J].Proceedings of the na- [1]BURT R S.Structural holes:The social structure of compe- tional academy of sciences of the united states of America, tition[M]//SWEDBERG R.Explorations in economic soci- 2002,99(3 Suppl.1):2566-2572. ology.New York,USA:Russell Sage Foundations,1993. [16]邓世果，吴干华，杨会杰.基于基尼系数的网络结构洞 [2]MA Ning,LIU Yijun,RUYA Tian,et al.Recognition of 测量[J].上海理工大学学报，2011,33(5)：452-456. online opinion leaders based on social network analysis DENG Shiguo,WU Ganhua,YANG Huijie.Gini-coeffi- [M]//HUANG Runhe,GHORBANI AA,PASI G,et al. cient-based measurement of structural holes[J].Journal of Active media technology.Berlin Heidelberg:Springer, university of shanghai for science and technology,2011, 2012:483-492. 33(5)：452-456. [3]Y0O J,KIM W.The effect of structural holes on the corpo- [17]REZVANI M,LIANG Weifa,Xu Wenzheng,et al.Identi- rate performance and strategic alliances network in pharma- fying top-k structural hole spanners in large-scale social ceutical industry[].International proceedings of economics networks[C]//Proceedings of the 24th ACM international development and research,2013,67(5):20-24. on conference on information and knowledge management. [4]CAI Penghua,ZHAO Hai,LIU Hong,et al.Research and Melbourne,Australia,2015:263-272. analysis of structural hole and matching coefficient[J]. [18]ZHANG Ende,WANG Guoren,GAO Kening,et al.Gen- Journal of software engineering and applications,2010,3 eralized structural holes finding algorithm by bisection in (11):1080-1087. social communities [C]//Proceedings of the 2012 6th in- [5]TAN YONG,MOOKERJEE V S,SINGH P V.Social cap- ternational conference on genetic and evolutionary compu- ital,structural holes and team composition:collaborative ting.Washington,DC,USA,2012:276-279. networks of the open source software community[C]//Pro- [19]HU Renjie,ZHANG Guangyu.Structural holes in directed ceedings of the international conference on information sys- fuzzy social networks[J].Journal of applied mathematics, tems.Montreal,Quebec,Canada,2007:155. 2014,2014：452063. [6]SHIPILOV A V,LI S X.Can you have your cake and eat it [20]LOU Tiancheng,TANG Jie.Mining structural hole span- too?Structural holes'influence on status accumulation and ners through information diffusion in social networks[C]// market performance in collaborative networks J.Adminis- Proceedings of the 22nd international conference on World trative science quarterly,2008,53(1):73-108. Wide Web.New York,NY,USA,2013:825-836. [7]RODAN S.Structural holes and managerial performance:i- [21]韩忠明，吴杨，谭旭升，等.面向结构洞的复杂网络关 dentifying the underlying mechanisms[J].Social networks, 键节点排序[J].物理学报，2015,64(5)：058902. 2010,32(3):168-179. HAN Zhongming,WU Yang,TAN Xusheng,et al.Rank- [8]KLEINBERG J.Strategic network formation with structural ing key nodes in complex networks by considering structur- holes[C]//Proceedings of the 9th ACM conference on elec- al holes[J].Acta physica sinica,2015,64(5):058902. tronic commerce.New York,USA,2008:284-293. [22]苏晓萍，宋玉蓉.利用邻域“结构洞”寻找社会网络中 9]BUSKENS V.VAN DE RIJT A.Dynamics of networks if 最具影响力节点[J].物理学报，2015,64(2)：020101. everyone strives for structural holes1[J].American journal SU Xiaoping,SONG Yurong.Leveraging neighborhood节点的结构洞效果。 探讨多粒度下的结构洞占据者 的结构洞程度的变化情况，可以帮助研究不同粒度 下网络结构的优化、网络资源的有效获取和网络信 息传播的有效控制。 本文在结构洞理论和商空间模 型的基础上，对多粒度网络社团的结构洞进行初步 研究，发现不同粒度对节点的结构洞程度具有重要 影响，且分析了模块度与结构洞占据者跨越结构洞 程度之间的关系。 根据结构洞跨越程度指标，结构 洞解集质量随着社团数的增加而提高，然而社团数 越多，社团结构却不一定最优，所以需要权衡社团划 分粒度和结构洞跨越程度指标找到最优的结构洞占 据者，这是未来研究的主要工作。 参考文献： ［１］ＢＵＲＴ Ｒ Ｓ． Ｓｔｒｕｃｔｕｒａｌ ｈｏｌｅｓ： Ｔｈｅ ｓｏｃｉａｌ ｓｔｒｕｃｔｕｒｅ ｏｆ ｃｏｍｐｅ⁃ ｔｉｔｉｏｎ［Ｍ］ ／ ／ ＳＷＥＤＢＥＲＧ Ｒ． Ｅｘｐｌｏｒａｔｉｏｎｓ ｉｎ ｅｃｏｎｏｍｉｃ ｓｏｃｉ⁃ ｏｌｏｇｙ． Ｎｅｗ Ｙｏｒｋ， ＵＳＡ： Ｒｕｓｓｅｌｌ Ｓａｇｅ Ｆｏｕｎｄａｔｉｏｎｓ， １９９３． ［２］ＭＡ Ｎｉｎｇ， ＬＩＵ Ｙｉｊｕｎ， ＲＵＹＡ Ｔｉａｎ， ｅｔ ａｌ． Ｒｅｃｏｇｎｉｔｉｏｎ ｏｆ ｏｎｌｉｎｅ ｏｐｉｎｉｏｎ ｌｅａｄｅｒｓ ｂａｓｅｄ ｏｎ ｓｏｃｉａｌ ｎｅｔｗｏｒｋ ａｎａｌｙｓｉｓ ［Ｍ］ ／ ／ ＨＵＡＮＧ Ｒｕｎｈｅ， ＧＨＯＲＢＡＮＩ Ａ Ａ， ＰＡＳＩ Ｇ， ｅｔ ａｌ． Ａｃｔｉｖｅ ｍｅｄｉａ ｔｅｃｈｎｏｌｏｇｙ． Ｂｅｒｌｉｎ Ｈｅｉｄｅｌｂｅｒｇ： Ｓｐｒｉｎｇｅｒ， ２０１２： ４８３⁃４９２． ［３］ＹＯＯ Ｊ， ＫＩＭ Ｗ． Ｔｈｅ ｅｆｆｅｃｔ ｏｆ ｓｔｒｕｃｔｕｒａｌ ｈｏｌｅｓ ｏｎ ｔｈｅ ｃｏｒｐｏ⁃ ｒａｔｅ ｐｅｒｆｏｒｍａｎｃｅ ａｎｄ ｓｔｒａｔｅｇｉｃ ａｌｌｉａｎｃｅｓ ｎｅｔｗｏｒｋ ｉｎ ｐｈａｒｍａ⁃ ｃｅｕｔｉｃａｌ ｉｎｄｕｓｔｒｙ［Ｊ］． Ｉｎｔｅｒｎａｔｉｏｎａｌ ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｅｃｏｎｏｍｉｃｓ ｄｅｖｅｌｏｐｍｅｎｔ ａｎｄ ｒｅｓｅａｒｃｈ， ２０１３， ６７（５）： ２０⁃２４． ［４］ＣＡＩ Ｐｅｎｇｈｕａ， ＺＨＡＯ Ｈａｉ， ＬＩＵ Ｈｏｎｇ， ｅｔ ａｌ． Ｒｅｓｅａｒｃｈ ａｎｄ ａｎａｌｙｓｉｓ ｏｆ ｓｔｒｕｃｔｕｒａｌ ｈｏｌｅ ａｎｄ ｍａｔｃｈｉｎｇ ｃｏｅｆｆｉｃｉｅｎｔ ［ Ｊ ］． Ｊｏｕｒｎａｌ ｏｆ ｓｏｆｔｗａｒｅ ｅｎｇｉｎｅｅｒｉｎｇ ａｎｄ ａｐｐｌｉｃａｔｉｏｎｓ， ２０１０， ３ （１１）： １０８０⁃１０８７． ［５］ＴＡＮ ＹＯＮＧ， ＭＯＯＫＥＲＪＥＥ Ｖ Ｓ， ＳＩＮＧＨ Ｐ Ｖ． Ｓｏｃｉａｌ ｃａｐ⁃ ｉｔａｌ， ｓｔｒｕｃｔｕｒａｌ ｈｏｌｅｓ ａｎｄ ｔｅａｍ ｃｏｍｐｏｓｉｔｉｏｎ： ｃｏｌｌａｂｏｒａｔｉｖｅ ｎｅｔｗｏｒｋｓ ｏｆ ｔｈｅ ｏｐｅｎ ｓｏｕｒｃｅ ｓｏｆｔｗａｒｅ ｃｏｍｍｕｎｉｔｙ［Ｃ］ ／ ／ Ｐｒｏ⁃ ｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ｉｎｔｅｒｎａｔｉｏｎａｌ ｃｏｎｆｅｒｅｎｃｅ ｏｎ ｉｎｆｏｒｍａｔｉｏｎ ｓｙｓ⁃ ｔｅｍｓ． Ｍｏｎｔｒｅａｌ， Ｑｕｅｂｅｃ， Ｃａｎａｄａ， ２００７： １５５． ［６］ＳＨＩＰＩＬＯＶ Ａ Ｖ， ＬＩ Ｓ Ｘ． Ｃａｎ ｙｏｕ ｈａｖｅ ｙｏｕｒ ｃａｋｅ ａｎｄ ｅａｔ ｉｔ ｔｏｏ？ Ｓｔｒｕｃｔｕｒａｌ ｈｏｌｅｓ＇ ｉｎｆｌｕｅｎｃｅ ｏｎ ｓｔａｔｕｓ ａｃｃｕｍｕｌａｔｉｏｎ ａｎｄ ｍａｒｋｅｔ ｐｅｒｆｏｒｍａｎｃｅ ｉｎ ｃｏｌｌａｂｏｒａｔｉｖｅ ｎｅｔｗｏｒｋｓ［ Ｊ］． Ａｄｍｉｎｉｓ⁃ ｔｒａｔｉｖｅ ｓｃｉｅｎｃｅ ｑｕａｒｔｅｒｌｙ， ２００８， ５３（１）： ７３⁃１０８． ［７］ＲＯＤＡＮ Ｓ． Ｓｔｒｕｃｔｕｒａｌ ｈｏｌｅｓ ａｎｄ ｍａｎａｇｅｒｉａｌ ｐｅｒｆｏｒｍａｎｃｅ： ｉ⁃ ｄｅｎｔｉｆｙｉｎｇ ｔｈｅ ｕｎｄｅｒｌｙｉｎｇ ｍｅｃｈａｎｉｓｍｓ［ Ｊ］． Ｓｏｃｉａｌ ｎｅｔｗｏｒｋｓ， ２０１０， ３２（３）： １６８⁃１７９． ［８］ ＫＬＥＩＮＢＥＲＧ Ｊ． Ｓｔｒａｔｅｇｉｃ ｎｅｔｗｏｒｋ ｆｏｒｍａｔｉｏｎ ｗｉｔｈ ｓｔｒｕｃｔｕｒａｌ ｈｏｌｅｓ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ９ｔｈ ＡＣＭ ｃｏｎｆｅｒｅｎｃｅ ｏｎ ｅｌｅｃ⁃ ｔｒｏｎｉｃ ｃｏｍｍｅｒｃｅ． Ｎｅｗ Ｙｏｒｋ， ＵＳＡ， ２００８： ２８４⁃２９３． ［９］ ＢＵＳＫＥＮＳ Ｖ， ＶＡＮ ＤＥ ＲＩＪＴ Ａ． Ｄｙｎａｍｉｃｓ ｏｆ ｎｅｔｗｏｒｋｓ ｉｆ ｅｖｅｒｙｏｎｅ ｓｔｒｉｖｅｓ ｆｏｒ ｓｔｒｕｃｔｕｒａｌ ｈｏｌｅｓ１［ Ｊ］． Ａｍｅｒｉｃａｎ ｊｏｕｒｎａｌ ｏｆ ｓｏｃｉｏｌｏｇｙ， ２００８， １１４（２）： ３７１⁃４０７． ［１０］ＧＯＹＡＬ Ｓ， ＶＥＧＡ⁃ＲＥＤＯＮＤＯ Ｆ． Ｓｔｒｕｃｔｕｒａｌ ｈｏｌｅｓ ｉｎ ｓｏｃｉａｌ ｎｅｔｗｏｒｋｓ［Ｊ］． Ｊｏｕｒｎａｌ ｏｆ ｅｃｏｎｏｍｉｃ ｔｈｅｏｒｙ， ２００７， １３７（１）： ４６０⁃４９２． ［１１］ ＢＲＵＧＧＥＭＡＮ Ｊ， ＣＡＲＮＡＢＵＣＩ Ｇ， ＶＥＲＭＥＵＬＥＮ Ｉ． Ａ ｎｏｔｅ ｏｎ ｓｔｒｕｃｔｕｒａｌ ｈｏｌｅｓ ｔｈｅｏｒｙ ａｎｄ ｎｉｃｈｅ ｏｖｅｒｌａｐ［ Ｊ］． Ｓｏ⁃ ｃｉａｌ ｎｅｔｗｏｒｋｓ， ２００３， ２５（１）： ９７⁃１０１． ［１２］ＢＵＲＴ Ｒ Ｓ． Ｓｔｒｕｃｔｕｒａｌ ｈｏｌｅｓ ａｎｄ ｇｏｏｄ ｉｄｅａｓ１［Ｊ］． Ａｍｅｒｉｃａｎ ｊｏｕｒｎａｌ ｏｆ ｓｏｃｉｏｌｏｇｙ， ２００４， １１０（２）： ３４９⁃３９９． ［１３］ＢＵＲＴ Ｒ Ｓ． Ｌｅ ｃａｐｉｔａｌ ｓｏｃｉａｌ， ｌｅｓ ｔｒｏｕｓ ｓｔｒｕｃｔｕｒａｕｘ ｅｎｔｒｅ⁃ ｐｒｅｎｅｕｒ［Ｊ］． Ｒｅｖｕｅ ｆｒａｎｃａｉｓｅ ｄｅ ｓｏｃｉｏｌｏｇｉｅ， １９９５， ３６（４）： ５９９⁃６２８． ［１４］ＦＲＥＥＭＡＮ Ｌ Ｃ． Ａ ｓｅｔ ｏｆ ｍｅａｓｕｒｅｓ ｏｆ ｃｅｎｔｒａｌｉｔｙ ｂａｓｅｄ ｏｎ ｂｅｔｗｅｅｎｎｅｓｓ［Ｊ］． Ｓｏｃｉｏｍｅｔｒｙ， １９７７， ４０（１）： ３５⁃４１． ［１５］ＮＥＷＭＡＮ Ｍ Ｅ Ｊ， ＷＡＴＴＳ Ｄ Ｊ， ＳＴＲＯＧＡＴＺ Ｓ Ｈ． Ｒａｎｄｏｍ ｇｒａｐｈ ｍｏｄｅｌｓ ｏｆ ｓｏｃｉａｌ ｎｅｔｗｏｒｋｓ［Ｊ］． Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ｎａ⁃ ｔｉｏｎａｌ ａｃａｄｅｍｙ ｏｆ ｓｃｉｅｎｃｅｓ ｏｆ ｔｈｅ ｕｎｉｔｅｄ ｓｔａｔｅｓ ｏｆ Ａｍｅｒｉｃａ， ２００２， ９９（３ Ｓｕｐｐｌ． １）： ２５６６⁃２５７２． ［１６］邓世果， 吴干华， 杨会杰． 基于基尼系数的网络结构洞 测量［Ｊ］． 上海理工大学学报， ２０１１， ３３（５）： ４５２⁃４５６． ＤＥＮＧ Ｓｈｉｇｕｏ， ＷＵ Ｇａｎｈｕａ， ＹＡＮＧ Ｈｕｉｊｉｅ． Ｇｉｎｉ⁃ｃｏｅｆｆｉ⁃ ｃｉｅｎｔ⁃ｂａｓｅｄ ｍｅａｓｕｒｅｍｅｎｔ ｏｆ ｓｔｒｕｃｔｕｒａｌ ｈｏｌｅｓ［Ｊ］． Ｊｏｕｒｎａｌ ｏｆ ｕｎｉｖｅｒｓｉｔｙ ｏｆ ｓｈａｎｇｈａｉ ｆｏｒ ｓｃｉｅｎｃｅ ａｎｄ ｔｅｃｈｎｏｌｏｇｙ， ２０１１， ３３（５）： ４５２⁃４５６． ［１７］ＲＥＺＶＡＮＩ Ｍ， ＬＩＡＮＧ Ｗｅｉｆａ， Ｘｕ Ｗｅｎｚｈｅｎｇ， ｅｔ ａｌ． Ｉｄｅｎｔｉ⁃ ｆｙｉｎｇ ｔｏｐ⁃ｋ ｓｔｒｕｃｔｕｒａｌ ｈｏｌｅ ｓｐａｎｎｅｒｓ ｉｎ ｌａｒｇｅ⁃ｓｃａｌｅ ｓｏｃｉａｌ ｎｅｔｗｏｒｋｓ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ２４ｔｈ ＡＣＭ ｉｎｔｅｒｎａｔｉｏｎａｌ ｏｎ ｃｏｎｆｅｒｅｎｃｅ ｏｎ ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ ｋｎｏｗｌｅｄｇｅ ｍａｎａｇｅｍｅｎｔ． Ｍｅｌｂｏｕｒｎｅ， Ａｕｓｔｒａｌｉａ， ２０１５： ２６３⁃２７２． ［１８］ＺＨＡＮＧ Ｅｎｄｅ， ＷＡＮＧ Ｇｕｏｒｅｎ， ＧＡＯ Ｋｅｎｉｎｇ， ｅｔ ａｌ． Ｇｅｎ⁃ ｅｒａｌｉｚｅｄ ｓｔｒｕｃｔｕｒａｌ ｈｏｌｅｓ ｆｉｎｄｉｎｇ ａｌｇｏｒｉｔｈｍ ｂｙ ｂｉｓｅｃｔｉｏｎ ｉｎ ｓｏｃｉａｌ ｃｏｍｍｕｎｉｔｉｅｓ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ２０１２ ６ｔｈ ｉｎ⁃ ｔｅｒｎａｔｉｏｎａｌ ｃｏｎｆｅｒｅｎｃｅ ｏｎ ｇｅｎｅｔｉｃ ａｎｄ ｅｖｏｌｕｔｉｏｎａｒｙ ｃｏｍｐｕ⁃ ｔｉｎｇ． Ｗａｓｈｉｎｇｔｏｎ， ＤＣ， ＵＳＡ， ２０１２： ２７６⁃２７９． ［１９］ＨＵ Ｒｅｎｊｉｅ， ＺＨＡＮＧ Ｇｕａｎｇｙｕ． Ｓｔｒｕｃｔｕｒａｌ ｈｏｌｅｓ ｉｎ ｄｉｒｅｃｔｅｄ ｆｕｚｚｙ ｓｏｃｉａｌ ｎｅｔｗｏｒｋｓ［ Ｊ］． Ｊｏｕｒｎａｌ ｏｆ ａｐｐｌｉｅｄ ｍａｔｈｅｍａｔｉｃｓ， ２０１４， ２０１４： ４５２０６３． ［２０］ＬＯＵ Ｔｉａｎｃｈｅｎｇ， ＴＡＮＧ Ｊｉｅ． Ｍｉｎｉｎｇ ｓｔｒｕｃｔｕｒａｌ ｈｏｌｅ ｓｐａｎ⁃ ｎｅｒｓ ｔｈｒｏｕｇｈ ｉｎｆｏｒｍａｔｉｏｎ ｄｉｆｆｕｓｉｏｎ ｉｎ ｓｏｃｉａｌ ｎｅｔｗｏｒｋｓ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ２２ｎｄ ｉｎｔｅｒｎａｔｉｏｎａｌ ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ． Ｎｅｗ Ｙｏｒｋ， ＮＹ， ＵＳＡ， ２０１３： ８２５⁃８３６． ［２１］韩忠明， 吴杨， 谭旭升， 等． 面向结构洞的复杂网络关 键节点排序［Ｊ］． 物理学报， ２０１５， ６４（５）： ０５８９０２． ＨＡＮ Ｚｈｏｎｇｍｉｎｇ， ＷＵ Ｙａｎｇ， ＴＡＮ Ｘｕｓｈｅｎｇ， ｅｔ ａｌ． Ｒａｎｋ⁃ ｉｎｇ ｋｅｙ ｎｏｄｅｓ ｉｎ ｃｏｍｐｌｅｘ ｎｅｔｗｏｒｋｓ ｂｙ ｃｏｎｓｉｄｅｒｉｎｇ ｓｔｒｕｃｔｕｒ⁃ ａｌ ｈｏｌｅｓ［Ｊ］． Ａｃｔａ ｐｈｙｓｉｃａ ｓｉｎｉｃａ， ２０１５， ６４（５）： ０５８９０２． ［２２］苏晓萍， 宋玉蓉． 利用邻域“结构洞”寻找社会网络中 最具影响力节点［Ｊ］． 物理学报， ２０１５， ６４（２）： ０２０１０１． ＳＵ Ｘｉａｏｐｉｎｇ， ＳＯＮＧ Ｙｕｒｏｎｇ． Ｌｅｖｅｒａｇｉｎｇ ｎｅｉｇｈｂｏｒｈｏｏｄ ·３５０· 智 能 系 统 学 报 第 １１ 卷