Building Linked Open Data towards integration of biomedical scientific literature with DBpedia
© Yamamoto et al.; licensee BioMed Central Ltd. 2013
Received: 31 March 2012
Accepted: 10 March 2013
Published: 13 March 2013
There is a growing need for efficient and integrated access to databases provided by diverse institutions. Using a linked data design pattern allows the diverse data on the Internet to be linked effectively and accessed efficiently by computers. Previously, we developed the Allie database, which stores pairs of abbreviations and long forms (LFs, or expanded forms) used in the life sciences. LFs define the semantics of abbreviations, and Allie provides a Web-based search service for researchers to look up the LF of an unfamiliar abbreviation. This service encounters two problems. First, it does not display each LF’s definition, which could help the user to disambiguate and learn the abbreviations more easily. Furthermore, there are too many LFs for us to prepare a full dictionary from scratch. On the other hand, DBpedia has made the contents of Wikipedia available in the Resource Description Framework (RDF), which is expected to contain a significant number of entries corresponding to LFs. Therefore, linking the Allie LFs to DBpedia entries may present a solution to the Allie’s problems. This requires a method that is capable of matching large numbers of string pairs within a reasonable period of time because Allie and DBpedia are frequently updated.
We built a Linked Open Data set that links LFs to DBpedia titles by applying key collision methods (i.e., fingerprint and n-gram fingerprint) to their literals, which are simple approximate string-matching methods. In addition, we used UMLS resources to normalise the life science terms. As a result, combining the key collision methods with the domain-specific resources performed best, and 44,027 LFs have links to DBpedia titles. We manually evaluated the accuracy of the string matching by randomly sampling 1200 LFs, and our approach achieved an F-measure of 0.98. In addition, our experiments revealed the following. (1) Performances were similar independently from the frequency of the LFs in MEDLINE. (2) There is a relationship (r2 = 0.96, P < 0.01) between the occurrence frequencies of LFs in MEDLINE and their presence probabilities in DBpedia titles.
The obtained results help Allie users locate the correct LFs. Because the methods are computationally simple and yield a high performance and because the most frequently used LFs in MEDLINE appear more often in DBpedia titles, we can continually and reasonably update the linked dataset to reflect the latest publications and additions to DBpedia. Joining LFs between scientific literature and DBpedia enables cross-resource exploration for mutual benefits.
Linked data in bioinformatics and systems biology
Because of the rapid developments in the life sciences and the large amounts of open data available on the Internet, a rising number of databases are being released. Currently, 1,380 databases are listed on the 2012 NAR Database Summary Paper Alphabetic List , which have been carefully selected by Nucleic Acids Research editors . A single organisation or institution cannot build or maintain all of these databases, but none of the databases is all-encompassing; each researcher must identify multiple databases that are relevant to his/her research and learn how to use them to look up specific, designated entries. In such a situation, linking related entries would make the research process more efficient. For example, a systems biology researcher would need to access databases of chemical biology and drug data to discover a new drug. This type of interdisciplinary work has successfully addressed various complicated research challenges . Linking related research outcomes beyond field-specific boundaries would further the progress of interdisciplinary studies.
The scientific literature, the entities as abbreviations and long-forms
To link heterogeneous databases and provide users with access in an integrated manner, publishing datasets following the linked data design pattern  has increasing appeal to database developers and users. One reason for this is that it utilises well-known open standards, such as the Resource Description Framework (RDF)  or Hypertext Transfer Protocol (HTTP). Within this context, we decided to make our abbreviation database, Allie, downloadable in RDF format. The Allie database stores life science abbreviations and their long forms (LFs, or expanded forms) . We have been providing a Web interface to lookup the candidate LFs of given abbreviations since 2008, and we began to provide a SPARQL endpoint in 2011. The dataset is updated monthly to keep up with the latest publications, and it is publicly available free of charge. Our motivation for developing this database is based on the following facts: Life science researchers often have difficulty in understanding papers that are outside their area of expertise partly because abbreviations are commonly used in those papers and polysemous ones appear frequently. We use the ALICE tool  to extract pairs of abbreviations and their corresponding LFs from the entire MEDLINE database. Allie stores each pair with its associated PubMed IDs such that users can easily find its provenance. Although Allie displays several contexts in which each pair is used (e.g., bibliographic data, co-occurring abbreviations, and a main research area), Allie does not define the LF itself. We assumed that providing a description of each LF would be beneficial to the users; however, creating descriptions for every LF from scratch is impractical at our institution.
Wikipedia as background information
Wikipedia  is an open, collaboratively developed encyclopedia project and the largest, most popular general reference work on the Internet ; it is expected to contain a considerable number of entries corresponding to LFs. Therefore, using this content as a reference for the descriptions of each LF may provide a solution. Furthermore, there are advantages to using Wikipedia. First, its content is licensed under Creative Commons Attribution Share-Alike 3.0, and we can freely obtain the entire dataset. Second, in the form of DBpedia , Wikipedia is also used as a hub for the Linked Open Data (LOD) cloud ; Allie users can access related information that would otherwise be difficult to find by following a series of links from an abbreviation-LF pair. The LOD cloud is an outcome of the Linking Open Data project , which is a grassroots community effort founded in 2007 to identify datasets available under open licenses, re-publish them in RDF on the Web, and interlink them with each other. The latest version contains 295 datasets that consist of 31 billion RDF triples, which are interlinked by approximately 504 million RDF links . In the cloud, 42 datasets are categorised as life science datasets. Third, the titles of Wikipedia entries can be used as a gold standard set to normalise the lexical variants of LFs because they are the results of the collaborative knowledge building.
Following these discussions, we decided to link Allie LFs to DBpedia entries. Although this task appears rather straightforward, as is frequently the case with natural language processing, it is difficult to cope with the lexical variants. In addition, the numbers of LFs and Wikipedia entries are large (1,768,718 LFs and 8,826,375 entries, respectively), and new abbreviations and Wikipedia entries are continually generated independently. Integration of literature and Wikipedia enables researchers at different levels of expertise to better exploit either resource by linking established knowledge with latest research results. Therefore, the linking process must be automated and completed within a reasonable time. Thus, our task consists of checking whether each LF matches any of the DBpedia titles, efficiently taking their lexical variants into consideration and making a link using the owl: sameAs property, which is a built-in Web Ontology Language (OWL) property.
To make links effectively and efficiently between Allie and DBpedia, we took a strategy consisting of two approaches, that is, approximate string matching and dictionary-based term normalisation to take domain knowledge into consideration. We used Google Refine  for the former, which is a tool used to clean data that can also be used for data reconciliation. Google Refine has several functions, including data distribution analysis and values editing. In addition, it provides clustering functionality within the values of a column to help users identify lexical variants or typographical errors, and the Java source code is available for free. We can choose several well-studied clustering algorithms and approximate string-matching methods for use in this clustering . For the latter, we used the Unified Medical Language System (UMLS) dictionaries and a tool (UMLS resources)  to map an inflectional form to its corresponding base form (i.e., normalisation).
Our contributions to the biomedical semantics community include publishing a Linked Open Data set for the life sciences, demonstrating a method of efficiently and effectively constructing links between large and rapidly changing datasets, and enriching the Allie service. In addition, we confirmed that there is a statistically supported relationship between abbreviation-LF usage in the life science literature and the probability of its appearance in DBpedia titles.
To see a relationship between the occurrence frequencies of LFs in MEDLINE and the probabilities of their appearance in DBpedia titles, we split the LFs used in the evaluation into 12 bins according to the numbers of their occurrences in MEDLINE. Then, we sampled 100 LFs randomly from each bin; therefore, we manually evaluated 1200 randomly sampled LFs.
F-measures for each bin and method
Figure 1 illustrates the link ratios for each bin and each method. For the results of the exact match, fingerprint, and bi-gram fingerprint methods, the UMLS resources were not used; for the combined method, the results with and without the UMLS resources are shown. The results indicate that as the number of occurrences of an LF in MEDLINE increases, the link ratio also increases, with the exception of the exact match method. This outcome suggests that approximate string-matching methods (i.e., the key collision methods of fingerprint and bi-gram fingerprint) significantly contribute to the increase in link ratios. In addition, combining the key collision methods also improves the ratios, and using the UMLS resources is effective for all the bins. Consequently, the best link ratios can be obtained with the combined method and using the UMLS resources. Note that we opted for bi-gram for the n-gram fingerprint method subsequent to our preliminary experiments. In addition, we also experimented the case of using the UMLS resources only (i.e., the exact match method with the UMLS resources), but the result was worse than that of the combined method.
The numbers of false negatives (NPs), false positives (FPs), and true positives (TPs) for each method
These results indicate that the lower link ratios of the less frequently appearing LFs are not attributable to the drawbacks of the methods that were used; rather, the LFs that do not have a link to DBpedia do not have corresponding DBpedia titles.
The detailed data and calculations used to obtain this result are available in the Additional file 1. Note that because the frequency ranges of bins 1 and 2 are different from those of bins 3 to 11, we replaced them with a single bin whose link ratio is the average of those of the two bins. The range of bin 12 is also different, but the numbers of the LFs become marginal if we split the bin, and we believe that the effect of using that bin is insignificant toward obtaining the relationship. We then reassigned the bin numbers from 0 to 10 (i.e., the former bins 1 and 2 become bin 0, bin 3 becomes bin 1, and so on).
Using the two simplest approximate string-matching methods and the domain-specific resources, we determined that our hypothesis was supported by positive results. The key collision methods that we used are simpler and faster than other approximate string-matching methods, such as the Dice coefficient , the Jaro-Winkler distance , or the Levenshtein distance . These methods are more flexible and are capable of finding less similar but possibly related strings; however, these methods also raise the probability of false positives and are more computationally intensive. Therefore, the methods can be used most effectively if there is a dramatic increase in the matching performance. We used the Levenshtein distance, but we terminated the process before completion after it had continued for more than three days. In contrast, the key collision methods took less than ten minutes under the same circumstances and machine environment.
Presence/absence of an additive term
Examples include c-fos protein and C-Fos, bronchiolitis obliterans syndrome and Bronchiolitis obliterans, or natural killer T and Natural Killer T cell.
Examples include Programmed death -1 and PD -1, reverse transcription PCR and Reverse transcription polymerase chain reaction , or endothelial NO synthase and Endothelial NO S.
Examples include cytochrome P450 1A1 and Cytochrome P450, family 1, member A1 ; epithelial to mesenchymal transition and Epithelial mesenchymal transition; or transoesophageal echocardiography and Transesophageal echocardiogram.
To resolve the first issue, we require a simple dictionary of these domain-specific additive terms (for proteins, syndromes, or cells). This dictionary can be used to match the last word of a compound; if there is a match for a term (compound), the matched word can be ignored. The second issue is caused by the difference between an abbreviation and its LF and can be resolved using Allie’s dictionary. For example, there is a pair of PD-1 and programmed death-1 in Allie; therefore, the both can be linked. However, we must ensure that the PD-1 used as a DBpedia title definitely describes programmed death-1 because this may be a polysemous word. The third issue is caused by synonymy, and the UMLS resources can partially help if they can successfully enumerate the relevant synonyms.
In addition, DBpedia data (other than titles) can be used to address these issues. For example, the predicates http://dbpedia.org/ontology/wikiPageDisambiguates and http://dbpedia.org/ontology/wikiPageRedirects denote that their subjects and objects have synonymous relationships one another. Therefore, if there is a triple stating that PD-1 is a synonym for programmed death-1, the problem described above can be solved.
Although there are far fewer false positives than false negatives, the following examples are relevant to this domain. The first example is mitogen-activated protein kinase kinase and Mitogen-activated protein kinases. In general, it is considered erroneous if a term appears consecutively multiple times, and the key collision methods do not distinguish the former from the latter. The second example is RNA polymerase II and Rna polymerase iii. In this case, the methods do not distinguish between the two words II and iii, in which the difference is the number of appearances of a repeated letter. These cases require unique fixes.
As for our choice of DBpedia, some of the 42 life science datasets in the LOD cloud might be more relevant to the Allie database. However, Allie covers all of the life science research areas as MEDLINE does and needs the description of each LF; there is not such one in the 42 datasets. Furthermore, as DBpedia is the hub, once successfully linking Allie to it, we can access to the relevant datasets via DBpedia.
Regarding constructing linked data, we can use an integrated development environment called Silk  to build linked data between any two sets of RDF data for which SPARQL endpoints have been provided. Although Silk provides several types of string-matching methods, such as the Jaccard similarity coefficient, the Jaro distance, or the Levenshtein distance, key collision methods are not included. In addition, the current version (Version 2.5.3) of Silk does not provide a way to use external resources to match a pair of strings, such as the UMLS resources.
First, we assumed that the more frequently the LFs appear in MEDLINE, the more likely they are to appear in DBpedia as titles. Once this assumption has been supported, we can expect that if an LF will be used more frequently in literature whose bibliographic data are in MEDLINE, the LF will also be used as a title in DBpedia. We believe that this feature is reasonable for use as an enhancement for Allie because the LFs that more researchers want to look up are more likely to have their corresponding titles in DBpedia.
Next, we confirmed that our assumption was supported based on the relationship between the occurrence frequencies of LFs in MEDLINE and their presence probabilities from DBpedia titles. This result can be understood to indicate that the likelihood of an LF appearing in the DBpedia titles is proportional to the absence probabilities of the LFs in DBpedia titles whose occurrence frequencies in MEDLINE are the same as that of the LF. Therefore, if an LF is continually used in the life science literature, it is likely to appear in the DBpedia titles.
We set the threshold cut-off to 10 for the occurrence frequencies of LFs. This might be too high, and we need to investigate cases below it. Our preliminary survey indicated that more false negatives occurred owing to the case c (variant/synonym) mentioned above.
First, we showed that the LFs that are most frequently used in MEDLINE titles or abstracts are more likely to appear as titles in DBpedia; LFs that do not currently have a link to DBpedia titles are expected to obtain a link if they are used more frequently in MEDLINE. This finding yields useful knowledge for Allie users.
Second, we proposed an effective linked data-building process that uses the two key collision methods (i.e., fingerprint and bi-gram fingerprint) and the UMLS resources, based on our attempt to link LFs in the Allie database to DBpedia titles. We performed the experimental comparisons of exact match, fingerprint, bi-gram fingerprint, and the method combining the two key collision methods with the UMLS-based pre-processing. The results demonstrate that of the four methods, the combined method performed best, yielding a very high performance with an F-measure of 0.98. Because the key collision methods are known to be much faster than other approximate string-matching methods, using them is an effective way to build linked data, even for very large datasets.
Together with the obtained relationship, this outcome is promising as a means of managing the rapid growth of data in MEDLINE and DBpedia; it allows us to continually update the linked dataset.
We analysed examples of false negatives and found that they exhibit certain typical patterns, which will be explored in the future. From the perspective of Linked Open Data, we plan to place the newly acquired links on the results page of the Allie search service and add them to the Allie RDF datasets, which are publicly downloadable for free and accessible at the SPARQL endpoint .
Currently, the Allie database has 1,768,718 LFs, which were automatically extracted from MEDLINE (titles and abstracts; more than 20 million entries) by ALICE. Although ALICE’s performance is fairly high (a recall of 95% and a precision of 97% on randomly selected MEDLINE data), erroneous expressions are included, especially when the number of their appearances in MEDLINE is low. Therefore, we decided to use expressions that appear more than 10 times in MEDLINE as a target dataset to be linked to DBpedia. As a result, the number of the extracted LFs is 91,573.
We used the English titles of DBpedia version 3.7 in N-Triples (labels_en.nt.bz2). There are 8,826,375 titles.
UMLS is a set of files and software that brings many health and biomedical vocabularies and standards together developed and is maintained by the U.S. National Library of Medicine (NLM). To absorb some of the lexical variants in the LFs and DBpedia titles, we used the UMLS SPECIALIST Lexicon and the lvg norm tool. For the Lexicon, we used the ‘Agreement and Inflection’ and the ‘Spelling Variants’ files to map each term to its basic form. If a basic form is found in which the inflectional form exactly matches an LF or a DBpedia title, it is replaced with the basic form. The lvg tool is suitable for this purpose, but our survey showed that it fails to normalise some terms that can be handled with the Lexicon mapping.
We used two key collision methods for approximate string matching: fingerprint and n-gram fingerprint . In addition, as a baseline to compare the results, exact string matching was used. The key collision methods are explained well in ; a brief explanation is provided here. For each string, its alternative expression (key) is generated and matched against another string’s key to determine whether they are identical. The key collision methods are fast: their computational complexity is linear in the number of values processed. The difference between fingerprint and n-gram fingerprint is the way in which keys are generated. The former method consists of a series of string manipulation processes to generate a key for each string, such as splitting the string into whitespace-separated tokens, sorting the tokens and removing duplicates, and joining the tokens back together. This method absorbs word order variations and is the least likely to produce false positives. The latter method is similar to the fingerprint method, but instead of using whitespace-separated tokens, it uses n-grams in which the n (or the size in chars of the token) can be specified by the user. In our task, we use size two, based on a comparison of the results from the use of bi-gram and tri-gram.
Distribution of LF appearances in MEDLINE
Frequency range of appearances in MEDLINE
Number of unique LFs
10 - 49
50 - 99
100 - 199
200 - 299
300 - 399
400 - 499
500 - 599
600 - 699
700 - 799
800 - 899
900 - 999
>= 1 000
To evaluate the results, we randomly sampled 100 LFs per bin and manually checked whether each link was appropriate. Furthermore, for each LF without any links, we determined whether there was a corresponding DBpedia title by searching for any corresponding strings in Wikipedia using Google.
Resource Description Framework
Hypertext Transfer Protocol
Unified Medical Language System.
This work is funded by the Integrated Database Project, Ministry of Education, Culture, Sports, Science and Technology of Japan and National Bioscience Database Center (NBDC) of Japan Science and Technology Agency (JST). We thank Mr. Toyofumi Fujiwara for helping with the development of the RDF version of the Allie database.
- NAR database summary paper alphabetic list. 2012,http://www.oxfordjournals.org/nar/database/a/,
- Galperin MY, Fernández-Suárez XM: The 2012 nucleic acids research database issue and the online molecular biology database collection. Nucl. Acids Res. 2012, 40 (D1): D1-D8. 10.1093/nar/gkr1196.View ArticleGoogle Scholar
- Nelson B: Interdisciplinary studies: seeking the right toolkit. Nature. 2011, 476: 115-117. 10.1038/nj7358-115a.View ArticleGoogle Scholar
- Linked data - connect distributed data across the Web.http://linkeddata.org/,
- Resource description framework (RDF).http://www.w3.org/RDF/,
- Yamamoto Y, Yamaguchi A, Bono H, Takagi T: Allie: a database and a search service of abbreviations and long forms. Database. 2011, bar013-Google Scholar
- Ao H, Takagi T: ALICE: An Algorithm to Extract Abbreviations from MEDLINE. J Am Med Inform Assoc. 2005, 12: 576-586. 10.1197/jamia.M1757.View ArticleGoogle Scholar
- Wikipedia (entry page).http://en.wikipedia.org/wiki/Wikipedia,
- The linking open data cloud diagram.http://richard.cyganiak.de/2007/10/lod/,
- Bizer C, Heath T, Idehen K, Berners-Lee T: Linked data on the web (LDOW2008). Proceedings of the 17th international conference on World Wide Web (WWW '08). 2008, Beijing, China: ACM, 1265-1266.View ArticleGoogle Scholar
- Unified medical language system (UMLS).http://www.nlm.nih.gov/research/umls/,
- Richard CA, George EF, Peter W: Automatic spelling correction using a trigram similarity measure. Inf Process Manag. 1983, 19 (4): 255-261. 10.1016/0306-4573(83)90022-5.View ArticleGoogle Scholar
- Winkler WE: String comparator metrics and enhanced decision rules in the fellegi-sunter model of record linkage. Proceedings of the section on survey research methods. 1990, 354-359.Google Scholar
- Vladimir IL: Binary codes capable of correcting deletions, insertions, and reversals. Sov Phys Dokl. 1966, 10 (8): 707-710.Google Scholar
- Volz J, Bizer C, Gaedke M, Kobilarov G: Silk – a link discovery framework for the web of data. Proceedings of the linked data on the web workshop (LDOW2009). 2009, Madrid, Spain: CEUR Workshop ProceedingsGoogle Scholar
- Allie SPARQL endpoint.http://data.allie.dbcls.jp/sparql,
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.