A measure for the cohesion of weighted networks
Author(s) -
Egghe Leo,
Rousseau Ronald
Publication year - 2003
Publication title -
journal of the american society for information science and technology
Language(s) - English
Resource type - Journals
eISSN - 1532-2890
pISSN - 1532-2882
DOI - 10.1002/asi.10155
Subject(s) - cohesion (chemistry) , compact space , disjoint sets , measure (data warehouse) , generalization , computer science , set (abstract data type) , graph , theoretical computer science , mathematics , discrete mathematics , data mining , pure mathematics , chemistry , organic chemistry , mathematical analysis , programming language
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom