Abstract
The development of biochemistry and molecular biology has revealed an increasingly important role of compounds in several biological processes. Like the aptamer-protein interaction, aptamer-compound interaction attracts increasing attention. However, it is time-consuming to select proper aptamers against compounds using traditional methods, such as exponential enrichment. Thus, there is an urgent need to design effective computational methods for searching effective aptamers against compounds. This study attempted to extract important features for aptamer-compound interactions using feature selection methods, such as Maximum Relevance Minimum Redundancy, as well as incremental feature selection. Each aptamer-compound pair was represented by properties derived from the aptamer and compound, including frequencies of single nucleotides and dinucleotides for the aptamer, as well as the constitutional, electrostatic, quantum-chemical, and space conformational descriptors of the compounds. As a result, some important features were obtained. To confirm the importance of the obtained features, we further discussed the associations between them and aptamer-compound interactions. Simultaneously, an optimal prediction model based on the nearest neighbor algorithm was built to identify aptamer-compound interactions, which has the potential to be a useful tool for the identification of novel aptamer-compound interactions. The program is available upon the request.
1. Introduction
Aptamers are defined as single-stranded nucleic acids or peptides that act like antibodies [1, 2]. These specific selective molecules can easily recognize and identify certain targets in the proper environment. In vitro, aptamers are widely artificially selected from a large random sequence pool; at the same time, natural aptamers always exist in the riboswitches [3]. Compared to antibodies, these artificial molecules have several advantages. Apart from their high affinity and wide range of applications, it is much easier to screen and accurately amplify aptamers than antibodies. With the development of molecular biology techniques, it is even possible for us to modify the aptamers after screening, which may be much harder for antibodies. Moreover, purification is always difficult and cumbersome in molecular technology. However, polymerase chain reaction makes it amazingly easy to attain quantities of target aptamers without a complex purification process [4]. All in all, aptamers are a potentially valuable class of ligands that are sure to be widely used in the fields of biology and medicine [5].
Previous studies have focused on aptamer-protein interactions [6]. With the development of biochemistry and molecular biology, compounds have been shown to play an increasingly significant role in several biological processes; therefore, it is necessary to focus on aptamer-compound interactions. The most widely used method to select aptamers is systematic evolution of ligands by exponential enrichment (SELEX) [1, 2]. Similar to aptamer-protein interactions, SELEX is also used to select proper aptamers against compounds [7, 8]. However, aptamers are highly target-specific and environment dependent. As a result, selecting proper aptamers from random combinatorial libraries is monotonously repetitive and inefficient. A proper, high affinity aptamer takes months or even years to be screened. Currently, we can design effective computational methods to screen proper aptamers. In this study, we analyzed the mechanism underlying aptamer-compound interactions by synthesizing characteristics of both the compounds and the aptamers. To encode each investigated interaction into a numerical vector that can be processed by computers, the constitutional, electrostatic, quantum-chemical, and space conformational descriptors of the compounds were taken into consideration, as was the nucleotide composition of the aptamers. Then, like the aptamer-protein feature selection reported in a previous study [9], the Maximum Relevance Minimum Redundancy (mRMR) method and the Incremental Feature Selection (IFS) method were applied to screen the optimal features for the determination of aptamer-compound interactions. Simultaneously, an optimal prediction model based on the nearest neighbor algorithm (NNA) was built. Our results may help broaden the applications of aptamers in biological and medical fields.
2. Materials and Methods
2.1. Materials
Aptamer Base (http://aptamerbase.semanticscience.org/) is a collaboratively created and maintained knowledge base about aptamers, including their interactions and detailed experimental conditions with citations to primary scientific literature [10]. It contains a total of 1,994 entries of interactions (accessed in May 2014), in which 1,335 entries involve one or more compounds. After searching the 1,335 entries, we obtained 1,507 interactions between aptamers and compounds. Moreover, because of the extension of freebase itself, it is easy to obtain compound information from another freebase “compound.” Most of the “compound IDs” and some SMILE strings were also available from direct query on this freebase.
To obtain a well-defined dataset, 1,507 aptamer-compound interactions were further refined using the following rules: (1) interactions containing compounds whose Pubchem IDs were not available were excluded; (2) interactions containing compounds whose molecular weights are greater than 800 were removed because it is time-consuming to make structural optimization by AMPAC for compounds with high molecular weights; and (3) interactions containing compounds that cannot match the SMILE strings were also removed. Finally, we obtained 159 aptamer-compound interactions, involving 20 compounds and 156 aptamers. These 159 aptamer-compound interactions were considered to be positive interactions in this study.
To characterize features of aptamer-compound interactions, the negative data were also necessary, constructed according to the following rules: (1) randomly combine one compound from 20 compounds and one aptamer from 156 aptamers to constitute an interaction; (2) the constructed interactions were not positive interactions. Because the possibility of one compound and one aptamer being an actual aptamer-compound interaction is very low, we randomly produced 318 negative interactions, which was twice as many as the positive interactions. The positive and negative interactions are all provided in Supplemental Material I, available online at http://dx.doi.org/10.1155/2016/8351204.
2.2. Representation of Aptamer-Compound Interactions
To build an effective prediction model, encoding each sample with its essential properties is one of the most important steps. In this study, we encoded each aptamer by the nucleotide composition and compound using descriptors, including constitutional, topological, geometric, electrostatic, and quantum-chemical features.
2.2.1. Aptamer Representation
The frequencies of single nucleotides (“a,” “c,” “g,” and “u(t)”) and dinucleotides (“aa,” “ac,” “ag,” “au(t),” “ca,” “cc,” “cg,” “cu(t),” “ga,” “gc,” “gg,” “gu(t),” “u(t)a,” “u(t)c,” “u(t)g,” and “u(t)u(t)”) were used to encode each aptamer. Thus, each investigated aptamer can be represented by a 20D (20-dimensional) numerical vector.
2.2.2. Compound Representation
The initial structures of all compounds were optimized by Sybyl 6.8 [11], and structural optimization was performed using the AM1 semiempirical method implemented in AMPAC 8.16 [12]. To describe the characteristics of the compounds, a total of 499 descriptors, including constitutional, topological, geometric, electrostatic, and quantum-chemical features, were calculated with Codessa 2.7.2 [13]. After removing those descriptors with zero variance or missing values for some compounds, 301 descriptors remained. The distribution of these 301 descriptors is listed in Table 1. As a result, each investigated compound was represented by a 301D (301-dimensional) numerical vector.
Table 1.
Feature type | Number of features |
---|---|
Features of aptamer | |
Frequency of single nucleotide | 4 |
Frequency of dinucleotide | 16 |
Features of compound | |
Constitutional | 24 |
Electrostatic | 57 |
Geometrical | 12 |
Quantum-chemical | 171 |
Topological | 37 |
Total | 321 |
2.2.3. Interaction Representation
Because each interaction consisted of one aptamer and one compound, it can be represented by a 321D (321-dimensional) numerical vector, where 20 components represented the properties of aptamers and the others represented the properties of compounds (see Table 1).
2.3. mRMR
As mentioned in Section 2.2, 321 features represented each aptamer-compound interaction. Clearly not all features equally contribute to the identification of actual aptamer-compound interactions. Some of features make key contributions, whereas some others are less important. To analyze the features, a popular feature selection method, mRMR, which was first proposed by Peng et al. [14] in 2005, was employed. This method measures the investigated features for a certain problem by providing two lists, MaxRel features list and mRMR features list. The MaxRel features list sorts the investigated features by their contributions into classifications, that is, with relevance to class labels. The mRMR features list sorts features by considering not only their contributions to classification but also the redundancies to features listed before them. The detailed descriptions are as follows. Firstly, the above factors can be encoded into numbers using the mutual information (MI), which can be calculated by
(1) |
where x and y represent two variables, p(x, y) represents the joint probabilistic density of x and y, and p(x) represents the marginal probabilistic density of variable x.
For a problem involving N features, the MI of each feature as well as the target vector, consisting of samples class labels, is calculated. The MaxRel features list ranks the features with the descending order of MI values. For the mRMR features list, because it additionally considers the redundancies between features, it is produced using a loop procedure. Suppose Ω is a set containing N features and Ω s is a set consisting of already selected features (initially, Ω s = Φ) and Ω t consists of the rest features; that is, Ω t = Ω − Ω s. The contribution of feature f in Ω t is measured using the MI of it and target vector c, that is, D = I(f, c), while the redundancies between it and features in Ω s are measured by R = (1/|Ω s|)∑fi∈Ωs I(f, f i) (if Ω s = Φ, R is set to zero). To select a feature with maximum contributions for classification and minimum redundancies between it and features in Ω s, the feature yielding the maximum D-R will be selected in the next loop and removed from Ω t to Ω s. When all features are in Ω s, the loop stops. The mRMR features list ranks features using the selection sequence of features.
By analyzing the MaxRel features list and mRMR features list, we can extract important features among the investigated features and build an optimal prediction model based on one machine learning algorithm. Currently, the mRMR method has been applied to study a number of biological problems and some optimal classification models have been built [15–24]. Here, we denoted the MaxRel features list and the mRMR features list as follows:
(2) |
For a detailed description of this method, please refer to Peng et al.'s [14] or visit the website http://home.penglab.com/software/Hanchuan_Peng_Software/software.html.
2.4. Basic Prediction Engine
Based on the mRMR features list obtained by the mRMR method and a basic prediction engine, one can construct an optimal prediction model using key features to represent samples. Here, we tried four prediction engines: (1) NNA [25]; (2) Random Forest (RF) [26]; (3) Sequential Minimal Optimization (SMO) [27]; (4) Dagging [28]. Their brief descriptions were as follows.
2.4.1. NNA
NNA is a classic classifier. Although it is simple, it performs well in many cases [29–32]. For a query sample, the distances between it and samples in the training set are computed and the class of the sample with the minimum distance is assigned to it.
2.4.2. RF
RF is an ensemble classifier proposed by Breiman [26]. It integrates a number of decision trees, which are constructed by randomly selecting samples from the original training set and randomly selecting features to split each node. Because it contains two procedures of random selections, it always yields good performance and has been applied to deal with many biological problems [33–37].
2.4.3. SMO
SMO is a type of support vector machines (SVM) that is optimized by the John Platt's Sequential Minimal Optimization algorithm [27]. The optimization problem of SVM is divided into several of the smallest possible subproblems, and they are solved analytically.
2.4.4. Dagging
Dagging is a metaclassifier containing multiple prediction models that are derived from a number of disjoint subsets of the original training set and a single machine learning algorithm [28]. Its predicted result integrated the results of the prediction models by majority voting.
In Weka [38], four classifiers (IB1, Random Forest, SMO, and Dagging) implement the above four methods. For convenience, they were employed to make classifications and they were all executed with their default parameters.
2.5. Accuracy Measurement
Identification of aptamer-compound interactions is a two-class classification problem. To measure the performance of a classifier on this type of problem, four values were counted, true positive (TP), true negative (TN), false positive (FP), and false negative (FN) [29, 39]. Furthermore, these values can be used to calculate the following measurements:
(3) |
To correctly measure the performance of a classifier, one measurement listed in (3) should be selected as the key measurement. Obviously, SN and SP are not perfect measurements because they only partly use TP, TN, FP, and FN. Regarding ACC and MCC [40], we prefer to use MCC as the key measurement because MCC is a balanced measurement even if the number of samples in each class greatly differs. Therefore, in this study, MCC is always used to measure the performance of the current prediction method, whereas SN, SP, and ACC are provided as reference.
2.6. IFS
By combining the mRMR features list and a basic prediction engine (e.g., NNA and RF), one can build an optimal prediction model, in which each sample is represented by extracted key features and the adopted basic prediction engine provides the best performance. This procedure is called IFS, which can be implemented as follows:
-
(i)
Based on the mRMR feature list F mRMR = [f 1 m, f 2 m,…, f n m], N feature sets were constructed such that IFSi = {f 1 m, f 2 m,…, f i m} (1 ≤ i ≤ n).
-
(ii)
For the ith feature sets IFSi, each sample was represented by features in IFSi and the basic prediction engine was executed on all samples for classification and was evaluated by tenfold cross-validation [41].
-
(iii)
Evaluate the performance of the basic prediction engine by calculating MCC and select features in the feature set that induces the highest MCC as the optimal features.
3. Results and Discussion
3.1. Results of mRMR
The investigated 477 interactions were represented by 321 features. The mRMR method was employed to analyze these features. As a result, we obtained two lists, the MaxRel features list and the mRMR features list, which are provided in Supplemental Material II. For the MaxRel features list, we investigated the top 10% of features, which were important for the determination of aptamer-compound interactions. Table 2 gives the distribution of these features, from which we can see that no features of the aptamers were among the top 10% of features of the MaxRel features list. Furthermore, because the number of considered features in each feature type is different, only considering the number of features listed in the top 10% of the MaxRel features list for each feature type has its limitation. Thus, we computed the proportion of the number of features in the top 10% of the MaxRel features list and total number of features in each feature type, as illustrated in Figure 1. It can be observed from Table 2 and Figure 1 that features of electrostatic and quantum-chemical descriptors were more related to the determination of aptamer-compound interactions than other interactions.
Table 2.
Feature type | Number of features | Feature names |
---|---|---|
Features of aptamer | 0 | — |
| ||
Constitutional | 2 | Number of double bonds; number of O atoms |
| ||
Electrostatic | 11 | DPSA-1 difference in CPSAs (PPSA1-PNSA1) [Zefirov's PC]; HA dependent HDCA-2 [Zefirov's PC]; Max partial charge for H atom [Zefirov's PC]; PNSA-3 atomic charge weighted PNSA [Zefirov's PC]; HACA-2 [Zefirov's PC]; HACA-1 [Zefirov's PC]; min(#HA_#HD) [Zefirov's PC]; count of H-acceptor sites [Zefirov's PC]; HA dependent HDSA-1/TMSA [Zefirov's PC]; DPSA-3 difference in CPSAs (PPSA3-PNSA3) [Zefirov's PC]; HA dependent HDCA-1 [Zefirov's PC] |
| ||
Geometrical | 0 | — |
| ||
Quantum-chemical | 18 | Tot dipole of the molecule; tot point-charge comp. of the molecular dipole; ESP-HA dependent HDSA-2 [quantum-chemical PC]; ESP-HA dependent HDCA-2 [quantum-chemical PC]; ESP-HACA-2 [quantum-chemical PC]; HA dependent HDSA-2 [quantum-chemical PC]; final heat of formation; ESP-Max net atomic charge for H atom; ESP-DPSA-1 difference in CPSAs (PPSA1-PNSA1) [quantum-chemical PC]; HA dependent HDCA-2 [quantum-chemical PC]; HOMO - LUMO energy gap; ESP-HA dependent HDSA-1 [quantum-chemical PC]; min(#HA_#HD) [quantum-chemical PC]; ESP-count of H-acceptor sites [quantum-chemical PC]; ESP-min(#HA_#HD) [quantum-chemical PC]; count of H-acceptor sites [quantum-chemical PC]; DPSA-1 difference in CPSAs (PPSA1-PNSA1) [quantum-chemical PC]; HA dependent HDCA-1 [quantum-chemical PC] |
| ||
Topological | 1 | Average structural information content (order 1) |
3.2. Results of IFS
By analyzing the MaxRel features list, we obtained only some important features that may play key roles in the determination of aptamer-compound interactions. On the other hand, an optimal prediction model based on a certain basic prediction engine can be built according to the mRMR features list and the IFS method. Following the procedures described in Section 2.6, a set of MCCs can be obtained using different numbers of features for each of the four basic prediction engines, which are listed in Supplemental Material III. For the readers' interest, the SNs, SPs and ACCs are also provided in Supplemental Material III. Based on the MCCs obtained by IFS method and four basic prediction engines, we plotted four curves, namely, IFS curves, for four basic prediction engines by setting MCC as the y-axis and the number of considered features (i.e., the subscript i of IFSi) as the x-axis. Figure 2 shows these four curves, from which we can clearly observe that the maximum MCC for NNA, RF, SMO, and Dagging was 0.670, 0.629, 0.425, and 0.483, respectively, when the first 80, 135, 42, and 54 features in the mRMR features list were used. Thus, the NNA yielded the best performance (MCC 0.670) using the first 80 features in the mRMR features list. For readers' interest, the SN, SP, and ACC obtained using the NNA and first 80 features in the mRMR feature lists were 0.780, 0.890, and 0.853, respectively. It can be observed that the performance of the NNA is much better than the performances of SMO and Dagging. The possible reason is that the current data of aptamer-compound interactions is so complicated that its distribution is not clear, inducing difficulties for making prediction by the kernel function methods (e.g., SMO) or boosting methods (e.g., Dagging), while the NNA is good at dealing with this type of data. The IFS results of NNA suggest that the first 80 features in the mRMR feature lists were the optimal features to identify aptamer-compound interactions. The prediction model based on the NNA and 80 optimal features was the optimal prediction model. The following section gives a detailed discussion of the 88 features used in the optimal prediction model.
3.3. Prediction Results of Some Specific Examples
According to the results mentioned in Section 3.2, the optimal prediction model used the NNA as the classifier and the 80 optimal features to represent aptamer-compound interactions. To provide more clues for other investigators to study aptamer-compound interactions, we listed the predicted results of 477 interactions in Supplemental Material IV. Because the SN obtained by the optimal prediction model was 0.78, meaning that 124 of 159 aptamer-compound interactions were correctly predicted, five such examples are listed in first five rows in Table 3. For the negative interactions, those that were predicted to be “positive” were more important than others because they may be potential true aptamer-compound interactions. The last five rows of Table 3 list such five negative interactions.
Table 3.
Compound | Aptamer | Predicted class | True class |
---|---|---|---|
Arsenate | 20000526-arsenic-5 | Positive | Positive |
Isoleucine | 15772067-isoleucine-1 | Positive | Positive |
Dopamine | 9245404-dopamine-4 | Positive | Positive |
Chitin | 10743940-chitin-5 | Positive | Positive |
N-Acetylneuraminic acid | 23042406-Neu5Ac-1 | Positive | Positive |
Isoleucine | 14980623-sialyllactose-1 | Positive | Negative |
Dopamine | 18983163-ochratoxin A-3 | Positive | Negative |
Chitin | 10786843-L tyrosine-3 | Positive | Negative |
Tyrosine | 20000526-arsenic-Ma-1 | Positive | Negative |
N-Acetylneuraminic acid | 21076782-L-tryptophan-1 | Positive | Negative |
3.4. Analysis of the Optimal Features
The 80 optimal features can be categorized into six types, including features of aptamer, constitutional, electrostatic, geometrical, quantum-chemical, and topological features. The distributions of these six feature types are illustrated in Figure 3(a). Like the analysis of the top 10% features in the MaxRel features list, we also calculated the proportion of the number of features among the 80 optimal features and the total number of features in each feature type, as illustrated in Figure 3(b).
The quantum-chemical features make up approximately 50% of 80 optimal features. Among these features, the tot dipole moment of the target molecule seems to be statistically essential for aptamer-target interactions, represents specific polarity characteristics, and, to some extent, reflects the space conformation of the target molecule [42, 43]. This finding is consistent with those of previous studies that show that the space conformation of the targets plays an important role in interactions with aptamers [44–46]. Moreover, quantum-chemical features also contain the characteristics of the total surface area and surface functional groups that may participate in the reaction. These characteristics make up the structural foundation of aptamer-compound binding [47]. Furthermore, the selected quantum-chemical features also describe conformational changes and atomic reactivity during the interaction. These traits explain aptamers' target specificity and why an aptamer can easily detect changes in a target's molecule structure [48, 49]. The results above suggest that our aptamer prediction has to include consideration of the molecular polarity and the surface electrostatic charge distribution of the target molecules. Consequently, prediction using the optimal prediction model might be widely implemented in the design of aptamers.
The electrostatic features were also a part of the optimal features. These traits reflect the distribution of the specific molecule surface charge. Molecule-molecule interaction (such as aptamer-target) is largely dependent on the interaction of respective charge [50, 51]. Such surface charge distribution is sure to have a correlation with aptamer-target interaction. Indeed, the polarity of targets as well as aptamers can induce aptamers to recognize their specific targets [52]. The distribution has also been demonstrated to be involved in aptamer-protein interactions. A typical example is the TBA (thrombin binding aptamer) [53]. Similarly, polarity may also play a crucial role in aptamer-compound interactions.
Constitutional features also play a unique role in the interaction. Certain features may combine to act as a standard to distinguish the material categories. Apart from characteristics describing the target compounds, aptamer frequency (the composition of nucleotide and dual nucleotide) can also interfere with the reaction by remodeling the spatial conformation of the aptamers. A stable and target-specific spatial conformation is the foundation of the aptamers' function [54–56]. Considering that the conformation of nucleic acid is mainly based on interactions between nucleotides, the composition of nucleotides and dual nucleotides may influence aptamers' specific three-dimensional structures and their stability. Moreover, some specific compounds may have the ability to recognize nucleotide chains, which may contain a characteristic nucleotide frequency. Those compounds interact with aptamers based on sequence specificity [57, 58]. Our results further confirm that the polar properties and distribution of molecular surface charge and aptamer frequency are significant for the interaction between the aptamers and their respective targets.
All in all, our prediction of proper aptamers against compounds depends on the traits of polarity, surface charge distribution of the compounds, constitutional features, and aptamer frequency. Our prediction using the mRMR program depends on the propensities of the compounds and the nucleotide (dual nucleotide) frequency of aptamers. In conclusion, in addition to protein analysis, mRMR can also be applied to design matching aptamers to specifically identify objective compounds.
4. Conclusions
Our study analyzed and identified the important features that influence the matching of aptamers to compounds. Maximum Relevance Minimum Redundancy and incremental feature selection were performed on a dataset, in which compounds and aptamers were represented by descriptors and nucleotide compositions, respectively. As a result, some key features were extracted and an optimal prediction model was built based on the nearest neighbor algorithm. The novel findings of our study may give new insights into the investigation of aptamer-compound interactions.
Supplementary Material
Acknowledgments
This study was supported by the National Basic Research Program of China (2011CB510101, 2011CB510102), the National Natural Science Foundation of China (31371335), the Innovation Program of Shanghai Municipal Education Commission (12ZZ087), and a grant from “The First-Class Discipline of Universities in Shanghai.”
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Authors' Contribution
ShaoPeng Wang and Yu-Hang Zhang contributed equally to this work.
References
- 1.Tuerk C., Gold L. Systematic evolution of ligands by exponential enrichment: RNA ligands to bacteriophage T4 DNA polymerase. Science. 1990;249(4968):505–510. doi: 10.1126/science.2200121. [DOI] [PubMed] [Google Scholar]
- 2.Ellington A. D., Szostak J. W. In vitro selection of RNA molecules that bind specific ligands. Nature. 1990;346(6287):818–822. doi: 10.1038/346818a0. [DOI] [PubMed] [Google Scholar]
- 3.Vicens Q., Mondragón E., Batey R. T. Molecular sensing by the aptamer domain of the FMN riboswitch: a general model for ligand binding by conformational selection. Nucleic Acids Research. 2011;39(19):8586–8598. doi: 10.1093/nar/gkr565. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 4.Janssen K. P. F., Knez K., Spasic D., Schrooten J., Lammertyn J. Multiplexed protein detection using an affinity aptamer amplification assay. Analytical and Bioanalytical Chemistry. 2012;404(6-7):2073–2081. doi: 10.1007/s00216-012-6252-8. [DOI] [PubMed] [Google Scholar]
- 5.Bruno J. G., Carrillo M. P., Richarte A. M., Phillips T., Andrews C., Lee J. S. Development, screening, and analysis of DNA aptamer libraries potentially useful for diagnosis and passive immunity of arboviruses. BMC Research Notes. 2012;5(1, article 633) doi: 10.1186/1756-0500-5-633. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 6.Lautner G., Balogh Z., Gyurkovics A., Gyurcsányi R. E., Mészáros T. Homogeneous assay for evaluation of aptamer-protein interaction. Analyst. 2012;137(17):3929–3931. doi: 10.1039/c2an35419e. [DOI] [PubMed] [Google Scholar]
- 7.Zhu D., Zhou X., Xing D. A new kind of aptamer-based immunomagnetic electrochemiluminescence assay for quantitative detection of protein. Biosensors and Bioelectronics. 2010;26(1):285–288. doi: 10.1016/j.bios.2010.06.028. [DOI] [PubMed] [Google Scholar]
- 8.Xie S., Walton S. P. Development of a dual-aptamer-based multiplex protein biosensor. Biosensors and Bioelectronics. 2010;25(12):2663–2668. doi: 10.1016/j.bios.2010.04.034. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 9.Li B.-Q., Zhang Y.-C., Huang G.-H., Cui W.-R., Zhang N., Cai Y.-D. Prediction of aptamer-target interacting pairs with pseudo-amino acid composition. PLoS ONE. 2014;9(1) doi: 10.1371/journal.pone.0086729.e86729 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 10.Cruz-Toledo J., McKeague M., Zhang X., et al. Aptamer base: a collaborative knowledge base to describe aptamers and SELEX experiments. Database: The Journal of Biological Databases and Curation. 2012;2012 doi: 10.1093/database/bas006.bas006 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 11.Sybyl. St. Louis, Mo, USA: Tripos; 2013. [Google Scholar]
- 12. AMPAC, Semichem Inc, Shawnee, Kan, USA.
- 13.Katritzky A. R., Petrukhin R., Yang H., Karelson M. Comprehensive Descriptors for Structural and Statistical Analysis (CODESSA) Shawnee, Kan, USA: Semichem; 2002. [Google Scholar]
- 14.Peng H., Long F., Ding C. Feature selection based on mutual information: criteria of max-dependency, max-relevance, and min-redundancy. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2005;27(8):1226–1238. doi: 10.1109/tpami.2005.159. [DOI] [PubMed] [Google Scholar]
- 15.Chen L., Zeng W.-M., Cai Y.-D., Huang T. Prediction of metabolic pathway using graph property, chemical functional group and chemical structural set. Current Bioinformatics. 2013;8(2):200–207. doi: 10.2174/1574893611308020008. [DOI] [Google Scholar]
- 16.Huang T., Chen L., Cai Y.-D., Chou K.-C. Classification and analysis of regulatory pathways using graph property, biochemical and physicochemical property, and functional property. PLoS ONE. 2011;6(9) doi: 10.1371/journal.pone.0025297.e25297 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 17.Zhang Y., Ding C., Li T. Gene selection algorithm by combining reliefF and mRMR. BMC Genomics. 2008;9(supplement 2, article S27) doi: 10.1186/1471-2164-9-s2-s27. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 18.Mohabatkar H., Beigi M. M., Esmaeili A. Prediction of GABAA receptor proteins using the concept of Chou's pseudo-amino acid composition and support vector machine. Journal of Theoretical Biology. 2011;281(1):18–23. doi: 10.1016/j.jtbi.2011.04.017. [DOI] [PubMed] [Google Scholar]
- 19.Han G. S., Yu Z. G., Anh V., Krishnajith A. P. D., Tian Y.-C. An ensemble method for predicting subnuclear localizations from primary protein structures. PLoS ONE. 2013;8(2) doi: 10.1371/journal.pone.0057225.e57225 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 20.Xu Y., Deng Y., Ji Z., et al. Identification of thyroid carcinoma related genes with mRMR and shortest path approaches. PLoS ONE. 2014;9(4) doi: 10.1371/journal.pone.0094022.e94022 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 21.Li Z., Chen L., Lai Y., Dai Z., Zou X. The prediction of methylation states in human DNA sequences based on hexanucleotide composition and feature selection. Analytical Methods. 2014;6(6):1897–1904. doi: 10.1039/c3ay41962b. [DOI] [Google Scholar]
- 22.Song L., Li D., Zeng X., Wu Y., Guo L., Zou Q. nDNA-prot: identification of DNA-binding proteins based on unbalanced classification. BMC Bioinformatics. 2014;15(1, article 298) doi: 10.1186/1471-2105-15-298. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 23.Zhou Y., Zhang N., Li B.-Q., Huang T., Cai Y.-D., Kong X.-Y. A method to distinguish between lysine acetylation and lysine ubiquitination with feature selection and analysis. Journal of Biomolecular Structure and Dynamics. 2015;33(11):2479–2490. doi: 10.1080/07391102.2014.1001793. [DOI] [PubMed] [Google Scholar]
- 24.Chen L., Chu C., Feng K. Predicting the types of metabolic pathway of compounds using molecular fragments and sequential minimal optimization. Combinatorial Chemistry & High Throughput Screening. 2016;19(4) doi: 10.2174/1386207319666151110122453. [DOI] [PubMed] [Google Scholar]
- 25.Cover T., Hart P. Nearest neighbor pattern classification. IEEE Transactions on Information Theory. 1967;13(1):21–27. doi: 10.1109/TIT.1967.1053964. [DOI] [Google Scholar]
- 26.Breiman L. Random forests. Machine Learning. 2001;45(1):5–32. doi: 10.1023/A:1010933404324. [DOI] [Google Scholar]
- 27.Xu Z., Dai M., Meng D. Fast and efficient strategies for model selection of Gaussian support vector machine. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics. 2009;39(5):1292–1307. doi: 10.1109/tsmcb.2009.2015672. [DOI] [PubMed] [Google Scholar]
- 28.Ting K. M., Witten I. H., editors. Stacking bagged and dagged models. Proceedings of the 14th International Conference on Machine Learning (ICML '97); 1997; San Francisco, Calif, USA. Morgan Kaufmann; pp. 367–375. [Google Scholar]
- 29.Chen L., Feng K.-Y., Cai Y.-D., Chou K.-C., Li H.-P. Predicting the network of substrate-enzyme-product triads by combining compound similarity and functional domain composition. BMC Bioinformatics. 2010;11, article 293 doi: 10.1186/1471-2105-11-293. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 30.Chen L., Lu J., Zhang N., Huang T., Cai Y.-D. A hybrid method for prediction and repositioning of drug Anatomical Therapeutic Chemical classes. Molecular BioSystems. 2014;10(4):868–877. doi: 10.1039/c3mb70490d. [DOI] [PubMed] [Google Scholar]
- 31.Wan S.-B., Hu L.-L., Niu S., et al. Identification of multiple subcellular locations for proteins in budding yeast. Current Bioinformatics. 2011;6(1):71–80. doi: 10.2174/157489311795222374. [DOI] [Google Scholar]
- 32.Lan L., Djuric N., Guo Y., Vucetic S. MS-kNN: protein function prediction by integrating multiple data sources. BMC Bioinformatics. 2013;14(supplement 3, article S8) doi: 10.1186/1471-2105-14-s3-s8. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 33.Chen L., Chu C., Huang T., Kong X., Cai Y. Prediction and analysis of cell-penetrating peptides using pseudo-amino acid composition and random forest models. Amino Acids. 2015;47(7):1485–1493. doi: 10.1007/s00726-015-1974-5. [DOI] [PubMed] [Google Scholar]
- 34.Li B.-Q., Feng K.-Y., Chen L., Huang T., Cai Y.-D. Prediction of protein-protein interaction sites by random forest algorithm with mRMR and IFS. PLoS ONE. 2012;7(8) doi: 10.1371/journal.pone.0043927.e43927 [DOI] [PMC free article] [PubMed] [Google Scholar]
- 35.Pugalenthi G., Kandaswamy K. K., Chou K.-C., Vivekanandan S., Kolatkar P. RSARF: prediction of residue solvent accessibility from protein sequence using random forest method. Protein and Peptide Letters. 2012;19(1):50–56. doi: 10.2174/092986612798472875. [DOI] [PubMed] [Google Scholar]
- 36.Qiu Z., Wang X. Improved prediction of protein ligand-binding sites using random forests. Protein and Peptide Letters. 2011;18(12):1212–1218. doi: 10.2174/092986611797642788. [DOI] [PubMed] [Google Scholar]
- 37.Pai P. P., Mondal S. MOWGLI: prediction of protein-MannOse interacting residues with ensemble classifiers using evolutionary information. Journal of Biomolecular Structure and Dynamics. 2015 doi: 10.1080/07391102.2015.1106978. [DOI] [PubMed] [Google Scholar]
- 38.Witten I. H., Frank E. Data Mining: Practical Machine Learning Tools and Techniques. Boston, Mass, USA: Morgan Kaufmann; 2005. [Google Scholar]
- 39.Baldi P., Brunak S., Chauvin Y., Andersen C. A. F., Nielsen H. Assessing the accuracy of prediction algorithms for classification: an overview. Bioinformatics. 2000;16(5):412–424. doi: 10.1093/bioinformatics/16.5.412. [DOI] [PubMed] [Google Scholar]
- 40.Matthews B. W. Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochimica et Biophysica Acta—Protein Structure. 1975;405(2):442–451. doi: 10.1016/0005-2795(75)90109-9. [DOI] [PubMed] [Google Scholar]
- 41.Kohavi R., editor. A study of cross-validation and bootstrap for accuracy estimation and model selection. Proceedings of the 14th International Joint Conference on Artificial Intelligence (IJCAI '95); August 1995; Montreal, Canada. Lawrence Erlbaum Associates; pp. 1137–1143. [Google Scholar]
- 42.Reid R. C., Yau M.-K., Singh R., Lim J., Fairlie D. P. Stereoelectronic effects dictate molecular conformation and biological function of heterocyclic amides. Journal of the American Chemical Society. 2014;136(34):11914–11917. doi: 10.1021/ja506518t. [DOI] [PubMed] [Google Scholar]
- 43.Schmitz D., Schmitz-Antoniak C., Warland A., et al. The dipole moment of the spin density as a local indicator for phase transitions. Scientific Reports. 2014;4, article 5760 doi: 10.1038/srep05760. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 44.Hennelly S. P., Novikova I. V., Sanbonmatsu K. Y. The expression platform and the aptamer: cooperativity between Mg2+ and ligand in the SAM-I riboswitch. Nucleic Acids Research. 2013;41(3):1922–1935. doi: 10.1093/nar/gks978. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 45.Waybrant B., Pearce T. R., Wang P., Sreevatsan S., Kokkoli E. Development and characterization of an aptamer binding ligand of fractalkine using domain targeted SELEX. Chemical Communications. 2012;48(80):10043–10045. doi: 10.1039/c2cc34217k. [DOI] [PubMed] [Google Scholar]
- 46.Liu H. Y., Gao X. A universal protein tag for delivery of SiRNA-aptamer chimeras. Scientific Reports. 2013;3, article 3129 doi: 10.1038/srep03129. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 47.Yang J., Palla M., Bosco F. G., et al. Surface-enhanced Raman spectroscopy based quantitative bioassay on aptamer-functionalized nanopillars using large-area Raman mapping. ACS Nano. 2013;7(6):5350–5359. doi: 10.1021/nn401199k. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 48.Cao H.-Y., Yuan A.-H., Chen W., Shi X.-S., Miao Y. A. A DNA aptamer with high affinity and specificity for molecular recognition and targeting therapy of gastric cancer. BMC Cancer. 2014;14(1, article 699) doi: 10.1186/1471-2407-14-699. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 49.Ji K., Lim W. S., Li S. F. Y., Bhakoo K. A two-step stimulus-response cell-SELEX method to generate a DNA aptamer to recognize inflamed human aortic endothelial cells as a potential in vivo molecular probe for atherosclerosis plaque detection. Analytical and Bioanalytical Chemistry. 2013;405(21):6853–6861. doi: 10.1007/s00216-013-7155-z. [DOI] [PubMed] [Google Scholar]
- 50.Ben-Yaakov D., Andelman D., Diamant H. Interaction between heterogeneously charged surfaces: surface patches and charge modulation. Physical Review E. 2013;87(2) doi: 10.1103/physreve.87.022402.022402 [DOI] [PubMed] [Google Scholar]
- 51.Jia X., Zeng J., Zhang J. Z. H., Mei Y. Accessing the applicability of polarized protein-specific charge in linear interaction energy analysis. Journal of Computational Chemistry. 2014;35(9):737–747. doi: 10.1002/jcc.23547. [DOI] [PubMed] [Google Scholar]
- 52.Martino L., Virno A., Randazzo A., et al. A new modified thrombin binding aptamer containing a 5′–5′ inversion of polarity site. Nucleic Acids Research. 2006;34(22):6653–6662. doi: 10.1093/nar/gkl915. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 53.Krauss I. R., Merlino A., Giancola C., Randazzo A., Mazzarella L., Sica F. Thrombin-aptamer recognition: a revealed ambiguity. Nucleic Acids Research. 2011;39(17):7858–7867. doi: 10.1093/nar/gkr522. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 54.Wu C., Chen T., Han D., et al. Engineering of switchable aptamer micelle flares for molecular imaging in living cells. ACS Nano. 2013;7(7):5724–5731. doi: 10.1021/nn402517v. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 55.Xia T., Yuan J., Fang X. Conformational dynamics of an ATP-binding DNA aptamer: a single-molecule study. The Journal of Physical Chemistry B. 2013;117(48):14994–15003. doi: 10.1021/jp4099667. [DOI] [PubMed] [Google Scholar]
- 56.Cheung Y.-W., Kwok J., Law A. W. L., Watt R. M., Kotaka M., Tanner U. A. Structural basis for discriminatory recognition of Plasmodium lactate dehydrogenase by a DNA aptamer. Proceedings of the National Academy of Sciences of the United States of America. 2013;110(40):15967–15972. doi: 10.1073/pnas.1309538110. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 57.Yoga Y. M. K., Traore D. A. K., Sidiqi M., et al. Contribution of the first K-homology domain of poly (C)-binding protein 1 to its affinity and specificity for C-rich oligonucleotides. Nucleic Acids Research. 2012;40(11):5101–5114. doi: 10.1093/nar/gks058. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 58.Jaudzems K., Jia X., Yagi H., et al. Structural basis for 5′-end-specific recognition of single-stranded DNA by the R3H domain from human Sμbp-2. Journal of Molecular Biology. 2012;424(1-2):42–53. doi: 10.1016/j.jmb.2012.09.010. [DOI] [PubMed] [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.