5. Loading and Saving Network Data as Tables.ipynb

{
 "metadata": {
  "name": "",
  "signature": "sha256:1cceb9a5f1c46631ee7b59462865201ad3dec607fa8ed8cd0a6f3b6f227eac1d"
 },
 "nbformat": 3,
 "nbformat_minor": 0,
 "worksheets": [
  {
   "cells": [
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "import pandas as pd\n",
      "import networkx as nx\n",
      "import os\n",
      "import numpy as np"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [],
     "prompt_number": 1
    },
    {
     "cell_type": "markdown",
     "metadata": {},
     "source": [
      "# Tables to Networks, Networks to Tables\n",
      "\n",
      "Networks can be represented in a tabular form in two ways: As an adjacency list with edge attributes stored as columnar values, and as a node list with node attributes stored as columnar values.\n",
      "\n",
      "Storing the network data as a single massive adjacency table, with node attributes repeated on each row, can get unwieldy, especially if the graph is large, or grows to be so. One way to get around this is to store two files: one with node data and node attributes, and one with edge data and edge attributes. \n",
      "\n",
      "The Divvy bike sharing dataset is one such example of a network data set that has been stored as such."
     ]
    },
    {
     "cell_type": "markdown",
     "metadata": {},
     "source": [
      "# Loading Node Lists and Adjacency Lists\n",
      "\n",
      "Let's use the Divvy bike sharing data set as a starting point. The Divvy data set is comprised of the following data:\n",
      "\n",
      "- Stations and metadata (like a node list with attributes saved)\n",
      "- Trips and metadata (like an edge list with attributes saved)\n",
      "\n",
      "The `README.txt` file in the Divvy directory should help orient you around the data."
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "os.chdir('datasets/divvy_2013')"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [],
     "prompt_number": 3
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "stations = pd.read_csv('Divvy_Stations_2013.csv', parse_dates=['online date'], index_col='id')\n",
      "stations"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "html": [
        "<div style=\"max-height:1000px;max-width:1500px;overflow:auto;\">\n",
        "<table border=\"1\" class=\"dataframe\">\n",
        "  <thead>\n",
        "    <tr style=\"text-align: right;\">\n",
        "      <th></th>\n",
        "      <th>name</th>\n",
        "      <th>latitude</th>\n",
        "      <th>longitude</th>\n",
        "      <th>dpcapacity</th>\n",
        "      <th>landmark</th>\n",
        "      <th>online date</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>5  </th>\n",
        "      <td>        State St &amp; Harrison St</td>\n",
        "      <td> 41.873958</td>\n",
        "      <td>-87.627739</td>\n",
        "      <td> 19</td>\n",
        "      <td>  30</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>13 </th>\n",
        "      <td>    Wilton Ave &amp; Diversey Pkwy</td>\n",
        "      <td> 41.932500</td>\n",
        "      <td>-87.652681</td>\n",
        "      <td> 19</td>\n",
        "      <td>  66</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>14 </th>\n",
        "      <td>           Morgan St &amp; 18th St</td>\n",
        "      <td> 41.858086</td>\n",
        "      <td>-87.651073</td>\n",
        "      <td> 15</td>\n",
        "      <td> 163</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>15 </th>\n",
        "      <td>          Racine Ave &amp; 18th St</td>\n",
        "      <td> 41.858181</td>\n",
        "      <td>-87.656487</td>\n",
        "      <td> 15</td>\n",
        "      <td> 164</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>16 </th>\n",
        "      <td>           Wood St &amp; North Ave</td>\n",
        "      <td> 41.910329</td>\n",
        "      <td>-87.672516</td>\n",
        "      <td> 15</td>\n",
        "      <td> 223</td>\n",
        "      <td>2013-08-12</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>17 </th>\n",
        "      <td>         Wood St &amp; Division St</td>\n",
        "      <td> 41.903320</td>\n",
        "      <td>-87.672730</td>\n",
        "      <td> 15</td>\n",
        "      <td> 246</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19 </th>\n",
        "      <td>         Loomis St &amp; Taylor St</td>\n",
        "      <td> 41.869417</td>\n",
        "      <td>-87.660996</td>\n",
        "      <td> 15</td>\n",
        "      <td> 139</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>20 </th>\n",
        "      <td>  Sheffield Ave &amp; Kingsbury St</td>\n",
        "      <td> 41.909592</td>\n",
        "      <td>-87.653497</td>\n",
        "      <td> 15</td>\n",
        "      <td> 154</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>21 </th>\n",
        "      <td>    Aberdeen St &amp; Jackson Blvd</td>\n",
        "      <td> 41.877726</td>\n",
        "      <td>-87.654787</td>\n",
        "      <td> 15</td>\n",
        "      <td> 157</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>22 </th>\n",
        "      <td>            May St &amp; Taylor St</td>\n",
        "      <td> 41.869482</td>\n",
        "      <td>-87.655486</td>\n",
        "      <td> 15</td>\n",
        "      <td> 160</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>23 </th>\n",
        "      <td>           Orleans St &amp; Elm St</td>\n",
        "      <td> 41.902924</td>\n",
        "      <td>-87.637715</td>\n",
        "      <td> 15</td>\n",
        "      <td> 172</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>24 </th>\n",
        "      <td>      Fairbanks Ct &amp; Grand Ave</td>\n",
        "      <td> 41.891860</td>\n",
        "      <td>-87.620620</td>\n",
        "      <td> 15</td>\n",
        "      <td> 262</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>25 </th>\n",
        "      <td>     Michigan Ave &amp; Pearson St</td>\n",
        "      <td> 41.897660</td>\n",
        "      <td>-87.623510</td>\n",
        "      <td> 23</td>\n",
        "      <td>  34</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>26 </th>\n",
        "      <td>      McClurg Ct &amp; Illinois St</td>\n",
        "      <td> 41.891020</td>\n",
        "      <td>-87.617300</td>\n",
        "      <td> 23</td>\n",
        "      <td>  51</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>27 </th>\n",
        "      <td>       Larrabee St &amp; North Ave</td>\n",
        "      <td> 41.910210</td>\n",
        "      <td>-87.643500</td>\n",
        "      <td> 19</td>\n",
        "      <td> 174</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>28 </th>\n",
        "      <td>    Larrabee St &amp; Menomonee St</td>\n",
        "      <td> 41.914680</td>\n",
        "      <td>-87.643320</td>\n",
        "      <td> 15</td>\n",
        "      <td> 282</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>29 </th>\n",
        "      <td>      Noble St &amp; Milwaukee Ave</td>\n",
        "      <td> 41.900680</td>\n",
        "      <td>-87.662600</td>\n",
        "      <td> 15</td>\n",
        "      <td> 290</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>30 </th>\n",
        "      <td>    Ashland Ave &amp; Augusta Blvd</td>\n",
        "      <td> 41.899643</td>\n",
        "      <td>-87.667700</td>\n",
        "      <td> 15</td>\n",
        "      <td> 248</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>31 </th>\n",
        "      <td>     Franklin St &amp; Chicago Ave</td>\n",
        "      <td> 41.896802</td>\n",
        "      <td>-87.635638</td>\n",
        "      <td> 23</td>\n",
        "      <td>  17</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>32 </th>\n",
        "      <td>    Racine Ave &amp; Congress Pkwy</td>\n",
        "      <td> 41.874640</td>\n",
        "      <td>-87.657030</td>\n",
        "      <td> 19</td>\n",
        "      <td>  76</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>33 </th>\n",
        "      <td>       State St &amp; Van Buren St</td>\n",
        "      <td> 41.877181</td>\n",
        "      <td>-87.627844</td>\n",
        "      <td> 27</td>\n",
        "      <td>   3</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>34 </th>\n",
        "      <td>     Cannon Dr &amp; Fullerton Ave</td>\n",
        "      <td> 41.926756</td>\n",
        "      <td>-87.634429</td>\n",
        "      <td> 15</td>\n",
        "      <td> 124</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>35 </th>\n",
        "      <td>     Streeter Dr &amp; Illinois St</td>\n",
        "      <td> 41.891071</td>\n",
        "      <td>-87.612200</td>\n",
        "      <td> 35</td>\n",
        "      <td>  22</td>\n",
        "      <td>2013-08-05</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>36 </th>\n",
        "      <td>    Franklin St &amp; Jackson Blvd</td>\n",
        "      <td> 41.877708</td>\n",
        "      <td>-87.635321</td>\n",
        "      <td> 27</td>\n",
        "      <td>  19</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>37 </th>\n",
        "      <td>        Dearborn St &amp; Adams St</td>\n",
        "      <td> 41.879356</td>\n",
        "      <td>-87.629791</td>\n",
        "      <td> 19</td>\n",
        "      <td>  20</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>42 </th>\n",
        "      <td>        Wabash Ave &amp; Cermak Rd</td>\n",
        "      <td> 41.853239</td>\n",
        "      <td>-87.625337</td>\n",
        "      <td> 15</td>\n",
        "      <td> 170</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>43 </th>\n",
        "      <td>  Michigan Ave &amp; Washington St</td>\n",
        "      <td> 41.883893</td>\n",
        "      <td>-87.624649</td>\n",
        "      <td> 43</td>\n",
        "      <td>   1</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>44 </th>\n",
        "      <td>        State St &amp; Randolph St</td>\n",
        "      <td> 41.884730</td>\n",
        "      <td>-87.627734</td>\n",
        "      <td> 27</td>\n",
        "      <td>   2</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>45 </th>\n",
        "      <td>  Michigan Ave &amp; Congress Pkwy</td>\n",
        "      <td> 41.876066</td>\n",
        "      <td>-87.624433</td>\n",
        "      <td> 15</td>\n",
        "      <td>  40</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>46 </th>\n",
        "      <td>          Wells St &amp; Walton St</td>\n",
        "      <td> 41.899930</td>\n",
        "      <td>-87.634430</td>\n",
        "      <td> 19</td>\n",
        "      <td>  46</td>\n",
        "      <td>2013-06-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>...</th>\n",
        "      <td>...</td>\n",
        "      <td>...</td>\n",
        "      <td>...</td>\n",
        "      <td>...</td>\n",
        "      <td>...</td>\n",
        "      <td>...</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>322</th>\n",
        "      <td>         Kimbark Ave &amp; 53rd St</td>\n",
        "      <td> 41.799568</td>\n",
        "      <td>-87.594747</td>\n",
        "      <td> 15</td>\n",
        "      <td> 397</td>\n",
        "      <td>2013-09-21</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>323</th>\n",
        "      <td>    Sheridan Rd &amp; Lawrence Ave</td>\n",
        "      <td> 41.969517</td>\n",
        "      <td>-87.654691</td>\n",
        "      <td> 15</td>\n",
        "      <td> 384</td>\n",
        "      <td>2013-09-23</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>324</th>\n",
        "      <td>  Stockton Dr &amp; Wrightwood Ave</td>\n",
        "      <td> 41.931320</td>\n",
        "      <td>-87.638742</td>\n",
        "      <td> 15</td>\n",
        "      <td> 276</td>\n",
        "      <td>2013-10-03</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>325</th>\n",
        "      <td>       Clark St &amp; Winnemac Ave</td>\n",
        "      <td> 41.973385</td>\n",
        "      <td>-87.668365</td>\n",
        "      <td> 15</td>\n",
        "      <td> 392</td>\n",
        "      <td>2013-09-23</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>326</th>\n",
        "      <td>         Clark St &amp; Leland Ave</td>\n",
        "      <td> 41.967096</td>\n",
        "      <td>-87.667429</td>\n",
        "      <td> 11</td>\n",
        "      <td> 239</td>\n",
        "      <td>2013-09-27</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>327</th>\n",
        "      <td>   Sheffield Ave &amp; Webster Ave</td>\n",
        "      <td> 41.921687</td>\n",
        "      <td>-87.653714</td>\n",
        "      <td> 19</td>\n",
        "      <td> 188</td>\n",
        "      <td>2013-09-25</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>328</th>\n",
        "      <td>           Ellis Ave &amp; 58th St</td>\n",
        "      <td> 41.788746</td>\n",
        "      <td>-87.601334</td>\n",
        "      <td> 15</td>\n",
        "      <td> 365</td>\n",
        "      <td>2013-09-25</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>329</th>\n",
        "      <td> Lake Shore Dr &amp; Diversey Pkwy</td>\n",
        "      <td> 41.932684</td>\n",
        "      <td>-87.636250</td>\n",
        "      <td> 15</td>\n",
        "      <td> 347</td>\n",
        "      <td>2013-09-25</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>330</th>\n",
        "      <td>      Lincoln Ave &amp; Addison St</td>\n",
        "      <td> 41.946176</td>\n",
        "      <td>-87.673308</td>\n",
        "      <td> 19</td>\n",
        "      <td>  77</td>\n",
        "      <td>2013-09-26</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>331</th>\n",
        "      <td>     Halsted St &amp; Blackhawk St</td>\n",
        "      <td> 41.908540</td>\n",
        "      <td>-87.648568</td>\n",
        "      <td> 19</td>\n",
        "      <td> 176</td>\n",
        "      <td>2013-09-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>332</th>\n",
        "      <td>    Halsted St &amp; Diversey Pkwy</td>\n",
        "      <td> 41.933341</td>\n",
        "      <td>-87.648747</td>\n",
        "      <td> 15</td>\n",
        "      <td> 208</td>\n",
        "      <td>2013-09-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>333</th>\n",
        "      <td>    Ashland Ave &amp; Blackhawk St</td>\n",
        "      <td> 41.907066</td>\n",
        "      <td>-87.667252</td>\n",
        "      <td> 15</td>\n",
        "      <td> 224</td>\n",
        "      <td>2013-09-27</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>334</th>\n",
        "      <td>   Lake Shore Dr &amp; Belmont Ave</td>\n",
        "      <td> 41.940775</td>\n",
        "      <td>-87.639192</td>\n",
        "      <td> 19</td>\n",
        "      <td> 233</td>\n",
        "      <td>2013-09-27</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>335</th>\n",
        "      <td>         Calumet Ave &amp; 35th St</td>\n",
        "      <td> 41.831379</td>\n",
        "      <td>-87.618034</td>\n",
        "      <td> 15</td>\n",
        "      <td> 345</td>\n",
        "      <td>2013-10-17</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>336</th>\n",
        "      <td>   Cottage Grove Ave &amp; 47th St</td>\n",
        "      <td> 41.809855</td>\n",
        "      <td>-87.606755</td>\n",
        "      <td> 15</td>\n",
        "      <td> 422</td>\n",
        "      <td>2013-10-17</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>337</th>\n",
        "      <td>        Clark St &amp; Chicago Ave</td>\n",
        "      <td> 41.896544</td>\n",
        "      <td>-87.630931</td>\n",
        "      <td> 19</td>\n",
        "      <td> 303</td>\n",
        "      <td>2013-09-27</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>338</th>\n",
        "      <td>         Calumet Ave &amp; 18th St</td>\n",
        "      <td> 41.857611</td>\n",
        "      <td>-87.619407</td>\n",
        "      <td> 15</td>\n",
        "      <td> 102</td>\n",
        "      <td>2013-09-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>339</th>\n",
        "      <td>         Emerald Ave &amp; 31st St</td>\n",
        "      <td> 41.838198</td>\n",
        "      <td>-87.645143</td>\n",
        "      <td> 11</td>\n",
        "      <td> 404</td>\n",
        "      <td>2013-09-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>340</th>\n",
        "      <td>     Clark St &amp; Wrightwood Ave</td>\n",
        "      <td> 41.929546</td>\n",
        "      <td>-87.643118</td>\n",
        "      <td> 15</td>\n",
        "      <td> 209</td>\n",
        "      <td>2013-10-24</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>341</th>\n",
        "      <td>             Adler Planetarium</td>\n",
        "      <td> 41.866095</td>\n",
        "      <td>-87.607267</td>\n",
        "      <td> 19</td>\n",
        "      <td> 431</td>\n",
        "      <td>2013-10-09</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>342</th>\n",
        "      <td>         Wolcott Ave &amp; Polk St</td>\n",
        "      <td> 41.871262</td>\n",
        "      <td>-87.673688</td>\n",
        "      <td> 15</td>\n",
        "      <td> 284</td>\n",
        "      <td>2013-10-12</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>343</th>\n",
        "      <td>   Racine Ave &amp; Wrightwood Ave</td>\n",
        "      <td> 41.928887</td>\n",
        "      <td>-87.658971</td>\n",
        "      <td> 15</td>\n",
        "      <td> 297</td>\n",
        "      <td>2013-10-24</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>344</th>\n",
        "      <td>    Wolcott Ave &amp; Lawrence Ave</td>\n",
        "      <td> 41.968641</td>\n",
        "      <td>-87.676335</td>\n",
        "      <td> 15</td>\n",
        "      <td>  26</td>\n",
        "      <td>2013-10-09</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>345</th>\n",
        "      <td>       Lake Park Ave &amp; 56th St</td>\n",
        "      <td> 41.793242</td>\n",
        "      <td>-87.587782</td>\n",
        "      <td> 15</td>\n",
        "      <td> 119</td>\n",
        "      <td>2013-10-09</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>346</th>\n",
        "      <td>      Ada St &amp; Washington Blvd</td>\n",
        "      <td> 41.882830</td>\n",
        "      <td>-87.661206</td>\n",
        "      <td> 15</td>\n",
        "      <td> 353</td>\n",
        "      <td>2013-10-10</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>347</th>\n",
        "      <td>        Ashland Ave &amp; Grace St</td>\n",
        "      <td> 41.950687</td>\n",
        "      <td>-87.668700</td>\n",
        "      <td> 15</td>\n",
        "      <td> 319</td>\n",
        "      <td>2013-10-12</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>348</th>\n",
        "      <td>      California Ave &amp; 21st St</td>\n",
        "      <td> 41.854016</td>\n",
        "      <td>-87.695445</td>\n",
        "      <td> 15</td>\n",
        "      <td>  96</td>\n",
        "      <td>2013-10-14</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>349</th>\n",
        "      <td>   Halsted St &amp; Wrightwood Ave</td>\n",
        "      <td> 41.929143</td>\n",
        "      <td>-87.649077</td>\n",
        "      <td> 15</td>\n",
        "      <td> 210</td>\n",
        "      <td>2013-10-28</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>350</th>\n",
        "      <td>     Ashland Ave &amp; Chicago Ave</td>\n",
        "      <td> 41.895966</td>\n",
        "      <td>-87.667747</td>\n",
        "      <td> 15</td>\n",
        "      <td> 247</td>\n",
        "      <td>2013-10-22</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>351</th>\n",
        "      <td>   Cottage Grove Ave &amp; 51st St</td>\n",
        "      <td> 41.803038</td>\n",
        "      <td>-87.606615</td>\n",
        "      <td> 15</td>\n",
        "      <td> 440</td>\n",
        "      <td>2013-10-17</td>\n",
        "    </tr>\n",
        "  </tbody>\n",
        "</table>\n",
        "<p>300 rows \u00d7 6 columns</p>\n",
        "</div>"
       ],
       "metadata": {},
       "output_type": "pyout",
       "prompt_number": 4,
       "text": [
        "                              name   latitude  longitude  dpcapacity  \\\n",
        "id                                                                     \n",
        "5           State St & Harrison St  41.873958 -87.627739          19   \n",
        "13      Wilton Ave & Diversey Pkwy  41.932500 -87.652681          19   \n",
        "14             Morgan St & 18th St  41.858086 -87.651073          15   \n",
        "15            Racine Ave & 18th St  41.858181 -87.656487          15   \n",
        "16             Wood St & North Ave  41.910329 -87.672516          15   \n",
        "17           Wood St & Division St  41.903320 -87.672730          15   \n",
        "19           Loomis St & Taylor St  41.869417 -87.660996          15   \n",
        "20    Sheffield Ave & Kingsbury St  41.909592 -87.653497          15   \n",
        "21      Aberdeen St & Jackson Blvd  41.877726 -87.654787          15   \n",
        "22              May St & Taylor St  41.869482 -87.655486          15   \n",
        "23             Orleans St & Elm St  41.902924 -87.637715          15   \n",
        "24        Fairbanks Ct & Grand Ave  41.891860 -87.620620          15   \n",
        "25       Michigan Ave & Pearson St  41.897660 -87.623510          23   \n",
        "26        McClurg Ct & Illinois St  41.891020 -87.617300          23   \n",
        "27         Larrabee St & North Ave  41.910210 -87.643500          19   \n",
        "28      Larrabee St & Menomonee St  41.914680 -87.643320          15   \n",
        "29        Noble St & Milwaukee Ave  41.900680 -87.662600          15   \n",
        "30      Ashland Ave & Augusta Blvd  41.899643 -87.667700          15   \n",
        "31       Franklin St & Chicago Ave  41.896802 -87.635638          23   \n",
        "32      Racine Ave & Congress Pkwy  41.874640 -87.657030          19   \n",
        "33         State St & Van Buren St  41.877181 -87.627844          27   \n",
        "34       Cannon Dr & Fullerton Ave  41.926756 -87.634429          15   \n",
        "35       Streeter Dr & Illinois St  41.891071 -87.612200          35   \n",
        "36      Franklin St & Jackson Blvd  41.877708 -87.635321          27   \n",
        "37          Dearborn St & Adams St  41.879356 -87.629791          19   \n",
        "42          Wabash Ave & Cermak Rd  41.853239 -87.625337          15   \n",
        "43    Michigan Ave & Washington St  41.883893 -87.624649          43   \n",
        "44          State St & Randolph St  41.884730 -87.627734          27   \n",
        "45    Michigan Ave & Congress Pkwy  41.876066 -87.624433          15   \n",
        "46            Wells St & Walton St  41.899930 -87.634430          19   \n",
        "..                             ...        ...        ...         ...   \n",
        "322          Kimbark Ave & 53rd St  41.799568 -87.594747          15   \n",
        "323     Sheridan Rd & Lawrence Ave  41.969517 -87.654691          15   \n",
        "324   Stockton Dr & Wrightwood Ave  41.931320 -87.638742          15   \n",
        "325        Clark St & Winnemac Ave  41.973385 -87.668365          15   \n",
        "326          Clark St & Leland Ave  41.967096 -87.667429          11   \n",
        "327    Sheffield Ave & Webster Ave  41.921687 -87.653714          19   \n",
        "328            Ellis Ave & 58th St  41.788746 -87.601334          15   \n",
        "329  Lake Shore Dr & Diversey Pkwy  41.932684 -87.636250          15   \n",
        "330       Lincoln Ave & Addison St  41.946176 -87.673308          19   \n",
        "331      Halsted St & Blackhawk St  41.908540 -87.648568          19   \n",
        "332     Halsted St & Diversey Pkwy  41.933341 -87.648747          15   \n",
        "333     Ashland Ave & Blackhawk St  41.907066 -87.667252          15   \n",
        "334    Lake Shore Dr & Belmont Ave  41.940775 -87.639192          19   \n",
        "335          Calumet Ave & 35th St  41.831379 -87.618034          15   \n",
        "336    Cottage Grove Ave & 47th St  41.809855 -87.606755          15   \n",
        "337         Clark St & Chicago Ave  41.896544 -87.630931          19   \n",
        "338          Calumet Ave & 18th St  41.857611 -87.619407          15   \n",
        "339          Emerald Ave & 31st St  41.838198 -87.645143          11   \n",
        "340      Clark St & Wrightwood Ave  41.929546 -87.643118          15   \n",
        "341              Adler Planetarium  41.866095 -87.607267          19   \n",
        "342          Wolcott Ave & Polk St  41.871262 -87.673688          15   \n",
        "343    Racine Ave & Wrightwood Ave  41.928887 -87.658971          15   \n",
        "344     Wolcott Ave & Lawrence Ave  41.968641 -87.676335          15   \n",
        "345        Lake Park Ave & 56th St  41.793242 -87.587782          15   \n",
        "346       Ada St & Washington Blvd  41.882830 -87.661206          15   \n",
        "347         Ashland Ave & Grace St  41.950687 -87.668700          15   \n",
        "348       California Ave & 21st St  41.854016 -87.695445          15   \n",
        "349    Halsted St & Wrightwood Ave  41.929143 -87.649077          15   \n",
        "350      Ashland Ave & Chicago Ave  41.895966 -87.667747          15   \n",
        "351    Cottage Grove Ave & 51st St  41.803038 -87.606615          15   \n",
        "\n",
        "     landmark online date  \n",
        "id                         \n",
        "5          30  2013-06-28  \n",
        "13         66  2013-06-28  \n",
        "14        163  2013-06-28  \n",
        "15        164  2013-06-28  \n",
        "16        223  2013-08-12  \n",
        "17        246  2013-06-28  \n",
        "19        139  2013-06-28  \n",
        "20        154  2013-06-28  \n",
        "21        157  2013-06-28  \n",
        "22        160  2013-06-28  \n",
        "23        172  2013-06-28  \n",
        "24        262  2013-06-28  \n",
        "25         34  2013-06-28  \n",
        "26         51  2013-06-28  \n",
        "27        174  2013-06-28  \n",
        "28        282  2013-06-28  \n",
        "29        290  2013-06-28  \n",
        "30        248  2013-06-28  \n",
        "31         17  2013-06-28  \n",
        "32         76  2013-06-28  \n",
        "33          3  2013-06-28  \n",
        "34        124  2013-06-28  \n",
        "35         22  2013-08-05  \n",
        "36         19  2013-06-28  \n",
        "37         20  2013-06-28  \n",
        "42        170  2013-06-28  \n",
        "43          1  2013-06-28  \n",
        "44          2  2013-06-28  \n",
        "45         40  2013-06-28  \n",
        "46         46  2013-06-28  \n",
        "..        ...         ...  \n",
        "322       397  2013-09-21  \n",
        "323       384  2013-09-23  \n",
        "324       276  2013-10-03  \n",
        "325       392  2013-09-23  \n",
        "326       239  2013-09-27  \n",
        "327       188  2013-09-25  \n",
        "328       365  2013-09-25  \n",
        "329       347  2013-09-25  \n",
        "330        77  2013-09-26  \n",
        "331       176  2013-09-28  \n",
        "332       208  2013-09-28  \n",
        "333       224  2013-09-27  \n",
        "334       233  2013-09-27  \n",
        "335       345  2013-10-17  \n",
        "336       422  2013-10-17  \n",
        "337       303  2013-09-27  \n",
        "338       102  2013-09-28  \n",
        "339       404  2013-09-28  \n",
        "340       209  2013-10-24  \n",
        "341       431  2013-10-09  \n",
        "342       284  2013-10-12  \n",
        "343       297  2013-10-24  \n",
        "344        26  2013-10-09  \n",
        "345       119  2013-10-09  \n",
        "346       353  2013-10-10  \n",
        "347       319  2013-10-12  \n",
        "348        96  2013-10-14  \n",
        "349       210  2013-10-28  \n",
        "350       247  2013-10-22  \n",
        "351       440  2013-10-17  \n",
        "\n",
        "[300 rows x 6 columns]"
       ]
      }
     ],
     "prompt_number": 4
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "trips = pd.read_csv('Divvy_Trips_2013.csv', parse_dates=['starttime', 'stoptime'], index_col=['trip_id'])\n",
      "trips = trips.sort()"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "output_type": "stream",
       "stream": "stderr",
       "text": [
        "/Users/ericmjl/anaconda/lib/python3.4/site-packages/pandas/io/parsers.py:1154: DtypeWarning: Columns (10) have mixed types. Specify dtype option on import or set low_memory=False.\n",
        "  data = self._reader.read(nrows)\n"
       ]
      }
     ],
     "prompt_number": 5
    },
    {
     "cell_type": "markdown",
     "metadata": {},
     "source": [
      "At this point, we have our `stations` and `trips` data loaded into memory. \n",
      "\n",
      "How we construct the graph depends on the kind of questions we want to answer, which makes the definition of the \"unit of consideration\" (or the entities for which we are trying to model their relationships) is extremely important. \n",
      "\n",
      "Let's try to answer the question: \"What are the most popular trip paths?\" In this case, the bike station is a reasonable \"unit of consideration\", so we will use the bike stations as the nodes. \n",
      "\n",
      "To start, let's initialize an directed graph `G`."
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "G = nx.DiGraph()"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [],
     "prompt_number": 6
    },
    {
     "cell_type": "markdown",
     "metadata": {},
     "source": [
      "Then, let's iterate over the `stations` DataFrame, and add in the node attributes."
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "for r, d in stations.iterrows(): # call the pandas DataFrame row-by-row iterator\n",
      "    G.add_node(r, attr_dict=d.to_dict())"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [],
     "prompt_number": 7
    },
    {
     "cell_type": "markdown",
     "metadata": {},
     "source": [
      "In order to answer the question of \"which stations are important\", we need to specify things a bit more. Perhaps a measure such as **betweenness centrality** or **degree centrality** may be appropriate here.\n",
      "\n",
      "The naive way would be to iterate over all the rows. Go ahead and try it at your own risk - it may take a long time :-). Alternatively, I would suggest doing a `pandas` `groupby`."
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "# # Run the following code at your own risk :)\n",
      "# for r, d in trips.iterrows():\n",
      "#     start = d['from_station_id']\n",
      "#     end = d['to_station_id']\n",
      "#     if (start, end) not in G.edges():\n",
      "#         G.add_edge(start, end, count=1)\n",
      "#     else:\n",
      "#         G.edge[start][end]['count'] += 1"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [],
     "prompt_number": 8
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "for (start, stop), d in trips.groupby(['from_station_id', 'to_station_id']):\n",
      "    G.add_edge(start, stop, count=len(d))"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [],
     "prompt_number": 9
    },
    {
     "cell_type": "markdown",
     "metadata": {},
     "source": [
      "First off, let's figure out how dense the graph is. The graph's density is the number of edges divided by the total number of nodes.\n",
      "\n",
      "NetworkX provides an implementation of graph density, but it assumes self-loops are not allowed. (Self-loops are edges from one node to itself.) Let's see what the graph density is "
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "G.edges(data=True)"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "metadata": {},
       "output_type": "pyout",
       "prompt_number": 10,
       "text": [
        "[(5, 5, {'count': 232}),\n",
        " (5, 13, {'count': 1}),\n",
        " (5, 14, {'count': 15}),\n",
        " (5, 15, {'count': 9}),\n",
        " (5, 16, {'count': 4}),\n",
        " (5, 17, {'count': 7}),\n",
        " (5, 19, {'count': 13}),\n",
        " (5, 21, {'count': 16}),\n",
        " (5, 22, {'count': 18}),\n",
        " (5, 23, {'count': 5}),\n",
        " (5, 24, {'count': 36}),\n",
        " (5, 25, {'count': 62}),\n",
        " (5, 26, {'count': 55}),\n",
        " (5, 27, {'count': 4}),\n",
        " (5, 28, {'count': 4}),\n",
        " (5, 29, {'count': 12}),\n",
        " (5, 31, {'count': 8}),\n",
        " (5, 32, {'count': 14}),\n",
        " (5, 33, {'count': 58}),\n",
        " (5, 34, {'count': 7}),\n",
        " (5, 35, {'count': 83}),\n",
        " (5, 36, {'count': 238}),\n",
        " (5, 37, {'count': 132}),\n",
        " (5, 42, {'count': 47}),\n",
        " (5, 43, {'count': 55}),\n",
        " (5, 44, {'count': 71}),\n",
        " (5, 45, {'count': 43}),\n",
        " (5, 46, {'count': 3}),\n",
        " (5, 47, {'count': 65}),\n",
        " (5, 48, {'count': 3}),\n",
        " (5, 49, {'count': 141}),\n",
        " (5, 50, {'count': 24}),\n",
        " (5, 51, {'count': 69}),\n",
        " (5, 52, {'count': 86}),\n",
        " (5, 53, {'count': 25}),\n",
        " (5, 54, {'count': 13}),\n",
        " (5, 55, {'count': 22}),\n",
        " (5, 56, {'count': 18}),\n",
        " (5, 57, {'count': 49}),\n",
        " (5, 58, {'count': 2}),\n",
        " (5, 59, {'count': 179}),\n",
        " (5, 60, {'count': 3}),\n",
        " (5, 61, {'count': 10}),\n",
        " (5, 62, {'count': 61}),\n",
        " (5, 66, {'count': 64}),\n",
        " (5, 67, {'count': 8}),\n",
        " (5, 68, {'count': 114}),\n",
        " (5, 69, {'count': 5}),\n",
        " (5, 71, {'count': 9}),\n",
        " (5, 72, {'count': 99}),\n",
        " (5, 73, {'count': 25}),\n",
        " (5, 74, {'count': 6}),\n",
        " (5, 75, {'count': 179}),\n",
        " (5, 76, {'count': 141}),\n",
        " (5, 77, {'count': 149}),\n",
        " (5, 80, {'count': 26}),\n",
        " (5, 81, {'count': 134}),\n",
        " (5, 84, {'count': 8}),\n",
        " (5, 85, {'count': 51}),\n",
        " (5, 86, {'count': 8}),\n",
        " (5, 87, {'count': 4}),\n",
        " (5, 88, {'count': 7}),\n",
        " (5, 90, {'count': 181}),\n",
        " (5, 91, {'count': 70}),\n",
        " (5, 92, {'count': 10}),\n",
        " (5, 93, {'count': 4}),\n",
        " (5, 94, {'count': 9}),\n",
        " (5, 97, {'count': 191}),\n",
        " (5, 98, {'count': 52}),\n",
        " (5, 99, {'count': 25}),\n",
        " (5, 100, {'count': 19}),\n",
        " (5, 106, {'count': 23}),\n",
        " (5, 108, {'count': 21}),\n",
        " (5, 109, {'count': 30}),\n",
        " (5, 110, {'count': 37}),\n",
        " (5, 111, {'count': 2}),\n",
        " (5, 112, {'count': 4}),\n",
        " (5, 118, {'count': 4}),\n",
        " (5, 120, {'count': 36}),\n",
        " (5, 122, {'count': 4}),\n",
        " (5, 126, {'count': 14}),\n",
        " (5, 127, {'count': 1}),\n",
        " (5, 128, {'count': 3}),\n",
        " (5, 129, {'count': 6}),\n",
        " (5, 130, {'count': 1}),\n",
        " (5, 132, {'count': 1}),\n",
        " (5, 134, {'count': 25}),\n",
        " (5, 135, {'count': 7}),\n",
        " (5, 137, {'count': 3}),\n",
        " (5, 138, {'count': 2}),\n",
        " (5, 140, {'count': 46}),\n",
        " (5, 143, {'count': 4}),\n",
        " (5, 146, {'count': 7}),\n",
        " (5, 147, {'count': 12}),\n",
        " (5, 148, {'count': 5}),\n",
        " (5, 149, {'count': 10}),\n",
        " (5, 150, {'count': 24}),\n",
        " (5, 157, {'count': 2}),\n",
        " (5, 160, {'count': 1}),\n",
        " (5, 162, {'count': 2}),\n",
        " (5, 164, {'count': 12}),\n",
        " (5, 168, {'count': 51}),\n",
        " (5, 169, {'count': 39}),\n",
        " (5, 170, {'count': 11}),\n",
        " (5, 171, {'count': 1}),\n",
        " (5, 173, {'count': 15}),\n",
        " (5, 174, {'count': 115}),\n",
        " (5, 175, {'count': 42}),\n",
        " (5, 176, {'count': 34}),\n",
        " (5, 177, {'count': 11}),\n",
        " (5, 178, {'count': 36}),\n",
        " (5, 179, {'count': 6}),\n",
        " (5, 181, {'count': 28}),\n",
        " (5, 183, {'count': 4}),\n",
        " (5, 184, {'count': 7}),\n",
        " (5, 185, {'count': 2}),\n",
        " (5, 191, {'count': 12}),\n",
        " (5, 192, {'count': 38}),\n",
        " (5, 193, {'count': 2}),\n",
        " (5, 194, {'count': 24}),\n",
        " (5, 195, {'count': 31}),\n",
        " (5, 196, {'count': 18}),\n",
        " (5, 197, {'count': 17}),\n",
        " (5, 198, {'count': 19}),\n",
        " (5, 199, {'count': 51}),\n",
        " (5, 200, {'count': 3}),\n",
        " (5, 202, {'count': 2}),\n",
        " (5, 205, {'count': 2}),\n",
        " (5, 206, {'count': 6}),\n",
        " (5, 207, {'count': 9}),\n",
        " (5, 208, {'count': 5}),\n",
        " (5, 209, {'count': 2}),\n",
        " (5, 210, {'count': 10}),\n",
        " (5, 211, {'count': 17}),\n",
        " (5, 212, {'count': 9}),\n",
        " (5, 214, {'count': 1}),\n",
        " (5, 217, {'count': 2}),\n",
        " (5, 218, {'count': 2}),\n",
        " (5, 220, {'count': 4}),\n",
        " (5, 222, {'count': 1}),\n",
        " (5, 224, {'count': 2}),\n",
        " (5, 232, {'count': 5}),\n",
        " (5, 233, {'count': 3}),\n",
        " (5, 234, {'count': 1}),\n",
        " (5, 236, {'count': 1}),\n",
        " (5, 237, {'count': 2}),\n",
        " (5, 240, {'count': 1}),\n",
        " (5, 241, {'count': 4}),\n",
        " (5, 244, {'count': 4}),\n",
        " (5, 247, {'count': 1}),\n",
        " (5, 249, {'count': 12}),\n",
        " (5, 250, {'count': 16}),\n",
        " (5, 251, {'count': 6}),\n",
        " (5, 252, {'count': 8}),\n",
        " (5, 255, {'count': 37}),\n",
        " (5, 258, {'count': 1}),\n",
        " (5, 261, {'count': 8}),\n",
        " (5, 264, {'count': 10}),\n",
        " (5, 265, {'count': 2}),\n",
        " (5, 268, {'count': 2}),\n",
        " (5, 272, {'count': 1}),\n",
        " (5, 273, {'count': 25}),\n",
        " (5, 274, {'count': 1}),\n",
        " (5, 275, {'count': 3}),\n",
        " (5, 277, {'count': 1}),\n",
        " (5, 278, {'count': 1}),\n",
        " (5, 279, {'count': 1}),\n",
        " (5, 280, {'count': 6}),\n",
        " (5, 282, {'count': 4}),\n",
        " (5, 283, {'count': 51}),\n",
        " (5, 284, {'count': 5}),\n",
        " (5, 286, {'count': 22}),\n",
        " (5, 287, {'count': 15}),\n",
        " (5, 289, {'count': 2}),\n",
        " (5, 291, {'count': 3}),\n",
        " (5, 300, {'count': 3}),\n",
        " (5, 301, {'count': 5}),\n",
        " (5, 305, {'count': 2}),\n",
        " (5, 309, {'count': 1}),\n",
        " (5, 311, {'count': 3}),\n",
        " (5, 313, {'count': 3}),\n",
        " (5, 317, {'count': 3}),\n",
        " (5, 319, {'count': 2}),\n",
        " (5, 320, {'count': 7}),\n",
        " (5, 321, {'count': 23}),\n",
        " (5, 322, {'count': 2}),\n",
        " (5, 328, {'count': 9}),\n",
        " (5, 332, {'count': 1}),\n",
        " (5, 334, {'count': 2}),\n",
        " (5, 337, {'count': 4}),\n",
        " (5, 338, {'count': 12}),\n",
        " (5, 340, {'count': 3}),\n",
        " (5, 341, {'count': 13}),\n",
        " (5, 342, {'count': 1}),\n",
        " (5, 349, {'count': 1}),\n",
        " (5, 350, {'count': 3}),\n",
        " (5, 351, {'count': 2}),\n",
        " (13, 13, {'count': 168}),\n",
        " (13, 15, {'count': 1}),\n",
        " (13, 16, {'count': 7}),\n",
        " (13, 17, {'count': 12}),\n",
        " (13, 19, {'count': 5}),\n",
        " (13, 20, {'count': 40}),\n",
        " (13, 21, {'count': 3}),\n",
        " (13, 22, {'count': 2}),\n",
        " (13, 23, {'count': 13}),\n",
        " (13, 24, {'count': 6}),\n",
        " (13, 25, {'count': 23}),\n",
        " (13, 26, {'count': 15}),\n",
        " (13, 27, {'count': 22}),\n",
        " (13, 28, {'count': 20}),\n",
        " (13, 29, {'count': 10}),\n",
        " (13, 30, {'count': 15}),\n",
        " (13, 31, {'count': 11}),\n",
        " (13, 34, {'count': 138}),\n",
        " (13, 35, {'count': 12}),\n",
        " (13, 36, {'count': 5}),\n",
        " (13, 37, {'count': 6}),\n",
        " (13, 44, {'count': 9}),\n",
        " (13, 46, {'count': 26}),\n",
        " (13, 47, {'count': 14}),\n",
        " (13, 48, {'count': 18}),\n",
        " (13, 49, {'count': 9}),\n",
        " (13, 50, {'count': 1}),\n",
        " (13, 51, {'count': 7}),\n",
        " (13, 52, {'count': 2}),\n",
        " (13, 53, {'count': 15}),\n",
        " (13, 54, {'count': 11}),\n",
        " (13, 56, {'count': 6}),\n",
        " (13, 58, {'count': 18}),\n",
        " (13, 60, {'count': 42}),\n",
        " (13, 61, {'count': 22}),\n",
        " (13, 62, {'count': 2}),\n",
        " (13, 66, {'count': 4}),\n",
        " (13, 67, {'count': 156}),\n",
        " (13, 68, {'count': 1}),\n",
        " (13, 69, {'count': 47}),\n",
        " (13, 71, {'count': 7}),\n",
        " (13, 73, {'count': 3}),\n",
        " (13, 74, {'count': 10}),\n",
        " (13, 75, {'count': 2}),\n",
        " (13, 76, {'count': 14}),\n",
        " (13, 77, {'count': 4}),\n",
        " (13, 80, {'count': 5}),\n",
        " (13, 81, {'count': 1}),\n",
        " (13, 84, {'count': 4}),\n",
        " (13, 85, {'count': 63}),\n",
        " (13, 86, {'count': 21}),\n",
        " (13, 87, {'count': 52}),\n",
        " (13, 88, {'count': 3}),\n",
        " (13, 90, {'count': 11}),\n",
        " (13, 91, {'count': 7}),\n",
        " (13, 92, {'count': 3}),\n",
        " (13, 93, {'count': 36}),\n",
        " (13, 94, {'count': 60}),\n",
        " (13, 97, {'count': 8}),\n",
        " (13, 98, {'count': 2}),\n",
        " (13, 99, {'count': 10}),\n",
        " (13, 100, {'count': 5}),\n",
        " (13, 106, {'count': 3}),\n",
        " (13, 110, {'count': 18}),\n",
        " (13, 111, {'count': 3}),\n",
        " (13, 112, {'count': 7}),\n",
        " (13, 113, {'count': 27}),\n",
        " (13, 114, {'count': 54}),\n",
        " (13, 115, {'count': 113}),\n",
        " (13, 116, {'count': 2}),\n",
        " (13, 117, {'count': 73}),\n",
        " (13, 118, {'count': 20}),\n",
        " (13, 119, {'count': 2}),\n",
        " (13, 123, {'count': 31}),\n",
        " (13, 126, {'count': 51}),\n",
        " (13, 127, {'count': 4}),\n",
        " (13, 128, {'count': 2}),\n",
        " (13, 130, {'count': 7}),\n",
        " (13, 131, {'count': 7}),\n",
        " (13, 134, {'count': 1}),\n",
        " (13, 138, {'count': 4}),\n",
        " (13, 140, {'count': 7}),\n",
        " (13, 141, {'count': 40}),\n",
        " (13, 143, {'count': 39}),\n",
        " (13, 144, {'count': 36}),\n",
        " (13, 150, {'count': 2}),\n",
        " (13, 152, {'count': 72}),\n",
        " (13, 153, {'count': 120}),\n",
        " (13, 154, {'count': 37}),\n",
        " (13, 156, {'count': 59}),\n",
        " (13, 157, {'count': 56}),\n",
        " (13, 158, {'count': 12}),\n",
        " (13, 160, {'count': 1}),\n",
        " (13, 162, {'count': 33}),\n",
        " (13, 163, {'count': 66}),\n",
        " (13, 164, {'count': 5}),\n",
        " (13, 165, {'count': 38}),\n",
        " (13, 166, {'count': 24}),\n",
        " (13, 169, {'count': 1}),\n",
        " (13, 173, {'count': 11}),\n",
        " (13, 174, {'count': 2}),\n",
        " (13, 176, {'count': 18}),\n",
        " (13, 177, {'count': 48}),\n",
        " (13, 181, {'count': 7}),\n",
        " (13, 183, {'count': 2}),\n",
        " (13, 185, {'count': 2}),\n",
        " (13, 186, {'count': 1}),\n",
        " (13, 188, {'count': 9}),\n",
        " (13, 190, {'count': 70}),\n",
        " (13, 191, {'count': 1}),\n",
        " (13, 192, {'count': 13}),\n",
        " (13, 196, {'count': 2}),\n",
        " (13, 198, {'count': 7}),\n",
        " (13, 199, {'count': 1}),\n",
        " (13, 210, {'count': 10}),\n",
        " (13, 211, {'count': 8}),\n",
        " (13, 212, {'count': 4}),\n",
        " (13, 217, {'count': 1}),\n",
        " (13, 219, {'count': 9}),\n",
        " (13, 220, {'count': 384}),\n",
        " (13, 223, {'count': 14}),\n",
        " (13, 224, {'count': 9}),\n",
        " (13, 225, {'count': 24}),\n",
        " (13, 226, {'count': 17}),\n",
        " (13, 227, {'count': 16}),\n",
        " (13, 228, {'count': 10}),\n",
        " (13, 229, {'count': 28}),\n",
        " (13, 230, {'count': 11}),\n",
        " (13, 231, {'count': 4}),\n",
        " (13, 232, {'count': 14}),\n",
        " (13, 233, {'count': 6}),\n",
        " (13, 234, {'count': 2}),\n",
        " (13, 236, {'count': 1}),\n",
        " (13, 238, {'count': 5}),\n",
        " (13, 239, {'count': 19}),\n",
        " (13, 240, {'count': 4}),\n",
        " (13, 242, {'count': 3}),\n",
        " (13, 243, {'count': 12}),\n",
        " (13, 244, {'count': 6}),\n",
        " (13, 245, {'count': 6}),\n",
        " (13, 246, {'count': 4}),\n",
        " (13, 249, {'count': 3}),\n",
        " (13, 250, {'count': 4}),\n",
        " (13, 251, {'count': 4}),\n",
        " (13, 253, {'count': 5}),\n",
        " (13, 254, {'count': 5}),\n",
        " (13, 255, {'count': 1}),\n",
        " (13, 256, {'count': 5}),\n",
        " (13, 257, {'count': 6}),\n",
        " (13, 258, {'count': 11}),\n",
        " (13, 260, {'count': 9}),\n",
        " (13, 268, {'count': 8}),\n",
        " (13, 276, {'count': 2}),\n",
        " (13, 279, {'count': 4}),\n",
        " (13, 288, {'count': 3}),\n",
        " (13, 289, {'count': 11}),\n",
        " (13, 291, {'count': 9}),\n",
        " (13, 292, {'count': 2}),\n",
        " (13, 293, {'count': 1}),\n",
        " (13, 295, {'count': 4}),\n",
        " (13, 296, {'count': 5}),\n",
        " (13, 298, {'count': 3}),\n",
        " (13, 299, {'count': 11}),\n",
        " (13, 300, {'count': 14}),\n",
        " (13, 301, {'count': 1}),\n",
        " (13, 302, {'count': 17}),\n",
        " (13, 303, {'count': 11}),\n",
        " (13, 304, {'count': 3}),\n",
        " (13, 307, {'count': 4}),\n",
        " (13, 308, {'count': 4}),\n",
        " (13, 309, {'count': 2}),\n",
        " (13, 310, {'count': 1}),\n",
        " (13, 311, {'count': 7}),\n",
        " (13, 313, {'count': 26}),\n",
        " (13, 314, {'count': 1}),\n",
        " (13, 318, {'count': 3}),\n",
        " (13, 319, {'count': 33}),\n",
        " (13, 323, {'count': 3}),\n",
        " (13, 324, {'count': 50}),\n",
        " (13, 325, {'count': 3}),\n",
        " (13, 327, {'count': 21}),\n",
        " (13, 329, {'count': 56}),\n",
        " (13, 330, {'count': 4}),\n",
        " (13, 331, {'count': 1}),\n",
        " (13, 332, {'count': 66}),\n",
        " (13, 333, {'count': 4}),\n",
        " (13, 334, {'count': 6}),\n",
        " (13, 337, {'count': 2}),\n",
        " (13, 340, {'count': 38}),\n",
        " (13, 343, {'count': 3}),\n",
        " (13, 348, {'count': 7}),\n",
        " (13, 349, {'count': 18}),\n",
        " (13, 350, {'count': 3}),\n",
        " (14, 5, {'count': 24}),\n",
        " (14, 262, {'count': 1}),\n",
        " (14, 263, {'count': 2}),\n",
        " (14, 261, {'count': 3}),\n",
        " (14, 13, {'count': 1}),\n",
        " (14, 14, {'count': 145}),\n",
        " (14, 15, {'count': 91}),\n",
        " (14, 272, {'count': 3}),\n",
        " (14, 17, {'count': 6}),\n",
        " (14, 274, {'count': 5}),\n",
        " (14, 19, {'count': 16}),\n",
        " (14, 21, {'count': 5}),\n",
        " (14, 22, {'count': 26}),\n",
        " (14, 23, {'count': 1}),\n",
        " (14, 280, {'count': 4}),\n",
        " (14, 25, {'count': 3}),\n",
        " (14, 26, {'count': 5}),\n",
        " (14, 283, {'count': 2}),\n",
        " (14, 284, {'count': 3}),\n",
        " (14, 29, {'count': 6}),\n",
        " (14, 30, {'count': 1}),\n",
        " (14, 31, {'count': 1}),\n",
        " (14, 32, {'count': 11}),\n",
        " (14, 33, {'count': 15}),\n",
        " (14, 35, {'count': 2}),\n",
        " (14, 36, {'count': 19}),\n",
        " (14, 37, {'count': 18}),\n",
        " (14, 42, {'count': 6}),\n",
        " (14, 43, {'count': 7}),\n",
        " (14, 44, {'count': 3}),\n",
        " (14, 45, {'count': 9}),\n",
        " (14, 46, {'count': 2}),\n",
        " (14, 47, {'count': 7}),\n",
        " (14, 48, {'count': 33}),\n",
        " (14, 49, {'count': 6}),\n",
        " (14, 50, {'count': 6}),\n",
        " (14, 51, {'count': 2}),\n",
        " (14, 52, {'count': 1}),\n",
        " (14, 53, {'count': 8}),\n",
        " (14, 54, {'count': 3}),\n",
        " (14, 55, {'count': 34}),\n",
        " (14, 56, {'count': 6}),\n",
        " (14, 57, {'count': 48}),\n",
        " (14, 59, {'count': 71}),\n",
        " (14, 60, {'count': 4}),\n",
        " (14, 61, {'count': 1}),\n",
        " (14, 62, {'count': 15}),\n",
        " (14, 320, {'count': 1}),\n",
        " (14, 321, {'count': 1}),\n",
        " (14, 66, {'count': 2}),\n",
        " (14, 67, {'count': 1}),\n",
        " (14, 68, {'count': 5}),\n",
        " (14, 69, {'count': 4}),\n",
        " (14, 71, {'count': 10}),\n",
        " (14, 72, {'count': 11}),\n",
        " (14, 73, {'count': 15}),\n",
        " (14, 74, {'count': 1}),\n",
        " (14, 75, {'count': 8}),\n",
        " (14, 76, {'count': 13}),\n",
        " (14, 77, {'count': 30}),\n",
        " (14, 80, {'count': 26}),\n",
        " (14, 81, {'count': 11}),\n",
        " (14, 338, {'count': 1}),\n",
        " (14, 84, {'count': 18}),\n",
        " (14, 85, {'count': 1}),\n",
        " (14, 86, {'count': 3}),\n",
        " (14, 313, {'count': 1}),\n",
        " (14, 88, {'count': 1}),\n",
        " (14, 346, {'count': 3}),\n",
        " (14, 90, {'count': 33}),\n",
        " (14, 91, {'count': 31}),\n",
        " (14, 92, {'count': 4}),\n",
        " (14, 93, {'count': 1}),\n",
        " (14, 94, {'count': 2}),\n",
        " (14, 351, {'count': 2}),\n",
        " (14, 97, {'count': 33}),\n",
        " (14, 98, {'count': 1}),\n",
        " (14, 100, {'count': 7}),\n",
        " (14, 273, {'count': 8}),\n",
        " (14, 108, {'count': 20}),\n",
        " (14, 109, {'count': 4}),\n",
        " (14, 110, {'count': 2}),\n",
        " (14, 333, {'count': 1}),\n",
        " (14, 112, {'count': 4}),\n",
        " (14, 275, {'count': 1}),\n",
        " (14, 118, {'count': 2}),\n",
        " (14, 119, {'count': 5}),\n",
        " (14, 120, {'count': 4}),\n",
        " (14, 121, {'count': 4}),\n",
        " (14, 122, {'count': 4}),\n",
        " (14, 123, {'count': 2}),\n",
        " (14, 124, {'count': 26}),\n",
        " (14, 126, {'count': 3}),\n",
        " (14, 128, {'count': 1}),\n",
        " (14, 129, {'count': 76}),\n",
        " (14, 131, {'count': 1}),\n",
        " (14, 134, {'count': 33}),\n",
        " (14, 135, {'count': 16}),\n",
        " (14, 136, {'count': 1}),\n",
        " (14, 137, {'count': 28}),\n",
        " (14, 141, {'count': 1}),\n",
        " (14, 144, {'count': 1}),\n",
        " (14, 146, {'count': 3}),\n",
        " (14, 147, {'count': 2}),\n",
        " (14, 150, {'count': 6}),\n",
        " (14, 156, {'count': 1}),\n",
        " (14, 282, {'count': 7}),\n",
        " (14, 164, {'count': 2}),\n",
        " (14, 167, {'count': 8}),\n",
        " (14, 168, {'count': 16}),\n",
        " (14, 169, {'count': 20}),\n",
        " (14, 170, {'count': 10}),\n",
        " (14, 171, {'count': 5}),\n",
        " (14, 173, {'count': 1}),\n",
        " (14, 174, {'count': 4}),\n",
        " (14, 175, {'count': 1}),\n",
        " (14, 328, {'count': 2}),\n",
        " (14, 178, {'count': 3}),\n",
        " (14, 181, {'count': 5}),\n",
        " (14, 183, {'count': 1}),\n",
        " (14, 184, {'count': 5}),\n",
        " (14, 287, {'count': 21}),\n",
        " (14, 188, {'count': 1}),\n",
        " (14, 190, {'count': 2}),\n",
        " (14, 191, {'count': 5}),\n",
        " (14, 192, {'count': 3}),\n",
        " (14, 195, {'count': 3}),\n",
        " (14, 198, {'count': 10}),\n",
        " (14, 200, {'count': 1}),\n",
        " (14, 202, {'count': 15}),\n",
        " (14, 203, {'count': 5}),\n",
        " (14, 322, {'count': 2}),\n",
        " (14, 205, {'count': 36}),\n",
        " (14, 206, {'count': 9}),\n",
        " (14, 207, {'count': 5}),\n",
        " (14, 208, {'count': 3}),\n",
        " (14, 209, {'count': 1}),\n",
        " (14, 210, {'count': 1}),\n",
        " (14, 291, {'count': 1}),\n",
        " (14, 212, {'count': 1}),\n",
        " (14, 218, {'count': 3}),\n",
        " (14, 286, {'count': 1}),\n",
        " (14, 224, {'count': 2}),\n",
        " (14, 340, {'count': 1}),\n",
        " (14, 241, {'count': 47}),\n",
        " (14, 349, {'count': 2}),\n",
        " (14, 249, {'count': 5}),\n",
        " (14, 250, {'count': 1}),\n",
        " (14, 252, {'count': 4}),\n",
        " (14, 255, {'count': 8}),\n",
        " (15, 317, {'count': 5}),\n",
        " (15, 5, {'count': 12}),\n",
        " (15, 262, {'count': 2}),\n",
        " (15, 300, {'count': 1}),\n",
        " (15, 261, {'count': 5}),\n",
        " (15, 13, {'count': 1}),\n",
        " (15, 14, {'count': 65}),\n",
        " (15, 15, {'count': 96}),\n",
        " (15, 17, {'count': 1}),\n",
        " (15, 274, {'count': 10}),\n",
        " (15, 19, {'count': 36}),\n",
        " (15, 21, {'count': 15}),\n",
        " (15, 22, {'count': 28}),\n",
        " (15, 279, {'count': 1}),\n",
        " (15, 24, {'count': 1}),\n",
        " (15, 25, {'count': 1}),\n",
        " (15, 26, {'count': 1}),\n",
        " (15, 283, {'count': 3}),\n",
        " (15, 28, {'count': 1}),\n",
        " (15, 29, {'count': 5}),\n",
        " (15, 30, {'count': 3}),\n",
        " (15, 31, {'count': 5}),\n",
        " (15, 32, {'count': 69}),\n",
        " (15, 33, {'count': 30}),\n",
        " (15, 35, {'count': 4}),\n",
        " (15, 36, {'count': 57}),\n",
        " (15, 37, {'count': 5}),\n",
        " (15, 42, {'count': 6}),\n",
        " (15, 43, {'count': 3}),\n",
        " (15, 44, {'count': 16}),\n",
        " (15, 45, {'count': 7}),\n",
        " (15, 46, {'count': 4}),\n",
        " (15, 47, {'count': 4}),\n",
        " (15, 48, {'count': 10}),\n",
        " (15, 305, {'count': 1}),\n",
        " (15, 50, {'count': 16}),\n",
        " (15, 51, {'count': 14}),\n",
        " (15, 52, {'count': 3}),\n",
        " (15, 53, {'count': 1}),\n",
        " (15, 54, {'count': 2}),\n",
        " (15, 55, {'count': 34}),\n",
        " (15, 56, {'count': 3}),\n",
        " (15, 57, {'count': 80}),\n",
        " (15, 314, {'count': 1}),\n",
        " (15, 59, {'count': 79}),\n",
        " (15, 60, {'count': 4}),\n",
        " (15, 61, {'count': 4}),\n",
        " (15, 62, {'count': 7}),\n",
        " (15, 320, {'count': 6}),\n",
        " (15, 321, {'count': 1}),\n",
        " (15, 66, {'count': 1}),\n",
        " (15, 68, {'count': 2}),\n",
        " (15, 69, {'count': 3}),\n",
        " (15, 71, {'count': 7}),\n",
        " (15, 72, {'count': 15}),\n",
        " (15, 73, {'count': 44}),\n",
        " (15, 75, {'count': 22}),\n",
        " (15, 76, {'count': 4}),\n",
        " (15, 77, {'count': 6}),\n",
        " (15, 80, {'count': 21}),\n",
        " (15, 81, {'count': 11}),\n",
        " (15, 84, {'count': 7}),\n",
        " (15, 85, {'count': 6}),\n",
        " (15, 86, {'count': 3}),\n",
        " (15, 313, {'count': 4}),\n",
        " (15, 88, {'count': 2}),\n",
        " (15, 90, {'count': 26}),\n",
        " (15, 91, {'count': 1}),\n",
        " (15, 349, {'count': 5}),\n",
        " (15, 351, {'count': 5}),\n",
        " (15, 97, {'count': 15}),\n",
        " (15, 98, {'count': 14}),\n",
        " (15, 100, {'count': 1}),\n",
        " (15, 273, {'count': 5}),\n",
        " (15, 286, {'count': 1}),\n",
        " (15, 106, {'count': 1}),\n",
        " (15, 108, {'count': 20}),\n",
        " (15, 109, {'count': 8}),\n",
        " (15, 110, {'count': 1}),\n",
        " (15, 111, {'count': 1}),\n",
        " (15, 112, {'count': 5}),\n",
        " (15, 275, {'count': 55}),\n",
        " (15, 119, {'count': 9}),\n",
        " (15, 120, {'count': 11}),\n",
        " (15, 122, {'count': 1}),\n",
        " (15, 123, {'count': 2}),\n",
        " (15, 124, {'count': 18}),\n",
        " (15, 128, {'count': 3}),\n",
        " (15, 129, {'count': 47}),\n",
        " (15, 132, {'count': 1}),\n",
        " (15, 278, {'count': 3}),\n",
        " (15, 134, {'count': 23}),\n",
        " (15, 135, {'count': 14}),\n",
        " (15, 136, {'count': 7}),\n",
        " (15, 137, {'count': 17}),\n",
        " (15, 342, {'count': 5}),\n",
        " (15, 140, {'count': 1}),\n",
        " (15, 322, {'count': 1}),\n",
        " (15, 146, {'count': 18}),\n",
        " (15, 148, {'count': 1}),\n",
        " (15, 150, {'count': 2}),\n",
        " (15, 282, {'count': 21}),\n",
        " (15, 158, {'count': 1}),\n",
        " (15, 164, {'count': 1}),\n",
        " (15, 165, {'count': 2}),\n",
        " (15, 167, {'count': 1}),\n",
        " (15, 168, {'count': 5}),\n",
        " (15, 169, {'count': 3}),\n",
        " (15, 170, {'count': 3}),\n",
        " (15, 171, {'count': 3}),\n",
        " (15, 173, {'count': 1}),\n",
        " (15, 174, {'count': 3}),\n",
        " (15, 175, {'count': 13}),\n",
        " (15, 176, {'count': 3}),\n",
        " (15, 178, {'count': 33}),\n",
        " (15, 179, {'count': 1}),\n",
        " (15, 181, {'count': 3}),\n",
        " (15, 183, {'count': 2}),\n",
        " (15, 184, {'count': 2}),\n",
        " (15, 186, {'count': 9}),\n",
        " (15, 191, {'count': 3}),\n",
        " (15, 192, {'count': 7}),\n",
        " (15, 193, {'count': 1}),\n",
        " (15, 331, {'count': 2}),\n",
        " (15, 197, {'count': 1}),\n",
        " (15, 198, {'count': 9}),\n",
        " (15, 202, {'count': 21}),\n",
        " (15, 203, {'count': 9}),\n",
        " (15, 205, {'count': 59}),\n",
        " (15, 206, {'count': 7}),\n",
        " (15, 207, {'count': 1}),\n",
        " (15, 208, {'count': 4}),\n",
        " (15, 209, {'count': 3}),\n",
        " (15, 214, {'count': 4}),\n",
        " (15, 215, {'count': 3}),\n",
        " (15, 217, {'count': 2}),\n",
        " (15, 284, {'count': 4}),\n",
        " (15, 333, {'count': 40}),\n",
        " (15, 223, {'count': 1}),\n",
        " (15, 225, {'count': 1}),\n",
        " (15, 337, {'count': 2}),\n",
        " (15, 340, {'count': 1}),\n",
        " (15, 233, {'count': 1}),\n",
        " (15, 237, {'count': 1}),\n",
        " (15, 241, {'count': 85}),\n",
        " (15, 248, {'count': 1}),\n",
        " (15, 249, {'count': 11}),\n",
        " (15, 250, {'count': 1}),\n",
        " (15, 252, {'count': 17}),\n",
        " (15, 255, {'count': 2}),\n",
        " (16, 5, {'count': 1}),\n",
        " (16, 13, {'count': 24}),\n",
        " (16, 16, {'count': 69}),\n",
        " (16, 17, {'count': 35}),\n",
        " (16, 19, {'count': 2}),\n",
        " (16, 20, {'count': 49}),\n",
        " (16, 23, {'count': 18}),\n",
        " (16, 24, {'count': 31}),\n",
        " (16, 25, {'count': 5}),\n",
        " (16, 26, {'count': 4}),\n",
        " (16, 27, {'count': 8}),\n",
        " (16, 28, {'count': 3}),\n",
        " (16, 29, {'count': 19}),\n",
        " (16, 30, {'count': 14}),\n",
        " (16, 31, {'count': 36}),\n",
        " (16, 34, {'count': 11}),\n",
        " (16, 35, {'count': 1}),\n",
        " (16, 36, {'count': 27}),\n",
        " (16, 37, {'count': 2}),\n",
        " (16, 43, {'count': 4}),\n",
        " (16, 44, {'count': 4}),\n",
        " (16, 45, {'count': 1}),\n",
        " (16, 46, {'count': 7}),\n",
        " (16, 47, {'count': 23}),\n",
        " (16, 48, {'count': 4}),\n",
        " (16, 49, {'count': 16}),\n",
        " (16, 50, {'count': 3}),\n",
        " (16, 51, {'count': 3}),\n",
        " (16, 52, {'count': 1}),\n",
        " (16, 53, {'count': 8}),\n",
        " (16, 54, {'count': 4}),\n",
        " (16, 56, {'count': 9}),\n",
        " (16, 58, {'count': 101}),\n",
        " (16, 60, {'count': 36}),\n",
        " (16, 61, {'count': 44}),\n",
        " (16, 66, {'count': 7}),\n",
        " (16, 67, {'count': 20}),\n",
        " (16, 68, {'count': 2}),\n",
        " (16, 69, {'count': 72}),\n",
        " (16, 71, {'count': 8}),\n",
        " (16, 72, {'count': 1}),\n",
        " (16, 73, {'count': 1}),\n",
        " (16, 74, {'count': 9}),\n",
        " (16, 75, {'count': 24}),\n",
        " (16, 76, {'count': 1}),\n",
        " (16, 77, {'count': 1}),\n",
        " (16, 80, {'count': 7}),\n",
        " (16, 81, {'count': 9}),\n",
        " (16, 84, {'count': 16}),\n",
        " (16, 85, {'count': 13}),\n",
        " (16, 86, {'count': 21}),\n",
        " (16, 87, {'count': 15}),\n",
        " (16, 88, {'count': 11}),\n",
        " (16, 90, {'count': 2}),\n",
        " (16, 91, {'count': 2}),\n",
        " (16, 92, {'count': 16}),\n",
        " (16, 93, {'count': 19}),\n",
        " (16, 94, {'count': 35}),\n",
        " (16, 97, {'count': 3}),\n",
        " (16, 98, {'count': 15}),\n",
        " (16, 99, {'count': 2}),\n",
        " (16, 100, {'count': 18}),\n",
        " (16, 106, {'count': 10}),\n",
        " (16, 108, {'count': 3}),\n",
        " (16, 110, {'count': 11}),\n",
        " (16, 112, {'count': 3}),\n",
        " (16, 113, {'count': 7}),\n",
        " (16, 114, {'count': 12}),\n",
        " (16, 115, {'count': 9}),\n",
        " (16, 116, {'count': 11}),\n",
        " (16, 117, {'count': 6}),\n",
        " (16, 118, {'count': 21}),\n",
        " (16, 119, {'count': 6}),\n",
        " (16, 121, {'count': 1}),\n",
        " (16, 122, {'count': 1}),\n",
        " (16, 123, {'count': 21}),\n",
        " (16, 126, {'count': 31}),\n",
        " (16, 127, {'count': 1}),\n",
        " (16, 128, {'count': 20}),\n",
        " (16, 130, {'count': 39}),\n",
        " (16, 131, {'count': 2}),\n",
        " (16, 134, {'count': 1}),\n",
        " (16, 137, {'count': 1}),\n",
        " (16, 138, {'count': 5}),\n",
        " (16, 140, {'count': 5}),\n",
        " (16, 141, {'count': 13}),\n",
        " (16, 143, {'count': 7}),\n",
        " (16, 144, {'count': 21}),\n",
        " (16, 152, {'count': 4}),\n",
        " (16, 153, {'count': 4}),\n",
        " (16, 154, {'count': 14}),\n",
        " (16, 156, {'count': 9}),\n",
        " (16, 157, {'count': 2}),\n",
        " (16, 158, {'count': 7}),\n",
        " (16, 159, {'count': 1}),\n",
        " (16, 160, {'count': 7}),\n",
        " (16, 162, {'count': 4}),\n",
        " (16, 163, {'count': 3}),\n",
        " (16, 164, {'count': 4}),\n",
        " (16, 165, {'count': 9}),\n",
        " (16, 166, {'count': 2}),\n",
        " (16, 169, {'count': 2}),\n",
        " (16, 173, {'count': 6}),\n",
        " (16, 174, {'count': 1}),\n",
        " (16, 176, {'count': 19}),\n",
        " (16, 177, {'count': 11}),\n",
        " (16, 181, {'count': 3}),\n",
        " (16, 183, {'count': 21}),\n",
        " (16, 185, {'count': 6}),\n",
        " (16, 186, {'count': 7}),\n",
        " (16, 188, {'count': 2}),\n",
        " (16, 190, {'count': 25}),\n",
        " (16, 191, {'count': 13}),\n",
        " (16, 194, {'count': 2}),\n",
        " (16, 196, {'count': 2}),\n",
        " (16, 198, {'count': 4}),\n",
        " (16, 199, {'count': 3}),\n",
        " (16, 210, {'count': 21}),\n",
        " (16, 211, {'count': 5}),\n",
        " (16, 212, {'count': 5}),\n",
        " (16, 213, {'count': 7}),\n",
        " (16, 214, {'count': 8}),\n",
        " (16, 215, {'count': 3}),\n",
        " (16, 216, {'count': 4}),\n",
        " (16, 217, {'count': 1}),\n",
        " (16, 219, {'count': 9}),\n",
        " (16, 220, {'count': 6}),\n",
        " (16, 222, {'count': 2}),\n",
        " (16, 223, {'count': 15}),\n",
        " (16, 224, {'count': 5}),\n",
        " (16, 225, {'count': 2}),\n",
        " (16, 226, {'count': 5}),\n",
        " (16, 227, {'count': 7}),\n",
        " (16, 228, {'count': 1}),\n",
        " (16, 229, {'count': 2}),\n",
        " (16, 230, {'count': 5}),\n",
        " (16, 231, {'count': 1}),\n",
        " (16, 232, {'count': 8}),\n",
        " (16, 233, {'count': 1}),\n",
        " (16, 239, {'count': 2}),\n",
        " (16, 240, {'count': 1}),\n",
        " (16, 242, {'count': 3}),\n",
        " (16, 243, {'count': 1}),\n",
        " (16, 244, {'count': 1}),\n",
        " (16, 250, {'count': 2}),\n",
        " (16, 251, {'count': 2}),\n",
        " (16, 255, {'count': 4}),\n",
        " (16, 256, {'count': 1}),\n",
        " (16, 258, {'count': 3}),\n",
        " (16, 259, {'count': 4}),\n",
        " (16, 260, {'count': 9}),\n",
        " (16, 268, {'count': 4}),\n",
        " (16, 273, {'count': 1}),\n",
        " (16, 276, {'count': 3}),\n",
        " (16, 279, {'count': 3}),\n",
        " (16, 283, {'count': 1}),\n",
        " (16, 285, {'count': 4}),\n",
        " (16, 286, {'count': 9}),\n",
        " (16, 287, {'count': 10}),\n",
        " (16, 288, {'count': 6}),\n",
        " (16, 289, {'count': 9}),\n",
        " (16, 290, {'count': 1}),\n",
        " (16, 291, {'count': 10}),\n",
        " (16, 298, {'count': 1}),\n",
        " (16, 299, {'count': 1}),\n",
        " (16, 300, {'count': 8}),\n",
        " (16, 301, {'count': 8}),\n",
        " (16, 302, {'count': 3}),\n",
        " (16, 304, {'count': 1}),\n",
        " (16, 305, {'count': 1}),\n",
        " (16, 307, {'count': 7}),\n",
        " (16, 308, {'count': 2}),\n",
        " (16, 309, {'count': 6}),\n",
        " (16, 310, {'count': 8}),\n",
        " (16, 311, {'count': 1}),\n",
        " (16, 312, {'count': 1}),\n",
        " (16, 313, {'count': 1}),\n",
        " (16, 315, {'count': 3}),\n",
        " (16, 316, {'count': 1}),\n",
        " (16, 317, {'count': 1}),\n",
        " (16, 318, {'count': 1}),\n",
        " (16, 319, {'count': 3}),\n",
        " (16, 327, {'count': 2}),\n",
        " (16, 331, {'count': 1}),\n",
        " (16, 332, {'count': 2}),\n",
        " (16, 333, {'count': 6}),\n",
        " (16, 337, {'count': 5}),\n",
        " (16, 340, {'count': 1}),\n",
        " (16, 342, {'count': 1}),\n",
        " (16, 348, {'count': 1}),\n",
        " (16, 349, {'count': 1}),\n",
        " (17, 5, {'count': 2}),\n",
        " (17, 13, {'count': 21}),\n",
        " (17, 14, {'count': 4}),\n",
        " (17, 15, {'count': 1}),\n",
        " (17, 16, {'count': 25}),\n",
        " (17, 17, {'count': 118}),\n",
        " (17, 19, {'count': 7}),\n",
        " (17, 20, {'count': 28}),\n",
        " (17, 21, {'count': 4}),\n",
        " (17, 22, {'count': 2}),\n",
        " (17, 23, {'count': 22}),\n",
        " (17, 24, {'count': 1}),\n",
        " (17, 25, {'count': 15}),\n",
        " (17, 26, {'count': 23}),\n",
        " (17, 27, {'count': 16}),\n",
        " (17, 28, {'count': 9}),\n",
        " (17, 29, {'count': 30}),\n",
        " (17, 30, {'count': 57}),\n",
        " (17, 31, {'count': 15}),\n",
        " (17, 32, {'count': 5}),\n",
        " (17, 33, {'count': 6}),\n",
        " (17, 34, {'count': 7}),\n",
        " (17, 35, {'count': 3}),\n",
        " (17, 36, {'count': 32}),\n",
        " (17, 37, {'count': 8}),\n",
        " (17, 43, {'count': 6}),\n",
        " (17, 44, {'count': 8}),\n",
        " (17, 45, {'count': 6}),\n",
        " (17, 46, {'count': 8}),\n",
        " (17, 47, {'count': 27}),\n",
        " (17, 48, {'count': 20}),\n",
        " (17, 49, {'count': 10}),\n",
        " (17, 50, {'count': 2}),\n",
        " (17, 51, {'count': 11}),\n",
        " (17, 52, {'count': 13}),\n",
        " (17, 53, {'count': 7}),\n",
        " (17, 54, {'count': 26}),\n",
        " (17, 56, {'count': 57}),\n",
        " (17, 58, {'count': 54}),\n",
        " (17, 59, {'count': 3}),\n",
        " (17, 60, {'count': 25}),\n",
        " (17, 61, {'count': 84}),\n",
        " (17, 62, {'count': 2}),\n",
        " (17, 66, {'count': 14}),\n",
        " (17, 67, {'count': 25}),\n",
        " (17, 68, {'count': 2}),\n",
        " (17, 69, {'count': 308}),\n",
        " (17, 71, {'count': 30}),\n",
        " (17, 73, {'count': 8}),\n",
        " (17, 74, {'count': 20}),\n",
        " (17, 75, {'count': 10}),\n",
        " (17, 76, {'count': 2}),\n",
        " (17, 77, {'count': 19}),\n",
        " (17, 80, {'count': 8}),\n",
        " (17, 81, {'count': 10}),\n",
        " (17, 84, {'count': 8}),\n",
        " (17, 85, {'count': 27}),\n",
        " (17, 86, {'count': 38}),\n",
        " (17, 87, {'count': 11}),\n",
        " (17, 88, {'count': 25}),\n",
        " (17, 90, {'count': 9}),\n",
        " (17, 91, {'count': 43}),\n",
        " (17, 92, {'count': 16}),\n",
        " (17, 93, {'count': 16}),\n",
        " (17, 94, {'count': 14}),\n",
        " (17, 97, {'count': 7}),\n",
        " (17, 98, {'count': 13}),\n",
        " (17, 99, {'count': 7}),\n",
        " (17, 100, {'count': 15}),\n",
        " (17, 106, {'count': 5}),\n",
        " (17, 110, {'count': 9}),\n",
        " (17, 111, {'count': 3}),\n",
        " (17, 112, {'count': 37}),\n",
        " (17, 114, {'count': 5}),\n",
        " (17, 115, {'count': 7}),\n",
        " (17, 116, {'count': 15}),\n",
        " (17, 117, {'count': 3}),\n",
        " (17, 118, {'count': 6}),\n",
        " (17, 119, {'count': 4}),\n",
        " (17, 121, {'count': 1}),\n",
        " (17, 122, {'count': 40}),\n",
        " (17, 123, {'count': 41}),\n",
        " (17, 124, {'count': 4}),\n",
        " (17, 126, {'count': 18}),\n",
        " (17, 127, {'count': 1}),\n",
        " (17, 128, {'count': 63}),\n",
        " (17, 129, {'count': 1}),\n",
        " (17, 130, {'count': 76}),\n",
        " (17, 134, {'count': 1}),\n",
        " (17, 138, {'count': 4}),\n",
        " (17, 140, {'count': 13}),\n",
        " (17, 141, {'count': 4}),\n",
        " (17, 143, {'count': 9}),\n",
        " (17, 144, {'count': 8}),\n",
        " (17, 146, {'count': 2}),\n",
        " (17, 149, {'count': 1}),\n",
        " (17, 152, {'count': 3}),\n",
        " (17, 153, {'count': 4}),\n",
        " (17, 154, {'count': 8}),\n",
        " (17, 156, {'count': 4}),\n",
        " (17, 157, {'count': 3}),\n",
        " (17, 158, {'count': 32}),\n",
        " (17, 159, {'count': 23}),\n",
        " (17, 160, {'count': 11}),\n",
        " (17, 162, {'count': 7}),\n",
        " (17, 164, {'count': 12}),\n",
        " (17, 166, {'count': 7}),\n",
        " (17, 167, {'count': 1}),\n",
        " (17, 169, {'count': 2}),\n",
        " (17, 170, {'count': 1}),\n",
        " (17, 173, {'count': 13}),\n",
        " (17, 176, {'count': 21}),\n",
        " (17, 177, {'count': 4}),\n",
        " (17, 181, {'count': 15}),\n",
        " (17, 183, {'count': 78}),\n",
        " (17, 185, {'count': 14}),\n",
        " (17, 186, {'count': 4}),\n",
        " (17, 188, {'count': 6}),\n",
        " (17, 190, {'count': 2}),\n",
        " ...]"
       ]
      }
     ],
     "prompt_number": 10
    },
    {
     "cell_type": "markdown",
     "metadata": {},
     "source": [
      "Applying what we learned earlier on, let's use the **betweenness centrality** metric."
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "centralities = nx.betweenness_centrality(G, weight='count')"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [],
     "prompt_number": 11
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "sorted(centralities.items(), key=lambda x:x[1], reverse=True)"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "metadata": {},
       "output_type": "pyout",
       "prompt_number": 12,
       "text": [
        "[(330, 0.00886669943242348),\n",
        " (279, 0.007710666275820479),\n",
        " (305, 0.007680475362440875),\n",
        " (127, 0.007469989433533957),\n",
        " (179, 0.007454940121738556),\n",
        " (250, 0.0074138384904420375),\n",
        " (319, 0.007319846055226994),\n",
        " (288, 0.007274288725222051),\n",
        " (62, 0.007238922310279711),\n",
        " (252, 0.007157161350510534),\n",
        " (307, 0.006851483587205805),\n",
        " (351, 0.006807957698017353),\n",
        " (121, 0.00664252630735609),\n",
        " (349, 0.00662793509858823),\n",
        " (261, 0.006297836521825952),\n",
        " (328, 0.0062542603468764895),\n",
        " (333, 0.00619294308744789),\n",
        " (310, 0.006094388732457846),\n",
        " (222, 0.005932080339960762),\n",
        " (331, 0.005931779204490039),\n",
        " (213, 0.005862659175792905),\n",
        " (214, 0.005677377181812808),\n",
        " (340, 0.00566938611213152),\n",
        " (108, 0.005496974155898166),\n",
        " (244, 0.005428514875301785),\n",
        " (311, 0.00527858154208919),\n",
        " (210, 0.005275776077353789),\n",
        " (146, 0.005226880927410617),\n",
        " (160, 0.005201600122954794),\n",
        " (296, 0.0051878537273299784),\n",
        " (196, 0.005162476445801233),\n",
        " (147, 0.00509925433946163),\n",
        " (59, 0.005085058964466159),\n",
        " (350, 0.005058688526221259),\n",
        " (72, 0.005049412792386793),\n",
        " (188, 0.005043909671844077),\n",
        " (149, 0.005013964865444856),\n",
        " (215, 0.005001672996731946),\n",
        " (194, 0.004964901106284033),\n",
        " (240, 0.004930503336030043),\n",
        " (19, 0.004923233085993645),\n",
        " (313, 0.004821348659264089),\n",
        " (109, 0.004789142927215147),\n",
        " (183, 0.004767573233509318),\n",
        " (255, 0.0047591984218863384),\n",
        " (259, 0.004719099884194086),\n",
        " (308, 0.004707597704285719),\n",
        " (169, 0.0046849589120754615),\n",
        " (309, 0.004657057282459226),\n",
        " (216, 0.004629970214351647),\n",
        " (15, 0.0046138421508459615),\n",
        " (300, 0.004581021468070859),\n",
        " (44, 0.004548080520851038),\n",
        " (338, 0.004547228870018735),\n",
        " (228, 0.004481750506962273),\n",
        " (299, 0.004463168025816623),\n",
        " (71, 0.004431144187263017),\n",
        " (327, 0.004360098821019499),\n",
        " (321, 0.004357777717362311),\n",
        " (30, 0.00434394395257449),\n",
        " (148, 0.004338131668351634),\n",
        " (229, 0.004321123065271076),\n",
        " (16, 0.004299500690598696),\n",
        " (312, 0.004250387924667323),\n",
        " (207, 0.0042148769867600714),\n",
        " (205, 0.004182313873928928),\n",
        " (219, 0.0041491231489336235),\n",
        " (258, 0.00413761036175701),\n",
        " (217, 0.004132998841287411),\n",
        " (122, 0.004128209408648092),\n",
        " (159, 0.004123413427670484),\n",
        " (163, 0.004112907010735916),\n",
        " (277, 0.004102506074547841),\n",
        " (154, 0.004083771831744102),\n",
        " (236, 0.004060977330310686),\n",
        " (249, 0.004040375282504752),\n",
        " (173, 0.003938158828196655),\n",
        " (33, 0.003934102854459997),\n",
        " (260, 0.0038956815044295036),\n",
        " (68, 0.0038649625793378524),\n",
        " (116, 0.003823400748338011),\n",
        " (100, 0.0038053297693117173),\n",
        " (273, 0.0037742008850654056),\n",
        " (348, 0.0037688913916280624),\n",
        " (231, 0.003766887992928327),\n",
        " (87, 0.003752396282580066),\n",
        " (112, 0.003750723199993872),\n",
        " (337, 0.003749798805144235),\n",
        " (202, 0.0037434759529703303),\n",
        " (113, 0.0037158177658298533),\n",
        " (128, 0.003708131857523562),\n",
        " (158, 0.00368360034757035),\n",
        " (230, 0.003678104181509367),\n",
        " (119, 0.0036462247826381656),\n",
        " (320, 0.003634212795140546),\n",
        " (49, 0.0036114809210798684),\n",
        " (315, 0.003609925259693964),\n",
        " (251, 0.0036081421817334026),\n",
        " (283, 0.003586963956303708),\n",
        " (225, 0.003540046917875943),\n",
        " (203, 0.003520844674363695),\n",
        " (322, 0.0034702763912399536),\n",
        " (185, 0.0034641013573815903),\n",
        " (186, 0.0034423166999248698),\n",
        " (256, 0.003430258458642069),\n",
        " (129, 0.003418991583396165),\n",
        " (23, 0.0033962957670411555),\n",
        " (136, 0.0033801440672257678),\n",
        " (254, 0.003361637707540065),\n",
        " (135, 0.003347156649295695),\n",
        " (81, 0.0033420421576813423),\n",
        " (111, 0.003341354896784434),\n",
        " (84, 0.0033404218992987523),\n",
        " (162, 0.0033310915331506213),\n",
        " (284, 0.0032905475121321145),\n",
        " (166, 0.0032562869897761835),\n",
        " (292, 0.0032412740895902538),\n",
        " (124, 0.003235086909376921),\n",
        " (303, 0.0032037693251470048),\n",
        " (289, 0.003193796569681578),\n",
        " (276, 0.0031919975756750556),\n",
        " (58, 0.0031898104423303806),\n",
        " (55, 0.0031803951579707458),\n",
        " (14, 0.003173101061406569),\n",
        " (130, 0.003170741374745699),\n",
        " (171, 0.003167337187279887),\n",
        " (118, 0.003159523714857017),\n",
        " (212, 0.0031592903925133295),\n",
        " (298, 0.0031500495398885525),\n",
        " (164, 0.003148072369485701),\n",
        " (184, 0.003125251312423359),\n",
        " (302, 0.0031025804053136084),\n",
        " (106, 0.0030947242183105386),\n",
        " (198, 0.0030607263293284397),\n",
        " (52, 0.003027264028400419),\n",
        " (73, 0.00300153171735069),\n",
        " (195, 0.0030001936834870395),\n",
        " (317, 0.002990512060547784),\n",
        " (69, 0.0029905044388996815),\n",
        " (29, 0.002987069923405721),\n",
        " (206, 0.002985548063677197),\n",
        " (282, 0.0029677943648853036),\n",
        " (243, 0.0029584478387308056),\n",
        " (324, 0.0029509865075863875),\n",
        " (134, 0.002944016620497866),\n",
        " (341, 0.0029356219976224454),\n",
        " (61, 0.0029021947841598216),\n",
        " (257, 0.0028872823563091156),\n",
        " (46, 0.0028709855599018093),\n",
        " (34, 0.0028675240688856222),\n",
        " (75, 0.0028664472457202816),\n",
        " (227, 0.002852667814864783),\n",
        " (27, 0.0028476780632854695),\n",
        " (234, 0.002846371787696011),\n",
        " (274, 0.0027985061758421686),\n",
        " (152, 0.0027903394265294057),\n",
        " (237, 0.002785652497021841),\n",
        " (226, 0.002774401267561993),\n",
        " (232, 0.0027740576096037554),\n",
        " (98, 0.0027736387477515652),\n",
        " (86, 0.002769565776954175),\n",
        " (342, 0.0027662458115486946),\n",
        " (178, 0.0027585393974300237),\n",
        " (329, 0.0027565734666018028),\n",
        " (168, 0.0027253841531395535),\n",
        " (32, 0.002714165882727859),\n",
        " (92, 0.002695623365364526),\n",
        " (192, 0.0026620107536183732),\n",
        " (20, 0.002641485008669375),\n",
        " (97, 0.0026365870345413226),\n",
        " (99, 0.0026283183911863157),\n",
        " (138, 0.0026161379389821405),\n",
        " (224, 0.002611805132836141),\n",
        " (346, 0.0026115851144031545),\n",
        " (45, 0.002611010035040941),\n",
        " (31, 0.002608139359420874),\n",
        " (190, 0.0026067227102557645),\n",
        " (211, 0.0025946807371674064),\n",
        " (264, 0.002584209157324771),\n",
        " (181, 0.002582276077198124),\n",
        " (140, 0.002579315942598099),\n",
        " (285, 0.002572790440073189),\n",
        " (120, 0.0025678842702007445),\n",
        " (131, 0.002557954778324662),\n",
        " (47, 0.0025490382886163895),\n",
        " (280, 0.0025196857952807265),\n",
        " (24, 0.002516744267061461),\n",
        " (123, 0.002512318297636409),\n",
        " (287, 0.0025063314558368623),\n",
        " (246, 0.0024792096973951703),\n",
        " (22, 0.0024770904483391596),\n",
        " (26, 0.002465094414323574),\n",
        " (150, 0.00246433598315244),\n",
        " (301, 0.0024572453822634638),\n",
        " (21, 0.002453512863362293),\n",
        " (77, 0.0024460867425388643),\n",
        " (334, 0.0024457883342547736),\n",
        " (233, 0.0024318314257415884),\n",
        " (304, 0.002428471588843976),\n",
        " (5, 0.0024148307561855844),\n",
        " (110, 0.002401569673715587),\n",
        " (90, 0.0023919267224003617),\n",
        " (67, 0.0023853567830253875),\n",
        " (37, 0.002370603514012594),\n",
        " (291, 0.002365959012176933),\n",
        " (238, 0.002362693627757538),\n",
        " (42, 0.0023316819994241224),\n",
        " (88, 0.00232718390734097),\n",
        " (242, 0.002326176725670704),\n",
        " (85, 0.002310353138763431),\n",
        " (209, 0.0023081645199139215),\n",
        " (93, 0.0022981944461562664),\n",
        " (193, 0.002291617126425224),\n",
        " (91, 0.002282359928454141),\n",
        " (132, 0.0022709080410981894),\n",
        " (54, 0.0022572039574241284),\n",
        " (137, 0.0022117969549857288),\n",
        " (153, 0.002209982346708313),\n",
        " (167, 0.002204333302404228),\n",
        " (51, 0.0021664246898003845),\n",
        " (50, 0.0021618800984819515),\n",
        " (74, 0.0021212034464226054),\n",
        " (262, 0.0021104067692712877),\n",
        " (175, 0.002096644439219682),\n",
        " (241, 0.002096113417544516),\n",
        " (57, 0.002085555985118413),\n",
        " (286, 0.0020794977511481173),\n",
        " (199, 0.0020754774197028355),\n",
        " (17, 0.002064709344320019),\n",
        " (141, 0.0020530731418418927),\n",
        " (275, 0.0020371144427902203),\n",
        " (265, 0.002035380999980962),\n",
        " (294, 0.0020207121651623344),\n",
        " (332, 0.0020148459950840177),\n",
        " (156, 0.001990892976405642),\n",
        " (197, 0.0019843188779076213),\n",
        " (48, 0.0019832928102679307),\n",
        " (239, 0.0019478831232069556),\n",
        " (290, 0.0019422812277481928),\n",
        " (28, 0.0019164675877551155),\n",
        " (80, 0.0018939760874870978),\n",
        " (248, 0.001877169708860902),\n",
        " (60, 0.0018694750441242425),\n",
        " (326, 0.0018526714772981747),\n",
        " (295, 0.0018523837799261497),\n",
        " (208, 0.0018231212958166986),\n",
        " (191, 0.0017829731835390305),\n",
        " (43, 0.0017610909917269981),\n",
        " (314, 0.0017582653165861672),\n",
        " (220, 0.00175770336565225),\n",
        " (165, 0.0017487623752009429),\n",
        " (53, 0.0017473889720206156),\n",
        " (268, 0.0016799414482182493),\n",
        " (174, 0.0016697112869872852),\n",
        " (143, 0.0016586263323594714),\n",
        " (36, 0.0016578152268380102),\n",
        " (293, 0.0016497329434082392),\n",
        " (325, 0.0016251159069392508),\n",
        " (318, 0.0016206324938468747),\n",
        " (117, 0.001596714684545128),\n",
        " (114, 0.0015517313085258691),\n",
        " (76, 0.0015447044205930956),\n",
        " (297, 0.0015444329101339529),\n",
        " (253, 0.0015307963852322559),\n",
        " (115, 0.0015144150347954708),\n",
        " (247, 0.0015124697552762693),\n",
        " (144, 0.001512009643247113),\n",
        " (316, 0.0014761529642514347),\n",
        " (176, 0.001449976109992337),\n",
        " (94, 0.001436205378412973),\n",
        " (126, 0.0014289800113045134),\n",
        " (223, 0.0014139440204661209),\n",
        " (25, 0.0013770048707618624),\n",
        " (343, 0.0013760662689047253),\n",
        " (347, 0.001363771887139136),\n",
        " (306, 0.0013268657529369949),\n",
        " (177, 0.0013259065261472757),\n",
        " (157, 0.0013168364167175652),\n",
        " (13, 0.0012865951142466815),\n",
        " (35, 0.0012736067766993355),\n",
        " (272, 0.0012666778678555547),\n",
        " (66, 0.0012045368377540586),\n",
        " (56, 0.0011913094055701636),\n",
        " (278, 0.0011667893297574673),\n",
        " (263, 0.001137655524048522),\n",
        " (170, 0.0011326571725974212),\n",
        " (245, 0.0009382518456642929),\n",
        " (267, 0.0008766322173917539),\n",
        " (218, 0.0008542873658864517),\n",
        " (339, 0.0008192670543960908),\n",
        " (335, 0.0007503209421096855),\n",
        " (271, 0.0006708821742430301),\n",
        " (344, 0.0006689484554478053),\n",
        " (323, 0.0005840512592464089),\n",
        " (345, 0.0004925372585850174),\n",
        " (200, 0.00048144714966003044),\n",
        " (204, 0.00038347378327410867),\n",
        " (201, 0.0003751166456127419),\n",
        " (281, 0.00031288706422695245),\n",
        " (336, 0.00014030981220447018)]"
       ]
      }
     ],
     "prompt_number": 12
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "import matplotlib.pyplot as plt\n",
      "%matplotlib inline\n",
      "plt.bar(centralities.keys(), centralities.values())"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "metadata": {},
       "output_type": "pyout",
       "prompt_number": 14,
       "text": [
        "<Container object of 300 artists>"
       ]
      },
      {
       "metadata": {},
       "output_type": "display_data",
       "png": "iVBORw0KGgoAAAANSUhEUgAAAXoAAAD6CAYAAACvZ4z8AAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAGCFJREFUeJzt3W+sXOl90PHvrzZsdo3tEFqhyPeqisSLijUqb0DlBXT4\np2x3VVe4tKXp1oGmdRoH21RJlnW2sL6grO1kA9qsWaotTdWw8qaGJkHRNoJW6khd8aZIdFd4qSgv\nwH+gJajJesG1WdwfL+Zcdnw9f87MnLlzzjPfjzTS3DPPPOd3npn7m2d+55mZyEwkSeX6llUHIEla\nLhO9JBXORC9JhTPRS1LhTPSSVDgTvSQVbu+kGyNiH/ACcAfoZ+alavth4Mmq2bnMvBIR54EHgVuZ\neSYifgh4FHgbeDYzf2tZByFJGm/ajP4ocDkzjwNHhrafAk5Ul5MRsQnszczTwJ6I2Kju+yHgk8DH\nGo9cklTLxBk9cAh4rbp+d2j7wcy8CRAR+6t216rbrgIbwLPA88DvAH+0qYAlSbOZluivA5vA69w7\n+38zIg5U198CbjBI7lTtv5yZN4DfiIg/AXx0Z8cR4UdyJWkOmRmztJ9WuvkS8P0R8QLw1Yj4QrX9\nOQaz9eeBz2XmNeDtiPgs8H8z80ZEfE91v78PnBsTbOsvTz/99MpjME7jNE5j3L7MY+KMPjNvAT82\ntOlStf0K8MEdbT+54++vAV+bKypJUmNcXimpCGfPnl11CK1lop+i1+utOoRajLNZxtms3Yhza2tr\noft3ZSznEfPWfBbecUSuat+SyhMRc9ewu6Q6zkZPxkqSOs5EL0mFM9FLUuFM9JJUOBO9JBXORC9J\nhTPRS1LhTPSSVDgTvSQVzkQvSYUz0UtS4Uz0klQ4E70kFc5EL0mFM9FLUuFM9JJUuIm/GRsR+4AX\ngDtAPzMvVdsPA09Wzc5l5pWIOA88CNzKzDMR8X7gbwEB/LPM/JVlHYQkabxpM/qjwOXMPA4cGdp+\nCjhRXU5GxCawNzNPA3siYgP4S8DHgL8DPNp45JKkWibO6IFDwGvV9btD2w9m5k2AiNhftbtW3XYV\n2AAuAb8E/AHw4VGdD/+Yb6/XK/o3GyVpHv1+n36/v1AfE38zNiIeB76Rma9ExMuZ+cPV9heBj1fN\nPg18CjiVmZ+IiAvA88CzwOMM3jX8fGb+yI6+/c1YSY3xN2Mn3GdKon8IuAjcBl4FHsnMYxHxMPBE\n1exCZr4REc8ADwC3M/OpiPhR4K9UbX4lM1/a0beJXlJjTPQT7rOqgTHRS2qSiX48l1dKUuFM9JJU\nOBO9JBXORC9JhTPRSxorIoiY6bxfLcOfodHyuepG0ljbSb7p/9VlrJBx1c14zuglqXAmekkqnIle\nkgpnopekwpnoNVWXVkgsa5WI1GUmek21tbW16hA0RpdehLU6Lq/UVF1atras5YBttezHxuWV7ePy\nSknFsRy3OBO9pLlZOuoGSzcNKblk0KW3xCU/DqOsunQz7/5nuV/dx7RLz9NFWLqRJN3HRC91nDVs\nTWOil6TC7Z10Y0TsA14A7gD9zLxUbT8MPFk1O5eZVyLiPPAgcCszz0TEjwF/BtgEXs/MTy7rICRJ\n402b0R8FLmfmceDI0PZTwInqcjIiNoG9mXka2BMRG5n5+cz8CPCfgJ9fQuySpBomzuiBQ8Br1fW7\nQ9sPZuZNgIjYX7W7Vt12FdgArkfEu4D3ZeZvj+p8eGlWr9ej1+vNGL4kla3f79Pv9xfqY+Lyyoh4\nHPhGZr4SES9n5g9X218EPl41+zTwKeBUZn4iIi4An8vMG9X9ycyXRvTt8sqO6NKytZIfh1GGT8Iu\n45hdXtk+8yyvnJboHwIuAreBV4FHMvNYRDwMPFE1u5CZb0TEM8ADwO3MfKq6/1eAH8rMOyP6NtF3\nRJf+gUp+HEYx0S8eS9c0nuiXyUTfHV36Byr5cRjFRL94LF3jB6YkdYbr/3ePiV6SKqW++JjoJalw\nJnpJKpyJXpIKZ6LXPfx+ca2rkp/7Lq9sSCnL+kYtUevSsrVSHoe6ury8cludZZN12y0yBssey6a4\nvFKSdB8TvSQVzkQvSYUz0UtS4Uz0klQ4E70kFc5EL0mFM9FLhSv1i7pU37SfEpSkVvNFbDpn9JKK\n4juY+5noJalwJnpJKtzEGn1E7ANeAO4A/cy8VG0/DDxZNTuXmVci4jzwIHArM89ExHuBM1WbL2bm\nv13KEUjqvHX7MrrdNm1GfxS4nJnHgSND208BJ6rLyYjYBPZm5mlgT0RsAB8HbgJ3geuNRy5JqmXa\nqptDwGvV9btD2w9m5k2AiNhftbtW3XYV2AD+JIMXhK8DnwF+Ymfnw9//3Ov16PV6s8YvSUXr9/v0\n+/2F+piW6K8Dm8Dr3Dv7fzMiDlTX3wJuMEjuVO2/Ut33m8D/Bt41qvOSv+hfkpqwcxK8tbU1cx/T\nEv2XgIsR8Rjw1Yj4QmYeA54Dnq/aXMjMaxHxdkR8Fridmdcj4h8BnwaSQZ1fWjvWnneXk8fR/IWp\nhpTyD+0vTM3u7NmzYxPMsuOp86tIi8SwW78wNWk/dWIYZda4Sv6FKRN9Q0z07bCKx2HS+JjoJ/e7\n3beJvj5/SlCSdB8TvSQVzkQvSYUz0UsNcLVH+63zl515MrYhnoxth1WdjB23T0/GTu53u+/dOBk7\nSz9tfr57MlaSdB8TvSQVzkS/Bta5NinJRC9JxTPRSx3hyh7Ny1U3DWnzqptZYnPVTbP7bDKecY/N\nNlfd3MtVN+9wRi9JhTPRS1LhTPTSHFzJpC4x0WvpPIkorZYnYxviydjZ+pzUFuYfx916HIb348nY\nxU6gejJ2Np6MlRbgOw+VamKij4h9EfELEfFiRHxgaPvhiHipujxcbTsfEc9FxLnq77MR8YsR8U8j\n4r3LPQy1XReS6Dw/uix1wbQZ/VHgcmYeB44MbT8FnKguJyNiE9ibmaeBPRGxAbwN3AH+D/DNxiNv\nCU/K1WMSlVZnWqI/BFyrrt8d2n4wM29m5k1g/452V4GNzPxUZh4DfhX4UIMxd1YXZrXL1IYXxXV/\nDLSe9k65/TqwCbzOvS8Kb0bEger6W8ANYKP6exP48lDbrwOHR3U+/E/X6/Xo9Xo1w+6mra0tE82K\nLfMx6NIniNUd/X6ffr+/UB8TV91ExEPAReA28CrwSGYeq+ryT1TNLmTmGxHxDPAAcDszn4qIMwyS\n/rcCJzPzd3f0XcSqm50z1CnjuZJE0IZVN8OmjdG0NnX2NcsqkXlWW4xadTPq/q66cdVN0+ZZddPZ\n5ZVtWc5ooq+//20m+np23tdEb6IHl1dKkkYw0UtqjTacsC+RiV6SCmeiV9HWbZWTM2KN4snYBXky\ntv7+t+3mydidsZd+MnZcXE3FMOr2Jk+gbtv5mM3Tlydj3+GMXp3ijFWaXacSvf/kajufn2qjTiV6\nSd20budK2qZTNfpR9ccm45+nT2v09fe/bZEa/ay373aNfmcf1ujHPw6TNFmjrzsO1uglSZ1lopd2\n2bqda7Jss3qWbsb0P+t9ti3j+0YWZemmXaWbuo9HKaWbSWMwjqWb8SzdSJLuU3yi922jVIZRJa91\nKoEtopOlm2F13v7O83Z83pgs3Yzf/zZLN/X2Z+lmdNu6/Vi6eUfxM3pJWncmemkGlgLVRZZuRvRv\n6cbSzaRjmKVEYunG0k3TLN2oEc5aFxMRKx9DT1Jq2LQfB98HvADcAfqZeanafhh4smp2LjOvRMR5\n4EHgVmaeqdr9KeBXgfdl5q0dfTuj3yWzzuh3tl3VjH6eNehtmNGPazfL/uocy6S4xsVT1yzPa2f0\nu2sZM/qjwOXMPA4cGdp+CjhRXU5GxCawNzNPA3siYiMi/hDwIeCXAacXus+o5XLrzjHRMkxL9IeA\na9X1u0PbD2bmzcy8Cezf0e4qsAF8DPhcg7FKGuILguraO+X268Am8Dr3vii8GREHqutvATcYJHeq\n9l8B/jTwx4E/CxwH/vHOzofrmL1ej16vN2v8klS0fr9Pv99fqI9pNfqHgIvAbeBV4JHMPBYRDwNP\nVM0uZOYbEfEM8ABwOzOfGurj88DfXnWNvk6d2hr97tbop9XgF719VOxtr9FPOr5RxzJuf+Piqcsa\nfVk1+rVZXmmiN9GPOxYT/f1M9GUlepdXLpEn1iS1gYm+EPO+qKx6vbek5TPRr7mtra1Vh7DW2vRC\nu87vQNv0OCyDNfoR/TdVy5xWp6zb97y19TpxjKv7WqMfOHv2LGfPnl1ajX6W41t2jX7SMZVeo697\nvG1gjV61zTpz240ZTxtnVb7jUQmc0Y/ofx1m9MN/T5vBLbpiqO6MftKsedKxLHNGP2p8nNHfex9n\n9LvLGX3D1rlmKa2S/3vNMtFLqsXk210memmKppJbG89BaD1Yox/R/6RVIdNiskY/PradfXelRr/T\nvDX6Wce6bTX6WVZkLVqjH7XfUcdhjb6eaV9qJnWe5YayjHtx0XiWblSbCVPqpmISvfXP1fAEXXv4\nOGicYhJ91z/YMpwwl/Wi1XQiWGZiMWlJzSnmZOykk0JdOBk76aRdUydjd5r1BGHd7dP2X+dk7LRY\nZjkZO6m/acfRpZOx0zR1MnZSTHWOY5bYx43vtOfMpDbreDK2mBm9ymV5qBt8nNrLVTcaadElldIo\nvhCsRmdm9G16gmzX0NsU0yJmOY62HHNbTr63ZTyaNOsxlTgGpelMjX5a/XY3a/Tjaq0723alRj/J\npJrybtXop8W7yhp93Xi7VKMfd99xNfpR8S4ybnXuY42+wQ9MRcQ+4AXgDtDPzEvV9sPAk1Wzc5l5\nJSLOAw8CtzLzTER8H/AIsAFsZea/m+1wtChnWmoTn4+rM610cxS4nJnHgSND208BJ6rLyYjYBPZm\n5mlgT0RsZOa/ysyPAH8PeP8SYpca5wlFlWjaydhDwGvV9btD2w9m5k2AiNhftbtW3XaVwSz+ekR8\nDPhe4MdHdT5cZ+31evR6vdmi30VNnZzc/sUiSaqj3+/T7/cX6yQzx16Ax4HHqusvD21/EThQXX4G\n2AQ+U912ATg01PbbgJ8d0XfOAhh5Gb59p6effvr/b9/ZftI+Rv298/q4mGaJedy+Z4l5XOyT9j/q\nuGZpM6r/OrFNGt9F4p00DnXGf9rzap5xm+V5My7+cdfrjled5928/dWNd9HL9v/wLI/PtDZ1jr3N\nqvgm5u6dl4knYyPiIeAicBt4FXgkM49FxMPAE1WzC5n5RkQ8AzwA3M7MpyLiQ8B3Au8Bfi4zf21H\n3zlp3yNiGbl9u49RJ2NnORm6s/2k+896MnZSm3Gx1o15XOyT9j8chydjp38Qr24ck9pNet6Mi7+p\nDx2N2s8os/RX539kmZ5++un7fst3WoyjbttW+snYolfdmOhN9Cb60fsZpUuJvs5+TPTvKPIDU5Me\n/FEvCLPcvwlN1fvVPeOeW54A1jJ15gNTkqT5FDmjL0HdGV5XZ4LLWHlU0lh09VjUTkXW6OvUemfd\nR5M1+kltp9Vwp8XclRr9qPvOm9wmxdO2Gv08rNGPj8EafT2Wbjokwg/zSJpd5xO9iU/z8oVT68Ia\nvRrRpZVEq0juvqC007o8Lp2f0Wv3TfrnaMvXOzhbv1+TY+LYdktRib4tSWaddf23e6USFZHot2cX\nJhmVrk3vVJxYdUfnl1fOoy3LKyf1P6rPOkvsdmN55bT71lm+OKp9k8srF9X08spFY5m2RHXW/kZZ\nJNY2Lq+c1Gbac6bN55o6v7zSGcJ4jo2kebVqRj/pe2iWMUOoO/Nsw4x+3IeTnNE7o5+nv1GaGj9n\n9MvV+Rn9KrV5xtyWmqxWw8dfi3JGX6P/Vc/oJ8W+qhl9ndhmiaNOu2Xdf1l9LnNm64zeGf0s93FG\nP6M2z/wlaRRn9DX6n6VG6ozeGf1wH87ol8cZfX3O6GuwRiqpy0z0klS4qV9qFhH7gBeAO0A/My9V\n2w8DT1bNzmXmlYg4DzwI3MrMMxHxd4H3Ad8KnM7MG8s4iFVwlt8ey3gsJpURpa6pM6M/ClzOzOPA\nkaHtp4AT1eVkRGwCezPzNLAnIjYy80Jm/iTwEvAXG45dLeWLYLv5+KyfOl9TfAh4rbp+d2j7wcy8\nCRAR+6t216rbrgIbwPWI+CPADwI/sbPj4RUsvV5vtshVDBNPWVyZ1qx+v0+/31+sk8yceAEeBx6r\nrr88tP1F4EB1+RlgE/hMddsFBon/APDPgY0R/eZOo7YN39b0ZRn9z9PncNu69xu3j1n231Sb3Rrb\n3b4sGvsyj72J2Hbjf2zVj8+4NtOOuc2q+Kbm7uHL1OWVEfEQcBG4DbwKPJKZxyLiYeCJqtmFzHwj\nIp4BHgBuZ+ZTEfFLDN41/DcG5Z9fG+o3d+67rcsrl91nFra8ctY42mreY2/q/svse9T/Wdcep0We\nv+P+f3be3kbzLK90HX3D/S/ap4m+Pdqc6Bdlol+vRO/ySkmd1LUXplUy0UtS4Uz00pK4+kRtYY2+\n4f6t0c8eR1u1uca+qBJq9HVYox9wRi+tKd9xrA9n9A3374y+2fuvUpdjn2b72Ep45zWJM/oBZ/SS\nVDgT/RorcQYn6X4mei2VLybS6pnoJalwJvqO2q2ZsjNyqftM9JJUOBO9pLWzbp8hcB19w/3v1jr6\ncW1LXxe9m1xH332THsNpt7VVsevoS3wCSm3i/1jZOpHoJUnzM9EvybrVACW1Vydq9Mv8Obam9zHt\nOzTq3N8afTusU42+9OOc57a2KrZGL0ma38REHxH7IuIXIuLFiPjA0PbDEfFSdXm42nY+Ip6LiHPV\n349GxCsR8dHlHoIkaZJpM/qjwOXMPA4cGdp+CjhRXU5GxCawNzNPA3siYiMzfxn49DKCliTVt3fK\n7YeA16rrd4e2H8zMmwARsb9qd6267SqwAVyftvPhE5a9Xq9OvJK0Vvr9Pv1+f6E+piX668Am8Dr3\nzv7fjIgD1fW3gBsMkjtV+y9X1yeeMHBliiRN1uv17pkIb21tzdzHtET/JeBiRDwGfDUivpCZx4Dn\ngOerNhcy81pEvB0RnwVuZ+aNiPgu4KeAd0fEf8/ML80cnSRpYS6vbHgfLq8sR8nLK7e5vNLllZKk\nApjoJalwJnpJxSq1JDUrE70kFc5EL625dZ31rtNxm+glqXAmekkqnIlekgpnopekwpnopTHW6WSd\nymail6TCmeglqXAmekkqnIlekgpnopekwpnoJalwJnpJKpyJXpIKN/E3YyNiH/ACcAfoZ+alavth\n4Mmq2bnMvBIR54EHgVuZeWZUm6UcgSRpomkz+qPA5cw8DhwZ2n4KOFFdTkbEJrA3M08DeyJiY2eb\nxiOXJNUycUYPHAJeq67fHdp+MDNvAkTE/qrdteq2q8DGiDaSpBWYluivA5vA69w7+38zIg5U198C\nbjBI7lTtvzKizX1GfZfIbn6/yDL2tWifs9x/1eOn7vP5Mlpp4xKZOf7GiIeAi8Bt4FXgkcw8FhEP\nA09UzS5k5hsR8QzwAHA7M58a1WZpRyFJGmtiopckdZ/LKyWpcNNq9EsxbtlmG0RED/iHwH8Avsjg\nRHOPQVnqI5l5a2XBARHxPuApBie7fyAiPjAcHxC0YGxHxPk14L8A/yszP9GW50BEfB/wGHAA+Dng\n22jZeO6I8fPAT9HOsfwO4DTwx4B/Dfw+LRvLEXH+G+D7aeF4VrHuA/rAWeAgc47nSko3EfGjwO9l\n5isR8cXM/Bu7HsQYEfEXGKz//x3gUww+A/CDEfEo8J7MfGmlAVYi4l9UCfTycHzVzd9oy9gOxfkv\ngf8J/OfMfLZtz4GIeDfwLHCgreM5FONB4PeA327pWH4Lg0kSbR1LuCfOoKXjGRFbDBaz/Efgg/OO\n56pKN8PLMe9OargCv56ZjzJI9v8A+INq+/ay0bbZfqXejm+DwWopaNHYZuZfz8yfBN5bfZjuEO2K\n86eBf0K7x/OngYuZ+QOZ+WFaOJYR8b3AKwwSaGvHcjjOto5nRPxV4A3g6wxejOYez1Ul+u1lm6uM\nYaR85y3ON4E/PHTTt/POi1MbfTuDcb3OOy9IrRrbyv8A9tOSOGPgAvC1zPz3Qze1Zjx3xPibQze1\naiwBMvOrmfk9wN/kncTUmrHcNhTnB4c2t208vxv4LuADwI+zwHiuqnQzvGzz1zPz5V0PYoyI+GvA\n+4F3M6h/HQL+PPAu4KOZ+fsrDI+IeA/wDPCXGdSU/ytD8TF45V/52I6I8zuAW8CezPxwW54DEXEK\nOAb8BvCbwE1aNp4jYvxztHMsv5vBp+nfxaDU8Lu0bCxHxPlbwHfSwvHcFhEfZDCrP8ic4+nySkkq\nXBvf2kuSGmSil6TCmeglqXAmekkqnIlekgpnopekwpnoJalw/w8+lO7pjcglFQAAAABJRU5ErkJg\ngg==\n",
       "text": [
        "<matplotlib.figure.Figure at 0x1114a7208>"
       ]
      }
     ],
     "prompt_number": 14
    },
    {
     "cell_type": "markdown",
     "metadata": {},
     "source": [
      "Applying what we learned earlier, let's use the **\"degree centrality\"** metric as well."
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "decentrality = nx.degree_centrality(G)\n",
      "plt.bar(decentrality.keys(), decentrality.values())"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "metadata": {},
       "output_type": "pyout",
       "prompt_number": 15,
       "text": [
        "<Container object of 300 artists>"
       ]
      },
      {
       "metadata": {},
       "output_type": "display_data",
       "png": "iVBORw0KGgoAAAANSUhEUgAAAXEAAAD6CAYAAABXh3cLAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAE7hJREFUeJzt3V/MJfVdx/HPt1Jtdulus9YLsm2avauURi7VVHtsbVkx\noqIQoOxilX9qhTYoXUqbfVYjhtJKQpYNwgIp3exuWbkyK9FeOEmJxnhhaQw10aSK1IqYhVKF5WL5\nenHmYWfPzv8zf36/mfcr2eTZOfP7c+Y5z/d8z3d+M8fcXQCAOL1t7AkAANojiANAxAjiABAxgjgA\nRIwgDgARI4gDQMRKg7iZ7TKzw2Z2YmX7ZWZ23My+ZmYf63eKAIAipUHc3b/j7jfmPPQRSXdI+rSk\ny/uYGACg2gUt2x2T9JSkNyXd0t10AABNtA3i+yR9SMtM/nFJn8g+aGZcBgoALbi7Ndm/qia+w8we\nknSpme0zsyfSh05KelTSI5KeLphI8P/2798/+hyYJ/Nknsxx818bpZm4u5+SdGvO9q9K+mqrEQEA\nnWGJIQBEbNZBfLFYjD2FWphnt5hnt2KYZwxzbMva1mFKOzXzPvoFgCkzM3mXJzYBAGEjiANAxAji\nABAxgjgARIwgDgARI4gDQMQI4gAQMYI4AESMIA4AESOIA0DECOIAEDGCOABEjCAOABEjiANAxCYX\nxDc2NsaeAgAMZnL3E0/vxzvK2ACwjs7vJ25mu8zssJmdWNl+kZk9kP776TaTnRMzk1nx74VPDwDa\nqpWJm9kJd78q8/8vS3pd0lZJ97v78yv7k4lnbAbwonmFOGcAw2uTiZd+232JiyXdJuklSfdJuml1\nh2x2uVgsJv0ddwDQRpIkSpJkrT7aZuKPSPqcpFckPebue1b2JxPPIBMHUEfnmbiZ7ZB0j6RLzWyf\npIvdfa+kP5X0RUku6VDL+QIA1sTqlAGQiQOog2+7H1jeqpOqlSgA0CWCeAWW/wEIGUG8woEDBzrv\nM++NgTcLAG3MpiaerUtvbGzUDppl9eq8Wnedbat9VtXMAczD7GvidQNzH9k1AIxhUkF8asGZEguA\nKpMqp5SVJbKPNVnSN2Y5haWHwLzMvpzSBEsB48XvDjgrqiDe1x9vtl8CBICYRBXE54o3FgBFogni\nsQUxAm93OMELFIvmxGY2IDY50Zj3WFFwzT5WdBKyarzVvuv0mTe37AnYua8jZ1095mLI+4kHhYwX\nwFxFU07B+CgRAeGZZBAn0ACYi0kGcdQTcmYd8tyAkBDEW2C1xHAI5EC5WQTxrgNBiPdo4Y0FmKdZ\nBPGhjBlIQ3xjAdC/0iBuZrvM7LCZnch57INm9qKZbelveuXGrJvmBWwCafjqvGaoxyMmtS72MbMT\n7n5V5v9vl3SfpO2SPuXu/7ey/yAX+5T9oRVdgNPkYp+yuwvmjZXX77oX+xQ9p1Vt7njY9KKZIS+y\nKXvu68yjTlsuJsJYhrzY5w5JD0j6QtEO2Ux1sVhosVi0HAoIT5NvhwKKJEmiJEnW6qNtJn5c0vck\nfVzSYXe/f2X/SWXiVePOLROvM591hZ6Jc6939KHz+4mb2Q4ze0jSpWa2z8yekCR3v8bdPyPp7yX9\nWesZY9aGzmSpc2OKgrwBVtWNpcjEz1fnBmFFbcbKxOvcXCxvrLaZeN1jRCaOsXSeiQ+BlQD9qnt8\nQ/89UH8G8o2eiZdl3X1k4mWmmImXZZV1VuIUjVG1bx1NMvHseENl4mX7jZGJs2pm+qLMxNsiMwOA\niIN4HxfWTOmNoclzmdLzBuYm2nJKVYmkTTlltX3M5ZTNMeqUU9qMUbXvapui8Smn1Dd0OYXyzfBm\nVU4ByqyeqOXTBqZqEl/Phvq6zK5iWGYX8ooboAvBZeLZjIk/wHbmctzIroEBg3jdP7ip3wlwLoFn\niOcZw2tlLr/vOkK/FiFWg53YLPronXfSLytve8wnNqtO5HZxYrNo7KKx1h2jaN86J1bXObFZNX6Z\ndU/g1i0ldVlyGvJE48bGxltvkjHOP1ZtTmxSE+9AV9kFWUoc5pBdx/ApB0tB1cSnGMRifU4xB6q+\njzkBDiEJqpzS5CN0SOWUdfusKoWsjp+n63JK3u8rlnJKnd/POuWUJmWBWMspddfUt+mTckox1olH\nqO0bAieJEIqYP7VNAZl4A31k4k32LbuqlUy8vG3deee1JxMvH6/JSd46/c0ZmTiCVRRYyeKA9ZCJ\nN0Am3j4Tz9u3Kksvm1vZ+GTi3Y1VZzwy8e6QiQMTwTkP1EUQR+cokQDDqSynmNkuSXdL2u7nfuP9\nZyXtkvRuSbe7+3czj1FOKWg/h3JK0RhzLafU3beqXZ/liLLXE+WU4fRSTnH377j7jTnb73X3WyUd\nkfRzTQbFMPg4Phw+fWAsa112b2YXSrpa0k2rj2Vf1IvFYp1hgOAdOHCAQI7GkiRRkiRr9VF7dYqZ\nnVgpp2yT9KCku9z9hZV9KacUtO+6nNJk7Gw7yindllPqvL6boJwyT72UU8xsh5k9JOlSM9tnZk+k\nDz0uaZuku82McgrOQzkH6B/rxBsgE2+WiVftO9VMPO8Yk4mTidcxyXXiZkatEWiIv5n5CD4Tz0Mm\nTibeZvyyuZS1L5t33lxCyMTrZsdFfZOJj2OSmTiA+PHJoD8EcUwGgaIfZuvfAoAv0uhPlOWUOiin\nnN9ftt2UyilNT3oXjVk09tzLKZuK+qszVpPyzJxRTkEUusjsEBZ+n+MhiANAxAjiABAxgjgARIwg\nDgARI4gDHVld4sjJPgyBJYYt+mSJYf6cquZWdPymssSwbPypLzGsmhdLDOthiSEQCZZZoisEcaBD\nbQPz1K427eNNije+fARxIAAhXZYeU6Cc2ptfG9TEW/RJTTx/TlVzm0NNvO54eTXoqvr3UDXxurdN\naDLXLmriReOsc3uD0FATRy+G+Bjb1Rh9zHNO2V5MWTiWyMRb9Dm3TLxsrK4y8SarI9pk3nXmvanq\nE8dUMvGmz6MqE8/u00UmXtQHmfi5SjNxM9tlZofN7MTK9kvM7Ej67wNtJovhxZBRkgkCzdTKxO38\nb7p/WNLvp//9orvfurI/mXhB+zEz8ToZ7NiZeN25Ve1bhUycTDxEbTLxC1qOtd3dX00HfWfLPgDM\n3FDBdypBPk/bIP59M9uW/vyDvB2yH90Xi0XLYQBgupIkUZIka/VRWk4xsx2S7pH0UUmPSrrY3fem\ndfA7093udffnVto1Lqd0jXJKeX+UUyinhFBOKXtOXZZTYsnE25RTglmd0jWCeHl/BHGCOEE8PG2C\nOOvEASBiBHGMjmWFQHttT2xiJgiwZ3EsECIycQCjM+MOhW0RxIGAEdxQhSAOoBHeWMJCTXwmpvBH\nN4XnMHX8joZHJg4AESOIAzWQYeaL4c6YU8cVmy36jPGKzbpzWb2CsGqcLq7YrDu3dffNm0uePsZu\ne8Vm3lhjX7HZpF3dKzbLHuOKzXJk4gCCR8ZfjEy8RZ9k4vlzqpobmfj5Y6yTiVfdd2RKmXjRfmTi\nZOJYExkSMC4y8RZ9TjkTzz7W9u52Q2bibcWciVf1XdbfOndjJBPvX5tMnHXi6AwrOMYTcpDiddEv\nyilABAiEKEIQBxAd3tTOIogDQMSoiQMjIqPEukqDuJltlXRI0huSEnc/mm6/TNInJZmkw+7+9b4n\nCgA4X1U55UpJT7r7zZKuyGz/iKQ7JH1a0uU9zQ0TM/dbmPb1/Od8TFFdTtkp6dn05zOZ7cckPSXp\nTUm39DAvAEANVUH8BUnvlfQtnZu175P0oXTb45I+sdoweyXfYrFYb5YAUCDmTyJJkihJkrX6KL1i\n08y2SDoo6bSkZyTtdve9ZrZH0s+nu33d3Y+stOOKzYL2U75is8vjPLUrNuu06+L3W3UF6BhXbDZ5\nHTc5BlV9Z4V8MVRWmys2uey+RZ8E8fP372JOdebWFYI4QTxE3AALAGaGIA4AESOIA0DECOLAzMW8\nugMEcQATMsc3JII4AESMII5OxJgB8dVyYeL30gzrxFv0OZd14l301cZQ68TXfU22nef+/ft14MCB\n3P6azqGojybrxNv0vfn/PtaJ171Goc56+9VxprhOnCDeok+C+Hr7D91f2RhjBPGy/prOoagPgvi5\nphzEKacALcVYQsL0EMSBQEyxFswbXf8op7Tok3LKevsP3V/ZGEO+Juvo4jW22X6d+6TUmds6945Z\nnVf2McoplFMAYDYI4gAQMYI4AESMIA4AESOIY/bM5v0Fzm1xzMJAEAcQHN4g6iOIA0DESr/t3sy2\nSjok6Q1JibsfTbdfJOmudLfj7v63vc4SQZviRSqIX9GtBkJfK95U1bfd75F0yt1Pmtlxd78m3f5l\nSa9L2irpfnd/fqUdF/sUtJ/ixT5dG/pin9U/9rE/ynd1QU7fF/u0Vedin7r9lF3sU/ScQw7ibS72\nKc3EJe2U9Gz685nM9osl3SbpJUn3SbpptWE2O1ssFk3mBACzkCSJkiRZq4+qTPx6SS+nmfgxd782\n3f6IpM9JekXSY+6+Z6UdmXhBezLxamNl4kONXYVMnEy8UZuKIL5F0kFJpyU9I2m3u+81sx+XdKck\nl/SIu//dSjuCeEF7gng1gvh8g3jTfgjiFeUUd39N0m9mNh1Nt39b0icbzxAAUpwQ7wZLDIEZWTeL\n7jLw5n27EZrjVrQt+qSc0i/KKf2VU8aa12o/Un+v4bmVU8jEASBiBHEAtYz9CQX5qtaJY6L4g8RY\nhn7tTf0EKjXxFn1OoSbedOwhURMPsyYemro18aLHQ0RNHABmhiAOABEjiANAxAjiABAxgjgARIwg\nDgARI4hj1qa49A7zQhAHgIgRxAEgYgRxIIPyCmJDEEdwpn6vC6BL3DulRZ/cOyV+IT9H7p1SD/dO\nWSITB4CIlQZxM9tqZl8xs4fN7LqVxz5oZi+mX6YMABhBVSZ+paQn3f1mSVdsbjSzt0v6LUl/KWl6\nn9MARMvMJlk+KlL1pRA7JT2b/nwms/0OSQ9I+kJRw+zJqcVi0WpyGMec/gCAMSVJoiRJ1uqj9MSm\nmV0v6WV3P2lmx9z92nT7cUnfk/RxSYfd/f6VdpzYLGgfw4nNOQj5xOY6OLFZr12o2pzYrAriWyQd\nlHRa0jOSdrv73szjj0n6lLu/ttKOIF7QniAeBoJ4/AjiaRuWGDbvkyAeP4J4/AjiSywxBICIEcQB\nIGIEcQCIGEEcmJAp1r5RjiAOABEjiANAxAjiwMRRYpk2gjgARIwgDgARI4gDQMQI4gAQMYI4AESM\nIA4AESOIA0DECOIAEDGCOABEjCAOTAxXaM4LQRyzRKDDVBDEASBiF1TtYGZbJR2S9IakxN2Ppts/\nK2mXpHdLut3dv9vnRAEA56v8omQz2yPplLufNLPj7n7NyuO/IulCdz+S2cYXJRe054uSMZR1X6+h\n44uSlyozcUk7JT2b/nxmZcALJV0t6abVRhsbG2/9vFgsmswJAGYhSRIlSbJWH3Uy8eslvZxm4sfc\n/dp0+zZJD0q6y91fWGlDJl7QnkwcQyETL24XqjaZeJ0gvkXSQUmnJT0jabe77zWzp7TM5P9T0pPu\n/jeZNgTxgvYEcQyFIF7cLlS9BPGWEyGIF7QniGMoBPHidqFqE8RZYghM2FQDOM4iiANAxAjiABAx\ngjgARIwgDgARI4gDQMQI4gAQMYI4gCixfHKJIA4AESOIA0DECOIAEDGCOABEjCAOABEjiANAxAji\nABAxgjgARIwgDgARI4gDQMRKg7iZbTWzr5jZw2Z2XWb7JWZ2JP33gf6nCQDIU5WJX6nllyDfLOmK\nzPbbJP1O+u/3epobAKBCVRDfKek/0p/PZLZvd/dX3f1VSe/sZWYAgEoXVDz+gqT3SvqWzg343zez\nbenPP8hrmHeHsSHvOtbHWOv22aT92McP8eP1km9qx8XcvfhBsy2SDko6LekZSbvdfW9aB78z3e1e\nd3+u95kCAM5TGsQBAGFjiSEARKyqJt6YmW2VdEjSG5ISdz/a9RhtmdlC0h9J+idJx7U8cbuQ9COS\nftvdXxttcpLMbJeku7U8cXxVuqzzrflJMgVwbHPm+bSkf5P0v+7+B6G8BszslyX9oqRtkh6V9GMK\n7HiuzPExSZ9RmMfy/ZJul/Sjkv5K0usK7FjmzPOvJf2aAjye6Vy3SkokbUjarpbHs/NyipntkXTK\n3U+a2XF3v6bTAdZgZj8raZ+k/5L0x5L+xN2vNrPLJe1w9yOjTjBlZifS4Phkdn7pwy+Hcmwz8/xz\nSf8j6V/d/UuhvQbM7F2SviRpW6jHMzPH7ZJOSfqXQI/l27RMgBTqsZTOmacp0ONpZge0XBjybUk3\ntD2efZRTipYlhuAb7n65loH8DyW9mW5/XtJ7RptVsc132M35vUfLFUNSQMfW3X/d3W+VdJGZXaLl\nayCkeX5e0oMK+3h+XtJBd7/K3W9RgMfSzH5J0kktg2OwxzI7z1CPp5l9TNJzkl7S8o2m9fHsI4hv\nLkvsq//W/OzHjlck/XDmoffp7BtPiN6n5XF9QWffbII6tqn/1vK6gSDmaUv3Snra3f8x81Awx3Nl\njt/MPBTUsZQkd/8Ld/8FSb+hs0EnmGO5KTPPGzKbQzueH5b0k5Kuk3Sj1jiefZRTsssSv+Huxzod\nYA1m9quSLpP0Li3rTTsl/Yykd0j6XXd/fcTpycx2SLpH0ke1rOH+uzLz0/Ide/RjmzPP90t6TdIP\nufstobwGzOw2SXsl/YOkb0p6VYEdz5w5/pTCPJYf1vIK7ndo+fH/RQV2LHPm+c+SfkIBHs9NZnaD\nltn4drU8niwxBICIhfiRHABQE0EcACJGEAeAiBHEASBiBHEAiBhBHAAiRhAHgIj9P2lOEsrqSQk6\nAAAAAElFTkSuQmCC\n",
       "text": [
        "<matplotlib.figure.Figure at 0x117831748>"
       ]
      }
     ],
     "prompt_number": 15
    },
    {
     "cell_type": "markdown",
     "metadata": {},
     "source": [
      "The code above should have demonstrated to you the basic logic behind storing graph data in a human-readable format. For the richest data format, you can store a node list with attributes, and an edge list (a.k.a. adjacency list) with attributes."
     ]
    },
    {
     "cell_type": "markdown",
     "metadata": {},
     "source": [
      "# Saving NetworkX Graph Files\n",
      "\n",
      "NetworkX's API offers many formats for storing graphs to disk. If you intend to work exclusively with NetworkX, then pickling the file to disk is probably the easiest way.\n",
      "\n",
      "To write to disk: \n",
      "\n",
      "    nx.write_gpickle(G, handle)\n",
      "\n",
      "To load from disk:\n",
      "    \n",
      "    G = nx.read_gpickle(handle)\n",
      "    \n",
      "Let's write the graph to disk so that we can analyze it further in other notebooks."
     ]
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "nx.write_gpickle(G, 'divvy_graph.pkl')"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [],
     "prompt_number": 16
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [],
     "language": "python",
     "metadata": {},
     "outputs": [],
     "prompt_number": 15
    }
   ],
   "metadata": {}
  }
 ]
}