# Ligand-Based Virtual Screening Using Bayesian Inference Network and Reweighted Fragments

Authors: Ali Ahmed; Ammar Abdo; Naomie Salim
Journal: The Scientific World Journal
 (2012)

---

## Abstract

Many of the similarity-based virtual screening approaches assume that molecular fragments that are not related to the biological activity carry the same weight as the important ones. This was the reason that led to the use of Bayesian networks as an alternative to existing tools for similarity-based virtual screening. In our recent work, the retrieval performance of the Bayesian inference network (BIN) was observed to improve significantly when molecular fragments were reweighted using the relevance feedback information. In this paper, a set of active reference structures were used to reweight the fragments in the reference structure. In this approach, higher weights were assigned to those fragments that occur more frequently in the set of active reference structures while others were penalized. Simulated virtual screening experiments with MDL Drug Data Report datasets showed that the proposed approach significantly improved the retrieval effectiveness of ligand-based virtual screening, especially when the active molecules being sought had a high degree of structural heterogeneity.


---

## Body

## 1. Introduction

Virtual screening refers to the use of a computer-based method to process compounds from a library or database of compounds in order to identify and select ones that are likely to possess a desired biological activity, such as the ability to inhibit the action of a particular therapeutic target. The selection of molecules with a virtual screening algorithm should yield a higher proportion of active compounds, as assessed by experiment, relative to a random selection of the same number of molecules [1].Over recent decades, drug discovery companies have used combinatorial chemistry approaches to create large and diverse libraries of structures; therefore large arrays of compounds are formed by combining sets of different types of reagents, called building blocks, in a systematic and repetitive way. These libraries can be used as a source of new potential drugs, since the compounds in the libraries can be randomly tested or screened to find good drug compounds. Increasing the capabilities of testing compounds using chemoinformatic technologies such as high-throughput screening (HTS) enables hundreds of thousands of these compounds to be tested in a short time. Computers can be used to aid this process in a number of ways; for example, in the creation of virtual combinatorial libraries which can be much larger than their real counterparts. There are two methods for screening those libraries, looking into active sites of interest and looking for similarities to a known active compound. Recently, searching chemical databases has been done using computers instead of experiment, and this is known as the virtual screening technique [2–9].Chemical information systems offer three principal types of searching facility. Early systems provided two types of retrieval mechanisms: structure searching and substructure searching. These mechanisms were later complemented by another access mechanism: similarity searching. There are many studies in the literature associated with the measurement of molecular similarity [10–13]. However, the most common approaches are based on 2D fingerprints, with the similarity between a reference structure and a database structure computed using association coefficients such as the Tanimoto coefficient [1, 14].Several methods have been used to further optimise the measures of similarity between molecules, including weighting, standardization, and data fusion [15–18].The Bayesian inference network (BIN) was originally developed for text document retrieval systems [19]. Many studies in information retrieval (IR) have shown that the retrieval effectiveness of BIN can be improved by fragment reweighting. Fragments reweighting is one of the most useful query modification techniques in IR systems [20–22]. In our previous works, the retrieval performance of Bayesian inference network was observed to improve significantly when relevance feedback and turbo search screening were used [23].In this paper, we enhanced the screening effectiveness of BIN using a weighting factor. In this approach, weighting factors are calculated for each fragment of the multireference input query based on the frequency of their occurrence in the set of references’ input. This weighting factor is later used to calculate a new weight for each fragment of the reference structure.


## 2. Material and Methods

This study has compared the retrieval results obtained using three different similarity-based screening models. The first screening system was based on the tanimoto (TAN) coefficient, which has been used in ligand-based virtual screening for many years and is now considered a reference standard. The second model was based on a basic BIN [24] using the Okapi (OKA) weight, which was found to perform the best in their experiments and which we shall refer to as the conventional BIN model. The third model, our proposed model, is a BIN based on reweighted fragments, which we shall refer to as the BINRF model. In what follows, we give a brief description of each of these three models.


### 2.1. Tanimoto-Based Similarity Model

