Centers in connected undirected graphs: an axiomatic approach

Centers in connected undirected graphs: an axiomatic approach

0.00 Avg rating0 Votes
Article ID: iaor20073394
Country: United States
Volume: 52
Issue: 1
Start Page Number: 54
End Page Number: 64
Publication Date: Jan 2004
Journal: Operations Research
Authors: ,
Keywords: social
Abstract:

A center is a function that associates with every finite connected and undirected graph a nonempty subset of its vertices. These functions play an important role in networks such as social or interorganizational networks. Centers capture notions like: being a focal point of communication, being strategically located, ability and willingness to participate in strategic alliances, and the like. We focus on the conceptual issue of what makes a position in a graph a central one and investigate some possible concepts of centrality in relation to various properties. Characterizations of the uncovered center, the median, and degree center are presented, where each of these centers is defined for arbitrary connected undirected simple, and possibly cyclic, graphs.

Reviews

Required fields are marked *. Your email address will not be published.