From 5ef82915de63aaafa6eea5153fccc53cb09f3c8e Mon Sep 17 00:00:00 2001 From: Don Acosta <97529984+acostadon@users.noreply.github.com> Date: Thu, 28 Jul 2022 13:00:47 -0400 Subject: [PATCH] Changes to Cores, components and layout notebooks (#2448) Authors: - Don Acosta (https://github.com/acostadon) Approvers: - Brad Rees (https://github.com/BradReesWork) URL: https://github.com/rapidsai/cugraph/pull/2448 --- notebooks/README.md | 8 +- notebooks/algorithms/README.md | 14 +- .../algorithms/centrality/Centrality.ipynb | 4 +- notebooks/algorithms/centrality/README.md | 4 +- .../components/ConnectedComponents.ipynb | 38 +- notebooks/algorithms/components/README.md | 34 ++ notebooks/algorithms/cores/README.md | 34 ++ .../{ => algorithms}/cores/core-number.ipynb | 34 +- notebooks/{ => algorithms}/cores/kcore.ipynb | 39 +- .../layout/Force-Atlas2.ipynb | 20 +- notebooks/link_analysis/Pagerank.ipynb | 400 ++---------------- 11 files changed, 203 insertions(+), 426 deletions(-) rename notebooks/{ => algorithms}/components/ConnectedComponents.ipynb (89%) create mode 100644 notebooks/algorithms/components/README.md create mode 100644 notebooks/algorithms/cores/README.md rename notebooks/{ => algorithms}/cores/core-number.ipynb (80%) rename notebooks/{ => algorithms}/cores/kcore.ipynb (87%) rename notebooks/{ => algorithms}/layout/Force-Atlas2.ipynb (92%) diff --git a/notebooks/README.md b/notebooks/README.md index d17edb8f129..56eb1d5c317 100644 --- a/notebooks/README.md +++ b/notebooks/README.md @@ -23,10 +23,12 @@ This repository contains a collection of Jupyter Notebooks that outline how to r | | [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 | +| | [Connected Components](algorithms/components/ConnectedComponents.ipynb) | Find weakly and strongly connected components in a graph | | Core | | | -| | [K-Core](cores/kcore.ipynb) | Extracts the K-core cluster | -| | [Core Number](cores/core-number.ipynb) | Computer the Core number for each vertex in a graph | +| | [K-Core](algorithms/cores/kcore.ipynb) | Extracts the K-core cluster | +| | [Core Number](algorithms/cores/core-number.ipynb) | Computer the Core number for each vertex in a graph | +Layout | | | +| | [Force-Atlas2](algorithms/layout/Force-Atlas2.ipynb) |A large graph visualization achieved with cuGraph. | | Link Analysis | | | | | [Pagerank](link_analysis/Pagerank.ipynb) | Compute the PageRank of every vertex in a graph | | | [HITS](link_analysis/HITS.ipynb) | Compute the HITS' Hub and Authority scores for every vertex in a graph | diff --git a/notebooks/algorithms/README.md b/notebooks/algorithms/README.md index bf0d6a3b27a..03262336fbc 100644 --- a/notebooks/algorithms/README.md +++ b/notebooks/algorithms/README.md @@ -17,18 +17,20 @@ This repository contains a collection of Jupyter Notebooks that outline how to r | | [Degree](centrality/Degree.ipynb) | Compute Degree Centraility for each vertex | | | [Eigenvector](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 | +| | [Louvain](community/Louvain.ipynb) | 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 | -