Abstract
Prediction of user behaviour in Social Networks is important for a lot of applications, ranging from marketing to social community management. This chapter is devoted to the analysis of the propensity of a user to stop using a social platform in a near future. This problem is called churn prediction and has been extensively studied in telecommunication networks. We first present a novel algorithm to accurately detect overlapping local communities in social graphs. This algorithm outperforms the state of the art methods and is able to deal with pathological cases which can occur in real networks. It is then shown how, using graph attributes extracted from the user’s local community, it is possible to design efficient methods to predict churn. Because the data of real large social networks is generally distributed across many servers, we show how to compute the different local social circles, using distributed data and in parallel on Hadoop HBase. Experimentations are presented on one of the largest French social blog platforms, Skyrock, where millions of teenagers interact daily.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Richter Y, Yom-Tov E, Slonim N (2010) Predicting customer churn in mobile networks through analysis of social groups. In: Proceedings of the 10th SIAM international conference on data mining, Apr 2010
Fortunato S (2010) Community detection in graphs. Phys Rep 486:75–174
Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech: Theory Exp 10008
Good BH, De Montjoye YA, Clauset A (2010) Performance of modularity maximization in practical contexts. Phys Rev E 81(4):046106
Bagrow JP (2008) Evaluating local community methods in networks. J Stat Mech 05:05001
Chen J, Zaiane OR, Goebel R (2009) Local communities identification in social networks. In: ASONAM, pp 237–242
Ngonmang B, Tchuente M, Viennet E (2011) Identification de communautés locales dans les réseaux sociaux. In: AGS, conférence CAP, pp 16–27, Mai 2011
Ngonmang B, Tchuente M, Viennet E (2012) Local communities identification in social networks. Parallel Process Lett 22(1), Mar 2012
Hwang H, Jung T, Suh E (2004) An LTV model and customer segmentation based on customer value: a case study on the wireless telecommunication industry. Expert Syst Appl 26(2):181–188
Mozer M, Wolniewicz RH, Grimes DB, Johnson E, Kaushansky H (1999) Churn reduction in the wireless industry. In: NIPS, pp 935–941
Dasgupta K, Singh R, Viswanathan B, Chakraborty D, Mukherjea S, Nanavati A, 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, EDBT ’08, pp 668–677
Hadden J, Tiwari A, Roy R, Ruta D (2007) Computer assisted churn management: stat-of-the-art and futur trends. Comput Oper Res 34(10):2902–29177
Good BH , De Montjoye YA, Clauset A (2010) Performance of modularity maximization in practical contexts. Physical Review E 81(4):046106
Clauset A (2005) Finding local community structure in networks. Phys Rev 72:026132
Luo F, Wang JZ, Promislow E (2006) Exploring local community structure in large networks. In: WI’06, pp 233–239
George L (2011) HBase: the definitive guide. O’REILLY, California
Chang F, Dean J, Ghemawat S, Burrows M, Chandra T, Fikes A (2008) Bigtable: a distributed storage system for structured data. ACM Trans Comput Syst 26(2):1–26
White T (2010) Hadoop: the definitive guide, 2nd edn. Yahoo Press, California, Oct 2010
Chapus B, Fogelman Soulié F, Marcadé E, Sauvage J (2011) Mining on social networks. Statistical learning and data science. In: Gettler Summa M, Bottou L, Goldfarb B, Murtagh F (eds) Computer science and data analysis series. CRC Press, Chapman & Hall, London
Fogelman Soulié F, Marcadé E (2008) Industrial mining of massive data sets. Mining massive data sets for security advances in data mining, search, social networks and text mining and their applications to security. In: Fogelman-Soulié F, Perrotta D, Pikorski J, Steinberger R (eds) NATO ASI series. IOS Press, Amsterdam
Chang CC, Lin CJ (2011) LIBSVM: a library for support vector machines. ACM Trans Intell Syst Technol 2:27:1–27:27. Software available at http://www.csie.ntu.edu.tw/cjlin/libsvm
Kerthi S, Lin C (2003) Asymptotic behaviors of support vector machines with Gaussian Kernel. Neural Comput 15:1667–1689
Acknowledgments
This work has been partially supported by the ANR projects Ex DEUSS, DGCIS CEDRES, and by FUI project AMMICO.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Ngonmang, B., Viennet, E., Tchuente, M. (2014). Predicting Users Behaviours in Distributed Social Networks Using Community Analysis. In: Can, F., Özyer, T., Polat, F. (eds) State of the Art Applications of Social Network Analysis. Lecture Notes in Social Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-05912-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-05912-9_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05911-2
Online ISBN: 978-3-319-05912-9
eBook Packages: Computer ScienceComputer Science (R0)