TBI-Preprint 02-09-052
Download:
[PostScript]
[PDF]
Titel:
Centers of Complex Networks
Author(s):
Stefan Wuchty,
Peter F. Stadler
Submitted for publication in:
J. Theor. Biol., (2002)
Abstract:
The central vertices in complex networks are of particular interest because
they might play the role of organizational hubs. Here, we consider three
different geometric centrality measures, eccentricity, status, and centroid
value, that were originally used in the context of resource placement
problems. We show that these quantities lead to useful descriptions of
the centers of biological networks which often, but not always, correlate
with a purely local notion of centrality such as the vertex degree. We
introduce the notion of local centers as local optima of a centrality value
``landscape'' on a network and discuss briefly their role.
Keywords:
Networks, centrality, resource placement, protein interactions, metabolic
networks
Return to 2002 working papers list.
Last modified: Mon Sep 16 12:49:21 CEST 2002