This model used the continuous form of the tanimoto coefficient, which is applicable to nonbinary data of fingerprint.SK,L is the similarity between objects or molecules K and L, which, using tanimoto, is given by (1):(1)SkL=∑j=1Mwjkwjl∑j=1M(wjk)2+∑j=1M(wjl)2-∑j=1M(wkwjl).For molecules described by continuous variables, the molecular space is defined by anM×N matrix, where entry wji is the value of the jth fragments (1≤j≤M) in the ith molecule (1≤i≤N). The origins of this coefficient can be found in a review paper by Ellis et al. [25].


### 2.2. Conventional BIN Model

The conventional BIN model, as shown in Figure1, is used in molecular similarity searching. It consists of three types of nodes: compound nodes as roots, fragment nodes, and a reference structure node as leaf. The roots of the network are the nodes without parent nodes and the leaves are the nodes without child nodes. Each compound node represents an actual compound in the collection and has one or more fragment nodes as children. Each fragment node has one or more compound nodes as parents and one reference structure node as a child (or more where multiple references are used). Each network node is a binary value, taking one of the two values from the set {true, false}. The probability that the reference structure is satisfied given a particular compound is obtained by computing the probabilities associated with each fragment node connected to the reference structure node. This process is repeated for all the compounds in the database.Figure 1
Bayesian inference network model.The resulting probability scores are used to rank the database in response to a bioactive reference structure in the order of decreasing probability of similar bioactivity to the reference structure.To estimate the probability associating each compound to the reference structure, the probability for the fragment and reference nodes must be computed. One particular belief function, called OKA, has been found to have the most effective recall [24]. This function was used to compute the probabilities for the fragment nodes and is given by (2):(2)belOKA(fi)=α+(1-α)×ffijffij+0.5+1.5×|cj|/|cavg|×log⁡[(m+0.5)/cfi]log⁡(m+1.0),
where α = Constant; and experiments using the BIN show that the best value is 0.4 [26, 27], ffij = frequency of the ith fragment within the jth compound reference structure, cfi = number of compounds containing the ith fragment, |cj|= the size (in terms of number of fragments) of the jth compound, |Cavg| = the average size of all the compounds in the database, and m = the total number of compounds.To produce a ranking of the compounds in the collection with respect to a given reference structure, a belief function from In Query, the SUM operator, was used. Ifp1,p2,…,pn represent the belief in the fragment nodes (parent nodes of r), then the belief at r is given by (3):(3)belsum(r)=∑i=1npin,
where n = the number of the unique fragments assigned to reference structure r.


### 2.3. BINRF Model

The difference between the two models (BIN and BINRF) arises from the differences in the type of belief function used to produce the ranking of the compounds in the collection. In the conventional BIN model, the probability of the reference node is computed by summing the probabilities in the fragment nodes connected to the reference node. The fragment nodes participating in the final probability are scored equally (meaning that no extra weight given to any fragment node). This calculation is conducted using the SUM operator, as described above.In the BINRF model, the reweighting factor is used to assign a new weight to the fragment. In order to produce this factor, it is necessary to start by analysing the occurrence of each fragment in the set of input references. The reweighing factorrwfiis calculated using (4):(4)rwfi=Ffimax⁡F,
where Ffi is the frequency of ith fragment in the set of references’ input and maxF is the maximum fragment frequency in the set of references’ input.New weights are then assigned to the fragments based on this factor, the new weight,nwi,of the ith fragment,is given by (5):(5)nwi=wi+rwfi,
where wi is the original frequency of the ith fragment in the reference input.Consequently, the use of (4) and (5) to assign the new weights shows that higher weights will be assigned to those that occur more frequently in the set of references’ input structures.


### 2.4. Experimental Design

