You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
There are two algorithms to find connected components in a graph. To find weakly connected components (WCC)
208
+
you can use the algorithm named "connectedcomponents", to find strongly connected components (SCC) you can use the algorithm
209
+
named "scc". Both algorithm will assign a component ID to each vertex.
210
+
211
+
A weakly connected components means that there exist a path from every vertex pair in that component.
212
+
WCC is a very simple and fast algorithm, which will only work correctly on undirected graphs. Your results on directed graphs may vary, depending on how connected your components are.
213
+
214
+
In the case of SCC a component means every vertex is reachable from any other vertex in the same component. The algorithm is more complex than the WCC algorithm and requires more RAM, because each vertex needs to store much more state.
215
+
Consider using WCC if you think your data may be suitable for it.
216
+
217
+
```javascript
218
+
var pregel =require("@arangodb/pregel");
219
+
// weakly connected components
220
+
pregel.start("connectedcomponents", "graphname")
221
+
// strongly connected components
222
+
pregel.start("scc", "graphname")
223
+
```
224
+
204
225
#### Hyperlink-Induced Topic Search (HITS)
205
226
206
227
HITS is a link analysis algorithm that rates Web pages, developed by Jon Kleinberg (The algorithm is also known as hubs and authorities).
@@ -284,8 +305,13 @@ The algorithm is from the paper *Centralities in Large Networks: Algorithms and
284
305
```
285
306
286
307
287
-
#### Community Detection: Label Propagation
308
+
#### Community Detection
309
+
310
+
Graphs based on real world networks often have a community structure. This means it is possible to find groups of vertices such that each each vertex group is internally more densely connected than outside the group.
311
+
This has many applications when you want to analyze your networks, for example
312
+
Social networks include community groups (the origin of the term, in fact) based on common location, interests, occupation, etc.
288
313
314
+
##### Label Propagation
289
315
290
316
*Label Propagation* can be used to implement community detection on large graphs. The idea is that each
291
317
vertex should be in the community that most of his neighbours are in. We iteratively detemine this by first
0 commit comments