Artículo
Abstract:
The understanding of the structure and dynamics of the intricate network of connections among people that consumes products through Internet appears as an extremely useful asset in order to study emergent properties related to social behavior. This knowledge could be useful, for example, to improve the performance of personal recommendation algorithms. In this contribution, we analyzed five-year records of movie-rating transactions provided by Netflix, a movie rental platform where users rate movies from an online catalog. This dataset can be studied as a bipartite user-item network whose structure evolves in time. Even though several topological properties from subsets of this bipartite network have been reported with a model that combines random and preferential attachment mechanisms [Beguerisse Díaz et al., 2010], there are still many aspects worth to be explored, as they are connected to relevant phenomena underlying the evolution of the network. In this work, we test the hypothesis that bursty human behavior is essential in order to describe how a bipartite user-item network evolves in time. To that end, we propose a novel model that combines, for user nodes, a network growth prescription based on a preferential attachment mechanism acting not only in the topological domain (i.e. based on node degrees) but also in time domain. In the case of items, the model mixes degree preferential attachment and random selection. With these ingredients, the model is not only able to reproduce the asymptotic degree distribution, but also shows an excellent agreement with the Netflix data in several time-dependent topological properties. © 2012 World Scientific Publishing Company.
Registro:
| Documento: | Artículo |
| Título: | Modeling the evolution of item rating networks using time-domain preferential attachment |
| Autor: | Lavia, E.F.; Chernomoretz, A.; Buldú, J.M.; Zanin, M.; Balenzuela, P. |
| Filiación: | Physics Department, Pab.1, University of Buenos Aires, Av. Cantilo s/n, Ciudad Universitaria, Buenos Aires 1428, Argentina Fundación Instituto Leloir, Av. Patricias Argentinas 440, Buenos Aires 1428, Argentina CONICET, Av. Rivadavia 1917, Buenos Aires 1428, Argentina Complex Systems Group, URJC, 28933 Móstoles, Spain Laboratory of Biological Networks, Centre for Biomedical Technology (UPM), 28922 Pozuelo de Alarcón, Madrid, Spain Centre for Biomedical Technology, Polytechnic University of Madrid, Pozuelo de Alarcón, 28223 Madrid, Spain Faculdade de Ciências e Tecnologia, Departamento de Engenharia Electrotécnica, Universidade Nova de Lisboa, Portugal Innaxis Foundation and Research Institute, José Ortega y Gasset 20, 28006, Madrid, Spain |
| Palabras clave: | bipartite networks; bursting; Complex networks; Netflix; recommendation systems; Behavioral research; Complex networks; Motion pictures; Recommender systems; Bipartite network; bursting; Degree distributions; Netflix; Personal recommendations; Preferential attachments; Structure and dynamics; Topological properties; Topology |
| Año: | 2012 |
| Volumen: | 22 |
| Número: | 7 |
| DOI: | http://dx.doi.org/10.1142/S0218127412501805 |
| Título revista: | International Journal of Bifurcation and Chaos |
| Título revista abreviado: | Int. J. Bifurcation Chaos |
| ISSN: | 02181274 |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_02181274_v22_n7_p_Lavia |
Referencias:
- Barabási, A.-L., Albert, R., Emergence of scaling in random networks (1999) Science, 286, pp. 509-572
- Barabási, A.-L., The origin of bursts and heavy tail in human dynamics (2005) Nature, 435, pp. 207-211
- Beguerisse Díaz, M., Porter, M.A., Onnela, J.-P., Competition for popularity in bipartite networks (2010) Chaos, 20, p. 043101
- Bennett, J., Lanning, S., (2007) The Netflix Prize, , KDD Cup and Workshop 2007, San Jose, California, Aug 12, 2007
- Bobadilla, J., Serradilla, F., Gutierrez, A., Recommender systems: Improving collaborative filtering results (2009) ICT and Knowledge Engineering, pp. 100-106
- Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.-U., Complex networks: Structure and dynamics (2006) Phys. Rep., 424, pp. 175-308
- Cano, P., Celma, O., Koppenberger, M., Buldu, J.M., The topology of music recommendation networks (2006) Chaos, 16, p. 013107
- Celma, O., (2010) Music Recommendation and Discovery: The Long Tail, Long Fail, and Long Play in the Digital Music Space, , (Springer- Verlag, Berlin-Heidelberg)
- Costa, L.F., Oliveira, O.N., Travieso, G., Rodrigues, F.A., Villas Boas, P.R., Antiqueira, L., Viana, M.P., Da Rocha, L.E.C., Analyzing and modeling real-world phenomena with complex networks: A survey of applications (2011) Adv. Phys., 60, pp. 329-412
- Herlocker, J.L., Konstan, J.A., Terveen, L.G., Riedl, J.T., Evaluating collaborative filtering recommender systems (2004) ACM Trans. Inform. Syst., 22, pp. 5-53
- Holme, P., Liljeros, F., Edling, C.R., Kim, B.J., Network bipartivity (2003) Phys. Rev. E, 68, p. 056107
- (2011) Netflix On-Line Stores., , http://www.netflix.com
- Newman, M.E.J., The structure and function of complex networks (2003) SIAM Rev., 45, pp. 67-256
- Oliveira, J.G., Barabási, A.-L., Darwin and Einstein correspondence patterns (2005) Nature, 437, p. 1251
- Sarwar, B., Karypis, G., Konstan, J., Riedl, J., Item-based collaborative filtering recommendation algorithms (2001) Proc. 10th Int. World Wide Web Conf. (WWW10), , May, Hong Kong
- Vazquez, A., Oliveira, J.G., Dezso, Z., Goh, K., Kondor, I., Barabási, A.-L., Modeling bursts and heavy tails in human dynamics (2006) Phys. Rev. E, 73, p. 036127
- Vazquez, A., Rácz, B., Lukács, A., Barabási, A.-L., Impact of non-Poissonian activity patterns on spreading processes (2007) Phys. Rev. Lett., 98, p. 158702
- Watts, D.J., Strogatz, S.H., Collective dynamics of small-world networks (1998) Nature, 393, pp. 440-442
- Zanin, M., Cano, P., Buldu, J.M., Celma, O., Preferential attachment, aging and weights in recommendation systems (2009) Int. J. Bifurcation and Chaos, 2, pp. 755-763
- Zhang, Y.-C., Medo, M., Ren, J., Zhou, T., Li, T., Yang, F., Recommendation model based on opinion diffusion (2007) Europhys. Lett., 80, p. 68003
- Zhou, T., Ren, J., Medo, M., Zhang, Y.C., Bipartite network projection and personal recommendation (2007) Phys. Rev. E, 76, p. 046115
- Zhou, T., Kiet, H.A.-T., Kim, B.J., Wang, B.-H., Holme, P., Role of activity in human dynamics (2008) Europhys. Lett., 82, p. 28002
Citas:
---------- APA ----------
Lavia, E.F., Chernomoretz, A., Buldú, J.M., Zanin, M. & Balenzuela, P. (2012) . Modeling the evolution of item rating networks using time-domain preferential attachment. International Journal of Bifurcation and Chaos, 22(7).http://dx.doi.org/10.1142/S0218127412501805
---------- CHICAGO ----------
Lavia, E.F., Chernomoretz, A., Buldú, J.M., Zanin, M., Balenzuela, P. "Modeling the evolution of item rating networks using time-domain preferential attachment" . International Journal of Bifurcation and Chaos 22, no. 7 (2012).http://dx.doi.org/10.1142/S0218127412501805
---------- MLA ----------
Lavia, E.F., Chernomoretz, A., Buldú, J.M., Zanin, M., Balenzuela, P. "Modeling the evolution of item rating networks using time-domain preferential attachment" . International Journal of Bifurcation and Chaos, vol. 22, no. 7, 2012.http://dx.doi.org/10.1142/S0218127412501805
---------- VANCOUVER ----------
Lavia, E.F., Chernomoretz, A., Buldú, J.M., Zanin, M., Balenzuela, P. Modeling the evolution of item rating networks using time-domain preferential attachment. Int. J. Bifurcation Chaos. 2012;22(7).http://dx.doi.org/10.1142/S0218127412501805
