Centers of complex networks

Stefan Wuchty, Peter F. Stadler

Research output: Contribution to journalArticle

219 Scopus citations

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, excentricity, 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.

Original languageEnglish (US)
Pages (from-to)45-53
Number of pages9
JournalJournal of theoretical biology
Volume223
Issue number1
DOIs
StatePublished - Jul 7 2003
Externally publishedYes

Keywords

  • Centrality
  • Metabolic networks
  • Networks
  • Protein interactions
  • Resource placement

ASJC Scopus subject areas

  • Statistics and Probability
  • Modeling and Simulation
  • Biochemistry, Genetics and Molecular Biology(all)
  • Immunology and Microbiology(all)
  • Agricultural and Biological Sciences(all)
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Centers of complex networks'. Together they form a unique fingerprint.

  • Cite this