Network Analysis pp 83-111

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3418) | Cite as

Advanced Centrality Concepts

  • Dirk Koschützki
  • Katharina Anna Lehmann
  • Dagmar Tenfelde-Podehl
  • Oliver Zlotowski

Abstract

The sheer number of different centrality indices introduced in the literature, or even only the ones in Chapter 3, is daunting. Frequently, a new definition is motivated by the previous ones failing to capture the notion of centrality of a vertex in a new application. In this chapter we will discuss the connections, similarities and differences of centralities. The goal of this chapter is to present an overview of such connections, thus providing some kind of map of the existing centrality indices. For that we focus on formal descriptions that hold for all networks. However, this approach has its limits.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Dirk Koschützki
    • 1
  • Katharina Anna Lehmann
    • 2
  • Dagmar Tenfelde-Podehl
    • 3
  • Oliver Zlotowski
    • 4
  1. 1.IPK GaterslebenGaterslebenGermany
  2. 2.Wilhelm-Schickard-Institut für InformatikUniversität TübingenTübingenGermany
  3. 3.Department of MathematicsTechnische Universität KaiserslauternKaiserslauternGermany
  4. 4.Algorithms and Data StructuresUniveristät TrierTrierGermany

Personalised recommendations