Analyzing the Structure and Evolution of Massive Telecom Graphs

With the 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 telecom business intelligence have almost solely focused on the individual behavior of customers. In this paper, we use the call detail records of a mobile operator to construct call graphs, that is, graphs induced by people calling each other. We determine the structural properties of these graphs and also introduce the Treasure-Hunt model to describe the shape of mobile call graphs. Moreover, we determine how the structure of these call graphs evolve over time. Finally, since short messaging service (SMS) is becoming a preferred mode of communication among many sections of the society, we study the properties of the SMS graph. Our analysis indicates several interesting similarities and differences between the SMS graph and the corresponding call graph. We believe that our analysis techniques can allow telecom operators to better understand the social behavior of their customers and potentially provide major insights for designing effective incentives.
Date: March 31, 2008
Book Title: IEEE Transactions on Knowledge and Data Engineering
Type: Article
Volume: 20
Number: 5
Pages: 703-718
Downloads: 653

Has 1 soft copy


size 630233 bytes

Bibtex


@Article{Analyzing_the_Structure_and_Evolution_of,
  author = "Amit A. Nanavati and Rahu Singh and Dipanjan Chakraborty and Koustuv Dasgupta and Sougata Mukherjea and G. Gurumurthy and Anupam Joshi",
  title = "{Analyzing the Structure and Evolution of Massive Telecom Graphs}",
  month = "March",
  year = "2008",
  pages = "703-718",
  number = "5",
  volume = "20",
  journal = "IEEE Transactions on Knowledge and Data Engineering",
}