Skip to content

Make diagram and caption consistent in Pagerank.ipynb #2207

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
rapids-bot merged 2 commits into from
Apr 13, 2022
Merged

Make diagram and caption consistent in Pagerank.ipynb #2207

Changes from all commits
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
019c0c1
Make diagram consistent with caption
charlesbluca Apr 7, 2022
9714431
Make sure we are reporting all relevant PageRank values in PPR example
charlesbluca Apr 7, 2022
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
117 changes: 65 additions & 52 deletions notebooks/link_analysis/Pagerank.ipynb
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,9 @@
"cells": [
{
"cell_type": "markdown",
"metadata": {},
"metadata": {
"tags": []
},
"source": [
"# PageRank\n",
"\n",
Expand All @@ -11,13 +13,13 @@
"Notebook Credits\n",
"* Original Authors: Bradley Rees and James Wyles\n",
"* Created: 08/13/2019\n",
"* Updated: 01/17/2021\n",
"* Updated: 04/06/2022\n",
"\n",
"RAPIDS Versions: 0.14 \n",
"RAPIDS Versions: 22.04 \n",
"\n",
"Test Hardware\n",
"\n",
"* GV100 32G, CUDA 10.0\n",
"* GV100 32G, CUDA 11.5\n",
"\n",
"\n",
"## Introduction\n",
Expand Down Expand Up @@ -75,9 +77,12 @@
"name": "stdout",
"output_type": "stream",
"text": [
"Requirement already satisfied: networkx in /home/brad/anaconda3/envs/cugraph_dev/lib/python3.8/site-packages (2.6.2)\n",
"Requirement already satisfied: scipy in /home/brad/anaconda3/envs/cugraph_dev/lib/python3.8/site-packages (1.7.0)\n",
"Requirement already satisfied: numpy<1.23.0,>=1.16.5 in /home/brad/anaconda3/envs/cugraph_dev/lib/python3.8/site-packages (from scipy) (1.21.1)\n"
"Requirement already satisfied: networkx in /opt/conda/envs/rapids/lib/python3.9/site-packages (2.6.3)\n",
"\u001b[33mWARNING: Running pip as the 'root' user can result in broken permissions and conflicting behaviour with the system package manager. It is recommended to use a virtual environment instead: https://pip.pypa.io/warnings/venv\u001b[0m\u001b[33m\n",
"\u001b[0mRequirement already satisfied: scipy in /opt/conda/envs/rapids/lib/python3.9/site-packages (1.6.0)\n",
"Requirement already satisfied: numpy>=1.16.5 in /opt/conda/envs/rapids/lib/python3.9/site-packages (from scipy) (1.21.5)\n",
"\u001b[33mWARNING: Running pip as the 'root' user can result in broken permissions and conflicting behaviour with the system package manager. It is recommended to use a virtual environment instead: https://pip.pypa.io/warnings/venv\u001b[0m\u001b[33m\n",
"\u001b[0m"
]
}
],
Expand Down Expand Up @@ -270,7 +275,16 @@
"cell_type": "code",
"execution_count": 10,
"metadata": {},
"outputs": [],
"outputs": [
{
"name": "stderr",
"output_type": "stream",
"text": [
"/opt/conda/envs/rapids/lib/python3.9/site-packages/cudf/core/indexed_frame.py:2271: FutureWarning: append is deprecated and will be removed in a future version. Use concat instead.\n",
" warnings.warn(\n"
]
}
],
"source": [
"# create a Graph using the source (src) and destination (dst) vertex pairs from the Dataframe \n",
"G = cugraph.from_edgelist(gdf, source='src', destination='dst')"
Expand Down Expand Up @@ -315,7 +329,7 @@
"name": "stdout",
"output_type": "stream",
"text": [
"Best vertex is 34 with score of 0.10091734\n"
"Best vertex is 34 with score of 0.100917324\n"
]
}
],
Expand Down Expand Up @@ -373,7 +387,7 @@
"name": "stdout",
"output_type": "stream",
"text": [
"Best vertex is 34 with score of 0.10091734\n"
"Best vertex is 34 with score of 0.100917324\n"
]
}
],
Expand Down Expand Up @@ -433,17 +447,17 @@
" </thead>\n",
" <tbody>\n",
" <tr>\n",
" <th>2</th>\n",
" <th>16</th>\n",
" <td>0.100917</td>\n",
" <td>34</td>\n",
" </tr>\n",
" <tr>\n",
" <th>3</th>\n",
" <th>17</th>\n",
" <td>0.096999</td>\n",
" <td>1</td>\n",
" </tr>\n",
" <tr>\n",
" <th>4</th>\n",
" <th>18</th>\n",
" <td>0.071692</td>\n",
" <td>33</td>\n",
" </tr>\n",
Expand All @@ -452,10 +466,10 @@
"</div>"
],
"text/plain": [
" pagerank vertex\n",
"2 0.100917 34\n",
"3 0.096999 1\n",
"4 0.071692 33"
" pagerank vertex\n",
"16 0.100917 34\n",
"17 0.096999 1\n",
"18 0.071692 33"
]
},
"execution_count": 17,
Expand Down Expand Up @@ -517,39 +531,32 @@
" </thead>\n",
" <tbody>\n",
" <tr>\n",
" <th>2</th>\n",
" <th>16</th>\n",
" <td>17</td>\n",
" <td>17</td>\n",
" <td>34</td>\n",
" </tr>\n",
" <tr>\n",
" <th>3</th>\n",
" <th>17</th>\n",
" <td>16</td>\n",
" <td>16</td>\n",
" <td>1</td>\n",
" </tr>\n",
" <tr>\n",
" <th>4</th>\n",
" <th>18</th>\n",
" <td>12</td>\n",
" <td>12</td>\n",
" <td>33</td>\n",
" </tr>\n",
" <tr>\n",
" <th>5</th>\n",
" <td>10</td>\n",
" <td>10</td>\n",
" <td>3</td>\n",
" </tr>\n",
" </tbody>\n",
"</table>\n",
"</div>"
],
"text/plain": [
" in_degree out_degree vertex\n",
"2 17 17 34\n",
"3 16 16 1\n",
"4 12 12 33\n",
"5 10 10 3"
" in_degree out_degree vertex\n",
"16 17 17 34\n",
"17 16 16 1\n",
"18 12 12 33"
]
},
"execution_count": 19,
Expand All @@ -558,7 +565,7 @@
}
],
"source": [
"d.sort_values('out_degree', ascending=False).head(4)"
"d.sort_values('out_degree', ascending=False).head(3)"
]
},
{
Expand All @@ -585,7 +592,7 @@
},
{
"cell_type": "code",
"execution_count": 26,
"execution_count": 20,
"metadata": {},
"outputs": [],
"source": [
Expand All @@ -597,7 +604,7 @@
},
{
"cell_type": "code",
"execution_count": 27,
"execution_count": 21,
"metadata": {},
"outputs": [],
"source": [
Expand All @@ -606,7 +613,7 @@
},
{
"cell_type": "code",
"execution_count": 28,
"execution_count": 22,
"metadata": {},
"outputs": [
{
Expand Down Expand Up @@ -636,17 +643,17 @@
" </thead>\n",
" <tbody>\n",
" <tr>\n",
" <th>22</th>\n",
" <th>4</th>\n",
" <td>0.121756</td>\n",
" <td>26</td>\n",
" </tr>\n",
" <tr>\n",
" <th>28</th>\n",
" <th>10</th>\n",
" <td>0.085409</td>\n",
" <td>17</td>\n",
" </tr>\n",
" <tr>\n",
" <th>3</th>\n",
" <th>17</th>\n",
" <td>0.077714</td>\n",
" <td>1</td>\n",
" </tr>\n",
Expand All @@ -656,12 +663,12 @@
],
"text/plain": [
" pagerank vertex\n",
"22 0.121756 26\n",
"28 0.085409 17\n",
"3 0.077714 1"
"4 0.121756 26\n",
"10 0.085409 17\n",
"17 0.077714 1"
]
},
"execution_count": 28,
"execution_count": 22,
"metadata": {},
"output_type": "execute_result"
}
Expand All @@ -672,7 +679,7 @@
},
{
"cell_type": "code",
"execution_count": 29,
"execution_count": 23,
"metadata": {},
"outputs": [
{
Expand Down Expand Up @@ -702,33 +709,39 @@
" </thead>\n",
" <tbody>\n",
" <tr>\n",
" <th>22</th>\n",
" <th>4</th>\n",
" <td>0.021006</td>\n",
" <td>26</td>\n",
" </tr>\n",
" <tr>\n",
" <th>28</th>\n",
" <th>10</th>\n",
" <td>0.016785</td>\n",
" <td>17</td>\n",
" </tr>\n",
" <tr>\n",
" <th>17</th>\n",
" <td>0.096999</td>\n",
" <td>1</td>\n",
" </tr>\n",
" </tbody>\n",
"</table>\n",
"</div>"
],
"text/plain": [
" pagerank vertex\n",
"22 0.021006 26\n",
"28 0.016785 17"
"4 0.021006 26\n",
"10 0.016785 17\n",
"17 0.096999 1"
]
},
"execution_count": 29,
"execution_count": 23,
"metadata": {},
"output_type": "execute_result"
}
],
"source": [
"# looking at the initial PageRank values\n",
"gdf_page[gdf_page['vertex'].isin([17,26])]"
"gdf_page[gdf_page['vertex'].isin([26,17,1])]"
]
},
{
Expand All @@ -747,9 +760,9 @@
],
"metadata": {
"kernelspec": {
"display_name": "cugraph_dev",
"display_name": "Python 3 (ipykernel)",
"language": "python",
"name": "cugraph_dev"
"name": "python3"
},
"language_info": {
"codemirror_mode": {
Expand All @@ -761,7 +774,7 @@
"name": "python",
"nbconvert_exporter": "python",
"pygments_lexer": "ipython3",
"version": "3.8.10"
"version": "3.9.7"
}
},
"nbformat": 4,
Expand Down