Evaluating Centrality Measures in Large Call Graphs

Analytical methods for customer relationship management (CRM) have gained increasing importance in today´s businesses. Some industry sectors such as the telecommunication industry accumulate huge amounts of data not only about the usage behaviour of individual customers, but also about how customers interact. In addition to traditional data mining and statistical techniques, methods from the field of social network analysis (SNA) are essential to leverage this special set of data. For example, call detail records of telephone operators can be used to evaluate the network of customers and derive measures for the influence of persons in such a network. This information is relevant to viral marketing, as well as various other forms of advertising and campaign management. Research in network analysis has led to a number of different centrality measures, which are potentially useful statistics for such purposes. In this paper, we compare different centrality measures based on a variety of different network topologies and model assumptions