Detects communities by label propagation over a consistent snapshot: every node repeatedly adopts the most common label among its neighbors until labels stabilize or the iteration bound (default 10) is reached. Every node maps to its community representative node id. Propagation direction defaults to both. Accepts an optional snapshot budget and as_of for time travel.
Analytics commands compute over a consistent snapshot of the visible graph and return a complete result payload in one response. They accept optional snapshot budgets and an as_of timestamp for time travel; results are deterministic for a fixed graph state.
Examples
Community detection by label propagation.
CLI
$ strata graph create g
$ strata graph add-node g a
$ strata graph add-node g b
$ strata graph add-node g c
$ strata graph add-edge g a knows b
$ strata graph add-edge g b knows c
$ strata graph cdlp gWire
{"graph":"g","type":"graph_create"}
{"graph":"g","node_id":"a","type":"graph_add_node"}
{"graph":"g","node_id":"b","type":"graph_add_node"}
{"graph":"g","node_id":"c","type":"graph_add_node"}
{"dst":"b","edge_type":"knows","graph":"g","src":"a","type":"graph_add_edge"}
{"dst":"c","edge_type":"knows","graph":"g","src":"b","type":"graph_add_edge"}
{"graph":"g","type":"graph_cdlp"}Parameters
| Name | Type | Required | Description |
|---|---|---|---|
as_of | integer | no | Optional timestamp in microseconds. Reads the graph state visible at that instant. |
budget | GraphAnalyticsBudget | no | Optional snapshot size bounds. Defaults to the engine limits. |
direction | GraphDirection | no | Optional propagation direction. Defaults to both. |
graph | string | yes | Graph name. |
max_iterations | integer | no | Optional iteration bound. Defaults to 10. |
Plus the optional scope: branch and space (default to the session branch and the "default" space).
Returns
AnalyticsResult<GraphCdlpData>.
Errors
failed_precondition.engine.runtime_closednot_found.engine.branchinvalid_argument.engine.product_spaceinvalid_argument.engine.graph_namenot_found.engine.graphresource_exhausted.engine.graph_analytics_budgetinvalid_argument.executor.graph_analytics_budget
Invocation
- CLI:
strata graph cdlp - Wire type:
graph_cdlp