GraphTheory
InformationCentrality
compute information centrality
Calling Sequence
Parameters
Description
Definition
Examples
References
Compatibility
InformationCentrality(G)
InformationCentrality(G, v)
G
-
graph
v
(optional) a vertex of G
InformationCentrality returns the information centrality for a specified vertex in the given graph G, or if no vertex is specified, returns a list of the information centralities for each vertex in G.
Let G be a graph with vertex set V of size n, and let L be the Laplacian matrix of G.
Define B to be the matrix inverse of L+J, where J represents the n by n matrix in which every entry is 1.
Then the information centrality IC(v) of a vertex v in G is defined as
IC⁡v=n∑u∈V⁡Bu,u−Bv,v−2⁢Bu,v
with⁡GraphTheory:
Compute the information 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
InformationCentrality⁡G
7261,3629,7261,7249,3629,7237
K. Stephenson and M. Zelen. "Rethinking centrality: Methods and examples." Social Networks, 11(1):1–37, 1989. doi:10.1016/0378-8733(89)90016-6
L. Shan, Y. Yi, Z. Zhang, "Improving Information Centrality of a Node in Complex Networks by Adding Edges", Proc IJCAI 2018. doi:10.24963/ijcai.2018/491
The GraphTheory[InformationCentrality] 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
KatzCentrality
PageRankCentrality
Download Help Document
What kind of issue would you like to report? (Optional)