IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v466y2017icp607-615.html
   My bibliography  Save this article

A vertex similarity index for better personalized recommendation

Author

Listed:
  • Chen, Ling-Jiao
  • Zhang, Zi-Ke
  • Liu, Jin-Hu
  • Gao, Jian
  • Zhou, Tao

Abstract

Recommender systems benefit us in tackling the problem of information overload by predicting our potential choices among diverse niche objects. So far, a variety of personalized recommendation algorithms have been proposed and most of them are based on similarities, such as collaborative filtering and mass diffusion. Here, we propose a novel vertex similarity index named CosRA, which combines advantages of both the cosine index and the resource-allocation (RA) index. By applying the CosRA index to real recommender systems including MovieLens, Netflix and RYM, we show that the CosRA-based method has better performance in accuracy, diversity and novelty than some benchmark methods. Moreover, the CosRA index is free of parameters, which is a significant advantage in real applications. Further experiments show that the introduction of two turnable parameters cannot remarkably improve the overall performance of the CosRA index.

Suggested Citation

  • Chen, Ling-Jiao & Zhang, Zi-Ke & Liu, Jin-Hu & Gao, Jian & Zhou, Tao, 2017. "A vertex similarity index for better personalized recommendation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 466(C), pages 607-615.
  • Handle: RePEc:eee:phsmap:v:466:y:2017:i:c:p:607-615
    DOI: 10.1016/j.physa.2016.09.057
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437116306823
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2016.09.057?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Fragkiskos Papadopoulos & Maksim Kitsak & M. Ángeles Serrano & Marián Boguñá & Dmitri Krioukov, 2012. "Popularity versus similarity in growing networks," Nature, Nature, vol. 489(7417), pages 537-540, September.
    2. Mingxin Gan, 2014. "Walking on a User Similarity Network towards Personalized Recommendations," PLOS ONE, Public Library of Science, vol. 9(12), pages 1-27, December.
    3. Jin-Hu Liu & Tao Zhou & Zi-Ke Zhang & Zimo Yang & Chuang Liu & Wei-Min Li, 2014. "Promoting Cold-Start Items in Recommender Systems," PLOS ONE, Public Library of Science, vol. 9(12), pages 1-13, December.
    4. Lü, Linyuan & Zhou, Tao, 2011. "Link prediction in complex networks: A survey," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(6), pages 1150-1170.
    5. Jia, Chun-Xiao & Liu, Run-Ran & Sun, Duo & Wang, Bing-Hong, 2008. "A new weighting method in network-based recommendation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(23), pages 5887-5891.
    6. Liu, Jian-Guo & Guo, Qiang & Zhang, Yi-Cheng, 2011. "Information filtering via weighted heat conduction algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(12), pages 2414-2420.
    7. Tao Zhou & Linyuan Lü & Yi-Cheng Zhang, 2009. "Predicting missing links via local information," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 71(4), pages 623-630, October.
    8. Liu, Run-Ran & Jia, Chun-Xiao & Zhou, Tao & Sun, Duo & Wang, Bing-Hong, 2009. "Personal recommendation via modified collaborative filtering," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(4), pages 462-468.
    9. Yanbo Zhou & Linyuan Lü & Weiping Liu & Jianlin Zhang, 2013. "The Power of Ground User in Recommender Systems," PLOS ONE, Public Library of Science, vol. 8(8), pages 1-11, August.
    10. Pan, Ying & Li, De-Hua & Liu, Jian-Guo & Liang, Jing-Zhang, 2010. "Detecting community structure in complex networks via node similarity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(14), pages 2849-2857.
    11. Qian-Ming Zhang & An Zeng & Ming-Sheng Shang, 2013. "Extracting the Information Backbone in Online System," PLOS ONE, Public Library of Science, vol. 8(5), pages 1-7, May.
    12. Liu, Jian & Liu, Tingzhan, 2010. "Detecting community structure in complex networks using simulated annealing with k-means algorithms," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(11), pages 2300-2309.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yin, Likang & Deng, Yong, 2018. "Measuring transferring similarity via local information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 498(C), pages 102-115.
    2. Gao, Jian & Zhou, Tao, 2017. "Evaluating user reputation in online rating systems via an iterative group-based ranking method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 473(C), pages 546-560.
    3. Chen, Ling-Jiao & Gao, Jian, 2018. "A trust-based recommendation method using network diffusion processes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 679-691.
    4. Lee, Yan-Li & Zhou, Tao & Yang, Kexin & Du, Yajun & Pan, Liming, 2023. "Personalized recommender systems based on social relationships and historical behaviors," Applied Mathematics and Computation, Elsevier, vol. 437(C).
    5. Yang, Xiao & Gao, Jian & Liu, Jin-Hu & Zhou, Tao, 2018. "Height conditions salary expectations: Evidence from large-scale data in China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 501(C), pages 86-97.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Gao, Jian & Zhou, Tao, 2017. "Evaluating user reputation in online rating systems via an iterative group-based ranking method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 473(C), pages 546-560.
    2. Ai, Jun & Cai, Yifang & Su, Zhan & Zhang, Kuan & Peng, Dunlu & Chen, Qingkui, 2022. "Predicting user-item links in recommender systems based on similarity-network resource allocation," Chaos, Solitons & Fractals, Elsevier, vol. 158(C).
    3. Liu, Jin-Hu & Zhu, Yu-Xiao & Zhou, Tao, 2016. "Improving personalized link prediction by hybrid diffusion," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 447(C), pages 199-207.
    4. Chen, Ling-Jiao & Gao, Jian, 2018. "A trust-based recommendation method using network diffusion processes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 679-691.
    5. Zhou, Kuang & Martin, Arnaud & Pan, Quan, 2015. "A similarity-based community detection method with multiple prototype representation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 438(C), pages 519-531.
    6. Zhu, Xuzhen & Tian, Hui & Zhang, Tianqiao, 2018. "Symmetrical information filtering via punishing superfluous diffusion," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 1-9.
    7. Wen, Yuan & Liu, Yun & Zhang, Zhen-Jiang & Xiong, Fei & Cao, Wei, 2014. "Compare two community-based personalized information recommendation algorithms," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 398(C), pages 199-209.
    8. Wahid-Ul-Ashraf, Akanda & Budka, Marcin & Musial, Katarzyna, 2019. "How to predict social relationships — Physics-inspired approach to link prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1110-1129.
    9. Sun, Hong-liang & Ch’ng, Eugene & Yong, Xi & Garibaldi, Jonathan M. & See, Simon & Chen, Duan-bing, 2018. "A fast community detection method in bipartite networks by distance dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 108-120.
    10. Liu, Chuang & Zhou, Wei-Xing, 2012. "Heterogeneity in initial resource configurations improves a network-based hybrid recommendation algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(22), pages 5704-5711.
    11. Wu, Tao & Chen, Leiting & Zhong, Linfeng & Xian, Xingping, 2017. "Predicting the evolution of complex networks via similarity dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 662-672.
    12. Wang, Xiaojie & Zhang, Xue & Zhao, Chengli & Xie, Zheng & Zhang, Shengjun & Yi, Dongyun, 2015. "Predicting link directions using local directed path," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 419(C), pages 260-267.
    13. Yu, Fei & Zeng, An & Gillard, Sébastien & Medo, Matúš, 2016. "Network-based recommendation algorithms: A review," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 452(C), pages 192-208.
    14. Weihua Lei & Luiz G. A. Alves & Luís A. Nunes Amaral, 2022. "Forecasting the evolution of fast-changing transportation networks using machine learning," Nature Communications, Nature, vol. 13(1), pages 1-12, December.
    15. Rafiee, Samira & Salavati, Chiman & Abdollahpouri, Alireza, 2020. "CNDP: Link prediction based on common neighbors degree penalization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(C).
    16. Wang, Zuxi & Wu, Yao & Li, Qingguang & Jin, Fengdong & Xiong, Wei, 2016. "Link prediction based on hyperbolic mapping with community structure for complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 609-623.
    17. Lee, Yan-Li & Zhou, Tao, 2021. "Collaborative filtering approach to link prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 578(C).
    18. Moradabadi, Behnaz & Meybodi, Mohammad Reza, 2016. "Link prediction based on temporal similarity metrics using continuous action set learning automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 460(C), pages 361-373.
    19. Yichi Zhang & Zhiliang Dong & Sen Liu & Peixiang Jiang & Cuizhi Zhang & Chao Ding, 2021. "Forecast of International Trade of Lithium Carbonate Products in Importing Countries and Small-Scale Exporting Countries," Sustainability, MDPI, vol. 13(3), pages 1-23, January.
    20. Shang, Ronghua & Luo, Shuang & Zhang, Weitong & Stolkin, Rustam & Jiao, Licheng, 2016. "A multiobjective evolutionary algorithm to find community structures based on affinity propagation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 453(C), pages 203-227.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:466:y:2017:i:c:p:607-615. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.