CentiServer
comprehensive centrality resource and server for centralities calculation version: 1.0.0

Login




The Centiserver on OMICTools

OMICtools



Katz Centrality


Definition

The Katz centrality for node i is:
where A is the adjacency matrix of the graph G with eigenvalues λ. The parameter β controls the initial centrality and α < 1/λmax.
Katz centrality computes the relative influence of a node within a network by measuring the number of the immediate neighbors (first degree nodes) and also all other nodes in the network that connect to the node under consideration through these immediate neighbors [A HAGBERG, D. S., 2008].

Katz centrality of markovian temporal networks
Ogura, M. and Preciado, V.M., 2017, May. Katz centrality of Markovian temporal networks: Analysis and optimization. In American Control Conference (ACC), 2017 (pp. 5001-5006). IEEE.

Requirements

Require loop free network.

References

  • L. Katz. A new status index derived from sociometric analysis. Psychometrika, 18(1):39–43, 1953.
  • A HAGBERG, D. S., P SWART. Exploring Network Structure, Dynamics, and Function using NetworkX. In: G VAROQUAUX, T. V., J MILLMAN, ed. Proceedings of the 7th Python in Science conference (SciPy 2008), 2008. 11-15.
  • GRÄßLER, J., KOSCHÜTZKI, D. & SCHREIBER, F. 2012. CentiLib: comprehensive analysis and exploration of network centralities. Bioinformatics, 28, 1178-1179.
  • JUNKER, B. H., KOSCHÜTZKI, D. & SCHREIBER, F. 2006. Exploration of biological network centralities with CentiBiN. BMC bioinformatics, 7, 219.
  • NEWMAN, M. 2010. Networks: an introduction, Oxford University Press.
  • Ogura, M. and Preciado, V.M., 2017, May. Katz centrality of Markovian temporal networks: Analysis and optimization. In American Control Conference (ACC), 2017 (pp. 5001-5006). IEEE.
  • Nathan, E. and Bader, D.A., A Dynamic Algorithm for Updating Katz Centrality in Graphs. In Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, Sydney, Australia (Vol. 31).


Comments

There are no comment yet.

Add your comment

Name:
Email:
Sum of    and  
persianstat(10215502, 0);