- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Advances in Bioinformatics
Volume 2012 (2012), Article ID 573846, 10 pages
Literature Retrieval and Mining in Bioinformatics: State of the Art and Challenges
1Institute for Biomedical Technologies, National Research Council, Via F.lli Cervi, 93, 20090 Segrate, Italy
2Department of Electrical and Electronic Engineering, University of Cagliari, Piazza d'Armi, 09123 Cagliari, Italy
3Barcelona Digital Technological Center, C/Roc Boronat 117, 08018 Barcelona, Spain
Received 22 November 2011; Revised 18 May 2012; Accepted 18 May 2012
Academic Editor: Jörg Hakenberg
Copyright © 2012 Andrea Manconi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
The world has widely changed in terms of communicating, acquiring, and storing information. Hundreds of millions of people are involved in information retrieval tasks on a daily basis, in particular while using a Web search engine or searching their e-mail, making such field the dominant form of information access, overtaking traditional database-style searching. How to handle this huge amount of information has now become a challenging issue. In this paper, after recalling the main topics concerning information retrieval, we present a survey on the main works on literature retrieval and mining in bioinformatics. While claiming that information retrieval approaches are useful in bioinformatics tasks, we discuss some challenges aimed at showing the effectiveness of these approaches applied therein.
Nowadays, most of the scientific publications are electronically available on the Web, making the problem of retrieving and mining documents and data a challenging task. To this end, automated document management systems have gained a main role in the field of intelligent information access . Thus, research and development in the area of bioinformatics literature retrieval and mining is aimed at providing intelligent and personalized services to biologists and bioinformaticians while searching for useful information in scientific publications. In particular, the main goal of bioinformatics text analysis is to provide access to unstructured knowledge by improving searches, providing automatically generated summaries, linking publications with structured resources, visualizing contents for better understanding, and guiding researchers to formulate novel hypotheses and to discover knowledge.
In the literature, several methods, systems, and tools to retrieve and mine bioinformatics publications have been proposed and adopted, some of them being currently available on the Web. In this paper, we provide a survey of existing end-user-oriented literature retrieval and/or mining solutions for bioinformatics, together with a short discussion on open challenges. The rest of the paper is organized as follows: Section 2 illustrates the main topics addressed in this paper, that is, information retrieval, text mining, and literature retrieval and mining. In Section 3, the state of the art on literature retrieval and mining in bioinformatics is presented. Section 4 discusses some relevant open problems and challenges. Section 5 ends the paper.
Supporting users in handling the huge and widespread amount of Web information is becoming a primary issue. Information retrieval is the task of representing, storing, organizing, and accessing information items. Information retrieval has considerably changed in recent years: initially with the expansion of the World Wide Web and the advent of modern and inexpensive graphical user interfaces and mass storage , and then with the advent of modern Internet technologies  and of the Web 2.0 .
Information retrieval can cover various and heterogeneous kinds of data and information problems beyond that specified in the core definition above. More generally, an information retrieval system does not inform (i.e., does not change the knowledge of) the user on the subject of her/his inquiry. It merely informs on the existence (or nonexistence) and whereabouts of documents relating to her/his request. According to , information retrieval is defined as the task of finding material (usually documents) of an unstructured nature (usually text) that satisfies an information need, from large collections (usually stored on computers). Nowadays, information retrieval solutions rely on the adoption of Web services and suitable Semantic Web approaches, such as ontologies. Indeed, Semantic Web inference can improve traditional text search, and text search can be used to facilitate or augment Semantic Web inference .
Text Mining is an information retrieval task aimed at discovering new, previously unknown information, by automatically extracting it from different text resources . In fact, the term “text mining” is generally used to denote any system that analyzes large quantities of natural language text and detects lexical or linguistic usage patterns in an attempt to extract probably useful (although only probably correct) information . Automatic extraction of metadata (e.g., subjects, language, authors, key-phrases) is a prime application of text mining techniques. Although contemporary automatic document retrieval techniques bypass the metadata creation stage and work directly on the full-text of the documents, text mining has been largely applied to learn metadata from documents. Language identification is a relatively simple mining task aimed at providing an important piece of metadata for documents in international collections. A simple representation for document categorization is to characterize each document by a profile that consists of “-grams,” that is, sequences of consecutive words, that appear in it. Occurrence probabilities of common words are then compared with the most frequent words of the text data. Author's metadata is one of the primary attributes of most documents, and it is usually known. However, in some cases, authorship is uncertain and must be guessed from the text. Text mining is also applied to provide summaries of documents or groups of documents. Text summarization is aimed at producing a condensed representation of its input, intended for human consumption . Earliest instances of research on summarization of scientific documents extract salient sentences from text using features like word and phrase frequency , positions in the text , and key phrases . Various works published since then had concentrated on other domains, mostly on newswire data  and contextual advertising . Overall, summarization techniques can be divided in two groups : those that extract text containing the most relevant information from the source documents (extraction-based approaches) and those that perform paraphrasing on the source documents (abstraction-based approaches).
Document clustering is an unsupervised learning technique in which there is no predefined category or class, but groups of documents that belong together are sought. For example, document clustering may assist in retrieval tasks by creating links between similar documents, which in turn allows related documents to be retrieved once one of the documents has been deemed relevant to a query . Although they do not require training data to be preclassified, clustering techniques are generally often more computation intensive than supervised schemes . Nevertheless, clustering has been largely applied in text mining applications. Trials of unsupervised schemes include the work by Aone et al. , who use the conceptual clustering scheme COBWEB  to induce natural groupings of close-captioned text associated with video newsfeeds; Liere and Tadepalli , who explore the effectiveness of AutoClass  in producing a classification model for a portion of the Reuters corpus; Green and Edwards , who use AutoClass to cluster news items gathered from several sources into stories (i.e., groupings of documents covering similar topics). One of the main subfields of text mining is information extraction, that is, the task of filling templates from natural language input . Typical extraction problems address simple relationships among entities, such as finding the predicate structure of a small set of predetermined propositions. Machine learning has been applied to the information extraction task by seeking pattern-match rules that extract fillers for slots in the template [24–27]. Extracted information can be used in a subsequent step to learn rules that characterize the content of the text itself.
In the academic area, online search engines are used to find out scientific resources, as journals and conference proceedings. However, finding and selecting appropriate information on the Web is still difficult. To simplify this process, several frameworks and systems have been developed to retrieve scientific publications from the Web. Bollacker et al.  developed CiteSeer (http://citeseer.ist.psu.edu/), the well-known automatic generator of digital libraries of scientific literature. Being aimed at eliminating most of the manual effort of finding useful publications on the Web, CiteSeer uses sophisticated acquisition, parsing, and presentation methods. In particular, CiteSeer uses a three-stage process: database creation and feature extraction; personalized filtering of new publications; personalized adaptation and discovery of interesting research and trends. These functions are interdependent: information filtering affects what is discovered, whereas useful discoveries tune the information filtering. In , the authors study how to recommend research publications using the citation between publications to create a user-item matrix. In particular, they test the ability of collaborative filtering to recommend citations that could be additional references for a target research publication. Janssen and Popat  developed UpLib, a personal digital library system that consists of a full-text indexed repository accessed through an active agent via a Web interface. UpLib is mainly concerned with the task of collecting personal collections comprising tens of thousands of documents. In , Mahdavi et al. start from the assumption that trend detection in scientific publication retrieval systems helps scholars to find relevant, new and popular special areas. To this end, they developed a semiautomatic system based on a semantic approach.
3. State of the Art
A great deal of biological information accumulated through years is currently available in online text repositories such as Medline. These resources are essential for biomedical researchers in their everyday activities to plan and perform experiments and verify the results.
Among other kinds of information, let us concentrate on publications and scientific literature, largely available on the Web for any topic. As for bioinformatics, the steady work of researchers, in conjunction with the advances in technology (e.g., high-throughput technologies), has arisen in a growing amount of known sequences. The information related with these sequences is daily made available as scientific publications. Digital archives like BMC Bioinformatics (http://www.biomedcentral.com/bmcbioinformatics/), PubMed Central (http://www.pubmedcentral.gov/) and other online journals and resources are more and more searched for by bioinformaticians and biologists, with the goal of retrieving publications relevant to their scientific interests. For researchers, it is still very hard to find out which publications are of interest without an explicit classification of the relevant topics they describe. Thus, these resources must provide adequate mechanisms for retrieving the required information.
3.1. Literature Retrieval in Bioinformatics
Discovering and accessing the appropriate bioinformatics resource for a specific research task has become increasingly important, as suggested in earlier reports . To address this issue, various significant projects and initiatives have been carried out, leading to several pioneering indexes of bioinformatics resources that are currently available on the Internet. Available search engines can be categorized according to different criteria. In particular, in agreement with , search engines can be categorized in three groups, depending on the way a query is performed: (i) those that perform the query only in the fields of citations; (ii) those that perform the query in the full text article; (iii) those that further process the retrieved citations to organize them and/or to retrieve further information.
As for the first category, let us recall here RefMed , MedlineRanker , and iPubMed . RefMed (http://dm.postech.ac.kr/refmed/) is a search engine for PubMed that provides relevance ranking. It is widely known that ranking according to the global importance often does not meet the user interests. Given a starting keyword-based query, an initial list of results is presented to the user, who analyzes the proposed documents and passes judgment on their relevance. Then, RefMed induces a new ranking according to the user judgment by exploiting a machine learning algorithm (i.e., RankSVM ). MedlineRanker (http://cbdm.mdc-berlin.de/tools/medlineranker/) and iPubMed (http://ipubmed.ics.uci.edu/) are search engines for Medline. For a given topic, the former learns the most discriminative words by comparing a set of abstracts provided by the user with the whole Medline (or a subset). Then, it ranks abstracts according to the learned discriminative words. The latter, which implements the search-as-you-type paradigm, has the main advantage to provide results on the fly, which allows users to dynamically modify their query.
eTBLAST  and QUERTLE  belong to the second category. eTBLAST (http://etest.vbi.vt.edu/etblast3/) allows searching for both citations (i.e., Medline) and full-text articles (i.e., PubMed Central). To retrieve useful documents, it performs a text-similarity search by comparing documents in a target database with an input text. In doing so, it finds the documents that best match the keywords extracted from the query by analyzing the word alignment.
QUERTLE (http://www.quertle.info/) is a new semantic search engine able to perform queries on PubMed, Toxline, National Institutes of Health Re-PORTER, PubMed Central and BioMed Central. Unlike the above-mentioned systems, QUERTLE is able to perform queries based on the meaning and the context of documents. It exploits a meta-database of subject-verb-object relationships asserted by the authors and automatically extracted using semantic-based linguistics. The search engine matches the user query against these relationships.
Finally, GoPubMed , XploreMed , EBIMed , and iHOP  are search engines that belong to the third category. GoPubMed allows (http://www.gopubmed.com/web/gopubmed/) submitting keywords to PubMed, extracts Gene Ontology (GO) terms from the retrieved abstracts (GO is becoming a standard for gene/protein function annotation), and supplies the user with the relevant ontology for browsing. It indexes PubMed search results with ontological background knowledge, such as GO and MeSH. The approach to search can also help to answer questions. In particular, the summary of important terms in “top five & more” is a most helpful feature for answering questions or reducing the big initial result to a smaller set of relevant publications in one click. XploreMed (http://www.ogic.ca/projects/xplormed/) filters PubMed results according to the eight main MeSH (http://www.nlm.nih.gov/mesh/) categories and then extracts topic keywords and their cooccurrences, with the goal of extracting abstracts. EBIMed (http://www.ebi.ac.uk/Rebholz-srv/ebimed/) combines information retrieval and extraction from Medline. It analyzes retrieved Medline abstracts to highlight associations among UniProtKB/Swiss-Prot proteins, GO terms, drugs, and species. All identified terms, sentences, and abstracts are displayed in tables, and all terms are linked to their entries in biomedical databases. iHOP (http://www.ihop-net.org/UniPub/iHOP/) uses genes and proteins as hyperlinks among sentences and abstracts. It converts the information in PubMed into navigable resources. The navigation along gene network allows a stepwise and controlled exploration of the information space. Each step through the network produces information about one single gene and its interactions.
3.2. Literature Mining in Bioinformatics
Given the growth of biomedical information on the Internet, Web-based tools capable of mining the public databases and of highlighting their relevant information in a well-organized and coherent manner are more and more required. Tanabe et al.  have proposed MedMiner (MedMiner is no longer available), an Internet-based hypertext program able to filter and organize large amounts of textual and structured information returned from public search engines—like GeneCards (http://www.genecards.org/) and PubMed. MedMiner offered a potentially significant new aid for coping with the torrent of molecular biology data confronting today researchers. By filtering and organizing material retrieved from high-quality Internet sites, it makes complex database searches much easier to execute and digest. MedMiner successfully integrated public and local databases, using a local database as a “proxy” to the (much larger) public ones. Additional databases could be merged into the system, integrating a wider variety of filters with a consistent user interface. PubCrawler (http://pubcrawler.gen.tcd.ie/) is a free alerting service that scores daily updates to the NCBI Medline  and GenBank databases. PubCrawler can keep scientists informed of the current contents of Medline and GenBank by listing new database entries that match their research interests.
To facilitate retrieval and analysis of the huge amount of data contained in documents on biological and medical data, several researchers developed dedicated information extraction systems that attempt to simplify the underlying tasks. Most of the corresponding works use the abstract only, owing to the convenience of access and the quality of data.
As abstracts provide a concise summarization of a publication, very useful to categorize it. On the other hand, analyzing full text is essential to detect all detailed information (e.g., methods, tables, and figures). Abstracts are generally available through central collections with easy direct access (e.g., PubMed). Full texts are distributed across many locations (e.g., publishers websites, journal websites, and local repositories), making their access more difficult .
Interactions between proteins are very important to understand their functions and biological processes. Several approaches and tools have been defined to deal with this challenge. Thomas et al.  present a system aimed at extracting occurrences of protein interactions from Medline abstracts, producing a database of protein pairs characterized by a type of interaction. To this end, the authors customized the Highlight system, a general purpose information extraction engine for commercial applications . The main customizations of highlight consist of (i) adapting the natural language component to make it able to correctly recognize the relevant entities and events (ii) developing a set of templates or outlines of the kinds of relevant information, and (iii) developing patterns aimed at deciding how to slot items and events into templates. PPI Finder (liweilab.genetics.ac.cn/tm/)  is a web application aimed at mining human protein-protein interactions from PubMed abstracts. It is able to (i) find the genes related to the gene of interest based on their cooccurrence frequencies and (ii) extract the semantic descriptions of interactions from the co-occurring literature by computational linguistic methods. Moreover, PPI Finder maps the known interactions from the widely used PPI databases, with the aim to distinguish between novel and known interactions. PIE (http://pie.snu.ac.kr/) (Protein Interaction information Extraction) is a web application to extract protein-protein interaction sentences from PubMed abstracts as well as user-provided articles. To extract hidden interactions, PIE exploits natural language processing and machine learning techniques.
Another important challenge is to automatically translate biomedical literature text into a structured form. Due the huge increase of biomedical literature, manual annotation databases are often incomplete and inconsistent with the literature . In this perspective, Craven and Kumlien  applied machine learning techniques to automatically map information from text sources to structured representations. In particular, the goal of their research is to develop methods that can accurately map information from scientific text sources to structured representations, such as knowledge bases or databases. To this end, they developed a system to automatically extract key facts from scientific texts. Their system could be used as a support to construct and update databases and knowledge bases. The authors used the system in the development of an ontology of localization patterns and to populate the corresponding database with text-extracted facts describing localization patterns of individual proteins. Another application of this system is to provide structured summaries of what is known about biological objects. Moreover, according to Swanson and Smalheiser , the system can be used to extract relationships among entities by automatically eliciting information from the literature. PreBIND (http://bind.ca)  is a system developed to solve a very specific problem. It has been devised to curate the BIND database. BIND is a database aimed at curating and archiving protein-protein interaction from the literature using a standard data representation. In doing so, PreBind exploits both statistical and rule-based methods. Statistical methods are used to retrieve relevant documents, whereas rule-based methods are used for biomolecule name recognition, with the aim to find statements about protein interactions. Wiegers et al.  proposed another tailored solutions. The authors presented a text-mining prototype to curate the Comparative Toxicogenomics Database (CTD), a publicly available resource that promotes understanding about the etiology of environmental diseases. It provides manually curated chemical-gene/protein interactions and chemical- and gene-disease relationships from the peer-reviewed published literature. The goals of the research reported here were to establish a baseline analysis of current CTD curation, develop a text-mining prototype from readily available open-source components, and evaluate its potential value in augmenting curation efficiency and increasing data coverage. PathText  is an integrated environment for combining standards compliant biological pathway models and original publications regarding selected parts of the pathway, through the use of text mining technology and tools, to facilitate the creation of manual annotations. PathText integrates three knowledge sources indispensable for systems biology: (i) external databases, such as SwissProt, EntreGene, Flybase, HUGO; (ii) text databases such as MEDLINE and full publications; (iii) pathways as organized interpretations of biological facts. PathText successfully provides integration of text to pathways and has been used by three groups that make research on biological topics at the Systems Biology Institute, the University of Tokyo , and the Manchester Centre for Integrative Systems Biology in the UK . Karamanis et al.  apply natural language processing techniques to develop a generic tool aimed at assisting FlyBase curators. Kiritchenko et al.  proposed a tool aimed at retrieving Medline publications that mention genes. After being retrieved, publications are categorized according to the GO codes. The purpose of their work is to retrieve the known functionality of a group of genes from the literature and translate it into a controlled vocabulary. The categorization process can be used for automatic or semiautomatic database curation and maintenance. At the same time, it can be used as a stage in gene expression analysis. After that microarray experiments have been performed and gene expression data have been preprocessed and clustered, the information on gene functions can be added as background knowledge. Literature-Based Discovery (LBD for short) is another relevant research area that applies text-mining with the goal of finding new relationships from knowledge typically available on the Web, in terms of scientific documents, books, and papers. The technique was pioneered by Don R. Swanson in the 1980s and has been widely studied afterwards. It is worth pointing out that LBD techniques do not generate knowledge by means of experiments. Rather, they seek to connect existing knowledge from empirical results by searching and highlighting relationships not yet put into evidence. The pioneering work of Swanson  hypothesized the role of fish oil in clinical treatment of Raynaud’s disease, combining different pieces of information from the literature, and the hypothesis was later confirmed with experimental evidence. Swanson was using the so-called ABC model of discovery, which asserts that, in the event A and B are related and B and C are related, then A and C might be (indirectly) related. Swanson's ABC model can be implemented in accordance with two different discovery processes: closed and open. The former tries to identify existing links between a hypothesis and the existing literature, whereas the latter generalizes the closed approach by rendering the hypothesis a “free variable” in the discovering task. Hence, a closed discovery process is characterized by the elaboration of a hypothesis, whereas an open discovery process is also concerned with hypothesis generation. LBD has been extensively investigated and applied to many areas of biomedicine, mainly using textual information derived from MedLine (typically in terms of titles, abstracts, and MeSH headings). Among relevant tools and systems proposed and/or experimented in this research field (for a review, see, e.g., ), let us recall the work of Hristovski et al. . The authors use semantic predications to enhance cooccurrence-based open discovery systems. Predications are produced by using two natural language processing systems in combination that is, BioMedLEE  and SemRep , together with the BITOLA system. BITOLA is an open discovery system, compliant with the Swanson's approach, which uses MeSH terms instead of title words and employs association rules instead of word frequencies to relate medical concepts. The authors include also domain-specific knowledge, as they use information in the form of chromosome location and gene expression localization.
Corney et al.  propose BioRAT (http://bioinf.cs.ucl.ac.uk/software_downloads/biorat/) (Biological Research Assistant for Text mining), an information extraction tool specifically tailored for biomedical tasks. Able to access and analyze both abstracts and full-length publications, it incorporates a domain specific document search ability. BioRAT uses natural language processing techniques and domain-specific knowledge to search for patterns in documents, with the aim of identifying interesting facts. These facts can then be extracted to produce a database of information, which has a higher information density than a pile of publications. PolySearch (http://wishart.biology.ualberta.ca/polysearch/)  is a web application aimed at extracting and analyzing text-derived relationships between human diseases, genes, proteins, mutations (SNPs), drugs, metabolites, pathways, tissues, organs, and subcellular localizations. To this end, it analyzes documents and data from several sources, including PubMed, OMIM, DrugBank, SwissProt, HMDB, HGMD, and Entrez SNP. The system has been designed to address queries of the form “Given a single X, find all Y's,” where X and Y are biomedical terms (e.g., diseases, tissues, cell compartments, and gene/protein names). Metabolic and signaling pathways are an increasingly important part of organizing knowledge in systems biology. They serve to integrate collective interpretations of facts scattered throughout the literature. Biologists construct a pathway by reading a large number of publications and interpret them as a consistent network, but most of the models currently lack direct links to those publications. Biologists who want to check the original publications have to spend substantial amounts of time to collect relevant publications and to identify the sections relevant to the pathway . PathwayAssist  is a software application developed to navigate and analyze biological pathways, gene regulation networks, and protein interaction maps. PathwayAssist enables researchers to create their own pathways and produces pathway diagrams. For visualization purposes, pathways are represented as a graph with two types of nodes: those reserved for proteins, small molecules, and cellular processes and those that represent events of functional regulation, chemical reactions, and protein-protein interactions. PathwayAssist comes with a database of molecular networks automatically assembled from scientific abstracts. The database has been populated by using the text-mining tool MedScan on the whole PubMed. MedScan preprocesses input text to extract relevant sentences, which undergo natural language processing. The preprocessing step uses a manually curated dictionary of synonyms to recognize biological terms. Sentences that do not contain at least one matched term are filtered out. The natural language processing kernel deduces the syntactic structure of a sentence and establishes logical relationships between concepts. Finally, results are matched against the functional ontology to produce the biological interpretation. SciMiner (http://jdrf.neurology.med.umich.edu/SciMiner/)  is a web-based literature mining and functional analysis tool aimed at analyzing Medline abstracts and full-text articles to identify genes and proteins. Gene and proteins are extracted and ranked by the number of documents in which they appear. Moreover, they are further analyzed for their enrichments in GO terms, pathways, Medical Subject Heading (MeSH) terms, and protein-protein interaction networks based on external annotation resources. Anni 2.0 (http://biosemantics.org/anni)  retrieves documents and associations for several classes of biomedical concepts. It exploits an ontology-based interface to MEDLINE that defines concepts and their relations. Anni finds related concepts based on their associated sets of texts. Peregrine  is a concept recognition software, that has been used in Anni to identify references to concepts in text. Texts can be also related to a concept by using manually curated annotation databases. Texts related with a concept are characterized by a concept profile, which consists of a list of concepts used to infer functional associations between genes, between genes and GO codes, to infer novel genes associated with the nucleolus, and to identify new uses for drugs and other substances in the treatment of diseases. FACTA (http://text0.mib.man.ac.uk/software/facta/)  is a text search engine aimed at browsing biomedical concepts that are potentially relevant to a query. FACTA differs from other similar tools for its ability to deliver real-time responses and to accept flexible queries.
4. Open Problems and Challenges
As already pointed out, the steady work of researchers has brought a huge increase of publications in life sciences. This amount of scientific literature requires an extra work by researchers, typically involved in keeping up-to-date all information related to their favorite research topics. This effort mainly depends on two aspects: the continuous increase of the scientific production and the poor amount of communication among life science disciplines . In this scenario, devising suitable strategies, techniques, and tools aimed at supporting researchers in the task of automatically retrieving relevant information on the Web (in particular, from text documents), has become an issue of paramount importance.
The research field of literature retrieval and mining in bioinformatics is intrinsically manifold, which makes more complex the task of identifying open problems and challenges. However, in our view, some specific issues deserve the attention of researchers more than others, along the way that leads to significant improvements. Without claiming exhaustiveness, let us briefly point out some of them: (i) encoding/preprocessing techniques; (ii) intrinsic complexity of literature retrieval and mining problems; (iii) standards and requirement for further standardization; (iv) assessment of existing tools.
Roughly speaking, preprocessing techniques can be divided according to the following dimensions: (i) natural language processing (NLP), (ii) lexical techniques, and (iii) semantic techniques. Currently, NLP does not guarantee to come up with effective solutions able to account for the virtually infinite set of variations concerning the way relevant information is “deployed” in text documents. However, this field may become of primary importance in the next future, due to its great potential. Lexical techniques, focused on finding relevant terms able to characterize documents, are usually simpler to implement, no matter whether they are actually framed in a perspective based on frequencies or information theory. As a matter of fact, they should be considered only a starting point, as preprocessing made using purely lexical techniques (e.g., TFIDF ) appears not suitable for typical literature retrieval and mining problems. To some extent, semantic techniques lie in the middle between NLP and lexical techniques. A usual schema adopted while applying semantic techniques is to enrich lexical information with additional knowledge, which can be obtained in several ways. Just to cite few: (i) any given text document can be mapped to an existing taxonomy/ontology, with the goal of identifying relevant concepts and attach them to the document itself, to facilitate further processing; (ii) specific term disambiguation techniques (e.g., latent semantic indexing, synset analysis, or NER analysis) may be applied, with the goal of improving the significance of candidate terms, to be used for representing (together with other terms) a given document; (iii) space transformation techniques (e.g., feature extraction) may be applied, with the goal of limiting the amount of information required for disambiguating text documents. Based on singular value decomposition, Latent Semantic Indexing (LSI)  is a technique used to compute document and term similarities according to a “soft” term matching rule. In doing so, terms and documents can be expressed as vectors of statistically independent factors, so that the similarity of any two terms can be better estimated by the cosine of their vector expressions. Synsets have become popular with the advent of WordNet , a lexical database for the English language. In Wordnet, English words are grouped into sets of synonyms called synsets, each containing all synonyms related to a specific concept. Named Entity Recognition (NER)  is aimed at detecting all instances of a biological term (e.g., protein name, gene name, drug name) in an article or a in a collection.
Intrinsic Complexity of Literature Retrieval and Mining Problems
Beyond the difficulties related to the task of identifying the “right” encoding/preprocessing technique to be adopted, some tasks are in fact inherently complex. For instance, let us consider a generic open discovery processes, framed in the subfield of LBD, which requires to select the hypothesis to be investigated. Even under the assumption that the corresponding task is guided by suitable heuristics aimed at restricting the set of candidate hypotheses, the complexity in time of an open discovery process remains very high and requires specific AI techniques and algorithms. Besides, at least in principle, complexity issues hold also for closed discovery processes, as they can be framed in the general context of abduction.
Standards and Requirements for Further Standardization
Life sciences are evolving very quickly. To this end, a wide agreement by the scientific community on describing biological concepts is more and more required. On one hand, resolving names, abbreviations, and acronyms is very difficult, due to the fact that different entities could be referenced through the same (or similar) names, abbreviations, and acronyms. On the other hand, it is difficult to detect when a composite name begins and ends in a text. In our opinion, these problems strictly depend on the lack of standard nomenclature and software tools. Fortunately, a good initiative aimed at promoting standardization has been the Unified Medical Language System (UMLS), which brings together many health and biomedical vocabularies and standards—with the goal of enabling interoperability between computer systems. The UMLS has three tools: Metathesaurus (which contains terms and codes from many vocabularies), Semantic Network (able to navigate throughout relevant categories and their relationships), and Specialist (equipped with language processing tools). However, several other problems are still open—due to a lack of standardization. In our opinion, one of the most challenging problems is the need for automatically fusing literature and biological databases. Indeed, the activities of bioinformaticians are unrelated from those of database curators. In this scenario, standard tools able to facilitate the tasks of extracting text and relationships from the literature and to facilitate database curators in the task of identifying relevant literature for annotation would greatly contribute to make the problem less severe or even absent. Other challenging problems are strongly related to the structure of scientific publications. Indeed, although it is quite easy to detect relationships between sentences by analyzing an abstract, the same it is not true while analyzing a full-text publication. This happens because the ability of a software system to detect relationships within a publication is closely related to the structure therein. In particular, each section may be in charge of addressing a specific topic. For instance, the Introduction is devoted to describe and analyze the problem; the Methods section is aimed at illustrating and explaining the methodological approach, whereas Results and Discussion are devoted to report experimental results and to discuss whether the initial goals have been achieved. This implies that different concepts (e.g., entity names, experimental conditions, and results) might be located at different sections of a publication . As a consequence, a term could be related to different concepts, depending of the section(s) in which it appears. For example, the name of a gene in the Introduction can be related to results published in previous works rather than to novel discoveries presented in the document under analysis. The same might happen for sentences belonging to different sections of the same publication. To solve these problems, recent advances in literature retrieval and mining, together with the increase of open-access journals, are propelling publishers to provide structured version of full-text publications (usually as XML files). We completely agree that the adoption of suitable standards able to represent documents in a structured way would greatly improve the effectiveness of text mining procedures.
Assessment of Existing Tools
Nowadays, the scientific community is strongly concerned with finding how the proposed techniques can provide better access to the existing literature. Some competitions have been organized with the aim of assessing to which extent new approaches allow to navigate and mine the literature. A good example in this direction is given by the critical assessment of text mining methods in molecular biology (BioCreAtIvE) [77, 78]. This competition, which gets together every two years many researchers, is aimed at comparing methods devised to detect: (i) biologically significant entities and their association to existing database entries and (ii) entity-fact associations (e.g., protein-functional term associations). In our view, further initiatives in this direction could promote the sharing of relevant knowledge and skills, while pushing researchers to make a step forward in their specific topics of interest.
Research and development in the analysis of bioinformatics literature aims to provide bioinformaticians with effective means to access and exploit the knowledge contained in scientific publications. Although the majority of scientific publications are nowadays electronically available, keeping up to date with recent findings remains a tedious task hampered by the difficulty of accessing the relevant literature. Bioinformatics text analysis aims to improve the access to unstructured knowledge by alleviating searches, providing auto-generated summaries, linking publications with structured resources, visualizing content for better understanding, and supporting researchers in the task of formulating novel hypotheses and of discovering knowledge. Research over recent years has improved fundamental methods in bioinformatics text mining, ranging from document retrieval to the extraction of relationships. Consequently, more and more integrative literature analysis tools have been put forward, targeting a broad audience of life scientists. In this paper, after briefly introducing information retrieval, text mining, and literature retrieval and mining, we first recalled the state of the art on literature retrieval and mining in bioinformatics. In the second part of the paper, we discussed some challenges deemed worth of further investigation, with the goal of improving bioinformatics literature-retrieval-and-mining tools and systems. Summarizing, the scientific community is strongly involved in addressing different problems in literature retrieving and mining, and several solutions have been currently proposed and adopted. Nevertheless, they will remain largely ineffective until the scientific community will make further significant steps towards common standards concerning the way existing knowledge is published and shared among researchers—with particular emphasis on the structure of the scientific publications.
This work has been supported by the Italian Ministry Education and Research through the Flagship “InterOmics,” ITALBIONET (RBPR05ZK2Z), Bioinformatics analysis applied to Populations Genetics (RBIN064YAT 003), and the European “SHIWA” projects.
- G. Armano, M. de Gemmis, G. Semeraro, and E. Vargiu, Intelligent Information Access, vol. SCI 301 of Studies in Computational Intelligence, Springer, Heidelberg, Germany, 2010.
- R. A. Baeza-Yates and B. Ribeiro-Neto, Modern Information Retrieval, Addison-Wesley Longman, Boston, Mass, USA, 1999.
- M. Kobayashi and K. Takeda, “Information retrieval on the web,” ACM Computing Surveys, vol. 32, no. 2, pp. 165–173, 2000.
- S. Bao, G. Xue, X. Wu, Y. Yu, B. Fei, and Z. Su, “Optimizing web search using social annotations,” in 16th International World Wide Web Conference (WWW '07), pp. 501–510, New York, NY, USA, May 2007.
- C. D. Manning, P. Raghavan, and H. Schtze, Introduction to Information Retrieval, Cambridge University Press, New York, NY, USA, 2008.
- J. Mayfield and T. Finin, “Information retrieval on the semantic web: Integrating inference and retrieval,” in Proceedings of the SIGIR Workshop on the Semantic Web, August 2003.
- M. W. Berry, Survey of Text Mining, Springer, New York, NY, USA, 2003.
- F. Sebastiani, “Machine learning in automated text categorization,” ACM Computing Surveys, vol. 34, no. 1, pp. 1–47, 2002.
- I. Mani, Automatic Summarization, John Benjamins, Amsterdam, The Netherlands, 2001.
- H. Luhn, “The automatic creation of literature abstracts,” IBM Journal of Research and Development, vol. 2, pp. 159–165, 1958.
- P. Baxendale, “Machine-made index for technical literature—an experiment,” IBM Journal of Research and Development, vol. 2, pp. 354–361, 1958.
- H. P. Edmundson, “New methods in automatic extracting,” Journal of ACM, vol. 16, pp. 264–285, 1969.
- A. Nenkova, “Automatic text summarization of newswire: lessons learned from the document understanding conference,” in Proceedings of the 20th National Conference on Artificial Intelligence, vol. 3, pp. 1436–1441, AAAI Press, 2005.
- G. Armano, A. Giuliani, and E. Vargiu, “Studying the impact of text summarization on contextual advertising,” in Proceedings of the 8th International Workshop on Text-based Information Retrieval, 2011.
- A. Kołcz, V. Prabakarmurthi, and J. Kalita, “Summarization as feature selection for text categorization,” in Proceedings of the 10th ACM International Conference on Information and Knowledge Management (CIKM '01), pp. 365–370, New York, NY, USA, November 2001.
- J. Martin, “Clustering full text documents,” in Proceedings of the Workshop on Data Engineering for Inductive Learning at (IJCAI '95), 1995.
- P. Willett, “Recent trends in hierarchic document clustering: a critical review,” Information Processing and Management, vol. 24, no. 5, pp. 577–597, 1988.
- C. Aone, S. W. Bennett, and J. Gorlinsky, “Multi-media fusion through application of machine learning and nlp,” in AAAI Spring Symposium Working Notes on Machine Learning in Information Access, 1996.
- D. H. Fisher, “Knowledge acquisition via incremental conceptual clustering,” Machine Learning, vol. 2, no. 2, pp. 139–172, 1987.
- R. Liere and P. Tadepalli, “Active learning with committees for text categorization,” in Proceedings of the 14th National Conference on Artificial Intelligence (AAAI '97), pp. 591–596, July 1997.
- P. Cheeseman, J. Kelly, M. Self, J. Stutz, W. Taylor, and D. Freeman, Readings in Knowledge Acquisition and Learning, chap. AutoClass: A Bayesian Classification System, Morgan Kaufmann, San Francisco, Calif, USA, 1993.
- C. Green and P. Edwards, “Using machine learning to enhance software tools for internet information management,” in Proceedings of the AAAI Workshop on Internetbased Information Systems, pp. 48–55, 1996.
- D. E. Appelt, “Introduction to information extraction,” AI Communications, vol. 12, no. 3, pp. 161–172, 1999.
- S. Soderland, D. Fisher, J. Aseltine, and W. Lehnert, “Crystal inducing a conceptual dictionary,” in Proceedings of the 14th International Joint Conference on Artificial Intelligence, vol. 2, pp. 1314–1319, Morgan Kaufmann, San Francisco, Calif, USA, 1995.
- S. B. Huffman, “Learning information extraction patterns from examples,” in Connectionist, Statistical, and Symbolic Approaches to Learning for Natural Language Processing, pp. 246–260, Springer, London, UK, 1996.
- M. E. Califf and R. J. Mooney, “Relational learning of pattern-match rules for information extraction,” in Proceedings of the 16th National Conference on Artificial Intelligence (AAAI '99), 11th Innovative Applications of Artificial Intelligence Conference (IAAI '99), pp. 328–334, July 1999.
- D. Freitag, “Machine learning for information extraction in informal domains,” Machine Learning, vol. 39, pp. 169–202, 2000.
- K. D. Bollacker, S. Lawrence, and C. L. Giles, “Discovering relevant scientific literature on the Web,” IEEE Intelligent Systems and Their Applications, vol. 15, no. 2, pp. 42–47, 2000.
- S. M. McNee, I. Albert, D. Cosley et al., “On the recommending of citations for research papers,” in Proceedings of the 8th Conference on Computer Supported Cooperative Work (CSCW '02), pp. 116–125, New York, NY, USA, November 2002.
- W. C. Janssen and K. Popat, “UpLib: a universal personal digital library system,” in Proceedings of the 2003 ACM Symposium on Document Engineering, pp. 234–242, fra, November 2003.
- F. Mahdavi, M. A. Ismail, and N. Abdullah, “Semi-automatic trend detection in scholarly repository using semantic approach,” in Proceedings of the World Academy of Science, Engineering and Technology, pp. 224–226, Amsterdam, The Netherlands, 2009.
- N. Cannata, E. Merelli, and R. B. Altman, “Erratum: time to organize the bioinformatics resourceome,” PLoS Computational Biology, vol. 2, no. 2, p. 112, 2006.
- A. K. Bajpai, S. Davuluri, H. Haridas, et al., “In search of the right literature search engine(s),” Nature Preceding, 2011.
- H. Yu, T. Kim, J. Oh, I. Ko, S. Kim, and W. S. Han, “Enabling multi-level relevance feedback on PubMed by integrating rank learning into DBMS,” BMC Bioinformatics, vol. 11, supplement 2, p. S6, 2010.
- J. F. Fontaine, A. Barbosa-Silva, M. Schaefer, M. R. Huska, E. M. Muro, and M. A. Andrade-Navarro, “MedlineRanker: flexible ranking of biomedical literature,” Nucleic Acids Research, vol. 37, no. 2, pp. W141–W146, 2009.
- J. Wang, I. Cetindil, S. Ji et al., “Interactive and fuzzy search: a dynamic way to explore MEDLINE,” Bioinformatics, vol. 26, no. 18, Article ID btq414, pp. 2321–2327, 2010.
- R. Herbrich, T. Graepel, and K. Obermayer, “Large margin rank boundaries for ordinal regression,” in Advances in Large Margin Classifiers, Smola B. and Schoelkopf S., Eds., MIT Press, Cambridge, Mass, USA, 2000.
- J. Lewis, S. Ossowski, J. Hicks, M. Errami, and H. R. Garner, “Text similarity: an alternative way to search MEDLINE,” Bioinformatics, vol. 22, no. 18, pp. 2298–2304, 2006.
- P. Coppernoll-Blach, “Quertle: the conceptual relationships alternative search engine for pubmed,” Journal of Medical Library Association, vol. 99, no. 2, pp. 176–177, 2011.
- A. Doms and M. Schroeder, “GoPubMed: exploring PubMed with the gene ontology,” Nucleic Acids Research, vol. 33, no. 2, pp. W783–W786, 2005.
- C. Perez-Iratxeta, A. J. Pérez, P. Bork, and M. A. Andrade, “Update on XplorMed: a web server for exploring scientific literature,” Nucleic Acids Research, vol. 31, no. 13, pp. 3866–3868, 2003.
- D. Rebholz-Schuhmann, H. Kirsch, M. Arregui, S. Gaudan, M. Riethoven, and P. Stoehr, “EBIMed—text crunching to gather facts for proteins from Medline,” Bioinformatics, vol. 23, no. 2, pp. e237–e244, 2007.
- R. Hoffmann and A. Valencia, “A gene network for navigating the literature,” Nature Genetics, vol. 36, no. 7, p. 664, 2004.
- L. Tanabe, U. Scherf, L. H. Smith, J. K. Lee, L. Hunter, and J. N. Weinstein, “MedMiner: an internet text-mining tool for biomedical information, with application to gene expression profiling,” BioTechniques, vol. 27, no. 6, pp. 1210–1217, 1999.
- T. Greenhalgh, “How to read a paper. The medline database,” BMJ, vol. 315, no. 7101, pp. 180–183, 1997.
- A. S. Yeh, L. Hirschman, and A. A. Morgan, “Evaluation of text data mining for database curation: lessons learned from the KDD Challenge Cup,” Bioinformatics, vol. 19, pp. i331–339, 2003.
- J. Thomas, D. Milward, C. Ouzounis, S. Pulman, and M. Carroll, “Automatic extraction of protein interactions from scientific abstracts,” Pacific Symposium on Biocomputing, pp. 541–552, 2000.
- M. He, Y. Wang, and W. Li, “PPI finder: a mining tool for human protein-protein interactions,” PLoS ONE, vol. 4, no. 2, Article ID e4554, 2009.
- M. Berardi, D. Malerba, R. Piredda, M. Attimonelli, G. Scioscia, and P. Leo, 16 Biomedical Literature Mining for Biological Databases Annotation, 2008.
- M. Craven and J. Kumlien, “Constructing biological knowledge bases by extracting information from text sources,” in Proceedings of the 7th International Conference on Intelligent Systems for Molecular Biology, pp. 77–86, 1999.
- D. R. Swanson and N. R. Smalheiser, “An interactive system for finding complementary literatures: a stimulus to scientific discovery,” Artificial Intelligence, vol. 91, no. 2, pp. 183–203, 1997.
- I. Donaldson, J. Martin, B. de Bruijn et al., “PreBIND and Textomy—mining the biomedical literature for protein-protein interactions using a support vector machine,” BMC Bioinformatics, vol. 4, no. 1, p. 11, 2003.
- T. C. Wiegers, A. P. Davis, K. B. Cohen, L. Hirschman, and C. J. Mattingly, “Text mining and manual curation of chemical-gene-disease networks for the comparative toxicogenomics Database (CTD),” BMC Bioinformatics, vol. 10, article 326, 2009.
- B. Kemper, T. Matsuzaki, Y. Matsuoka et al., “PathText: a text mining integrator for biological pathway visualizations,” Bioinformatics, vol. 26, no. 12, Article ID btq221, pp. i374–i381, 2010.
- K. Oda, J. D. Kim, T. Ohta et al., “New challenges for text mining: mapping between text and manually curated pathways,” BMC Bioinformatics, vol. 9, supplement 3, p. S5, 2008.
- M. J. Herrgård, N. Swainston, P. Dobson et al., “A consensus yeast metabolic network reconstruction obtained from a community approach to systems biology,” Nature Biotechnology, vol. 26, no. 10, pp. 1155–1160, 2008.
- I. Karamanis, R. Lewi, R. D. Seal, and B. E, “Integrating natural language processing with flybase curation,” in Proceedings of the Pacific Symposium on Biocomputing, pp. 245–256, Maui, Hawaii, USA, 2007.
- S. Kiritchenko, S. Matwin, and A. F. Famili, “Hierarchical text categorization as a tool of associating genes with gene ontology codes,” in Proceedings of the 2nd European Workshop on Data Mining and Text Mining for Bioinformatics, pp. 26–30, 2004.
- D. R. Swanson, “Fish oil, Raynaud's syndrome, and undiscovered public knowledge,” Perspectives in Biology and Medicine, vol. 30, no. 1, pp. 7–18, 1986.
- P. Bruza and M. Weeber, Literature-based Discovery, vol. 15, Springer, Heidelberg, Germany, 2008.
- D. Hristovski, B. Peterlin, J. A. Mitchell, and S. M. Humphrey, “Using literature-based discovery to identify disease candidate genes,” International Journal of Medical Informatics, vol. 74, no. 2–4, pp. 289–298, 2005.
- L. Chen and C. Friedman, “Extracting phenotypic information from the literature via natural language processing,” Medinfo, vol. 11, no. 2, pp. 758–762, 2004.
- P. Srinivasan and T. Rindflesch, “Exploring text mining from MEDLINE,” Proceedings of the AMIA Symposium, pp. 722–726, 2002.
- D. P. A. Corney, B. F. Buxton, W. B. Langdon, and D. T. Jones, “BioRAT: extracting biological information from full-length papers,” Bioinformatics, vol. 20, no. 17, pp. 3206–3213, 2004.
- D. Cheng, C. Knox, N. Young, P. Stothard, S. Damaraju, and D. S. Wishart, “PolySearch: a web-based text mining system for extracting relationships between human diseases, genes, mutations, drugs and metabolites,” Nucleic Acids Research, vol. 36, pp. W399–W405, 2008.
- S. Ananiadou, D. B. Kell, and J. I. Tsujii, “Text mining and its potential applications in systems biology,” Trends in Biotechnology, vol. 24, no. 12, pp. 571–579, 2006.
- A. Nikitin, S. Egorov, N. Daraselia, and I. Mazo, “Pathway studio—the analysis and navigation of molecular networks,” Bioinformatics, vol. 19, no. 16, pp. 2155–2157, 2003.
- J. Hur, A. D. Schuyler, D. J. States, and E. L. Feldman, “SciMiner: web-based literature mining tool for target identification and functional enrichment analysis,” Bioinformatics, vol. 25, no. 6, pp. 838–840, 2009.
- R. Jelier, M. J. Schuemie, A. Veldhoven, L. C. J. Dorssers, G. Jenster, and J. A. Kors, “Anni 2.0: a multipurpose text-mining tool for the life sciences,” Genome Biology, vol. 9, no. 6, article R96, 2008.
- M. Schuemie, R. Jelier, and J. K. J, “Peregrine: lightweight gene name normalization by dictionary lookup,” in Proceedings of the 2nd BioCreative Challenge Evaluation Workshop, pp. 131–140, 2007.
- Y. Tsuruoka, J. Tsujii, and S. Ananiadou, “Facta: a text search engine for finding associated biomedical concepts,” Bioinformatics, vol. 24, no. 21, pp. 2559–2560, 2008.
- M. Weeber, H. Klein, A. R. Aronson, J. G. Mork, L. T. de Jong-van den Berg, and R. Vos, “Msc: Text-based discovery in biomedicine: the architecture of the DAD-system,” Proceedings of the AMIA, the Annual Conference of the American Medical Informatics Association, pp. 903–907, 2000.
- S. C. Deerwester, S. T. Dumais, T. K. Landauer, G. W. Furnas, and R. A. Harshman, “Indexing by latent semantic analysis,” JASIS, vol. 41, no. 6, pp. 391–407, 1990.
- G. A. Miller, “Wordnet: a lexical database for english,” Communications of the ACM, vol. 38, no. 11, pp. 39–41, 1995.
- M. Krauthammer and G. Nenadic, “Term identification in the biomedical literature,” Journal of Biomedical Informatics, vol. 37, no. 6, pp. 512–526, 2004.
- P. K. Shah, C. Perez-Iratxeta, P. Bork, and M. A. Andrade, “Information extraction from full text scientific articles: where are the keywords?” BMC Bioinformatics, vol. 4, article no. 20, 2003.
- L. Hirschman, A. Yeh, C. Blaschke, and A. Valencia, “Overview of BioCreAtIvE: critical assessment of information extraction for biology,” BMC Bioinformatics, vol. 6, no. 1, article S1, 2005.
- M. Krallinger, A. Morgan, L. Smith et al., “Evaluation of text-mining systems for biology: overview of the second biocreative community challenge,” Genome Biology, vol. 9, no. 2, article no. S1, 2008.