Facebook Dynamics: Modelling and Statistical Testing
- 1 Departamento de Matemática, Universidad Nacional del Sur, Buenos Aires, Argentina
- 2 Departamento de Matemática, Universidad Nacional del Sur, Buenos Aires, Argentina
- 3 Universidad de la República, Montevideo, Uruguay
Abstract
In this work we study virtual social networks known as Facebook. It is used by millions of people worldwide, gathering a combination of virtual elements and real world components. We suggest a probabilistic model to describe the long-term behavior of Facebook. This model includes different friendship connection between profiles, directly or by suggestion. Due to web’s high interactivity level, we simplify the model assuming Markovian dynamic. After the model is established we propose Complete Transversality (CT) communication concept. CT describes people interaction that reflects profile behaviour and leads to estimators that measure this interaction. Then we introduce a weakness version of CT named Segmental Transversality (ST). Within this framework we develop estimators that allow hypothesis testing of CT and ST. And then, in ST context we propose performance measures to address a priori segmentation’s quality.
- Freeman, L.C. (2006) The Development of Social Network Analysis: A Study in the Sociology of Science. Empirical Press, Vancouver.
- Rao, A.R., Bandyopadhyay, S. and Sinha, B.K. (2011) Models of Social Networks with Statistical Applications. SAGE Publications Ltd., Thousand Oaks.
- Furht, B. (2010) Handbook of Social Network Technologies and Applications. Springer, Berlin. https://doi.org/10.1007/978-1-4419-7142-5
- Scott, J., Carrington, P. and Wasserman, S. (2005) Models and Methods in Social Network Analysis. Cambridge University Press, Cambridge.
- Ralescu, D.A., Chen, L. and Peng, J. (2017) Uncertain Vertex Coloring Problem. Soft Computing, 21, 1-10.
- Rosyida, I., Peng, J., Chen, L., Widodo, W., Indrati, Ch.R. and Sugeng, K.A. (2016) An Uncertain Chromatic Number of an Uncertain Graph Based on Alpha-Cut Coloring. Fuzzy Optimization and Decision Making, 17, 103-123.
- Meyn, S.P. and Tweedie, R.L. (1993) Markov Chains and Stochastic Stability. Springer, New York. https://doi.org/10.1007/978-1-4471-3267-7
- De Meer, H., Bolch, G., Greiner, S. and Trivedi, K. (2006) Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications. Wiley and Sons, Hoboken.
- DasGupta, A. (2008) Asymptotic Theory of Statistics and Probability. Springer, Berlin.
- Sering, R. (1980) Approximation Theorems of Mathematical Statistics. John Wiley and Sons, New York, Chichester, Brisbane, Toronto. https://doi.org/10.1002/9780470316481
- Guardiola, M. (2013) Estadística de procesos estocásticos y aplicaciones a las redes sociales. http://repositoriodigital.uns.edu.ar/bitstream/123456789/446/1/TESIS%20DOCTORAL%20Melina%20Guardiola.pdf
- De Ugarte, D. (2011) El poder de las redes. Manual ilustrado para ciberactivistas. Colección Biblioteca de las Indias Electrónicas.
- Hoeffding, W. (1948) A Class of Statistics with Asymptotically Normal Distribution. Annals of Mathematical Statistics, 19, 293-325. https://doi.org/10.1214/aoms/1177730196