“社交网络结构洞检测”实验报告

1. 实验目的

      社交网络结构洞理论是社会网络分析领域的一个重要概念，它由社会学家罗纳德·伯特（Ronald Burt）于1992年提出。该理论关注社交网络中个体之间的关系及其对个体信息传播、资源获取等能力的影响。

       结构洞是指在一个社交网络中，某些个体或节点占据的独特位置，这些位置使他们能够连接不同的社交群体或网络子群。这些个体在社交网络中起到了搭桥者的作用。一方面，他们通过在不同群体之间建立联系，具有传递信息、资源的影响力；另一方面，这一位置也使得这些个体能够通过从不同群体中获取各种信息和资源，具备更多社会资本和更大的竞争优势。 [1]

       因此，本实验旨在针对给定的社交网络，选取合适的算法，检测该网络的结构洞。

2. 实验原理

2.1 通过介数中心性检测网络结构洞

        NetworkX[2]中betweenness_centrality(G, k=None, normalized=True, weight=None, endpoints=False, seed=None)函数计算节点的最短路径介数中心性。节点的介数中心性是所有节点对通过的最短路径数与这两个节点间的最短路径总数之比的和。即

其中是节点的集合，是节点s到节点t的最短路径总数，是节点s到节点t的通过某一节点v（节点v不同于节点s或t）最短路径总数。规定如果s=t，那么；如果v∈s,t，[3]

       近年来产生了多种结构洞检测的优化算法，多采用并行算法提高运行效率，如基于MapReduce的结构洞节点发现算法[4]、基于BSP模型的并行迭代算法PCOPRA[5]等。本实验数据量较小，因此采用了配套成熟的经典算法中度量结构洞节点效果较好的介数中心性[6]作为网络结构洞节点度量标准。

2.2 采用kamada_kawai_layout算法进行图布局

       kamada_kawai_layout是一种图布局算法，通常用于可视化图数据。该算法将两节点在图像中理想的（欧氏）几何距离作为它们之间理论的图距离，引入了一个虚拟的动态系统，在其中任意两个节点间都被长为如前所述的一个“弹簧”连接，输出的图布局为使系统总体的弹性势能最小的分布方式。[7]

      本实验根据数据特点，选取并比较了Random Layout，Spring Layout，Fruchterman-Reingold Layout和Kamada-Kawai Layout，最终在选用Kamada-Kawai Layout算法时获得了较为清晰的输出结果，因此采用该算法进行图布局。

3. 实验过程

3.1 数据选择

       本实验选用了经预处理的Hamsterster社交网络的用户关系数据，如附件6.1所示。

3.2 导入库文件 

       选用numpy库导入数据，选用networkx库创建并分析图对象，选用matplotlib.pyplot对图对象进行可视化操作。

3.3 导入数据

       用numpy中的loadtxt()函数加载文本文件格式的数据，赋值给数组变量data。初步实验时发现此时节点标签为浮点数格式，因此后续用data.astype()方法对data中的数据类型进行了转换，使节点标签为整型，更符合认知习惯。

3.4 创建图对象

       先用Graph()函数创建了空的图对象G，随后用for循环遍历data数组（多维列表）中的每一行数据（每一子列表），将子列表中元素作为节点、元素二元关系作为边增添进图对象G。

3.5 计算介数中心性

       采用betweenness_centrality()函数计算图G中各节点的介数中心性，函数返回以节点标签为键、节点介数中心性为值的字典，赋值给betweenness_centrality变量。

3.6 寻找结构洞节点

       首先通过设置介数中心性的阈值，筛选出可能的结构洞节点。为确定合适的阈值，在3.5计算完各节点的介数中心性后，输出字典betweenness_centrality，观察介数中心性数值大致的数量级分布状况，调整阈值，最终确定阈值threshold = 0.05，此时能筛选出适当数量的可潜在结构洞节点。将介数中心性大于阈值的节点添加进列表structural_holes中。

       随后将图结构可视化，验证列表structural_holes中候选点（563, 646, 2539）为结构洞节点的可能性。选用kamada_kawai_layout算法布局节点，获得了较好的布局效果；按照节点介数中心性确定节点大小，便于观察候选结构洞节点的位置和连接特性。观察得候选点563和646在介数中心性较大的同时分别处于两簇节点密集区接近部分的边缘位置，更符合结构洞节点“起到沟通不同群体的桥梁作用”的内涵，而节点2539不具备该位置特征，更有可能只是某一群体内部的中心人物。因此确定节点563和646为该社交网络的结构洞节点。

4. 实验结果

       运行附件6.2中的源代码，得到输出的各节点介数中心性、候选结构洞节点、可视化图结构如下所示。

