article: The recently proposed concept of molecular connectivity maps enables researchers to integrate experimental measurements of genes, proteins, metabolites, and drug compounds under similar biological conditions. The study of these maps provides opportunities for future toxicogenomics and drug discovery applications. We developed a computational framework to build disease-specific drug-protein connectivity maps. We integrated gene/protein and drug connectivity information based on protein interaction networks and literature mining, without requiring gene expression profile information derived from drug perturbation experiments on disease samples. We described the development and application of this computational framework using Alzheimer' s Disease (AD) as a primary example in three steps. First, molecular interaction networks were incorporated to reduce bias and improve relevance of AD seed proteins. Second, PubMed abstracts were used to retrieve enriched drug terms that are indirectly associated with AD through molecular mechanistic studies. Third and lastly, a comprehensive AD connectivity map was created by relating enriched drugs and related proteins in literature. We showed that this molecular connectivity map development approach outperformed both curated drug target databases and conventional information retrieval systems. Our initial explorations of the AD connectivity map yielded a new hypothesis that diltiazem and quinidine may be investigated as candidate drugs for AD treatment. Molecular connectivity maps derived computationally can help study molecular signature differences between different classes of drugs in specific disease contexts. To achieve overall good data coverage and quality, a series of statistical methods have been developed to overcome high levels of data noise in biological networks and literature mining results. Further development of computational molecular connectivity maps to cover major disease areas will likely set up a new model for drug development, in which therapeutic/toxicological profiles of candidate drugs can be checked computationally before costly clinical trials begin.
  The concept of molecular connectivity maps is gaining popularity in systems biology [1]. Massive amounts of genomics and functional genomics information, including genome-wide genetic variations, epigenetic modifications, mRNA expression profiles, protein expression profiles, protein post-translational modifications, and metabolic profile changes in cells, have been generated [2]. While there is steady progress in managing and interpreting data for each type of measurement individually, it remains uncertain yet rewarding how to develop unified models—even descriptive ones to begin with—to integrate signals from genomic-scale measurements of different molecular entities under similar biological conditions. In modern drug discovery, for example, the expression level of genes or proteins that change in response to different drug compound perturbations, or “drug- gene/protein association profiles”, are believed to provide valuable prescience on the drug' s molecular potential therapeutic and toxicological profiles prior to clinical trials. Here, the concept of studying “inter-class” molecular associations is quite different from that of “intra-class” molecular associations such as gene-gene interactions, drug-drug interactions, or protein-protein interactions [3]. For example, differential gene expression profiles based on DNA microarrays were used in an inter-class molecular study to link several genes, efpA, fadE23, fadE24, ahpC, to the toxic response of anti-tuberculous drug isoniazid [4]. In this study, an inter-class drug-gene molecular association profile was established between the drug isoniazid and several tuberculosis-related genes. Generalizing from the concept of gene-drug molecular connectivity profiles built from a few drugs or genes, we refer to the comprehensive inter-class molecular associations in a given biological context as a molecular connectivity map. Molecular connectivity maps may be developed between drugs and a wide range of bio-molecular entities such as genes, microRNAs, proteins, and metabolites for a variety of disease areas. A high-quality molecular connectivity map can enable researchers to compare the molecular therapeutic/toxicological profiles of many candidate drugs or drug target genes/proteins, therefore improving the chance of developing high-quality drugs and reducing drug development time. Several large-scale molecular connectivity mapping projects are currently under way. Lamb et al. recently established a systematic approach to build connectivity maps using gene-expression profile information as the common vocabulary that connects small molecules, genes, and diseases [5]. These connectivity maps consist of a reference collection of gene-expression profiles from cultured human cells treated with bioactive small molecules. The map data also come with pattern-matching software to help researchers query these maps [1]. Butte et al. proposed a different strategy, using the UMLS (Unified Medical Language System) ontology and publically available gene expression data to associate a broad spectrum of “vantage points”—biologically significant terms used in phenotypic, disease, environmental and experimental contexts—with genes [6]. While both approaches open up new opportunities that make it possible to observe molecular connectivity profiles in parallel, the coverage and quality of these connectivity maps raise doubts. Lamb et al.' s approach relies on systematic screening of each known chemical compound against cell lines simulating each biological condition to derive gene expression profile changes—a costly and time-consuming experimental process that will take many years and a huge budget before sufficient data coverage can be achieved for practical use. The approach by Butte et al. relies heavily on integrating available gene expression data from different laboratories running different experimental platforms on different biological samples—sometimes producing incompatible results that require thorough in-depth experimental validations or knowledge curation. Is it possible to build high-quality low-cost molecular connectivity maps? To answer this question, one must resort to the vast amount of biomedical literature and emerging biomedical literature mining techniques. Recent advances in biomedical information retrieval [7], gene/protein entity identification [8], information extraction [9], text clustering and classification [10], and the integration of structured and textual data [11], have made it practical to perform knowledge discovery in primary biomedical literature [12]. There are quite a few successful examples. FACTA is a biomedical literature search engine for identifying biomedical concepts (e. g. , disease, gene/protein, chemical compounds) from PubMed abstracts [13]. G2D is a tool for inferring logical chains of connections from disease names and ranked genes on the basis of a score that represents their likelihood of being associated with the query disease [14]. Tiffin et al. identified co-occurring disease names and tissue names in PubMed abstracts, and linked the tissues to candidate disease genes [15]. Srinivasan et al. developed a method to explore implicit relationships between pharmacology substances and diseases [16]. Given disease names and user-specified terms, these biomedical literature-mining techniques were capable of prioritizing terms (e. g. , genes, tissues, and substances etc.) with potential roles in the diseases. It is quite tempting to conclude that molecular connectivity maps could be built theoretically by searching, collecting, and “triangulating” disease-gene, disease-drug, and gene-drug term co-occurrences, using existing literature mining methods. The real challenge, however, is how to achieve satisfactory sensitivity and specificity from diseases to drugs, while enabling the discovery of novel therapeutic applications for known drugs. An approach that reports only significant associations among protein, drug, and disease terms co-cited in the same article would be undesirable, because there would be no new knowledge connections between molecules and diseases. An approach that either misses many drug entities (low sensitivity performance) or assigns unrelated drug entities (low positive predictive value performance) would also be depreciated, because human experts, not computers, would have to bear a heavy burden of performing manual knowledge validations. In this study, we propose a novel computational framework to develop high-coverage disease-specific drug-protein connectivity maps, by applying integrated molecular interaction network mining and text mining techniques (Figure 1). We aim to uncover interesting and non-obvious patterns by relating research publications on genes/proteins, drugs, and disease contexts. The computational paradigm has the following characteristics: A disease-specific molecular connectivity map built this way is substantially different from one that could be built using conventional literature mining approaches [15]–[18]. In this new approach, not only can the retrieval of disease-related drug from biomedical literature be performed with high sensitivity and specificity, but the opportunity to discover novel therapeutic uses of old drugs also becomes real. A drug may be re-discovered in a new disease context, if statistical inference engine that we employs establishes significant links between the drug and the majority of disease-related genes or proteins in thousands of PubMed abstracts. The molecular association profiles for each drug in a particular disease application area can be compared and classified, therefore providing evidence for validating new hypothesis. The potential application of our approach to the identification of new disease therapeutic areas for known drugs—commonly referred to as drug repurposing—makes developing molecular connectivity maps particularly interesting.
  A key prerequisite to build the molecular connectivity map is to generate both a list of disease-related proteins and a list of disease-related drugs as two attribute dimensions of the protein-drug matrix. The quality of the final map apparently hinges on the overall relevance of proteins and drugs to a particularly disease. In this study, we begin with deriving and optimizing disease-related proteins, because many high-throughput genomics and functional genomics experimental data have made it easy to acquire a preliminary list of disease-associated genes from public sources than disease-modifying drug candidates. In an ideal situation, the gene or protein list should be taken directly from expert-curated data sources. However, for complex diseases, many disease genes, especially those associated with elevated disease risks, have not yet all been identified; moreover, the expression levels of many genes and proteins are still being investigated experimentally for potential values as “disease biomarkers” [20]. At best, researchers are often able to obtain an incomplete “initial seed list” of disease-related seed genes or proteins from heterogeneous sources. In other situations, researchers may rely entirely on known databases such as OMIM (Online Mendelian Inheritance in Man) [21] for generating an initial disease gene list. In building the AD connectivity map, we assumed users' prior incomplete knowledge on AD is derived entirely from OMIM (this assumption can be relaxed if users add supplemental genes/proteins to the seed list) and retrieved 49 AD seed proteins (corresponding to 49 genes) from OMIM. We expanded the AD seed proteins using quality-ranked protein interaction data in the OPHID (Online Predicted Human Interaction Database) [22] and a nearest-neighbor protein interaction expansion method, as described in Methods section. In the expanded AD protein interaction network, there were 560 proteins and 771 protein interactions, with confidence scores ranging from 0. 30 to 1. All the 560 proteins (see Dataset S1) were ranked based on a scoring model initially described in [23] (also seen in Methods section). The scoring model assigned each of the 560 proteins an AD protein relevance score based on the protein ranking score rp. The robustness of the top protein ranks based on these scores against high levels (up to 30%) of random noise was confirmed separately for work performed subsequent to [20] (unpublished results). In Table 1, we showed the top 30 ranked AD proteins, sorted by a descending order of the protein ranking scores derived from an AD-related protein interaction network. Among the top 30 ranked proteins, 26 were found in the initial OMIM AD seed protein list with the exception of four proteins: APBB1_HUMAN, TAU_HUMAN, CTNB1_HUMAN and DAB1_HUMAN. Two of these four proteins, APBB1_HUMAN and TAU_HUMAN, were actually present in the initial seed gene list but absent from the seed protein list after automatic gene-to-protein name conversions. This fact confirmed our findings that molecular network based gene ranking methods such as our method, CHI, ProteinRank, or CGI [23]–[26] could help recover certain biases in the initial seed list. CTNB1_HUMAN is a known AD protein that specifically regulates PSEN1, in which gene mutations can cause elevated accumulation of beta-Amyloid (A4_HUMAN) and lead to early-onset familial Alzheimer' s Disease [27]. DAB1_HUMAN can be associated with the A4_HUMAN protein' s cytoplasmic domain and causing it to over-express in hippocampal neurons—a strong indication of its key roles in AD [28]. In Table 1, we can also determine that the disease interaction sub-network-based protein ranking result was not strongly correlated with the usage of these gene terms in the literature. The overlap between two top 500 protein lists selected from the constructed AD network and the conventional disease-specific text mining results respectively was merely 80. While A4_HUMAN, PSN1_HUMAN and PSN2_HUMAN were all well cited in literature and highly ranked in AD-related protein interaction network, PIN1_HUMAN, on the other hand, ranked fourth in the AD protein interaction sub-network yet 1,638th in the AD literature. This inconsistency suggests that there may be special opportunities in catapulting current studies of certain proteins into future prominent status that the proteins deserve. Further literature study confirms that the WW domain of PIN1_HUMAN binds to phosphorylated protein TAU_HUMAN, which is hyper-phosphorylated in AD [29]. Much more detailed semantic analysis of the PubMed abstracts would have been required to derive a comparable high-quality AD protein list without mining disease-relevant proteins in molecular interaction networks context. The high degree of disease relevance of final ranked proteins laid down a solid foundation for building a high-quality connectivity map later. To build the second dimension for an AD molecular connectivity map, we first retrieved PubMed abstracts of AD relevance, using the list of AD-related genes/proteins derived earlier as queries, and to parse out drug terms in the retrieved articles later. Here, we particularly withhold the urge of expediently retrieving PubMed abstracts using a conventional query term such as “Alzheimer”. Instead, we built a PubMed query with 560 AD-relevant proteins and their synonyms, and retrieved 222,609 related abstracts, without the explicit context of “Alzheimer”. The primary reason for this strategy is to improve recall of AD relevant articles. One can imagine that not all of the research studies involving 560 proteins in PubMed may be performed in the AD disease context—or in any disease context at all. For example, a biochemical study of a drug compound' s effect on gene expressions would not involve any mention of AD, particularly not so in PubMed abstracts. Retrieving abstracts in any contexts based on these AD-related proteins to build an initial corpus was demonstrated to be a preferred method in improving recall of information retrieval. The recall performance was at approximately 81% (refer to Text S1 for details). While we could build a database of all current experimental drugs and approved drugs for AD, this database would be of marginal interest to researchers focusing on novel drug discovery. Therefore, we concentrated on first identifying drug terms that are significantly “enriched” in the AD-related literature collection, as compared with the overall PubMed. In the 16,120,074 PubMed abstracts, there are 6,543 “drug chemicals” organized in a hierarchical structure, according to provided MeSH term annotations. In the 222,609 AD related PubMed abstracts retrieved from 560 AD-related proteins, 2,019 drugs remained (see Dataset S2 for a list), 1,279 of which were determined to be “enriched”—the outcome of passing a statistical term enrichment test below the pre-set filter of false discovery rate (FDR) (refer to Methods for details). Again, the associations of these significant drug terms to the “Alzheimer” disease context were made without the explicit term co-occurrence requirement for “Alzheimer” as a query term, or for particular AD genes or proteins in the same abstract. These 1,279 drugs, therefore, may constitute new knowledge worth investigation and incorporation into the AD connectivity map later. To estimate how the first stage (the network construction component) affected the second stage (the text retrieval and information extraction component), we evaluated the performance of AD-related drug identification by changing the input of AD seed proteins. Given different sets of the initial seed proteins, we calculated sensitivity and specificity at top N drugs determined by FDR (refer to Methods section). In summary, we sub-sampled 49 AD seed proteins into 8 data sets of varying sizes i. e. , S5, S10, S15, S20, S25, S30, S35, S40 (the number indicating size) and also generated a random seed set with 50 proteins. As shown in Figure 3, the overall specificity and sensitivity are robustly maintained while the seed set changed from S5 to S40 (overall specificity variance<0. 000021 and sensitivity variance<0. 00098). The random seed performance was distinctly lower than any seeding strategies experimented. This shows that potential bias in selecting seed proteins did not significantly affect drug identifications. We attribute this success to the molecular interaction network approach used. We evaluated the overall performance of our drug enrichment method using a Receiver Operating Characteristic (ROC) curve (Figure 4). We used the 49 AD seed proteins as the initial input, and calculated sensitivity and specificity tradeoffs by varying different FDR thresholds over the entire 2,019 identified drugs against a “gold standard” of AD drugs (see Methods for details). The best sensitivity was seen at 87. 2% based on the result. When we set FDR threshold at 0. 05, the system achieved an overall sensitivity of 76. 0% and a specificity of 88. 8%. This confirmed our literature mining approach to be satisfactory for practical use. Then, we investigated the 1,279 AD-related drugs in detail. At FDR<0. 05,50. 1% of 1,279 drugs can be found also in the 843 “positive” AD drugs of the “gold standard”; therefore, the positive predictive value (PPV) of the drug enrichment test was 50. 1%. Compared to the general prevalence (843/6,543 = 12. 8%) of AD drugs, the AD drug enrichment method was able to enrich AD-related drugs almost fourfold (50. 1%/12. 8% = 3. 91). We believe the 4× enrichment and 50. 1% PPV were conservative estimates, because the construction of “gold standard” AD drugs did not take into account potentially novel AD drugs. In Table 2, we listed 25 representative drugs from the total collection of 2,019 drugs found in 222,609 AD-related PubMed abstracts. Among the tabulated 22 drugs with FDR<0. 05,17 were confirmed to be AD-related determined by us reading literature. Among the 17 drugs, Rivastigmine, Tacrine, Donepezil, Vitamin E, Memantine, and Galantamine are approved drugs for AD treatment in DrugBank [30]. Some enriched drugs are predominantly known for other disease treatments, such as Fenoldopam is a vasodilator that may reduce blood pressure in hypertension and decrease both regional and global cerebral blood flow; Droxidopa is a precursor of noradrenaline, which is used in the treatment of Parkinson and Familial Amyloidotic Polyneuropathy—both related to AD. About the repurposed drug investigation, it was separately discussed in the subsequent subsection. The last two examples showed that novel AD drug candidates may be derived by our method by automated implicit knowledge transfer from disorders with symptoms closely related to AD. We also observed that drugs occurring more frequently in the retrieved PubMed abstracts yet with high FDR values are indeed not specific to AD, for example, Glycerol (Cryoprotective Agents; DF_AD = 185) and Tetracycline (Protein Synthesis Inhibitors; Anti-Bacterial Agents; DF_AD = 151). Although both are highly mentioned in the AD-related articles as common chemicals used to process biological samples, they are filtered out of our enriched drug list for further AD connectivity maps construction. Lastly, we compared the performance of several related systems, which also aims to provide information mapping diseases, drugs, and genes/proteins, and showed this result in Figure 5. The four systems that we compared includes: DrugBank [30], CTD (the Comparative Toxicogenomics Database) [31], a baseline system using the common Chi-square (χ2) method [32], and BITOLA (Biomedical Discovery Support System) [17]. DrugBank is a manually annotated resource that combines detailed drug data with drug target information such as protein sequence, structure and pathway. It includes FDA approved small molecule, biotech (peptide or protein), nutraceutical, withdrawn, illicit, and experimental drugs. Only eight AD drugs were reported in the DrugBank database. Since it only contains known drugs currently approved or experimented for a disease, its specificity (∼100%) and PPV (75%) were understandably better than ours. However, since Drugbank does not contain candidate drug information, its sensitivity (0. 7%) and F-Score (1. 4%) were extremely low. Similar to Drugbank, CTD is a manually curated data resource that includes cross-species chemical-gene/protein interactions, chemical-to-disease relationships, and gene-to-disease relationships. Since it also only contains known therapeutic drug information, its high specificity (99%) and PPV (72%) were also accompanied by low sensitivity (10. 4%) and F-Score (18. 2%). Commonly designed baseline text mining systems using standard Chi-square statistic can also offer a measure of significant drug-disease association explicitly stated in PubMed abstracts. Applying a threshold (p-value<0. 05) in Chi-square test, we could derive 332 AD candidate drugs. Since these drugs are already co-cited with AD, its specificity (∼100%) and PPV (∼100%) were understandably high (and included as part of the gold standard), however, many potentially novel drugs would also be missed as a result of meeting the disease-drug co-currence requirement, causing such systems to suffer badly in sensitivity as compared to our method (38% Chi-square vs. 76% ours). BITOLA is an advanced system that can automatically extract semantic relations between biomedical concepts, built on interactive nature language processing techniques. To compare BITOLA against our approach, we queried BITOLA server with AD as a disease to retrieve a list of AD genes/proteins first and iteratively retrieved AD drugs later. BITOLA retrieved 1,472 AD candidate drugs. Its specificity (82. 7%), PPV (33. 0%) and accuracy (79. 5%) were lower than all three systems described earlier but its sensitivity (57. 7%) and F-Score (42. 0%) were better. In comparison, our approach performed better than BITOLA in all of these performance measures, with a balanced F-Score (60. 4%) outperforming all four. With sufficient number of proteins and drugs enriched on disease relevance from molecular interaction networks and biomedical literature, we were ready to build a connectivity map with balanced quality and coverage. The AD connectivity map matrix was built with proteins as rows, drugs as columns, and a protein-drug connectivity score based on co-citation adjusted log-odds values (see Methods for details). Two dimensional hierarchical clustering was applied to identify groups of proteins/drugs sharing similar profiles. In the AD connectivity map, proteins were clustered between similar drug profiles and drugs were also clustered between similar protein profiles. To assess the biological significance of drug-protein connectivity scores, we compared high-scoring protein-drug pairs in the AD connectivity map with all the known AD drug-target relations in DrugBank. Since only 6 out of 8 AD drugs reported in DrugBank were involved in our study (see Figure 5), we collected all the 6 drugs' target proteins from the DrugBank database for the comparison. Table 3 showed all high-scoring protein-drug connectivity pairs with connectivity score >1. We used the concept of “target distance” to measure between a drug-protein connectivity profile created and the actual drug-target knowledge. More precisely, we defined target distance as the shortest distance in the disease-specific protein interaction sub-network between a drug' s target protein in DrugBank and the drug' s connected protein in the molecular connectivity map. A target distance of 0 refers to a protein in the molecular connectivity map also to be the drug' s target protein. Tacrine and Galantamine targeted their connected protein (ACES_HUMAN) directly, which covered four proteins listed (ACES_HUMAN, CATB_HUMAN, A4_HUMAN, EP300_HUMAN). Vitamin E seemed to contain several long-range connections to AD proteins, with a target distance of 2. Memantine seemed to be the only example with the farthest known path of protein interactions to its target (target distance = 3). All the four highly associated known AD drugs are within a target distance of 3. In the AD connectivity map (see Figure 6 and its source data in Dataset S3), the connections between 166 drugs and 66 proteins could be reviewed globally or queried for each pair of drug and protein/gene. The AD connectivity map contained a wealth of information worth investigating by biomedical researchers. For example, in Figure 6A, many high-lighted cells were supported by existing knowledge, including 1) “GFAP_HUMAN vs. Calcimycin”, where it was reported that in the central nervous system related diseases, the treatment with the calcium ionophore (calcimycin) resulted in a rapid increase in immunoreactivity to glial fibrillary acidic protein (GFAP_HUMAN) [33]; 2) “GFAP_HUMAN vs. Vitamin E”, where the increased expression of GFAP during astrocyte differentiation could be mediated by vitamin E administration [34]; 3) “APOE_HUMAN vs. 1-Methyl-3-isobutylxanthine (IBMX) ”, where IBMX treatment increased cAMP levels and diminished cGMP levels in the absence of apoE complex [35]. In the connectivity map, proteins that interact with each other seemed to cluster well with each other based on added protein-drug profile similarities. For example, in Figure 6B, PSN1_HUMAN, FLNA_HUMAN and CSEN_HUMAN shared highly similar protein-drug connectivity profiles among themselves. According to HPRD [36], PSN1_HUMAN directly interacts with both CSEN_HUMAN and FLNA_HUMAN. This may be a factor in explaining why drugs intervening PSN1_HUMAN may affect CSEN_HUMAN and FLNA_HUMAN as well. Also, drugs Diazepam, Clonazepam, Flunitrazepam, Apomorphine, Diltiazem, Prazosin, and Quinidine were clustered closely. When their chemical structures were examined, we found them to share common two-ring structures. Diazepam, Clonazepam and Flunitrazepam were further found to contain benzodiazepine as a common structure (see Figure 6C). Another interesting observation on this group of drugs was their shared similar pharmacological actions: Diazepam, Clonazepam and Flunitrazepam are for the symptomatic treatment of anxiety disorders, while Diltiazem and Prazosin are for the treatment of vascular hypertension. These findings suggest that a decent degree of accuracy may have been achieved to enable one to drill down to underlying mechanisms, biologically or chemically, between connected molecules. Disease-specific molecular connectivity maps can provide novel insights for re-purposing experimental drugs, successful or failed, from the original intended therapeutic area to a new disease application context. In the above example as shown in Figure 6B, Diltiazem, Prazosin and Quinidine were clustered together due to their similar drug-protein connectivity profiles. The three drugs are previously known to treat vascular diseases. Among them, Diltiazem is an antihypertensive agent with vasodilating actions due to its antagonism of the actions of the calcium ion in membrane function; Prazosin is an alpha-adrenergic blocking agent used in the treatment of heart failure and hypertension; Quinidine is an anti-arrhythmia agent with actions on sodium channels on the neuronal cell membrane. Recent population-based epidemiological studies suggested that vascular risk factors, such as vascular disease gene ApoE [37], [38], hypertension [39], atherosclerosis [40], and heart failure [41], may impair cognitive functions and are related to the development of AD. Both randomized and non-randomized clinical trials indicated that lowing blood pressure could play an important role in preventing AD. Further trials also demonstrated that antihypertensive agents decrease the incidence of dementia in stroke patients ([42], [43]) and in elderly patients with isolated systolic hypertension [44]. Additionally, a latest research study showed that Valsartan, an anti-hypertensive chemical, can reduce AD-like symptoms in mice [45]. Not too surprisingly, when we look into clinical trial databases, we found that Prazosin is currently under a double-blind and placebo-controlled clinical study on the treatment of agitation and aggression in persons with AD (ClinicalTrials. gov Identifier = NCT00161473) [46], while Diltiazem and Quinidine have not been experimented for any AD related treatment to our best knowledge. Could Diltiazem and Quinidine become worthwhile candidates for future AD drug re-purposing investigation? With newly-derived molecular connectivity maps guiding drug developers to hypothesize on therapeutic values of these two candidate drugs, we believe the answer is “yes”. We believe there are many drug candidates in our results beyond what presented here that are also worthwhile experimenting.
  In this study, we developed a novel computational framework to build drug-protein molecular connectivity maps. Our approach integrated protein interaction network mining and text mining, without the need for gene expression data sets derived from drug perturbation experiments on disease samples. We showed that this approach was effective in constructing a statistically significant AD molecular connectivity map that links AD-related proteins to AD-related drugs with enriched PubMed literature references. This work pointed out a new direction for biomedical researchers to integrate functional contexts of proteins from molecular interactions networks with published literature studies on drugs. The resulting AD connectivity map consisted of comprehensive collections of AD drug-protein connectivity profiles, which may help guide hypothesis generations of AD drug development. While we focused on a case study of Alzheimer' s disease in this paper, our approach has shown similarly robust performance for many other disease applications. In Table 4, we showed a comparison of performance measures of our approach for six representative cancers. The result confirmed that molecular connectivity maps can be developed for a broad range of disease applications at a comparable performance to AD. The performance varied among different diseases, primarily due to varying degree of prior knowledge and varying amount of biomedical studies focused on different diseases. For example, breast cancer is a well-studied disease compared with pancreatic cancer. More biomedical reports and more treatment progress in breast cancer study are available than those in pancreatic cancer. This is a primary reason that the F-Score performance was higher in breast cancer (56. 3%) than in pancreatic cancer (46. 2%). Several factors contributed to the effectiveness of our new framework to develop computational molecular connectivity maps. First, we considered all available biomedical abstracts in PubMed as a primary source of data, therefore potentially incorporating all published knowledge of genes, proteins, drugs, and diseases. Second, we applied a molecular network mining method to prioritize disease-specific genes/proteins, therefore making use of molecular functional link information embedded in high-throughput protein interactomes [47]. Third, we used disease-specific genes/proteins to extract indirect relationships between diseases and drugs, therefore providing opportunities for discovering new therapeutic applications of existing drugs. Fourth, we applied advanced statistical techniques to rank disease-related protein in a disease specific protein interaction subnetwork, rank enriched drug terms from retrieved PubMed abstract collection, and score protein-drug associations based on significant term co-occurrence–which collectively increased data processing efficiency and reduced error rates (refer to Text S2 for details). We have implemented a web server (http: //bio. informatics. iupui. edu/cmaps), which allows users to query and explore molecular connectivity maps developed using methods described here. Users of the web server can input a query disease name, for example, Alzheimer, and the web server can suggest further standard MeSH disease ontology terms such as “Alzheimer Disease” or “Acute Confusional Senile Dementia” before showing connectivity map data for a specific disease chosen by the user. The connectivity map data is shown in a html table, populated with statistically significant protein-drug association pairs. Users can navigate through the data' s hyperlink to web pages that contain detailed annotation information on the protein (e. g. , “A4_Human”), the drug entity (e. g. , “Tacrine”), or literature abstract where the protein and drug terms are highlighted in the same abstract context. Further description of the web server has been planned in a separate manuscript beyond the scope of this work. Ongoing research to develop molecular connectivity maps of higher coverage and confidence, particularly when applied to other therapeutic disease areas, may present new opportunities for biomedical researchers to perform integrative bioinformatics and cheminformatics for future drug discoveries. Further improvement of molecular connectivity map data accuracy may be achieved by integrating genomics, functional genomics, and proteomics experimental data to build better disease seed genes/proteins, incorporating diversified types of molecular interaction network data of growing coverage and quality, and collecting full articles instead of abstracts related to disease' s molecular mechanism. Future researchers may explore shifting trends of different such maps that are to be built over different temporal dimensions, among literature sub-collections of journal within different readership and impacts, and under different biological experimental conditions. Results from our approach may be integrated with experimental gene expression or protein expression data, as they become available, to improve thorough classification of the type of associative relationships hidden from the drug-protein connectivity maps. Molecular connectivity maps that connect protein and metabolites could also be developed. Protein-metabolite molecular connectivity maps in model organisms may further facilitate comparative genomics analysis. Chemical biologists may further investigate the relationships between common chemical sub-structures and common protein structure motifs for drug compound optimizations. A software server that employs molecular connectivity mapping concepts will enable users to gain comprehensive knowledge of drug-protein connectivity profiles, compare chemical compounds based on their functional connectivity profile similarities, and drill down to specific PubMed articles for details. Our study presents many further research opportunities in post-genome drug development.
  In the network construction component, we adopted a method originally developed by Chen et al. [23] to construct disease-related protein interaction network and a ranked list of disease-relevant proteins. The disease-related seed genes/proteins may be provided by disease biology users or found in the OMIM database. We used the Online Predicted Human Interaction Database (OPHID) [22] to collect human protein interaction data and construct protein interaction sub-networks. OPHID is a protein interaction database containing 1) literature-derived interaction data from HPRD [36], BIND [48] and MINT [49]; 2) human interaction data from high-throughput experiments; and 3) transferred interactions from orthologous proteins in eukaryotic model organisms. While 23,889 of 39,923 interactions are predicted interactions, the quality of the OPHID data set can be controlled for successful disease-specific studies [23], [50], [51]. George, et al. examined the OPHID protein interaction data set, and used it to predict candidate disease genes. They assessed the usefulness of protein interactions from different OPHID protein interaction data categories. They built a successful case to show that the full OPHID dataset was applicable to disease-related studies [51]. Chen, et al. also used OPHID full data set, but by assigning them different confidence scores based on the source of the data. Using the weighted protein interaction data, they successfully constructed an AD related sub-network and validated the disease relevance of the top-ranked proteins in the sub-network [23]. Here, we adopted a similar weighted approach when using OPHID data sets, and a similar ranking method when calculating protein' s disease relevance score, rp, as the following: (1) In the formula, p and q are indices for proteins in the disease-related interaction network NET. k is an empirical constant (k = 2 in this study). conf (p, q) is a confidence score assigned to each interaction (p, q) between protein p and q. Consistent with [23], conf (p, q) = 0. 9 if (p, q) ∈{curated interactions}, conf (p, q) = 0. 5 if (p, q) ∈{predicted interactions from mammalian organisms}, and conf (p, q) = 0. 3 if (p, q) ∈{predicted interactions from non-mammalian organisms}. N (p, q) holds the value of 1 if the protein p interacts with q. The rp score is used to rank proteins and filter out protein-drug associations that may arise due to noise in literature mining results. We used a term frequency statistical method to take advantage of term statistical distributions from the entire PubMed abstracts, and calculated the p-value of each term' s significance in being observed in any collection of retrieved PubMed abstracts [52]. The main reason for doing so is to control false positives among terms determined to be significantly enriched. For example, observing abnormally high usage frequency of a term from tf-idf could lead to the incorrect inclusion of the term as “enriched”, because the sampled document subset could be biased, and the term usage frequency could be intrinsically variable. In this work, we first retrieved the entire PubMed abstracts using the expanded list {p1, p2, …, pm} containing all the proteins in a network as the initial query [53]. From the retrieved abstract collection TNET, the drugs {d1, d2, …, dn} were then identified automatically by our system combining both dictionary and rule directives. We calculated a p-value for each drug dj in TNET using methods described in [53] and later derived its false discovery rate. Let the null hypothesis H0 be that document frequency of drug dj in TNET come from a random distribution. The t-test value Δj for drug dj can then be calculated as: (2) Here, is generated by sampling the entire collection of retrieved document abstracts (, is a predefined number of documents) and is the size of each sample. refers to a random sample generated by randomly sampling the entire PubMed abstracts and the size of the random sample is (we set C to 1000 to keep it consistent with non-random sample sizes). and refer to average document frequencies of dj in and. and refer to document frequency variances of dj in and in. The p-value is computed as from two-sided tails P (|Z|>|Δ|), where Z∼N (0,1) ): (3) We used a standard multiple testing correction method [54] in microarray analysis to convert p-values from the t-test to calculate a drug' s false discovery rate (FDR). In the end, enriched drugs {d1, d2, …, dg} were the ones that met an empirically determined threshold (term frequency >4 and FDR<0. 05). We assigned a connectivity score Θ for each possible pair of ranked proteins {p1, p2, …, pk} from user inputs and enriched drugs {d1, d2, …, dg}, using a regularized log-odds function as following. The log-odds framework was able to qualify association strengths, in particular, facilitated the handling of words for which only sparse scientific literature existed [55]. (4) Here, dfp and dfd are the total number of documents in which protein p and drug d are mentioned, respectively, dfpd is the total number of documents in which protein p and drug d are co-mentioned in the same document. N is the size of the entire PubMed abstract collection. λ is a small constant (λ = 1 here) introduced to avoid out-of-bound errors if any of dfp, dfd, or dfpd values are 0. The resulting Θpd is positive for when the protein-drug pair is over-represented and negative when the protein-drug is under-represented. The higher the Θpd is, the more significant the over-representation of connection becomes. Totally, k x g connectivity scores were calculated to build connectivity map. A “gold standard” of 843 AD-related drugs was constructed using one of the following criteria: (1) Co-citation in the PubMed abstracts: a drug term and all its term variants co-occur with the phrase “Alzheimer' s Disease” in at least two PubMed abstracts. In other words, we assume that a drug should be related to a disease if it is co-cited with the disease term in more than one article (one may tighten or loosen this criterion in other disease applications). (2) Co-occurrence in GeneRIF sentences: a drug term and all its term variants co-occur with “Alzheimer' s Disease” in at least one gene function annotation GeneRIF entry in the Entrez Gene database [56]). Here, we assume GeneRIF to contain higher quality information than general PubMed abstracts when it is used to describe the function of a specific gene. The “gold standard” should not be mistaken for “true confirmed drugs with therapeutic or toxicological values”. Instead, it provides an executable, balanced, and unbiased disease-related drug list for performance evaluation purpose only. In the above automated method for AD “gold standard” construction, we used coverage and disease-relevance as the most important criteria, considering both peer-reviewed article abstracts and curated gene function annotations from reputable databases. The following measurements were involved in our evaluation and comparison experiments. (1) Sensitivity is the percent of correctly identified AD-related drugs; (2) Specificity is the percent of correctly identified non AD-related drugs; (3) PPV (Positive Predictive Value) is the probability of correct positive prediction; (4) F-score is the harmonic mean of Sensitivity and PPV; (5) Accuracy is the proportion of correctly predicted drugs. (5. 1) (5. 2) (5. 3) (5. 4) (5. 5) In the integrated analysis component, two-dimensional hierarchical clustering of the drug-protein connectivity map was performed using the weighted pair-group method and arithmetic mean method, with Tanimoto as similarity measures. The similarity between two drugs da and db was calculated as following: (6) where, and are cell values calculated by the function 4. The similarity between proteins was also calculated by the function 6. The final clustered attributes along the drug dimension (horizontal axis) and protein dimension (vertical axis) were sorted by averaged values, decreasing from left to right and from top to bottom. The clustering was performed and visualized with the Spotfire DecisionSite Browser 8. 2 software. The tool has been widely used in bioinformatics.
