Assignment3_Q2.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "id": "0fe5c5b6",
   "metadata": {},
   "source": [
    "## Evaluating Ranks of Nodes by Using Page Rank Algorithm\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "id": "e1566762",
   "metadata": {},
   "outputs": [],
   "source": [
    "import numpy as np\n",
    "import pandas as pd"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "id": "e90733e6",
   "metadata": {},
   "outputs": [],
   "source": [
    "df = pd.read_csv('Wiki-Vote.txt', sep='\\t', skiprows=4, header=None, names=['source', 'target'])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "id": "cf286757",
   "metadata": {},
   "outputs": [],
   "source": [
    "#Initilizing pre-requisite parameter values for pagerank algorithm\n",
    "value_alpha=0.85\n",
    "iterations_number=100\n",
    "value_total=1.0e-6\n",
    "value_weights='weight'"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "id": "24cb327a",
   "metadata": {},
   "outputs": [],
   "source": [
    "def pagerank(target_graph):\n",
    "    weight_number = nx.stochastic_graph(target_graph, weight=value_weights)\n",
    "    node_numbers = weight_number.number_of_nodes()\n",
    "    target_dict = dict.fromkeys(weight_number, 1.0 / node_numbers)\n",
    "    target_p = dict.fromkeys(weight_number, 1.0 / node_numbers)\n",
    "    wd = target_p\n",
    "    nodes_d = [n for n in weight_number if weight_number.out_degree(n, weight=value_weights) == 0.0]\n",
    "    for _ in range(iterations_number):\n",
    "        last_element_x = target_dict\n",
    "        target_dict = dict.fromkeys(last_element_x.keys(), 0)\n",
    "        danglesum = value_alpha * sum(last_element_x[n] for n in nodes_d)\n",
    "        for ite1 in target_dict:\n",
    "            for nbr in weight_number[ite1]:\n",
    "                target_dict[nbr] += value_alpha * last_element_x[ite1] * weight_number[ite1][nbr][value_weights]\n",
    "            target_dict[ite1] += danglesum * wd[ite1] + (1.0 - value_alpha) * target_p[ite1]  \n",
    "        resultant = sum([abs(target_dict[ite1] - last_element_x[ite1]) for ite1 in target_dict])\n",
    "        if resultant < node_numbers * value_total:\n",
    "            return target_dict"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "id": "8b28fda2",
   "metadata": {},
   "outputs": [],
   "source": [
    "import networkx as nx\n",
    "myGraph = nx.from_pandas_edgelist(df, source='source', target='target', create_using=nx.DiGraph())"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "b8c99a3c",
   "metadata": {},
   "source": [
    "#### Page-Rank"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 6,
   "id": "d1c8f313",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Node Number          :    Pagerank Score\n",
      "30                   : 0.00017349553934328362\n",
      "1412                 : 0.0008141761230496596\n",
      "3352                 : 0.0017851250122027215\n",
      "5254                 : 0.0021500675059293235\n",
      "5543                 : 0.0010508052619841281\n",
      "7478                 : 0.0008124303526134783\n",
      "3                    : 0.00020539498232448027\n",
      "28                   : 0.0016986730322136937\n",
      "39                   : 0.0003439790689580258\n",
      "54                   : 0.0003476546497189804\n",
      "108                  : 0.00043983711534545167\n",
      "152                  : 0.0005817197428805893\n",
      "178                  : 0.0002975848833195019\n",
      "182                  : 0.00016083873728146711\n",
      "214                  : 0.001659919966936546\n",
      "271                  : 0.001334924091441659\n",
      "286                  : 0.00017367757770305088\n",
      "300                  : 0.00015065607046072738\n",
      "348                  : 0.00017393564565284633\n",
      "349                  : 9.460415271381965e-05\n",
      "371                  : 0.00028929033923574956\n",
      "567                  : 0.0003315269129516528\n",
      "581                  : 0.00010905154270480285\n",
      "584                  : 0.00022615441013923315\n",
      "586                  : 0.0001051882501948107\n",
      "590                  : 0.0001945807586420494\n",
      "604                  : 0.00018151640169193395\n",
      "611                  : 0.00021640905598463537\n",
      "8283                 : 0.00032879238326170694\n",
      "25                   : 5.0487823458630175e-05\n",
      "6                    : 0.0003118325097843746\n",
      "8                    : 0.00032663557615950447\n",
      "19                   : 0.00013112179292607272\n",
      "23                   : 0.00017122390637420355\n",
      "29                   : 0.0001849098641574442\n",
      "33                   : 0.0003386160040196027\n",
      "35                   : 0.0007007673625519551\n",
      "50                   : 0.00040784053278751834\n",
      "55                   : 0.0009495051440874039\n",
      "75                   : 0.000479382955791831\n",
      "80                   : 0.00028310182856514435\n",
      "86                   : 0.0008513640893173855\n",
      "94                   : 0.0002738669766492547\n",
      "127                  : 9.816867983077856e-05\n",
      "154                  : 0.00011657540422981115\n",
      "192                  : 0.00023696930657024582\n",
      "224                  : 0.00010737291762504587\n",
      "226                  : 0.00018632856798393789\n",
      "246                  : 0.00013974646962163477\n",
      "252                  : 0.00017693558073973996\n",
      "255                  : 0.00016496664840568213\n",
      "257                  : 0.0001766086459092997\n",
      "261                  : 0.00014828212153625848\n",
      "273                  : 0.00011576263040134172\n",
      "280                  : 0.00021388151591968753\n",
      "282                  : 0.0010828961137115452\n",
      "299                  : 0.001111572236198922\n",
      "302                  : 0.0001744848487526808\n",
      "306                  : 9.712342096658831e-05\n",
      "308                  : 0.00018140383955900965\n",
      "310                  : 0.00028797910217706477\n",
      "322                  : 0.0003099942822336477\n",
      "325                  : 0.00020042296035987259\n",
      "339                  : 0.00013270127106662595\n",
      "356                  : 0.00035770673812582685\n",
      "358                  : 0.00010765458423263139\n",
      "363                  : 0.0002897276440484435\n",
      "370                  : 0.00044807025055352667\n",
      "373                  : 0.0001760431856926792\n",
      "377                  : 0.00017137439056381863\n",
      "379                  : 0.00010226684535647772\n",
      "407                  : 0.0009321590642571341\n",
      "415                  : 0.0003924598829695654\n",
      "422                  : 0.00014939508244790064\n",
      "428                  : 0.0001573639695912196\n",
      "439                  : 0.000430292854569774\n",
      "488                  : 0.00010721356495180243\n",
      "514                  : 0.0002738836856963982\n",
      "545                  : 0.00044268309340102\n",
      "549                  : 0.0005821674764842345\n",
      "560                  : 0.0004148131098210319\n",
      "592                  : 0.000122367486614217\n",
      "600                  : 0.0007331339106458746\n",
      "645                  : 6.997563942485007e-05\n",
      "650                  : 6.766389861048442e-05\n",
      "659                  : 0.00020396625735167145\n",
      "664                  : 0.00014705861862734077\n",
      "667                  : 0.00042673136969066585\n",
      "673                  : 0.00023324579985905075\n",
      "675                  : 0.00011918372261819616\n",
      "696                  : 0.0002827552343057352\n",
      "706                  : 9.743865687052645e-05\n",
      "723                  : 0.0001554563113522391\n",
      "739                  : 0.0004863886423818306\n",
      "756                  : 0.0005995918722902293\n",
      "857                  : 0.0004792812490116652\n",
      "864                  : 9.448462172656751e-05\n",
      "893                  : 0.0003531787194821061\n",
      "959                  : 0.000515772956788981\n",
      "994                  : 0.00013485359193883613\n",
      "1131                 : 0.00018425366268540162\n",
      "3755                 : 0.001064328972994103\n",
      "8282                 : 7.553145210275568e-05\n",
      "8284                 : 0.00016424524204940806\n",
      "4                    : 5.0487823458630175e-05\n",
      "10                   : 0.00042139966155987983\n",
      "38                   : 0.00016519399800671083\n",
      "56                   : 0.0009160416692283024\n",
      "130                  : 9.571900499208365e-05\n",
      "140                  : 0.0001778254550272977\n",
      "147                  : 0.0001419204937881077\n",
      "151                  : 0.000302971746447203\n",
      "232                  : 0.0001967262550177801\n",
      "243                  : 0.0005818585824085619\n",
      "341                  : 8.781814134416319e-05\n",
      "606                  : 0.00013381930365561143\n",
      "5                    : 5.0487823458630175e-05\n",
      "61                   : 0.00021508864714878\n",
      "89                   : 0.00011315943821484227\n",
      "93                   : 0.00012296226524326226\n",
      "153                  : 0.0002752048261847788\n",
      "163                  : 9.553360472363265e-05\n",
      "167                  : 8.519606296775291e-05\n",
      "168                  : 0.0001182432810933008\n",
      "175                  : 0.0002039789873000868\n",
      "34                   : 0.00026068865384768495\n",
      "132                  : 0.0001773817785102371\n",
      "135                  : 0.0003100255385523507\n",
      "171                  : 0.0003134040764499073\n",
      "183                  : 0.00012070690254376316\n",
      "216                  : 0.00012969890399518118\n",
      "219                  : 0.00014360419800730194\n",
      "227                  : 0.0003320438897141335\n",
      "228                  : 0.000183169306062015\n",
      "236                  : 0.00013810446219604452\n",
      "250                  : 0.0003704756229963374\n",
      "258                  : 0.0001021856163532881\n",
      "259                  : 0.0004940474346471422\n",
      "274                  : 0.00012403948740393286\n",
      "285                  : 0.0003704876932980773\n",
      "290                  : 0.0006582816231966975\n",
      "298                  : 0.00026005651063526654\n",
      "301                  : 8.7063060729488e-05\n",
      "304                  : 0.00023834640992262968\n",
      "317                  : 0.0001622208349975827\n",
      "319                  : 0.00011043579575128852\n",
      "359                  : 7.211277906089699e-05\n",
      "362                  : 0.0002286768506490315\n",
      "378                  : 8.154289895912815e-05\n",
      "390                  : 7.654500355274065e-05\n",
      "391                  : 0.0001775340354606607\n",
      "392                  : 6.890773173491178e-05\n",
      "394                  : 0.0001982778022834985\n",
      "396                  : 0.0001152064277137535\n",
      "402                  : 0.0004945466011707245\n",
      "405                  : 0.0002009935076687256\n",
      "406                  : 0.0001168294309571967\n",
      "421                  : 6.411804641293472e-05\n",
      "427                  : 0.00010539499389883796\n",
      "431                  : 0.00016127717870621688\n",
      "432                  : 0.00027756394516523035\n",
      "433                  : 0.00014076088206169222\n",
      "435                  : 0.0001778316728998161\n",
      "440                  : 0.0001471261995444232\n",
      "447                  : 0.00013310820349363126\n",
      "538                  : 9.277526256605027e-05\n",
      "564                  : 9.86513808101817e-05\n",
      "566                  : 9.288890510597562e-05\n",
      "579                  : 0.0003785419341156827\n",
      "589                  : 0.00021718794441745478\n",
      "609                  : 0.0002632569077904933\n",
      "613                  : 0.00020573406349929806\n",
      "616                  : 9.587823450585157e-05\n",
      "617                  : 6.442362192162726e-05\n",
      "619                  : 8.152852778324885e-05\n",
      "643                  : 0.00015477330122582779\n",
      "656                  : 0.00040688617217707963\n",
      "665                  : 0.0016523142774243047\n",
      "668                  : 7.386102420964841e-05\n",
      "691                  : 0.00012022559762145751\n",
      "694                  : 9.742995121396451e-05\n",
      "700                  : 7.416443354652284e-05\n",
      "704                  : 0.00024589886747964046\n",
      "717                  : 7.852939179717899e-05\n",
      "730                  : 0.0001912794618034088\n",
      "733                  : 0.0002542364005261665\n",
      "741                  : 0.00019480863303386378\n",
      "761                  : 0.00037415036637665895\n",
      "765                  : 0.0004925293030406182\n",
      "779                  : 7.843794865035676e-05\n",
      "789                  : 0.00044818183209151133\n",
      "791                  : 7.64452393416404e-05\n",
      "798                  : 0.00015970874147398382\n",
      "802                  : 0.00017294929212793202\n",
      "813                  : 0.00020718521235985477\n",
      "820                  : 9.734905637469715e-05\n",
      "826                  : 0.00010550045199416125\n",
      "863                  : 0.0005031261013833062\n",
      "871                  : 0.00019399904063356258\n",
      "881                  : 0.00015718266203846532\n",
      "885                  : 8.35657823097262e-05\n",
      "895                  : 0.0002414136048174649\n",
      "897                  : 0.00021430579649993133\n",
      "904                  : 0.00031549048095158984\n",
      "906                  : 0.00021428386171152587\n",
      "907                  : 0.00020143902012685405\n",
      "913                  : 0.00014902981113388124\n",
      "922                  : 0.0011102332549468264\n",
      "932                  : 0.00014675114282338645\n",
      "936                  : 0.00010564745073975374\n",
      "955                  : 0.00011083387963017535\n",
      "960                  : 0.0003132369734427783\n",
      "963                  : 0.0001832417177804597\n",
      "966                  : 0.0003473542192979212\n",
      "971                  : 0.0001594684230015882\n",
      "972                  : 0.0002576317933144449\n",
      "978                  : 0.0006086390750651234\n",
      "979                  : 0.00018656669911038638\n",
      "983                  : 6.745170513835722e-05\n",
      "991                  : 0.00014913007269820962\n",
      "993                  : 0.0012035351707928483\n",
      "995                  : 8.52434142019669e-05\n",
      "1007                 : 0.00010891329069533513\n",
      "1014                 : 0.0002927748895751096\n",
      "1022                 : 0.0002448118022459652\n",
      "1026                 : 0.0011753214112851216\n",
      "1032                 : 0.00018471970275472802\n",
      "1035                 : 0.0004058165271260639\n",
      "1043                 : 0.0001557382746060163\n",
      "1055                 : 9.474087916136447e-05\n",
      "1062                 : 0.0004041269987992577\n",
      "1125                 : 0.00023764696963117613\n",
      "1144                 : 9.500182562764787e-05\n",
      "1152                 : 0.00011696700966124487\n",
      "1156                 : 0.00043176502350049427\n",
      "1160                 : 0.00011446487882341681\n",
      "1167                 : 0.00045793094724974045\n",
      "1168                 : 8.345707453674e-05\n",
      "1218                 : 0.00019574191624658374\n",
      "1220                 : 0.00011575089983039788\n",
      "1221                 : 9.263371899632068e-05\n",
      "1222                 : 0.00019521930727441007\n",
      "1234                 : 0.00027715568246412684\n",
      "1241                 : 0.0002407901504327928\n",
      "1248                 : 0.00021746495582986993\n",
      "1253                 : 0.0002918958251652077\n",
      "1261                 : 0.00037469962585110384\n",
      "1297                 : 0.0019518608216122285\n",
      "1321                 : 0.00010438978933806986\n",
      "1326                 : 0.00012709998571190922\n",
      "1377                 : 0.00021391754229209978\n",
      "1389                 : 0.00021888113061306808\n",
      "1390                 : 0.00031350474267953114\n",
      "1394                 : 0.00022334351902743478\n",
      "1396                 : 0.0001158854216090611\n",
      "1428                 : 0.0004178249925080925\n",
      "1439                 : 0.00022047387748145095\n",
      "1441                 : 0.00021921225269784376\n",
      "1442                 : 0.00036199793702511274\n",
      "1446                 : 0.0002724816575369504\n",
      "1453                 : 0.0007697508705739888\n",
      "1464                 : 0.0005529028492584113\n",
      "1465                 : 0.0002823456458438471\n",
      "1468                 : 0.00013248995156812712\n",
      "1471                 : 0.0002622676648877899\n",
      "1472                 : 7.46027852698309e-05\n",
      "1476                 : 0.00018250603925776512\n",
      "1478                 : 7.118953846502121e-05\n",
      "1484                 : 0.00037731788841368567\n",
      "1485                 : 8.441652150265403e-05\n",
      "1487                 : 0.0001839940911136106\n",
      "1489                 : 0.0003661087372438369\n",
      "1490                 : 0.00010292007254096126\n",
      "1497                 : 0.00042970232456928227\n",
      "1501                 : 0.00018150899642760496\n",
      "1506                 : 0.00017060226948304968\n",
      "1507                 : 6.741808805341194e-05\n",
      "1513                 : 0.00016225618792648893\n",
      "1514                 : 0.00044855837717314596\n",
      "1518                 : 0.00013532517222163452\n",
      "1524                 : 0.00016141562360360196\n",
      "1525                 : 0.0002964238845668466\n",
      "1531                 : 0.00014368140442616952\n",
      "1532                 : 6.52024198631059e-05\n",
      "1533                 : 6.600532774327237e-05\n",
      "1538                 : 0.0003694344689033303\n",
      "1549                 : 0.0012421979673656227\n",
      "1555                 : 0.00017282900440889441\n",
      "1556                 : 0.00012199624197826783\n",
      "1557                 : 7.829661505451769e-05\n",
      "1563                 : 0.00021281058566104686\n",
      "1569                 : 0.00024335076932548058\n",
      "1573                 : 0.00019909058444988442\n",
      "1587                 : 0.00017359318069793198\n",
      "1597                 : 0.00013922469947483541\n",
      "1610                 : 0.0001933069349458767\n",
      "1619                 : 7.472116681663476e-05\n",
      "1641                 : 0.0002513411072706339\n",
      "1648                 : 0.0003512379325540299\n",
      "1652                 : 0.00018233809623021226\n",
      "1654                 : 0.00020491708656669862\n",
      "1657                 : 6.279037213552163e-05\n",
      "1662                 : 0.00012830565553502256\n",
      "1669                 : 0.000108346122375187\n",
      "1679                 : 0.0005071313832162692\n",
      "1689                 : 7.038642360560971e-05\n",
      "1692                 : 0.00013826524666417475\n",
      "1701                 : 0.0004907550472529874\n",
      "1716                 : 0.00010499188922143542\n",
      "1718                 : 0.0004718795640144349\n",
      "1752                 : 0.00012836071497363024\n",
      "1758                 : 0.0002675471007327911\n",
      "1768                 : 0.00011303592633367341\n",
      "1774                 : 0.00023376989750754766\n",
      "1783                 : 0.00024050608523452834\n",
      "1787                 : 0.0003161536839565357\n",
      "1788                 : 0.00025747090699973534\n",
      "1798                 : 0.00022881573610154658\n",
      "1861                 : 0.0001470301709795125\n",
      "1864                 : 0.00025972044684383853\n",
      "1982                 : 0.0008075779697471243\n",
      "2409                 : 0.000208608861822329\n",
      "2651                 : 0.0010996260440959385\n",
      "2843                 : 6.703628310329765e-05\n",
      "2909                 : 0.0004025218101113243\n",
      "3892                 : 0.0006550278293514914\n",
      "4037                 : 0.0046127158911675485\n",
      "4134                 : 0.00024248512288868422\n",
      "4792                 : 0.0006280237287669606\n",
      "4942                 : 6.72940441727326e-05\n",
      "5323                 : 0.00017057388605216267\n",
      "5697                 : 0.0006844733087272449\n",
      "6227                 : 0.0003234577586384575\n",
      "6330                 : 0.0006786160016035919\n",
      "6624                 : 0.00031411590285948033\n",
      "6765                 : 0.0003283301668785608\n",
      "6790                 : 0.0005162157332439999\n",
      "6965                 : 5.751268679069279e-05\n",
      "7161                 : 7.267768545758138e-05\n",
      "7632                 : 0.0019037739909136618\n",
      "8290                 : 0.0005069324864598212\n",
      "7                    : 5.0487823458630175e-05\n",
      "32                   : 0.00019385458408414903\n",
      "105                  : 0.00032596058462083333\n",
      "524                  : 0.00033791382417215686\n",
      "1190                 : 0.00027112601923888046\n",
      "1193                 : 0.0006911485066391527\n",
      "1425                 : 0.0002566102927272504\n",
      "1919                 : 0.0006612504287867397\n",
      "8287                 : 0.0005117251710434228\n",
      "36                   : 0.0001385730293934265\n",
      "49                   : 0.00028101089192121423\n",
      "144                  : 0.0002711818924155532\n",
      "150                  : 0.0001353949256303666\n",
      "389                  : 8.174419421422918e-05\n",
      "506                  : 0.00019634769091392756\n",
      "587                  : 0.00023562901295241041\n",
      "607                  : 0.0001496573489888752\n",
      "622                  : 0.0001276818306758705\n",
      "624                  : 8.401279813126325e-05\n",
      "627                  : 0.0001255828729472473\n",
      "628                  : 0.00012799513061225053\n",
      "631                  : 8.836071385278335e-05\n",
      "636                  : 0.00020117227482976916\n",
      "637                  : 0.00020506487614876452\n",
      "657                  : 9.81070048104316e-05\n",
      "658                  : 0.00013878747043725103\n",
      "674                  : 7.988317167066463e-05\n",
      "677                  : 0.0003250972724097891\n",
      "681                  : 0.000131205098635608\n",
      "687                  : 7.082297508702751e-05\n",
      "715                  : 0.00041924024187317815\n",
      "719                  : 0.00025492134262595785\n",
      "725                  : 0.00011677824007320478\n",
      "749                  : 0.00016331563878312823\n",
      "760                  : 0.00028644442005746923\n",
      "778                  : 0.00011588806123388436\n",
      "806                  : 0.000149913272214854\n",
      "810                  : 9.720975977851718e-05\n",
      "817                  : 0.0004484930677253753\n",
      "822                  : 0.00019864696988751397\n",
      "844                  : 0.00014875170911464577\n",
      "866                  : 8.988055813386868e-05\n",
      "868                  : 0.00014907830116497574\n",
      "875                  : 0.0001787807246849026\n",
      "878                  : 0.0001921258702088392\n",
      "882                  : 8.060049160561754e-05\n",
      "938                  : 0.00017085063553237809\n",
      "977                  : 0.00022018422585896343\n",
      "1092                 : 7.227399476368777e-05\n",
      "9                    : 5.0487823458630175e-05\n",
      "517                  : 0.00021857855931438385\n",
      "559                  : 0.00032535278409151806\n",
      "626                  : 0.00043942551874421025\n",
      "918                  : 0.00017082926304587116\n",
      "982                  : 0.00014352765573030638\n",
      "1049                 : 0.0005785960097010074\n",
      "1103                 : 0.00045560766510661786\n",
      "1384                 : 0.0004359104808517048\n",
      "1580                 : 0.0002682070102851991\n",
      "1618                 : 0.0001753474825730294\n",
      "1717                 : 0.0008301830701370568\n",
      "1855                 : 0.0011069757039339878\n",
      "1966                 : 0.0003562487079767869\n",
      "743                  : 8.800195906805728e-05\n",
      "746                  : 0.0002052673084500159\n",
      "748                  : 0.00012717091815136957\n",
      "750                  : 0.00021791636755582951\n",
      "11                   : 5.0487823458630175e-05\n",
      "15                   : 0.0036812207295292792\n",
      "72                   : 0.0007778819412063818\n",
      "95                   : 0.0007907971001829114\n",
      "204                  : 0.0005633238613354892\n",
      "230                  : 0.0005571370771172266\n",
      "313                  : 0.00025155638933451857\n",
      "332                  : 0.0002541174072790973\n",
      "334                  : 0.00030189605628330545\n",
      "338                  : 7.933188625687289e-05\n",
      "350                  : 0.00022686455718015446\n",
      "372                  : 0.0001884261337020414\n",
      "429                  : 0.00010433913081059417\n",
      "465                  : 0.00046697939640822056\n",
      "575                  : 6.60606748912372e-05\n",
      "608                  : 0.0004886509080135771\n",
      "644                  : 0.0007547637870328855\n",
      "647                  : 0.00017001093774506807\n",
      "684                  : 0.00016203832668005978\n",
      "705                  : 7.567757816267832e-05\n",
      "707                  : 0.00011348029915626132\n",
      "710                  : 0.00019514441720282935\n",
      "722                  : 0.0002035423809446456\n",
      "744                  : 6.772921010740415e-05\n",
      "762                  : 0.0017478626294191988\n",
      "763                  : 0.00032834337621148296\n",
      "764                  : 0.00027355486628949713\n",
      "771                  : 0.0003860655049609881\n",
      "793                  : 9.813552166792095e-05\n",
      "803                  : 0.0001560328209604933\n",
      "805                  : 0.00017707796350620991\n",
      "825                  : 0.0009613200388640343\n",
      "829                  : 0.0003019074579538549\n",
      "836                  : 0.00010676502994211075\n",
      "837                  : 0.00015125303863269777\n",
      "838                  : 0.00022726857082489327\n",
      "839                  : 0.00011628939315372558\n",
      "849                  : 0.0002856801590142883\n",
      "853                  : 0.0001340640569510571\n",
      "859                  : 0.00030517098816843164\n",
      "873                  : 0.00017209157502976987\n",
      "887                  : 0.00023818207919021822\n",
      "908                  : 0.0002338753301844652\n",
      "929                  : 0.00011119525896455474\n",
      "934                  : 7.97998219127886e-05\n",
      "935                  : 0.00034321026570382563\n",
      "937                  : 0.00035852301905242703\n",
      "941                  : 0.0007817176421452653\n",
      "942                  : 8.090952272382311e-05\n",
      "943                  : 0.00014099445620923282\n",
      "945                  : 0.00011258431556706662\n",
      "946                  : 0.00020786041791419233\n",
      "947                  : 0.00015901512304146694\n",
      "956                  : 0.00010581664468106876\n",
      "958                  : 0.0002025271789229114\n",
      "968                  : 0.00018335382755343014\n",
      "975                  : 0.00021112855790682126\n",
      "985                  : 0.00017024047611602947\n",
      "989                  : 0.00022873003240227426\n",
      "999                  : 0.0001560793083228042\n",
      "1000                 : 0.00023139680210198922\n",
      "1006                 : 0.00021721948259525976\n",
      "1012                 : 0.000248440760686941\n",
      "1018                 : 0.0002869209589304748\n",
      "1031                 : 0.0010703596945955869\n",
      "1034                 : 0.00013816779919988492\n",
      "1061                 : 0.00015466359931414557\n",
      "1075                 : 0.000194389118784624\n",
      "1080                 : 0.0007448609147219633\n",
      "1097                 : 0.00017436151977716515\n",
      "1111                 : 0.0005858402012206207\n",
      "1124                 : 0.00011663737497318128\n",
      "1127                 : 0.00021478131438574505\n",
      "1128                 : 7.608457623371402e-05\n",
      "1137                 : 0.00014847522100526117\n",
      "1151                 : 0.00047485932897127123\n",
      "1154                 : 0.00032560944612776123\n",
      "1164                 : 0.0002675877591471409\n",
      "1165                 : 0.00044378691751424145\n",
      "1185                 : 0.00020243191721620472\n",
      "1186                 : 0.0020438936876029153\n",
      "1191                 : 0.00028306897424758217\n",
      "1196                 : 0.00015210848818233768\n",
      "1199                 : 0.0005685945332332672\n",
      "1200                 : 0.000357848495184088\n",
      "1201                 : 0.00042680356040239323\n",
      "1203                 : 0.0002855901139011466\n",
      "1211                 : 0.001417714690132005\n",
      "1230                 : 0.00020595797090790157\n",
      "1239                 : 0.00031253389593181673\n",
      "1243                 : 0.00018159762302602446\n",
      "1250                 : 0.0002190361947928117\n",
      "1259                 : 0.00019803405890564955\n",
      "1260                 : 0.0001321258815392752\n",
      "1279                 : 0.00033284463178081186\n",
      "1282                 : 0.0001072987142067132\n",
      "1284                 : 0.00032802680950956884\n",
      "1285                 : 0.00026283958084722373\n",
      "1286                 : 0.00023165118927959548\n",
      "1296                 : 0.00027572898731745114\n",
      "1305                 : 0.00037412093516447817\n",
      "1307                 : 0.0005530343196102555\n",
      "1310                 : 0.0007222644093887797\n",
      "1319                 : 0.0005086508582796598\n",
      "1322                 : 0.0002974068810708325\n",
      "1330                 : 0.00030622293420573256\n",
      "1353                 : 0.0001904780071797616\n",
      "1360                 : 0.00029308407563103685\n",
      "1372                 : 0.000141526277488291\n",
      "1374                 : 0.0005408913563724196\n",
      "1375                 : 0.00015537221360944117\n",
      "1378                 : 0.0003051997829419053\n",
      "1382                 : 0.0002079703041060735\n",
      "1385                 : 0.0010579341179430101\n",
      "1402                 : 0.00028739201719134056\n",
      "1407                 : 0.00021790569499362277\n",
      "1411                 : 0.00027641214975554815\n",
      "1413                 : 0.00023211974036091117\n",
      "1418                 : 0.00013035923159214463\n",
      "1420                 : 0.00012874325506472808\n",
      "1435                 : 0.0001071011549656893\n",
      "1437                 : 0.00063962850648263\n",
      "1444                 : 0.0002943270406325087\n",
      "1482                 : 0.0003625513337293329\n",
      "1486                 : 7.387111044756613e-05\n",
      "1492                 : 0.00048755357917043806\n",
      "1496                 : 0.0004213953996136087\n",
      "1520                 : 0.00021567715144508873\n",
      "1521                 : 0.0002611944935727473\n",
      "1534                 : 0.00023796092879124048\n",
      "1542                 : 0.00025209460168195086\n",
      "1547                 : 0.00019336966596958136\n",
      "1550                 : 0.0002451821520698583\n",
      "1565                 : 0.0002493631748111926\n",
      "1566                 : 0.0002873126469551968\n",
      "1583                 : 0.00011099137616889617\n",
      "1585                 : 0.0005558537941187386\n",
      "1592                 : 0.0002446669716552673\n",
      "1608                 : 0.0003387838678202859\n",
      "1613                 : 0.00019622527825750158\n",
      "1621                 : 0.0003249335115440926\n",
      "1622                 : 0.0005028131225905315\n",
      "1628                 : 0.0001041072510998846\n",
      "1629                 : 9.130316191521151e-05\n",
      "1633                 : 0.0010204970358821555\n",
      "1637                 : 0.0004546336987773308\n",
      "1638                 : 0.0007088859208279405\n",
      "1646                 : 0.0005478926509254254\n",
      "1649                 : 9.826870584777567e-05\n",
      "1653                 : 0.00016290406866248738\n",
      "1658                 : 0.00025988086792059345\n",
      "1661                 : 0.0005388978910479573\n",
      "1672                 : 0.00010797424210610843\n",
      "1680                 : 0.0003481824203197553\n",
      "1687                 : 0.00012834429229176028\n",
      "1688                 : 0.0005630126167804341\n",
      "1697                 : 0.0004845577237694658\n",
      "1700                 : 0.0003824493724727527\n",
      "1706                 : 0.00035322211223761654\n",
      "1707                 : 0.0001970138293186287\n",
      "1714                 : 0.0001614570959059182\n",
      "1726                 : 0.0009986539471111566\n",
      "1729                 : 0.0005425386850843637\n",
      "1730                 : 0.0001356711220308469\n",
      "1732                 : 0.00012737285531923338\n",
      "1746                 : 0.00026233684200935385\n",
      "1747                 : 0.00012523009520252562\n",
      "1749                 : 0.00020856679640080897\n",
      "1757                 : 0.00013496775382200747\n",
      "1769                 : 0.0003521255822673134\n",
      "1771                 : 0.00014407730464519012\n",
      "1772                 : 0.00037554986015270105\n",
      "1780                 : 0.00017543618761616908\n",
      "1791                 : 0.00012211129257890628\n",
      "1802                 : 0.00031350287531597547\n",
      "1805                 : 0.00017201844047279573\n",
      "1811                 : 0.00044479028257574696\n",
      "1816                 : 0.0002829943366511183\n",
      "1835                 : 0.00048118480231915085\n",
      "1836                 : 0.0005421551888823856\n",
      "1842                 : 0.001239703047269754\n",
      "1847                 : 0.0003744935296013582\n",
      "1848                 : 0.00017094924271097086\n",
      "1849                 : 0.0004501358184488985\n",
      "1857                 : 0.00017492717578552905\n",
      "1858                 : 0.0001758195380862021\n",
      "1859                 : 0.0006078291665040847\n",
      "1880                 : 0.00011429316503075763\n",
      "1884                 : 0.00015583761195845999\n",
      "1888                 : 0.0004192165733882471\n",
      "1893                 : 0.0006159459382906071\n",
      "1901                 : 0.00016074089606589345\n",
      "1903                 : 0.00024182346555582773\n",
      "1908                 : 0.00046981764387228674\n",
      "1920                 : 0.00014724872684469248\n",
      "1927                 : 0.0003009432130849841\n",
      "1953                 : 0.00021762493435622222\n",
      "1956                 : 0.0008071271433024497\n",
      "1963                 : 0.0004036590596943853\n",
      "1964                 : 0.0002779991839025719\n",
      "1965                 : 0.00021968074247314613\n",
      "1969                 : 0.0002108612209075524\n",
      "1973                 : 0.00018634422755717467\n",
      "1977                 : 0.00047488951212159994\n",
      "1979                 : 0.00012721810354795224\n",
      "1983                 : 9.130473448736765e-05\n",
      "1985                 : 0.00018523985705086102\n",
      "1987                 : 0.00014071262990077553\n",
      "1990                 : 0.0005158029983421631\n",
      "1991                 : 0.0001356141952557887\n",
      "1992                 : 0.0004837246805028988\n",
      "1997                 : 0.0003161658777475742\n",
      "2004                 : 0.00021393433161395173\n",
      "2007                 : 0.00010871479258368606\n",
      "2014                 : 0.0005633802367722024\n",
      "2055                 : 0.00010633712464664516\n",
      "2060                 : 0.0001268961104399632\n",
      "2062                 : 0.0004592604556167492\n",
      "2066                 : 0.0017190133175865356\n",
      "2071                 : 0.00029972982804183236\n",
      "2073                 : 0.00023989181069030454\n",
      "2076                 : 0.000223134932786051\n",
      "2079                 : 0.00029940448398504667\n",
      "2085                 : 0.00023481421087031575\n",
      "2091                 : 0.00021198304461580417\n",
      "2095                 : 0.00036206806270747176\n",
      "2097                 : 0.00011413073696964818\n",
      "2101                 : 0.00013346810426655527\n",
      "2109                 : 0.00011115320219425027\n",
      "2114                 : 0.000629922997214033\n",
      "2117                 : 0.0006411331360241578\n",
      "2119                 : 0.0001210267590131288\n",
      "2128                 : 0.0002929346160447954\n",
      "2134                 : 0.0006905183876977215\n",
      "2137                 : 0.00018065934151752477\n",
      "2144                 : 0.0008268976434248624\n",
      "2145                 : 0.0005906695223674785\n",
      "2151                 : 0.0006818937105327743\n",
      "2157                 : 0.00031470168255715345\n",
      "2168                 : 0.00014266571829418736\n",
      "2178                 : 0.00011370716662024257\n",
      "2181                 : 0.00019359480302747113\n",
      "2182                 : 0.0004130497077933779\n",
      "2193                 : 0.00043724045619270436\n",
      "2202                 : 0.00014088093426559167\n",
      "2205                 : 0.00010825270917033362\n",
      "2206                 : 0.00010675280128723513\n",
      "2210                 : 0.0008462057494015235\n",
      "2237                 : 0.002504703800483994\n",
      "2240                 : 0.0005732007611261848\n",
      "2241                 : 0.000166139415545131\n",
      "2246                 : 0.0002560847270825019\n",
      "2252                 : 0.0004408427220410187\n",
      "2253                 : 0.00019669077660991843\n",
      "2257                 : 0.0002928639273932053\n",
      "2273                 : 0.00029309153815263936\n",
      "2289                 : 0.0004936643393979936\n",
      "2294                 : 0.00022121329619558179\n",
      "2328                 : 0.0020416288860889186\n",
      "2329                 : 0.0001612098174133131\n",
      "2332                 : 0.00016325813264747599\n",
      "2333                 : 0.00023419990919059812\n",
      "2339                 : 0.0004423184319212764\n",
      "2341                 : 0.0002198750904601984\n",
      "2345                 : 0.00019512399867099145\n",
      "2350                 : 0.00017100145392842067\n",
      "2362                 : 0.00011674858751408857\n",
      "2364                 : 0.0003704181083846811\n",
      "2381                 : 0.00040648698945734376\n",
      "2384                 : 0.0003398508450146335\n",
      "2385                 : 0.0001847759122321115\n",
      "2397                 : 0.00045044241890301195\n",
      "2400                 : 0.00026046560759674026\n",
      "2410                 : 0.00033331123443845864\n",
      "2411                 : 0.0006756053327394747\n",
      "2426                 : 0.00012081980130247779\n",
      "2435                 : 0.00043802445073732335\n",
      "2456                 : 0.0004431312984386403\n",
      "2470                 : 0.0025301053283849546\n",
      "2475                 : 0.00024536087680566277\n",
      "2479                 : 0.0002011935537405504\n",
      "2484                 : 0.0001017114112431785\n",
      "2485                 : 0.0010286924805163501\n",
      "2490                 : 0.00039041153759065625\n",
      "2499                 : 0.0002718774931591207\n",
      "2504                 : 0.0007828882145835111\n",
      "2506                 : 0.0005690764029008624\n",
      "2508                 : 0.0008232639154905054\n",
      "2517                 : 0.0006626451259848339\n",
      "2535                 : 0.0016682067978015206\n",
      "2544                 : 0.00042549307698580476\n",
      "2565                 : 0.0015503503379620108\n",
      "2570                 : 0.00021410931877439748\n",
      "2575                 : 0.00020928491236233017\n",
      "2579                 : 0.00024062546348516977\n",
      "2580                 : 0.00018269974971497826\n",
      "2585                 : 0.000745533499100679\n",
      "2587                 : 0.00036333399312799615\n",
      "2593                 : 0.0005935693937947998\n",
      "2595                 : 0.0003491697480664109\n",
      "2604                 : 0.00015179300521224944\n",
      "2612                 : 0.0002749444105055785\n",
      "2619                 : 0.0005953157895509863\n",
      "2625                 : 0.0032863743692309023\n",
      "2643                 : 0.0011230140418049847\n",
      "2646                 : 0.0003551025631359345\n",
      "2653                 : 0.0007307046493685511\n",
      "2655                 : 0.00037789790815126543\n",
      "2657                 : 0.0013631759714335006\n",
      "2665                 : 0.0005158125694320292\n",
      "2669                 : 0.0002474000033884176\n",
      "2685                 : 0.00031414847693990233\n",
      "2686                 : 0.0004902356228609828\n",
      "2696                 : 0.00027461769154622556\n",
      "2720                 : 0.00011864172481917818\n",
      "2727                 : 0.0005026266433502655\n",
      "2746                 : 0.0010562495965007238\n",
      "2754                 : 0.0002511587161229904\n",
      "2760                 : 0.0003479492072168918\n",
      "2763                 : 0.00042021576368177996\n",
      "2775                 : 0.0007837419521595395\n",
      "2777                 : 0.00021356023455097208\n",
      "2787                 : 0.00031998070532118225\n",
      "2794                 : 0.0003266554478356303\n",
      "2811                 : 0.00026972390883710814\n",
      "2859                 : 0.0009617028036139832\n",
      "2871                 : 0.0010634725736072095\n",
      "2900                 : 0.0005199672566986812\n",
      "2923                 : 0.0005283691224561313\n",
      "2932                 : 0.00031506698829026546\n",
      "2958                 : 0.0011588960462765746\n",
      "2981                 : 0.0002660647038803456\n",
      "3002                 : 0.00028014362232339746\n",
      "3005                 : 0.0008570591731587614\n",
      "3007                 : 0.00038257863689529774\n",
      "3010                 : 0.000734224247979789\n",
      "3014                 : 0.0005472092628436337\n",
      "3024                 : 0.0007810786876400263\n",
      "3026                 : 0.0008055145576674706\n",
      "3028                 : 0.0004576414581343708\n",
      "3034                 : 0.0009797286227845607\n",
      "3059                 : 0.00048013429828917006\n",
      "3073                 : 0.0001446105464224886\n",
      "3084                 : 0.0011782972236993022\n",
      "3092                 : 0.00034055393532801605\n",
      "3114                 : 0.00024910462224818824\n",
      "3117                 : 0.001145250816648929\n",
      "3125                 : 0.0005839337954928281\n",
      "3136                 : 0.0006508945276952391\n",
      "3140                 : 0.000766208495122114\n",
      "3144                 : 0.0003193701780373306\n",
      "3180                 : 0.00029055837270648694\n",
      "3192                 : 0.0009769172831431256\n",
      "3258                 : 0.000343987825660078\n",
      "3260                 : 0.0007418131845891699\n",
      "3284                 : 0.00048572998332824827\n",
      "3291                 : 0.0004977200937088914\n",
      "3309                 : 0.0003012139947344729\n",
      "3321                 : 0.0007937681210111563\n",
      "3334                 : 0.0016535779185613182\n",
      "3394                 : 0.0006469115897930879\n",
      "3404                 : 0.00038168458236806135\n",
      "3433                 : 0.00027153581228857597\n",
      "3439                 : 0.0007451807039611517\n",
      "3443                 : 0.0010631946352370556\n",
      "3447                 : 0.000365224412576449\n",
      "3452                 : 0.0003674616312414215\n",
      "3453                 : 0.0005226553484799138\n",
      "3454                 : 0.00073032328289967\n",
      "3458                 : 0.00028181155799736856\n",
      "3463                 : 0.00013622648274654256\n",
      "3464                 : 0.00016915000469108486\n",
      "3480                 : 0.000573659092231236\n",
      "3529                 : 0.0005065996333424629\n",
      "3537                 : 0.0011434410135421535\n",
      "3557                 : 0.0003500815741772618\n",
      "3562                 : 0.00118183008970489\n",
      "3568                 : 0.0010498975127616174\n",
      "3607                 : 0.0004380192987326974\n",
      "3615                 : 0.0006701853288169284\n",
      "3631                 : 0.0005131168971589023\n",
      "3635                 : 0.00039156107226151016\n",
      "3645                 : 0.0006494493455030737\n",
      "3650                 : 0.0008202387518971386\n",
      "3660                 : 0.00029843395207883213\n",
      "3661                 : 0.00023862099442496895\n",
      "3680                 : 0.00037948934481345643\n",
      "3748                 : 0.0005428188946814415\n",
      "3787                 : 0.000294625643441741\n",
      "3800                 : 0.0003749689034107442\n",
      "3806                 : 0.00035947677463221223\n",
      "3807                 : 0.0002939176887163772\n",
      "3812                 : 0.00048311594577161673\n",
      "3830                 : 0.0004336790845400937\n",
      "3843                 : 0.00036868353092344656\n",
      "3847                 : 0.00043404032137826527\n",
      "3871                 : 0.00027796746882798\n",
      "3903                 : 0.0003883160422804258\n",
      "3926                 : 0.0002899564856717214\n",
      "3937                 : 0.000315453028885638\n",
      "3956                 : 0.0002739559535619778\n",
      "3958                 : 0.0005134589168961437\n",
      "3967                 : 0.0002458444753268457\n",
      "3970                 : 0.0004973811683734449\n",
      "4011                 : 0.0007215737986462951\n",
      "4013                 : 0.0002593629147682866\n",
      "4021                 : 0.000456014946238118\n",
      "4024                 : 0.00023397915207434285\n",
      "4040                 : 0.0006220896876931325\n",
      "4043                 : 0.00029332094484301754\n",
      "4044                 : 0.000306992394345128\n",
      "4055                 : 0.0004299256534850587\n",
      "4058                 : 8.919328787746042e-05\n",
      "4065                 : 0.00020888044189134485\n",
      "4072                 : 0.00039725059093903233\n",
      "4088                 : 0.00010946821806872102\n",
      "4103                 : 0.00033344773854344977\n",
      "4124                 : 0.0006527660609782778\n",
      "4162                 : 0.0003618743000225678\n",
      "4179                 : 0.0006747833277642648\n",
      "4201                 : 0.0006433326597366534\n",
      "4212                 : 0.0004511854922934795\n",
      "4231                 : 0.0001111744011854928\n",
      "4247                 : 0.0009659593834602983\n",
      "4256                 : 0.001013118348989187\n",
      "4261                 : 0.0012876727534924751\n",
      "4263                 : 0.0004018502819275667\n",
      "4266                 : 0.000576389175004459\n",
      "4269                 : 0.0003910646816703856\n",
      "4289                 : 0.0002620018311775308\n",
      "4290                 : 0.0004212603482781993\n",
      "4297                 : 0.00038793602799442337\n",
      "4299                 : 0.0005133166022698448\n",
      "4335                 : 0.0019353014475784877\n",
      "4384                 : 0.0005145224577446956\n",
      "4417                 : 0.0003033007379403949\n",
      "4422                 : 0.00020982297055135963\n",
      "4424                 : 0.0004009579323834339\n",
      "4463                 : 0.0005495627789034811\n",
      "4485                 : 0.0005230511022987325\n",
      "4510                 : 0.0005684397524144886\n",
      "4528                 : 0.0003818455711878263\n",
      "4531                 : 0.0007923535429372404\n",
      "4547                 : 0.00029214598693650637\n",
      "4578                 : 0.0006025995217219917\n",
      "4613                 : 0.0002115440352655191\n",
      "4661                 : 0.0008864540298583885\n",
      "4662                 : 0.000254846551248198\n",
      "4706                 : 0.0003183221646118977\n",
      "4709                 : 0.0007511228336291308\n",
      "4719                 : 0.00043192515738490274\n",
      "4796                 : 0.0009426472563404765\n",
      "4808                 : 0.0004131201065820817\n",
      "4811                 : 0.000417928870675236\n",
      "4814                 : 0.0001750139569148597\n",
      "4820                 : 0.00031352887633242344\n",
      "4827                 : 0.0006653543448433926\n",
      "4938                 : 0.00019543402503381088\n",
      "4962                 : 0.0002980291277413959\n",
      "5026                 : 0.0002717552289936463\n",
      "5037                 : 0.0005147957533939922\n",
      "5055                 : 0.0006885702363311991\n",
      "5073                 : 0.0003851306558498626\n",
      "5092                 : 0.00041996600160597053\n",
      "5100                 : 0.0004583907860100438\n",
      "5106                 : 0.0003988033795885034\n",
      "5130                 : 0.0005547194712037457\n",
      "5132                 : 0.0001139035952194463\n",
      "5144                 : 0.0005040281354984447\n",
      "5802                 : 0.00022043597073061059\n",
      "6170                 : 0.00015767839935274823\n",
      "6496                 : 0.0006402739991620896\n",
      "6715                 : 0.000470513561381862\n",
      "6739                 : 0.0005387725535819956\n",
      "8286                 : 9.642709023730133e-05\n",
      "8291                 : 0.0005201278350376625\n",
      "8293                 : 0.0017044691035007064\n",
      "12                   : 5.0487823458630175e-05\n",
      "663                  : 0.00027948772030856516\n",
      "697                  : 0.00025859336006987804\n",
      "2708                 : 0.0003058394526257735\n",
      "3371                 : 0.000523367433049565\n",
      "4233                 : 0.00041690210024794414\n",
      "13                   : 5.0487823458630175e-05\n",
      "14                   : 5.0487823458630175e-05\n",
      "324                  : 0.00014085354666997063\n",
      "368                  : 0.00022563359586339697\n",
      "477                  : 0.0003078183489187507\n",
      "797                  : 0.00016639818815922881\n",
      "1053                 : 0.0002878168195759779\n",
      "1123                 : 0.00032064962908838\n",
      "2016                 : 0.0002979700910290242\n",
      "8285                 : 8.351438134604827e-05\n",
      "417                  : 0.0007316747975975331\n",
      "737                  : 0.0017365555312247153\n",
      "974                  : 0.0007711693155141767\n",
      "2229                 : 0.00012830181477714876\n",
      "2398                 : 0.0026053331717250192\n",
      "4561                 : 0.00014165194426212603\n",
      "4600                 : 0.001071032708025259\n",
      "4645                 : 0.0002793784826844851\n",
      "4658                 : 0.00011432390998339564\n",
      "7871                 : 0.000474599421704925\n",
      "8292                 : 0.0003210921764836694\n",
      "16                   : 5.0487823458630175e-05\n",
      "17                   : 5.0487823458630175e-05\n",
      "18                   : 5.0487823458630175e-05\n",
      "20                   : 5.0487823458630175e-05\n",
      "321                  : 0.0001744332125348519\n",
      "425                  : 0.0001926660790843318\n",
      "861                  : 0.00013803295503649337\n",
      "896                  : 0.0006124756152042593\n",
      "981                  : 0.00011497276302777796\n",
      "1044                 : 0.00037183318614097353\n",
      "1352                 : 0.00043795907300998524\n",
      "1604                 : 0.00010676984230440086\n",
      "2165                 : 0.00013055647907352015\n",
      "2281                 : 9.740673828491634e-05\n",
      "2285                 : 0.0012443777169158037\n",
      "2324                 : 0.0004004627596383004\n",
      "2348                 : 0.00012743691660117894\n",
      "2693                 : 0.0005376798710692033\n",
      "2774                 : 0.0006619802954761243\n",
      "2828                 : 0.00019431178655095278\n",
      "2877                 : 0.000729562624705183\n",
      "3027                 : 0.0005531342842534588\n",
      "3456                 : 0.0014108878727556986\n",
      "3516                 : 0.0007062285075001752\n",
      "3614                 : 0.00021679347956982727\n",
      "4373                 : 0.0005359035690033952\n",
      "5327                 : 0.00027100754755622657\n",
      "5714                 : 0.0007027293054642881\n",
      "5775                 : 0.00037572569393476776\n",
      "5780                 : 0.0003313729709753908\n",
      "5814                 : 0.0006411433547874221\n",
      "5818                 : 0.0006044957008480287\n",
      "6229                 : 0.0006076925581037546\n",
      "6262                 : 0.00034623200801054104\n",
      "6780                 : 0.0006121431328794814\n",
      "7726                 : 0.00023399559313003898\n",
      "8288                 : 0.00017255202638346065\n",
      "21                   : 5.0487823458630175e-05\n",
      "794                  : 0.00019443036301971942\n",
      "2814                 : 0.00039929757173992565\n",
      "22                   : 5.0487823458630175e-05\n",
      "601                  : 9.085647014138586e-05\n",
      "670                  : 0.00011537982210141699\n",
      "1029                 : 0.00017222085607839378\n",
      "1039                 : 0.00010397634895305465\n",
      "1593                 : 0.00038340035220332705\n",
      "24                   : 5.0487823458630175e-05\n",
      "311                  : 0.00022084771935117008\n",
      "633                  : 0.0002747815267490077\n",
      "742                  : 0.0001766932678097948\n",
      "769                  : 0.0004829166224544631\n",
      "856                  : 0.00032665484787843717\n",
      "1100                 : 0.00014613625103918605\n",
      "1267                 : 0.00048020234339167647\n",
      "1315                 : 0.00030534291790762003\n",
      "1357                 : 0.0004996113837134112\n",
      "1416                 : 0.0003576030248531691\n",
      "1419                 : 0.00017749019408790442\n",
      "1473                 : 0.0005497030965572311\n",
      "1548                 : 0.0005479773925586304\n",
      "1705                 : 0.0005142138597174579\n",
      "1723                 : 0.0006487868063620592\n",
      "1734                 : 0.0004338471783214577\n",
      "1754                 : 0.0008589038949423084\n",
      "1781                 : 0.00031353884764362053\n",
      "1808                 : 0.0003495109018760702\n",
      "1814                 : 0.00027857719235064367\n",
      "1837                 : 0.0001209225036178458\n",
      "2209                 : 0.0002714946480751664\n",
      "2225                 : 0.00034724665153184286\n",
      "2264                 : 0.00044161030718962334\n",
      "2276                 : 0.00043590147156725317\n",
      "2323                 : 0.0009896478018814427\n",
      "2354                 : 0.000682281064646876\n",
      "2371                 : 0.0004668727596023671\n",
      "2375                 : 0.0003524801548269692\n",
      "2516                 : 0.000804737825121423\n",
      "2542                 : 0.00044607639845534706\n",
      "2560                 : 0.000302251473505672\n",
      "2660                 : 0.0006747791131105911\n",
      "2667                 : 0.000479049751629255\n",
      "2697                 : 0.00042082847428275233\n",
      "2707                 : 0.0004564427387520916\n",
      "2815                 : 0.0002460192235102549\n",
      "2819                 : 0.000254331797279549\n",
      "2822                 : 0.0005698257517675595\n",
      "2830                 : 0.0003076495587983725\n"
     ]
    }
   ],
   "source": [
    "#Calling above function and displaying pagerank scores\n",
    "nodesRanksDictByPagerank = pagerank(myGraph)\n",
    "count = 1\n",
    "print(\"Node Number          :    Pagerank Score\")\n",
    "for x, y in nodesRanksDictByPagerank.items():\n",
    "  print(str(x).ljust(20), \":\", str(y))\n",
    "  count+=1\n",
    "  if(count==1000):\n",
    "    break"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 7,
   "id": "c99f9553",
   "metadata": {},
   "outputs": [],
   "source": [
    "#Creating function to evaluate HITS algorithm scores\n",
    "def hubs_authority_score(target_graph, num_iterations, tolerance=1.0e-8):\n",
    "    hubs_dict = dict.fromkeys(target_graph, 1.0 / target_graph.number_of_nodes())\n",
    "    authority_dict = dict()\n",
    "    for _ in range(num_iterations):\n",
    "        last_hubs = hubs_dict\n",
    "        hubs_dict = dict.fromkeys(last_hubs.keys(), 0)\n",
    "        authority_dict = dict.fromkeys(last_hubs.keys(), 0)\n",
    "        for node in hubs_dict:\n",
    "            for neighbor in target_graph[node]:\n",
    "                authority_dict[neighbor] = authority_dict[neighbor] + (last_hubs[node] * target_graph[node][neighbor].get('weight', 1))     \n",
    "        for node in hubs_dict:\n",
    "            for neighbor in target_graph[node]:\n",
    "                hubs_dict[node] = hubs_dict[node] + (authority_dict[neighbor] * target_graph[node][neighbor].get('weight', 1))\n",
    "        scale_value = 1.0 / max(hubs_dict.values())\n",
    "        for node in hubs_dict:\n",
    "            hubs_dict[node] = hubs_dict[node] * scale_value\n",
    "        scale_value = 1.0 / max(authority_dict.values())\n",
    "        for node in authority_dict:\n",
    "            authority_dict[node] = authority_dict[node] * scale_value\n",
    "        resultant_value = sum([abs(hubs_dict[node] - last_hubs[node]) for node in hubs_dict])\n",
    "        if resultant_value < tolerance:\n",
    "            break\n",
    "    return hubs_dict, authority_dict\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 8,
   "id": "01ea9850",
   "metadata": {},
   "outputs": [],
   "source": [
    "# Calling above function to evaluate HUB and Authority Scores\n",
    "hubScoreDictFinal, authorityScoreDictFinal = hubs_authority_score(target_graph=myGraph, num_iterations=5)"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "e43cbeae",
   "metadata": {},
   "source": [
    "#### Hub"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 9,
   "id": "ea242587",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Node Number :  HUB Score\n",
      "30          :  0.00998179932694693\n",
      "1412        :  0.0\n",
      "3352        :  0.42573918623360957\n",
      "5254        :  0.04750055792326323\n",
      "5543        :  0.17590560962380986\n",
      "7478        :  0.0\n",
      "3           :  0.00508778113384111\n",
      "28          :  0.045127947887486315\n",
      "39          :  0.013485426941127372\n",
      "54          :  0.003195859318214718\n",
      "108         :  0.00032640956457402566\n",
      "152         :  0.007575360797951532\n",
      "178         :  0.05503223958138495\n",
      "182         :  0.0840078883781553\n",
      "214         :  0.0\n",
      "271         :  0.0\n",
      "286         :  0.0\n",
      "300         :  0.0\n",
      "348         :  0.011764051748266065\n",
      "349         :  0.0001320128812490878\n",
      "371         :  0.11913783267604111\n",
      "567         :  0.00021405353127680848\n",
      "581         :  0.0\n",
      "584         :  0.0010122328790599718\n",
      "586         :  0.007909025479646472\n",
      "590         :  0.005022312349469831\n",
      "604         :  0.0030297444530010776\n",
      "611         :  0.0\n",
      "8283        :  0.0\n",
      "25          :  0.026958173031510563\n",
      "6           :  0.13313457238975612\n",
      "8           :  0.04048727601921059\n",
      "19          :  0.009134709492141822\n",
      "23          :  0.022935315769161524\n",
      "29          :  0.08520031305859457\n",
      "33          :  0.008836280469983377\n",
      "35          :  0.02773555363917981\n",
      "50          :  0.004200189784359101\n",
      "55          :  0.02241501905560256\n",
      "75          :  0.014556064659171619\n",
      "80          :  0.020003831140215155\n",
      "86          :  0.11324887991669735\n",
      "94          :  0.03816536214753876\n",
      "127         :  0.1759863064256373\n",
      "154         :  0.040021743939092434\n",
      "192         :  0.008234362665346393\n",
      "224         :  0.012649702485789201\n",
      "226         :  0.017381783441577803\n",
      "246         :  0.0004042583509449836\n",
      "252         :  0.0\n",
      "255         :  0.053395418988185436\n",
      "257         :  0.002861162972481873\n",
      "261         :  0.0008317051969761615\n",
      "273         :  0.0015958017555422301\n",
      "280         :  0.06892972408623022\n",
      "282         :  0.01908920703811158\n",
      "299         :  0.0\n",
      "302         :  0.00612938200691469\n",
      "306         :  0.22757125098744577\n",
      "308         :  0.12605203889135802\n",
      "310         :  0.20391073841976148\n",
      "322         :  0.0\n",
      "325         :  0.03099091218928485\n",
      "339         :  0.042299586850334706\n",
      "356         :  0.0178763081460758\n",
      "358         :  0.0\n",
      "363         :  0.0033395775898547335\n",
      "370         :  0.0\n",
      "373         :  0.0\n",
      "377         :  0.0\n",
      "379         :  0.0\n",
      "407         :  0.1620802656791796\n",
      "415         :  0.0020467382042269216\n",
      "422         :  0.0\n",
      "428         :  0.0\n",
      "439         :  0.004474381971921069\n",
      "488         :  0.0024593345737286506\n",
      "514         :  0.0\n",
      "545         :  0.023487357694094307\n",
      "549         :  0.002690754541581736\n",
      "560         :  0.0033023296772238487\n",
      "592         :  0.0016799226883737494\n",
      "600         :  0.23477470523960403\n",
      "645         :  0.015378169188448948\n",
      "650         :  0.08017253677684374\n",
      "659         :  0.01662949648546282\n",
      "664         :  0.008544078786843929\n",
      "667         :  0.026244415936436956\n",
      "673         :  0.0034351570966808394\n",
      "675         :  0.00013646692047526246\n",
      "696         :  0.0032355764154826092\n",
      "706         :  0.06958306315603273\n",
      "723         :  0.00030886996207804454\n",
      "739         :  0.0\n",
      "756         :  0.0\n",
      "857         :  0.0\n",
      "864         :  0.0\n",
      "893         :  0.0\n",
      "959         :  0.014968761682138745\n",
      "994         :  0.0635551285650085\n",
      "1131        :  0.0\n",
      "3755        :  0.0\n",
      "8282        :  0.0\n",
      "8284        :  0.0\n",
      "4           :  0.009256914379702915\n",
      "10          :  0.023027576014365548\n",
      "38          :  0.00625185132094056\n",
      "56          :  0.019285299917895345\n",
      "130         :  0.006174074164505144\n",
      "140         :  0.005458693217438908\n",
      "147         :  0.06140348558470656\n",
      "151         :  0.03796539651929086\n",
      "232         :  0.0218090624149351\n",
      "243         :  0.0005486422396693273\n",
      "341         :  0.030237645773412668\n",
      "606         :  0.00034415932689053246\n",
      "5           :  0.004433107075518965\n",
      "61          :  0.0\n",
      "89          :  0.02580483995028933\n",
      "93          :  0.00011071760508020879\n",
      "153         :  0.00022454525549135758\n",
      "163         :  0.007865479428185036\n",
      "167         :  0.0\n",
      "168         :  0.007138171849676094\n",
      "175         :  0.0002741768764040796\n",
      "34          :  0.0010140209011475984\n",
      "132         :  0.022421392900187662\n",
      "135         :  0.0012704083670899173\n",
      "171         :  0.04425059042640276\n",
      "183         :  0.0\n",
      "216         :  0.010484947921101976\n",
      "219         :  0.0\n",
      "227         :  0.004203127284665802\n",
      "228         :  0.0031971584744504497\n",
      "236         :  0.014048882036769962\n",
      "250         :  0.0\n",
      "258         :  0.003949466634659225\n",
      "259         :  0.05364103358468654\n",
      "274         :  0.0\n",
      "285         :  0.005926749545524474\n",
      "290         :  0.09214136068044335\n",
      "298         :  0.000956686813324474\n",
      "301         :  4.190109614383538e-05\n",
      "304         :  0.05035993859924593\n",
      "317         :  0.08310099609560767\n",
      "319         :  0.1977617406293326\n",
      "359         :  0.0\n",
      "362         :  7.452550860621591e-05\n",
      "378         :  0.0\n",
      "390         :  0.0\n",
      "391         :  0.0003012558482666029\n",
      "392         :  0.0\n",
      "394         :  0.0\n",
      "396         :  0.0\n",
      "402         :  0.0\n",
      "405         :  0.02071133411599191\n",
      "406         :  0.01920145516282601\n",
      "421         :  0.0\n",
      "427         :  0.00474201904708883\n",
      "431         :  0.0\n",
      "432         :  0.1587613237886154\n",
      "433         :  0.0\n",
      "435         :  0.0\n",
      "440         :  0.001556503994771346\n",
      "447         :  0.019846027932514436\n",
      "538         :  0.0\n",
      "564         :  0.007297940212371129\n",
      "566         :  0.0\n",
      "579         :  0.0025870967050641335\n",
      "589         :  0.0\n",
      "609         :  0.0\n",
      "613         :  0.0006119437884763132\n",
      "616         :  0.0004414810718651976\n",
      "617         :  0.0\n",
      "619         :  0.0\n",
      "643         :  0.03842968613916816\n",
      "656         :  0.0\n",
      "665         :  0.009726416918210138\n",
      "668         :  0.0045314951198292\n",
      "691         :  0.017119581176637626\n",
      "694         :  0.0\n",
      "700         :  0.0\n",
      "704         :  0.0890998055901014\n",
      "717         :  0.00015868542301390745\n",
      "730         :  0.022054171248538645\n",
      "733         :  0.005982310408740886\n",
      "741         :  0.0\n",
      "761         :  0.008784426534449536\n",
      "765         :  0.0\n",
      "779         :  0.0\n",
      "789         :  0.37441784215022494\n",
      "791         :  0.04570112965182739\n",
      "798         :  0.018291948162589763\n",
      "802         :  0.002171217909551207\n",
      "813         :  0.3446790005560797\n",
      "820         :  0.01743249626767873\n",
      "826         :  0.24574505725040588\n",
      "863         :  0.0021193661687017675\n",
      "871         :  0.038344879837637284\n",
      "881         :  0.0\n",
      "885         :  0.0022511003138130405\n",
      "895         :  0.004162373494044014\n",
      "897         :  0.000332197563288198\n",
      "904         :  0.08966902065647825\n",
      "906         :  0.0\n",
      "907         :  0.007348006709017221\n",
      "913         :  0.004654428782540637\n",
      "922         :  0.12241465151048415\n",
      "932         :  0.0006131483181837176\n",
      "936         :  0.0\n",
      "955         :  0.0\n",
      "960         :  0.020739329783913504\n",
      "963         :  0.0039995517018994895\n",
      "966         :  0.0\n",
      "971         :  0.04991513334001716\n",
      "972         :  0.0\n",
      "978         :  0.05865536780487654\n",
      "979         :  0.0\n",
      "983         :  0.00010043973026275854\n",
      "991         :  0.0\n",
      "993         :  0.22698346273316977\n",
      "995         :  0.0\n",
      "1007        :  0.0\n",
      "1014        :  0.0\n",
      "1022        :  0.009467041119153101\n",
      "1026        :  0.0\n",
      "1032        :  0.055504246091785274\n",
      "1035        :  0.009446854140081725\n",
      "1043        :  0.024316749724239403\n",
      "1055        :  0.2509346738863418\n",
      "1062        :  0.17273994659239802\n",
      "1125        :  0.05160642662413565\n",
      "1144        :  0.006084236277980573\n",
      "1152        :  0.0\n",
      "1156        :  0.005095101782877986\n",
      "1160        :  0.013965714719674479\n",
      "1167        :  0.15780525284171648\n",
      "1168        :  0.004336082565105099\n",
      "1218        :  0.0\n",
      "1220        :  0.0\n",
      "1221        :  0.07207183992518537\n",
      "1222        :  0.0\n",
      "1234        :  0.013638988981000385\n",
      "1241        :  0.05048956235376384\n",
      "1248        :  0.019393310243786054\n",
      "1253        :  0.04877033823388187\n",
      "1261        :  0.006821682933387745\n",
      "1297        :  0.10743469689383754\n",
      "1321        :  0.0\n",
      "1326        :  0.005526056392937332\n",
      "1377        :  0.02751465106574184\n",
      "1389        :  0.0\n",
      "1390        :  0.04228472340003158\n",
      "1394        :  0.00613101540664634\n",
      "1396        :  0.0\n",
      "1428        :  0.18293250107006087\n",
      "1439        :  0.00670468566130632\n",
      "1441        :  0.033997474855023656\n",
      "1442        :  0.01634911479617034\n",
      "1446        :  0.0017116048694333745\n",
      "1453        :  0.0\n",
      "1464        :  0.0\n",
      "1465        :  0.01123704765745707\n",
      "1468        :  0.02904260235370932\n",
      "1471        :  0.08026879847081196\n",
      "1472        :  0.00035287880719684283\n",
      "1476        :  0.0\n",
      "1478        :  0.0\n",
      "1484        :  0.0\n",
      "1485        :  0.0\n",
      "1487        :  0.11098443530920954\n",
      "1489        :  0.0597501681752081\n",
      "1490        :  0.0\n",
      "1497        :  0.03618563143817874\n",
      "1501        :  0.042056038211471296\n",
      "1506        :  0.04501346601617549\n",
      "1507        :  0.0019095137001333452\n",
      "1513        :  0.0\n",
      "1514        :  0.0\n",
      "1518        :  0.0\n",
      "1524        :  0.004434667192707781\n",
      "1525        :  0.025247544376651238\n",
      "1531        :  0.0\n",
      "1532        :  0.0\n",
      "1533        :  0.0\n",
      "1538        :  0.08685479224930087\n",
      "1549        :  0.7208933608812458\n",
      "1555        :  0.07123678209520773\n",
      "1556        :  0.0\n",
      "1557        :  0.0\n",
      "1563        :  0.0\n",
      "1569        :  0.0019305016523960194\n",
      "1573        :  0.0\n",
      "1587        :  0.005276017869449573\n",
      "1597        :  0.0\n",
      "1610        :  0.012924614282991962\n",
      "1619        :  0.005841503728755367\n",
      "1641        :  0.0014542624007389726\n",
      "1648        :  0.0\n",
      "1652        :  0.0\n",
      "1654        :  0.0\n",
      "1657        :  0.0\n",
      "1662        :  0.00427846727977424\n",
      "1669        :  0.0\n",
      "1679        :  0.0\n",
      "1689        :  0.0015346607538517568\n",
      "1692        :  0.002786431254268329\n",
      "1701        :  0.17857804927016008\n",
      "1716        :  0.003890050586279899\n",
      "1718        :  0.0\n",
      "1752        :  0.0\n",
      "1758        :  0.0009474646356677365\n",
      "1768        :  0.0\n",
      "1774        :  0.0\n",
      "1783        :  0.08133682061739436\n",
      "1787        :  0.0\n",
      "1788        :  0.0\n",
      "1798        :  0.0\n",
      "1861        :  0.0\n",
      "1864        :  0.0\n",
      "1982        :  0.03483046818623746\n",
      "2409        :  0.0\n",
      "2651        :  0.3782315585855697\n",
      "2843        :  0.0\n",
      "2909        :  0.10340282242405266\n",
      "3892        :  0.0\n",
      "4037        :  0.0230080979954159\n",
      "4134        :  0.004524990452673427\n",
      "4792        :  0.07472659610976773\n",
      "4942        :  0.0\n",
      "5323        :  0.006955119658778421\n",
      "5697        :  0.2713050636567919\n",
      "6227        :  0.001863724731625561\n",
      "6330        :  0.0007466576076672769\n",
      "6624        :  0.1318353464390755\n",
      "6765        :  0.001315098361720642\n",
      "6790        :  0.01989116252529196\n",
      "6965        :  0.0\n",
      "7161        :  0.0\n",
      "7632        :  0.0\n",
      "8290        :  0.0\n",
      "7           :  0.01036725328943393\n",
      "32          :  0.0016677707140159506\n",
      "105         :  0.0006466711241540145\n",
      "524         :  0.0\n",
      "1190        :  0.007702073236608834\n",
      "1193        :  0.04023729849464268\n",
      "1425        :  0.0\n",
      "1919        :  0.10815015327538144\n",
      "8287        :  0.0\n",
      "36          :  0.23995410690109092\n",
      "49          :  0.011330013403667715\n",
      "144         :  0.0\n",
      "150         :  0.0193973951298698\n",
      "389         :  0.0\n",
      "506         :  0.0\n",
      "587         :  0.012514799417962267\n",
      "607         :  0.0\n",
      "622         :  0.0\n",
      "624         :  0.00024643095706639663\n",
      "627         :  0.0\n",
      "628         :  0.0005159981970586777\n",
      "631         :  0.0\n",
      "636         :  0.00601897903729968\n",
      "637         :  0.036696487903642425\n",
      "657         :  0.0014593233391286158\n",
      "658         :  0.003690354072464755\n",
      "674         :  0.007613713004090641\n",
      "677         :  0.0008543502135612359\n",
      "681         :  0.0\n",
      "687         :  0.0\n",
      "715         :  0.01284609803625852\n",
      "719         :  0.001039766402693764\n",
      "725         :  0.002737923128112636\n",
      "749         :  0.08862401874466579\n",
      "760         :  0.0006278110910576775\n",
      "778         :  0.0\n",
      "806         :  0.0\n",
      "810         :  0.025599515807438945\n",
      "817         :  0.0\n",
      "822         :  0.01324779734232038\n",
      "844         :  0.03271012689570484\n",
      "866         :  0.0\n",
      "868         :  0.0\n",
      "875         :  0.0\n",
      "878         :  0.0\n",
      "882         :  0.003243887449696048\n",
      "938         :  0.0004901253824931865\n",
      "977         :  0.0\n",
      "1092        :  0.0\n",
      "9           :  0.029313746537112776\n",
      "517         :  0.0\n",
      "559         :  0.002735803904119137\n",
      "626         :  0.023275031700413375\n",
      "918         :  0.012662187153464234\n",
      "982         :  0.04294060779949287\n",
      "1049        :  0.000723890308739917\n",
      "1103        :  0.01055945257209097\n",
      "1384        :  0.05234685739415345\n",
      "1580        :  0.0\n",
      "1618        :  0.0\n",
      "1717        :  0.13995210010199668\n",
      "1855        :  0.013512381175115743\n",
      "1966        :  0.021198063125137067\n",
      "743         :  0.0\n",
      "746         :  0.0\n",
      "748         :  0.0018512645464749378\n",
      "750         :  0.0\n",
      "11          :  0.620540852147404\n",
      "15          :  0.05241216572997825\n",
      "72          :  0.1647486231967072\n",
      "95          :  0.00011643930797025554\n",
      "204         :  0.009253049119237172\n",
      "230         :  0.0030550343210867664\n",
      "313         :  0.06659433741806527\n",
      "332         :  0.0\n",
      "334         :  0.02184128470785495\n",
      "338         :  9.705699340574495e-05\n",
      "350         :  0.00044560454800209905\n",
      "372         :  0.0005164979579657811\n",
      "429         :  0.0015535509077700051\n",
      "465         :  0.01821182819420589\n",
      "575         :  0.002065963009071923\n",
      "608         :  0.002557758934036245\n",
      "644         :  0.02140104181052263\n",
      "647         :  0.024110913469114266\n",
      "684         :  0.0004528981099179082\n",
      "705         :  0.011802419520910164\n",
      "707         :  0.08032171248326954\n",
      "710         :  0.11128753051992422\n",
      "722         :  0.2861672867282728\n",
      "744         :  0.0002574582269343529\n",
      "762         :  0.05065995474331294\n",
      "763         :  0.09264661136983457\n",
      "764         :  0.04786564847446938\n",
      "771         :  0.004283099747185616\n",
      "793         :  0.0\n",
      "803         :  0.0034843181497426186\n",
      "805         :  0.09558032182680751\n",
      "825         :  0.24850974424006905\n",
      "829         :  0.0\n",
      "836         :  0.031307710530196466\n",
      "837         :  0.0029419173175330004\n",
      "838         :  0.023644117603460406\n",
      "839         :  0.0\n",
      "849         :  0.0\n",
      "853         :  0.007974596538800754\n",
      "859         :  0.01578796968515076\n",
      "873         :  0.0021695181040880156\n",
      "887         :  0.0002487969724571301\n",
      "908         :  0.011928445856668753\n",
      "929         :  0.0\n",
      "934         :  0.0\n",
      "935         :  0.019913067026929666\n",
      "937         :  0.04316329517289116\n",
      "941         :  0.06649292912198032\n",
      "942         :  0.0\n",
      "943         :  0.029616600792758855\n",
      "945         :  0.0\n",
      "946         :  0.12309918134085848\n",
      "947         :  0.04549321147550017\n",
      "956         :  0.03714754180722262\n",
      "958         :  0.0\n",
      "968         :  0.003541808794567344\n",
      "975         :  0.011295755810504607\n",
      "985         :  0.005928558523883274\n",
      "989         :  0.0\n",
      "999         :  0.0027418229384550403\n",
      "1000        :  0.06365246798661782\n",
      "1006        :  0.0971445335415663\n",
      "1012        :  0.002209642507731082\n",
      "1018        :  0.00538659446509924\n",
      "1031        :  0.025257102156340732\n",
      "1034        :  0.03797830230717509\n",
      "1061        :  0.0012843049064743253\n",
      "1075        :  0.08357998706537202\n",
      "1080        :  0.006051837517079886\n",
      "1097        :  0.1508067052168984\n",
      "1111        :  0.08335694633904597\n",
      "1124        :  0.02049693323464114\n",
      "1127        :  0.07409485050192127\n",
      "1128        :  0.011354043432041496\n",
      "1137        :  0.15719823964802296\n",
      "1151        :  0.5761852013414278\n",
      "1154        :  0.0004565441954774092\n",
      "1164        :  0.050370374376043366\n",
      "1165        :  0.024234246955303223\n",
      "1185        :  0.045324756832629765\n",
      "1186        :  0.0\n",
      "1191        :  0.0\n",
      "1196        :  0.010810625390170232\n",
      "1199        :  0.0010638232382442984\n",
      "1200        :  0.14466262994525395\n",
      "1201        :  0.02587498996831907\n",
      "1203        :  0.02168863809963399\n",
      "1211        :  0.08877219163988738\n",
      "1230        :  0.03574143955124854\n",
      "1239        :  0.000496022111593009\n",
      "1243        :  0.004458828604760472\n",
      "1250        :  0.0\n",
      "1259        :  0.05471568786003506\n",
      "1260        :  0.0011306572096726633\n",
      "1279        :  0.10588718764098712\n",
      "1282        :  0.006322907867488272\n",
      "1284        :  0.01621444795520147\n",
      "1285        :  0.04826294694610612\n",
      "1286        :  0.08679234414533561\n",
      "1296        :  0.013527374509374572\n",
      "1305        :  0.343861375769469\n",
      "1307        :  0.0\n",
      "1310        :  0.002047083475860016\n",
      "1319        :  0.20611470606570528\n",
      "1322        :  0.013337916863534603\n",
      "1330        :  0.0\n",
      "1353        :  0.04103881176224076\n",
      "1360        :  0.03676906737602419\n",
      "1372        :  0.0\n",
      "1374        :  0.5628874083453799\n",
      "1375        :  0.0032604489083098097\n",
      "1378        :  0.014423399408507624\n",
      "1382        :  0.02711962018826002\n",
      "1385        :  0.043127787415697186\n",
      "1402        :  0.0\n",
      "1407        :  0.0032538305205379084\n",
      "1411        :  0.00019285010979123667\n",
      "1413        :  0.0\n",
      "1418        :  0.0\n",
      "1420        :  0.009001913831454975\n",
      "1435        :  0.0\n",
      "1437        :  0.0\n",
      "1444        :  0.00043733751692612825\n",
      "1482        :  0.027606510368575223\n",
      "1486        :  0.0\n",
      "1492        :  0.1736977209158133\n",
      "1496        :  0.2779807121106638\n",
      "1520        :  0.0016304312313848322\n",
      "1521        :  0.12543643751654662\n",
      "1534        :  0.0013389396458913351\n",
      "1542        :  0.30461736860635175\n",
      "1547        :  0.03594430811827779\n",
      "1550        :  0.06967716332633951\n",
      "1565        :  0.007840298596994155\n",
      "1566        :  0.05653108699620124\n",
      "1583        :  0.1112816255947525\n",
      "1585        :  0.11618228109917189\n",
      "1592        :  0.04174365888377535\n",
      "1608        :  0.3936309896439713\n",
      "1613        :  0.01383996752144114\n",
      "1621        :  0.1041277382719767\n",
      "1622        :  0.07251763488384641\n",
      "1628        :  0.0115040077613938\n",
      "1629        :  0.0\n",
      "1633        :  0.0\n",
      "1637        :  0.000472810765886421\n",
      "1638        :  0.0023697131863864604\n",
      "1646        :  0.004694277639805916\n",
      "1649        :  0.0\n",
      "1653        :  0.0013166611026817396\n",
      "1658        :  0.00888482498703764\n",
      "1661        :  0.10170218874308433\n",
      "1672        :  0.0\n",
      "1680        :  0.004629916473320082\n",
      "1687        :  0.006215520659392936\n",
      "1688        :  0.035543101364968514\n",
      "1697        :  0.09719809360672894\n",
      "1700        :  0.09473271033063527\n",
      "1706        :  0.004108320654611076\n",
      "1707        :  0.047180744754840666\n",
      "1714        :  0.006101149473025008\n",
      "1726        :  0.0\n",
      "1729        :  0.025351636662033095\n",
      "1730        :  0.07493797136848433\n",
      "1732        :  0.020230191502138173\n",
      "1746        :  0.007335506048426529\n",
      "1747        :  0.0033913769380791887\n",
      "1749        :  0.09370384648212866\n",
      "1757        :  0.011952495322466575\n",
      "1769        :  0.0960738298707943\n",
      "1771        :  0.0\n",
      "1772        :  0.1321964574419649\n",
      "1780        :  0.0\n",
      "1791        :  0.0\n",
      "1802        :  0.0\n",
      "1805        :  0.0016404093710549355\n",
      "1811        :  0.060572735920213165\n",
      "1816        :  0.018084462696711698\n",
      "1835        :  0.11170631826663407\n",
      "1836        :  0.02169520166281547\n",
      "1842        :  0.0\n",
      "1847        :  0.07592012173473597\n",
      "1848        :  0.025578630165786338\n",
      "1849        :  0.002125527717215107\n",
      "1857        :  0.008494862213014882\n",
      "1858        :  0.0007013135606154017\n",
      "1859        :  0.007286613155245323\n",
      "1880        :  0.0\n",
      "1884        :  0.0\n",
      "1888        :  0.038667277561212306\n",
      "1893        :  0.0\n",
      "1901        :  0.0011131801414521994\n",
      "1903        :  0.0\n",
      "1908        :  0.0075630096845316075\n",
      "1920        :  0.0\n",
      "1927        :  0.001606419145061473\n",
      "1953        :  0.0\n",
      "1956        :  0.0\n",
      "1963        :  0.0\n",
      "1964        :  0.014045605066683767\n",
      "1965        :  0.008344486075822017\n",
      "1969        :  0.0\n",
      "1973        :  0.0\n",
      "1977        :  0.03208973507092236\n",
      "1979        :  0.00704039024822778\n",
      "1983        :  0.0\n",
      "1985        :  0.08450182391592534\n",
      "1987        :  0.0\n",
      "1990        :  0.05262232389776549\n",
      "1991        :  0.08169029042757794\n",
      "1992        :  0.022076839393842317\n",
      "1997        :  0.07785141908284166\n",
      "2004        :  0.0\n",
      "2007        :  0.0\n",
      "2014        :  0.012036339352139101\n",
      "2055        :  0.0\n",
      "2060        :  0.0\n",
      "2062        :  0.1289659919623028\n",
      "2066        :  0.0\n",
      "2071        :  0.012724759924779035\n",
      "2073        :  0.0\n",
      "2076        :  0.0\n",
      "2079        :  0.0\n",
      "2085        :  0.027383528189687468\n",
      "2091        :  0.011657528991981794\n",
      "2095        :  0.004330842832297183\n",
      "2097        :  0.004399351566380412\n",
      "2101        :  0.0\n",
      "2109        :  0.0873174914223034\n",
      "2114        :  0.05424771525217073\n",
      "2117        :  0.03936520647804119\n",
      "2119        :  0.009302150027064474\n",
      "2128        :  0.0037686659681106975\n",
      "2134        :  0.023761124815118082\n",
      "2137        :  0.0\n",
      "2144        :  0.04581377814379681\n",
      "2145        :  0.23165409841922113\n",
      "2151        :  0.0\n",
      "2157        :  0.0\n",
      "2168        :  0.0028644105518911382\n",
      "2178        :  0.007699234812110518\n",
      "2181        :  0.0017172643775950362\n",
      "2182        :  1.5089049705880368e-05\n",
      "2193        :  0.01741741384911296\n",
      "2202        :  0.0\n",
      "2205        :  0.0\n",
      "2206        :  0.01020956518703054\n",
      "2210        :  0.02432773906113299\n",
      "2237        :  0.38732489077425203\n",
      "2240        :  0.16190966763739456\n",
      "2241        :  0.014134807220637207\n",
      "2246        :  0.01616420187567293\n",
      "2252        :  0.02597508815981004\n",
      "2253        :  0.0\n",
      "2257        :  0.07859304785598291\n",
      "2273        :  0.0\n",
      "2289        :  0.022720314243966522\n",
      "2294        :  0.01219588237536005\n",
      "2328        :  0.2926900141700454\n",
      "2329        :  0.0\n",
      "2332        :  0.04053990572548561\n",
      "2333        :  0.0\n",
      "2339        :  0.0\n",
      "2341        :  0.0\n",
      "2345        :  0.0\n",
      "2350        :  0.0\n",
      "2362        :  0.0\n",
      "2364        :  0.021362533482621297\n",
      "2381        :  0.13623123636830686\n",
      "2384        :  0.12309846361203014\n",
      "2385        :  0.0\n",
      "2397        :  0.0\n",
      "2400        :  0.0\n",
      "2410        :  0.0547199359671813\n",
      "2411        :  0.19703933533839915\n",
      "2426        :  0.0\n",
      "2435        :  0.05219134387580033\n",
      "2456        :  0.03963882286175624\n",
      "2470        :  0.0\n",
      "2475        :  0.003172375100189084\n",
      "2479        :  0.0\n",
      "2484        :  0.0\n",
      "2485        :  0.4765860566991799\n",
      "2490        :  0.0\n",
      "2499        :  0.0\n",
      "2504        :  0.16636038609815826\n",
      "2506        :  0.06515899015898145\n",
      "2508        :  0.019617459826594977\n",
      "2517        :  0.006127233393750185\n",
      "2535        :  0.08733633760733286\n",
      "2544        :  0.022977373615533963\n",
      "2565        :  1.0\n",
      "2570        :  0.0013781380320343393\n",
      "2575        :  0.0\n",
      "2579        :  0.0\n",
      "2580        :  0.0\n",
      "2585        :  0.12210560393262912\n",
      "2587        :  0.02311275449342435\n",
      "2593        :  0.044194995161678366\n",
      "2595        :  0.09401242018828024\n",
      "2604        :  0.0\n",
      "2612        :  0.05360148132818034\n",
      "2619        :  0.07240106720844239\n",
      "2625        :  0.0\n",
      "2643        :  0.0\n",
      "2646        :  0.04382012028315839\n",
      "2653        :  0.1944305382979072\n",
      "2655        :  0.08314182516816683\n",
      "2657        :  0.07336801057817464\n",
      "2665        :  0.008130672038688691\n",
      "2669        :  0.0\n",
      "2685        :  0.0\n",
      "2686        :  0.21443240801269198\n",
      "2696        :  0.11421407709453903\n",
      "2720        :  0.0\n",
      "2727        :  0.06226162990675254\n",
      "2746        :  0.03676009988265493\n",
      "2754        :  0.0\n",
      "2760        :  0.04268787498592221\n",
      "2763        :  0.0\n",
      "2775        :  0.06767604588775336\n",
      "2777        :  0.0\n",
      "2787        :  0.005096060196092173\n",
      "2794        :  0.0\n",
      "2811        :  0.034413181048043175\n",
      "2859        :  0.18801527176052574\n",
      "2871        :  0.4078832620299531\n",
      "2900        :  0.0580342508855761\n",
      "2923        :  0.06005516290976747\n",
      "2932        :  0.10446135567555406\n",
      "2958        :  0.08860662710200644\n",
      "2981        :  0.07816607858151893\n",
      "3002        :  0.011082757377815408\n",
      "3005        :  0.051712325229703884\n",
      "3007        :  0.0259816045159089\n",
      "3010        :  0.1876826239052888\n",
      "3014        :  0.0\n",
      "3024        :  0.08925286464444056\n",
      "3026        :  0.28832864354659143\n",
      "3028        :  0.22498427605684226\n",
      "3034        :  0.07581419888805595\n",
      "3059        :  0.05632684185886158\n",
      "3073        :  0.05282284226933415\n",
      "3084        :  0.09972139153774624\n",
      "3092        :  0.12003388841877297\n",
      "3114        :  0.0026948968088197703\n",
      "3117        :  0.0\n",
      "3125        :  0.028697067777157567\n",
      "3136        :  0.0\n",
      "3140        :  0.002017055634448882\n",
      "3144        :  0.1291687311696089\n",
      "3180        :  0.04211194244914733\n",
      "3192        :  0.08507582506651033\n",
      "3258        :  0.15802767794518163\n",
      "3260        :  0.018646337733977055\n",
      "3284        :  0.022344117674267663\n",
      "3291        :  0.09419270232099515\n",
      "3309        :  0.006916423441079663\n",
      "3321        :  0.031043652907356865\n",
      "3334        :  0.023932924103392414\n",
      "3394        :  0.2343349233200018\n",
      "3404        :  0.12642733872738146\n",
      "3433        :  0.015760120216840135\n",
      "3439        :  0.12815586658342293\n",
      "3443        :  0.03750855880460142\n",
      "3447        :  0.338904207249756\n",
      "3452        :  0.20207116495097954\n",
      "3453        :  0.43423990321715683\n",
      "3454        :  0.23310882811890532\n",
      "3458        :  0.10684354705288927\n",
      "3463        :  0.08107467222109958\n",
      "3464        :  0.0\n",
      "3480        :  0.029493314496454044\n",
      "3529        :  0.0\n",
      "3537        :  0.0\n",
      "3557        :  0.011665213518181516\n",
      "3562        :  0.07424192633664803\n",
      "3568        :  0.22580745368771893\n",
      "3607        :  0.05092126328236335\n",
      "3615        :  0.2192770849446751\n",
      "3631        :  0.15182710203816882\n",
      "3635        :  0.08966518309202659\n",
      "3645        :  0.06226353178354722\n",
      "3650        :  0.0\n",
      "3660        :  0.13937401661926727\n",
      "3661        :  0.05575202462173837\n",
      "3680        :  0.0\n",
      "3748        :  0.05512113012914782\n",
      "3787        :  0.34264391630776514\n",
      "3800        :  0.005324805671795059\n",
      "3806        :  0.07486926065228193\n",
      "3807        :  0.0\n",
      "3812        :  0.07489563339560211\n",
      "3830        :  0.041303821223501756\n",
      "3843        :  0.02946875547538196\n",
      "3847        :  0.0\n",
      "3871        :  0.006796502870393077\n",
      "3903        :  0.0\n",
      "3926        :  0.0\n",
      "3937        :  0.0\n",
      "3956        :  0.1353714604000376\n",
      "3958        :  0.019833659060411873\n",
      "3967        :  0.0\n",
      "3970        :  0.0\n",
      "4011        :  0.0\n",
      "4013        :  0.03601640290135003\n",
      "4021        :  0.0\n",
      "4024        :  0.0022007318142000755\n",
      "4040        :  0.14034638749244654\n",
      "4043        :  0.0\n",
      "4044        :  0.10278691229025085\n",
      "4055        :  0.003741382577543461\n",
      "4058        :  0.0\n",
      "4065        :  0.17648834700783916\n",
      "4072        :  0.05440288459829175\n",
      "4088        :  0.0\n",
      "4103        :  0.0009961470743800132\n",
      "4124        :  0.08693229219718271\n",
      "4162        :  0.021064093165302163\n",
      "4179        :  0.0\n",
      "4201        :  0.0016893898079023816\n",
      "4212        :  0.06955014474015986\n",
      "4231        :  0.001900892218034896\n",
      "4247        :  0.0\n",
      "4256        :  0.0\n",
      "4261        :  0.03622597299627756\n",
      "4263        :  0.0011705793866137655\n",
      "4266        :  0.01770372965493318\n",
      "4269        :  0.006190898098867269\n",
      "4289        :  0.0\n",
      "4290        :  0.0027487142457842018\n",
      "4297        :  0.06989675565916836\n",
      "4299        :  0.0\n",
      "4335        :  0.0492957046417459\n",
      "4384        :  0.0\n",
      "4417        :  0.0\n",
      "4422        :  0.01946082423983522\n",
      "4424        :  0.0\n",
      "4463        :  0.0\n",
      "4485        :  0.017541306092847812\n",
      "4510        :  0.0\n",
      "4528        :  0.0\n",
      "4531        :  0.023553060076190097\n",
      "4547        :  0.06719945488634287\n",
      "4578        :  0.0\n",
      "4613        :  0.0\n",
      "4661        :  0.03070280062123358\n",
      "4662        :  0.0755106629044128\n",
      "4706        :  0.004217804730208812\n",
      "4709        :  0.03228283656013222\n",
      "4719        :  0.0\n",
      "4796        :  0.0064807910804712526\n",
      "4808        :  0.0\n",
      "4811        :  0.0\n",
      "4814        :  0.023739642018219764\n",
      "4820        :  0.0\n",
      "4827        :  0.0023142669737410116\n",
      "4938        :  0.017657351371807895\n",
      "4962        :  0.0\n",
      "5026        :  0.0\n",
      "5037        :  0.03379656365610645\n",
      "5055        :  0.0\n",
      "5073        :  0.0\n",
      "5092        :  0.0\n",
      "5100        :  0.0\n",
      "5106        :  0.04359317021174849\n",
      "5130        :  0.0\n",
      "5132        :  0.0\n",
      "5144        :  0.0\n",
      "5802        :  0.34680474831590896\n",
      "6170        :  0.01009987804149292\n",
      "6496        :  0.0\n",
      "6715        :  0.0\n",
      "6739        :  0.0\n",
      "8286        :  0.0\n",
      "8291        :  0.0\n",
      "8293        :  0.0\n",
      "12          :  0.03639193009438535\n",
      "663         :  0.14479616094195472\n",
      "697         :  0.10349538534067816\n",
      "2708        :  0.015443797318854379\n",
      "3371        :  0.0\n",
      "4233        :  0.0024211388398050955\n",
      "13          :  0.0039463100333324685\n",
      "14          :  0.06279023201836233\n",
      "324         :  0.008483220552770817\n",
      "368         :  0.000216530533562684\n",
      "477         :  0.0\n",
      "797         :  0.0017995114317234777\n",
      "1053        :  0.0\n",
      "1123        :  0.0\n",
      "2016        :  0.02124446778294691\n",
      "8285        :  0.0\n",
      "417         :  0.011039030112444222\n",
      "737         :  0.21272393816047572\n",
      "974         :  0.0704187571676999\n",
      "2229        :  0.1839844164376001\n",
      "2398        :  0.10233382613514057\n",
      "4561        :  0.0\n",
      "4600        :  0.02231986320906663\n",
      "4645        :  0.0006370708929006031\n",
      "4658        :  0.0\n",
      "7871        :  0.0\n",
      "8292        :  0.0\n",
      "16          :  0.010626577196800333\n",
      "17          :  0.012758857556225396\n",
      "18          :  0.00457193578685063\n",
      "20          :  0.11190293938325853\n",
      "321         :  0.013226067784369544\n",
      "425         :  0.08957839251623995\n",
      "861         :  0.02081049919310122\n",
      "896         :  0.028718926121048358\n",
      "981         :  0.010168427237291049\n",
      "1044        :  0.008143930497572094\n",
      "1352        :  0.09298930528033404\n",
      "1604        :  0.0028885341382558854\n",
      "2165        :  0.0\n",
      "2281        :  0.004419459506950237\n",
      "2285        :  0.029660381052632367\n",
      "2324        :  0.0058051687940553764\n",
      "2348        :  0.0\n",
      "2693        :  0.24678740547779124\n",
      "2774        :  0.07743392516998505\n",
      "2828        :  0.0\n",
      "2877        :  0.0\n",
      "3027        :  0.06638695664766436\n",
      "3456        :  0.3640092294102542\n",
      "3516        :  0.0\n",
      "3614        :  0.3146393143433661\n",
      "4373        :  0.0\n",
      "5327        :  0.0\n",
      "5714        :  0.06811298441905593\n",
      "5775        :  0.04783329845244922\n",
      "5780        :  0.0\n",
      "5814        :  0.16155022782163717\n",
      "5818        :  0.07840932890442338\n",
      "6229        :  0.02451293942305249\n",
      "6262        :  0.0014301229514274139\n",
      "6780        :  0.00506061186669354\n",
      "7726        :  0.0032031241428334078\n",
      "8288        :  0.0\n",
      "21          :  0.037001436713988964\n",
      "794         :  0.011776424629966071\n",
      "2814        :  0.0\n",
      "22          :  0.0007858055018705323\n",
      "601         :  0.005472530460965791\n",
      "670         :  0.0\n",
      "1029        :  0.07777602293039586\n",
      "1039        :  0.006143081985147595\n",
      "1593        :  0.0\n",
      "24          :  0.33347904664729233\n",
      "311         :  0.33562022747346737\n",
      "633         :  0.03677316332459905\n",
      "742         :  0.07811695176048003\n",
      "769         :  0.14703718168474225\n",
      "856         :  0.1277828592379333\n",
      "1100        :  0.002441404868400456\n",
      "1267        :  0.06575709419774162\n",
      "1315        :  0.004396955499822748\n",
      "1357        :  0.09074011352413097\n",
      "1416        :  0.01573001126805413\n",
      "1419        :  0.04428558083079183\n",
      "1473        :  0.1038523434482685\n",
      "1548        :  0.007017907435934783\n",
      "1705        :  0.04997398115583944\n",
      "1723        :  0.0006169011553293178\n",
      "1734        :  0.0928264509821459\n",
      "1754        :  0.03443836139277897\n",
      "1781        :  0.009298730356190697\n",
      "1808        :  0.1653725941823295\n",
      "1814        :  0.14314841638710524\n",
      "1837        :  0.030888816589166427\n",
      "2209        :  0.04217189593643788\n",
      "2225        :  0.058641462755121825\n",
      "2264        :  0.0871713244353935\n",
      "2276        :  0.045642779013890196\n",
      "2323        :  0.1914224619570146\n",
      "2354        :  0.0008232053045270524\n",
      "2371        :  0.17164027584143765\n",
      "2375        :  0.06430415274415383\n",
      "2516        :  0.05806479560563724\n",
      "2542        :  0.14605063908538268\n",
      "2560        :  0.22801932354409876\n",
      "2660        :  0.25426878802227776\n",
      "2667        :  0.15667098122914166\n",
      "2697        :  0.09189241315613401\n",
      "2707        :  0.16290488407509782\n",
      "2815        :  0.018124654859823855\n",
      "2819        :  0.024276585625892758\n",
      "2822        :  0.06290728920449914\n",
      "2830        :  0.007255016156490075\n"
     ]
    }
   ],
   "source": [
    "# Displaying HUB scores\n",
    "count = 1\n",
    "print(\"Node Number\", \": \", \"HUB Score\")\n",
    "for x, y in hubScoreDictFinal.items():\n",
    "  print(str(x).ljust(10), \" : \", str(y))\n",
    "  count += 1\n",
    "  if count == 1000:\n",
    "    break"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "6b9a228a",
   "metadata": {},
   "source": [
    "#### Authority"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 10,
   "id": "a6b8074b",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Node Number   :   Authority Score\n",
      "30            :  0.03707041191889022\n",
      "1412          :  0.04735802530176851\n",
      "3352          :  0.9024990712420002\n",
      "5254          :  0.7075491553162044\n",
      "5543          :  0.4981085394963819\n",
      "7478          :  0.295706551449484\n",
      "3             :  0.03706006574782208\n",
      "28            :  0.09927335397023307\n",
      "39            :  0.023934452266701815\n",
      "54            :  0.054655751098838704\n",
      "108           :  0.0018980375662156956\n",
      "152           :  0.05012445949541621\n",
      "178           :  0.04989769827097228\n",
      "182           :  0.036447380826494985\n",
      "214           :  0.32074893053991044\n",
      "271           :  0.28971530730042583\n",
      "286           :  0.03206430494907508\n",
      "300           :  0.014705482601227997\n",
      "348           :  0.044069106210803795\n",
      "349           :  0.011725150461232485\n",
      "371           :  0.03108246252752324\n",
      "567           :  0.028364363423922075\n",
      "581           :  0.009076188134310418\n",
      "584           :  0.021482467620111228\n",
      "586           :  0.010889403277603174\n",
      "590           :  0.03428214592687686\n",
      "604           :  0.010606167685126401\n",
      "611           :  0.03412706608875874\n",
      "8283          :  0.0031616734236839614\n",
      "25            :  0.0\n",
      "6             :  0.024947813774834324\n",
      "8             :  0.07311113222079432\n",
      "19            :  0.04702776602946269\n",
      "23            :  0.03745958955258433\n",
      "29            :  0.07808703952271691\n",
      "33            :  0.053463514764893555\n",
      "35            :  0.2357972371202824\n",
      "50            :  0.05514137327929594\n",
      "55            :  0.06732936509064041\n",
      "75            :  0.06407711215864362\n",
      "80            :  0.03819127121567675\n",
      "86            :  0.16975636869194385\n",
      "94            :  0.022110923110377146\n",
      "127           :  0.040230349800715715\n",
      "154           :  0.03580960537649126\n",
      "192           :  0.048713211464238175\n",
      "224           :  0.034194246841025615\n",
      "226           :  0.028668674550686706\n",
      "246           :  0.051081550518414835\n",
      "252           :  0.05052573601497609\n",
      "255           :  0.057936902826276435\n",
      "257           :  0.03561903179263163\n",
      "261           :  0.044629826321298284\n",
      "273           :  0.01226425921281603\n",
      "280           :  0.02705118903460455\n",
      "282           :  0.10841410354537417\n",
      "299           :  0.2347867176321735\n",
      "302           :  0.014535261508537647\n",
      "306           :  0.038879921748665794\n",
      "308           :  0.08066417720353948\n",
      "310           :  0.0693419234087166\n",
      "322           :  0.08409988058823278\n",
      "325           :  0.06896401521080178\n",
      "339           :  0.015055058926558125\n",
      "356           :  0.04232394676169151\n",
      "358           :  0.008221608169418738\n",
      "363           :  0.018301161072819462\n",
      "370           :  0.05317320533634977\n",
      "373           :  0.029010035451872876\n",
      "377           :  0.02699478781663451\n",
      "379           :  0.03459467350595841\n",
      "407           :  0.26374806786114113\n",
      "415           :  0.16053485886758037\n",
      "422           :  0.0165991643016639\n",
      "428           :  0.020781060449542466\n",
      "439           :  0.13094110088570748\n",
      "488           :  0.04960391575793957\n",
      "514           :  0.023601350212564046\n",
      "545           :  0.10452781135621325\n",
      "549           :  0.11960119777780305\n",
      "560           :  0.06248233095060367\n",
      "592           :  0.019894027539203052\n",
      "600           :  0.15417099615460753\n",
      "645           :  0.007095414191288548\n",
      "650           :  0.025642439873645322\n",
      "659           :  0.0983824773098523\n",
      "664           :  0.044956994950888216\n",
      "667           :  0.0770432954776708\n",
      "673           :  0.09167695111436037\n",
      "675           :  0.0508556799904885\n",
      "696           :  0.06710275505201661\n",
      "706           :  0.07566563072642259\n",
      "723           :  0.06385143634284075\n",
      "739           :  0.09813093401684943\n",
      "756           :  0.09021819290299647\n",
      "857           :  0.25050076510472286\n",
      "864           :  0.05135935600280486\n",
      "893           :  0.10937799241334809\n",
      "959           :  0.28025251847383087\n",
      "994           :  0.09301750558146119\n",
      "1131          :  0.0553983972266732\n",
      "3755          :  0.34465730233787756\n",
      "8282          :  0.015923775261143934\n",
      "8284          :  0.004155114314397436\n",
      "4             :  0.0\n",
      "10            :  0.02669585693011171\n",
      "38            :  0.02824025081244461\n",
      "56            :  0.38725664619867683\n",
      "130           :  0.04874678156035303\n",
      "140           :  0.02226812153630295\n",
      "147           :  0.024911088477535627\n",
      "151           :  0.04562561226238944\n",
      "232           :  0.027339076729897833\n",
      "243           :  0.11387217234492282\n",
      "341           :  0.007697019992934842\n",
      "606           :  0.009961066090346828\n",
      "5             :  0.0\n",
      "61            :  0.033531662836364405\n",
      "89            :  0.034287099836027665\n",
      "93            :  0.03004534446292255\n",
      "153           :  0.027188821144129866\n",
      "163           :  0.025728171576320524\n",
      "167           :  0.013236681058760583\n",
      "168           :  0.03539468409837532\n",
      "175           :  0.018354481011040983\n",
      "34            :  0.035650415556523395\n",
      "132           :  0.04647276219765804\n",
      "135           :  0.023834197213569417\n",
      "171           :  0.14845232087365967\n",
      "183           :  0.044187829447647535\n",
      "216           :  0.036832734200757576\n",
      "219           :  0.03087697369013221\n",
      "227           :  0.08157745216955649\n",
      "228           :  0.08645319236850357\n",
      "236           :  0.02089715922367078\n",
      "250           :  0.035456219666025364\n",
      "258           :  0.012146392290810272\n",
      "259           :  0.15451747513514957\n",
      "274           :  0.04840396789653936\n",
      "285           :  0.27083645461050987\n",
      "290           :  0.46287674625754427\n",
      "298           :  0.1862746478042333\n",
      "301           :  0.011105046773394639\n",
      "304           :  0.08839197861360695\n",
      "317           :  0.11789510235329682\n",
      "319           :  0.03698669219681606\n",
      "359           :  0.005219997066079644\n",
      "362           :  0.010289613905326189\n",
      "378           :  0.02384946146719813\n",
      "390           :  0.012902796956385191\n",
      "391           :  0.0472739122388663\n",
      "392           :  0.005066073956090941\n",
      "394           :  0.021601203400448663\n",
      "396           :  0.031321625409829947\n",
      "402           :  0.046640455909460844\n",
      "405           :  0.0310381941023127\n",
      "406           :  0.0686862746601067\n",
      "421           :  0.01056494938750184\n",
      "427           :  0.03125065669800515\n",
      "431           :  0.044341770632991606\n",
      "432           :  0.11071492868300112\n",
      "433           :  0.01335822977996392\n",
      "435           :  0.02472764238452848\n",
      "440           :  0.029892142505833552\n",
      "447           :  0.07408943482889971\n",
      "538           :  0.01179728562356676\n",
      "564           :  0.021989854412236765\n",
      "566           :  0.022327289180384846\n",
      "579           :  0.24598047328270745\n",
      "589           :  0.02463193985665426\n",
      "609           :  0.03831548596886934\n",
      "613           :  0.03241828266067056\n",
      "616           :  0.017366919911434568\n",
      "617           :  0.026023273654130853\n",
      "619           :  0.012853011166951192\n",
      "643           :  0.10705321545977822\n",
      "656           :  0.0653952067702605\n",
      "665           :  0.1505702724137148\n",
      "668           :  0.03304839654324513\n",
      "691           :  0.06454173659043741\n",
      "694           :  0.0195619648181766\n",
      "700           :  0.056793326162730716\n",
      "704           :  0.13341025409800863\n",
      "717           :  0.04712735620592195\n",
      "730           :  0.10890428336759758\n",
      "733           :  0.11080957359351519\n",
      "741           :  0.14459922691831667\n",
      "761           :  0.20644653401665378\n",
      "765           :  0.3684015360178573\n",
      "779           :  0.03195484031024239\n",
      "789           :  0.17093999049991287\n",
      "791           :  0.024479210376673124\n",
      "798           :  0.07226814766656518\n",
      "802           :  0.03690329842186468\n",
      "813           :  0.11922885634543424\n",
      "820           :  0.04178359702220982\n",
      "826           :  0.1335665471364572\n",
      "863           :  0.0610968452617577\n",
      "871           :  0.17978483850210664\n",
      "881           :  0.04723075319565022\n",
      "885           :  0.04232095821271797\n",
      "895           :  0.12009415860800593\n",
      "897           :  0.03237471746118613\n",
      "904           :  0.20107174128164626\n",
      "906           :  0.024397448489142996\n",
      "907           :  0.08665612634484157\n",
      "913           :  0.10245878795661446\n",
      "922           :  0.12180769685061285\n",
      "932           :  0.06838499471485013\n",
      "936           :  0.06988418016742969\n",
      "955           :  0.0603974721228508\n",
      "960           :  0.17074065432028768\n",
      "963           :  0.1075544106428278\n",
      "966           :  0.041481620262959734\n",
      "971           :  0.14460021794041455\n",
      "972           :  0.07887802220899932\n",
      "978           :  0.27462273753419464\n",
      "979           :  0.03742099089039315\n",
      "983           :  0.013632804218365558\n",
      "991           :  0.04200869483577444\n",
      "993           :  0.46539172661286726\n",
      "995           :  0.04646951556476415\n",
      "1007          :  0.07187319351563916\n",
      "1014          :  0.11139951681107933\n",
      "1022          :  0.13124821065166445\n",
      "1026          :  0.49760944366487375\n",
      "1032          :  0.07252471808410857\n",
      "1035          :  0.22754920507292778\n",
      "1043          :  0.04425201175775525\n",
      "1055          :  0.11315865388939804\n",
      "1062          :  0.07966582944624744\n",
      "1125          :  0.08744472091053548\n",
      "1144          :  0.04361037759000434\n",
      "1152          :  0.04954263568492831\n",
      "1156          :  0.08400966221533769\n",
      "1160          :  0.05197799639609533\n",
      "1167          :  0.23207206007537454\n",
      "1168          :  0.06762291720709236\n",
      "1218          :  0.07306108271445091\n",
      "1220          :  0.043157136776469394\n",
      "1221          :  0.03623503575491547\n",
      "1222          :  0.1472698976196714\n",
      "1234          :  0.1854706353764519\n",
      "1241          :  0.08623747589558872\n",
      "1248          :  0.1940749354083868\n",
      "1253          :  0.16020267038183778\n",
      "1261          :  0.19141698228060336\n",
      "1297          :  0.8736172836899766\n",
      "1321          :  0.07361438851542462\n",
      "1326          :  0.04602981059356819\n",
      "1377          :  0.12078053474990372\n",
      "1389          :  0.07569795099908944\n",
      "1390          :  0.1118837509746355\n",
      "1394          :  0.10848646633100364\n",
      "1396          :  0.10174770423403838\n",
      "1428          :  0.2588704954881438\n",
      "1439          :  0.07628734239559765\n",
      "1441          :  0.06601865101954078\n",
      "1442          :  0.061236407875170124\n",
      "1446          :  0.046160166668762784\n",
      "1453          :  0.41423231248789605\n",
      "1464          :  0.14941054905942608\n",
      "1465          :  0.06211266666129439\n",
      "1468          :  0.09624171697150385\n",
      "1471          :  0.15273741951764588\n",
      "1472          :  0.01444018865482963\n",
      "1476          :  0.1468781784864749\n",
      "1478          :  0.030106026370784664\n",
      "1484          :  0.1348403398600141\n",
      "1485          :  0.060038879009279254\n",
      "1487          :  0.15051310234504425\n",
      "1489          :  0.12957268427502666\n",
      "1490          :  0.10828207650923538\n",
      "1497          :  0.14362416168071174\n",
      "1501          :  0.11162091161097894\n",
      "1506          :  0.10103321713824275\n",
      "1507          :  0.05151038589556827\n",
      "1513          :  0.0638136633472882\n",
      "1514          :  0.29500851312463994\n",
      "1518          :  0.07499325542519977\n",
      "1524          :  0.07875820689445856\n",
      "1525          :  0.1342060088636066\n",
      "1531          :  0.07358265402384967\n",
      "1532          :  0.034958939539807\n",
      "1533          :  0.05237263815650783\n",
      "1538          :  0.18986307185001927\n",
      "1549          :  0.8933904532987464\n",
      "1555          :  0.17385812356304398\n",
      "1556          :  0.10362750381533448\n",
      "1557          :  0.04156224144344488\n",
      "1563          :  0.06263811038798336\n",
      "1569          :  0.05813355596311338\n",
      "1573          :  0.1569611746690504\n",
      "1587          :  0.08907077762202374\n",
      "1597          :  0.11223286614259934\n",
      "1610          :  0.06984296494438044\n",
      "1619          :  0.10030899245010988\n",
      "1641          :  0.14495822410022946\n",
      "1648          :  0.30687094385829766\n",
      "1652          :  0.07043550693623862\n",
      "1654          :  0.12010021729094035\n",
      "1657          :  0.03607275815352184\n",
      "1662          :  0.08881065346275888\n",
      "1669          :  0.07314375577304694\n",
      "1679          :  0.3282434342143402\n",
      "1689          :  0.060380934215823794\n",
      "1692          :  0.057004067910384044\n",
      "1701          :  0.13022447528726153\n",
      "1716          :  0.0442883742347652\n",
      "1718          :  0.14360893755387605\n",
      "1752          :  0.133400844655494\n",
      "1758          :  0.1643880209298761\n",
      "1768          :  0.12465137076244252\n",
      "1774          :  0.24335174487255848\n",
      "1783          :  0.2090503631373935\n",
      "1787          :  0.17471146480898447\n",
      "1788          :  0.11538546837376994\n",
      "1798          :  0.11959716689726939\n",
      "1861          :  0.05575564052198322\n",
      "1864          :  0.09177294075032948\n",
      "1982          :  0.4592460776947786\n",
      "2409          :  0.06119028576918883\n",
      "2651          :  0.48052355394233554\n",
      "2843          :  0.04649026758805\n",
      "2909          :  0.33936287177428315\n",
      "3892          :  0.38091188765116196\n",
      "4037          :  0.9977207958136028\n",
      "4134          :  0.17889599122269265\n",
      "4792          :  0.3073536710503759\n",
      "4942          :  0.040890007319085736\n",
      "5323          :  0.21429308489091825\n",
      "5697          :  0.4081038539929285\n",
      "6227          :  0.25222240247877464\n",
      "6330          :  0.2851427381315115\n",
      "6624          :  0.26631379184072485\n",
      "6765          :  0.18211032934961854\n",
      "6790          :  0.22892833894041756\n",
      "6965          :  0.0033326205482098283\n",
      "7161          :  0.010314780277664946\n",
      "7632          :  0.44319073449595453\n",
      "8290          :  0.30057222188259025\n",
      "7             :  0.0\n",
      "32            :  0.015566324844150384\n",
      "105           :  0.024863671011862026\n",
      "524           :  0.00924622732174256\n",
      "1190          :  0.08423760721523517\n",
      "1193          :  0.21060911078956385\n",
      "1425          :  0.09080643501783445\n",
      "1919          :  0.47097541325891307\n",
      "8287          :  0.04323204219840712\n",
      "36            :  0.08567653874247322\n",
      "49            :  0.025312218302693583\n",
      "144           :  0.026425390075104152\n",
      "150           :  0.03361521098448945\n",
      "389           :  0.010196386558698048\n",
      "506           :  0.11487194928059442\n",
      "587           :  0.12881353307901178\n",
      "607           :  0.023336636407500052\n",
      "622           :  0.023844993917579476\n",
      "624           :  0.027897823866039947\n",
      "627           :  0.03331477253452267\n",
      "628           :  0.027201052488978358\n",
      "631           :  0.03586006426253966\n",
      "636           :  0.058610135928133016\n",
      "637           :  0.08897008115371674\n",
      "657           :  0.017770983672812015\n",
      "658           :  0.038772441278508665\n",
      "674           :  0.03912936412456011\n",
      "677           :  0.05969708895522632\n",
      "681           :  0.050564100105601015\n",
      "687           :  0.030873922494001563\n",
      "715           :  0.03896823437772271\n",
      "719           :  0.07584891444906507\n",
      "725           :  0.03817953640736959\n",
      "749           :  0.09319746631133029\n",
      "760           :  0.05592758689027592\n",
      "778           :  0.08239481515114566\n",
      "806           :  0.030398492379641224\n",
      "810           :  0.10137994185730925\n",
      "817           :  0.1538744146445083\n",
      "822           :  0.03699638808069409\n",
      "844           :  0.09758361088208567\n",
      "866           :  0.04835557319579845\n",
      "868           :  0.05284697578261625\n",
      "875           :  0.0337014798393871\n",
      "878           :  0.10775207480684647\n",
      "882           :  0.03820222638865578\n",
      "938           :  0.10303998761821123\n",
      "977           :  0.029053720437341217\n",
      "1092          :  0.041188414972608264\n",
      "9             :  0.0\n",
      "517           :  0.006914742520608197\n",
      "559           :  0.11615422471680174\n",
      "626           :  0.09270891217675181\n",
      "918           :  0.04675087011341718\n",
      "982           :  0.0787507761027992\n",
      "1049          :  0.2707659485148394\n",
      "1103          :  0.20621804369821237\n",
      "1384          :  0.20707698283894513\n",
      "1580          :  0.12861079465972067\n",
      "1618          :  0.08938540687378409\n",
      "1717          :  0.3384280976612514\n",
      "1855          :  0.24391660964935988\n",
      "1966          :  0.2871441746695713\n",
      "743           :  0.04045660402553399\n",
      "746           :  0.0632237816120735\n",
      "748           :  0.0445150540975113\n",
      "750           :  0.05641555965065073\n",
      "11            :  0.0\n",
      "15            :  0.8536687098722223\n",
      "72            :  0.5509077105910062\n",
      "95            :  0.07699442518870264\n",
      "204           :  0.5444618702991816\n",
      "230           :  0.13893911393200936\n",
      "313           :  0.11025799871263348\n",
      "332           :  0.23431267745474077\n",
      "334           :  0.0998950439968506\n",
      "338           :  0.04296393359810676\n",
      "350           :  0.20611750848737204\n",
      "372           :  0.13443777583046262\n",
      "429           :  0.05838636139127229\n",
      "465           :  0.3585382186239456\n",
      "575           :  0.07505160102324802\n",
      "608           :  0.49709741971587695\n",
      "644           :  0.12786133198114233\n",
      "647           :  0.11452779199364412\n",
      "684           :  0.03236936914603639\n",
      "705           :  0.06545906352661342\n",
      "707           :  0.108745644643187\n",
      "710           :  0.11274839128190932\n",
      "722           :  0.26841838816438157\n",
      "744           :  0.03634341407460271\n",
      "762           :  0.8752334923138532\n",
      "763           :  0.2172554375728601\n",
      "764           :  0.16892318260046216\n",
      "771           :  0.06027330413877361\n",
      "793           :  0.0194578300276617\n",
      "803           :  0.09284429867676969\n",
      "805           :  0.11107291213160697\n",
      "825           :  0.46615516033041154\n",
      "829           :  0.06348361195268053\n",
      "836           :  0.10987101110930703\n",
      "837           :  0.03494707221081886\n",
      "838           :  0.0575930941291376\n",
      "839           :  0.03028235376437189\n",
      "849           :  0.058039629363844436\n",
      "853           :  0.09216853441271815\n",
      "859           :  0.16917064554812422\n",
      "873           :  0.10738019020993415\n",
      "887           :  0.19574139675294985\n",
      "908           :  0.25384073476087016\n",
      "929           :  0.028190263341174016\n",
      "934           :  0.03646048328924585\n",
      "935           :  0.14428161124037603\n",
      "937           :  0.20350183175506834\n",
      "941           :  0.1394344040116608\n",
      "942           :  0.02621140794906142\n",
      "943           :  0.04922506012541713\n",
      "945           :  0.060977158113708\n",
      "946           :  0.281164955423352\n",
      "947           :  0.18921205756321002\n",
      "956           :  0.06316558340005804\n",
      "958           :  0.10523851490696895\n",
      "968           :  0.13037380876244195\n",
      "975           :  0.13422064898310465\n",
      "985           :  0.07100591177575029\n",
      "989           :  0.11710691249727835\n",
      "999           :  0.12924156256304037\n",
      "1000          :  0.14567391193720214\n",
      "1006          :  0.061082077497181725\n",
      "1012          :  0.11337495754511262\n",
      "1018          :  0.16765611970162417\n",
      "1031          :  0.20215377467269524\n",
      "1034          :  0.13909333498063717\n",
      "1061          :  0.16460697634871693\n",
      "1075          :  0.07496815936074004\n",
      "1080          :  0.10222249926083352\n",
      "1097          :  0.17514343251862405\n",
      "1111          :  0.2030112671022842\n",
      "1124          :  0.059944006219802184\n",
      "1127          :  0.1034091144141844\n",
      "1128          :  0.04741027925443366\n",
      "1137          :  0.10186732150224838\n",
      "1151          :  0.24013729646104387\n",
      "1154          :  0.12671320591118596\n",
      "1164          :  0.2679115640799961\n",
      "1165          :  0.17235700823019215\n",
      "1185          :  0.2970319247463861\n",
      "1186          :  0.3890684885829325\n",
      "1191          :  0.1728224184460211\n",
      "1196          :  0.05111965695227877\n",
      "1199          :  0.2124889627639455\n",
      "1200          :  0.18824163046199022\n",
      "1201          :  0.2748712608332998\n",
      "1203          :  0.08801297083095176\n",
      "1211          :  0.5219638999451451\n",
      "1230          :  0.21052790239477137\n",
      "1239          :  0.33108743664348905\n",
      "1243          :  0.19166018331422377\n",
      "1250          :  0.1744887957130002\n",
      "1259          :  0.046513558173387856\n",
      "1260          :  0.04720168842312612\n",
      "1279          :  0.19132515033111022\n",
      "1282          :  0.05357915581147659\n",
      "1284          :  0.20648809352906772\n",
      "1285          :  0.1905088272660884\n",
      "1286          :  0.14540193865313097\n",
      "1296          :  0.10553003098621412\n",
      "1305          :  0.32456103462133445\n",
      "1307          :  0.37200842910735943\n",
      "1310          :  0.3327712462972855\n",
      "1319          :  0.2365492749958448\n",
      "1322          :  0.21948116436465562\n",
      "1330          :  0.1161790022108183\n",
      "1353          :  0.20288233714622583\n",
      "1360          :  0.2996316344444434\n",
      "1372          :  0.044354413743583544\n",
      "1374          :  0.31258447428134123\n",
      "1375          :  0.09410829398338079\n",
      "1378          :  0.2564077606109244\n",
      "1382          :  0.06582109206619144\n",
      "1385          :  0.48989299123245805\n",
      "1402          :  0.08224396046773\n",
      "1407          :  0.15589912737843523\n",
      "1411          :  0.12542167619322114\n",
      "1413          :  0.20150354002617418\n",
      "1418          :  0.09397880480884294\n",
      "1420          :  0.08860241516762361\n",
      "1435          :  0.0327797242533891\n",
      "1437          :  0.2294166123974173\n",
      "1444          :  0.09865670580281011\n",
      "1482          :  0.26965363157685246\n",
      "1486          :  0.04086752542852189\n",
      "1492          :  0.3302742685494676\n",
      "1496          :  0.2374946198460284\n",
      "1520          :  0.11085876270553077\n",
      "1521          :  0.2651730068737903\n",
      "1534          :  0.1953576644623589\n",
      "1542          :  0.12616202425585069\n",
      "1547          :  0.1882628360973367\n",
      "1550          :  0.0812781758687\n",
      "1565          :  0.15487999561160692\n",
      "1566          :  0.21217407674255584\n",
      "1583          :  0.12041464343976624\n",
      "1585          :  0.3747905501813913\n",
      "1592          :  0.1732182178878387\n",
      "1608          :  0.25455750335133925\n",
      "1613          :  0.11116161301005253\n",
      "1621          :  0.21446651557269564\n",
      "1622          :  0.30310496824558486\n",
      "1628          :  0.13541511633169578\n",
      "1629          :  0.0652924544605726\n",
      "1633          :  0.6399918807858545\n",
      "1637          :  0.21648791033865222\n",
      "1638          :  0.11610770788793796\n",
      "1646          :  0.2591738716142365\n",
      "1649          :  0.08300234532898988\n",
      "1653          :  0.22178522627247632\n",
      "1658          :  0.15756231770050538\n",
      "1661          :  0.15922234852054526\n",
      "1672          :  0.09822668943325015\n",
      "1680          :  0.4298020171953843\n",
      "1687          :  0.04412212260045111\n",
      "1688          :  0.4355130565463485\n",
      "1697          :  0.15927662491187314\n",
      "1700          :  0.2503150773621609\n",
      "1706          :  0.30229757788522116\n",
      "1707          :  0.09864302908796313\n",
      "1714          :  0.1283791920678601\n",
      "1726          :  0.15149185320351646\n",
      "1729          :  0.32703717008200955\n",
      "1730          :  0.13745248690651324\n",
      "1732          :  0.09669010485646855\n",
      "1746          :  0.1152931711386989\n",
      "1747          :  0.11432959470840189\n",
      "1749          :  0.1528099496739094\n",
      "1757          :  0.1668543378870188\n",
      "1769          :  0.37568364546879424\n",
      "1771          :  0.019751961056993846\n",
      "1772          :  0.28629043679000726\n",
      "1780          :  0.10472835946389554\n",
      "1791          :  0.13474605404358858\n",
      "1802          :  0.11728255674198501\n",
      "1805          :  0.14987883831754248\n",
      "1811          :  0.11846228102448154\n",
      "1816          :  0.2145097790168567\n",
      "1835          :  0.18372090464926236\n",
      "1836          :  0.29922415502314736\n",
      "1842          :  0.37303562054857126\n",
      "1847          :  0.3188047013791297\n",
      "1848          :  0.14874660183575197\n",
      "1849          :  0.17304359089382618\n",
      "1857          :  0.10171635328492709\n",
      "1858          :  0.16587065083279018\n",
      "1859          :  0.17222093046278777\n",
      "1880          :  0.15491888853619581\n",
      "1884          :  0.10159957501244107\n",
      "1888          :  0.2854646734165947\n",
      "1893          :  0.2843715497873066\n",
      "1901          :  0.11234759269947442\n",
      "1903          :  0.15607209807167313\n",
      "1908          :  0.15090687617955634\n",
      "1920          :  0.07085979026605217\n",
      "1927          :  0.1365830576124447\n",
      "1953          :  0.12634563879739122\n",
      "1956          :  0.42565108504954524\n",
      "1963          :  0.14241890282781222\n",
      "1964          :  0.23003802847626958\n",
      "1965          :  0.14064861079896662\n",
      "1969          :  0.22644106199378772\n",
      "1973          :  0.20623183158892222\n",
      "1977          :  0.1677895637492718\n",
      "1979          :  0.14856504389143\n",
      "1983          :  0.08925042904254896\n",
      "1985          :  0.10873870835495526\n",
      "1987          :  0.17468814420310202\n",
      "1990          :  0.4284066787671345\n",
      "1991          :  0.1383449688310049\n",
      "1992          :  0.2911529500733678\n",
      "1997          :  0.18648872237856723\n",
      "2004          :  0.15484520023800324\n",
      "2007          :  0.06708706698543679\n",
      "2014          :  0.25932658833614114\n",
      "2055          :  0.05972659304997186\n",
      "2060          :  0.06669079090177991\n",
      "2062          :  0.2250679710357319\n",
      "2066          :  0.8175362471235404\n",
      "2071          :  0.24517954390745275\n",
      "2073          :  0.1638652473503236\n",
      "2076          :  0.14740667567359997\n",
      "2079          :  0.10010831393671583\n",
      "2085          :  0.08643281874573859\n",
      "2091          :  0.15116272576794232\n",
      "2095          :  0.1135925546895065\n",
      "2097          :  0.15397873764013603\n",
      "2101          :  0.05844557145883573\n",
      "2109          :  0.1091674433975074\n",
      "2114          :  0.356978246650179\n",
      "2117          :  0.36375406870645266\n",
      "2119          :  0.1063898444991658\n",
      "2128          :  0.24966478883933432\n",
      "2134          :  0.38719804722972917\n",
      "2137          :  0.12742301821424448\n",
      "2144          :  0.48551545816634006\n",
      "2145          :  0.6208165444576447\n",
      "2151          :  0.19354801036088343\n",
      "2157          :  0.20902977108402931\n",
      "2168          :  0.10123852295354631\n",
      "2178          :  0.10709055363634555\n",
      "2181          :  0.11925700805869416\n",
      "2182          :  0.06055527121084433\n",
      "2193          :  0.23227635372216263\n",
      "2202          :  0.07705671760334586\n",
      "2205          :  0.06547069525940506\n",
      "2206          :  0.06480406694401447\n",
      "2210          :  0.4435081298416989\n",
      "2237          :  0.48524636966412893\n",
      "2240          :  0.4979760798072529\n",
      "2241          :  0.19311748932752332\n",
      "2246          :  0.14612888549927638\n",
      "2252          :  0.4333134809928559\n",
      "2253          :  0.10691050521216527\n",
      "2257          :  0.39311604635539565\n",
      "2273          :  0.24866919429176004\n",
      "2289          :  0.29080359882280915\n",
      "2294          :  0.09383673411979847\n",
      "2328          :  0.8422863549451979\n",
      "2329          :  0.1698001435601953\n",
      "2332          :  0.07628956436897491\n",
      "2333          :  0.15779792131531106\n",
      "2339          :  0.11070697666763245\n",
      "2341          :  0.20570881059090587\n",
      "2345          :  0.14663460375206688\n",
      "2350          :  0.12063832252789732\n",
      "2362          :  0.03814539420318481\n",
      "2364          :  0.3978290297756914\n",
      "2381          :  0.4726022654765276\n",
      "2384          :  0.2634823207571998\n",
      "2385          :  0.18927011612731448\n",
      "2397          :  0.22341283161154007\n",
      "2400          :  0.23063818596079638\n",
      "2410          :  0.22337011648856944\n",
      "2411          :  0.5408569509018426\n",
      "2426          :  0.09007238379923607\n",
      "2435          :  0.1498423094988454\n",
      "2456          :  0.3858732243860101\n",
      "2470          :  0.2909683294508286\n",
      "2475          :  0.14043167719972421\n",
      "2479          :  0.08808718916165564\n",
      "2484          :  0.04304068683461844\n",
      "2485          :  0.5463686379324386\n",
      "2490          :  0.2287990267684764\n",
      "2499          :  0.08230079268840168\n",
      "2504          :  0.26791320100360316\n",
      "2506          :  0.3309999243250277\n",
      "2508          :  0.3966491511233735\n",
      "2517          :  0.370250988768392\n",
      "2535          :  0.724321364458643\n",
      "2544          :  0.2996890825808383\n",
      "2565          :  0.8620015229598703\n",
      "2570          :  0.15721545471235937\n",
      "2575          :  0.08962310663964203\n",
      "2579          :  0.260613091113919\n",
      "2580          :  0.1365623903927153\n",
      "2585          :  0.42343089329332995\n",
      "2587          :  0.18486809155615316\n",
      "2593          :  0.45865297653444825\n",
      "2595          :  0.28324693652097976\n",
      "2604          :  0.12925174608155265\n",
      "2612          :  0.26328208256771113\n",
      "2619          :  0.4453155075465644\n",
      "2625          :  0.8530062804275297\n",
      "2643          :  0.26886443916692004\n",
      "2646          :  0.3705858712746558\n",
      "2653          :  0.6480866630013133\n",
      "2655          :  0.2653666235811509\n",
      "2657          :  0.4973110641617139\n",
      "2665          :  0.200028124730123\n",
      "2669          :  0.19066664690876595\n",
      "2685          :  0.2742220984704239\n",
      "2686          :  0.31223727510640414\n",
      "2696          :  0.36191838805445037\n",
      "2720          :  0.07698523966489886\n",
      "2727          :  0.37293257893489834\n",
      "2746          :  0.4065823294731607\n",
      "2754          :  0.35813388302718274\n",
      "2760          :  0.28740092595870603\n",
      "2763          :  0.2960462096862682\n",
      "2775          :  0.5883741901637746\n",
      "2777          :  0.1259332253508243\n",
      "2787          :  0.33642530001045706\n",
      "2794          :  0.3207635940548667\n",
      "2811          :  0.2921198987024392\n",
      "2859          :  0.42968222782745025\n",
      "2871          :  0.6122752848278723\n",
      "2900          :  0.5196390639778818\n",
      "2923          :  0.30654868107324723\n",
      "2932          :  0.32383468857519065\n",
      "2958          :  0.5350117834558874\n",
      "2981          :  0.3410693635519644\n",
      "3002          :  0.35113195219024435\n",
      "3005          :  0.5154071531403324\n",
      "3007          :  0.3915187720708884\n",
      "3010          :  0.27850125602457254\n",
      "3014          :  0.42184011527673515\n",
      "3024          :  0.41391053716847337\n",
      "3026          :  0.4460662246801748\n",
      "3028          :  0.3784703373761453\n",
      "3034          :  0.5422370856385922\n",
      "3059          :  0.3398040996473403\n",
      "3073          :  0.21536696323002869\n",
      "3084          :  0.5663652954266541\n",
      "3092          :  0.3310893595149229\n",
      "3114          :  0.2866976294142884\n",
      "3117          :  0.6617833476781423\n",
      "3125          :  0.3376243960980592\n",
      "3136          :  0.28184888035961564\n",
      "3140          :  0.4406882953241805\n",
      "3144          :  0.36468204833619366\n",
      "3180          :  0.21185852236541317\n",
      "3192          :  0.5683876506498293\n",
      "3258          :  0.39933862589374197\n",
      "3260          :  0.42629475636592173\n",
      "3284          :  0.2776578917121242\n",
      "3291          :  0.573310680955467\n",
      "3309          :  0.31597685676663373\n",
      "3321          :  0.3612698562267259\n",
      "3334          :  0.6787339269657546\n",
      "3394          :  0.39550365335985554\n",
      "3404          :  0.3685086336123361\n",
      "3433          :  0.21536622499688585\n",
      "3439          :  0.45046866587217704\n",
      "3443          :  0.5671985547843592\n",
      "3447          :  0.36956759137436845\n",
      "3452          :  0.39375312754324565\n",
      "3453          :  0.3086386713252267\n",
      "3454          :  0.43304800212937816\n",
      "3458          :  0.24146593262630855\n",
      "3463          :  0.12031178674104138\n",
      "3464          :  0.22999785641038115\n",
      "3480          :  0.3509770201130563\n",
      "3529          :  0.32679337414177806\n",
      "3537          :  0.7588748149216713\n",
      "3557          :  0.41355842797281267\n",
      "3562          :  0.508079531024876\n",
      "3568          :  0.4960893253532179\n",
      "3607          :  0.36632438808490203\n",
      "3615          :  0.4668003656056109\n",
      "3631          :  0.43421112216545515\n",
      "3635          :  0.3737838611086849\n",
      "3645          :  0.3686891882047144\n",
      "3650          :  0.4092271476275365\n",
      "3660          :  0.24273949665455186\n",
      "3661          :  0.3157076950847484\n",
      "3680          :  0.3421732716642652\n",
      "3748          :  0.3274207230973816\n",
      "3787          :  0.20477651590928334\n",
      "3800          :  0.2831636374363447\n",
      "3806          :  0.2162688374505963\n",
      "3807          :  0.32228566502315453\n",
      "3812          :  0.4556757888858989\n",
      "3830          :  0.2658102290073756\n",
      "3843          :  0.5330629584676729\n",
      "3847          :  0.27336263049778714\n",
      "3871          :  0.2629107210278572\n",
      "3903          :  0.3428087328558131\n",
      "3926          :  0.3265128230806462\n",
      "3937          :  0.24126474088344693\n",
      "3956          :  0.26541507187562896\n",
      "3958          :  0.48427963945219\n",
      "3967          :  0.19846721208664025\n",
      "3970          :  0.2701702159016191\n",
      "4011          :  0.487158884585836\n",
      "4013          :  0.32471689141716287\n",
      "4021          :  0.29613692731176866\n",
      "4024          :  0.16279027546620353\n",
      "4040          :  0.3559766271111413\n",
      "4043          :  0.27125989280479484\n",
      "4044          :  0.30286664770966776\n",
      "4055          :  0.37075774974532827\n",
      "4058          :  0.11448986804466087\n",
      "4065          :  0.33438381306887544\n",
      "4072          :  0.20032795807547296\n",
      "4088          :  0.13267512932339645\n",
      "4103          :  0.3346548298619048\n",
      "4124          :  0.5999039764488802\n",
      "4162          :  0.36252383553064493\n",
      "4179          :  0.419169815578347\n",
      "4201          :  0.2933367608406841\n",
      "4212          :  0.29536397400345177\n",
      "4231          :  0.10630491089030675\n",
      "4247          :  0.5271907942883941\n",
      "4256          :  0.45340186232880547\n",
      "4261          :  0.3329710308551705\n",
      "4263          :  0.3394153007089093\n",
      "4266          :  0.39543775292207617\n",
      "4269          :  0.3407313764346938\n",
      "4289          :  0.2805877467709437\n",
      "4290          :  0.3567496713883875\n",
      "4297          :  0.4427813960562908\n",
      "4299          :  0.32971102931729573\n",
      "4335          :  0.7217073775498379\n",
      "4384          :  0.34001380639410317\n",
      "4417          :  0.22866702383081813\n",
      "4422          :  0.24845513349409926\n",
      "4424          :  0.29315043815303427\n",
      "4463          :  0.3613145591580993\n",
      "4485          :  0.3250259559603484\n",
      "4510          :  0.3930820625182422\n",
      "4528          :  0.27843758667753615\n",
      "4531          :  0.27949559315389993\n",
      "4547          :  0.36186105580651884\n",
      "4578          :  0.4251404851078203\n",
      "4613          :  0.28379763013612835\n",
      "4661          :  0.31878969230664356\n",
      "4662          :  0.25140035678837197\n",
      "4706          :  0.2840180875541162\n",
      "4709          :  0.3229475034061431\n",
      "4719          :  0.3158708169520448\n",
      "4796          :  0.2147150749330695\n",
      "4808          :  0.22343178393137733\n",
      "4811          :  0.38883998853810836\n",
      "4814          :  0.27388398226315713\n",
      "4820          :  0.27883852897924244\n",
      "4827          :  0.37483908726962334\n",
      "4938          :  0.24521299820415252\n",
      "4962          :  0.27899977548255717\n",
      "5026          :  0.3261937669908378\n",
      "5037          :  0.24480320853322\n",
      "5055          :  0.3686741075064106\n",
      "5073          :  0.2921931183464085\n",
      "5092          :  0.3727078343669966\n",
      "5100          :  0.4418934547647609\n",
      "5106          :  0.31541334568110835\n",
      "5130          :  0.3837237137451607\n",
      "5132          :  0.22770921408329295\n",
      "5144          :  0.28643886308360594\n",
      "5802          :  0.2306693167109453\n",
      "6170          :  0.19140126532786844\n",
      "6496          :  0.3291585296038012\n",
      "6715          :  0.3240473531318289\n",
      "6739          :  0.196594286757866\n",
      "8286          :  0.014450066230127354\n",
      "8291          :  0.22316971552165618\n",
      "8293          :  0.5461348689243621\n",
      "12            :  0.0\n",
      "663           :  0.12794008858784808\n",
      "697           :  0.151965549752245\n",
      "2708          :  0.23609190732390006\n",
      "3371          :  0.26042413063680275\n",
      "4233          :  0.2554090974440787\n",
      "13            :  0.0\n",
      "14            :  0.0\n",
      "324           :  0.035053508442948224\n",
      "368           :  0.017812145590239702\n",
      "477           :  0.013841840548785631\n",
      "797           :  0.006891636997700079\n",
      "1053          :  0.11991947238394304\n",
      "1123          :  0.11026402891676974\n",
      "2016          :  0.29964143548402045\n",
      "8285          :  0.006044259897258778\n",
      "417           :  0.4236393840424735\n",
      "737           :  0.7901904569254157\n",
      "974           :  0.3765883754652473\n",
      "2229          :  0.032426850716068885\n",
      "2398          :  1.0\n",
      "4561          :  0.0013489614670415908\n",
      "4600          :  0.4273434135234376\n",
      "4645          :  0.0756904999783314\n",
      "4658          :  0.0042598874852837415\n",
      "7871          :  0.16070342252932046\n",
      "8292          :  0.18550664619871965\n",
      "16            :  0.0\n",
      "17            :  0.0\n",
      "18            :  0.0\n",
      "20            :  0.0\n",
      "321           :  0.09087371217585016\n",
      "425           :  0.14015686831818305\n",
      "861           :  0.08494473771411624\n",
      "896           :  0.3032535511862933\n",
      "981           :  0.04531174056705766\n",
      "1044          :  0.025531396276974528\n",
      "1352          :  0.29687625621967517\n",
      "1604          :  0.08894249614961296\n",
      "2165          :  0.13148761024170408\n",
      "2281          :  0.07145330861508806\n",
      "2285          :  0.18401906961493722\n",
      "2324          :  0.41156634622665067\n",
      "2348          :  0.11098058546078206\n",
      "2693          :  0.4425793933051752\n",
      "2774          :  0.4347114427293175\n",
      "2828          :  0.25713226201688744\n",
      "2877          :  0.2548150888793553\n",
      "3027          :  0.3920306238894691\n",
      "3456          :  0.794562618190844\n",
      "3516          :  0.39528466759014863\n",
      "3614          :  0.24922444955027914\n",
      "4373          :  0.20594723446124216\n",
      "5327          :  0.20848314958394631\n",
      "5714          :  0.4427954568436147\n",
      "5775          :  0.35218845203485816\n",
      "5780          :  0.2946432427682373\n",
      "5814          :  0.40922448688505325\n",
      "5818          :  0.31320847701447135\n",
      "6229          :  0.3080429367571941\n",
      "6262          :  0.24396005709273247\n",
      "6780          :  0.1708222353115178\n",
      "7726          :  0.2002233967516041\n",
      "8288          :  0.024664892813572408\n",
      "21            :  0.0\n",
      "794           :  0.06389958823643836\n",
      "2814          :  0.20323104698552788\n",
      "22            :  0.0\n",
      "601           :  0.012970068923360542\n",
      "670           :  0.018870035539120755\n",
      "1029          :  0.024836823748364323\n",
      "1039          :  0.046595648389800494\n",
      "1593          :  0.1262332584279996\n",
      "24            :  0.0\n",
      "311           :  0.11840404572146128\n",
      "633           :  0.31914200061202436\n",
      "742           :  0.06308768705984416\n",
      "769           :  0.09012101893863972\n",
      "856           :  0.34597926258682166\n",
      "1100          :  0.18637973140457015\n",
      "1267          :  0.3573701237348638\n",
      "1315          :  0.20722615824447113\n",
      "1357          :  0.48483210042197017\n",
      "1416          :  0.3704991690867134\n",
      "1419          :  0.23932324687856762\n",
      "1473          :  0.37568567574865624\n",
      "1548          :  0.15523274265729411\n",
      "1705          :  0.26461346188478985\n",
      "1723          :  0.2672059831097805\n",
      "1734          :  0.4178394793762775\n",
      "1754          :  0.49847158190798097\n",
      "1781          :  0.26544155768610095\n",
      "1808          :  0.3066939826550257\n",
      "1814          :  0.40520243451456733\n",
      "1837          :  0.10820418307792526\n",
      "2209          :  0.39426047371979545\n",
      "2225          :  0.474736692194092\n",
      "2264          :  0.2576869046276613\n",
      "2276          :  0.3951166399195105\n",
      "2323          :  0.39112693314949776\n",
      "2354          :  0.49440819843420053\n",
      "2371          :  0.3301874871262924\n",
      "2375          :  0.2735933835106673\n",
      "2516          :  0.6736389484856766\n",
      "2542          :  0.38668280948806427\n",
      "2560          :  0.2555179190793229\n",
      "2660          :  0.4747001880923069\n",
      "2667          :  0.3323914511300973\n",
      "2697          :  0.35529212901086815\n",
      "2707          :  0.2842324308314994\n",
      "2815          :  0.2210594281892662\n",
      "2819          :  0.342853118250025\n",
      "2822          :  0.365099013834333\n",
      "2830          :  0.34166987388689984\n"
     ]
    }
   ],
   "source": [
    "# Displaying Authority scores\n",
    "count = 1\n",
    "print(\"Node Number\", \"  :  \", \"Authority Score\")\n",
    "for x, y in authorityScoreDictFinal.items():\n",
    "    print(\"{:<12}\".format(str(x)), \" : \", str(y))\n",
    "    count += 1\n",
    "    if count == 1000:\n",
    "        break"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "e0ea93f4",
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3 (ipykernel)",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.9.12"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}