Analyzing the Structure and Evolution of Massive Telecom Graphs

With ever growing competition in telecommunications markets, operators have to increasingly rely on business intelligence to offer the right incentives to their customers. Existing approaches for telecommunication business intelligence have almost solely focused on the individual behavior of customers. In this paper, the authors use the Call Detail Records of a mobile operator to construct Call graphs, that is, graphs induced by people calling each other. They determine the structural properties of these graphs and also introduce the Treasure-Hunt model to describe the shape of mobile call graphs. They also determine how the structure of these call graphs evolve over time.