Publication View

ABSTRACT A measure for the cohesion of weighted networks (2008)

Abstract
A generalization of both the Botafogo-Rivlin-Shneiderman compactness measure and the Wiener index is presented. These new measures for the cohesion of networks can be used in case a dissimilarity value is given between nodes in a network or a graph. It is illustrated how a set of weights between connected nodes can be transformed into a set of dissimilarity measures for all nodes. The new compactness measure for the cohesion of weighted graphs has several desirable properties related to the disjoint union of two networks. Finally, an example is presented of the calculation of the new compactness measures for a co-citation and a bibliographic coupling network.

Publication details
Download http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.85.8180
Source http://doclib.uhasselt.be/dspace/bitstream/1942/768/1/measure.pdf
Contributors CiteSeerX
Repository CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Keywords cohesion, compactness, weighted networks, weighted graphs, generalized Wiener index, co-citation
Type text
Language English
Relation 10.1.1.109.4049, 10.1.1.120.3875, 10.1.1.34.2801