Advertisement

Visualization of trends in subscriber attributes of communities on mobile telecommunications networks

  • Daniel ArchambaultEmail author
  • Neil Hurley
Original Article

Abstract

Churn, the decision for a subscriber to leave a provider, is frequently of interest in the telecommunications industry. Previous research provides evidence that social influence can be a factor in mobile telecommunications churn. In our work, presented at ASONAM, we presented a system, called ChurnVis, to visualize the evolution of mobile telecommunications churn and subscriber actions over time. First, we infer a social network from call detail records. Then, we compute components based on an overlay of this social network and churn activity. We compute summaries of the attributes associated with the subscribers and finally, we visualize the components in a privacy preserving way. The system is able to present summaries of thousands of churn components in graphs of hundreds of millions of edges. One of the drawbacks of the original approach was that churn components were sometimes very large, leading to over-aggregation in the summary data. In this extension of the ASONAM paper, we adapt the ChurnVis approach to operate on the output of a community finding algorithm and present new results based on this adaptation.

Keywords

Telecommunications churn Attributed graphs Graph visualization Social networks Community finding visualization 

Notes

Acknowledgments

The authors would like to acknowledge Idiro Technologies and the support of the Clique Strategic Research Cluster funded by Science Foundation Ireland (SFI) Grant No. 08/SRC/I1407.

Supplementary material

Supplementary material 1 (mp4 21678 KB)

