GraphTheory
KatzCentrality
compute Katz centrality
Calling Sequence
Parameters
Description
Examples
Compatibility
KatzCentrality(G, alpha, )
KatzCentrality(G, alpha, v)
G
-
graph
alpha
real constant
v
(optional) a vertex of G
KatzCentrality returns the Katz centrality for a specified vertex in the given graph G, or if no vertex is specified, returns a list of the Katz centralities for each vertex in G.
Katz centrality computes the relative influence of a vertex within a network by measuring the number of the immediate neighbors and also all other reachable vertices. Connections made with distant vertex are, however, penalized by an attenuation factor alpha.
Compute the Katz centrality for a specified graph.
The GraphTheory[KatzCentrality] command was introduced in Maple 2020.
For more information on Maple 2020 changes, see Updates in Maple 2020.
See Also
BetweennessCentrality
ClosenessCentrality
DegreeCentrality
EigenvectorCentrality
HarmonicCentrality
InformationCentrality
PageRankCentrality
Download Help Document