summary: Molecular connectivity maps between drugs and a wide range of bio-molecular entities can help researchers to study and compare the molecular therapeutic/toxicological profiles of many candidate drugs. Recent studies in this area have focused on linking drug molecules and genes in specific disease contexts using drug-perturbed gene expression experiments, which can be costly and time-consuming to derive. In this paper, we developed a computational framework to build disease-specific drug-protein connectivity maps, by mining molecular interaction networks and PubMed abstracts. Using Alzheimer' s Disease (AD) as a case study, we described how drug-protein molecular connectivity maps can be constructed to overcome data coverage and noise issues inherent in automatically extracted results. We showed that this new approach outperformed both curated drug target databases and conventional text mining systems in retrieving disease-related drugs, with an overall balanced performance of sensitivity, specificity, and positive predictive values. The AD molecular connectivity map contained novel information on AD-related genes/proteins, AD candidate drugs, and protein therapeutic/toxicological profiles of all the AD candidate drugs. Bi-clustering of the molecular connectivity map revealed interesting patterns of functionally similar proteins and drugs, therefore creating new opportunities for future drug development applications.
keywords: computational biology/literature analysis
  pharmacology/drug development
  computational biology/systems biology
  molecular biology/bioinformatics
title: Building Disease-Specific Drug-Protein Connectivity Maps from Molecular Interaction Networks and PubMed Abstracts