On analyzing user preference dynamics with temporal social networks

The preferences adopted by individuals are constantly modified as these are driven by new experiences, natural life evolution and, mainly, influence from friends. Studying these temporal dynamics of user preferences has become increasingly important for personalization tasks in information retrieval and recommendation systems domains. However, existing models are too constrained for capturing the complexity of the underlying phenomenon. Online social networks contain rich information about social interactions and relations. Thus, these become an essential source of knowledge for the understanding of user preferences evolution. In this work, we investigate the interplay between user preferences and social networks over time. First, we propose a temporal preference model able to detect preference change events of a given user. Following this, we use temporal networks concepts to analyze the evolution of social relationships and propose strategies to detect changes in the network structure based on node centrality. Finally, we look for a correlation between preference change events and node centrality change events over Twitter and Jam social music datasets. Our findings show that there is a strong correlation between both change events, specially when modeling social interactions by means of a temporal network.

[1]  Charu C. Aggarwal,et al.  Event Detection in Social Streams , 2012, SDM.

[2]  Gregoris Mentzas,et al.  Exploring Customer Preferences with Probabilistic Topics Models , 2010 .

[3]  Charu C. Aggarwal,et al.  Evolutionary Network Analysis , 2014, ACM Comput. Surv..

[4]  Panagiotis Takis Metaxas,et al.  What Do Retweets Indicate? Results from User Survey and Meta-Review of Research , 2015, ICWSM.

[5]  Kathleen M. Carley,et al.  Measuring Temporal Patterns in Dynamic Social Networks , 2015, ACM Trans. Knowl. Discov. Data.

[6]  Alexandros Nanopoulos,et al.  Modeling the dynamics of user preferences in coupled tensor factorization , 2014, RecSys '14.

[7]  Muhammad Imran,et al.  A Robust Framework for Classifying Evolving Document Streams in an Expert-Machine-Crowd Setting , 2016, 2016 IEEE 16th International Conference on Data Mining (ICDM).

[8]  Jun Zhang,et al.  Learning Temporal Dynamics of Behavior Propagation in Social Networks , 2014, AAAI.

[9]  Nic Wilson,et al.  Extending CP-Nets with Stronger Conditional Preference Statements , 2004, AAAI.

[10]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[11]  Thorsten Joachims,et al.  Taste Over Time: The Temporal Dynamics of User Preferences , 2013, ISMIR.

[12]  Reza Zafarani,et al.  Social Media Mining: An Introduction , 2014 .

[13]  Yi Lu,et al.  Path Problems in Temporal Graphs , 2014, Proc. VLDB Endow..

[14]  Jimeng Sun,et al.  Temporal recommendation on graphs via long- and short-term preference fusion , 2010, KDD.

[15]  Alex Lascarides,et al.  Preference Change , 2015, J. Log. Lang. Inf..

[16]  Jianmin Wang,et al.  Inferring Continuous Dynamic Social Influence and Personal Preference for Temporal Behavior Prediction , 2014, Proc. VLDB Endow..

[17]  Cheikh Talibouya Diop,et al.  Contextual preference mining for user profile construction , 2015, Inf. Syst..

[18]  Jimeng Sun,et al.  A Survey of Models and Algorithms for Social Influence Analysis , 2011, Social Network Data Analytics.

[19]  Wang-Chien Lee,et al.  Measuring user preference changes in digital libraries , 2008, CIKM '08.

[20]  Dino Pedreschi,et al.  A supervised approach for intra-/inter-community interaction prediction in dynamic social networks , 2016, Social Network Analysis and Mining.

[21]  João Gama,et al.  Online Social Networks Event Detection: A Survey , 2016, Solving Large Scale Learning Tasks.

[22]  Steve Harenberg,et al.  Anomaly detection in dynamic networks: a survey , 2015 .

[23]  Reza Zafarani,et al.  Evaluation without ground truth in social media research , 2015, Commun. ACM.

[24]  Andrew McCallum,et al.  Rethinking LDA: Why Priors Matter , 2009, NIPS.

