From 57a18391295949a7089f77cb952e51949926c639 Mon Sep 17 00:00:00 2001 From: Don Acosta <97529984+acostadon@users.noreply.github.com> Date: Mon, 25 Jul 2022 12:22:17 -0400 Subject: [PATCH] Community notebook updates structure/testing/improvement (#2397) Related to epic #1405 Authors: - Don Acosta (https://github.com/acostadon) Approvers: - Brad Rees (https://github.com/BradReesWork) URL: https://github.com/rapidsai/cugraph/pull/2397 --- notebooks/README.md | 12 +- notebooks/algorithms/README.md | 5 +- notebooks/algorithms/centrality/README.md | 10 +- .../community/Community-Clustering.ipynb | 393 ++++++++++++++++++ .../{ => algorithms}/community/ECG.ipynb | 25 +- .../{ => algorithms}/community/Louvain.ipynb | 161 ++----- notebooks/algorithms/community/README.md | 43 ++ .../community/Spectral-Clustering.ipynb | 34 +- .../community/Subgraph-Extraction.ipynb | 42 +- .../community/Triangle-Counting.ipynb | 110 +++-- .../{ => algorithms}/community/ktruss.ipynb | 34 +- notebooks/img/zachary_graph_clusters.png | Bin 0 -> 78256 bytes notebooks/img/zachary_graph_comm.png | Bin 0 -> 66890 bytes 13 files changed, 638 insertions(+), 231 deletions(-) create mode 100644 notebooks/algorithms/community/Community-Clustering.ipynb rename notebooks/{ => algorithms}/community/ECG.ipynb (91%) rename notebooks/{ => algorithms}/community/Louvain.ipynb (77%) create mode 100644 notebooks/algorithms/community/README.md rename notebooks/{ => algorithms}/community/Spectral-Clustering.ipynb (92%) rename notebooks/{ => algorithms}/community/Subgraph-Extraction.ipynb (88%) rename notebooks/{ => algorithms}/community/Triangle-Counting.ipynb (66%) rename notebooks/{ => algorithms}/community/ktruss.ipynb (88%) create mode 100644 notebooks/img/zachary_graph_clusters.png create mode 100644 notebooks/img/zachary_graph_comm.png diff --git a/notebooks/README.md b/notebooks/README.md index 90bbd8142d4..d17edb8f129 100644 --- a/notebooks/README.md +++ b/notebooks/README.md @@ -16,12 +16,12 @@ This repository contains a collection of Jupyter Notebooks that outline how to r | | [Degree](algorithms/centrality/Degree.ipynb) | Compute Degree Centraility for each vertex | | | [Eigenvector](algorithms/centrality/Eigenvector.ipynb) | Compute Eigenvector for every vertex | | Community | | | -| | [Louvain](community/Louvain.ipynb) and Leiden | Identify clusters in a graph using both the Louvain and Leiden algorithms | -| | [ECG](community/ECG.ipynb) | Identify clusters in a graph using the Ensemble Clustering for Graph | -| | [K-Truss](community/ktruss.ipynb) | Extracts the K-Truss cluster | -| | [Spectral-Clustering](community/Spectral-Clustering.ipynb) | Identify clusters in a graph using Spectral Clustering with both
- Balanced Cut
- Modularity Modularity | -| | [Subgraph Extraction](community/Subgraph-Extraction.ipynb) | Compute a subgraph of the existing graph including only the specified vertices | -| | [Triangle Counting](community/Triangle-Counting.ipynb) | Count the number of Triangle in a graph | +| | [Louvain](algorithms/community/Louvain.ipynb) and Leiden | Identify clusters in a graph using both the Louvain and Leiden algorithms | +| | [ECG](algorithms/community/ECG.ipynb) | Identify clusters in a graph using the Ensemble Clustering for Graph | +| | [K-Truss](algorithms/community/ktruss.ipynb) | Extracts the K-Truss cluster | +| | [Spectral-Clustering](algorithms/community/Spectral-Clustering.ipynb) | Identify clusters in a graph using Spectral Clustering with both
- Balanced Cut
- Modularity Modularity | +| | [Subgraph Extraction](algorithms/community/Subgraph-Extraction.ipynb) | Compute a subgraph of the existing graph including only the specified vertices | +| | [Triangle Counting](algorithms/community/Triangle-Counting.ipynb) | Count the number of Triangle in a graph | | Components | | | | | [Connected Components](components/ConnectedComponents.ipynb) | Find weakly and strongly connected components in a graph | | Core | | | diff --git a/notebooks/algorithms/README.md b/notebooks/algorithms/README.md index 14b2929efac..bf0d6a3b27a 100644 --- a/notebooks/algorithms/README.md +++ b/notebooks/algorithms/README.md @@ -16,15 +16,14 @@ This repository contains a collection of Jupyter Notebooks that outline how to r | | [Betweenness](centrality/Betweenness.ipynb) | Compute both Edge and Vertex Betweenness centrality | | | [Degree](centrality/Degree.ipynb) | Compute Degree Centraility for each vertex | | | [Eigenvector](centrality/Eigenvector.ipynb) | Compute Eigenvector for every vertex | - -