{4: 0.0, 5: 0.0, 7: 0.008252465381016778, 13: 5.3825118783876494e-05, 15: 5.3825118783876494e-05, 11: 0.00027305582185348974, 21: 0.009949986532591826, 12: 0.00014236275338377124, 23: 0.002157904400457454, 25: 0.0, 44: 0.0011234638114405195, 45: 2.5899999089064325e-05, 52: 0.0030941528938818875, 22: 0.006476822767504388, 53: 0.0028707610662015094, 54: 0.002144123003379886, 55: 0.002080916145151693, 56: 1.2729263963656484e-05, 41: 0.0011030350389456653, 57: 0.0012200577819148199, 65: 0.02684091295814566, 30: 0.02225865535928285, 33: 5.1423609726619805e-05, 66: 0.003568199234222611, 34: 5.1423609726619805e-05, 35: 5.1423609726619805e-05, 37: 3.272212306429883e-05, 38: 3.272212306429883e-05, 60: 3.272212306429883e-05, 68: 9.429309884621353e-06, 69: 0.00010056509029877755, 70: 0.0, 79: 1.1184747703539818e-05, 84: 0.00013813709410422233, 86: 3.272212306429883e-05, 87: 3.272212306429883e-05, 88: 3.272212306429883e-05, 89: 3.272212306429883e-05, 90: 4.138012126975426e-05, 91: 0.004968693612750755, 85: 6.437102613919727e-06, 92: 0.0018563858342876347, 94: 0.015316162495828836, 67: 4.4354349290649975e-05, 75: 6.0678210403706255e-05, 95: 0.00011398979824266745, 96: 0.0009715587035697571, 97: 4.100333160196131e-05, 98: 0.0007230218646444943, 58: 0.0, 99: 0.0008432009831330374, 109: 5.0261242981223357e-05, 103: 1.8175861134241624e-05, 112: 4.9487956107490627e-05, 116: 0.006397729335814754, 113: 0.00018437592065669847, 118: 0.00019834765900609172, 121: 0.0001505052818607039, 123: 0.0032126181919671436, 125: 0.0010185121266753513, 126: 4.1359696017752176e-05, 128: 4.858143857166464e-05, 16: 7.739985192915386e-05, 131: 0.0019887615619308702, 119: 0.0005580331624908762, 133: 0.0026523405662352752, 120: 0.0005503042779055122, 135: 0.001732997984195504, 59: 4.8694232913270745e-08, 136: 0.0033769497151862047, 137: 0.0010373995626433974, 138: 0.00025866130949065043, 142: 1.7408500919168848e-06, 139: 0.00025866130949065043, 140: 0.00025866130949065043, 141: 0.00025866130949065043, 143: 0.0051720656230850644, 144: 0.002207905090636168, 145: 0.006288091885016097, 132: 0.0001457341997465814, 146: 0.012414146648600488, 104: 1.033682357360678e-06, 105: 1.033682357360678e-06, 127: 1.4781208569173862e-05, 129: 9.533139791500158e-05, 130: 0.00020595859228183855, 134: 0.00020725019206631754, 147: 0.0007755312910253019, 149: 0.0002198681840515495, 152: 0.0001485398662861333, 158: 0.00010355727448664676, 159: 0.000710832807843777, 160: 0.001121127797002037, 161: 0.0038812614430257567, 162: 0.002796356797666754, 163: 7.26553747949835e-06, 164: 0.00032042884816155167, 165: 0.00011417150764319877, 167: 0.00024536675888418955, 172: 0.00017249366176133802, 173: 7.218216339586708e-05, 174: 0.00017334770682392536, 176: 0.00049854582313074, 179: 5.71115896382024e-05, 180: 9.841525467889069e-05, 100: 0.00024730939012620356, 190: 0.006297370208718844, 188: 2.4933634259782243e-06, 189: 4.6253250778748705e-06, 192: 0.00013778221637418352, 193: 8.484890834855654e-06, 198: 0.0036069989742853687, 194: 0.0, 195: 0.0, 196: 0.0, 197: 0.00022887947031202088, 203: 5.947796731027056e-05, 204: 0.00011747454052456473, 206: 0.00047505906094254095, 207: 0.0054923363598556, 214: 2.286768972964287e-05, 220: 0.00025831317592385717, 221: 0.0001484348773837104, 151: 0.0018226891972009053, 222: 0.00018932110851158185, 224: 0.0027411483036054963, 229: 0.00010413315915275054, 230: 0.011469911247629513, 39: 5.458526194250289e-06, 200: 0.0, 231: 5.03277158315123e-05, 232: 0.00047356623587550633, 237: 0.001890900220053771, 153: 9.482489058427665e-07, 238: 0.0028886365902012763, 239: 0.0018020245024448099, 241: 0.00023312152320522403, 243: 0.001890900220053771, 244: 0.001176293328794605, 245: 0.0025020406771975863, 246: 0.001176293328794605, 247: 0.00011502018075492105, 248: 0.007980756153415135, 150: 3.451234117144493e-08, 225: 1.5848700395491995e-05, 227: 1.5848700395491995e-05, 249: 0.004520893886658938, 226: 1.2485747444413429e-05, 250: 9.347536352857016e-05, 251: 0.0, 252: 7.913073920212618e-05, 253: 4.491910736234695e-05, 255: 3.303640312520871e-05, 256: 0.0003998473599723754, 257: 0.001216796954937632, 258: 5.281071771759515e-05, 259: 0.00032997415563683867, 262: 0.0, 77: 4.369060873236566e-05, 271: 0.0004893228915218683, 273: 0.0, 274: 0.0, 277: 0.02601471538748622, 42: 1.693607360287804e-08, 43: 1.693607360287804e-08, 106: 0.001273230634856566, 186: 7.901698469205916e-05, 187: 0.0, 242: 5.632790539451462e-07, 261: 1.693607360287804e-08, 280: 0.01800819372107515, 281: 0.0, 282: 0.0010363860880545188, 284: 0.0, 286: 0.015680490974563418, 287: 0.021656833473438847, 289: 0.0042238712542361926, 292: 0.0, 293: 0.0, 233: 0.005525475870925717, 297: 0.0011535494425135746, 268: 0.0, 298: 5.802833639722949e-08, 299: 5.802833639722949e-08, 300: 0.00019062970534680578, 301: 9.701092115914502e-05, 302: 0.00036833723341115216, 303: 0.00021154491038931952, 304: 0.0, 305: 4.786184946495089e-05, 307: 0.001155278098652044, 148: 1.0205176302205151e-05, 309: 0.0014970426646197489, 285: 0.0002480265377205656, 290: 4.14626191078961e-05, 311: 7.777638143361861e-05, 314: 0.0, 315: 0.00017472656791043983, 316: 0.004374053629947154, 320: 0.005702809689167818, 201: 0.00010266697735055922, 202: 0.00024951630608927564, 321: 3.329966379736954e-05, 322: 0.0017085105495522575, 323: 0.013511008116598527, 324: 4.1519262761397517e-07, 325: 0.0035941601639810188, 326: 3.133110060575582e-08, 327: 2.1310431349035633e-05, 328: 0.00042979637367497207, 329: 0.0001579772544918729, 330: 0.0002883505909800739, 332: 0.0, 335: 4.1519262761397517e-07, 81: 0.0, 339: 0.0, 340: 2.7671146184402043e-06, 341: 2.7671146184402043e-06, 342: 0.002590699845591066, 312: 2.100679188166362e-05, 313: 1.6369092871930654e-05, 345: 0.0010882897604028029, 347: 0.0, 348: 0.004224365784394394, 353: 2.9927972914538623e-06, 354: 0.00023509741345578784, 357: 2.763254114153785e-08, 360: 0.0, 363: 6.130433077866041e-05, 365: 1.170889183750115e-07, 367: 1.170889183750115e-07, 376: 0.007690564140394871, 377: 2.4753166516069876e-05, 379: 7.608300954557339e-06, 383: 1.033682357360678e-06, 386: 0.0016988869189193251, 388: 0.0012301962831948437, 389: 1.4395027002877787e-08, 390: 3.3486095714855886e-05, 391: 0.00038407389224845716, 392: 0.00038407389224845716, 393: 0.00038407389224845716, 395: 0.0006946999337948965, 394: 4.4201570282892265e-05, 396: 0.0006946999337948965, 397: 0.001163640227670209, 405: 1.1151151337705025e-06, 406: 1.1151151337705025e-06, 407: 1.1151151337705025e-06, 410: 0.000395107685033957, 411: 0.009074260154636565, 351: 0.004138580951850407, 387: 0.00045552755768634714, 2: 6.728130310019944e-06, 415: 0.0024173422887768686, 417: 0.0008325497008841266, 421: 0.002032821350612753, 422: 0.00010814298095527577, 423: 0.00010814298095527577, 426: 0.0, 428: 5.338718675146391e-06, 429: 0.0009893085544223576, 430: 0.00046775383164506445, 431: 0.00046775383164506445, 433: 0.000795650228023471, 442: 2.835531324017813e-06, 443: 2.835531324017813e-06, 447: 0.0001125314847479022, 449: 3.6612866145467355e-05, 450: 0.017978632487067252, 404: 0.0, 409: 0.0, 412: 9.142061843764632e-06, 432: 0.0017774112387204668, 434: 0.00024686285446100627, 435: 0.00017980627524491932, 451: 0.0010363860880545188, 452: 0.0, 453: 0.0013691860650804823, 458: 0.008285130362831425, 240: 0.0, 455: 0.0, 459: 0.0003939576477337412, 460: 0.0012775938337709213, 462: 0.0006999657274235287, 463: 0.00024686285446100627, 468: 5.768165045518144e-05, 469: 0.00425211230933014, 470: 0.0011988282377544072, 471: 8.765206602128892e-05, 473: 7.222132633572522e-07, 475: 1.4395027002877787e-08, 476: 0.0018274293823587807, 478: 1.4395027002877787e-08, 481: 0.0029066861085398784, 482: 0.0014090422945567008, 484: 0.003100844460945393, 483: 0.00013006152861822065, 485: 0.0018718971086535397, 486: 0.002541661986008621, 385: 8.77109448373257e-05, 487: 0.001340969353330431, 488: 0.0029288673728886994, 492: 0.007490976038939785, 494: 0.0020184365079243473, 498: 0.001190384360971974, 501: 0.0020134588540314225, 505: 5.097909666448298e-06, 461: 2.1815543105630984e-05, 511: 8.07189743504675e-05, 512: 0.0016692278798143693, 514: 3.451234117144493e-08, 515: 1.4116607764196082e-05, 517: 0.00011383572089729367, 518: 0.0005944256815799649, 520: 0.0, 521: 2.9915734557345113e-05, 523: 0.0012485521153338815, 525: 2.5363664337558863e-05, 528: 6.0112963097902464e-05, 529: 4.0418793313991035e-05, 530: 0.0007112350271104203, 522: 1.548481835564525e-05, 531: 0.00230013206958621, 533: 1.3010250833753781e-05, 538: 0.00020590195801637132, 539: 0.0001544695259808254, 540: 6.840369743399202e-06, 543: 0.0010110153168897084, 547: 0.00024057431302265206, 551: 0.007398638566053146, 560: 0.00038407389224845716, 561: 0.00038407389224845716, 562: 0.00038407389224845716, 563: 0.059613573577993274, 564: 0.0004674542130950082, 565: 0.005743716843775544, 566: 0.0016878590349400607, 567: 0.0004233640339223285, 568: 0.000977021300508404, 569: 0.001975397121513938, 570: 0.0009246923217919937, 571: 0.00029684320281092986, 573: 0.0014520485365676046, 575: 1.6568306052147984e-06, 577: 1.9794816028167924e-05, 579: 8.48818750491389e-08, 580: 0.0019289127619096498, 585: 0.0004507180961453112, 586: 5.699765758000045e-05, 587: 5.699765758000045e-05, 588: 0.00038720938166392113, 589: 1.6938544100412385e-07, 593: 0.00018482304870817833, 594: 0.001616354588707563, 595: 1.491864952509888e-05, 596: 0.0, 355: 0.0, 598: 0.0, 599: 4.439149871549087e-05, 600: 1.6938544100412385e-07, 601: 2.4543139080060618e-05, 602: 0.00012459452172064662, 603: 7.801954579996933e-05, 604: 0.0008578626762583873, 605: 5.238077358927284e-05, 607: 1.6938544100412385e-07, 609: 0.0, 616: 0.0013951284031869433, 617: 8.767306408274977e-05, 381: 2.925488011729698e-05, 621: 0.0010369637621354664, 622: 9.629206675480965e-06, 623: 0.0, 624: 0.000327890140003751, 625: 5.632790539451462e-07, 627: 0.002213260994217801, 628: 0.0008147939221855105, 17: 1.6042042675877119e-06, 629: 0.00654118735758474, 630: 0.0018014059462663115, 631: 0.0008147939221855105, 632: 0.0008147939221855105, 633: 0.01512971654373852, 212: 6.582979372765608e-05, 634: 0.00033636482429345616, 635: 0.004660842438978408, 636: 0.0009313710353325942, 637: 0.00022738955658454634, 638: 0.00040941887036956634, 640: 0.0002706678833446861, 641: 0.0, 642: 8.54792521546483e-06, 643: 0.0001872025160531096, 644: 0.0001872025160531096, 645: 3.114695053694884e-05, 646: 0.0533228509346257, 378: 0.00032042794813529714, 536: 4.4661419434020235e-08, 649: 0.004945106155401267, 652: 0.0026595076045650393, 170: 7.62347176649434e-07, 171: 7.62347176649434e-07, 654: 0.0013951284031869433, 655: 0.0032836773920362863, 657: 0.0, 660: 0.00012279005598526813, 661: 0.00011620365106371958, 662: 0.00022016324963287248, 665: 0.001489785071883652, 359: 0.0, 666: 0.0, 667: 0.0, 668: 5.6625869683037914e-05, 669: 5.5834483146251144e-05, 671: 0.0, 672: 0.0, 40: 5.23751923380669e-06, 673: 0.00011740549437505148, 50: 5.23751923380669e-06, 674: 0.012036336854197057, 552: 4.4661419434020235e-08, 675: 0.00027113855801304, 678: 0.00017244962386661568, 679: 0.0017822707238531938, 680: 5.744595127556377e-05, 681: 3.897410825430838e-06, 687: 0.00027745595542948723, 688: 0.00011740549437505148, 448: 3.4817001838337697e-06, 689: 0.0, 690: 0.0, 691: 0.0, 692: 0.0, 693: 0.001047844959186771, 694: 0.0, 698: 0.00018834828866516652, 695: 8.289762342461355e-08, 699: 0.0010524892956750857, 697: 8.289762342461355e-08, 700: 0.0010524892956750857, 701: 0.0009220693741771594, 702: 0.0003132409056063254, 703: 0.0012991537293516964, 705: 0.0001815308418898454, 706: 2.756951504683974e-06, 711: 6.326274600455521e-05, 712: 0.002098219138730025, 713: 0.0012844406759615153, 714: 0.0, 715: 0.0006717287549267722, 716: 0.001037142518273873, 717: 0.0005294197868131504, 718: 0.000496242541398665, 719: 4.069589589180312e-05, 720: 0.0, 721: 0.0, 710: 0.0, 724: 0.0, 725: 0.0008527446332028441, 726: 5.5533226287124e-05, 727: 0.003212075656297388, 729: 8.342799374306678e-05, 732: 0.002071611609381092, 736: 0.00011740549437505148, 741: 2.6939249825546142e-05, 742: 0.00020668643748549066, 743: 0.009670700222586188, 658: 0.002072371172225128, 744: 0.0, 746: 0.0032457906811533496, 747: 3.92836368600693e-05, 748: 0.012178204173248114, 110: 4.2417324110365256e-07, 749: 0.0007875822873925507, 663: 6.0518197932172685e-06, 750: 0.0013165512121539426, 751: 5.1733428843985885e-06, 753: 7.837520192742248e-05, 754: 1.0029810034133393e-07, 755: 0.00026711595007742, 757: 0.0011579124279866263, 756: 0.0, 758: 7.118266337827795e-05, 759: 3.708126905716166e-05, 760: 3.708126905716166e-05, 761: 0.0010197095052859304, 763: 2.1002844987017605e-05, 764: 0.0006407401696722667, 768: 0.0006230063617075536, 769: 0.00014072113912601562, 770: 0.00018486320281355838, 771: 0.00014072113912601562, 772: 0.0012167038722469125, 773: 1.0029810034133393e-07, 774: 0.0004161008917862995, 775: 0.0001268573821056421, 776: 2.805741920291404e-05, 777: 0.00010377487141263111, 778: 1.1151151337705025e-06, 779: 0.00014072113912601562, 780: 0.0021092126159975256, 371: 0.0, 781: 0.00015254318312694676, 785: 0.0002211509323073697, 786: 0.0, 787: 0.0, 788: 1.0029810034133393e-07, 789: 1.0029810034133393e-07, 791: 0.0, 792: 0.0001684192277563439, 793: 0.0016868096595776942, 794: 0.00020071390990225994, 796: 0.001154190850209039, 797: 0.0014720897070797472, 659: 0.0013509254895878323, 800: 8.699957262377419e-05, 803: 0.0007584157074730721, 806: 7.90625135099243e-06, 572: 5.255574591610597e-06, 807: 1.3979953826042081e-05, 808: 0.002116448243687887, 814: 1.1151151337705025e-06, 815: 0.0029130486522893333, 477: 0.0008939474858222091, 817: 0.0005936678868492481, 818: 3.2872443551579275e-05, 819: 0.035466794375009054, 804: 1.502518007282586e-06, 821: 3.2872443551579275e-05, 822: 0.0077024045281384535, 824: 3.0383073690530153e-05, 825: 1.1151151337705025e-06, 826: 0.0003067706973646992, 827: 0.00012379575535385293, 828: 9.26756929399348e-07, 830: 1.9497320646402967e-05, 832: 1.9497320646402967e-05, 833: 1.9497320646402967e-05, 834: 7.158661076187524e-05, 835: 1.9497320646402967e-05, 836: 1.9497320646402967e-05, 837: 5.0745483479867696e-05, 838: 0.00010753557767195776, 839: 7.849535082995282e-06, 840: 8.395188310457578e-05, 841: 0.0019850653471950768, 436: 5.7518262330596076e-08, 843: 0.00011055212582305841, 844: 2.237720195228922e-06, 846: 0.0001651320696350571, 849: 0.00025433799054479207, 853: 0.0014716264050423557, 859: 1.1179741721381415e-05, 516: 3.91572492508637e-05, 860: 0.0, 862: 0.0013079632674725397, 863: 0.0007100725377912365, 864: 0.002151270539901491, 865: 5.215552164476303e-05, 868: 0.00036210729082982677, 869: 0.0, 871: 0.00027347583826323494, 872: 0.003716235843085062, 264: 3.054122968275236e-08, 613: 3.054122968275236e-08, 873: 0.002019600716802985, 875: 9.368163885807049e-05, 877: 8.370253005051547e-07, 878: 1.3279428975092914e-05, 880: 0.0013429002741583086, 370: 0.0, 881: 4.863186233300525e-05, 882: 5.098026249311344e-05, 884: 0.004815925172341166, 790: 0.001036495983910529, 885: 0.00569472973483165, 886: 0.0022211122750472466, 888: 0.0021820902727312116, 889: 0.000804566243240937, 890: 0.0, 891: 0.0001480112593085087, 892: 0.0042834078390694575, 893: 0.0004054527542459877, 894: 0.0004490513700951465, 895: 0.0, 896: 0.00020434119015143098, 897: 5.228209786794531e-05, 898: 4.350038249301726e-06, 899: 6.421633900813864e-05, 900: 0.0006813079074288923, 904: 0.005267365514579429, 905: 6.3600231103046e-05, 907: 0.0, 908: 5.136555720979065e-05, 909: 4.350038249301726e-06, 910: 0.00014335149242635973, 912: 0.0, 916: 3.277996794244032e-05, 917: 2.691287084398923e-06, 918: 0.0001206485978287114, 919: 4.350038249301726e-06, 920: 2.691287084398923e-06, 921: 2.691287084398923e-06, 922: 3.277996794244032e-05, 923: 3.277996794244032e-05, 925: 0.0, 926: 0.0010739302296324728, 927: 0.0, 928: 0.0014994654318936673, 308: 0.0, 931: 9.368163885807049e-05, 932: 0.00043805873220948403, 934: 2.0759853448142428e-05, 935: 1.6842137512469056e-07, 936: 0.0003362045237894791, 937: 1.098958560102507e-07, 938: 1.098958560102507e-07, 939: 4.752421853752702e-05, 940: 0.004757416126355023, 942: 0.0, 943: 4.825434397954523e-05, 944: 0.00016973594132112013, 945: 0.0009628530652667681, 948: 0.00026789056194634505, 946: 0.0005179029023452733, 949: 2.9014168198614745e-07, 947: 0.0005179029023452733, 950: 0.0031059667056617087, 951: 0.0034359608305589177, 208: 0.0, 953: 4.831830810997199e-05, 956: 0.0027147046502313133, 957: 4.994386084791537e-05, 959: 1.0453634130383254e-07, 960: 0.0010364906243958225, 955: 0.0, 961: 0.0012847095334610834, 962: 0.0003399175392884332, 963: 0.001504402545778596, 964: 0.001504402545778596, 967: 7.51506957146114e-05, 969: 0.0005083998235428454, 970: 1.1149596670732914e-05, 971: 0.0, 972: 0.0, 973: 2.597193718805032e-07, 974: 2.597193718805032e-07, 975: 8.84078873635924e-06, 977: 0.0, 979: 4.0109194789963434e-05, 980: 1.518052410710807e-05, 981: 0.0, 982: 0.00028628255102703347, 983: 5.4706134068123364e-05, 984: 0.0025974665089939495, 985: 9.375852465357523e-05, 986: 0.00012719293987536128, 987: 0.0018523973522550179, 988: 0.0010089981767411546, 989: 0.005810186039144165, 990: 0.0002862791275177026, 991: 0.000641960223663862, 995: 2.52978675132028e-05, 996: 2.52978675132028e-05, 997: 0.0005829177404627261, 998: 0.0005829177404627261, 1001: 1.4254048484237585e-06, 1002: 1.4254048484237585e-06, 1003: 0.00012336710577221064, 1004: 0.00012336710577221064, 1005: 0.00012336710577221064, 1007: 6.326274600455521e-05, 1008: 6.326274600455521e-05, 1009: 0.00043835878727545107, 1013: 4.353744447575822e-06, 1014: 0.0024661879692359718, 1015: 0.0004236895186715947, 1016: 0.02206710560307024, 1017: 0.00022874478783296753, 1018: 1.1237523404956698e-06, 1019: 0.0010093380209716693, 1021: 0.00010077010033312546, 1023: 0.00014523702481600875, 1024: 0.00016055275889755708, 1025: 0.00016055275889755708, 1026: 6.658839870304247e-05, 1027: 6.658839870304247e-05, 1029: 1.975539101037427e-05, 1030: 1.975539101037427e-05, 1031: 0.00010077010033312546, 1032: 1.975539101037427e-05, 1033: 0.014016295853003154, 74: 0.0, 1028: 0.0, 1034: 0.0, 1035: 0.0, 1036: 0.0, 1037: 0.0, 14: 1.1605667279445898e-07, 1039: 0.0007035805995241461, 506: 1.4507084099307372e-06, 1040: 1.1605667279445898e-07, 507: 1.4507084099307372e-06, 1041: 2.6112751378753274e-07, 1042: 0.00108174277459916, 1043: 0.0021181288626536754, 1044: 1.0550606617678089e-07, 1045: 2.6112751378753274e-07, 1047: 0.0002466361174553117, 1048: 0.00015294544571666015, 1051: 0.0005384426499839882, 1052: 9.373689964222458e-05, 1053: 9.373689964222458e-05, 1054: 0.00044808730465110443, 1055: 0.01953149729569776, 384: 5.72874162859722e-06, 1057: 0.0010187478518552686, 1050: 3.868707532484734e-06, 1056: 6.568226541864994e-06, 1058: 0.00013653420274249925, 1061: 9.373689964222458e-05, 1062: 6.94295861938331e-05, 1063: 2.7028125789447898e-05, 1064: 2.7028125789447898e-05, 1065: 5.579638127935813e-07, 1066: 0.006296535399031354, 1067: 5.579638127935813e-07, 1068: 5.466422499236797e-05, 1069: 0.0, 1070: 0.0004223354381806921, 1060: 0.0003426343783744923, 1073: 0.0020721918927450646, 1074: 0.0, 1077: 0.00031386065091951507, 1078: 0.00031386065091951507, 1081: 0.001759393573521612, 1076: 0.0002503743703360259, 1082: 2.3391540304781998e-05, 1083: 0.0015122808748649595, 467: 1.830565674501945e-07, 1091: 1.9469453336356985e-05, 1092: 0.0, 1094: 0.010712780401124788, 1101: 0.0001117984291752666, 1105: 0.0, 1106: 3.4817001838337697e-06, 1107: 0.0, 1108: 3.218136398786834e-06, 1109: 0.0, 1110: 0.0, 1111: 0.0, 1114: 0.0, 1115: 0.0, 1116: 0.0, 1119: 0.0014127567579959868, 1121: 2.6112751378753274e-07, 1122: 2.6112751378753274e-07, 1123: 1.1237523404956698e-06, 1126: 0.0002134680698264172, 1128: 0.0017532347904789117, 1118: 0.0, 1130: 0.00010605755305701874, 1131: 0.00012334734380050347, 1132: 0.00012334734380050347, 1134: 2.824149940252086e-05, 1135: 0.00032727995300407825, 1136: 0.0004940357462662671, 1138: 0.0002334456818025262, 1139: 0.00013720404345771744, 1141: 6.044331021258326e-06, 1145: 4.100211595146006e-05, 1146: 0.00021109512101281103, 1147: 0.00031130288121099513, 1157: 4.099359465683811e-06, 1158: 0.0013034685956041455, 1159: 4.099359465683811e-06, 1160: 8.029150937578228e-05, 1164: 0.0007645740033666792, 1165: 0.00013919478884738377, 1166: 3.429045916545874e-05, 1167: 3.185527495499367e-05, 1169: 1.255875879007798e-05, 1172: 7.461079260716521e-05, 1173: 6.170081961372266e-05, 1174: 0.0006169596340814792, 1175: 3.668051736313223e-05, 1176: 0.0001374009579358422, 1177: 8.421778382071668e-06, 1178: 0.0005922514423873281, 1179: 8.235610827444225e-05, 1180: 8.421778382071668e-06, 1184: 0.0008980181352775818, 1185: 1.544657228879967e-05, 1186: 0.00018071328182875027, 1190: 1.7073190059836705e-05, 1191: 0.0005451813427042953, 1197: 5.162278120725852e-05, 1198: 0.0082492583023339, 574: 0.0, 801: 0.0, 802: 0.0, 1208: 0.00842304478630841, 542: 2.74999849985524e-07, 993: 8.660945730929775e-09, 1210: 0.00013979819799707854, 1211: 0.00013979819799707854, 1212: 0.001735901529471418, 1213: 0.0007106723681377333, 1214: 0.0011690719899674496, 1216: 2.6209108080099365e-06, 1218: 0.006167403587579799, 1223: 0.002995466485737117, 1224: 0.00022448908260145543, 1226: 0.0003392511894634664, 1227: 1.787138086456287e-05, 1228: 9.630652492279449e-05, 1229: 9.630652492279449e-05, 1230: 1.787138086456287e-05, 1231: 1.787138086456287e-05, 1232: 3.291160520117892e-05, 1233: 6.961910341524953e-05, 1234: 6.961910341524953e-05, 1235: 6.961910341524953e-05, 1236: 6.961910341524953e-05, 1237: 0.0007203895241756054, 1239: 3.868555759815299e-07, 1240: 3.868555759815299e-07, 1241: 3.868555759815299e-07, 1242: 3.868555759815299e-07, 1243: 0.02755783087230562, 1246: 0.002111086866546045, 1247: 0.003107417414071638, 1248: 0.0, 1249: 0.00638631688745014, 1253: 1.6858188149599498e-05, 1256: 9.886559841751028e-05, 1257: 1.878925817138228e-05, 1258: 0.0010399942064019598, 1254: 0.0, 1259: 0.0, 1261: 3.561959960121006e-05, 1267: 0.0008018712814757391, 1268: 0.0040506279283495745, 338: 0.0, 1272: 0.000696479634796519, 1273: 2.6209108080099365e-06, 114: 0.0, 1276: 0.0, 1278: 2.7896148496934816e-05, 1282: 0.0, 1283: 0.0, 1284: 0.0, 1285: 0.005959592394614982, 1217: 1.6209579323167282e-07, 1286: 0.005109532013563222, 1287: 0.0043648096166969035, 1288: 0.004588270501641577, 1289: 0.0, 1290: 0.0, 1292: 0.0, 1293: 7.940770853709867e-05, 1295: 5.579638127935813e-07, 1296: 5.579638127935813e-07, 1297: 5.579638127935813e-07, 1298: 5.579638127935813e-07, 1299: 5.579638127935813e-07, 1305: 1.0131839387705849e-05, 1306: 1.0131839387705849e-05, 1309: 1.0131839387705849e-05, 1310: 1.0131839387705849e-05, 1311: 6.686655885734085e-06, 1312: 1.0131839387705849e-05, 1319: 1.9652474432090776e-05, 1189: 1.1138039853968417e-05, 1321: 0.0034451483082022097, 1322: 0.0038141261199641477, 1308: 2.9293775422538237e-07, 1323: 0.004781249136758943, 1324: 0.003215784236699655, 1325: 0.004045138983609779, 1327: 0.0024120876495581285, 1328: 0.00012860849175362737, 1329: 9.551858555256324e-05, 1220: 0.00011861520262548787, 1330: 6.742807419976011e-05, 1316: 2.10920926843804e-05, 1331: 0.00012566055703194684, 1333: 0.0001170722135197188, 1334: 0.0003931693417246455, 1335: 0.0002774500409044642, 1336: 9.835696764392911e-05, 1337: 0.00018499569237806094, 1338: 0.010327747091695191, 1339: 4.991048585326902e-05, 1340: 0.0020058523903858398, 1341: 2.9293775422538237e-07, 1342: 0.00046783709581982123, 1346: 3.370464983509505e-05, 1350: 0.0018988025915374586, 1351: 0.0004706123464267297, 1352: 0.0004475368359318891, 1358: 1.6209579323167282e-07, 1362: 0.0, 1363: 0.0018956716805566035, 1353: 0.0, 1367: 0.0, 1369: 2.6478427280218297e-05, 1370: 0.0026922445433498407, 1371: 0.0020218467366354817, 1372: 0.0023094349900803467, 1373: 0.0020218467366354817, 1374: 0.0006085320029377835, 1375: 0.00023857211109610258, 1376: 0.00011238792787122646, 1380: 5.856717136584426e-06, 856: 0.0, 1382: 0.001036482801948514, 28: 0.002072191892745065, 1384: 0.0031056852249254532, 1385: 0.0014389759958292952, 1386: 0.000758970035927844, 1387: 1.4967746851251649e-05, 1389: 0.000515395671258573, 1354: 0.0, 1391: 0.0, 1392: 0.0029873968346930003, 1394: 0.00010932266285969965, 1395: 7.657392855522192e-05, 1396: 0.0, 1398: 0.0001815870349840921, 1399: 0.0003025438793140647, 1400: 0.0007638612256182721, 1401: 3.0790580522180316e-05, 1403: 0.00024150582598944434, 1404: 0.0003386883968088313, 1405: 0.00023998060614977178, 1406: 0.00024824850956023083, 1409: 0.0016292634662863183, 1271: 0.0, 1410: 0.004395936022714057, 1411: 1.878925817138228e-05, 1412: 0.00036206777509520437, 1413: 0.001545438232011053, 1414: 1.8594967154961287e-05, 1415: 9.933805752455945e-06, 1416: 0.00042026021443722415, 1417: 0.00010530468175651876, 1418: 1.1418479097519348e-07, 1419: 0.00657093416387322, 1199: 0.0, 1200: 0.0, 1201: 0.0, 1202: 0.0, 1203: 0.0, 1204: 0.0, 1420: 3.9621734497299935e-05, 1421: 0.0, 1422: 0.009261673420385355, 1377: 2.6926418222759568e-05, 1423: 0.0, 1426: 0.00020568327420695525, 1427: 0.0027034949373964294, 1428: 0.0012481551281974192, 1429: 5.185202795585996e-06, 1430: 5.185202795585996e-06, 1431: 0.007388038356387767, 337: 0.0, 1433: 0.0005017759331110269, 1434: 0.000985772893039221, 1437: 0.0008838191724200104, 1438: 0.0008838191724200104, 1439: 0.0008838191724200104, 1440: 8.673232028205678e-06, 1441: 0.0008838191724200104, 1442: 0.0008298185474015897, 1443: 9.225074687679272e-05, 1124: 6.270599623629328e-05, 1444: 7.755150349587663e-05, 1445: 0.00012499096430081637, 1446: 0.0, 1447: 0.0, 1448: 6.811271733230613e-05, 1449: 0.00016562007462803357, 1450: 0.00016562007462803357, 1452: 0.0061748406297676165, 1454: 4.598769189888009e-05, 1455: 4.598769189888009e-05, 1460: 0.000906858425378401, 1461: 0.00018769982069063673, 1462: 0.000906858425378401, 1463: 8.284179342120889e-06, 1477: 4.769630315369567e-05, 1482: 0.0005841715591411139, 1481: 1.1605667279445898e-07, 1483: 0.0005841715591411139, 1485: 4.351231386668462e-06, 1487: 0.009220892701658944, 235: 2.5316490683658426e-06, 1488: 4.99812528269102e-05, 1489: 3.530215011942397e-05, 1490: 0.000872181388580099, 1491: 0.0009790063749834151, 1492: 0.0001445638613376147, 1493: 0.0007539198114297222, 1495: 0.0, 1497: 0.0, 1499: 0.0011759606875865081, 1502: 0.00018610227307253366, 1504: 0.00015070554564651002, 1507: 0.0014020091969796202, 1508: 5.420379087522235e-06, 1511: 5.420379087522235e-06, 1513: 0.0031068371307076677, 1349: 0.0, 1505: 0.0, 1514: 0.0, 1515: 3.202795705013256e-05, 1517: 0.00017401033619553321, 1519: 0.0, 1535: 0.0021822505795124057, 1536: 7.490426788187639e-05, 1537: 0.00012369155708442497, 1538: 7.490426788187639e-05, 1546: 7.490426788187639e-05, 1547: 0.0012508046437462814, 1548: 7.490426788187639e-05, 1494: 0.0010363860880545188, 1553: 0.0, 1556: 2.305952183294662e-05, 1560: 0.00048055135317060166, 1562: 0.0, 1567: 5.774740402954309e-05, 1569: 0.0005171339477070442, 1555: 1.3539945159353543e-06, 1570: 0.0005171339477070442, 1571: 0.0005171339477070442, 1572: 0.0005171339477070442, 1573: 0.0005171339477070442, 1574: 0.0005171339477070442, 1575: 0.0005171339477070442, 1576: 0.0005171339477070442, 1577: 1.3539945159353543e-06, 1578: 0.0024170682168484343, 1579: 1.3539945159353543e-06, 1580: 1.3539945159353543e-06, 1581: 4.964292295081666e-07, 1588: 0.00018610227307253366, 1589: 7.023073072898125e-05, 18: 0.0, 1600: 0.008983786401440461, 19: 0.0, 1320: 1.5677463705785802e-06, 1607: 0.0007597752550308658, 1608: 0.00022583276983374789, 1610: 0.0014924701571037693, 1621: 0.0009104399104285078, 1637: 2.8524928168277134e-05, 1640: 0.0173703782171294, 1643: 2.9125551551899346e-07, 1644: 2.9125551551899346e-07, 1645: 2.237720195228922e-06, 1646: 2.237720195228922e-06, 1650: 7.464492064239648e-05, 1655: 4.603289320696395e-05, 1663: 0.010334760668019954, 1664: 0.004245452048773187, 1148: 0.0, 1149: 0.0, 1618: 0.0, 1672: 1.9152213065444586e-05, 1675: 0.009285694390284663, 1676: 0.0, 1680: 0.0, 1681: 0.0, 1682: 1.6282114408942614e-05, 1683: 0.0, 1692: 0.00012892202046523076, 1693: 0.0005251707183971521, 1694: 0.00824865739565134, 1705: 0.0009823020439690417, 1708: 2.237720195228922e-06, 1716: 5.083322430173107e-05, 1721: 6.123288576428473e-05, 1722: 6.123288576428473e-05, 1723: 6.123288576428473e-05, 1724: 0.0, 1725: 0.00020547499268721328, 1726: 4.2657073511149514e-05, 1736: 2.237720195228922e-06, 1737: 1.919218499417274e-05, 1734: 0.0, 1738: 0.0, 1739: 2.237720195228922e-06, 1743: 0.0037585607537434606, 1745: 2.125605306424074e-06, 1746: 0.0007176760005726112, 1747: 0.0016816951386965009, 1748: 4.76802267235952e-05, 1753: 0.0, 1755: 0.0005790851255562116, 1766: 7.752441034161389e-05, 1776: 0.0005335855625840259, 1787: 0.0020125527270114982, 1789: 0.0, 1790: 4.005343584761141e-05, 1759: 0.0031059117545855753, 1791: 0.002072191892745065, 1760: 0.0, 1761: 0.0, 1794: 0.0002478291949058026, 650: 0.0, 1797: 0.0010681362725138914, 1807: 0.0015005536518223333, 1658: 3.624950140036079e-06, 1659: 3.624950140036079e-06, 1810: 1.698316138600589e-05, 1811: 1.698316138600589e-05, 1812: 1.698316138600589e-05, 1813: 1.698316138600589e-05, 1814: 1.698316138600589e-05, 1816: 0.00013446706084272827, 1817: 3.557101493731562e-06, 1823: 1.9423704075297264e-05, 1824: 0.0012445034809585806, 1825: 0.00026477019213642136, 1826: 0.0002940391697064211, 1827: 0.0012150500426230497, 1828: 0.00026477019213642136, 1829: 0.0002366772319096135, 1833: 2.351906058524074e-07, 1830: 1.1605667279445898e-06, 1863: 0.0, 1869: 1.1605667279445898e-06, 1867: 0.0, 1871: 0.004617059995426462, 1704: 0.0, 1808: 0.0, 1845: 0.00036055696469401293, 1878: 0.0003444841720395065, 1662: 4.620415044016528e-05, 1879: 0.0003444841720395065, 1880: 0.0003444841720395065, 1882: 0.0, 1886: 0.0006823543014641777, 1888: 0.0, 1889: 0.0, 1894: 0.0, 1895: 0.0015390732876638404, 1896: 0.003205602251404203, 1897: 0.0025696376142039594, 1898: 6.993547247774883e-05, 1900: 1.827847950643825e-05, 1901: 0.0, 1909: 0.0007879482018230629, 1920: 0.00034546581084681915, 1929: 2.833430641006498e-06, 1930: 0.0013510515634265858, 205: 0.0, 1934: 0.0031074174140716393, 1605: 0.0, 1606: 0.0, 1885: 0.0, 1936: 0.0, 1937: 0.0005193322489043921, 1948: 0.000537067105122144, 1959: 5.385205461106525e-08, 1962: 1.1903130250540181e-07, 1967: 0.0, 1968: 1.4254574888475178e-06, 1975: 0.0, 1985: 9.80730105028779e-06, 1995: 9.80730105028779e-06, 1997: 0.0, 1999: 6.8840939876532515e-06, 2000: 6.8840939876532515e-06, 2006: 0.0002558922257286898, 1912: 2.9014168198614745e-07, 2009: 2.9014168198614745e-07, 2002: 2.9014168198614745e-07, 2010: 2.9014168198614745e-07, 2014: 1.1605667279445898e-06, 2015: 0.0, 1945: 0.0, 2018: 0.0, 2019: 1.1605667279445898e-06, 2016: 0.0, 2027: 0.0, 2047: 0.0017099539871207059, 446: 4.806762995099952e-07, 2048: 0.0, 2058: 0.0009503175091335136, 2049: 0.0, 2059: 8.704250459584423e-06, 2050: 0.0, 2051: 0.0, 2052: 0.0, 2053: 0.0, 2054: 0.0, 2066: 7.685744831617582e-06, 2069: 0.0013068101985464634, 2089: 2.0100045616038267e-05, 2095: 0.008266136519785342, 1965: 0.0, 2093: 0.0051726459064490365, 2094: 0.0, 2098: 0.0, 2113: 0.0, 2136: 0.0010363860880545188, 2137: 0.0, 1744: 0.0, 2149: 0.003106837130707667, 2165: 0.002395402913009592, 2167: 5.802833639722949e-07, 2170: 0.0, 2176: 0.02657300119877968, 1238: 0.0, 1378: 0.0, 1379: 0.0, 1602: 0.0, 2179: 0.0, 2187: 0.013619655624120385, 2198: 0.00468150018505892, 2199: 0.0177147378576816, 182: 3.5664919916722248e-06, 183: 3.5664919916722248e-06, 2201: 0.0, 2185: 0.0, 2203: 5.802833639722949e-07, 2204: 0.0, 2208: 0.016326856208143725, 1875: 0.0, 2209: 5.802833639722949e-07, 2211: 0.0, 2218: 0.0, 2219: 0.012351216553840744, 2217: 0.0, 2221: 0.0, 2229: 0.0034767531431775366, 2240: 0.00591358526661244, 2250: 0.00042368353927028777, 2251: 0.004450456059686279, 2252: 0.00042368353927028777, 2257: 0.0013630527515817099, 2258: 0.0, 2263: 1.033682357360678e-06, 2264: 1.033682357360678e-06, 2265: 8.098305169440244e-05, 2282: 0.000308748707284648, 2292: 8.744239282159847e-05, 2118: 9.838903233502017e-05, 2302: 0.003201449555981402, 2303: 0.0001277129471807298, 2308: 6.094800342401034e-06, 2314: 0.0030168368002736453, 2317: 0.0, 2328: 0.0, 2329: 0.0, 2330: 0.0, 2331: 1.2388274105502136e-06, 2332: 0.0, 2333: 8.122533278693449e-05, 2335: 0.0009595812996748618, 2336: 5.931994322184024e-05, 2337: 0.0010134495862362835, 2340: 0.00039854551196927897, 639: 1.136388254445744e-07, 1100: 4.698058384207232e-05, 2341: 0.00046788519510808103, 2342: 0.00046788519510808103, 2343: 0.00043813636809068564, 76: 2.126266914830948e-05, 2344: 0.0003109989491557155, 2345: 0.0003426981528857883, 2347: 0.0004309382066761463, 2348: 1.382473467863629e-05, 2349: 0.00011534226934518223, 2350: 1.382473467863629e-05, 2351: 0.00016783635964998995, 2352: 0.0004041430916855915, 2353: 0.0006796462805277259, 2354: 7.021791352738366e-05, 2355: 9.584278629848869e-05, 2356: 0.0016249809997780512, 1046: 0.0, 2357: 7.021791352738366e-05, 2358: 0.0, 2359: 0.0, 2360: 3.6302073688316017e-07, 2361: 0.0, 83: 1.6951356425239946e-05, 2364: 0.0005002161541948824, 2365: 3.520762083667646e-06, 2366: 1.774293492664686e-05, 2367: 0.004036633344099881, 27: 5.8503905278678126e-08, 2368: 0.013736379133449382, 2370: 0.0011204938659568286, 2372: 7.761930488344292e-05, 2373: 3.520762083667646e-06, 2374: 0.0001677964212658238, 2378: 0.00019985279774244413, 2379: 0.0033559108174005753, 2262: 5.7518262330596076e-08, 2338: 2.5499762493262892e-06, 2380: 0.008605931610324937, 356: 0.0, 2381: 0.007147783666439455, 2382: 1.6010406837803707e-06, 2383: 0.00060719523821255, 2385: 0.0009643881842943029, 2371: 2.3636450576453917e-06, 2384: 0.0, 2386: 0.002599689083676206, 2387: 0.0008609184447261884, 2388: 0.00027342461586715353, 2389: 6.875436975583138e-05, 2390: 0.00025605186436272146, 2391: 0.0029977604006413265, 2392: 0.0006630743774133358, 2393: 0.0028536626123859665, 2394: 0.00047391778746801134, 2395: 0.0009532151890312385, 2396: 0.0037588861830011697, 708: 0.0, 709: 0.0, 2397: 0.0005461559423806446, 2398: 0.0020393096474120302, 2399: 9.772768325919689e-07, 2402: 0.011203060753699225, 157: 0.0, 2403: 5.3590629788551625e-05, 2404: 1.2655359619210526e-05, 2405: 0.00038167045551278393, 2375: 1.441977180474414e-07, 2406: 7.021791352738366e-05, 2407: 0.0, 2412: 0.00034064733804776146, 2413: 0.0004201786932660782, 2414: 0.005888338290995037, 2415: 0.0004395718087337554, 2416: 9.2548209727889e-06, 2417: 0.0042521742896835584, 2419: 0.03277672954551918, 2420: 0.00023599649858734205, 2421: 0.002461842795056292, 2422: 0.0001775006967827746, 2424: 0.003079554921896341, 2425: 1.858273285683978e-05, 2426: 1.71625659530723e-05, 2427: 7.231910622264012e-05, 2428: 0.0004189276043537926, 2429: 0.002716205535798986, 2430: 0.0014051351019691142, 2431: 0.0014666779734727753, 2433: 0.0006998149819275366, 2434: 5.5710768430519855e-08, 2435: 5.5710768430519855e-08, 2436: 0.0, 2437: 6.050035349041289e-07, 2438: 5.2980339469945526e-05, 2439: 0.007111063623829558, 219: 2.7507491155656687e-06, 349: 0.0, 664: 0.0, 2440: 6.050035349041289e-07, 2441: 0.011304313546940335, 2442: 0.0, 2448: 4.3688614279417655e-05, 2449: 1.7702042841968288e-07, 2450: 0.0, 2451: 0.001471850154520346, 2452: 0.00021374282192179094, 2453: 1.4573102135028334e-05, 2454: 0.007037880428869364, 1478: 0.0, 1792: 0.0, 1793: 0.0, 2455: 9.293989075829972e-06, 2456: 1.3017013388832422e-05, 2457: 0.0012712632441403556, 2458: 5.399014359747442e-05, 2459: 0.00012084243877546177, 2460: 1.760821002232685e-05, 2461: 0.012702982416307507, 2462: 0.016488109465878645, 809: 0.0, 2463: 0.00016920465386446518, 2465: 0.00011225147393005757, 2466: 0.000102125962739858, 2468: 0.018087198020861468, 115: 0.0, 1638: 0.0, 2467: 0.0, 2469: 8.507363153413697e-07, 2470: 6.599219038648561e-07, 2471: 8.309177650459208e-06, 2472: 3.106781058114792e-05, 2473: 0.0, 2474: 0.0006295689887230291, 2475: 3.7717505862602777e-06, 154: 3.5325269867921485e-05, 2476: 0.01531784241101264, 2376: 1.3486040776661493e-05, 2446: 0.0, 2477: 1.6010406837803707e-06, 2478: 9.413165096419882e-06, 2480: 0.0001610970764102948, 2482: 4.425732555100012e-05, 2484: 1.2380424415526682e-06, 2485: 8.641917048302994e-05, 2486: 8.596583012732725e-05, 2487: 0.0002110880553608307, 2488: 0.0008433020103087614, 2489: 0.0005140615777345648, 2490: 0.0009131463019650565, 2491: 0.0017175553383590868, 2492: 0.0006541248172758472, 2493: 3.745620354466209e-05, 2494: 0.00018386635956008513, 2464: 2.276055253684476e-06, 2495: 0.0002443538153275197, 2497: 9.645029602696527e-06, 2498: 0.0, 2500: 4.156113695870991e-06, 2501: 0.004693585130150673, 676: 2.1418588107921683e-05, 2502: 6.769746157228258e-05, 2503: 6.769746157228258e-05, 2504: 6.769746157228258e-05, 2505: 0.0008352044197373456, 2506: 5.304698509314819e-05, 2507: 1.0365158851686577e-06, 2511: 0.0021103888129382705, 2512: 0.0002677622669459381, 2509: 0.0, 2513: 1.908739125242906e-06, 2514: 5.344253525886054e-05, 2516: 1.0451768308995873e-06, 2519: 0.0006940034510351323, 2520: 5.594959444221864e-07, 2521: 1.6182036480639668e-06, 2522: 0.0091344514495101, 2523: 0.0045009125654778305, 2524: 0.01662015132786735, 317: 0.0, 318: 0.0, 319: 0.0, 2525: 0.00013517197329261196, 2526: 1.0365158851686577e-06, 2527: 0.0031412519143941943, 2528: 0.0004819360350292651, 2529: 0.00041294756508794756, 2530: 0.00036917015431613945, 2532: 0.0, 2533: 1.802038157759709e-05, 2535: 0.00010997160633009289, 2536: 0.00020845022206192757, 2537: 1.0365158851686577e-06, 2538: 1.9195579055432844e-05, 2539: 0.0795505758929833, 102: 0.0, 1093: 1.441977180474414e-07, 1182: 0.0, 2377: 1.7072651402690972e-05, 2483: 0.00011351215401369289, 2540: 0.0, 2543: 0.0012352575480312632, 2544: 1.2616506035277663e-06, 2545: 0.002765446161086506, 2547: 0.0038590266871235913, 2548: 3.4983324490800685e-05, 2549: 3.4983324490800685e-05, 2550: 3.4983324490800685e-05, 2551: 3.4983324490800685e-05, 2552: 3.4983324490800685e-05, 2553: 9.561595646435117e-05, 2554: 0.0015025478470505702, 2555: 3.8711036773846095e-06, 2556: 1.2622571794169098e-05, 2557: 0.0, 2560: 6.1715511736131326e-06, 2561: 0.0, 2562: 7.033455592350727e-07, 2565: 2.2947926192386324e-05, 2566: 0.0, 2567: 0.0, 2569: 0.0004858828169452394, 2570: 0.004287210781150214, 2571: 1.347054002625026e-06, 2572: 0.00013053430582502128, 2573: 1.6010406837803707e-06, 2575: 0.00013053430582502128, 2576: 0.0007108492563460449, 2577: 0.0011217177243148851, 2579: 0.03863041164165817, 2580: 4.2779568103810405e-06, 2581: 4.2779568103810405e-06, 2582: 4.2779568103810405e-06, 2583: 0.0, 2586: 0.0, 2587: 0.0, 2588: 2.3706615361172737e-06, 2589: 0.005366128647556799, 1542: 0.0, 1543: 0.0, 1544: 0.0, 1545: 0.0, 2590: 0.0002592359694752993, 2592: 0.0009758252297452741, 2593: 0.001302644179689075, 2508: 0.0, 2594: 9.273594998773094e-07, 2595: 0.00034474007978156076, 2596: 0.0016803803900625623, 272: 0.0, 2597: 4.605680741172965e-05, 2598: 0.001350252001524172, 2362: 0.0, 2599: 1.167981058399938e-05, 2600: 4.516314670903765e-07, 2601: 0.00010468967948361929, 2602: 2.0645910478434653e-05, 2603: 2.6483849474993115e-05, 2604: 2.872788269229389e-06, 2605: 0.0, 2606: 0.0, 2607: 0.0004931221861158431, 2609: 1.7341402425803356e-05, 2610: 0.013489961923433904, 2611: 0.007526768546933678, 2612: 0.00026711595007742, 2613: 0.0009506713415606702, 2614: 1.0782938562021995e-05, 2616: 2.586896067228578e-06, 2617: 2.279381785920863e-06, 2618: 4.4073080244893124e-05, 2619: 2.0965880821754764e-05, 2620: 1.5681809937614736e-05, 2622: 0.00026711595007742, 2623: 0.0, 2624: 1.1410740338725735e-05, 2625: 0.0028509425170573587, 2626: 0.0009654519204851085, 2627: 0.006000002846576236, 2628: 0.001983495683187282, 2629: 8.404698919363087e-05, 2630: 0.0002872877184777636, 2631: 6.082161918622376e-07, 2632: 0.00022957342801127638, 2633: 0.00011910403814205904, 855: 5.6608128320848744e-06, 2634: 0.0, 2635: 0.00037949027913473574, 2636: 4.582353317937719e-05, 2638: 4.582353317937719e-05, 2639: 8.570581861652044e-05, 2640: 0.00020445289408075866, 2641: 1.8169325492745897e-05, 2646: 6.985184319592699e-05, 2648: 5.0884637413017594e-05, 2649: 7.635630724678642e-06, 2650: 0.013124392510227902, 2651: 0.013596386655978539, 2653: 1.2054461917785365e-05, 2655: 3.4560604636965835e-05, 2657: 5.171341559494325e-05, 2658: 4.51466419389685e-05, 2661: 0.00016095594854318248, 2662: 0.0025680317942514404, 2663: 0.00022534771256760384, 2664: 1.3355850724124288e-05, 2665: 0.00024306747893362003, 2666: 0.0020727802454039725, 2652: 0.0, 2659: 0.0, 2667: 6.082161918622376e-07, 2668: 0.0, 2669: 1.6010406837803707e-06, 2670: 9.598680901875063e-06, 2671: 0.00019137146541516178, 2672: 0.00011688238675912497, 2673: 3.359337550363776e-06, 2674: 2.6580216037402583e-05, 2675: 6.082161918622376e-07, 2676: 6.082161918622376e-07, 2677: 0.0, 2678: 6.082161918622376e-07, 2679: 9.598680901875063e-06, 2680: 0.00045259922718625183, 2681: 0.0, 2682: 0.0, 2684: 1.5131359591928702e-05, 2685: 2.191978140126131e-05, 2687: 6.082161918622376e-07, 2688: 9.611443037975652e-06, 2689: 4.543823779089095e-05, 2690: 9.598680901875063e-06, 2691: 0.0, 2693: 7.271964444445911e-05, 2694: 0.0, 2695: 0.00041559386870081735, 2696: 4.152558925815726e-08, 2698: 0.008498290837127678, 2699: 4.1519262761397517e-07, 2700: 9.598680901875063e-06, 2702: 0.0007124796911012377, 2703: 4.623610897359769e-05, 2704: 3.7188047585233636e-05, 2706: 2.387696067677935e-06, 2707: 7.86474442624454e-05, 2708: 2.387696067677935e-06, 2709: 0.0004046570374784595, 2710: 0.0011835021195862473, 2711: 4.114681429903138e-05, 2712: 0.0005156523667591266, 2713: 0.00036010842499756366, 2714: 0.00036010842499756366, 2715: 0.00036010842499756366, 2716: 0.00036010842499756366, 2717: 4.272415976499313e-07, 2720: 0.00012582842793672065, 2723: 6.422459465378085e-06, 2724: 4.5496221052902904e-05, 2725: 6.138713571275368e-05, 2726: 0.0, 2727: 0.0005823667559383612, 2728: 2.370093773568875e-05, 2729: 3.266070880068368e-05, 2730: 0.010769695967056422, 2731: 0.0008222883661379643, 2732: 1.4941066731740676e-05, 2733: 0.0, 2736: 0.0012303475310794603, 2737: 0.0009068162000993498, 2738: 0.0009068162000993498, 2739: 0.00010995821393622563, 2740: 0.0002852735966450906, 2741: 0.00034820238572322114, 2742: 0.0005962200160964625, 2743: 0.0005655745638861459, 2744: 0.000445923466493978, 2745: 0.0, 2746: 0.0003837139333728127, 2747: 0.00036705166431669754, 2748: 0.0003775452518632814, 2749: 0.006784973220217178, 2654: 0.0, 2656: 0.0, 2750: 0.004128557154747897, 2751: 0.00022028584448197114, 2752: 1.1599274036269078e-06, 2755: 0.00010485502414438846, 2756: 0.0029272796773191223, 2757: 0.005318367024129671, 2758: 0.0016821142277723415, 2759: 1.1605667279445898e-07, 2760: 1.1605667279445898e-07, 2761: 2.717675856341629e-06, 2762: 4.2779568103810405e-06, 2767: 0.0001365417642404141, 2768: 0.00026858828648896466, 2769: 0.00010510938334334201, 2772: 1.794644638475384e-05, 2773: 1.794644638475384e-05, 2774: 5.492367357523078e-05, 2775: 1.2085947522435286e-05, 2776: 1.0796538391307702e-06, 2777: 0.006137424712628793, 2778: 0.004172546085527273, 2780: 0.00028469232650461747, 2782: 3.308571954383496e-06, 2783: 0.003931768254659668, 2785: 0.0007065877299533774, 2786: 0.018025397899915672, 1699: 0.0, 1700: 0.0, 1701: 0.0, 2143: 0.0, 2787: 1.1803548371982882e-05, 2788: 0.00012030197316200696, 2789: 0.00012774264126539, 2790: 0.00016812854912891768, 2791: 0.0006821499356426124, 2792: 9.822071813456806e-06, 2793: 5.078613565430657e-05, 2794: 1.0796538391307702e-06, 2795: 0.0, 2796: 2.4768857226264823e-05, 2797: 0.0027976900101355628, 2798: 0.0019371083746609495, 2799: 0.0017581738512328535, 2800: 0.00012107443897314505, 2801: 7.37989304705892e-06, 2802: 3.244071915987672e-08, 2803: 0.0010757242612079861, 2804: 8.186971957304111e-05, 2805: 1.112094558290647e-06, 2806: 0.004941837353266801, 2808: 0.00021183560378740154, 2809: 6.379522102921712e-06, 2811: 0.0006958355361851612, 2812: 1.0796538391307702e-06, 2814: 1.112094558290647e-06, 2815: 0.010159748798195358, 2770: 0.0, 2771: 0.0, 2781: 0.0, 2810: 0.0, 2816: 0.00027105592147375654, 2818: 0.0, 2819: 0.0, 2820: 3.545694144660138e-05, 2821: 0.0024943623561185244, 2822: 0.003756912244846696, 275: 0.0, 276: 0.0, 2826: 0.005649706643972503, 2829: 0.002991144625321118, 2830: 1.830565674501945e-07, 2831: 7.822391555190955e-05, 2832: 0.000491260459089392, 2833: 0.0004939325359929847, 2834: 0.00016778102505689892, 2836: 0.004285275119625386, 400: 0.0, 401: 0.0, 402: 0.0, 403: 0.0, 2837: 0.001215255091372948, 2838: 0.00041397868228990823, 2840: 0.0011183086919682819, 2841: 0.0013823286118125814, 2842: 5.6327872326981e-08, 2843: 0.0002661380080791589, 2844: 2.9581322941397475e-06, 2845: 0.0018290558175722044, 2846: 0.0006081694103822525, 2847: 3.7245923165408864e-07, 2848: 0.0007560259808115352, 2849: 0.0025115529060317577, 2850: 0.0, 2851: 0.0, 2852: 2.320406931258874e-06, 2853: 3.2060171726440664e-06, 2854: 0.004284063625290801, 2855: 0.007384911040433936, 2856: 0.005110577189797116, 2858: 0.008514698064869767, 1102: 0.0, 1103: 0.0, 1104: 0.0, 2131: 9.860228003916944e-07, 2132: 9.860228003916944e-07, 2859: 0.0018548919015299592, 2860: 4.1519262761397517e-07, 2861: 0.0011331443472653363, 784: 0.0, 2862: 0.0018123601736948379, 2863: 0.0005334822816609708, 2864: 6.81852845695964e-05, 2865: 9.952434761018409e-05, 2866: 0.0, 2867: 3.540609684900824e-05, 2868: 0.0003576722497909662, 2869: 0.004971980050292168, 1685: 0.0, 2870: 2.0801988061994544e-05, 2871: 0.0011238773166443294, 2874: 2.282865324900665e-06, 2875: 3.714782886781779e-05, 2876: 4.1407806791030405e-05, 2877: 0.014564020690713893, 735: 0.0, 737: 0.0, 738: 0.0, 739: 0.0, 740: 0.0, 2033: 0.0, 2034: 0.0, 2035: 0.0, 2036: 0.0, 2038: 0.0, 2039: 0.0, 2040: 0.0, 2041: 0.0, 2042: 0.0, 2878: 0.0008430775557099238, 2879: 0.00013264975582981048, 2880: 3.868555759815299e-07, 2881: 0.0, 2882: 0.0014774630464629013, 2883: 0.0011854892022222438, 2884: 1.9342778799076498e-08, 2885: 0.00012177117487562559, 2886: 1.087076814714629e-05, 2887: 3.4543966278903745e-05, 2888: 0.001578093838357923, 2824: 0.0, 2889: 0.004979627075937835, 683: 0.0, 685: 0.0, 2890: 0.0, 2891: 0.0, 2892: 0.0, 2893: 0.0, 2895: 0.0007478228001017733, 2897: 1.033682357360678e-06, 2898: 0.0, 2901: 0.005126836505288363, 2902: 0.00014778313528875466, 2903: 0.0017919504134037668, 2904: 2.343066959504271e-06, 2905: 0.0009683497775991547, 2906: 0.00077474716493779, 2907: 0.007831217854942913, 2908: 0.004150171360615633, 2909: 8.450982194779038e-05, 2910: 1.9489093565293225e-06, 3: 0.0, 2911: 0.001853755726943427, 2912: 0.00020398847588253075, 2913: 0.00020398847588253075, 2914: 8.884122346633362e-06, 2917: 2.8174278376765465e-05, 2918: 0.005085887659395217, 731: 0.0, 2920: 1.9665460619255014e-05, 2921: 0.008091236800981979, 1660: 0.0, 1987: 0.0, 1988: 0.0, 1989: 0.0, 1990: 0.0, 2922: 0.0043583874103570236, 2924: 2.6056802773406722e-05, 2925: 2.6056802773406722e-05, 2927: 2.918429337758833e-05, 2928: 1.7052900414097073e-06, 2929: 1.7052900414097073e-06, 2930: 2.1589939651065974e-05, 2932: 0.010511307609775384, 2933: 0.0005484772365978338, 2934: 1.0796538391307702e-06, 2936: 3.1762554940996353e-06, 2937: 8.403329204889565e-07, 2938: 3.519107579488851e-06, 2939: 0.006692597708142243, 2940: 0.010657963721092518, 2941: 0.0013566409694086973, 2943: 2.3559565972101338e-05, 2944: 0.0, 2947: 0.0010358690463846654, 2948: 0.00032446752101105016, 2949: 5.5905307833267655e-06, 2950: 5.5905307833267655e-06, 2951: 0.0, 2952: 0.0}
候选结构洞节点: [563, 646, 2539]

 

       根据3.6中的分析，本实验最终确定给定社交网络的结构洞为节点563和646. 

