A diffusion model for churn prediction based on sociometric theory. (English) Zbl 1414.91304

Summary: Churn prediction has received much attention in the last decade. With the evolution of social networks and social network analysis tools in recent years, the consideration of social ties in churn prediction has proven promising. One possibility is to use energy diffusion models to model the spread of influence through a social network. This paper proposes a novel churn prediction diffusion model based on sociometric clique and social status theory. It describes the concept of energy in the diffusion model as an opinion of users, which is transformed to user influence using the derived social status function. Furthermore, a novel diffusion model prediction scheme applicable to a single user or a small subset of users is described: the Targeted User Subset Churn Prediction Scheme. The scheme allows fast churn prediction using limited computing resources. The diffusion model is evaluated on a real dataset of users obtained from the largest Slovenian mobile service provider, using the F-measure and lift curve. The empirical results show a significant improvement in prediction accuracy of the proposed method compared with the basic spreading activation technique (SPA) diffusion model. More specifically, our approach outperforms a basic SPA diffusion model by 116 % in terms of lift in the fifth percentile.


91D30 Social networks; opinion dynamics
62-07 Data analysis (statistics) (MSC2010)
62P30 Applications of statistics in engineering and industry; control charts
05C85 Graph algorithms (graph-theoretic aspects)
Full Text: DOI


[1] Alba, RD, A graph-theoretic definition of a sociometric clique, J Math Sociol, 3, 113-126, (1973) · Zbl 0297.92019
[2] Baras D, Ronen A, Yom-Tov E (2012) The effect of social affinity and predictive horizon on churn prediction using diffusion modeling. Tech. Rep, IBM
[3] Blau P (1975) Approaches to the study of social structure, 1st edn. Free Press, New York
[4] Dasgupta K, Singh R, Viswanathan B, Chakraborty D, Mukherjea S, Nanavati AA, Joshi A (2008) Social ties and their relevance to churn in mobile telecom networks. In: Proceedings of the 11th international conference on extending database technology advances in database technology (EDBT’08). ACM Press, New York, pp 668-677. doi:10.1145/1353343.1353424
[5] Dierkes, T.; Bichler, M.; Krishnan, R., Estimating the effect of word of mouth on churn and cross-buying in the mobile phone market with Markov logic networks, Decis Support Syst, 51, 361-371, (2011)
[6] Ferreira, JB; Vellasco, M.; Pacheco, MA; Barbosa, CH, Data mining techniques on the evaluation of wireless churn, 483-488, (2004), Belgium
[7] Gary MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman & Co., New York
[8] Gross JL, Yellen J (eds) (2003) Handbook of graph theory, 1st edn. CRC Press, Boca Raton · Zbl 1079.62012
[9] Kawale J, Pal A, Srivastava J (2009) Churn prediction in MMORPGs: a social influence based approach. In: 2009 international conference on computational science and engineering, IEEE, pp 423-428. doi:10.1109/CSE.2009.80
[10] Kempe D, Kleinberg J, Tardos E (2005) Influential nodes in a diffusion model for social networks. In: Caires L, Italiano GF, Monteiro L, Palamidessi C, Yung M (eds) Automata, languages and programming, lecture notes in computer science, vol 3580. Springer, Berlin, pp 1127-1138. doi:10.1007/11523468_91
[11] Luce, RD; Perry, AD, A method of matrix analysis of group structure, Psychometrika, 14, 95-116, (1949)
[12] Marks, PEL; Cillessen, AHN; Crick, NR, Popularity contagion among adolescents, Soc Dev, 21, 501-521, (2012)
[13] Miguéis, VL; Poel, D.; Camanho, AS; Falcãoe Cunha, J., Predicting partial customer churn using Markov for discrimination for modeling first purchase sequences, Adv Data Anal Classif, 6, 337-353, (2012) · Zbl 1282.62249
[14] Mokken, RJ, Cliques, clubs and clans, Qual Quant, 13, 161-173, (1979)
[15] Moody, J., Peer influence groups: identifying dense clusters in large networks, Soc Netw, 23, 261-283, (2001)
[16] Moreno JL (1953) Who shall survive? Foundations of sociometry, group psychotherapy and socio-drama, sociometry monographs, 2nd edn. Beacon House, Oxford
[17] Mozer, MC; Wolniewicz, R.; Grimes, DB; Johnson, E.; Kaushansky, H., Predicting subscriber dissatisfaction and improving retention in the wireless telecommunications industry, IEEE Trans Neural Netw, 11, 690-696, (2000)
[18] Nath SV, Behara RS (2003) Customer churn analysis in the wireless industry: a data mining approach. In: Proceedings-annual meeting of the decision sciences institute, pp 505-510 (2003)
[19] Naveen N, Ravi V, Rao CR (2010) Data mining via rules extracted from GMDH: an application to predict churn in bank credit cards. In: Setchi R, Jordanov I, Howlett RJ, Jain LC (eds) Knowledge-based and intelligent information and engineering systems, vol 6276., Lecture notes in computer scienceSpringer, Berlin, pp 80-89. doi:10.1007/978-3-642-15387-7_12
[20] Plunkett JW (2012) Plunkett’s telecommunications industry almanac 2013. Plunkett Research Ltd, Houston
[21] Powers, DMW, Evaluation: from precision, recall and F-measure to ROC, informedness, markedness and correlation, J Mach Learn Technol, 2, 37-63, (2011)
[22] Qi, J.; Zhang, L.; Liu, Y.; Li, L.; Zhou, Y.; Shen, Y.; Liang, L.; Li, H., ADTreesLogit model for customer churn prediction, Ann Oper Res, 168, 247-265, (2008) · Zbl 1179.90037
[23] Richter Y, Yom-Tov E, Slonim N (2010) Predicting customer churn in mobile networks through analysis of social groups. In: Proceedings of the 2010 SIAM international conference on data mining (SDM 2010), pp 732-741. doi:10.1137/1.9781611972801.64
[24] Rosenberg, LJ; Czepiel, JA, A marketing approach for customer retention, J Consum Mark, 1, 45-51, (1984)
[25] Saltelli A, Ratto M, Andres T, Campolongo F, Cariboni J, Gatelli D, Saisana M, Tarantola S (2008) Global sensitivity analysis: the primer. Wiley, Chichester. doi:10.1002/9780470725184 · Zbl 1161.00304
[26] Berg, YHM; Cillessen, AHN, Computerized sociometric and peer assessment: an empirical and practical evaluation, Int J Behav Dev, 37, 68-76, (2012)
[27] Verbeke, W.; Dejaeger, K.; Martens, D.; Hur, J.; Baesens, B., New insights into churn prediction in the telecommunication sector: a profit driven data mining approach, Eur J Oper Res, 218, 211-229, (2012)
[28] Yan, L.; Wolniewicz, RH; Dodier, R., Predicting customer behavior in telecommunications, Intell Syst IEEE, 19, 50-58, (2004)
[29] Yoon S, Koehler J, Ghobarah A (2010) Prediction of advertiser churn for google adwords. In: JSM proceedings (2010)
[30] Zhang, X.; Zhu, J.; Xu, S.; Wan, Y., Predicting customer churn through interpersonal influence, Knowl Based Syst, 28, 97-104, (2012)
[31] Zhang X, Liu Z, Yang X, Shi W, Wang Q (2010) Predicting customer churn by integrating the effect of the customer contact network. In: Proceedings of 2010 IEEE international conference on service operations and logistics, and informatics. IEEE, pp 392-397 (2010). doi:10.1109/SOLI.2010.5551545
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.