Figures
Abstract
Finding relevant publications is important for scientists who have to cope with exponentially increasing numbers of scholarly material. Algorithms can help with this task as they help for music, movie, and product recommendations. However, we know little about the performance of these algorithms with scholarly material. Here, we develop an algorithm, and an accompanying Python library, that implements a recommendation system based on the content of articles. Design principles are to adapt to new content, provide near-real time suggestions, and be open source. We tested the library on 15K posters from the Society of Neuroscience Conference 2015. Human curated topics are used to cross validate parameters in the algorithm and produce a similarity metric that maximally correlates with human judgments. We show that our algorithm significantly outperformed suggestions based on keywords. The work presented here promises to make the exploration of scholarly material faster and more accurate.
Citation: Achakulvisut T, Acuna DE, Ruangrong T, Kording K (2016) Science Concierge: A Fast Content-Based Recommendation System for Scientific Publications. PLoS ONE 11(7): e0158423. https://doi.org/10.1371/journal.pone.0158423
Editor: Peter van den Besselaar, VU University Amsterdam, NETHERLANDS
Received: December 4, 2015; Accepted: June 15, 2016; Published: July 6, 2016
Copyright: © 2016 Achakulvisut et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Data Availability: The dataset is owned by Society for Neuroscience and is not publicly available. However, an academic license may be requested directly through media@sfn.org or the society’s website http://www.sfn.org/about/careers-and-staff/staff-list.
Funding: TA received Royal Thai Government Scholarship #50AC002. DA and KK received support by the John Templeton Foundation grant through the Metaknowledge Research Network. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
1 Introduction
Recommendation systems are routinely used to suggest items based on customers’ past preferences. These systems have proven useful for music, movies, news, and retail in general [1]. In contrast, to find new scientific literature, researchers rely mostly on author-provided keywords, titles, author names, and references. These procedures are likely to be biased [2] and also provide an unintended rich get richer (or Matthew’s) effects [3]. This problem is more pronounced during conferences where appropriate keywords may not even exist, let alone citations. An application of recommendation systems to suggest scholarly material based on the researcher’s preferences thus promises to speed up literature search and increase relevance.
There are multiple recommendation systems that use either the personal preferences of a new user (e.g., content-based recommendations) or exploit the similarity between the new users’ preferences and previous users’ preferences (e.g., collaborative filtering). Most such system are available for commercial software, such as news [4], movie [5], and music [6] applications. In contrast, few projects address scientific literature search.
Scientific literature is different from other applications of recommendation systems. Scientist are very specialized and they tend to become even more specialized as they progress in their careers. Therefore, understanding the differences in such fine grained topics is challenging. For example, for the Society for Neuroscience conference, there are more than 500 hand-curated areas of research (github.com/titipata/science_concierge/wiki/Topic-in-SfN-2015). The entire library of medicine contains more than 25K hand-curated vocabultary terms to denote research areas [7]. By comparison, there are around 400 genres and sub-genres of music. Additionally, the priority discovery credit system of science makes scientists hide their discoveries until full publication. This means that entirely new fields may appear overnight, forcing scientific discovery systems to quickly adapt. Scientific literature is different from other fields and therefore specific requirements need to be addressed.
There have been several attempts at producing recommendation systems for scientific literature. In [8], the authors presented a content-based recommendation system that works on PubMed datasets. In [9], the Scienstein system combined a large set of criteria for providing literature recommendation. In [10], the authors presented a topic-based recommendation system based on a Latent Dirichlet Allocation (LDA) model. Finally, [11] presents a recommendation system based on citations. It is unclear how well these use the content of the manuscripts and how they work internally since many of them are not open sourced.
Here we introduce Science Concierge (github.com/titipata/science_concierge), an open source Python library that implements a recommendation system for literature search. Briefly, the library uses a scalable vectorization of documents through online Latent Semantic Analysis (LSA) [1]. For the recommendation part, it pairs the Rocchio Algorithm [12] with a large-scale approximate nearest neighbor search based on ball trees [13]. The library aims at providing responsive content-based recommendations utilizing only user’s votes. Science Concierge, then, provides an open source solution to content-based scientific discovery.
We tuned and tested the algorithm on a collection of scientific posters from the largest Neuroscience conference in the world, Society for Neuroscience (SfN) 2015. First, we cross-validated the LSA model to capture most of the variance contained in the topics. Second, we tuned the parameters of the algorithm to recommend posters that maximally resembled human curated classifications into poster sessions. We showed that our algorithm significantly outperformed a popular alternative based on keywords, improving suggestions further as it learned more from the user. A front-end interface that uses the algorithm in the back end is available at http://www.scholarfy.net, where we used data from Society for Neuroscience (SfN) 2015 conference.
2 Materials and Methods
2.1 Conference dataset
Conferences are events that need a rapid understanding of trends. The time between submissions, acceptances, and presentations is typically much shorter than in journals. This makes it crucial for recommendation systems to quickly scan the documents of the conference and let scientists discover materials fast. This is one reason why we focus on testing our system using conference data.
We obtained a license from the Society for Neuroscience (SfN) for the Neuroscience 2015 conference. This is the largest conference in Neuroscience in the world. This dataset included 14,718 posters and talks distributed over 500 sessions spanning 5 days. Not all the content of the conference had abstracts available (e.g., talks) and therefore they were dropped from the analysis. The dataset is not publicly available but an academic license may be requested directly through media@sfn.org or the society’s website http://www.sfn.org/about/careers-and-staff/staff-list
2.2 Content-based recommendation of scientific documents
There are three main design principles behind Science Concierge. First, it aims at using the content of the documents rather than collaborative filter to prevent the Mathew’s effect, commonly found in recommendation systems [3]. This effect can be detrimental for scientific exploration. Second, it aims at providing suggestions as fast as possible. This means that users should get feedback as soon as they vote one item as relevant or irrelevant. Finally, it aims at being validated using some external input. Below we describe the methods to achieve these three goals.
2.3 Text preprocessing and term weighting schemes
Documents are tokenized by removing English stop words and stemming using the Porter Stemming algorithm [14]. The terms in the documents are uni-grams and bi-grams. In the experiment, terms which appear fewer than 3 times were removed or terms that have tf-idf (explained below) greater than 0.8 were removed.
These terms can be weighted in different manners by considering the local structure of each document as compared to the global structure of all documents. Different weighting schemes exist in the literature and we try some of the most popular, including simple term frequency (term frequency), term-frequency inverse document-frequency (tf-idf), and log-entropy [15, 16]. We additionally try a word vector representation that we explain in more detail later.
Term frequency, tf-idf, and log-entropy can all be computed based on the following term statistics. Let fij be the frequency of term i in document j. Term frequency uses the matrix fij directly. Tf-idf log transforms and reweights each term frequency by a global factor as follows
(1)
where fi is number of documents that contains term i and n is the total number of documents. For the log-entropy transformation, we first find the global entropy for each term i as follows
(2)
Finally, the log-entropy of term i in document j or lij can be written as
(3)
Additionally, we use an alternative representation of a document based on word vectors. The word vector represention [17] allows to approximate the co-ocurrence of terms, and therefore captures much better the meaning of words. This kind of representation has been used successfully for synonym finding and translation tasks. In this article, we compute a 150 dimensional representation of the word vectors training from the abstracts of SfN 2015 and average the words that appear in each document.
2.4 Latent Semantic Analysis
LSA is a simple topic modeling technique based on singular value decomposition [18]. The different weighting schemes describe in the previous section are transformed using Latent Semantic Analysis (LSA) to reduce noise and improve smoothness. This technique decomposes the weighting matrix X as a product of a left singular vectors (U), a diagonal singular value matrix (S) and a right singular vectors (V) as X = USV⊤, where the diagonal singular values in S are ranked from highest to lowest. The number of vectors to choose depends on how accurately we want to capture the matrix X [19], i.e. X ≈ Ur Sr Vr and XLSA = Ur Sr where Ur, Sr, Vr are truncated matrices. In our case, this number will be chosen by cross validation. The intuition behind the use of LSA is that we want to discover groups of words that are equivalent in their meaning, as they should load onto the same singular vectors.
Even with the simple level of preprocessing provided by LSA, we can already start understanding how posters are separated into distinct topical areas. To visualize this, we transform the LSA vectors using a two dimensional reduction by t-Distributed Stochastic Neighbor Embedding (t-SNE) ([20], Fig 1C), coloring each poster with its curated topical area from letter A through G. From the visualization, it is apparent that some topics are more clearly separable than others, at least as long as we are in a very low dimensional space.
(A) Schematic of the workflow for converting abstracts into vector representations (see Algorithm 1) (B) Schematic of Rocchio Algorithm (C) Projection of SfN abstract vectors to 2-dimensional space using t-SNE color coded by human curated sessions from A to G.
2.5 Poster representation based on keywords
The dataset used here also contained keywords. Searching by keywords is a popular way to discover topics at conferences. We compare our methods to this type of search. In this algorithm, the LSA analysis is applied to the keyword vector of each poster and all the rest of the analysis described below is the same.
2.6 Rocchio Algorithm and Nearest Neighbor Assignment
The Rocchio algorithm is used to produce recommendations based on relevant and non-relevant documents previously voted by the user [12]. The method can work with term frequency, tf-idf, or any term weighting schemes. Given a set of documents vectors that are found to be relevant by the user {r1, r2,…, rn} and another set of non-relevant documents {u1, u2,…, um}, the Rocchio algorithm finds a document vector that combines both sets of documents as follows
(4)
where q0 was originaly proposed as the mean document vector of an initial query made into the system, such as a search for a particular keyword. The parameters α and β control how much the relevant and non-relevant documents affect the final query vector, respectively. In the case of our set up, there is no such initial query q0 and therefore the mean article replaces this term.
The parameters α and β will be found by cross validation using some external validation process.
Once the query vector q has been defined for a user, a nearest neighbor search will be performed to retrieve suggested elements. In our implementation, we use ball trees to approximate a nearest neighbor search, which tradeoffs speed and accuracy relatively well [13].
2.7 Measuring suggestion performance by using human curated classification
Each poster contained in this dataset has been manually classified into a topic by the organizers of the conference. The topic classification is based on a tree with three levels. For example, a poster might be classified with topic F.01.r, where F is the broad area of study in Neuroscience, 01 is a subarea of F, and r is a further subdivision within 01. To validate many of the parameters in our performance tests, we use this topic classification as an indirect measure of how correct the suggestions are.
We implicitly assume that a random attendee would be highly interested in one topic only and not interested in others. This means that users would tend to like poster from the same area. While this assumption may not be accurate for a large number of attendees, we believe in captures the intention behind the classification of topics in this particular SfN conference. To measure the quality of suggestions, then, we ask the system to suggest ten posters based on a set of“liked” posters from a particular topic. For each of the suggestions, we compute the distance between its topic and the topic of the liked posters, using as distance measure the lowest common ancestor in the topic tree [21]. Minimizing the average of the humun topic distances between the liked poster and the ten suggested posters will be set as the performance metric for our comparisons.
Algorithm 1 Science Concierge workflow with Latent Semantic Analysis
1: Receive set of N documents D = {d1, d2,…, dN}
2: Preprocess documents D = preprocess({d1, d2,…, dN}) using stemming and removing English stop words
3: Convert documents to matrix X using term frequency, tf-idf or log-entropy. Remove rare words and words with high tf-idf
4: Apply Latent Semantic Analysis X = USV⊤ → X ≈ Ur Sr Vr, XLSA = Ur Sr
5: Index nearest neighbor model to XLSA or for word vector represention, use the average word vector of words in an abstract
6: Compute user’s preference vector Eq (5)
7: Use indexed nearest neighbor model to suggest relevant documents
3 Results
3.1 Parameter optimization
Number of components for LSA.
One parameter of the LSA algorithm is the number of components of the SVD decomposition [19], which we find by cross validating on the distance to human curated topic classification as described in Methods. We randomly sampled one poster and liked it. Then, we ask the system to suggest ten posters and compute the average distance in human curated topic of those ten posters to the liked poster (Fig 2). In this way, we were able to find that the appropriate number of components to be used should be around between 100 to 200. We select 150 components for later experiments described in paper.
The number of LSA components vs the average human curated tree distance of suggested posters.
Weight of relevant and non-relevant documents for Rocchio algorithm.
The Rocchio algorithm differently weighs the importance of relevant documents with a parameter α and the importance of non-relevant with a parameter β (see Eq 4). We tuned the parameters α and β using a procedure similar to that used for finding the number of components in SVD.
The experiment this time is done by liking one poster from a random topic and voting as non-relevant a poster from a different topic. We performed three experiments where we tested three distances of the non-relevant voted posters: distance 1 (1 subdivision away), distance 2 (in a difference subarea), and distance 3 (in a different area of study). For each of these experiments, we tried a grid of α and β parameters and computed the average topic distance over a set of 1,000 simulations (Fig 3). This is possible because we only have two free parameters here.
Performance of the system as a function alpha and beta parameters for non-relevant documents that are 1 distance away (A), 2 dislike distance away (B), and 3 dislike distance away (C) in human curated topics.
We found that voting as non-relevant those posters that are 1 distance away produces large effects on performance. Interestingly, we found that the parameter β almost always makes the performance decrease. This means that non-relevant posters should be used to filter out the recommendations rather modifying a user’s preference vector. We also found that the best values for the parameter α are always larger than 1. Additionally, we found that non-relevant posters that are 3 distance away in topic space have little effect on performance (Fig 3). This is intuitive because disliking posters that are far away gives little information about the topic that a user may like. At the end, the best combination of parameters for non-relevant posters that are away 1 distance is α = 1.8 and β = 0.
3.2 Algorithm comparison
In this section, we compare the performance of our algorithm against common alternatives techniques and features. Our framework requires the use of abstracts, a significantly more complex data source than keywords, for example. Using LSA compromises speed in recommendation while still captures closeness in human curated distance after multiple votes. Moreover, using the full abstract could capture variability that is not available in other simpler methods. To properly test the advantages of our approach, we cross validate the performance of our method by using human curated topic distances as a performance metric (see section 2).
For each of the algorithms tested below, we do the following simulation to estimate their performances. For each run of a simulation, we pick a poster at random and vote it as relevant. Then, we ask the algorithm to suggest ten posters based on that vote. We compute the average distance in human curated topic space between the suggestions and the liked poster. We then vote for another poster randomly selected from the same human curated topic as the first poster. We again ask the algorithm to suggest a set of ten posters and again we compute the average distance. We repeat this process ten times to obtain the average distance to human curated topics as a function of the number of votes. This simulation will help us understand the performance of the algorithms as they gather more votes from a simulated user.
As a baseline for all comparisons, we compute the performance of a null model that suggests posters at random. This is necessary because the distribution of human curated topics is not uniform and therefore the distances could be distributed in unexpected ways. Not surprisingly, the average distance to the human curated topic remained constant with the number of votes (Fig 4, Random) but it was below 3, which is the farthest possible distance. This baseline will allow us to compare performance against a proper null model.
All term weighting schemes except keywords improve recommendations with votes.
Keywords are a common recommendation technique that relies on using human curated “tags” for each document. In our dataset (see section 2), the authors themselves assigned multiple keywords by picking them from a predefined set, crafted by the organizers. We used these keywords to produce recommendations by treating them as documents. We then model keyword counts by transforming them from the tf-idf matrix to 30 SVD dimensions. Preliminary analysis revealed that 30 dimensions was an appropriate number to capture most of the variability. Suggestions using keywords perform significantly better than random suggestions (paired t(9999) = 120.08, p < 0.0001) and keyword suggestion performance improves with the number of votes, but not significantly (paired t(9998) = −1.851, p = 0.064, Fig 4). While keywords allow for better suggestions than the null model, authors would need to manually provide them.
Science Concierge uses the abstracts to automatically extract topics and provide suggestions. We found that Science Concierge produces significantly better suggestions (Fig 4) than keywords (Δ = 0.97 t(9999) = 138.26, p < 0.0001), term frequency (Δ = 0.3 t(9999) = 67.805, p < 0.0001), log entropy (Δ = 0.04 t(9999) = 13.987, p < 0.0001), and word vector (Δ = 0.4 t(9999) = 86.662, p < 0.0001). For all techniques but keywords, we found that the human topic distance of the recommendations significantly decreases with the number of votes.
Ideally, we want distances between documents induced by an algorithm to closely match the distances induced by human curated topics. Here, we tested this idea using the keyword model and the Science Concierge model. This is, we tested the correlation between the distance of two random documents using a model and the distance of those same documents in human curated topic space. Word vector had the highest correlation with human topics (ρ = 0.48), followed by tf-idf (ρ = 0.43), log-entropy (ρ = 0.32), term frequency (ρ = 0.2), and keywords (ρ = 0.17). To compare these relationships on a similar scale, we visualized the human curated distance vs. the z-score of the model’s distances (Fig 5).
4 Discussion and Conclusion
Discovering new and relevant scholarly material progressively requires automation. Such discovery is already possible for commercial content such as movies, news, and music. However, the same cannot be said about scientists. They commonly use legacy search systems that cannot learn from previous searchers. In this article, we propose a system that can improve recommendations based on a scientist votes for relevant and irrelevant documents. We tested the system on a set of posters presented at the Society for Neuroscience 2015 conference. We found that our system significantly improves on suggestions based on author-assigned keywords. We also found that our system learns as the user provides more votes. The system returns a complete schedule of posters to visit within 100 ms for a conference of around 15K posters. We publish the source code of the system so others can expand its functionality (github.com/titipata/science_concierge). In sum, this article presents a system that can make scientific discovery faster and it is openly available for other scientists to expand.
One surprising finding in our analysis is that the posters voted as non-relevant were better left not influencing the final preference vector. In particular, when voted non-relevant posters were close in topic space to the liked posters, then the performance degraded. If those non-relevant posters were far away, then the performance remains unchanged. In the future, we want to expand the experiment to domains in which a large number of votes is casted. This may allow the algorithm to better understand topic preferences and therefore offer suggestions that exploit the knowledge built in non-relevant votes.
The topic modeling technique used in our algorithm assumes that topics live on a linear space. While this assumption provides significant computational advantages, there might be cases where more complex modeling approaches may capture subtle topical relationships. In the future, we will try non-linear probabilistic approaches such as Latent Dirichlet Allocation (LDA), which recently has been shown to scale well [22]. To better capture entities embedded in the text, future research will also investigate how to use deep learning modeling of words and phrases [23, 24]. However, it is unclear how these methods cope with scalability. Our system may already provide an appropriate level of speed and accuracy for our domain.
It may appear that the averaging of preferences that our algorithm perform would mislead recommendations for scientists with multiple, disparate interests. However, we found in the usage data of the website that scientists tend to like few documents, all within similar topics. More importantly, given the high dimensional representation of the documents, averaging preferences from different clusters would still produce sensible recommendations. This happens because the nearest neighbor of the mean of two clusters is closer to those clusters than to a random document. This phenomenon gets stronger with higher dimensions [25]. In our next research, we will explore more directly how to improve recommendations for scientists with diverse interests.
Future research could expand our system in many ways. The Rocchio algorithm’s dependency on nearest neighbors makes it inappropriate to exploit the potential richness available on large number of votes [26]. With long term users who provide hundreds or even thousands of votes, it may be more accurate to cast the recommendations as a classification problem [27]. It is unclear however when would be the right time to make such as switch.
Our system proposes a new way to discover scholarly material. Many similar systems (e.g., Google Scholar) do not release their algorithms, making them difficult to study. By opening our algorithm, we will engage the scientific community to collaborate. Moreover, our algorithm does not necessarily need to be constrained to scientific text as any document that can be represented as a vector can be fed into it (e.g., scientific figures, audio). In sum, our system provides an open and fast approach to accurately discover new research.
Acknowledgments
Titipat Achakulvisut was supported by the Royal Thai Government Scholarship grant #50AC002. Daniel E. Acuna was supported by the John Templeton Foundation grant to the Metaknowledge Research Network. We thank SfN for providing the abstract dataset for our tests.
Author Contributions
Conceived and designed the experiments: TA DA KK. Performed the experiments: TA DA. Analyzed the data: TA DA. Contributed reagents/materials/analysis tools: TA DA TR. Wrote the paper: TA DA KK. Obtained data permission: DA KK. Data preparation: TA DA.
References
- 1.
Manning CD, Raghavan P, Schütze H, et al. Introduction to information retrieval. vol. 1. Cambridge university press Cambridge; 2008.
- 2. Chavalarias D, Ioannidis JP. Science mapping analysis characterizes 235 biases in biomedical research. Journal of Clinical Epidemiology. 2010;63(11):1205–1215. pmid:20400265
- 3. Petersen AM, Jung WS, Yang JS, Stanley HE. Quantitative and empirical demonstration of the Matthew effect in a study of career longevity. Proceedings of the National Academy of Sciences. 2011;108(1):18–23.
- 4.
Li L, Chu W, Langford J, Schapire RE. A contextual-bandit approach to personalized news article recommendation. In: Proceedings of the 19th International Conference on World Wide Web. ACM; 2010. p. 661–670.
- 5. Bell RM, Koren Y. Lessons from the Netflix prize challenge. ACM SIGKDD Explorations Newsletter. 2007;9(2):75–79.
- 6.
Ali M, Johnson CC, Tang AK. Parallel Collaborative Filtering for Streaming Data; 2011.
- 7. Lipscomb CE. Medical subject headings (MeSH). Bulletin of the Medical Library Association. 2000;88(3):265. pmid:10928714
- 8. Yoneya T, Mamitsuka H. PURE: a PubMed article recommendation system based on content-based filtering. Genome informatics. 2007;18:267–276. pmid:18546494
- 9.
Gipp B, Beel J, Hentschel C. Scienstein: A research paper recommender system. In: Proceedings of the International Conference on Emerging Trends in Computing (ICETiC’09); 2009. p. 309–315.
- 10.
Wang C, Blei DM. Collaborative topic modeling for recommending scientific articles. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM; 2011. p. 448–456.
- 11.
Wesley-Smith I, West JD. Babel: A Platform for Facilitating Research in Scholarly Article Discovery. In: Proceedings of the 25th International Conference Companion on World Wide Web. International World Wide Web Conferences Steering Committee; 2016. p. 389–394.
- 12.
Rocchio JJ. Relevance feedback in information retrieval. 1971;.
- 13.
Shakhnarovish D. Indyk, Nearest-Neighbor Methods in Learning and Vision. The MIT Press; 2005.
- 14. Porter MF. An algorithm for suffix stripping. Program. 1980;14(3):130–137.
- 15.
Lee M, Pincombe B, Welsh M. An empirical evaluation of models of text document similarity. Cognitive Science. 2005;.
- 16.
Pincombe B. Comparison of human and latent semantic analysis (LSA) judgements of pairwise document similarities for a news corpus. DTIC Document; 2004.
- 17.
Mikolov T, Sutskever I, Chen K, Corrado GS, Dean J. Distributed representations of words and phrases and their compositionality. In: Advances in neural information processing systems; 2013. p. 3111–3119.
- 18. Landauer TK, Foltz PW, Laham D. An introduction to latent semantic analysis. Discourse Processes. 1998;25(2-3):259–284.
- 19.
Bishop CM. Pattern Recognition and Machine Learning. Springer Science Business Media; 2006.
- 20. Van der Maaten L, Hinton G. Visualizing data using t-SNE. Journal of Machine Learning Research. 2008;9(2579-2605):85.
- 21. Aho AV, Hopcroft JE, Ullman JD. On finding lowest common ancestors in trees. SIAM Journal on Computing. 1976;5(1):115–132.
- 22.
Hoffman M, Bach FR, Blei DM. Online learning for latent dirichlet allocation. In: Advances in Neural Information Processing Systems; 2010. p. 856–864.
- 23.
Mikolov T, Chen K, Corrado G, Dean J. Efficient estimation of word representations in vector space. arXiv preprint arXiv:13013781. 2013;.
- 24. Pennington J, Socher R, Manning CD. Glove: Global Vectors for Word Representation. In: EMNLP. vol. 14; 2014. p. 1532–1543.
- 25.
Hopcroft J, Kannan R. Foundations of Data Science, 2014;.
- 26.
Friedman J, Hastie T, Tibshirani R. The elements of statistical learning. vol. 1. Springer series in statistics Springer, Berlin; 2001.
- 27.
Lavrenko V, Croft WB. Relevance based language models. In: Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval. ACM; 2001. p. 120–127.