Skip to main content
Top

2019 | OriginalPaper | Chapter

A Novel User Preference Prediction Model Based on Local User Interaction Network Topology

Authors : Siqing You, Li Zhou, Yan Liu, Hongjie Liu, Fei Xue

Published in: Communications, Signal Processing, and Systems

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

As people’s decisions are influenced by their social relationships, social networks have been widely applied in user behavior analysis, preference prediction and recommendation. However, static social relationship in a network alone is insufficient to model interpersonal influence and predict user preferences. In this paper, we propose a local user interaction network topology (LUINT) model to calculate the social influence between neighbors, which takes into account three types of user interactions: “at” action, comment, and re-tweet. Moreover, we design and adopt a shortest path with maximum propagation (SPWMP) algorithm to model the influence propagation within the network. To evaluate our approach, experiments on data set KDD Cup 2012, Track 1 are conducted. The results indicate that the proposed model significantly outperforms the other benchmark methods in predicting preference of the users.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Agrawal, D., Budak, C., El, A.A, Georgiou, T., Yan, X.F.: Big data in online social networks: user interaction analysis to model user behavior in social networks. In: Databases in Networked Information Systems, pp. 1–16 (2014) Agrawal, D., Budak, C., El, A.A, Georgiou, T., Yan, X.F.: Big data in online social networks: user interaction analysis to model user behavior in social networks. In: Databases in Networked Information Systems, pp. 1–16 (2014)
2.
go back to reference Agichtein, E., Brill, E., Dumais, S., Ragno, R.: Learning user inter-action models for predicting web search result preferences. In: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 3–10 (2006) Agichtein, E., Brill, E., Dumais, S., Ragno, R.: Learning user inter-action models for predicting web search result preferences. In: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 3–10 (2006)
3.
go back to reference Fischer, E., Reuber, A.R.: Social interaction via new social media: (How) can interactions on Twitter affect effectual thinking and behavior? J. Bus. Ventur. 26(1), 1–18 (2011) Fischer, E., Reuber, A.R.: Social interaction via new social media: (How) can interactions on Twitter affect effectual thinking and behavior? J. Bus. Ventur. 26(1), 1–18 (2011)
4.
go back to reference Farzaneh, G.B., Masoud, A., Heshaam F.: Impact of context on social influence. In: International Conference on Electrical Engineering, pp. 1–6 (2016) Farzaneh, G.B., Masoud, A., Heshaam F.: Impact of context on social influence. In: International Conference on Electrical Engineering, pp. 1–6 (2016)
5.
go back to reference Young, M.: The Technical Writer’s Handbook. University Science, Mill Valley (1989) Young, M.: The Technical Writer’s Handbook. University Science, Mill Valley (1989)
6.
go back to reference Junming, H., Xueqi, C., Jiafeng, G., Huawei, S., Kun, Y.: Social recommendation with interpersonal influence. In: European Conference on Artificial Intelligence, vol. 10, pp. 601–606 (2010) Junming, H., Xueqi, C., Jiafeng, G., Huawei, S., Kun, Y.: Social recommendation with interpersonal influence. In: European Conference on Artificial Intelligence, vol. 10, pp. 601–606 (2010)
7.
go back to reference Opsahl, T., Agneessens, F., Skvoretz, J.: Node centrality in weight-ed networks: generalizing degree and shortest paths. Soc. Netw. 32(3), 245–251 (2010) Opsahl, T., Agneessens, F., Skvoretz, J.: Node centrality in weight-ed networks: generalizing degree and shortest paths. Soc. Netw. 32(3), 245–251 (2010)
8.
go back to reference Zhang, W., Lim, C., Sreenivasan, S., Xie, J., Szymanski, B.K., Kor-niss, G.: Social influencing and associated random walk models: asymptotic consensus times on the complete graph. Chaos Interdisc. J. Nonlinear Sci. 21(2), 025115 (2011) Zhang, W., Lim, C., Sreenivasan, S., Xie, J., Szymanski, B.K., Kor-niss, G.: Social influencing and associated random walk models: asymptotic consensus times on the complete graph. Chaos Interdisc. J. Nonlinear Sci. 21(2), 025115 (2011)
9.
go back to reference Meeyoung, C., Hamed, H., Fabricio, B., Krishna, P.G.: Measuring user influence in Twitter: the million follower fallacy. In: Proceedings of the Fourth International AAAI Conference on Weblogs and Social Media, pp. 10–17 (2010) Meeyoung, C., Hamed, H., Fabricio, B., Krishna, P.G.: Measuring user influence in Twitter: the million follower fallacy. In: Proceedings of the Fourth International AAAI Conference on Weblogs and Social Media, pp. 10–17 (2010)
11.
go back to reference Liu, H., Hu, Z., Tian, H., Zhou, D.: An adaptive social influence propagation model based on local network topology. In: E-Commerce and Web Technologies, pp. 14–26 (2013) Liu, H., Hu, Z., Tian, H., Zhou, D.: An adaptive social influence propagation model based on local network topology. In: E-Commerce and Web Technologies, pp. 14–26 (2013)
12.
go back to reference Massa, P., Avesani, P.: Trust-aware collaborative filtering for recommender systems. In: On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE, pp. 492–508 (2004) Massa, P., Avesani, P.: Trust-aware collaborative filtering for recommender systems. In: On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE, pp. 492–508 (2004)
13.
go back to reference Richters, O., Peixoto, T.P.: Trust transitivity in social networks. PLoS ONE 6(4), e18384 (2011) Richters, O., Peixoto, T.P.: Trust transitivity in social networks. PLoS ONE 6(4), e18384 (2011)
14.
go back to reference Golbeck, J., Parsia, B., Hendler, J.: Trust networks on the semantic web. Springer (2003) Golbeck, J., Parsia, B., Hendler, J.: Trust networks on the semantic web. Springer (2003)
15.
go back to reference Granovetter, M.S.: The strength of weak ties. Am. J. Sociol. 1360–1380 (1973) Granovetter, M.S.: The strength of weak ties. Am. J. Sociol. 1360–1380 (1973)
16.
go back to reference Scott, J.: Social network analysis. Sociology 22(1), 109–127 (1988) Scott, J.: Social network analysis. Sociology 22(1), 109–127 (1988)
17.
go back to reference Christakis, N.A., Fowler, J.H.: Connected: The Amazing Power of Social Networks and How They Shape Our Lives. HarperPress, London (2010) Christakis, N.A., Fowler, J.H.: Connected: The Amazing Power of Social Networks and How They Shape Our Lives. HarperPress, London (2010)
Metadata
Title
A Novel User Preference Prediction Model Based on Local User Interaction Network Topology
Authors
Siqing You
Li Zhou
Yan Liu
Hongjie Liu
Fei Xue
Copyright Year
2019
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-6571-2_270