5. 参考文献

[1] Burt, R. S. (1992). Structural Holes: The Social Structure of Competition. Harvard University Press.

[2] Hagberg, A. A., Schult, D. A., & Swart, P. J. (2008). Exploring network structure, dynamics, and function using NetworkX. In G. Varoquaux, T. Vaught, & J. Millman (Eds.), Proceedings of the 7th Python in Science Conference (SciPy2008) (pp. 11–15). Pasadena, CA USA.

[3] Brandes, U. (2008). On Variants of Shortest-Path Betweenness Centrality and their Generic Computation. Social Networks, 30(2), 136-145. doi:10.1016/j.socnet.2007.11.001

[4] 王珍，韩忠明，李晋.大规模数据下的社交网络结构洞节点发现算法研究[J].计算机科学,2017,第44卷(4): 188-192

[5] 刘志诚.基于社区发现的社交网络结构洞并行迭代挖掘算法[D].东北大学,2014

[6] 韩忠明，吴杨，谭旭升，刘雯，杨伟杰.社会网络结构洞节点度量指标比较与分析[J].山东大学学报(工学版),2015,(1): 1-8

[7] Kamada, T., & Kawai, S. (1989). An Algorithm for Drawing General Undirected Graphs. Information Processing Letters, 31(1), 7-15.

