Inst. f. Informatik   
Uni Leipzig

Bioinformatics Preprint 02-004

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: 2002-10-29 12:36:45 studla