Social Network Analysis and Churn Prediction in Telecommunications Using Graph Theory
Open Access
- 8 July 2020
- Vol. 22 (7), 753
- https://doi.org/10.3390/e22070753
Abstract
Due to telecommunications market saturation, it is very important for telco operators to always have fresh insights into their customer’s dynamics. In that regard, social network analytics and its application with graph theory can be very useful. In this paper we analyze a social network that is represented by a large telco network graph and perform clustering of its nodes by studying a broad set of metrics, e.g., node in/out degree, first and second order influence, eigenvector, authority and hub values. This paper demonstrates that it is possible to identify some important nodes in our social network (graph) that are vital regarding churn prediction. We show that if such a node leaves a monitored telco operator, customers that frequently interact with that specific node will be more prone to leave the monitored telco operator network as well; thus, by analyzing existing churn and previous call patterns, we proactively predict new customers that will probably churn. The churn prediction results are quantified by using top decile lift metrics. The proposed method is general enough to be readily adopted in any field where homophilic or friendship connections can be assumed as a potential churn driver.Keywords
This publication has 26 references indexed in Scilit:
- Using graph theory to analyze biological networksBioData Mining, 2011
- Hybrid Models Using Unsupervised Clustering for Prediction of Customer ChurnJournal of Organizational Computing and Electronic Commerce, 2009
- SmcHD1, containing a structural-maintenance-of-chromosomes hinge domain, has a critical role in X inactivationNature Genetics, 2008
- Authoritative sources in a hyperlinked environmentJournal of the ACM, 1999
- Statistical theory in clusteringJournal of Classification, 1985
- On some significance tests in cluster analysisJournal of Classification, 1985
- An Exploratory Technique for Investigating Large Quantities of Categorical DataJournal of the Royal Statistical Society Series C: Applied Statistics, 1980
- A dendrite method for cluster analysisCommunications in Statistics - Theory and Methods, 1974
- Hierarchical Grouping to Optimize an Objective FunctionJournal of the American Statistical Association, 1963
- HIERARCHICAL GROUPING TO OPTIMIZE AN OBJECTIVE FUNCTIONJournal of the American Statistical Association, 1962