[25]  Cécile Favre,et al.  Information diffusion in online social networks: a survey , 2013, SGMD.

[26]  Tanja Falkowski,et al.  Mining the Dynamics of Music Preferences from a Social Networking Site , 2009, 2009 International Conference on Advances in Social Network Analysis and Mining.

[27]  Matthias Thimm,et al.  Dynamic Preference Aggregation under Preference Changes , 2013 .

[28]  Petter Holme,et al.  Analyzing Temporal Networks in Social Media Thispaperreviewsmethodsforanalyzingrecentlytemporalnetworksappliedtosocial , 2014 .

[29]  João Gama,et al.  On Using Temporal Networks to Analyze User Preferences Dynamics , 2016, DS.

[30]  Komal Kapoor,et al.  Models of Dynamic User Preferences and their Applications to Recommendation and Retention , 2014 .

[31]  S. Hansson Changes in preference , 1995 .

[32]  Argimiro Arratia,et al.  Forecasting with twitter data , 2013, ACM Trans. Intell. Syst. Technol..

[33]  Le Wu,et al.  Modeling Users' Preferences and Social Links in Social Networking Services: A Joint-Evolving Perspective , 2016, AAAI.

[34]  Thierry Bertin-Mahieux,et al.  The Million Song Dataset , 2011, ISMIR.

[35]  João Gama,et al.  Evolving Centralities in Temporal Graphs: A Twitter Network Analysis , 2016, 2016 17th IEEE International Conference on Mobile Data Management (MDM).

[36]  C. Faloutsos,et al.  EVENT DETECTION IN TIME SERIES OF MOBILE COMMUNICATION GRAPHS , 2010 .

[37]  Deepak Agarwal,et al.  fLDA: matrix factorization through latent dirichlet allocation , 2010, WSDM '10.

[38]  Jingyu Zhou,et al.  Preference-Based Top-K Influential Nodes Mining in Social Networks , 2011, 2011IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications.

[39]  João Gama,et al.  Dynamic communities in evolving customer networks: an analysis using landmark and sliding windows , 2014, Social Network Analysis and Mining.

[40]  Jimeng Sun,et al.  Social action tracking via noise tolerant time-varying factor graphs , 2010, KDD.

[41]  Hakim Hacid,et al.  A predictive model for the temporal dynamics of information diffusion in online social networks , 2012, WWW.

[42]  Xin Liu,et al.  Modeling Users' Dynamic Preference for Personalized Recommendation , 2015, IJCAI.

[43]  Jure Leskovec,et al.  Online Actions with Offline Impact: How Online Social Networks Influence Online and Offline User Behavior , 2016, WSDM.

[44]  João Gama,et al.  Dynamic community detection in evolving networks using locality modularity optimization , 2016, Social Network Analysis and Mining.

[45]  Ambuj K. Singh,et al.  I act, therefore I judge: Network sentiment dynamics based on user activity change , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

[46]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[47]  Jaideep Srivastava,et al.  Measuring spontaneous devaluations in user preferences , 2013, KDD.

[48]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[49]  Mohammad Ali Abbasi,et al.  Scalable learning of users' preferences using networked data , 2014, HT.

[50]  Hisashi Kashima,et al.  Eigenspace-based anomaly detection in computer systems , 2004, KDD.

[51]  Hendrik Schreiber,et al.  Improving Genre Annotations for the Million Song Dataset , 2015, ISMIR.

[52]  William Eberle,et al.  Identifying Anomalies in Graph Streams Using Change Detection , 2016 .

[53]  Kathleen M. Carley,et al.  Incremental algorithm for updating betweenness centrality in dynamically growing networks , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

[54]  U. Brandes A faster algorithm for betweenness centrality , 2001 .

[55]  Shou-De Lin,et al.  Modeling the Diffusion of Preferences on Social Networks , 2013, SDM.

[56]  Fenrong Liu,et al.  Reasoning about Preference Dynamics , 2011 .