6. 附件

6.1 Hamsterster社交网络用户关系

       链接: https://pan.baidu.com/s/1acylZQZjhID1d9q7bcMXIQ?pwd=1i3u 提取码: 1i3u

       *感谢2023年南京大学跨学科大数据暑期讲习班课程组整理提供该数据集。 

6.2 “结构洞检测”实现源代码

# 导入库文件
import numpy as np
import networkx as nx
import matplotlib.pyplot as plt

# 导入数据
data=np.loadtxt('edges.txt')
data = data.astype(int)

# 创建图对象
G=nx.Graph()
for edge in data:
    G.add_nodes_from(edge)
    G.add_edges_from([edge])

# 计算并输出节点的介数中心性
betweenness_centrality = nx.betweenness_centrality(G)
print(betweenness_centrality)

# 设置介数中心性的阈值，筛选可能的结构洞节点
threshold = 0.05 
structural_holes = [node for node, centrality in betweenness_centrality.items() if centrality > threshold]

# 图结构可视化
node_size = [v * 10000 for v in betweenness_centrality.values()]
plt.figure(figsize=(150, 120))
nx.draw(G, with_labels=True, node_color='skyblue',pos=nx.kamada_kawai_layout(G),node_size=node_size, font_color='white')
plt.show(block=False)
plt.savefig('my_plot.png')

# 输出候选结构洞节点
print("候选结构洞节点:", structural_holes)

6.3 社交网络可视化图像

       由于上传图像大小限制，原图可在此处获取：

       链接: https://pan.baidu.com/s/18AWFyEwHJPk0ZNm2B7vpvw?pwd=5wwn 提取码: 5wwn