Skip to content

Commit 8cf39e6

Browse files
committed
more content in k-truss
1 parent 55936a1 commit 8cf39e6

2 files changed

Lines changed: 6 additions & 2 deletions

File tree

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

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -17,6 +17,8 @@ The k-truss in a graph is the largest subgraph of size k nodes, where there are
1717
* Sparse graphs which don't contain many triangles
1818
* When searching for overlapping communities
1919
* When you are looking for paths in the graph rather than communities
20+
* bi-partite graphs (like product-customer graphs)
21+
* graph representation of tree structures
2022

2123
## How computationally expensive is it?
2224
K-Truss is most commonly compared to k-clique in terms of cost. This is mostly because k-clique becomes quickly unusable at scale.

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

Lines changed: 4 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -13,8 +13,10 @@ $$
1313
## When to use Subgraph Extraction
1414

1515

16-
## When not to use Subgraph Extraction
17-
16+
## When not to use Triangle Counting
17+
* Sparse graphs which don't contain many triangles since it might eliminate edges
18+
* When searching for overlapping communities
19+
* When you are looking for paths in the graph rather than communities
1820

1921
## How computationally expensive is it?
2022

0 commit comments

Comments
 (0)