HW5.ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 29,
   "metadata": {
    "pycharm": {
     "name": "#%%\n"
    }
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Requirement already satisfied: numpy in /home/danial/PycharmProjects/MIR-HWs3-5/venv/lib/python3.9/site-packages (1.23.0)\r\n",
      "\u001b[33mWARNING: You are using pip version 21.1.2; however, version 22.1.2 is available.\r\n",
      "You should consider upgrading via the '/home/danial/PycharmProjects/MIR-HWs3-5/venv/bin/python -m pip install --upgrade pip' command.\u001b[0m\r\n",
      "Requirement already satisfied: pandas in /home/danial/PycharmProjects/MIR-HWs3-5/venv/lib/python3.9/site-packages (1.4.3)\r\n",
      "Requirement already satisfied: pytz>=2020.1 in /home/danial/PycharmProjects/MIR-HWs3-5/venv/lib/python3.9/site-packages (from pandas) (2022.1)\r\n",
      "Requirement already satisfied: numpy>=1.18.5 in /home/danial/PycharmProjects/MIR-HWs3-5/venv/lib/python3.9/site-packages (from pandas) (1.23.0)\r\n",
      "Requirement already satisfied: python-dateutil>=2.8.1 in /home/danial/PycharmProjects/MIR-HWs3-5/venv/lib/python3.9/site-packages (from pandas) (2.8.2)\r\n",
      "Requirement already satisfied: six>=1.5 in /home/danial/PycharmProjects/MIR-HWs3-5/venv/lib/python3.9/site-packages (from python-dateutil>=2.8.1->pandas) (1.16.0)\r\n",
      "\u001b[33mWARNING: You are using pip version 21.1.2; however, version 22.1.2 is available.\r\n",
      "You should consider upgrading via the '/home/danial/PycharmProjects/MIR-HWs3-5/venv/bin/python -m pip install --upgrade pip' command.\u001b[0m\r\n",
      "Collecting scikit-network\r\n",
      "  Downloading scikit_network-0.26.0-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (8.5 MB)\r\n",
      "\u001b[K     |████████████████████████████████| 8.5 MB 5.3 MB/s eta 0:00:01\r\n",
      "\u001b[?25hRequirement already satisfied: numpy>=1.21.5 in /home/danial/PycharmProjects/MIR-HWs3-5/venv/lib/python3.9/site-packages (from scikit-network) (1.23.0)\r\n",
      "Requirement already satisfied: scipy>=1.6.3 in /home/danial/PycharmProjects/MIR-HWs3-5/venv/lib/python3.9/site-packages (from scikit-network) (1.8.1)\r\n",
      "Installing collected packages: scikit-network\r\n",
      "Successfully installed scikit-network-0.26.0\r\n",
      "\u001b[33mWARNING: You are using pip version 21.1.2; however, version 22.1.2 is available.\r\n",
      "You should consider upgrading via the '/home/danial/PycharmProjects/MIR-HWs3-5/venv/bin/python -m pip install --upgrade pip' command.\u001b[0m\r\n"
     ]
    }
   ],
   "source": [
    "!pip install numpy\n",
    "!pip install pandas\n",
    "!pip install scikit-network"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "metadata": {},
   "outputs": [],
   "source": [
    "import pandas as pd\n",
    "import numpy as np"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "pycharm": {
     "name": "#%% md\n"
    }
   },
   "source": [
    "# Dataset:\n",
    "https://www.kaggle.com/datasets/hwassner/TwitterFriends?resource=download"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 85,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "df read done!\n"
     ]
    }
   ],
   "source": [
    "import ast\n",
    "\n",
    "df = pd.read_csv(\"./data/data.csv\", sep=',(?=\\S)', engine=\"python\")\n",
    "print(\"df read done!\")\n",
    "df['tags'] = df['tags'].apply(ast.literal_eval)\n",
    "df['friends'] = df['friends'].apply(lambda x: list(map(lambda x: int(x.strip('\", ')), x.strip(\"[] \").split())))\n",
    "df['id'] = df['id'].apply(lambda x: int(x.strip('\", ')))\n",
    "df['followersCountRank'] = df['followersCount'].rank(ascending=False)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 71,
   "metadata": {
    "pycharm": {
     "name": "#%%\n"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "(Index(['id', 'screenName', 'tags', 'avatar', 'followersCount', 'friendsCount',\n",
       "        'lang', 'lastSeen', 'tweetId', 'friends', 'followersCountRank'],\n",
       "       dtype='object'),\n",
       " (40000, 11),\n",
       " id                      int64\n",
       " screenName             object\n",
       " tags                   object\n",
       " avatar                 object\n",
       " followersCount          int64\n",
       " friendsCount            int64\n",
       " lang                   object\n",
       " lastSeen                int64\n",
       " tweetId                object\n",
       " friends                object\n",
       " followersCountRank    float64\n",
       " dtype: object)"
      ]
     },
     "execution_count": 71,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "df.columns, df.shape, df.dtypes"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 15,
   "metadata": {
    "pycharm": {
     "name": "#%%\n"
    }
   },
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[(1969527638, 1969574754),\n",
       " (1969527638, 1969295556),\n",
       " (1969527638, 1969284056),\n",
       " (1969527638, 1969612214),\n",
       " (1969527638, 1970067476),\n",
       " (1969527638, 1969797386),\n",
       " (1969527638, 1969430539),\n",
       " (1969527638, 1969840064),\n",
       " (1969527638, 1969698176),\n",
       " (1969527638, 1970005154)]"
      ]
     },
     "execution_count": 15,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "graph_edges = []\n",
    "def add_edges(row):\n",
    "    for friend in row['friends']:\n",
    "        graph_edges.append((row['id'], friend))\n",
    "\n",
    "df.apply(lambda row: add_edges(row), axis=1)\n",
    "graph_edges[:10]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 16,
   "metadata": {
    "pycharm": {
     "is_executing": true,
     "name": "#%%\n"
    }
   },
   "outputs": [],
   "source": [
    "from sknetwork.data import from_edge_list\n",
    "\n",
    "graph = from_edge_list(graph_edges)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 17,
   "metadata": {
    "pycharm": {
     "name": "#%%\n"
    }
   },
   "outputs": [],
   "source": [
    "from sknetwork.ranking import PageRank\n",
    "pagerank = PageRank()\n",
    "scores = pagerank.fit_transform(graph.adjacency)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 89,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>screenName</th>\n",
       "      <th>tags</th>\n",
       "      <th>followersCount</th>\n",
       "      <th>friendsCount</th>\n",
       "      <th>followersCountRank</th>\n",
       "      <th>score</th>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>id</th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>1906208438</th>\n",
       "      <td>\"nourraanahmed\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>100419</td>\n",
       "      <td>104158</td>\n",
       "      <td>164.0</td>\n",
       "      <td>0.000399</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>9721292</th>\n",
       "      <td>\"abc15\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>246053</td>\n",
       "      <td>65677</td>\n",
       "      <td>65.0</td>\n",
       "      <td>0.000366</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>604723016</th>\n",
       "      <td>\"AngelaxHoran\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>30711</td>\n",
       "      <td>20933</td>\n",
       "      <td>432.0</td>\n",
       "      <td>0.000366</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4369196414</th>\n",
       "      <td>\"JillVasbinder22\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>93087</td>\n",
       "      <td>34056</td>\n",
       "      <td>176.0</td>\n",
       "      <td>0.000353</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>80145924</th>\n",
       "      <td>\"AlyssaDotCom\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>88530</td>\n",
       "      <td>87381</td>\n",
       "      <td>185.0</td>\n",
       "      <td>0.000352</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>582683927</th>\n",
       "      <td>\"Kobes_Lakers\"</td>\n",
       "      <td>[#narcos]</td>\n",
       "      <td>53152</td>\n",
       "      <td>42480</td>\n",
       "      <td>291.0</td>\n",
       "      <td>0.000345</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>718799630</th>\n",
       "      <td>\"FactsInYourFace\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>133369</td>\n",
       "      <td>87434</td>\n",
       "      <td>133.0</td>\n",
       "      <td>0.000344</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>177378345</th>\n",
       "      <td>\"kentonjduty\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>415344</td>\n",
       "      <td>23292</td>\n",
       "      <td>37.0</td>\n",
       "      <td>0.000338</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>15304100</th>\n",
       "      <td>\"10TV\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>217873</td>\n",
       "      <td>25184</td>\n",
       "      <td>80.0</td>\n",
       "      <td>0.000338</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>790380559</th>\n",
       "      <td>\"EXERClSES\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>284786</td>\n",
       "      <td>83631</td>\n",
       "      <td>57.0</td>\n",
       "      <td>0.000335</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>355124221</th>\n",
       "      <td>\"danieldon28\"</td>\n",
       "      <td>[harry potter]</td>\n",
       "      <td>91583</td>\n",
       "      <td>20681</td>\n",
       "      <td>180.0</td>\n",
       "      <td>0.000332</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>22841103</th>\n",
       "      <td>\"insomniacgames\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>395683</td>\n",
       "      <td>15533</td>\n",
       "      <td>40.0</td>\n",
       "      <td>0.000331</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>54216369</th>\n",
       "      <td>\"brianmackeynyc\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>20007</td>\n",
       "      <td>19241</td>\n",
       "      <td>640.0</td>\n",
       "      <td>0.000330</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>74328806</th>\n",
       "      <td>\"GeorgeVocals\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>40067</td>\n",
       "      <td>24274</td>\n",
       "      <td>345.0</td>\n",
       "      <td>0.000317</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>828027691</th>\n",
       "      <td>\"BlackOps3Scrims\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>67923</td>\n",
       "      <td>14037</td>\n",
       "      <td>237.0</td>\n",
       "      <td>0.000315</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>24338154</th>\n",
       "      <td>\"gregbeharrell\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>14793</td>\n",
       "      <td>14271</td>\n",
       "      <td>846.0</td>\n",
       "      <td>0.000314</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>387300145</th>\n",
       "      <td>\"AidanMUFC_\"</td>\n",
       "      <td>[#davidluiz]</td>\n",
       "      <td>30478</td>\n",
       "      <td>17532</td>\n",
       "      <td>437.0</td>\n",
       "      <td>0.000311</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>60261918</th>\n",
       "      <td>\"SciTechRangers\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>131136</td>\n",
       "      <td>97925</td>\n",
       "      <td>135.0</td>\n",
       "      <td>0.000306</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>713143</th>\n",
       "      <td>\"Chargers\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>568859</td>\n",
       "      <td>29279</td>\n",
       "      <td>24.0</td>\n",
       "      <td>0.000305</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>630576034</th>\n",
       "      <td>\"DavidProffitt1\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>24078</td>\n",
       "      <td>21962</td>\n",
       "      <td>538.0</td>\n",
       "      <td>0.000305</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>17487771</th>\n",
       "      <td>\"ryanfield\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>37520</td>\n",
       "      <td>24556</td>\n",
       "      <td>371.0</td>\n",
       "      <td>0.000302</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4801401695</th>\n",
       "      <td>\"BlackLegBoolin\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>15556</td>\n",
       "      <td>14377</td>\n",
       "      <td>809.0</td>\n",
       "      <td>0.000302</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>6753242</th>\n",
       "      <td>\"FiatChrysler_NA\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>331007</td>\n",
       "      <td>46636</td>\n",
       "      <td>46.0</td>\n",
       "      <td>0.000300</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>188844665</th>\n",
       "      <td>\"Fab\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>73144</td>\n",
       "      <td>41379</td>\n",
       "      <td>216.0</td>\n",
       "      <td>0.000300</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>620809624</th>\n",
       "      <td>\"ItsReaITyga\"</td>\n",
       "      <td>[britney]</td>\n",
       "      <td>79025</td>\n",
       "      <td>66821</td>\n",
       "      <td>205.0</td>\n",
       "      <td>0.000299</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2444371426</th>\n",
       "      <td>\"TwillieStein\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>14338</td>\n",
       "      <td>15490</td>\n",
       "      <td>879.0</td>\n",
       "      <td>0.000298</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2955695238</th>\n",
       "      <td>\"VisualWanderlus\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>56506</td>\n",
       "      <td>36570</td>\n",
       "      <td>276.0</td>\n",
       "      <td>0.000296</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>15658327</th>\n",
       "      <td>\"kinseyschofield\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>289395</td>\n",
       "      <td>238749</td>\n",
       "      <td>55.0</td>\n",
       "      <td>0.000296</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>21327265</th>\n",
       "      <td>\"stuartbrazell\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>44226</td>\n",
       "      <td>17489</td>\n",
       "      <td>321.0</td>\n",
       "      <td>0.000296</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>18171406</th>\n",
       "      <td>\"nudist_resorts\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>27357</td>\n",
       "      <td>23654</td>\n",
       "      <td>478.0</td>\n",
       "      <td>0.000294</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>"
      ],
      "text/plain": [
       "                   screenName               tags  followersCount  \\\n",
       "id                                                                 \n",
       "1906208438    \"nourraanahmed\"  [#nationaldogday]          100419   \n",
       "9721292               \"abc15\"  [#nationaldogday]          246053   \n",
       "604723016      \"AngelaxHoran\"  [#nationaldogday]           30711   \n",
       "4369196414  \"JillVasbinder22\"  [#nationaldogday]           93087   \n",
       "80145924       \"AlyssaDotCom\"  [#nationaldogday]           88530   \n",
       "582683927      \"Kobes_Lakers\"          [#narcos]           53152   \n",
       "718799630   \"FactsInYourFace\"  [#nationaldogday]          133369   \n",
       "177378345       \"kentonjduty\"  [#nationaldogday]          415344   \n",
       "15304100               \"10TV\"  [#nationaldogday]          217873   \n",
       "790380559         \"EXERClSES\"  [#nationaldogday]          284786   \n",
       "355124221       \"danieldon28\"     [harry potter]           91583   \n",
       "22841103     \"insomniacgames\"  [#nationaldogday]          395683   \n",
       "54216369     \"brianmackeynyc\"  [#nationaldogday]           20007   \n",
       "74328806       \"GeorgeVocals\"  [#nationaldogday]           40067   \n",
       "828027691   \"BlackOps3Scrims\"  [#nationaldogday]           67923   \n",
       "24338154      \"gregbeharrell\"  [#nationaldogday]           14793   \n",
       "387300145        \"AidanMUFC_\"       [#davidluiz]           30478   \n",
       "60261918     \"SciTechRangers\"  [#nationaldogday]          131136   \n",
       "713143             \"Chargers\"  [#nationaldogday]          568859   \n",
       "630576034    \"DavidProffitt1\"  [#nationaldogday]           24078   \n",
       "17487771          \"ryanfield\"  [#nationaldogday]           37520   \n",
       "4801401695   \"BlackLegBoolin\"  [#nationaldogday]           15556   \n",
       "6753242     \"FiatChrysler_NA\"  [#nationaldogday]          331007   \n",
       "188844665               \"Fab\"  [#nationaldogday]           73144   \n",
       "620809624       \"ItsReaITyga\"          [britney]           79025   \n",
       "2444371426     \"TwillieStein\"  [#nationaldogday]           14338   \n",
       "2955695238  \"VisualWanderlus\"  [#nationaldogday]           56506   \n",
       "15658327    \"kinseyschofield\"  [#nationaldogday]          289395   \n",
       "21327265      \"stuartbrazell\"  [#nationaldogday]           44226   \n",
       "18171406     \"nudist_resorts\"  [#nationaldogday]           27357   \n",
       "\n",
       "            friendsCount  followersCountRank     score  \n",
       "id                                                      \n",
       "1906208438        104158               164.0  0.000399  \n",
       "9721292            65677                65.0  0.000366  \n",
       "604723016          20933               432.0  0.000366  \n",
       "4369196414         34056               176.0  0.000353  \n",
       "80145924           87381               185.0  0.000352  \n",
       "582683927          42480               291.0  0.000345  \n",
       "718799630          87434               133.0  0.000344  \n",
       "177378345          23292                37.0  0.000338  \n",
       "15304100           25184                80.0  0.000338  \n",
       "790380559          83631                57.0  0.000335  \n",
       "355124221          20681               180.0  0.000332  \n",
       "22841103           15533                40.0  0.000331  \n",
       "54216369           19241               640.0  0.000330  \n",
       "74328806           24274               345.0  0.000317  \n",
       "828027691          14037               237.0  0.000315  \n",
       "24338154           14271               846.0  0.000314  \n",
       "387300145          17532               437.0  0.000311  \n",
       "60261918           97925               135.0  0.000306  \n",
       "713143             29279                24.0  0.000305  \n",
       "630576034          21962               538.0  0.000305  \n",
       "17487771           24556               371.0  0.000302  \n",
       "4801401695         14377               809.0  0.000302  \n",
       "6753242            46636                46.0  0.000300  \n",
       "188844665          41379               216.0  0.000300  \n",
       "620809624          66821               205.0  0.000299  \n",
       "2444371426         15490               879.0  0.000298  \n",
       "2955695238         36570               276.0  0.000296  \n",
       "15658327          238749                55.0  0.000296  \n",
       "21327265           17489               321.0  0.000296  \n",
       "18171406           23654               478.0  0.000294  "
      ]
     },
     "execution_count": 89,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "df_scores = pd.concat([df.set_index('id'), pd.DataFrame({\"id\": graph.names, \"score\": scores}).set_index('id')], join=\"inner\", axis=1)\n",
    "df_scores.sort_values(by=[\"score\"], ascending=False).head(30)[['screenName', 'tags', 'followersCount', \n",
    "                                                               'friendsCount', 'followersCountRank', 'score']]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 91,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>screenName</th>\n",
       "      <th>tags</th>\n",
       "      <th>followersCount</th>\n",
       "      <th>friendsCount</th>\n",
       "      <th>followersCountRank</th>\n",
       "      <th>score</th>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>id</th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "      <th></th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>16190898</th>\n",
       "      <td>\"RyanSeacrest\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>14765554</td>\n",
       "      <td>645</td>\n",
       "      <td>1.0</td>\n",
       "      <td>8.921936e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>23497233</th>\n",
       "      <td>\"Sia\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>2544982</td>\n",
       "      <td>253</td>\n",
       "      <td>9.0</td>\n",
       "      <td>5.369246e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2856237754</th>\n",
       "      <td>\"itsdanielbtw\"</td>\n",
       "      <td>[#respecttylerjoseph]</td>\n",
       "      <td>13743</td>\n",
       "      <td>14919</td>\n",
       "      <td>911.0</td>\n",
       "      <td>4.664591e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>58309829</th>\n",
       "      <td>\"NickelodeonTV\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>3981436</td>\n",
       "      <td>2457</td>\n",
       "      <td>3.0</td>\n",
       "      <td>4.516935e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>384047557</th>\n",
       "      <td>\"colliscool\"</td>\n",
       "      <td>[#respecttylerjoseph]</td>\n",
       "      <td>134730</td>\n",
       "      <td>757</td>\n",
       "      <td>132.0</td>\n",
       "      <td>4.458856e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>54387096</th>\n",
       "      <td>\"producerdeb\"</td>\n",
       "      <td>[cape canaveral]</td>\n",
       "      <td>8765</td>\n",
       "      <td>9352</td>\n",
       "      <td>1339.5</td>\n",
       "      <td>4.140997e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2720648282</th>\n",
       "      <td>\"davistri3\"</td>\n",
       "      <td>[#respecttylerjoseph]</td>\n",
       "      <td>1076</td>\n",
       "      <td>3273</td>\n",
       "      <td>8582.0</td>\n",
       "      <td>4.086500e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>26642006</th>\n",
       "      <td>\"Alyssa_Milano\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>2887813</td>\n",
       "      <td>1537</td>\n",
       "      <td>6.0</td>\n",
       "      <td>4.073731e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2208137546</th>\n",
       "      <td>\"_nicole27\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>565</td>\n",
       "      <td>5001</td>\n",
       "      <td>16053.5</td>\n",
       "      <td>3.827654e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>94039455</th>\n",
       "      <td>\"BaileeMadison\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>394799</td>\n",
       "      <td>5716</td>\n",
       "      <td>41.0</td>\n",
       "      <td>3.802034e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>16593362</th>\n",
       "      <td>\"SlackerRadio\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>58156</td>\n",
       "      <td>20936</td>\n",
       "      <td>268.0</td>\n",
       "      <td>3.772369e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>550443246</th>\n",
       "      <td>\"miki_yamashina\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>1411</td>\n",
       "      <td>4989</td>\n",
       "      <td>6469.5</td>\n",
       "      <td>3.770026e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>966671138</th>\n",
       "      <td>\"nbarillas42\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>442</td>\n",
       "      <td>4998</td>\n",
       "      <td>19923.5</td>\n",
       "      <td>3.699185e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4659012385</th>\n",
       "      <td>\"SerraBrynn\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>1982</td>\n",
       "      <td>4527</td>\n",
       "      <td>4564.0</td>\n",
       "      <td>3.636796e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>117629735</th>\n",
       "      <td>\"mimimac3\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>1240</td>\n",
       "      <td>5000</td>\n",
       "      <td>7396.5</td>\n",
       "      <td>3.587811e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4502708114</th>\n",
       "      <td>\"wrappedtaryn\"</td>\n",
       "      <td>[#respecttylerjoseph]</td>\n",
       "      <td>1186</td>\n",
       "      <td>4965</td>\n",
       "      <td>7764.0</td>\n",
       "      <td>3.580266e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>769538922</th>\n",
       "      <td>\"TiaJadee94\"</td>\n",
       "      <td>[#respecttylerjoseph]</td>\n",
       "      <td>1891</td>\n",
       "      <td>4860</td>\n",
       "      <td>4765.5</td>\n",
       "      <td>3.545433e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>20412396</th>\n",
       "      <td>\"minibrownies\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>1115</td>\n",
       "      <td>4595</td>\n",
       "      <td>8281.5</td>\n",
       "      <td>3.469910e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3314332329</th>\n",
       "      <td>\"CoolBlueFranta\"</td>\n",
       "      <td>[#respecttylerjoseph]</td>\n",
       "      <td>2002</td>\n",
       "      <td>4869</td>\n",
       "      <td>4532.0</td>\n",
       "      <td>3.466994e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>390295996</th>\n",
       "      <td>\"alyssa_brooke96\"</td>\n",
       "      <td>[#gloryoutnow]</td>\n",
       "      <td>1333</td>\n",
       "      <td>3867</td>\n",
       "      <td>6843.0</td>\n",
       "      <td>3.447528e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4804902377</th>\n",
       "      <td>\"lamybiebs\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>1970</td>\n",
       "      <td>5001</td>\n",
       "      <td>4588.0</td>\n",
       "      <td>3.426636e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>25768420</th>\n",
       "      <td>\"orianthi\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>148786</td>\n",
       "      <td>12490</td>\n",
       "      <td>124.0</td>\n",
       "      <td>3.397255e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>19074134</th>\n",
       "      <td>\"marieclaire\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>2169865</td>\n",
       "      <td>1801</td>\n",
       "      <td>11.0</td>\n",
       "      <td>3.389585e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>15923797</th>\n",
       "      <td>\"KITV4\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>22549</td>\n",
       "      <td>14347</td>\n",
       "      <td>563.0</td>\n",
       "      <td>3.374738e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>939497665</th>\n",
       "      <td>\"amayahill_\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>387</td>\n",
       "      <td>2337</td>\n",
       "      <td>22121.5</td>\n",
       "      <td>3.340607e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1674210007</th>\n",
       "      <td>\"Sierrallstar\"</td>\n",
       "      <td>[#louisweloveyou]</td>\n",
       "      <td>666</td>\n",
       "      <td>3834</td>\n",
       "      <td>13756.0</td>\n",
       "      <td>3.326547e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>219682445</th>\n",
       "      <td>\"hellogiggles\"</td>\n",
       "      <td>[#nationaldogday, #sherlock]</td>\n",
       "      <td>174768</td>\n",
       "      <td>9080</td>\n",
       "      <td>103.0</td>\n",
       "      <td>3.303417e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>189283341</th>\n",
       "      <td>\"GreysABC\"</td>\n",
       "      <td>[#nationaldogday]</td>\n",
       "      <td>2446071</td>\n",
       "      <td>258</td>\n",
       "      <td>10.0</td>\n",
       "      <td>3.298666e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>706746621392891904</th>\n",
       "      <td>\"threalangelicaa\"</td>\n",
       "      <td>[harry potter]</td>\n",
       "      <td>637</td>\n",
       "      <td>4556</td>\n",
       "      <td>14341.5</td>\n",
       "      <td>3.234068e+10</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>341122043</th>\n",
       "      <td>\"btwdan\"</td>\n",
       "      <td>[#respecttylerjoseph]</td>\n",
       "      <td>175</td>\n",
       "      <td>1885</td>\n",
       "      <td>34552.5</td>\n",
       "      <td>3.233851e+10</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>"
      ],
      "text/plain": [
       "                           screenName                          tags  \\\n",
       "id                                                                    \n",
       "16190898               \"RyanSeacrest\"             [#nationaldogday]   \n",
       "23497233                        \"Sia\"             [#nationaldogday]   \n",
       "2856237754             \"itsdanielbtw\"         [#respecttylerjoseph]   \n",
       "58309829              \"NickelodeonTV\"             [#nationaldogday]   \n",
       "384047557                \"colliscool\"         [#respecttylerjoseph]   \n",
       "54387096                \"producerdeb\"              [cape canaveral]   \n",
       "2720648282                \"davistri3\"         [#respecttylerjoseph]   \n",
       "26642006              \"Alyssa_Milano\"             [#nationaldogday]   \n",
       "2208137546                \"_nicole27\"             [#nationaldogday]   \n",
       "94039455              \"BaileeMadison\"             [#nationaldogday]   \n",
       "16593362               \"SlackerRadio\"             [#nationaldogday]   \n",
       "550443246            \"miki_yamashina\"             [#nationaldogday]   \n",
       "966671138               \"nbarillas42\"             [#nationaldogday]   \n",
       "4659012385               \"SerraBrynn\"             [#nationaldogday]   \n",
       "117629735                  \"mimimac3\"             [#nationaldogday]   \n",
       "4502708114             \"wrappedtaryn\"         [#respecttylerjoseph]   \n",
       "769538922                \"TiaJadee94\"         [#respecttylerjoseph]   \n",
       "20412396               \"minibrownies\"             [#nationaldogday]   \n",
       "3314332329           \"CoolBlueFranta\"         [#respecttylerjoseph]   \n",
       "390295996           \"alyssa_brooke96\"                [#gloryoutnow]   \n",
       "4804902377                \"lamybiebs\"             [#nationaldogday]   \n",
       "25768420                   \"orianthi\"             [#nationaldogday]   \n",
       "19074134                \"marieclaire\"             [#nationaldogday]   \n",
       "15923797                      \"KITV4\"             [#nationaldogday]   \n",
       "939497665                \"amayahill_\"             [#nationaldogday]   \n",
       "1674210007             \"Sierrallstar\"             [#louisweloveyou]   \n",
       "219682445              \"hellogiggles\"  [#nationaldogday, #sherlock]   \n",
       "189283341                  \"GreysABC\"             [#nationaldogday]   \n",
       "706746621392891904  \"threalangelicaa\"                [harry potter]   \n",
       "341122043                    \"btwdan\"         [#respecttylerjoseph]   \n",
       "\n",
       "                    followersCount  friendsCount  followersCountRank  \\\n",
       "id                                                                     \n",
       "16190898                  14765554           645                 1.0   \n",
       "23497233                   2544982           253                 9.0   \n",
       "2856237754                   13743         14919               911.0   \n",
       "58309829                   3981436          2457                 3.0   \n",
       "384047557                   134730           757               132.0   \n",
       "54387096                      8765          9352              1339.5   \n",
       "2720648282                    1076          3273              8582.0   \n",
       "26642006                   2887813          1537                 6.0   \n",
       "2208137546                     565          5001             16053.5   \n",
       "94039455                    394799          5716                41.0   \n",
       "16593362                     58156         20936               268.0   \n",
       "550443246                     1411          4989              6469.5   \n",
       "966671138                      442          4998             19923.5   \n",
       "4659012385                    1982          4527              4564.0   \n",
       "117629735                     1240          5000              7396.5   \n",
       "4502708114                    1186          4965              7764.0   \n",
       "769538922                     1891          4860              4765.5   \n",
       "20412396                      1115          4595              8281.5   \n",
       "3314332329                    2002          4869              4532.0   \n",
       "390295996                     1333          3867              6843.0   \n",
       "4804902377                    1970          5001              4588.0   \n",
       "25768420                    148786         12490               124.0   \n",
       "19074134                   2169865          1801                11.0   \n",
       "15923797                     22549         14347               563.0   \n",
       "939497665                      387          2337             22121.5   \n",
       "1674210007                     666          3834             13756.0   \n",
       "219682445                   174768          9080               103.0   \n",
       "189283341                  2446071           258                10.0   \n",
       "706746621392891904             637          4556             14341.5   \n",
       "341122043                      175          1885             34552.5   \n",
       "\n",
       "                           score  \n",
       "id                                \n",
       "16190898            8.921936e+10  \n",
       "23497233            5.369246e+10  \n",
       "2856237754          4.664591e+10  \n",
       "58309829            4.516935e+10  \n",
       "384047557           4.458856e+10  \n",
       "54387096            4.140997e+10  \n",
       "2720648282          4.086500e+10  \n",
       "26642006            4.073731e+10  \n",
       "2208137546          3.827654e+10  \n",
       "94039455            3.802034e+10  \n",
       "16593362            3.772369e+10  \n",
       "550443246           3.770026e+10  \n",
       "966671138           3.699185e+10  \n",
       "4659012385          3.636796e+10  \n",
       "117629735           3.587811e+10  \n",
       "4502708114          3.580266e+10  \n",
       "769538922           3.545433e+10  \n",
       "20412396            3.469910e+10  \n",
       "3314332329          3.466994e+10  \n",
       "390295996           3.447528e+10  \n",
       "4804902377          3.426636e+10  \n",
       "25768420            3.397255e+10  \n",
       "19074134            3.389585e+10  \n",
       "15923797            3.374738e+10  \n",
       "939497665           3.340607e+10  \n",
       "1674210007          3.326547e+10  \n",
       "219682445           3.303417e+10  \n",
       "189283341           3.298666e+10  \n",
       "706746621392891904  3.234068e+10  \n",
       "341122043           3.233851e+10  "
      ]
     },
     "execution_count": 91,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "from sknetwork.ranking import Katz\n",
    "katz = Katz()\n",
    "scores = katz.fit_transform(graph.adjacency)\n",
    "df_scores = pd.concat([df.set_index('id'), pd.DataFrame({\"id\": graph.names, \"score\": scores}).set_index('id')], join=\"inner\", axis=1)\n",
    "df_scores.sort_values(by=[\"score\"], ascending=False).head(30)[['screenName', 'tags', 'followersCount', \n",
    "                                                               'friendsCount', 'followersCountRank', 'score']]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "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.7"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}