Skip to main content

degree_centrality

graphos_adapters::plugins::algorithms

Function degree_centrality 

Source 
pub fn degree_centrality(store: &LpgStore) -> DegreeCentralityResult
Expand description

Computes degree centrality for all nodes.

Degree centrality is the simplest centrality measure, counting the number of edges connected to each node.

§Arguments

  • store - The graph store

§Returns

In-degree, out-degree, and total degree for each node.

§Complexity

O(V + E)