论文信息 - Centrality and Betweenness: Vertex and Edge Decomposition of the Wiener Index

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.

Marcia Paiva | Damir Vukičević | Giles Caporossi | Segatto Marcelo

[1] Francesc Comellas,et al. Spectral bounds for the betweenness of a graph , 2007 .

[2] Sandi Klavÿzar. A BIRD'S EYE VIEW OF THE CUT METHOD AND A SURVEY OF ITS APPLICATIONS IN CHEMICAL GRAPH THEORY , 2008 .

[3] Pierre Hansen,et al. Variable Neighborhood Search for Extremal Graphs: IV: Chemical Trees with Extremal Connectivity Index , 1998, Comput. Chem..

[4] Leonard M. Freeman,et al. A set of measures of centrality based upon betweenness , 1977 .

[5] István Lukovits,et al. Correlation between components of the Wiener index and partition coefficients of hydrocarbons , 1992 .

[6] Pierre Hansen,et al. Variable neighborhood search for extremal graphs: 1 The AutoGraphiX system , 1997, Discret. Math..

[7] Proximity and remoteness in graphs: Results and conjectures , 2011, Networks.

[8] COMPARING WIENER NUMBERS OF ISOMERIC BENZENOID HYDROCARBONS , 1997 .

[9] Wiener numbers of benzenoid isomers containing a linear polyacene fragment , 1997 .

[10] Ján Plesník,et al. On the sum of all distances in a graph or digraph , 1984, J. Graph Theory.

[11] B. Mohar,et al. How to compute the Wiener index of a graph , 1988 .

[12] Peter Che Bor Lam,et al. On Wiener numbers of polygonal nets , 2002, Discret. Appl. Math..

[13] Bojan Mohar,et al. Bond Contributions to the Wiener Index , 1995, J. Chem. Inf. Comput. Sci..