Skip to main content
Top
Published in: Social Network Analysis and Mining 1/2015

01-12-2015 | Original Article

Temporal influence over the Last.fm social network

Authors: Róbert Pálovics, András A. Benczúr

Published in: Social Network Analysis and Mining | Issue 1/2015

Log in

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

search-config
loading …

Abstract

In a previous result, we showed that the influence of social contacts spreads information about new artists through the Last.fm social network. We successfully decomposed influence from effects of trends, global popularity, and homophily or shared environment of friends. In this paper, we present our new experiments that use a mathematically sound formula for defining and measuring the influence in the network. We provide new baseline and influence models and evaluation measures, both batch and online, for real-time recommendations with very strong temporal aspects. Our experiments are carried over the 2-year “scrobble” history of 70,000 Last.fm users. In our results, we formally define and distil the effect of social influence. In addition, we provide new models and evaluation measures for real-time recommendations with very strong temporal aspects.

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 "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • 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
go back to reference Abernethy J, Canini K, Langford J, Simma A (2007) Online collaborative filtering. University of California at Berkeley, Tech. Rep Abernethy J, Canini K, Langford J, Simma A (2007) Online collaborative filtering. University of California at Berkeley, Tech. Rep
go back to reference Al-Maskari A, Sanderson M, Clough P (2007) The relationship between ir effectiveness measures and user satisfaction. In: Proceedings of the 30th annual international ACM SIGIR conference on research and development in information retrieval. ACM, pp 773–774 Al-Maskari A, Sanderson M, Clough P (2007) The relationship between ir effectiveness measures and user satisfaction. In: Proceedings of the 30th annual international ACM SIGIR conference on research and development in information retrieval. ACM, pp 773–774
go back to reference Bakshy E, Hofman JM, Mason WA, Watts DJ (2011) Everyone’s an influencer: quantifying influence on twitter. In: Proceedings of the fourth ACM international conference on web search and data mining. ACM, pp 65–74 Bakshy E, Hofman JM, Mason WA, Watts DJ (2011) Everyone’s an influencer: quantifying influence on twitter. In: Proceedings of the fourth ACM international conference on web search and data mining. ACM, pp 65–74
go back to reference Bell RM, Koren Y (2007) Lessons from the netflix prize challenge. ACM SIGKDD Explor Newslett 9(2):75–79CrossRef Bell RM, Koren Y (2007) Lessons from the netflix prize challenge. ACM SIGKDD Explor Newslett 9(2):75–79CrossRef
go back to reference Bennett J, Lanning S (2007) The netflix prize. In: KDD Cup and workshop in conjunction with KDD 2007 Bennett J, Lanning S (2007) The netflix prize. In: KDD Cup and workshop in conjunction with KDD 2007
go back to reference Bonchi F (2011) Influence propagation in social networks: a data mining perspective. IEEE Intell Inform Bull 12(1):8–16 Bonchi F (2011) Influence propagation in social networks: a data mining perspective. IEEE Intell Inform Bull 12(1):8–16
go back to reference Cha M, Haddadi H, Benevenuto F, Gummadi K (2010) Measuring user influence in twitter: the million follower fallacy. In: 4th international AAAI conference on weblogs and social media (ICWSM) Cha M, Haddadi H, Benevenuto F, Gummadi K (2010) Measuring user influence in twitter: the million follower fallacy. In: 4th international AAAI conference on weblogs and social media (ICWSM)
go back to reference Cha M, Mislove A, Adams BZ, Gummadi KP (2008) Characterizing social cascades in flickr. In: Proceedings of the first workshop on online social networks. ACM, pp 13–18 Cha M, Mislove A, Adams BZ, Gummadi KP (2008) Characterizing social cascades in flickr. In: Proceedings of the first workshop on online social networks. ACM, pp 13–18
go back to reference Cremonesi P, Koren Y, Turrin R (2010) Performance of recommender algorithms on top-n recommendation tasks. In: Proceedings of the fourth ACM conference on recommender systems. ACM, pp 39–46 Cremonesi P, Koren Y, Turrin R (2010) Performance of recommender algorithms on top-n recommendation tasks. In: Proceedings of the fourth ACM conference on recommender systems. ACM, pp 39–46
go back to reference Deshpande M, Karypis G (2004) Item-based top-n recommendation algorithms. ACM Trans Inform Syst (TOIS) 22(1):143–177CrossRef Deshpande M, Karypis G (2004) Item-based top-n recommendation algorithms. ACM Trans Inform Syst (TOIS) 22(1):143–177CrossRef
go back to reference Domingos P, Richardson M (2001) Mining the network value of customers. In: Proceedings of the seventh ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 57–66 Domingos P, Richardson M (2001) Mining the network value of customers. In: Proceedings of the seventh ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 57–66
go back to reference Eck D, Lamere P, Bertin-Mahieux T, Green S (2007) Automatic generation of social tags for music recommendation. Adv Neural Inform Process Syst 20:385–392 Eck D, Lamere P, Bertin-Mahieux T, Green S (2007) Automatic generation of social tags for music recommendation. Adv Neural Inform Process Syst 20:385–392
go back to reference Friedman JH (2001) Greedy function approximation: a gradient boosting machine. Ann Stat 29(5):1189–1232MATHCrossRef Friedman JH (2001) Greedy function approximation: a gradient boosting machine. Ann Stat 29(5):1189–1232MATHCrossRef
go back to reference Goyal A, Bonchi F, Lakshmanan LV (2010) Learning influence probabilities in social networks. In: Proceedings of the third ACM international conference on web search and data mining. ACM, pp 241–250 Goyal A, Bonchi F, Lakshmanan LV (2010) Learning influence probabilities in social networks. In: Proceedings of the third ACM international conference on web search and data mining. ACM, pp 241–250
go back to reference Hu X, Bay M, Downie J (2007) Creating a simplified music mood classification ground-truth set. In: Proceedings of the 8th international conference on music information retrieval (ISMIR’07) Hu X, Bay M, Downie J (2007) Creating a simplified music mood classification ground-truth set. In: Proceedings of the 8th international conference on music information retrieval (ISMIR’07)
go back to reference Jäschke R, Marinho L, Hotho A, Schmidt-Thieme L, Stumme G (2007) Tag recommendations in folksonomies. In: Knowledge discovery in databases: PKDD, vol 2007, pp 506–514 Jäschke R, Marinho L, Hotho A, Schmidt-Thieme L, Stumme G (2007) Tag recommendations in folksonomies. In: Knowledge discovery in databases: PKDD, vol 2007, pp 506–514
go back to reference Knees P, Pohle T, Schedl M, Widmer G (2007) A music search engine built upon audio-based and web-based similarity measures. In: Proceedings of the 30th annual international ACM SIGIR conference on research and development in information retrieval. ACM, pp 447–454 Knees P, Pohle T, Schedl M, Widmer G (2007) A music search engine built upon audio-based and web-based similarity measures. In: Proceedings of the 30th annual international ACM SIGIR conference on research and development in information retrieval. ACM, pp 447–454
go back to reference Koren Y (2008) Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 426–434 Koren Y (2008) Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 426–434
go back to reference Kwak H, Lee C, Park H, Moon S (2010) What is twitter, a social network or a news media? In: Proceedings of the 19th international conference on world wide web. ACM, pp 591–600 Kwak H, Lee C, Park H, Moon S (2010) What is twitter, a social network or a news media? In: Proceedings of the 19th international conference on world wide web. ACM, pp 591–600
go back to reference Lyons R (2011) The spread of evidence-poor medicine via flawed social-network analysis. Stat Polit Policy 2(1):2MathSciNet Lyons R (2011) The spread of evidence-poor medicine via flawed social-network analysis. Stat Polit Policy 2(1):2MathSciNet
go back to reference Ma H, Zhou D, Liu C, Lyu MR, King I (2011) Recommender systems with social regularization. In: Proceedings of the fourth ACM international conference on web search and data mining. ACM, pp 287–296 Ma H, Zhou D, Liu C, Lyu MR, King I (2011) Recommender systems with social regularization. In: Proceedings of the fourth ACM international conference on web search and data mining. ACM, pp 287–296
go back to reference Markines B, Cattuto C, Menczer F, Benz D, Hotho A, Stumme G (2009) Evaluating similarity measures for emergent semantics of social tagging. In: 18th international world wide web conference. Citeseer, pp 641–641 Markines B, Cattuto C, Menczer F, Benz D, Hotho A, Stumme G (2009) Evaluating similarity measures for emergent semantics of social tagging. In: 18th international world wide web conference. Citeseer, pp 641–641
go back to reference Marlow C, Naaman M, Boyd D, Davis M (2006) Ht06, tagging paper, taxonomy, flickr, academic article, to read. In: Proceedings of the seventeenth conference on hypertext and hypermedia. ACM, pp 31–40 Marlow C, Naaman M, Boyd D, Davis M (2006) Ht06, tagging paper, taxonomy, flickr, academic article, to read. In: Proceedings of the seventeenth conference on hypertext and hypermedia. ACM, pp 31–40
go back to reference McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Ann Rev Sociol, pp 415–444 McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Ann Rev Sociol, pp 415–444
go back to reference Noel J, Sanner S, Tran KN, Christen P, Xie L, Bonilla EV, Abbasnejad E, Della Penna N (2012) New objective functions for social collaborative filtering. In: Proceedings of the 21st international conference on world wide web. ACM, pp 859–868 Noel J, Sanner S, Tran KN, Christen P, Xie L, Bonilla EV, Abbasnejad E, Della Penna N (2012) New objective functions for social collaborative filtering. In: Proceedings of the 21st international conference on world wide web. ACM, pp 859–868
go back to reference Pálovics R, Benczúr AA (2013) Temporal influence over the last. fm social network. In: Proceedings of the 2013 IEEE/ACM international conference on advances in social networks analysis and mining. ACM, pp 486–493 Pálovics R, Benczúr AA (2013) Temporal influence over the last. fm social network. In: Proceedings of the 2013 IEEE/ACM international conference on advances in social networks analysis and mining. ACM, pp 486–493
go back to reference Pilászy I, Tikk D (2009) Recommending new movies: even a few ratings are more valuable than metadata. In: Proceedings of the third ACM conference on recommender systems. ACM, pp 93–100 Pilászy I, Tikk D (2009) Recommending new movies: even a few ratings are more valuable than metadata. In: Proceedings of the third ACM conference on recommender systems. ACM, pp 93–100
go back to reference Shalizi CR, Thomas AC (2011) Homophily and contagion are generically confounded in observational social network studies. Sociol Methods Res 40(2):211–239MathSciNetCrossRef Shalizi CR, Thomas AC (2011) Homophily and contagion are generically confounded in observational social network studies. Sociol Methods Res 40(2):211–239MathSciNetCrossRef
go back to reference Takács G, Pilászy I, Németh B, Tikk D (2008) Investigation of various matrix factorization methods for large recommender systems. In: Proceedings of the 2nd KDD workshop on large-scale recommender systems and the Netflix Prize competition. ACM, pp 1–8 Takács G, Pilászy I, Németh B, Tikk D (2008) Investigation of various matrix factorization methods for large recommender systems. In: Proceedings of the 2nd KDD workshop on large-scale recommender systems and the Netflix Prize competition. ACM, pp 1–8
go back to reference Tso-Sutter K, Marinho L, Schmidt-Thieme L (2008) Tag-aware recommender systems by fusion of collaborative filtering algorithms. In: Proceedings of the 2008 ACM symposium on applied computing. ACM, pp 1995–1999 Tso-Sutter K, Marinho L, Schmidt-Thieme L (2008) Tag-aware recommender systems by fusion of collaborative filtering algorithms. In: Proceedings of the 2008 ACM symposium on applied computing. ACM, pp 1995–1999
go back to reference Weimer M, Karatzoglou A, Smola A (2008) Adaptive collaborative filtering. In: Proceedings of the 2008 ACM conference on recommender systems. ACM, New York, pp 275–282 Weimer M, Karatzoglou A, Smola A (2008) Adaptive collaborative filtering. In: Proceedings of the 2008 ACM conference on recommender systems. ACM, New York, pp 275–282
go back to reference Yang X, Steck H, Guo Y, Liu Y (2012) On top-k recommendation using social networks. In: Proceedings of the sixth ACM conference on recommender systems. ACM, pp 67–74 Yang X, Steck H, Guo Y, Liu Y (2012) On top-k recommendation using social networks. In: Proceedings of the sixth ACM conference on recommender systems. ACM, pp 67–74
go back to reference Yuan Q, Chen L, Zhao S (2011) Factorization vs. regularization: fusing heterogeneous social relationships in top-n recommendation. In: Proceedings of the fifth ACM conference on recommender systems. ACM, pp 245–252 Yuan Q, Chen L, Zhao S (2011) Factorization vs. regularization: fusing heterogeneous social relationships in top-n recommendation. In: Proceedings of the fifth ACM conference on recommender systems. ACM, pp 245–252
Metadata
Title
Temporal influence over the Last.fm social network
Authors
Róbert Pálovics
András A. Benczúr
Publication date
01-12-2015
Publisher
Springer Vienna
Published in
Social Network Analysis and Mining / Issue 1/2015
Print ISSN: 1869-5450
Electronic ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-014-0244-y

Other articles of this Issue 1/2015

Social Network Analysis and Mining 1/2015 Go to the issue

Premium Partner