On the betweenness centrality of trees, forests and cycles

Thomas Britz

doi:10.24294/sf.v1i2.968

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