The searches were carried out on the MDL Drug Data Report (MDDR) database. The 102,516 molecules in the MDDR database were converted to Pipeline Pilot ECFC_4 fingerprints and folded to give 1024-element fingerprints [28].For the screening experiments, three data sets (DS1–DS3) [29] were chosen from the MDDR database. Dataset DS1 contains 11 MDDR activity classes, with some of the classes involving actives that are structurally homogeneous and others involving actives that are structurally heterogeneous (structurally diverse). The DS2 dataset contains 10 homogeneous MDDR activity classes and the DS3 dataset contains 10 heterogeneous MDDR activity classes. Full details of these datasets are given in Tables 1–3. Each row in the tables contains an activity class, the number of molecules belonging to the class, and the class’s diversity, which was computed as the mean pair-wise Tanimoto similarity calculated across all pairs of molecules in the class using ECFP6. The pair-wise similarity calculations for all datasets were performed using Pipeline Pilot software [28].Table 1
MDDR activity classes for DS1 dataset.
Activity indexActivity classActive moleculesPairwise similarity (mean)31420Renin inhibitors11300.29071523HIV protease inhibitors7500.19837110Thrombin inhibitors8030.18031432Angiotensin II AT1 antagonists9430.22942731Substance P antagonists12460.14906233Substance P antagonists7520.140062455HT reuptake inhibitors3590.12207701D2 antagonists3950.138062355HT1A agonists8270.13378374Protein kinase C inhibitors4530.12078331Cyclooxygenase inhibitors6360.108Table 2
MDDR activity classes for DS2 dataset.
Activity indexActivity classActive moleculesPairwise similarity (mean)07707Adenosine (A1) agonists2070.22907708Adenosine (A2) agonists1560.30531420Renin inhibitors 113000.29042710CCK agonists1110.36164100Monocyclic-lactams13460.33664200Cephalosporins1130.32264220Carbacephems10510.26964500Carbapenems1260.26064350Tribactams3880.30575755Vitamin D analogous4550.386Table 3
MDDR activity classes for DS3 dataset.
Activity indexActivity classActive moleculesPairwise similarity (mean)09249Muscarinic (M1) agonists9000.11112455NMDA receptor antagonists14000.09812464Nitric oxide synthase inhibitors5050.10231281Dopamine-hydroxylase inhibitors1060.12543210Aldose reductase inhibitors9570.11971522Reverse transcriptase inhibitors7000.10375721Aromatase inhibitors6360.11078331Cyclooxygenase inhibitors6360.10878348Phospholipase A2 inhibitors6170.12378351Lipoxygenase inhibitors21110.113For each dataset (DS1–DS3), the screening experiments were conducted with 10 reference structures selected randomly from each activity class and the similarity measure used to obtain an activity score for all of its compounds. These activity scores were then sorted in descending order with the recall of the active compounds, meaning the percentage of the desired activity class compounds that are retrieved in the top 1% and 5% of the resultant sorted activity scores, providing a measure of the performance of our similarity method.


## 2.1. Tanimoto-Based Similarity Model

This model used the continuous form of the tanimoto coefficient, which is applicable to nonbinary data of fingerprint.SK,L is the similarity between objects or molecules K and L, which, using tanimoto, is given by (1):(1)SkL=∑j=1Mwjkwjl∑j=1M(wjk)2+∑j=1M(wjl)2-∑j=1M(wkwjl).For molecules described by continuous variables, the molecular space is defined by anM×N matrix, where entry wji is the value of the jth fragments (1≤j≤M) in the ith molecule (1≤i≤N). The origins of this coefficient can be found in a review paper by Ellis et al. [25].


## 2.2. Conventional BIN Model

The conventional BIN model, as shown in Figure1, is used in molecular similarity searching. It consists of three types of nodes: compound nodes as roots, fragment nodes, and a reference structure node as leaf. The roots of the network are the nodes without parent nodes and the leaves are the nodes without child nodes. Each compound node represents an actual compound in the collection and has one or more fragment nodes as children. Each fragment node has one or more compound nodes as parents and one reference structure node as a child (or more where multiple references are used). Each network node is a binary value, taking one of the two values from the set {true, false}. The probability that the reference structure is satisfied given a particular compound is obtained by computing the probabilities associated with each fragment node connected to the reference structure node. This process is repeated for all the compounds in the database.Figure 1
Bayesian inference network model.The resulting probability scores are used to rank the database in response to a bioactive reference structure in the order of decreasing probability of similar bioactivity to the reference structure.To estimate the probability associating each compound to the reference structure, the probability for the fragment and reference nodes must be computed. One particular belief function, called OKA, has been found to have the most effective recall [24]. This function was used to compute the probabilities for the fragment nodes and is given by (2):(2)belOKA(fi)=α+(1-α)×ffijffij+0.5+1.5×|cj|/|cavg|×log⁡[(m+0.5)/cfi]log⁡(m+1.0),
where α = Constant; and experiments using the BIN show that the best value is 0.4 [26, 27], ffij = frequency of the ith fragment within the jth compound reference structure, cfi = number of compounds containing the ith fragment, |cj|= the size (in terms of number of fragments) of the jth compound, |Cavg| = the average size of all the compounds in the database, and m = the total number of compounds.To produce a ranking of the compounds in the collection with respect to a given reference structure, a belief function from In Query, the SUM operator, was used. Ifp1,p2,…,pn represent the belief in the fragment nodes (parent nodes of r), then the belief at r is given by (3):(3)belsum(r)=∑i=1npin,
where n = the number of the unique fragments assigned to reference structure r.


