1
|
Fang Y, Wu H, Zhao Y, Zhang L, Qin S, Wang X. Diversifying Collaborative Filtering via Graph Spreading Network and Selective Sampling. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS 2024; 35:13860-13873. [PMID: 37224349 DOI: 10.1109/tnnls.2023.3272475] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/26/2023]
Abstract
Graph neural network (GNN) is a robust model for processing non-Euclidean data, such as graphs, by extracting structural information and learning high-level representations. GNN has achieved state-of-the-art recommendation performance on collaborative filtering (CF) for accuracy. Nevertheless, the diversity of the recommendations has not received good attention. Existing work using GNN for recommendation suffers from the accuracy-diversity dilemma, where slightly increases diversity while accuracy drops significantly. Furthermore, GNN-based recommendation models lack the flexibility to adapt to different scenarios' demands concerning the accuracy-diversity ratio of their recommendation lists. In this work, we endeavor to address the above problems from the perspective of aggregate diversity, which modifies the propagation rule and develops a new sampling strategy. We propose graph spreading network (GSN), a novel model that leverages only neighborhood aggregation for CF. Specifically, GSN learns user and item embeddings by propagating them over the graph structure, utilizing both diversity-oriented and accuracy-oriented aggregations. The final representations are obtained by taking the weighted sum of the embeddings learned at all layers. We also present a new sampling strategy that selects potentially accurate and diverse items as negative samples to assist model training. GSN effectively addresses the accuracy-diversity dilemma and achieves improved diversity while maintaining accuracy with the help of a selective sampler. Moreover, a hyper-parameter in GSN allows for adjustment of the accuracy-diversity ratio of recommendation lists to satisfy the diverse demands. Compared to the state-of-the-art model, GSN improved R @20 by 1.62%, N @20 by 0.67%, G @20 by 3.59%, and E @20 by 4.15% on average over three real-world datasets, verifying the effectiveness of our proposed model in diversifying overall collaborative recommendations.
Collapse
|
2
|
Yu Z, Wu Z, Wang Z, Wang Y, Zhou M, Li W, Liu G, Tang Y. Network-Based Methods and Their Applications in Drug Discovery. J Chem Inf Model 2024; 64:57-75. [PMID: 38150548 DOI: 10.1021/acs.jcim.3c01613] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/29/2023]
Abstract
Drug discovery is time-consuming, expensive, and predominantly follows the "one drug → one target → one disease" paradigm. With the rapid development of systems biology and network pharmacology, a novel drug discovery paradigm, "multidrug → multitarget → multidisease", has emerged. This new holistic paradigm of drug discovery aligns well with the essence of networks, leading to the emergence of network-based methods in the field of drug discovery. In this Perspective, we initially introduce the concept and data sources of networks and highlight classical methodologies employed in network-based methods. Subsequently, we focus on the practical applications of network-based methods across various areas of drug discovery, such as target prediction, virtual screening, prediction of drug therapeutic effects or adverse drug events, and elucidation of molecular mechanisms. In addition, we provide representative web servers for researchers to use network-based methods in specific applications. Finally, we discuss several challenges of network-based methods and the directions for future development. In a word, network-based methods could serve as powerful tools to accelerate drug discovery.
Collapse
Affiliation(s)
- Zhuohang Yu
- Shanghai Frontiers Science Center of Optogenetic Techniques for Cell Metabolism, Shanghai Key Laboratory of New Drug Design, School of Pharmacy, East China University of Science and Technology, 130 Meilong Road, Shanghai 200237, China
| | - Zengrui Wu
- Shanghai Frontiers Science Center of Optogenetic Techniques for Cell Metabolism, Shanghai Key Laboratory of New Drug Design, School of Pharmacy, East China University of Science and Technology, 130 Meilong Road, Shanghai 200237, China
| | - Ze Wang
- Shanghai Frontiers Science Center of Optogenetic Techniques for Cell Metabolism, Shanghai Key Laboratory of New Drug Design, School of Pharmacy, East China University of Science and Technology, 130 Meilong Road, Shanghai 200237, China
| | - Yimeng Wang
- Shanghai Frontiers Science Center of Optogenetic Techniques for Cell Metabolism, Shanghai Key Laboratory of New Drug Design, School of Pharmacy, East China University of Science and Technology, 130 Meilong Road, Shanghai 200237, China
| | - Moran Zhou
- Shanghai Frontiers Science Center of Optogenetic Techniques for Cell Metabolism, Shanghai Key Laboratory of New Drug Design, School of Pharmacy, East China University of Science and Technology, 130 Meilong Road, Shanghai 200237, China
| | - Weihua Li
- Shanghai Frontiers Science Center of Optogenetic Techniques for Cell Metabolism, Shanghai Key Laboratory of New Drug Design, School of Pharmacy, East China University of Science and Technology, 130 Meilong Road, Shanghai 200237, China
| | - Guixia Liu
- Shanghai Frontiers Science Center of Optogenetic Techniques for Cell Metabolism, Shanghai Key Laboratory of New Drug Design, School of Pharmacy, East China University of Science and Technology, 130 Meilong Road, Shanghai 200237, China
| | - Yun Tang
- Shanghai Frontiers Science Center of Optogenetic Techniques for Cell Metabolism, Shanghai Key Laboratory of New Drug Design, School of Pharmacy, East China University of Science and Technology, 130 Meilong Road, Shanghai 200237, China
| |
Collapse
|
3
|
Duricic T, Kowald D, Lacic E, Lex E. Beyond-accuracy: a review on diversity, serendipity, and fairness in recommender systems based on graph neural networks. Front Big Data 2023; 6:1251072. [PMID: 38174226 PMCID: PMC10762851 DOI: 10.3389/fdata.2023.1251072] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/30/2023] [Accepted: 11/29/2023] [Indexed: 01/05/2024] Open
Abstract
By providing personalized suggestions to users, recommender systems have become essential to numerous online platforms. Collaborative filtering, particularly graph-based approaches using Graph Neural Networks (GNNs), have demonstrated great results in terms of recommendation accuracy. However, accuracy may not always be the most important criterion for evaluating recommender systems' performance, since beyond-accuracy aspects such as recommendation diversity, serendipity, and fairness can strongly influence user engagement and satisfaction. This review paper focuses on addressing these dimensions in GNN-based recommender systems, going beyond the conventional accuracy-centric perspective. We begin by reviewing recent developments in approaches that improve not only the accuracy-diversity trade-off but also promote serendipity, and fairness in GNN-based recommender systems. We discuss different stages of model development including data preprocessing, graph construction, embedding initialization, propagation layers, embedding fusion, score computation, and training methodologies. Furthermore, we present a look into the practical difficulties encountered in assuring diversity, serendipity, and fairness, while retaining high accuracy. Finally, we discuss potential future research directions for developing more robust GNN-based recommender systems that go beyond the unidimensional perspective of focusing solely on accuracy. This review aims to provide researchers and practitioners with an in-depth understanding of the multifaceted issues that arise when designing GNN-based recommender systems, setting our work apart by offering a comprehensive exploration of beyond-accuracy dimensions.
Collapse
Affiliation(s)
- Tomislav Duricic
- Institute of Interactive Systems and Data Science, Graz University of Technology, Graz, Austria
- Know Center, Graz, Austria
| | - Dominik Kowald
- Institute of Interactive Systems and Data Science, Graz University of Technology, Graz, Austria
- Know Center, Graz, Austria
| | | | - Elisabeth Lex
- Institute of Interactive Systems and Data Science, Graz University of Technology, Graz, Austria
| |
Collapse
|
4
|
Simonetti A, Albano A, Plaia A, Tumminello M. Ranking coherence in topic models using statistically validated networks. J Inf Sci 2023. [DOI: 10.1177/01655515221148369] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/21/2023]
Abstract
Probabilistic topic models have become one of the most widespread machine learning techniques in textual analysis. Topic discovering is an unsupervised process that does not guarantee the interpretability of its output. Hence, the automatic evaluation of topic coherence has attracted the interest of many researchers over the last decade, and it is an open research area. This article offers a new quality evaluation method based on statistically validated networks (SVNs). The proposed probabilistic approach consists of representing each topic as a weighted network of its most probable words. The presence of a link between each pair of words is assessed by statistically validating their co-occurrence in sentences against the null hypothesis of random co-occurrence. The proposed method allows one to distinguish between high-quality and low-quality topics, by making use of a battery of statistical tests. The statistically significant pairwise associations of words represented by the links in the SVN might reasonably be expected to be strictly related to the semantic coherence and interpretability of a topic. Therefore, the more connected the network, the more coherent the topic in question. We demonstrate the effectiveness of the method through an analysis of a real text corpus, which shows that the proposed measure is more correlated with human judgement than the state-of-the-art coherence measures.
Collapse
Affiliation(s)
- Andrea Simonetti
- Department of Business Economics and Statistics, University of Palermo, Italy
| | - Alessandro Albano
- Department of Business Economics and Statistics, University of Palermo, Italy
| | - Antonella Plaia
- Department of Business Economics and Statistics, University of Palermo, Italy
| | - Michele Tumminello
- Department of Business Economics and Statistics, University of Palermo, Italy; Institute for Biomedical Research and Innovation, National Research Council, Italy
| |
Collapse
|
5
|
Ognibene D, Wilkens R, Taibi D, Hernández-Leo D, Kruschwitz U, Donabauer G, Theophilou E, Lomonaco F, Bursic S, Lobo RA, Sánchez-Reina JR, Scifo L, Schwarze V, Börsting J, Hoppe U, Aprin F, Malzahn N, Eimler S. Challenging social media threats using collective well-being-aware recommendation algorithms and an educational virtual companion. Front Artif Intell 2023; 5:654930. [PMID: 36699613 PMCID: PMC9869176 DOI: 10.3389/frai.2022.654930] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/17/2021] [Accepted: 12/14/2022] [Indexed: 01/11/2023] Open
Abstract
Social media have become an integral part of our lives, expanding our interlinking capabilities to new levels. There is plenty to be said about their positive effects. On the other hand, however, some serious negative implications of social media have been repeatedly highlighted in recent years, pointing at various threats to society and its more vulnerable members, such as teenagers, in particular, ranging from much-discussed problems such as digital addiction and polarization to manipulative influences of algorithms and further to more teenager-specific issues (e.g., body stereotyping). The impact of social media-both at an individual and societal level-is characterized by the complex interplay between the users' interactions and the intelligent components of the platform. Thus, users' understanding of social media mechanisms plays a determinant role. We thus propose a theoretical framework based on an adaptive "Social Media Virtual Companion" for educating and supporting an entire community, teenage students, to interact in social media environments in order to achieve desirable conditions, defined in terms of a community-specific and participatory designed measure of Collective Well-Being (CWB). This Companion combines automatic processing with expert intervention and guidance. The virtual Companion will be powered by a Recommender System (CWB-RS) that will optimize a CWB metric instead of engagement or platform profit, which currently largely drives recommender systems thereby disregarding any societal collateral effect. CWB-RS will optimize CWB both in the short term by balancing the level of social media threats the users are exposed to, and in the long term by adopting an Intelligent Tutor System role and enabling adaptive and personalized sequencing of playful learning activities. We put an emphasis on experts and educators in the educationally managed social media community of the Companion. They play five key roles: (a) use the Companion in classroom-based educational activities; (b) guide the definition of the CWB; (c) provide a hierarchical structure of learning strategies, objectives and activities that will support and contain the adaptive sequencing algorithms of the CWB-RS based on hierarchical reinforcement learning; (d) act as moderators of direct conflicts between the members of the community; and, finally, (e) monitor and address ethical and educational issues that are beyond the intelligent agent's competence and control. This framework offers a possible approach to understanding how to design social media systems and embedded educational interventions that favor a more healthy and positive society. Preliminary results on the performance of the Companion's components and studies of the educational and psychological underlying principles are presented.
Collapse
Affiliation(s)
- Dimitri Ognibene
- Department of Psychology, University of Milano-Bicocca, Milan, Italy,Faculty of Science and Health, School of Computer Science and Electronic Engineering, University of Essex, Colchester, United Kingdom,*Correspondence: Dimitri Ognibene ✉
| | - Rodrigo Wilkens
- Cental, Institut Langage et Communication (IL&C), Université catholique de Louvain (UCLouvain), Ottignies-Louvain-la-Neuve, Belgium
| | - Davide Taibi
- Institute for Education Technology, National Research Council of Italy, Palermo, Italy,Davide Taibi ✉
| | - Davinia Hernández-Leo
- Department of Information and Communication Technologies, Pompeu Fabra University, Barcelona, Spain
| | - Udo Kruschwitz
- Faculty of Information Science, University of Regensburg, Regensburg, Germany
| | - Gregor Donabauer
- Faculty of Information Science, University of Regensburg, Regensburg, Germany
| | - Emily Theophilou
- Department of Information and Communication Technologies, Pompeu Fabra University, Barcelona, Spain
| | | | - Sathya Bursic
- Department of Psychology, University of Milano-Bicocca, Milan, Italy
| | - Rene Alejandro Lobo
- Department of Information and Communication Technologies, Pompeu Fabra University, Barcelona, Spain
| | - J. Roberto Sánchez-Reina
- Department of Information and Communication Technologies, Pompeu Fabra University, Barcelona, Spain
| | - Lidia Scifo
- Institute for Education Technology, National Research Council of Italy, Palermo, Italy
| | - Veronica Schwarze
- Institute of Computer Science, Ruhr West University of Applied Science, Bottrop, Germany
| | - Johanna Börsting
- Institute of Computer Science, Ruhr West University of Applied Science, Bottrop, Germany
| | - Ulrich Hoppe
- Rhein-Ruhr Institut für Angewandte Systeminnovation, Duisburg, Germany
| | - Farbod Aprin
- Rhein-Ruhr Institut für Angewandte Systeminnovation, Duisburg, Germany
| | - Nils Malzahn
- Rhein-Ruhr Institut für Angewandte Systeminnovation, Duisburg, Germany
| | - Sabrina Eimler
- Institute of Computer Science, Ruhr West University of Applied Science, Bottrop, Germany
| |
Collapse
|
6
|
Jannach D, Abdollahpouri H. A survey on multi-objective recommender systems. Front Big Data 2023; 6:1157899. [PMID: 37034435 PMCID: PMC10073543 DOI: 10.3389/fdata.2023.1157899] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/03/2023] [Accepted: 03/07/2023] [Indexed: 04/11/2023] Open
Abstract
Recommender systems can be characterized as software solutions that provide users with convenient access to relevant content. Traditionally, recommender systems research predominantly focuses on developing machine learning algorithms that aim to predict which content is relevant for individual users. In real-world applications, however, optimizing the accuracy of such relevance predictions as a single objective in many cases is not sufficient. Instead, multiple and often competing objectives, e.g., long-term vs. short-term goals, have to be considered, leading to a need for more research in multi-objective recommender systems. We can differentiate between several types of such competing goals, including (i) competing recommendation quality objectives at the individual and aggregate level, (ii) competing objectives of different involved stakeholders, (iii) long-term vs. short-term objectives, (iv) objectives at the user interface level, and (v) engineering related objectives. In this paper, we review these types of multi-objective recommendation settings and outline open challenges in this area.
Collapse
Affiliation(s)
- Dietmar Jannach
- Department of Artificial Intelligence and Cybersecurity, University of Klagenfurt, Klagenfurt, Austria
- *Correspondence: Dietmar Jannach
| | | |
Collapse
|
7
|
A Survey on Quantum Computing for Recommendation Systems. INFORMATION 2022. [DOI: 10.3390/info14010020] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/31/2022] Open
Abstract
Recommendation systems play a key role in everyday life; they are used to suggest items that are selected among many candidates that usually belong to huge datasets. The recommendations require a good performance both in terms of speed and the effectiveness of the provided suggestions. At the same time, one of the most challenging approaches in computer science is quantum computing. This computational paradigm can provide significant acceleration for resource-demanding and time-consuming algorithms. It has become very popular in recent years, thanks to the different tools available to the scientific and technical communities. Since performance has great relevance in recommendation systems, many researchers in the scientific community have recently proposed different improvements that exploit quantum approaches to provide better performance in recommendation systems. This paper gives an overview of the current state of the art in the literature, outlining the different proposed methodologies and techniques and highlighting the challenges that arise from this new approach to the recommendation systems domain.
Collapse
|
8
|
Hou L, Pan X, Liu K, Yang Z, Liu J, Zhou T. Information cocoons in online navigation. iScience 2022; 26:105893. [PMID: 36654864 PMCID: PMC9840977 DOI: 10.1016/j.isci.2022.105893] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/01/2022] [Revised: 12/05/2022] [Accepted: 12/22/2022] [Indexed: 12/29/2022] Open
Abstract
Social media and online navigation bring us enjoyable experiences in accessing information, and simultaneously create information cocoons (ICs) in which we are unconsciously trapped with limited and biased information. We provide a formal definition of IC in the scenario of online navigation. Subsequently, by analyzing real recommendation networks extracted from Science, PNAS, and Amazon websites, and testing mainstream algorithms in disparate recommender systems, we demonstrate that similarity-based recommendation techniques result in ICs, which suppress the system navigability by hundreds of times. We further propose a flexible recommendation strategy that addresses the IC-induced problem and improves retrieval accuracy in navigation, which are demonstrated by simulations on real data and online experiments on the largest video website in China. This paper quantifies the challenge of ICs in recommender systems and presents a viable solution, which offer insights into the industrial design of algorithms, future scientific studies, as well as policy making.
Collapse
Affiliation(s)
- Lei Hou
- School of Management Science and Engineering, Nanjing University of Information Science and Technology, Nanjing 210044, China,Informatics Research Centre, University of Reading, Reading RG66UD, UK
| | - Xue Pan
- School of Management Science and Engineering, Nanjing University of Information Science and Technology, Nanjing 210044, China,Informatics Research Centre, University of Reading, Reading RG66UD, UK
| | - Kecheng Liu
- Informatics Research Centre, University of Reading, Reading RG66UD, UK,Institute of Accounting and Finance, Shanghai University of Finance and Economics, Shanghai 200433, China
| | - Zimo Yang
- Beijing AiQiYi Science & Technology Co. Ltd., Beijing 100080, China
| | - Jianguo Liu
- Institute of Accounting and Finance, Shanghai University of Finance and Economics, Shanghai 200433, China,Research Group of Computational and AI Communication at Institute for Global Communications and Integrated Media, Fudan University, Shanghai 200433, China,Corresponding author
| | - Tao Zhou
- Big Data Research Center, University of Electronic Science and Technology of China, Chengdu 611731, China,Corresponding author
| |
Collapse
|
9
|
Lee DJL, Setlur V, Tory M, Karahalios K, Parameswaran A. Deconstructing Categorization in Visualization Recommendation: A Taxonomy and Comparative Study. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS 2022; 28:4225-4239. [PMID: 34061748 DOI: 10.1109/tvcg.2021.3085751] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/12/2023]
Abstract
Visualization recommendation (VisRec) systems provide users with suggestions for potentially interesting and useful next steps during exploratory data analysis. These recommendations are typically organized into categories based on their analytical actions, i.e., operations employed to transition from the current exploration state to a recommended visualization. However, despite the emergence of a plethora of VisRec systems in recent work, the utility of the categories employed by these systems in analytical workflows has not been systematically investigated. Our article explores the efficacy of recommendation categories by formalizing a taxonomy of common categories and developing a system, Frontier, that implements these categories. Using Frontier, we evaluate workflow strategies adopted by users and how categories influence those strategies. Participants found recommendations that add attributes to enhance the current visualization and recommendations that filter to sub-populations to be comparatively most useful during data exploration. Our findings pave the way for next-generation VisRec systems that are adaptive and personalized via carefully chosen, effective recommendation categories.
Collapse
|
10
|
Wang B, Wang X, Zheng X, Han Y, Du X. JSCSNCP-LMA: a method for predicting the association of lncRNA-miRNA. Sci Rep 2022; 12:17030. [PMID: 36220862 PMCID: PMC9552706 DOI: 10.1038/s41598-022-21243-y] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/24/2022] [Accepted: 09/26/2022] [Indexed: 12/29/2022] Open
Abstract
Non-coding RNAs (ncRNAs) have long been considered the "white elephant" on the genome because they lack the ability to encode proteins. However, in recent years, more and more biological experiments and clinical reports have proved that ncRNAs account for a large proportion in organisms. At the same time, they play a decisive role in the biological processes such as gene expression and cell growth and development. Recently, it has been found that short sequence non-coding RNA(miRNA) and long sequence non-coding RNA(lncRNA) can regulate each other, which plays an important role in various complex human diseases. In this paper, we used a new method (JSCSNCP-LMA) to predict lncRNA-miRNA with unknown associations. This method combined Jaccard similarity algorithm, self-tuning spectral clustering similarity algorithm, cosine similarity algorithm and known lncRNA-miRNA association networks, and used the consistency projection to complete the final prediction. The results showed that the AUC values of JSCSNCP-LMA in fivefold cross validation (fivefold CV) and leave-one-out cross validation (LOOCV) were 0.9145 and 0.9268, respectively. Compared with other models, we have successfully proved its superiority and good extensibility. Meanwhile, the model also used three different lncRNA-miRNA datasets in the fivefold CV experiment and obtained good results with AUC values of 0.9145, 0.9662 and 0.9505, respectively. Therefore, JSCSNCP-LMA will help to predict the associations between lncRNA and miRNA.
Collapse
Affiliation(s)
- Bo Wang
- grid.412616.60000 0001 0002 2355College of Computer and Control Engineering, Qiqihar University, Qiqihar, 161006 People’s Republic of China
| | - Xinwei Wang
- grid.412616.60000 0001 0002 2355College of Computer and Control Engineering, Qiqihar University, Qiqihar, 161006 People’s Republic of China
| | - Xiaodong Zheng
- grid.412616.60000 0001 0002 2355College of Computer and Control Engineering, Qiqihar University, Qiqihar, 161006 People’s Republic of China
| | - Yu Han
- grid.412616.60000 0001 0002 2355College of Computer and Control Engineering, Qiqihar University, Qiqihar, 161006 People’s Republic of China
| | - Xiaoxin Du
- grid.412616.60000 0001 0002 2355College of Computer and Control Engineering, Qiqihar University, Qiqihar, 161006 People’s Republic of China
| |
Collapse
|
11
|
Liu XL, Zhao C. A converging reputation ranking iteration method via the eigenvector. PLoS One 2022; 17:e0274567. [PMID: 36190970 PMCID: PMC9529115 DOI: 10.1371/journal.pone.0274567] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/12/2021] [Accepted: 08/30/2022] [Indexed: 11/07/2022] Open
Abstract
Ranking user reputation and object quality in online rating systems is of great significance for the construction of reputation systems. In this paper we put forward an iterative algorithm for ranking reputation and quality in terms of eigenvector, named EigenRank algorithm, where the user reputation and object quality interact and the user reputation converges to the eigenvector associated to the greatest eigenvalue of a certain matrix. In addition, we prove the convergence of EigenRank algorithm, and analyse the speed of convergence. Meanwhile, the experimental results for the synthetic networks show that the AUC values and Kendall’s τ of the EigenRank algorithm are greater than the ones from the IBeta method and Vote Aggregation method with different proportions of random/malicious ratings. The results for the empirical networks show that the EigenRank algorithm performs better in accuracy and robustness compared to the IBeta method and Vote Aggregation method in the random and malicious rating attack cases. This work provides an expectable ranking algorithm for the online user reputation identification.
Collapse
Affiliation(s)
- Xiao-Lu Liu
- School of Management Science and Engineering, Shandong University of Finance and Economics, Jinan, PR China
- * E-mail: (XLL); (CZ)
| | - Chong Zhao
- School of Mathematics, Shandong University, Jinan, PR China
- * E-mail: (XLL); (CZ)
| |
Collapse
|
12
|
Impact on recommendation performance of online review helpfulness and consistency. DATA TECHNOLOGIES AND APPLICATIONS 2022. [DOI: 10.1108/dta-04-2022-0172] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
PurposeThe existing collaborative filtering algorithm may select an insufficiently representative customer as the neighbor of a target customer, which means that the performance in providing recommendations is not sufficiently accurate. This study aims to investigate the impact on recommendation performance of selecting influential and representative customers.Design/methodology/approachSome studies have shown that review helpfulness and consistency significantly affect purchase decision-making. Thus, this study focuses on customers who have written helpful and consistent reviews to select influential and representative neighbors. To achieve the purpose of this study, the authors apply a text-mining approach to analyze review helpfulness and consistency. In addition, they evaluate the performance of the proposed methodology using several real-world Amazon review data sets for experimental utility and reliability.FindingsThis study is the first to propose a methodology to investigate the effect of review consistency and helpfulness on recommendation performance. The experimental results confirmed that the recommendation performance was excellent when a neighbor was selected who wrote consistent or helpful reviews more than when neighbors were selected for all customers.Originality/valueThis study investigates the effect of review consistency and helpfulness on recommendation performance. Online review can enhance recommendation performance because it reflects the purchasing behavior of customers who consider reviews when purchasing items. The experimental results indicate that review helpfulness and consistency can enhance the performance of personalized recommendation services, increase customer satisfaction and increase confidence in a company.
Collapse
|
13
|
Gan M, Kwon OC. A knowledge-enhanced contextual bandit approach for personalized recommendation in dynamic domains. Knowl Based Syst 2022. [DOI: 10.1016/j.knosys.2022.109158] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
|
14
|
Affiliation(s)
- David Massimo
- Faculty of Computer Science Free University of Bolzano‐Bozen Piazza Domenicani, 3 Bolzano 39100 Italy
| | - Francesco Ricci
- Faculty of Computer Science Free University of Bolzano‐Bozen Piazza Domenicani, 3 Bolzano 39100 Italy
| |
Collapse
|
15
|
Castells P, Moffat A. Offline recommender system evaluation: Challenges and new directions. AI MAG 2022. [DOI: 10.1002/aaai.12051] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
|
16
|
Ferrari Dacrema M, Felicioni N, Cremonesi P. Offline Evaluation of Recommender Systems in a User Interface With Multiple Carousels. Front Big Data 2022; 5:910030. [PMID: 35754557 PMCID: PMC9218726 DOI: 10.3389/fdata.2022.910030] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/31/2022] [Accepted: 04/26/2022] [Indexed: 11/13/2022] Open
Abstract
Many video-on-demand and music streaming services provide the user with a page consisting of several recommendation lists, i.e., widgets or swipeable carousels, each built with specific criteria (e.g., most recent, TV series, etc.). Finding efficient strategies to select which carousels to display is an active research topic of great industrial interest. In this setting, the overall quality of the recommendations of a new algorithm cannot be assessed by measuring solely its individual recommendation quality. Rather, it should be evaluated in a context where other recommendation lists are already available, to account for how they complement each other. The traditional offline evaluation protocol however does not take this into account. To address this limitation, we propose an offline evaluation protocol for a carousel setting in which the recommendation quality of a model is measured by how much it improves upon that of an already available set of carousels. We also propose to extend ranking metrics to the two-dimensional carousel setting in order to account for a known position bias, i.e., users will not explore the lists sequentially, but rather concentrate on the top-left corner of the screen. Finally, we describe and evaluate two strategies for the ranking of carousels in a scenario where the technique used to generate the two-dimensional layout is agnostic on the algorithms used to generate each carousel. We report experiments on publicly available datasets in the movie domain to show how the relative effectiveness of several recommendation models compares. Our results indicate that under a carousel setting the ranking of the algorithms changes sometimes significantly. Furthermore, when selecting the optimal carousel layout accounting for the two dimensional layout of the user interface leads to very different selections.
Collapse
Affiliation(s)
- Maurizio Ferrari Dacrema
- Department of Electronics Information and Bioengineering, Politecnico di Milano, Milano, Italy
- *Correspondence: Maurizio Ferrari Dacrema
| | - Nicolò Felicioni
- Department of Electronics Information and Bioengineering, Politecnico di Milano, Milano, Italy
| | - Paolo Cremonesi
- Department of Electronics Information and Bioengineering, Politecnico di Milano, Milano, Italy
- ContentWise, Milano, Italy
| |
Collapse
|
17
|
Zhao M, Deng Q, Wang K, Wu R, Tao J, Fan C, Chen L, Cui P. Bilateral Filtering Graph Convolutional Network for Multi-relational Social Recommendation in the Power-law Networks. ACM T INFORM SYST 2022. [DOI: 10.1145/3469799] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/01/2022]
Abstract
In recent years, advances in Graph Convolutional Networks (GCNs) have given new insights into the development of social recommendation. However, many existing GCN-based social recommendation methods often directly apply GCN to capture user-item and user-user interactions, which probably have two main limitations: (a) Due to the power-law property of the degree distribution, the vanilla GCN with static normalized adjacency matrix has limitations in learning node representations, especially for the long-tail nodes; (b) multi-typed social relationships between users that are ubiquitous in the real world are rarely considered. In this article, we propose a novel Bilateral Filtering Heterogeneous Attention Network (BFHAN), which improves long-tail node representations and leverages multi-typed social relationships between user nodes. First, we propose a novel graph convolutional filter for the user-item bipartite network and extend it to the user-user homogeneous network. Further, we theoretically analyze the correlation between the convergence values of different graph convolutional filters and node degrees after stacking multiple layers. Second, we model multi-relational social interactions between users as the multiplex network and further propose a multiplex attention network to capture distinctive inter-layer influences for user representations. Last but not least, the experimental results demonstrate that our proposed method outperforms several state-of-the-art GCN-based methods for social recommendation tasks.
Collapse
|
18
|
Tang M, Liao I. Preference diversity and openness to novelty: Scales construction from the perspective of movie recommendation. J Assoc Inf Sci Technol 2022. [DOI: 10.1002/asi.24628] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/11/2022]
Affiliation(s)
- Muh‐Chyun Tang
- Department and Graduate Institute of Library and Information Science National Taiwan University Taipei Taiwan Republic of China
| | - I‐Han Liao
- Institute of Earth Sciences Academia Sinica Taipei Taiwan Republic of China
| |
Collapse
|
19
|
Yu Z, Wu Z, Li W, Liu G, Tang Y. ADENet: a novel network-based inference method for prediction of drug adverse events. Brief Bioinform 2022; 23:6510157. [PMID: 35039845 DOI: 10.1093/bib/bbab580] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/12/2021] [Revised: 12/02/2021] [Accepted: 12/19/2021] [Indexed: 11/13/2022] Open
Abstract
Identification of adverse drug events (ADEs) is crucial to reduce human health risks and improve drug safety assessment. With an increasing number of biological and medical data, computational methods such as network-based methods were proposed for ADE prediction with high efficiency and low cost. However, previous network-based methods rely on the topological information of known drug-ADE networks, and hence cannot make predictions for novel compounds without any known ADE. In this study, we introduced chemical substructures to bridge the gap between the drug-ADE network and novel compounds, and developed a novel network-based method named ADENet, which can predict potential ADEs for not only drugs within the drug-ADE network, but also novel compounds outside the network. To show the performance of ADENet, we collected drug-ADE associations from a comprehensive database named MetaADEDB and constructed a series of network-based prediction models. These models obtained high area under the receiver operating characteristic curve values ranging from 0.871 to 0.947 in 10-fold cross-validation. The best model further showed high performance in external validation, which outperformed a previous network-based and a recent deep learning-based method. Using several approved drugs as case studies, we found that 32-54% of the predicted ADEs can be validated by the literature, indicating the practical value of ADENet. Moreover, ADENet is freely available at our web server named NetInfer (http://lmmd.ecust.edu.cn/netinfer). In summary, our method would provide a promising tool for ADE prediction and drug safety assessment in drug discovery and development.
Collapse
Affiliation(s)
- Zhuohang Yu
- Shanghai Frontiers Science Center of Optogenetic Techniques for Cell Metabolism, School of Pharmacy, East China University of Science and Technology, 130 Meilong Road, Shanghai 200237, China
| | - Zengrui Wu
- Shanghai Frontiers Science Center of Optogenetic Techniques for Cell Metabolism, School of Pharmacy, East China University of Science and Technology, 130 Meilong Road, Shanghai 200237, China
| | - Weihua Li
- Shanghai Frontiers Science Center of Optogenetic Techniques for Cell Metabolism, School of Pharmacy, East China University of Science and Technology, 130 Meilong Road, Shanghai 200237, China
| | - Guixia Liu
- Shanghai Frontiers Science Center of Optogenetic Techniques for Cell Metabolism, School of Pharmacy, East China University of Science and Technology, 130 Meilong Road, Shanghai 200237, China
| | - Yun Tang
- Shanghai Frontiers Science Center of Optogenetic Techniques for Cell Metabolism, School of Pharmacy, East China University of Science and Technology, 130 Meilong Road, Shanghai 200237, China
| |
Collapse
|
20
|
Abstract
Receiving a recommendation for a certain item or a place to visit is now a common experience. However, the issue of trustworthiness regarding the recommended items/places remains one of the main concerns. In this paper, we present an implementation of the Naive Bayes classifier, one of the most powerful classes of Machine Learning and Artificial Intelligence algorithms in existence, to improve the accuracy of the recommendation and raise the trustworthiness confidence of the users and items within a network. Our approach is proven as a feasible one, since it reached the prediction accuracy of 89%, with a confidence of approximately 0.89, when applied to an online dataset of a social network. Naive Bayes algorithms, in general, are widely used on recommender systems because they are fast and easy to implement. However, the requirement for predictors to be independent remains a challenge due to the fact that in real-life scenarios, the predictors are usually dependent. As such, in our approach we used a larger training dataset; hence, the response vector has a higher selection quantity, thus empowering a higher determining accuracy.
Collapse
|
21
|
Wang Y, Han L, Qian Q, Xia J, Li J. Personalized Recommendation via Multi-dimensional Meta-paths Temporal Graph Probabilistic Spreading. Inf Process Manag 2022. [DOI: 10.1016/j.ipm.2021.102787] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/02/2023]
|
22
|
A Closer-to-Reality Model for Comparing Relevant Dimensions of Recommender Systems, with Application to Novelty. INFORMATION 2021. [DOI: 10.3390/info12120500] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022] Open
Abstract
Providing fair and convenient comparisons between recommendation algorithms—where algorithms could focus on a traditional dimension (accuracy) and/or less traditional ones (e.g., novelty, diversity, serendipity, etc.)—is a key challenge in the recent developments of recommender systems. This paper focuses on novelty and presents a new, closer-to-reality model for evaluating the quality of a recommendation algorithm by reducing the popularity bias inherent in traditional training/test set evaluation frameworks, which are biased by the dominance of popular items and their inherent features. In the suggested model, each interaction has a probability of being included in the test set that randomly depends on a specific feature related to the focused dimension (novelty in this work). The goal of this paper is to reconcile, in terms of evaluation (and therefore comparison), the accuracy and novelty dimensions of recommendation algorithms, leading to a more realistic comparison of their performance. The results obtained from two well-known datasets show the evolution of the behavior of state-of-the-art ranking algorithms when novelty is progressively, and fairly, given more importance in the evaluation procedure, and could lead to potential changes in the decision processes of organizations involving recommender systems.
Collapse
|
23
|
Is diversity optimization always suitable? Toward a better understanding of diversity within recommendation approaches. Inf Process Manag 2021. [DOI: 10.1016/j.ipm.2021.102721] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/20/2022]
|
24
|
Zhou MY, Xu RQ, Wang ZM, Liao H. A generic Bayesian-based framework for enhancing top-N recommender algorithms. Inf Sci (N Y) 2021. [DOI: 10.1016/j.ins.2021.08.048] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/20/2022]
|
25
|
Xie J, Meng F, Sun J, Ma X, Yan G, Hu Y. Detecting and modelling real percolation and phase transitions of information on social media. Nat Hum Behav 2021; 5:1161-1168. [PMID: 33795858 DOI: 10.1038/s41562-021-01090-z] [Citation(s) in RCA: 7] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/17/2019] [Accepted: 03/01/2021] [Indexed: 01/31/2023]
Abstract
It is widely believed that information spread on social media is a percolation process, with parallels to phase transitions in theoretical physics. However, evidence for this hypothesis is limited, as phase transitions have not been directly observed in any social media. Here, through an analysis of 100 million Weibo and 40 million Twitter users, we identify percolation-like spread and find that it happens more readily than current theoretical models would predict. The lower percolation threshold can be explained by the existence of positive feedback in the coevolution between network structure and user activity level, such that more-active users gain more followers. Moreover, this coevolution induces an extreme imbalance in users' influence. Our findings indicate that the ability of information to spread across social networks is higher than expected, with implications for many information-spread problems.
Collapse
Affiliation(s)
- Jiarong Xie
- School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, China
| | - Fanhui Meng
- School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, China
| | - Jiachen Sun
- School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, China
| | - Xiao Ma
- School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, China
| | - Gang Yan
- School of Physics Science and Engineering, Tongji University, Shanghai, China.,Shanghai Institute of Intelligent Science and Technology, Tongji University, Shanghai, China
| | - Yanqing Hu
- School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, China. .,Southern Marine Science and Engineering Guangdong Laboratory, Zhuhai, China.
| |
Collapse
|
26
|
Zhang S, Wang J, Lin Z, Liang Y. Application of Machine Learning Techniques in Drug-target Interactions Prediction. Curr Pharm Des 2021; 27:2076-2087. [PMID: 33238865 DOI: 10.2174/1381612826666201125105730] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/09/2020] [Accepted: 08/06/2020] [Indexed: 11/22/2022]
Abstract
BACKGROUND Drug-Target interactions are vital for drug design and drug repositioning. However, traditional lab experiments are both expensive and time-consuming. Various computational methods which applied machine learning techniques performed efficiently and effectively in the field. RESULTS The machine learning methods can be divided into three categories basically: Supervised methods, Semi-Supervised methods and Unsupervised methods. We reviewed recent representative methods applying machine learning techniques of each category in DTIs and summarized a brief list of databases frequently used in drug discovery. In addition, we compared the advantages and limitations of these methods in each category. CONCLUSION Every prediction model has both strengths and weaknesses and should be adopted in proper ways. Three major problems in DTIs prediction including the lack of nonreactive drug-target pairs data sets, over optimistic results due to the biases and the exploiting of regression models on DTIs prediction should be seriously considered.
Collapse
Affiliation(s)
- Shengli Zhang
- School of Mathematics and Statistics, Xidian University, Xi'an 710071, China
| | - Jiesheng Wang
- School of Mathematics and Statistics, Xidian University, Xi'an 710071, China
| | - Zhenhui Lin
- School of Mathematics and Statistics, Xidian University, Xi'an 710071, China
| | - Yunyun Liang
- School of Mathematics and Statistics, Xidian University, Xi'an 710071, China
| |
Collapse
|
27
|
Feature Selection for Recommender Systems with Quantum Computing. ENTROPY 2021; 23:e23080970. [PMID: 34441110 PMCID: PMC8391326 DOI: 10.3390/e23080970] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/30/2021] [Revised: 07/19/2021] [Accepted: 07/22/2021] [Indexed: 11/16/2022]
Abstract
The promise of quantum computing to open new unexplored possibilities in several scientific fields has been long discussed, but until recently the lack of a functional quantum computer has confined this discussion mostly to theoretical algorithmic papers. It was only in the last few years that small but functional quantum computers have become available to the broader research community. One paradigm in particular, quantum annealing, can be used to sample optimal solutions for a number of NP-hard optimization problems represented with classical operations research tools, providing an easy access to the potential of this emerging technology. One of the tasks that most naturally fits in this mathematical formulation is feature selection. In this paper, we investigate how to design a hybrid feature selection algorithm for recommender systems that leverages the domain knowledge and behavior hidden in the user interactions data. We represent the feature selection as an optimization problem and solve it on a real quantum computer, provided by D-Wave. The results indicate that the proposed approach is effective in selecting a limited set of important features and that quantum computers are becoming powerful enough to enter the wider realm of applied science.
Collapse
|
28
|
He B, Hou F, Ren C, Bing P, Xiao X. A Review of Current In Silico Methods for Repositioning Drugs and Chemical Compounds. Front Oncol 2021; 11:711225. [PMID: 34367996 PMCID: PMC8340770 DOI: 10.3389/fonc.2021.711225] [Citation(s) in RCA: 13] [Impact Index Per Article: 4.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/18/2021] [Accepted: 07/07/2021] [Indexed: 12/23/2022] Open
Abstract
Drug repositioning is a new way of applying the existing therapeutics to new disease indications. Due to the exorbitant cost and high failure rate in developing new drugs, the continued use of existing drugs for treatment, especially anti-tumor drugs, has become a widespread practice. With the assistance of high-throughput sequencing techniques, many efficient methods have been proposed and applied in drug repositioning and individualized tumor treatment. Current computational methods for repositioning drugs and chemical compounds can be divided into four categories: (i) feature-based methods, (ii) matrix decomposition-based methods, (iii) network-based methods, and (iv) reverse transcriptome-based methods. In this article, we comprehensively review the widely used methods in the above four categories. Finally, we summarize the advantages and disadvantages of these methods and indicate future directions for more sensitive computational drug repositioning methods and individualized tumor treatment, which are critical for further experimental validation.
Collapse
Affiliation(s)
- Binsheng He
- Academician Workstation, Changsha Medical University, Changsha, China
| | - Fangxing Hou
- Queen Mary School, Nanchang University, Jiangxi, China
| | - Changjing Ren
- School of Science, Dalian Maritime University, Dalian, China.,Genies Beijing Co., Ltd., Beijing, China
| | - Pingping Bing
- Academician Workstation, Changsha Medical University, Changsha, China
| | - Xiangzuo Xiao
- Department of Radiology, The First Affiliated Hospital of Nanchang University, Jiangxi, China
| |
Collapse
|
29
|
Costa A, Vale N. Strategies for the treatment of breast cancer: from classical drugs to mathematical models. MATHEMATICAL BIOSCIENCES AND ENGINEERING : MBE 2021; 18:6328-6385. [PMID: 34517536 DOI: 10.3934/mbe.2021316] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/13/2023]
Abstract
Breast cancer is one of the most common cancers and generally affects women. It is a heterogeneous disease that presents different entities, different biological characteristics, and differentiated clinical behaviors. With this in mind, this literature review had as its main objective to analyze the path taken from the simple use of classical drugs to the application of mathematical models, which through the many ongoing studies, have been considered as one of the reliable strategies, explaining the reasons why chemotherapy is not always successful. Besides, the most commonly mentioned strategies are immunotherapy, which includes techniques and therapies such as the use of antibodies, cytokines, antitumor vaccines, oncolytic and genomic viruses, among others, and nanoparticles, including metallic, magnetic, polymeric, liposome, dendrimer, micelle, and others, as well as drug reuse, which is a process by which new therapeutic indications are found for existing and approved drugs. The most commonly used pharmacological categories are cardiac, antiparasitic, anthelmintic, antiviral, antibiotic, and others. For the efficient development of reused drugs, there must be a process of exchange of purposes, methods, and information already available, and for their better understanding, computational mathematical models are then used, of which the methods of blind search or screening, based on the target, knowledge, signature, pathway or network and the mechanism to which it is directed, stand out. To conclude it should be noted that these different strategies can be applied alone or in combination with each other always to improve breast cancer treatment.
Collapse
Affiliation(s)
- Ana Costa
- OncoPharma Research Group, Center for Health Technology and Services Research (CINTESIS), Rua Dr. Plácido da Costa, 4200-450 Porto, Portugal
| | - Nuno Vale
- OncoPharma Research Group, Center for Health Technology and Services Research (CINTESIS), Rua Dr. Plácido da Costa, 4200-450 Porto, Portugal
- Department of Community Medicine, Health Information and Decision (MEDCIDS), Faculty of Medicine, University of Porto, Al. Prof. Hernâni Monteiro, 4200-319 Porto, Portugal
| |
Collapse
|
30
|
Customer Satisfaction of Recommender System: Examining Accuracy and Diversity in Several Types of Recommendation Approaches. SUSTAINABILITY 2021. [DOI: 10.3390/su13116165] [Citation(s) in RCA: 9] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Information technology and the popularity of mobile devices allow for various types of customer data, such as purchase history and behavior patterns, to be collected. As customer data accumulate, the demand for recommender systems that provide customized services to customers is growing. Global e-commerce companies offer recommender systems to gain a sustainable competitive advantage. Research on recommender systems has consistently suggested that customer satisfaction will be highest when the recommendation algorithm is accurate and recommends a diversity of items. However, few studies have investigated the impact of accuracy and diversity on customer satisfaction. In this research, we seek to identify the factors determining customer satisfaction when using the recommender system. To this end, we develop several recommender systems and measure their ability to deliver accurate and diverse recommendations and their ability to generate customer satisfaction with diverse data sets. The results show that accuracy and diversity positively affect customer satisfaction when applying a deep learning-based recommender system. By contrast, only accuracy positively affects customer satisfaction when applying traditional recommender systems. These results imply that developers or managers of recommender systems need to identify factors that further improve customer satisfaction with the recommender system and promote the sustainable development of e-commerce.
Collapse
|
31
|
Hüyük A, Tekin C. Multi-objective multi-armed bandit with lexicographically ordered and satisficing objectives. Mach Learn 2021. [DOI: 10.1007/s10994-021-05956-1] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
|
32
|
|
33
|
Zhao BW, You ZH, Wong L, Zhang P, Li HY, Wang L. MGRL: Predicting Drug-Disease Associations Based on Multi-Graph Representation Learning. Front Genet 2021; 12:657182. [PMID: 34054920 PMCID: PMC8153989 DOI: 10.3389/fgene.2021.657182] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/22/2021] [Accepted: 03/15/2021] [Indexed: 11/13/2022] Open
Abstract
Drug repositioning is an application-based solution based on mining existing drugs to find new targets, quickly discovering new drug-disease associations, and reducing the risk of drug discovery in traditional medicine and biology. Therefore, it is of great significance to design a computational model with high efficiency and accuracy. In this paper, we propose a novel computational method MGRL to predict drug-disease associations based on multi-graph representation learning. More specifically, MGRL first uses the graph convolution network to learn the graph representation of drugs and diseases from their self-attributes. Then, the graph embedding algorithm is used to represent the relationships between drugs and diseases. Finally, the two kinds of graph representation learning features were put into the random forest classifier for training. To the best of our knowledge, this is the first work to construct a multi-graph to extract the characteristics of drugs and diseases to predict drug-disease associations. The experiments show that the MGRL can achieve a higher AUC of 0.8506 based on five-fold cross-validation, which is significantly better than other existing methods. Case study results show the reliability of the proposed method, which is of great significance for practical applications.
Collapse
Affiliation(s)
- Bo-Wei Zhao
- The Xinjiang Technical Institute of Physics and Chemistry, Chinese Academy of Sciences, Ürümqi, China.,University of Chinese Academy of Sciences, Beijing, China.,Xinjiang Laboratory of Minority Speech and Language Information Processing, Ürümqi, China
| | - Zhu-Hong You
- The Xinjiang Technical Institute of Physics and Chemistry, Chinese Academy of Sciences, Ürümqi, China.,University of Chinese Academy of Sciences, Beijing, China.,Xinjiang Laboratory of Minority Speech and Language Information Processing, Ürümqi, China
| | - Leon Wong
- The Xinjiang Technical Institute of Physics and Chemistry, Chinese Academy of Sciences, Ürümqi, China.,University of Chinese Academy of Sciences, Beijing, China.,Xinjiang Laboratory of Minority Speech and Language Information Processing, Ürümqi, China
| | - Ping Zhang
- The School of Computer Sciences, BaoJi University of Arts and Sciences, Baoji, China
| | - Hao-Yuan Li
- School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, China
| | - Lei Wang
- The Xinjiang Technical Institute of Physics and Chemistry, Chinese Academy of Sciences, Ürümqi, China.,University of Chinese Academy of Sciences, Beijing, China.,Xinjiang Laboratory of Minority Speech and Language Information Processing, Ürümqi, China
| |
Collapse
|
34
|
Amer AA, Abdalla HI, Nguyen L. Enhancing recommendation systems performance using highly-effective similarity measures. Knowl Based Syst 2021. [DOI: 10.1016/j.knosys.2021.106842] [Citation(s) in RCA: 15] [Impact Index Per Article: 5.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
35
|
Isufi E, Pocchiari M, Hanjalic A. Accuracy-diversity trade-off in recommender systems via graph convolutions. Inf Process Manag 2021. [DOI: 10.1016/j.ipm.2020.102459] [Citation(s) in RCA: 20] [Impact Index Per Article: 6.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
36
|
A context-aware diversity-oriented knowledge recommendation approach for smart engineering solution design. Knowl Based Syst 2021. [DOI: 10.1016/j.knosys.2021.106739] [Citation(s) in RCA: 20] [Impact Index Per Article: 6.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/25/2023]
|
37
|
AI-based mobile context-aware recommender systems from an information management perspective: Progress and directions. Knowl Based Syst 2021. [DOI: 10.1016/j.knosys.2021.106740] [Citation(s) in RCA: 20] [Impact Index Per Article: 6.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/22/2022]
|
38
|
Panteli A, Boutsinas B. Improvement of similarity–diversity trade-off in recommender systems based on a facility location model. Neural Comput Appl 2021. [DOI: 10.1007/s00521-020-05613-z] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/22/2022]
Abstract
AbstractThere is a growing interest in the offering of novel alternative choices to users of recommender systems. These recommendations should match the target query while at the same time they should be diverse with each other in order to provide useful alternatives to the user, i.e., novel recommendations. In this paper, the problem of extracting novel recommendations, under the similarity–diversity trade-off, is modeled as a facility location problem. The results from tests in the benchmark Travel Case Base were satisfactory when compared to well-known recommender techniques, in terms of both similarity and diversity. It is shown that the proposed method is flexible enough, since a parameter of the adopted facility location model constitutes a regulator for the trade-off between similarity and diversity. Also, our work can broaden the perspectives of the interaction and combination of different scientific fields in order to achieve the best possible results.
Collapse
|
39
|
Li P, Tuzhilin A. Latent Unexpected Recommendations. ACM T INTEL SYST TEC 2020. [DOI: 10.1145/3404855] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/23/2022]
Abstract
Unexpected recommender system constitutes an important tool to tackle the problem of filter bubbles and user boredom, which aims at providing unexpected and satisfying recommendations to target users at the same time. Previous unexpected recommendation methods only focus on the straightforward relations between current recommendations and user expectations by modeling unexpectedness in the feature space, thus resulting in the loss of accuracy measures to improve unexpectedness performance. In contrast to these prior models, we propose to model unexpectedness in the latent space of user and item embeddings, which allows us to capture hidden and complex relations between new recommendations and historic purchases. In addition, we develop a novel Latent Closure (LC) method to construct a hybrid utility function and provide unexpected recommendations based on the proposed model. Extensive experiments on three real-world datasets illustrate superiority of our proposed approach over the state-of-the-art unexpected recommendation models, which leads to significant increase in unexpectedness measure without sacrificing any accuracy metric under all experimental settings in this article.
Collapse
Affiliation(s)
- Pan Li
- New York University, Stern School of Business, New York, NY
| | | |
Collapse
|
40
|
HAUBRW: Hybrid algorithm and unbalanced bi-random walk for predicting lncRNA-disease associations. Genomics 2020; 112:4777-4787. [PMID: 33348478 DOI: 10.1016/j.ygeno.2020.08.024] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/03/2020] [Revised: 08/01/2020] [Accepted: 08/17/2020] [Indexed: 01/24/2023]
Abstract
An increasing number of research shows that long non-coding RNA plays a key role in many important biological processes. However, the number of disease-related lncRNAs found by researchers remains relatively small, and experimental identification is time consuming and labor intensive. In this study, we propose a novel method, namely HAUBRW, to predict undiscovered lncRNA-disease associations. First, the hybrid algorithm, which combines the heat spread algorithm and the probability diffusion algorithm, redistributes the resources. Second, unbalanced bi-random walk, is used to infer undiscovered lncRNA disease associations. Seven advanced models, i.e. BRWLDA, DSCMF, RWRlncD, IDLDA, KATZ, Ping's, and Yang's were compared with our method, and simulation results show that the AUC of our method is more perfect than the other models. In addition, case studies have shown that HAUBRW can effectively predict candidate lncRNAs for breast, osteosarcoma and cervical cancer. Therefore, our approach may be a good choice in future biomedical research.
Collapse
|
41
|
Lei X, Mudiyanselage TB, Zhang Y, Bian C, Lan W, Yu N, Pan Y. A comprehensive survey on computational methods of non-coding RNA and disease association prediction. Brief Bioinform 2020; 22:6042241. [PMID: 33341893 DOI: 10.1093/bib/bbaa350] [Citation(s) in RCA: 33] [Impact Index Per Article: 8.3] [Reference Citation Analysis] [Abstract] [Key Words] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/28/2020] [Revised: 10/20/2020] [Accepted: 11/01/2020] [Indexed: 02/06/2023] Open
Abstract
The studies on relationships between non-coding RNAs and diseases are widely carried out in recent years. A large number of experimental methods and technologies of producing biological data have also been developed. However, due to their high labor cost and production time, nowadays, calculation-based methods, especially machine learning and deep learning methods, have received a lot of attention and been used commonly to solve these problems. From a computational point of view, this survey mainly introduces three common non-coding RNAs, i.e. miRNAs, lncRNAs and circRNAs, and the related computational methods for predicting their association with diseases. First, the mainstream databases of above three non-coding RNAs are introduced in detail. Then, we present several methods for RNA similarity and disease similarity calculations. Later, we investigate ncRNA-disease prediction methods in details and classify these methods into five types: network propagating, recommend system, matrix completion, machine learning and deep learning. Furthermore, we provide a summary of the applications of these five types of computational methods in predicting the associations between diseases and miRNAs, lncRNAs and circRNAs, respectively. Finally, the advantages and limitations of various methods are identified, and future researches and challenges are also discussed.
Collapse
Affiliation(s)
- Xiujuan Lei
- School of Computer Science, Shaanxi Normal University, Xi'an, China
| | | | - Yuchen Zhang
- School of Computer Science, Shaanxi Normal University, Xi'an, China
| | - Chen Bian
- School of Computer Science, Shaanxi Normal University, Xi'an, China
| | - Wei Lan
- School of Computer, Electronics and Information at Guangxi University, Nanning, China
| | - Ning Yu
- Department of Computing Sciences at the College at Brockport, State University of New York, Rochester, NY, USA
| | - Yi Pan
- Computer Science Department at Georgia State University, Atlanta, GA, USA
| |
Collapse
|
42
|
|
43
|
Abstract
Recent advancements in deep neural networks for graph-structured data have led to state-of-the-art performance in recommender system benchmarks. Adapting these methods to pharmacy product cross-selling recommendation tasks with a million products and hundreds of millions of sales remains a challenge, due to the intricate medical and legal properties of pharmaceutical data. To tackle this challenge, we developed a graph convolutional network (GCN) algorithm called PharmaSage, which uses graph convolutions to generate embeddings for pharmacy products, which are then used in a downstream recommendation task. In the underlying graph, we incorporate both cross-sales information from the sales transaction within the graph structure, as well as product information as node features. Via modifications to the sampling involved in the network optimization process, we address a common phenomenon in recommender systems, the so-called popularity bias: popular products are frequently recommended, while less popular items are often neglected and recommended seldomly or not at all. We deployed PharmaSage using real-world sales data and trained it on 700,000 articles represented as nodes in a graph with edges between nodes representing approximately 100 million sales transactions. By exploiting the pharmaceutical product properties, such as their indications, ingredients, and adverse effects, and combining these with large sales histories, we achieved better results than with a purely statistics based approach. To our knowledge, this is the first application of deep graph embeddings for pharmacy product cross-selling recommendation at this scale to date.
Collapse
|
44
|
Recommendation Systems: Algorithms, Challenges, Metrics, and Business Opportunities. APPLIED SCIENCES-BASEL 2020. [DOI: 10.3390/app10217748] [Citation(s) in RCA: 23] [Impact Index Per Article: 5.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/19/2022]
Abstract
Recommender systems are widely used to provide users with recommendations based on their preferences. With the ever-growing volume of information online, recommender systems have been a useful tool to overcome information overload. The utilization of recommender systems cannot be overstated, given its potential influence to ameliorate many over-choice challenges. There are many types of recommendation systems with different methodologies and concepts. Various applications have adopted recommendation systems, including e-commerce, healthcare, transportation, agriculture, and media. This paper provides the current landscape of recommender systems research and identifies directions in the field in various applications. This article provides an overview of the current state of the art in recommendation systems, their types, challenges, limitations, and business adoptions. To assess the quality of a recommendation system, qualitative evaluation metrics are discussed in the paper.
Collapse
|
45
|
NDDSA: A network- and domain-based method for predicting drug-side effect associations. Inf Process Manag 2020. [DOI: 10.1016/j.ipm.2020.102357] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/21/2022]
|
46
|
Liu JL, Yu ZG, Leung Y, Fung T, Zhou Y. Fractal analysis of recurrence networks constructed from the two-dimensional fractional Brownian motions. CHAOS (WOODBURY, N.Y.) 2020; 30:113123. [PMID: 33261323 DOI: 10.1063/5.0003884] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/05/2020] [Accepted: 10/21/2020] [Indexed: 06/12/2023]
Abstract
In this study, we focus on the fractal property of recurrence networks constructed from the two-dimensional fractional Brownian motion (2D fBm), i.e., the inter-system recurrence network, the joint recurrence network, the cross-joint recurrence network, and the multidimensional recurrence network, which are the variants of classic recurrence networks extended for multiple time series. Generally, the fractal dimension of these recurrence networks can only be estimated numerically. The numerical analysis identifies the existence of fractality in these constructed recurrence networks. Furthermore, it is found that the numerically estimated fractal dimension of these networks can be connected to the theoretical fractal dimension of the 2D fBm graphs, because both fractal dimensions are piecewisely associated with the Hurst exponent H in a highly similar pattern, i.e., a linear decrease (if H varies from 0 to 0.5) followed by an inversely proportional-like decay (if H changes from 0.5 to 1). Although their fractal dimensions are not exactly identical, their difference can actually be deciphered by one single parameter with the value around 1. Therefore, it can be concluded that these recurrence networks constructed from the 2D fBms must inherit some fractal properties of its associated 2D fBms with respect to the fBm graphs.
Collapse
Affiliation(s)
- Jin-Long Liu
- Key Laboratory of Intelligent Computing and Information Processing of Ministry of Education and Hunan Key Laboratory for Computation and Simulation in Science and Engineering, Xiangtan University, Xiangtan, Hunan 411105, China
| | - Zu-Guo Yu
- Key Laboratory of Intelligent Computing and Information Processing of Ministry of Education and Hunan Key Laboratory for Computation and Simulation in Science and Engineering, Xiangtan University, Xiangtan, Hunan 411105, China
| | - Yee Leung
- Institute of Future Cities, The Chinese University of Hong Kong, Shatin, Hong Kong, China
| | - Tung Fung
- Institute of Future Cities, The Chinese University of Hong Kong, Shatin, Hong Kong, China
| | - Yu Zhou
- Institute of Future Cities, The Chinese University of Hong Kong, Shatin, Hong Kong, China
| |
Collapse
|
47
|
Wang XW, Chen Y, Liu YY. Link Prediction through Deep Generative Model. iScience 2020; 23:101626. [PMID: 33103070 PMCID: PMC7575873 DOI: 10.1016/j.isci.2020.101626] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/05/2020] [Revised: 06/19/2020] [Accepted: 09/24/2020] [Indexed: 02/04/2023] Open
Abstract
Inferring missing links based on the currently observed network is known as link prediction, which has tremendous real-world applications in biomedicine, e-commerce, social media, and criminal intelligence. Numerous methods have been proposed to solve the link prediction problem. Yet, many of these methods are designed for undirected networks only and based on domain-specific heuristics. Here we developed a new link prediction method based on deep generative models, which does not rely on any domain-specific heuristic and works for general undirected or directed complex networks. Our key idea is to represent the adjacency matrix of a network as an image and then learn hierarchical feature representations of the image by training a deep generative model. Those features correspond to structural patterns in the network at different scales, from small subgraphs to mesoscopic communities. When applied to various real-world networks from different domains, our method shows overall superior performance against existing methods. A novel link prediction method based on deep generative models is developed This method works for general undirected or directed complex networks Leveraging structural patterns at different scales, this method outperforms others
Collapse
Affiliation(s)
- Xu-Wen Wang
- Channing Division of Network Medicine, Brigham and Women's Hospital and Harvard Medical School, Boston, MA 02115, USA
| | - Yize Chen
- Department of Electrical and Computer Engineering, University of Washington, Seattle, WA 98195, USA
| | - Yang-Yu Liu
- Channing Division of Network Medicine, Brigham and Women's Hospital and Harvard Medical School, Boston, MA 02115, USA
| |
Collapse
|
48
|
Yin X, Wang H, Yin P, Zhu H, Zhang Z. A co-occurrence based approach of automatic keyword expansion using mass diffusion. Scientometrics 2020. [DOI: 10.1007/s11192-020-03601-7] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
49
|
Yang Z, Dong S. HAGERec: Hierarchical Attention Graph Convolutional Network Incorporating Knowledge Graph for Explainable Recommendation. Knowl Based Syst 2020. [DOI: 10.1016/j.knosys.2020.106194] [Citation(s) in RCA: 22] [Impact Index Per Article: 5.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/23/2022]
|
50
|
Design and Comparative Analysis of New Personalized Recommender Algorithms with Specific Features for Large Scale Datasets. MATHEMATICS 2020. [DOI: 10.3390/math8071106] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Nowadays, because of the tremendous amount of information that humans and machines produce every day, it has become increasingly hard to choose the more relevant content across a broad range of choices. This research focuses on the design of two different intelligent optimization methods using Artificial Intelligence and Machine Learning for real-life applications that are used to improve the process of generation of recommenders. In the first method, the modified cluster based intelligent collaborative filtering is applied with the sequential clustering that operates on the values of dataset, user′s neighborhood set, and the size of the recommendation list. This strategy splits the given data set into different subsets or clusters and the recommendation list is extracted from each group for constructing the better recommendation list. In the second method, the specific features-based customized recommender that works in the training and recommendation steps by applying the split and conquer strategy on the problem datasets, which are clustered into a minimum number of clusters and the better recommendation list, is created among all the clusters. This strategy automatically tunes the tuning parameter λ that serves the role of supervised learning in generating the better recommendation list for the large datasets. The quality of the proposed recommenders for some of the large scale datasets is improved compared to some of the well-known existing methods. The proposed methods work well when λ = 0.5 with the size of the recommendation list, |L| = 30 and the size of the neighborhood, |S| < 30. For a large value of |S|, the significant difference of the root mean square error becomes smaller in the proposed methods. For large scale datasets, simulation of the proposed methods when varying the user sizes and when the user size exceeds 500, the experimental results show that better values of the metrics are obtained and the proposed method 2 performs better than proposed method 1. The significant differences are obtained in these methods because the structure of computation of the methods depends on the number of user attributes, λ, the number of bipartite graph edges, and |L|. The better values of the (Precision, Recall) metrics obtained with size as 3000 for the large scale Book-Crossing dataset in the proposed methods are (0.0004, 0.0042) and (0.0004, 0.0046) respectively. The average computational time of the proposed methods takes <10 seconds for the large scale datasets and yields better performance compared to the well-known existing methods.
Collapse
|