References

  1. Abello J, van Ham F, Krishnan N (2006) ASK-GraphView: a large scale graph visualization system. IEEE Trans Vis Computer Graph (Proc. Vis/InfoVis ’06) 12(5):669–676CrossRefGoogle Scholar
  2. Archambault D, Hurley N, Tu CT (2013) ChurnVis: visualizing mobile telecommunications churn on a social network with attributes. In: International Conference on advances in social networks analysis and mining (ASONAM’13), pp 894–901Google Scholar
  3. Archambault D, Munzner T, Auber D (2008) GrouseFlocks: steerable exploration of graph hierarchy space. IEEE Trans Vis Computer Graph 14(4):900–913CrossRefGoogle Scholar
  4. Archambault D, Munzner T, Auber D (2011) Tugging graphs faster: Efficiently modifying path-preserving hierarchies for browsing paths. IEEE Trans Vis Computer Graph 17(3):276–289CrossRefGoogle Scholar
  5. Auber D (2003) Tulip: a huge graph visualization framework. In: Mutzel P, Jünger M (eds) Graph drawing software, mathematics and visualization. Springer, London, pp 105–126Google Scholar
  6. Bastian M, Heymann S, Jacomy M (2009) Gephi: an open source software for exploring and manipulating networks. In: Proceedings of 3rd AAAI ICWSM Conference, pp 361–362Google Scholar
  7. Batagelj V, Brandenburg FJ, Didimo W, Liotta G, Palladino P, Patrignani M (2011) Visual analysis of large graphs using (x, y)-clustering and hybrid visualizations. IEEE Trans Vis Computer Graph 17(11):1587–1598CrossRefGoogle Scholar
  8. Brandes U, Lerner J, Lubbers M, McCarty C, Molina J (2008) Visual statistics for collections of clustered graphs. In: Proceedings of the IEEE Pacific visualization symposium (PacificVis’08), pp 47–54Google Scholar
  9. Brandes U, Lerner J, Nagel U, Nick B (2009) Structural trends in network ensembles. In: Proceedings of the 1st International Workshop on complex networks (CompleNet’09). Springer, New York, pp 83–97Google Scholar
  10. Brandes U, Wagner D (2006) Visone—analysis and visualization of social networks. In: Graph drawing software, pp 321–340Google Scholar
  11. Dasgupta K, Singh R, Viswanathan B, Chakraborty D, Mukherjea S, Nanavati AA (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, pp 668–677Google Scholar
  12. Droftina U, Kosirb A (2013) Customer churn prediction: integration of sociometric theory of cliques into a diffusion model. In: Proceedings of Third International Conference on the analysis of mobile phone datasets (NetMob 2013)Google Scholar
  13. Dyagilev K, Mannor S, Yom-Tov E (2013) On information propagation in mobile call networks. Soc Netw Analy Min 3(3):521–541CrossRefGoogle Scholar
  14. Elmqvist N, Fekete JD (2010) Hierarchical aggregation for information visualization: overview, techniques, and design guidelines. IEEE Trans Vis Computer Graph 16(3):439–454CrossRefGoogle Scholar
  15. Gove R, Gramsky N, Kirby R, Sefer E, Sopan A, Dunne C, Shneiderman B, Taieb-Maimon M (2011) NetVisia: heat map and matrix visualization of dynamic social network statistics & content. In: Proceedings of IEEE 3rd International Conference on social, computing, pp 19–26Google Scholar
  16. Han Q, Ferreira P (2013) Determinants of subscriber churn in wireless networks: the role of peer influence. In: Proceedings of 26th European Conference on operations researchGoogle Scholar
  17. Harrigan M, Archambault D, Cunningham P, Hurley N (2012) Egonav: exploring networks through egocentric spatializations. In: Proceedings of the ACM International Working Conference on advanced visual interfaces (AVI ’12), pp 563–570Google Scholar
  18. Herman I, Melançon G, Marshall MS (2000) Graph visualization and navigation in information visualization: a survey. IEEE Trans Vis Computer Graph 6(1):24–43CrossRefGoogle Scholar
  19. Keim DA (2000) Designing pixel-oriented visualization techniques: theory and applications. IEEE Trans. Vis Computer Graph 6(1):59–78CrossRefGoogle Scholar
  20. Keim DA (2002) Information visualization and visual data mining. IEEE Trans Vis Computer Graph 8(1):1–8CrossRefMathSciNetGoogle Scholar
  21. Keim DA, Hao MC, Dayal U, Hsu M (2002) Pixel bar charts: a visualization technique for very large multi-attribute data sets. Inf Vis 2(1):20–34CrossRefGoogle Scholar
  22. KhakAbi S, Gholamian M, Namvar M (2010) Data mining applications in customer churn management. In: Intelligent systems, modelling and simulation (ISMS), 2010 International Conference on, pp 220–225Google Scholar
  23. Lambiotte R, Blondel VD, de Kerchove C, Huens E, Prieur C, Smoreda Z, Dooren PV (2008) Geographical dispersal of mobile communication networks. Physica A: Stat Mech Appl 387(21):5317–5325CrossRefGoogle Scholar
  24. Lancichinetti A, Fortunato S (2009) Community detection algorithms: a comparative analysis. Phys Rev E 80:056117Google Scholar
  25. Lubbers M, Molina J, Lerner J, Brandes U, Ávila J, McCarty C (2010) Longitudinal analysis of personal networks: the case of argentinean migrants in spain. Soc Netw 32(1):91–104CrossRefGoogle Scholar
  26. McDaid A, Hurley N (2010) Detecting highly overlapping communities with model-based overlapping seed expansion. In: Proceedings of the 2010 International Conference on advances in social networks analysis and mining, ASONAM ’10, pp 112–119Google Scholar
  27. Miritello G, Moro E, Lara R, Martínez-López R, Belchamber J, Roberts SG, Dunbar RI (2013) Time as a limited resource: communication strategy in mobile phone networks. Soc Netw 35(1):89–95CrossRefGoogle Scholar
  28. Muhammad SA, Laerhoven KV (2013) Quantitative analysis of community detection methods for longitudinal mobile data. In: International Conference on social intelligence and technology, pp 47–56Google Scholar
  29. Oelke D, Hao MC, Rohrdantz C, Keim DA, Dayal U, Haug LE, Janetzko H (2009) Visual opinion analysis of customer feedback data. In: Proceedings of the 2009 IEEE Symp. on visual analytics science and technology (VAST ’09), pp 187–194Google Scholar
  30. Onnela J, Saramaki J, Hyvonen J, Szabo G, Lazer D, Kaski K, Kertesz J, Barabasi AL (2007) Structure and tie strengths in mobile communication networks. Proc Natl Acad Sci USA 104(18):7332–7336CrossRefGoogle Scholar
  31. Richter Y, Yom-Tov E, Slonim N (2010) Predicting customer churn in mobile networks through analysis of social groups. In: SDM, pp 732–741Google Scholar
  32. Sallaberry A, Muelder C, Ma KL (2012) Clustering, visualizing, and navigating for large dynamic graphs. In: Proceedings of 20th Intl. Symp. on graph drawing (GD 2012), LNCS, vol 7704, pp 487–498Google Scholar
  33. Sarraute C, Calderon G (2013) The evolution of communities with focus on stability. In: Proceedings of Third International Conference on the analysis of mobile phone datasets (NetMob 2013)Google Scholar
  34. Sedlmair M, Meyer M, Munzner T (2012) Design study methodology: reflections from the trenches and the stacks. IEEE Trans Vis Computer Graph InfoVis 2012) 18(12):2431–2440CrossRefGoogle Scholar
  35. Shneiderman B, Aris A (2006) Network visualization by semantic substrates. IEEE Trans Vis Computer Graph (Proc. Vis/InfoVis 2006) 12(5):733–740Google Scholar
  36. von Landesberger T, Gorner M, Schreck T (2009) Visual analysis of graphs with multiple connected components. In: IEEE Symp. on visual analytics science and technology (VAST 2009), pp 155–162Google Scholar
  37. von Landesberger T, Kuijper A, Schreck T, Kohlhammer J, van Wijk JJ, Fekete JD, Fellner DW (2011) Visual analysis of large graphs. Computer Graph Forum 30(6):1719–1749CrossRefGoogle Scholar
  38. von Landesberger T, Diel S, Bremm S, Fellner DW (2013) Visual analysis of contagion in networks. J Inf Vis. doi: 10.1177/1473871613487087
  39. Walsh F, Pozdnoukhov A (2011) Spatial structure and dynamics of urban communities. In: The First Workshop on pervasive urban applications (PURBA)Google Scholar
  40. Wei CP, Chiu IT (2002) Turning telecommunications call details to churn prediction: a data mining approach. Expert Syst Appl 23(2):103–112CrossRefGoogle Scholar
  41. Xie J, Kelley S, Szymanski BK (2013) Overlapping community detection in networks: the state-of-the-art and comparative study. ACM Comput Surv 45(4):43:1–43:35Google Scholar

Copyright information

© Springer-Verlag Wien 2014

Authors and Affiliations

  1. 1.Swansea UniversitySwanseaUK
  2. 2.School of Computer Science & InformaticsUniversity College DublinDublin 4Ireland

Personalised recommendations