## 2.3. BINRF Model

The difference between the two models (BIN and BINRF) arises from the differences in the type of belief function used to produce the ranking of the compounds in the collection. In the conventional BIN model, the probability of the reference node is computed by summing the probabilities in the fragment nodes connected to the reference node. The fragment nodes participating in the final probability are scored equally (meaning that no extra weight given to any fragment node). This calculation is conducted using the SUM operator, as described above.In the BINRF model, the reweighting factor is used to assign a new weight to the fragment. In order to produce this factor, it is necessary to start by analysing the occurrence of each fragment in the set of input references. The reweighing factorrwfiis calculated using (4):(4)rwfi=Ffimax⁡F,
where Ffi is the frequency of ith fragment in the set of references’ input and maxF is the maximum fragment frequency in the set of references’ input.New weights are then assigned to the fragments based on this factor, the new weight,nwi,of the ith fragment,is given by (5):(5)nwi=wi+rwfi,
where wi is the original frequency of the ith fragment in the reference input.Consequently, the use of (4) and (5) to assign the new weights shows that higher weights will be assigned to those that occur more frequently in the set of references’ input structures.


## 2.4. Experimental Design

The searches were carried out on the MDL Drug Data Report (MDDR) database. The 102,516 molecules in the MDDR database were converted to Pipeline Pilot ECFC_4 fingerprints and folded to give 1024-element fingerprints [28].For the screening experiments, three data sets (DS1–DS3) [29] were chosen from the MDDR database. Dataset DS1 contains 11 MDDR activity classes, with some of the classes involving actives that are structurally homogeneous and others involving actives that are structurally heterogeneous (structurally diverse). The DS2 dataset contains 10 homogeneous MDDR activity classes and the DS3 dataset contains 10 heterogeneous MDDR activity classes. Full details of these datasets are given in Tables 1–3. Each row in the tables contains an activity class, the number of molecules belonging to the class, and the class’s diversity, which was computed as the mean pair-wise Tanimoto similarity calculated across all pairs of molecules in the class using ECFP6. The pair-wise similarity calculations for all datasets were performed using Pipeline Pilot software [28].Table 1
MDDR activity classes for DS1 dataset.
Activity indexActivity classActive moleculesPairwise similarity (mean)31420Renin inhibitors11300.29071523HIV protease inhibitors7500.19837110Thrombin inhibitors8030.18031432Angiotensin II AT1 antagonists9430.22942731Substance P antagonists12460.14906233Substance P antagonists7520.140062455HT reuptake inhibitors3590.12207701D2 antagonists3950.138062355HT1A agonists8270.13378374Protein kinase C inhibitors4530.12078331Cyclooxygenase inhibitors6360.108Table 2
MDDR activity classes for DS2 dataset.
Activity indexActivity classActive moleculesPairwise similarity (mean)07707Adenosine (A1) agonists2070.22907708Adenosine (A2) agonists1560.30531420Renin inhibitors 113000.29042710CCK agonists1110.36164100Monocyclic-lactams13460.33664200Cephalosporins1130.32264220Carbacephems10510.26964500Carbapenems1260.26064350Tribactams3880.30575755Vitamin D analogous4550.386Table 3
MDDR activity classes for DS3 dataset.
Activity indexActivity classActive moleculesPairwise similarity (mean)09249Muscarinic (M1) agonists9000.11112455NMDA receptor antagonists14000.09812464Nitric oxide synthase inhibitors5050.10231281Dopamine-hydroxylase inhibitors1060.12543210Aldose reductase inhibitors9570.11971522Reverse transcriptase inhibitors7000.10375721Aromatase inhibitors6360.11078331Cyclooxygenase inhibitors6360.10878348Phospholipase A2 inhibitors6170.12378351Lipoxygenase inhibitors21110.113For each dataset (DS1–DS3), the screening experiments were conducted with 10 reference structures selected randomly from each activity class and the similarity measure used to obtain an activity score for all of its compounds. These activity scores were then sorted in descending order with the recall of the active compounds, meaning the percentage of the desired activity class compounds that are retrieved in the top 1% and 5% of the resultant sorted activity scores, providing a measure of the performance of our similarity method.


