On the betweenness centrality of trees, forests and cycles

Thomas Britz

Abstract


Simple mathematical expressions are given for the betweenness centrality of nodes in trees, forests and cycles. As application, a centrality test is given for when a network might be a forest.


Keywords


Tree, forest, cycle, network, betweenness centrality, connected component

Full Text:

PDF

References


O. Abramov, Network Theory Applied to Linguistics - New Advances in Language Classification and Typology, PhD thesis, Bielefeld University, 2011.

R. Aris, "Prolegomena to the rational analysis of systems of chemical reactions," Archive for Rational Mechanics and Analysis, vol. 19, pp. 81-99, 1965.

D. Bright, C. Greenhill, T. Britz, A. Ritter and C. Morselli, "Criminal network vulnerabilities and adaptations," Global Crime, vol. 18, pp. 424-441, 2017.

R. Diestel, Graph Theory, 2nd ed., Springer-Verlag, 1999.

L. Ford, Jr. and D. Fulkerson, Flows in Networks, Princeton University Press, 1962.

D. Hunter, T. Britz, M. Jones and M. Letnic, "Reintroduction of Tasmanian devils to mainland Australia can restore top-down control in ecosystems where dingoes have been extirpated," Conservation Biology, vol. 191, pp. 428-435, 2015.

E. Otte and R. Rousseau, "Social network analysis: a powerful strategy, also for the information sciences," Journal of Information Science, vol. 28, pp. 441-453, 2002.

B. Tran, P. Straka, M. Falster, K. Douglas, T. Britz and L. Gorm, "Overcoming the data drought: exploring general practice in Australia by network analysis of big data," Medical Journal of Australia, Vols. , to appear, 2018.

L. Freeman, "A set of measures of centrality based on betweenness," Sociometry, vol. 40, pp. 35-41, 1977.




DOI: http://dx.doi.org/10.24294/sf.v1i2.968

Refbacks

  • There are currently no refbacks.


Copyright (c) 2018 Thomas Britz

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Creative Commons License

This site is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.