Skip to content

Commit c18b46e

Browse files
authored
changed the formulas to match myst-parser (#132)
Removed the explicit md and rst mention and let myst-parser handle it. This was also done to properly render formulas. Authors: - Don Acosta (https://github.com/acostadon) Approvers: - James Lamb (https://github.com/jameslamb) - Brad Rees (https://github.com/BradReesWork) URL: #132
1 parent fa39d2d commit c18b46e

18 files changed

Lines changed: 63 additions & 71 deletions

conda/environments/all_cuda-129_arch-x86_64.yaml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -19,13 +19,13 @@ dependencies:
1919
- ipython
2020
- libcugraph==25.8.*,>=0.0.0a0
2121
- libcugraph_etl==25.8.*,>=0.0.0a0
22+
- myst-parser
2223
- nbsphinx
2324
- numpydoc
2425
- pre-commit
2526
- pydata-sphinx-theme
2627
- pylibcugraph==25.8.*,>=0.0.0a0
2728
- pylibwholegraph==25.8.*,>=0.0.0a0
28-
- recommonmark
2929
- sphinx-copybutton
3030
- sphinx-markdown-tables
3131
- sphinx>=8,<8.2.0

dependencies.yaml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -68,10 +68,10 @@ dependencies:
6868
- doxygen
6969
- graphviz
7070
- ipython
71+
- myst-parser
7172
- nbsphinx
7273
- numpydoc
7374
- pydata-sphinx-theme
74-
- recommonmark
7575
- sphinx-copybutton
7676
- sphinx-markdown-tables
7777
# the ceiling on sphinx can be removed when https://github.com/spatialaudio/nbsphinx/issues/825 is resolved

docs/cugraph-docs/source/conf.py

Lines changed: 1 addition & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -42,6 +42,7 @@
4242
# ones.
4343
extensions = [
4444
"breathe",
45+
"myst_parser",
4546
"sphinx.ext.intersphinx",
4647
"sphinxcontrib.jsmath",
4748
"sphinx.ext.autodoc",
@@ -54,7 +55,6 @@
5455
"IPython.sphinxext.ipython_console_highlighting",
5556
"IPython.sphinxext.ipython_directive",
5657
"nbsphinx",
57-
"recommonmark",
5858
"sphinx_copybutton",
5959
]
6060

@@ -69,8 +69,6 @@
6969
# The suffix(es) of source filenames.
7070
# You can specify multiple suffix as a list of string:
7171
#
72-
# source_suffix = ['.rst', '.md']
73-
source_suffix = {".rst": "restructuredtext", ".md": "markdown"}
7472

7573
# The master toctree document.
7674
master_doc = 'index'
@@ -215,8 +213,6 @@ def setup(app):
215213
app.add_css_file("references.css")
216214

217215

218-
source_suffix = ['.rst', '.md']
219-
220216
# The following is used by sphinx.ext.linkcode to provide links to github
221217
linkcode_resolve = make_linkcode_resolve(
222218
"https://github.com/rapidsai/cugraph/blob/{revision}/python/{path}#L{lineno}"

docs/cugraph-docs/source/graph_support/algorithms.md

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
# List of Supported and Planned Algorithms
22

3-
## Supported Graph
3+
4+
## Supported Graph Types
45

56
| Type | Description |
67
| ---------- | ----------------------------------------------------------- |
@@ -22,7 +23,7 @@ Note: Multi-GPU, or MG, includes support for Multi-Node Multi-GPU (also called M
2223

2324
| Category | Notebooks | Scale | Notes |
2425
| ----------------- | ---------------------------------- | ------------------- | --------------------------------------------------------------- |
25-
| [Centrality](./Centrality.html ) | [Centrality](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/centrality/Centrality.ipynb) | | |
26+
| [Centrality](./algorithms/Centrality.html) | [Centrality](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/centrality/Centrality.ipynb) | | |
2627
| | [Katz](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/centrality/Katz.ipynb) | __Multi-GPU__ | |
2728
| | [Betweenness Centrality](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/centrality/Betweenness.ipynb) | __Multi-GPU__ | MG as of 23.06 |
2829
| | [Edge Betweenness Centrality](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/centrality/Betweenness.ipynb) | __Multi-GPU__ | MG as of 23.08 |
@@ -55,7 +56,7 @@ Note: Multi-GPU, or MG, includes support for Multi-Node Multi-GPU (also called M
5556
| | [Pagerank](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/link_analysis/Pagerank.ipynb) | __Multi-GPU__ | [C++ README](./cpp_algorithms/centrality_cpp.html#Pagerank) |
5657
| | [Personal Pagerank]() | __Multi-GPU__ | [C++ README](./cpp_algorithms/centrality_cpp.html#Personalized-Pagerank) |
5758
| | [HITS](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/link_analysis/HITS.ipynb) | __Multi-GPU__ | |
58-
| [Link Prediction](./Similarity.html) | | | |
59+
| [Link Prediction](./algorithms/Similarity.html) | | | |
5960
| | [Jaccard Similarity](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/link_prediction/Jaccard-Similarity.ipynb) | __Multi-GPU__ | Directed graph only |
6061
| | [Weighted Jaccard Similarity](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/link_prediction/Jaccard-Similarity.ipynb) | Single-GPU | |
6162
| | [Overlap Similarity](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/link_prediction/Overlap-Similarity.ipynb) | **Multi-GPU** | |
@@ -91,5 +92,4 @@ Copyright (c) 2019 - 2025, NVIDIA CORPORATION.
9192

9293
Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0
9394

94-
Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.
95-
___
95+
Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.

docs/cugraph-docs/source/graph_support/algorithms/Centrality.md

Lines changed: 16 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,16 @@
11

2-
# cuGraph Centrality Notebooks
2+
# cuGraph Centrality Algorithms
3+
4+
```{toctree}
5+
:maxdepth: 1
6+
:hidden:
7+
8+
9+
degree_centrality
10+
betweenness_centrality
11+
eigenvector_centrality
12+
katz_centrality
13+
```
314

415
<img src="../../_static/zachary_graph_centrality.png" width="35%"/>
516

@@ -15,10 +26,10 @@ But which vertices are most important? The answer depends on which measure/algor
1526

1627
|Algorithm |Notebooks Containing |Description |
1728
| --------------- | ------------------------------------------------------------ | ------------------------------------------------------------ |
18-
|[Degree Centrality](../degree_centrality.html)| [Centrality](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/centrality/Centrality.ipynb), [Degree](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/centrality/Degree.ipynb) |Measure based on counting direct connections for each vertex|
19-
|[Betweenness Centrality](../betweenness_centrality.html)| [Centrality](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/centrality/Centrality.ipynb), [Betweenness](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/centrality/Betweenness.ipynb) |Number of shortest paths through the vertex|
20-
|[Eigenvector Centrality](../eigenvector_centrality.html)|[Centrality](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/centrality/Centrality.ipynb), [Eigenvector](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/centrality/Eigenvector.ipynb)|Measure of connectivity to other important vertices (which also have high connectivity) often referred to as the influence measure of a vertex|
21-
|[Katz Centrality](../katz_centrality.html)|[Centrality](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/centrality/Centrality.ipynb), [Katz](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/centrality/Katz.ipynb) |Similar to Eigenvector but has tweaks to measure more weakly connected graph |
29+
|[Degree Centrality](degree_centrality.html)| [Centrality](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/centrality/Centrality.ipynb), [Degree](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/centrality/Degree.ipynb) |Measure based on counting direct connections for each vertex|
30+
|[Betweenness Centrality](betweenness_centrality.html)| [Centrality](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/centrality/Centrality.ipynb), [Betweenness](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/centrality/Betweenness.ipynb) |Number of shortest paths through the vertex|
31+
|[Eigenvector Centrality](eigenvector_centrality.html)|[Centrality](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/centrality/Centrality.ipynb), [Eigenvector](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/centrality/Eigenvector.ipynb)|Measure of connectivity to other important vertices (which also have high connectivity) often referred to as the influence measure of a vertex|
32+
|[Katz Centrality](katz_centrality.html)|[Centrality](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/centrality/Centrality.ipynb), [Katz](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/centrality/Katz.ipynb) |Similar to Eigenvector but has tweaks to measure more weakly connected graph |
2233
|Pagerank| [Pagerank](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/link_analysis/Pagerank.ipynb) |Classified as both a link analysis and centrality measure by quantifying incoming links from central vertices. |
2334

2435

docs/cugraph-docs/source/graph_support/algorithms/Similarity.md

Lines changed: 14 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,15 @@
11

2-
# cuGraph Similarity Notebooks
2+
# cuGraph Similarity Algorithms
3+
4+
```{toctree}
5+
:maxdepth: 1
6+
:hidden:
7+
8+
jaccard_similarity
9+
overlap_similarity
10+
sorensen_coefficient
11+
```
12+
313

414
The RAPIDS cuGraph Similarity folder contain a collection of Jupyter Notebooks that demonstrate algorithms to quantify the similarity between pairs of vertices in the graph.
515
Results of Similarity algorithms are often used to answer questions like:
@@ -15,9 +25,9 @@ Manipulation of the data before or after the graph analytic is not covered here.
1525

1626
|Algorithm |Notebooks Containing |Description |
1727
| --------------- | ------------------------------------------------------------ | ------------------------------------------------------------ |
18-
|[Jaccard Smiliarity](../jaccard_similarity.html)| [Jaccard Similarity](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/link_prediction/Jaccard-Similarity.ipynb) ||
19-
|[Overlap Similarity](../overlap_similarity.html)| [Overlap Similarity](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/link_prediction/Overlap-Similarity.ipynb) ||
20-
|[Sorensen](../sorensen_coefficient.html)|[Sorensen Similarity](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/link_prediction/Sorensen_coefficient.ipynb)||
28+
|[Jaccard Smiliarity](jaccard_similarity.html)| [Jaccard Similarity](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/link_prediction/Jaccard-Similarity.ipynb) ||
29+
|[Overlap Similarity](overlap_similarity.html)| [Overlap Similarity](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/link_prediction/Overlap-Similarity.ipynb) ||
30+
|[Sorensen](sorensen_coefficient.html)|[Sorensen Similarity](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/link_prediction/Sorensen_coefficient.ipynb)||
2131
|Personal Pagerank|[Pagerank](https://github.com/rapidsai/cugraph/blob/main/notebooks/algorithms/link_analysis/Pagerank.ipynb) ||
2232

2333

@@ -28,4 +38,3 @@ Copyright (c) 2019 - 2025, NVIDIA CORPORATION.
2838
Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0
2939

3040
Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.
31-
___

docs/cugraph-docs/source/graph_support/algorithms/betweenness_centrality.md

Lines changed: 4 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -7,11 +7,11 @@ See [Betweenness on Wikipedia](https://en.wikipedia.org/wiki/Betweenness_central
77
Betweenness centrality of a node 𝑣 is the sum of the fraction of all-pairs shortest paths that pass through 𝑣
88

99

10-
<div class="math">
11-
\[
10+
$$
1211
c_B(v) =\sum_{s,t \in V} \frac{\sigma(s, t|v)}{\sigma(s, t)}
13-
\]
14-
</div>
12+
$$
13+
14+
1515

1616
## When to use BC
1717
Betweenness centrality is often used to answer questions like:
@@ -43,4 +43,3 @@ Copyright (c) 2023-2025, NVIDIA CORPORATION.
4343
Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0
4444

4545
Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.
46-
___

docs/cugraph-docs/source/graph_support/algorithms/cpp_algorithms/centrality_cpp.md

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -84,5 +84,4 @@ Copyright (c) 2019 - 2025, NVIDIA CORPORATION.
8484

8585
Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0
8686

87-
Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.
88-
___
87+
Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.

docs/cugraph-docs/source/graph_support/algorithms/degree_centrality.md

Lines changed: 2 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -6,11 +6,9 @@ See [Degree Centrality on Wikipedia](https://en.wikipedia.org/wiki/Degree_centra
66
Degree centrality of a vertex 𝑣 is the sum of the edges incident on that node.
77

88

9-
<div class="math">
10-
\[
9+
$$
1110
C_d(v) = \frac{{\text{degree of vertex } \ v}}{{\text{number of vertices in graph} - 1}}
12-
\]
13-
</div>
11+
$$
1412

1513
## When to use Degree Centrality
1614
* When you need a really quick identifcation of important nodes on very simply structured data.
@@ -34,4 +32,3 @@ Copyright (c) 2023-2025, NVIDIA CORPORATION.
3432
Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0
3533

3634
Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.
37-
___

docs/cugraph-docs/source/graph_support/algorithms/eigenvector_centrality.md

Lines changed: 4 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -9,11 +9,9 @@ See [Eigenvector Centrality on Wikipedia](https://en.wikipedia.org/wiki/Eigenvec
99
The eigenvector centrality for node i is the
1010
i-th element of the vector x defined by the eigenvector equation.
1111

12-
<div class="math">
13-
\[
14-
x_v = \frac{1}{\lambda}{\sum_{t \in M(v)}}x_t = \frac{1}{\lambda}{\sum_{t \in V}{a_v,x_t}
15-
\]
16-
</div>
12+
$$
13+
x_v = \frac{1}{\lambda}{\sum_{t \in M(v)}}x_t = \frac{1}{\lambda}{\sum_{t \in V}{a_v,x_t}}
14+
$$
1715

1816

1917

@@ -42,5 +40,4 @@ Copyright (c) 2023-2025, NVIDIA CORPORATION.
4240

4341
Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0
4442

45-
Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.
46-
___
43+
Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.

0 commit comments

Comments
 (0)