Inst. f. Informatik   
Uni Leipzig

Bioinformatics Preprint 02-004

[PostScript] [PDF]

Centers of Complex Networks

Stefan Wuchty, Peter F. Stadler

Submitted for publication in:
J. Theor. Biol., (2002)

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.

Networks, centrality, resource placement, protein interactions, metabolic networks

Return to 2002 working papers list.
Last modified: 2002-10-29 12:36:45 studla