Date Added: Oct 2009
In this paper, the authors analyze patterns in the Short Message Service (SMS) behavior of customers in a large telecom service provider network. Toward this, they construct SMS Graphs, which are graphs induced by people exchanging SMSs, from the SMS Call Detail Records of the concerned service provider. These patterns are modeled by a weighted graph G(V;E;W), in which the vertices represent the customers, and the edges and weights characterize the SMS transactions. They analyze properties of this graph, such as the distribution of component sizes, cliques, and vertex degrees. It is their belief that this study should enable the telecom operators to utilize the social behavior of their customers to design better service plans, and generate optimum incentives.