Centrality and Betweenness: Vertex and Edge Decomposition of the Wiener Index (CROSBI ID 202201)
Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Caporossi, Giles ; Paiva, Marcia ; Vukičević, Damir ; Marcelo, Segatto
engleski
Centrality and Betweenness: Vertex and Edge Decomposition of the Wiener Index
In this paper, we present an edge and vertex decomposition of the Wiener index (W) that is related to the concept of betweenness centrality used in social networks studies. Some classical methods to compute W could easily be derived from this formulation and novel invariants may be defined by this mean. Another vertex decomposition of W is the transmission. If transmission and centrality are both vertex decompositions of W it seems that they are represent opposite concepts, however the nature of this relation is not always so clear. Some properties obtained with the AutoGraphiX software on betweenness, centrality and their relation to transmission are presented and proved.
centrality; betweness; Wiener index
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
68 (1)
2012.
293-302
objavljeno
0340-6253