GraphTheory
ClosenessCentrality
compute closeness centrality
Calling Sequence
Parameters
Description
Examples
Compatibility
ClosenessCentrality(G)
ClosenessCentrality(G, v)
G
-
graph
v
(optional) a vertex of G
ClosenessCentrality returns the closeness centrality for a specified vertex in the given graph G, or if no vertex is specified, returns a list of the closeness centralities for each vertex in G.
The closeness centrality of a vertex v is the reciprocal of the average graph distance between v and every vertex reachable from v.
with⁡GraphTheory:
Compute the closeness centrality for a specified graph.
G ≔ Graph⁡6,1,3,1,6,2,6,2,4,3,6,4,6,4,5,5,6
G≔Graph 1: an undirected graph with 6 vertices and 8 edge(s)
DrawGraph⁡G
ClosenessCentrality⁡G
58,58,58,57,58,1
The GraphTheory[ClosenessCentrality] command was introduced in Maple 2020.
For more information on Maple 2020 changes, see Updates in Maple 2020.
See Also
BetweennessCentrality
DegreeCentrality
EigenvectorCentrality
HarmonicCentrality
InformationCentrality
KatzCentrality
PageRankCentrality
Download Help Document
What kind of issue would you like to report? (Optional)