## 3. Results and Discussion

Our goal was to identify different retrieval effectiveness of using different search approaches. In this study, we tested the TAN, BIN, and BINRF models against the MDDR database using three different datasets (DS1–DS3). The results of the searches of DS1–DS3 are presented in Tables4-6, respectively, using cutoffs at both 1% and 5%.Table 4
The recall is calculated using the top 1% and top 5% of the DS1 data sets when ranked using the TAN, BIN, and BINRF.
Activity  index1%5%TANBINBINRFTANBINBINRF3142055.84*74.08*81.8**85.49*87.61**84.12*7152322.26*28.26*43.86**42.7*52.72*68.72**3711012.54*26.05*41.25**24.11*48.2*71.05**3143233.36*39.23*46.5**68.2*77.57*91.59**4273116.24*21.68*28.13**32.81*26.63*42.39**0623314.23*14.06*16.75**27.01*23.49*32.93**0624510.06**6.31*10.04*22.9*14.86*28.8**077018.91*11.45*19.75**23.1*27.79*41.24**0623511.87*10.84*12.45**24.54*23.78*31.89**7837416.75*14.25*25.49**24.26*20.2*39.18**783318.05*6.03*8.14**16.83**11.8*11.20*Mean19.1022.9330.3835.6337.6949.73Share cells1010119In these tables, the first column from the left contains the results for the TAN, the second column contains the corresponding results when BIN is used, and the last column of each table contains the corresponding results when BINRF is used.Each row in the tables lists the recall for the top 1% and 5% of a sorted ranking when averaged over the ten searches for each activity class; and the penultimate row in each table corresponds to the mean value for that similarity method when averaged over all of the activity classes for a dataset. The similarity method with the best recall rate in each row is strongly  (**), and the recall value is boldfaced; any similarity method with an average recall within 1% and 5% of the value for the best similarity method is shown lightly  (*). The bottom row in a table corresponds to the total number of  (* and **) cells for each similarity method across the full set of activity classes.Visual inspection of the recall values in Tables4–6 enables comparisons to be made between the effectiveness of the various search models. However, a more quantitative approach is possible using the Kendall W test of concordance [30].Table 5
The recall is calculated using the top 1% and top 5% of the DS2 data sets when ranked using the TAN, BIN, and BINRF.
Activity  index1%5%TANBINBINRFTANBINBINRF0770778.3**72.18*72.33*91.08**74.81*74.17*0770874.01*96*100**88.52*99.61*100**3142046.44*79.82*82.71**77.6*95.46*97.15**4271057.22*76.27*95.36**67.59*92.55*99.36**6410093.22*88.43**87.75*97.89*99.22**98.93*6420063.39*70.18*71.79**89.82*99.2**99.12*6422073.56*68.32*82.47**92.05*91.32*98.89**6450060.75*81.2*96.56**74.98*94.96*99.28**6435076.69*81.89*93.67**90.34*91.47*98.24**7575595.99*98.06*98.26**98.78**98.33*98.33*Mean71.95781.23588.0986.8693.6996.34Share cells118226Table 6
The recall is calculated using the top 1% and top 5% of the DS3 data sets when ranked using the TAN, BIN, and BINRF.
Activity  index1%5%TANBINBINRFTANBINBINRF0924925.09**15.33*15.51*40.21**25.72*29.08*124557.7*9.37*11.59**19.08**14.65*16.77*124649.02*8.45*11.67**14.56*16.55*27.1**3128127.53*18.29*44.48**44*28.29*59.9**4321011.1**7.34*9.41*26.37**14.41*21.27*715222.35*4.08*11.39**6.28*8.44*23.62**7572124.02*20.41*28.24**28.97*30.02*56.39**783316.27*7.51*10.11**15.79*12.03*18.82**783484.69*9.79**8.99*13.16*20.76*24.15**783514.31*13.68*16.64**10.55*12.94*20.16**Mean12.2111.4216.8021.9018.3829.72Share cells217307This test shows whether a set of judges make comparable judgments about the ranking of a set of objects; here, the activity classes were considered the judges and the recall rates of the various search models the objects. The outputs of this test are the value of the Kendall coefficient and the associated significance level, which indicates whether this value of the coefficient could have occurred by chance. If the value is significant (for which we used cutoff values of both 0.01 and 0.05), then it is possible to give an overall ranking of the objects that have been ranked. The results of the Kendall analyses (for DS1–DS3) are reported in Table7 and describe the top 1% and top 5% rankings for the various weighting functions. In Table 7, the columns show the dataset type, the recall percentage, the value of the coefficient, the associated probability, and the ranking of the methods.Table 7
Rankings of weighting functions based on KendallW test results: DS1–DS3 Top 1% and 5%.
DatasetRecall typeWPRankingDS11%0.75<0.01BINRF > BIN > TAN5%0.71<0.01BINRF > TAN > BINDS21%0.39>0.01BINRF > BIN > TAN5%0.28<0.01BINRF > BIN > TANDS31%0.37<0.01BINRF>TAN>BIN5%0.39<0.01BINRF>TAN>BINSome of the activity classes, such as low-diversity activity classes, may contribute disproportionally to the overall value of mean recall. Therefore, using the mean recall value as the evaluation criterion could be impartial in some methods but not in others. To avoid this bias, the effective performances of the different methods have been further investigated based on the total number of (* and **) cells for each method across the full set of activity classes, as shown in the bottom rows of Tables4–6. These (* and **) cell results are also listed in Table 8 (the results shown in the bottom rows of Tables 4–6 form the lower part of the results in Table 8).Table 8
Number of (* and **) cells for mean recall of actives using different search models for DS1–DS3 Top 1% and 5%.
DatasetTANBINBINRFTop 1%DS11010DS2118DS3217Top 5%DS1119DS2226DS3307Inspection of the DS1 search in Table4 shows that BINRF produced the highest mean values when compared to the BIN and TAN. In addition, according to the total number of  (* and **) cells in Table 4, BINRF is the best performing search across the 11 activity classes in terms of mean recall. Table 7 shows that the value of the Kendall coefficient for DS1 top 1% and 5%, 0.752, is significant at the 0.01 and 0.05 levels of statistical significance. Given that the result is significant, we can conclude that the overall ranking of the different procedures are BINRF > BIN > TAN and BINRF > TAN > BIN for the DS1 top 1% and 5%, respectively.The good performance of the BINRF method is not restricted to DS1 since it also gives the best results for the top 1% and 5% for DS2 and DS3.The DS3 searches are of particular interest since they involve the most heterogeneous activity classes in the three datasets used, and thus provide a tough test of the effectiveness of a screening method. Hert et al. [29] found that TSS (group fusion) was not preferred to the conventional similarity search for DS3 activity classes. However, when BINRF is used on this dataset, Tables 6 and 7 show that it gives the best performance of all the methods for this dataset at both cutoffs.Visual inspection of the results in Tables4–8 shows very clearly that reweighting reference fragments can significantly increase the effectiveness of the BIN method and the results are presented for the original search using TAN, BIN, and BINRF. A very surprising pattern of behaviour is observed in the DS3 results presented in Table 6 as the degree of enhancement in this more challenging screening task is remarkable.In conclusion, we have introduced a new technique for utilising the effectiveness of retrieval when applying a BIN for ligand-based virtual screening. Simulated virtual screening experiments with MDDR datasets showed that the proposed techniques described here provide simple ways of enhancing the cost effectiveness of ligand-based virtual screening in chemical databases.


## 4. Conclusion

In this paper, we further investigated the impact of reweighting fragments on the Bayesian inference network performance for ligand-based virtual screening. Simulated virtual screening experiments with MDL Drug Data Report datasets showed that the proposed approach significantly improved the retrieval effectiveness of ligand-based virtual screening, especially when the active molecules being sought had a high degree of structural heterogeneity. This finding is in line with our previous study, in which the relevance feedback information was used to reweight the fragments. However, it should be pointed out that while using relevance feedback information is limited only by computational cost, using a set of reference structures implies the availability of bioactivities.



---

*Source: 410914-2012-05-01.xml*