Group CRM: a new telecom CRM framework from social network perspective

The structure of customer communication network provides us a natural way to understand customers' relationships. Traditional customer relationship management (CRM) methods focus on various customer profitability models, and they are short of ways to understand the social interactions. Graph mining and social network analysis provide ways to understand the relationships between customers, and there are already a few applications in CRM using these methods. To transform the traditional CRM methods from individuals to social groups, we propose a novel technical framework (GCRM) to manage the social groups in massive telecom call graphs. Our framework is based on a series of newly emerged methods for social network analysis, such as group detecting, group evolution tracking and group life-cycle modeling in telecom applications. We analyze the relationships between social groups and propose a method to find potential customers in these groups. To evaluate GCRM, we present a comprehensive study to explore the group evolutions in real-world massive telecom call graphs. Empirical results show that by taking this framework, analysts can gain deeper insights into the communication patterns of social groups and their evolutionary patterns which makes the management of these social groups much easier in real-world telecom applications.

[1]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.

[2]  Danyel Fisher,et al.  Using egocentric networks to understand communication , 2005, IEEE Internet Computing.

[3]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[4]  Piew Datta,et al.  Statistics and data mining techniques for lifetime value modeling , 1999, KDD '99.

[5]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[6]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Sougata Mukherjea,et al.  On the structural properties of massive telecom call graphs: findings and implications , 2006, CIKM '06.

[8]  M. Newman,et al.  Robustness of community structure in networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Sougata Mukherjea,et al.  Analyzing the Structure and Evolution of Massive Telecom Graphs , 2008, IEEE Transactions on Knowledge and Data Engineering.

[10]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.

[11]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[13]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Ching-Yung Lin,et al.  Modeling and predicting personal information dissemination behavior , 2005, KDD '05.

[15]  Padhraic Smyth,et al.  Algorithms for estimating relative importance in networks , 2003, KDD '03.

[16]  Peter C. Verhoef,et al.  Customer Equity: Building and Managing Relationships as Valuable Assets , 2002 .

[17]  Srinivasan Parthasarathy,et al.  A visual-analytic toolkit for dynamic interaction graphs , 2008, KDD.

[18]  S. Fortunato,et al.  Resolution limit in community detection , 2006, Proceedings of the National Academy of Sciences.

[19]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Bin Wu,et al.  Cell phone mini challenge award: Social network accuracy— exploring temporal communication in mobile call graphs , 2008, 2008 IEEE Symposium on Visual Analytics Science and Technology.