Hybrid recommendation methods in complex networks

A. Fiasconaro, M. Tumminello, V. Nicosia, V. Latora, and R. N. Mantegna
Phys. Rev. E 92, 012811 – Published 14 July 2015

Abstract

We propose two recommendation methods, based on the appropriate normalization of already existing similarity measures, and on the convex combination of the recommendation scores derived from similarity between users and between objects. We validate the proposed measures on three data sets, and we compare the performance of our methods to other recommendation systems recently proposed in the literature. We show that the proposed similarity measures allow us to attain an improvement of performances of up to 20% with respect to existing nonparametric methods, and that the accuracy of a recommendation can vary widely from one specific bipartite network to another, which suggests that a careful choice of the most suitable method is highly relevant for an effective recommendation on a given system. Finally, we study how an increasing presence of random links in the network affects the recommendation scores, finding that one of the two recommendation algorithms introduced here can systematically outperform the others in noisy data sets.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
1 More
  • Received 9 December 2014
  • Revised 26 May 2015

DOI:https://doi.org/10.1103/PhysRevE.92.012811

©2015 American Physical Society

Authors & Affiliations

A. Fiasconaro1,*, M. Tumminello2, V. Nicosia1, V. Latora1,3, and R. N. Mantegna4,5,6

  • 1School of Mathematical Sciences, Queen Mary University of London, Mile End Road, London E1 4NS, UK
  • 2Dipartimento di Scienze Economiche, Aziendali e Statistiche, Università di Palermo, Viale delle Scienze Ed. 13, 90128 Palermo, Italy
  • 3Dipartimento di Fisica ed Astronomia, Università di Catania and INFN, I-95123 Catania, Italy
  • 4Center for Network Science, Central European University, Nador 9 ut., H-1051, Budapest, Hungary
  • 5Department of Economics, Central European University, Nador 9 ut., H-1051, Budapest, Hungary
  • 6Dipartimento di Fisica e Chimica, Università di Palermo, Viale delle Scienze, Edif. 18, I-90128, Palermo, Italy

  • *A.Fiasconaro@qmul.ac.uk

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 92, Iss. 1 — July 2015

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×