Next Article in Journal
Study on the Anticoagulant or Procoagulant Activities of Type II Phenolic Acid Derivatives
Next Article in Special Issue
Designability of Aromatic Interaction Networks at E. coli Bacterioferritin B-Type Channels
Previous Article in Journal
Metabolites Produced by an Endophytic Phomopsis sp. and Their Anti-TMV Activity
Previous Article in Special Issue
Drug-Target Interaction Prediction through Label Propagation with Linear Neighborhood Information
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Identification of DNA–protein Binding Sites through Multi-Scale Local Average Blocks on Sequence Information

1
School of Computer Science and Technology, Tianjin University, Tianjin 300350, China
2
Tianjin University Institute of Computational Biology, Tianjin University, Tianjin 300350, China
3
School of Chemical Engineering and Technology, Tianjin University, Tianjin 300350, China
4
Department of Computer Science and Engineering, University of South Carolina, Columbia, SC 29208, USA
*
Authors to whom correspondence should be addressed.
Molecules 2017, 22(12), 2079; https://doi.org/10.3390/molecules22122079
Submission received: 31 October 2017 / Revised: 22 November 2017 / Accepted: 24 November 2017 / Published: 28 November 2017
(This article belongs to the Special Issue Computational Analysis for Protein Structure and Interaction)

Abstract

:
DNA–protein interactions appear as pivotal roles in diverse biological procedures and are paramount for cell metabolism, while identifying them with computational means is a kind of prudent scenario in depleting in vitro and in vivo experimental charging. A variety of state-of-the-art investigations have been elucidated to improve the accuracy of the DNA–protein binding sites prediction. Nevertheless, structure-based approaches are limited under the condition without 3D information, and the predictive validity is still refinable. In this essay, we address a kind of competitive method called Multi-scale Local Average Blocks (MLAB) algorithm to solve this issue. Different from structure-based routes, MLAB exploits a strategy that not only extracts local evolutionary information from primary sequences, but also using predicts solvent accessibility. Moreover, the construction about predictors of DNA–protein binding sites wields an ensemble weighted sparse representation model with random under-sampling. To evaluate the performance of MLAB, we conduct comprehensive experiments of DNA–protein binding sites prediction. MLAB gives M C C of 0.392 , 0.315 , 0.439 and 0.245 on PDNA-543, PDNA-41, PDNA-316 and PDNA-52 datasets, respectively. It shows that MLAB gains advantages by comparing with other outstanding methods. M C C for our method is increased by at least 0.053 , 0.015 and 0.064 on PDNA-543, PDNA-41 and PDNA-316 datasets, respectively.

1. Introduction

DNA–protein interactions exert a crucial influence on diverse biological processes and is primal for cell metabolism. Contemporary researchers have scrutinized a considerable number of DNA and protein sequences including DNA-binding proteins. In addition, there is no lack of time-consumption in silico methods. Furthermore, the experimental determination of binding sites is always difficult and is not readily feasible all the time. Therefore, forecasting by statistical learning, which had been riveted by a lot of academics conducting surveys on DNA–protein binding sites, established in the field of computational and molecular biology, should be taken for granted. Several computational methods, which had been developed to identify DNA-binding sites in proteins, were generally based on protein sequence, protein structure or through integrating the aforementioned information. Most of these investigations are the methods that depended on machine learning techniques.
The concomitant information of sequence-based tactics [1,2] usually comprises physical and chemical properties of amino acids, evolutionary and other sequence information, such as BindN [3], BindN Random Forest (BindN-RF) [4], BindN+ [5], DNABindR [6], DNA Binding Sites Prediction (DBS-PRED) [7], DNA Binding Sites based on Position Specific Scoring Matrix (DBS-PSSM) [8], ProteDNA [9], DNA Protein-Binding (DP-Bind) [10], DNA Interaction Sites Identified from Sequence (DISIS) [11], Meta DNA Binding Site (MetaDBSite) [12], TargetDNA [13], etc.
Concretely, Wang et al. [3] take an amino acid sequence as input and extrapolate potential DNA or RNA-binding residues with Support Vector Machine (SVM). While the SVM model is constructed with encoded instances, which come from features w.r.t. three sequences. Specifically, the features are including side chain pKa value, hydrophobicity index and molecular mass of an amino acid. Wang et al. engage in knitting another craft [4] that feed the above information plus evolutionary information into Random Forest (RF) to realize Machine Learning (ML). We need to make another small point that the evolutionary information is represented by Position Specific Scoring Matrix (PSSM). Yan et al. [6] used Relative Solvent Accessible Surface area (RASA), sequence entropy, electrostatic potential and hydrophobicity as an input of Naive Bayes classifier (NB) to forecast binding sites. Ahmad et al. [8] create an Artificial Neural Networks (ANNs)-based algorithm and apply PSSM of amino acid sequences to predict DNA-binding sites. Cui et al. [9] handcraft a sequence based predictor, which was named ProteDNA, in order to taxonomize the residues in a Transcription Factor (TF) that implicates sequence-specific binding with DNA. The category of input feature originating from PSSM also contains a method that comes from Hwang et al. [10]. They conceive three kinds of ML methods including SVM, kernel logistic regression and penalized logistic regression to implement the prediction about binding sites. Ofran et al. [11] combine physicochemical features of sequence, PSSM, predicted secondary structure and Predicted Solvent Accessibility (PSA) to train a SVM model for predicting binding sites. Si et al. [12] consolidate the prediction results from six available online web servers: DISIS [11], DNABindR [6], BindN [3], BindN-RF [4], DP-Bind [10] and DBS-PRED [7], which only employ sequence information of proteins. Hu et al. [13] deploy PSSM and PSA to build a multiple SVMs model with weighted features. Georgiou et al. [14] use metric spaces and fuzzy sets to study entropy/clarity of genetic sequences. Buenrostro et al. [15] raise ATAC-seq to identify regions of open chromatin.
Structure-based knacks as a kind of classical methods usually apply structural motifs [16], secondary structure [17,18], Accessible Surface Area (ASA) [19] and Depth Index (DPX) [20] in DNA-binding residues identification. While several other kinds of methods collocate sequences with structure information to refine the performance of prediction [21]. Components like PSSM, ASA and Protein Backbone Structure(PBS) [22,23] are salient for the erection of forecasting model in these studies [19,24]. SVM [25], RF [26], ANNs or Bayesian Network (BN), clustering, network feature, PCVM [27] and Deep Learning [28] also play an imperative role in constructing the prognostic paradigm about DNA-binding residues identification [29,30] and speculation of other kind of bioinformatics data classification such as drug target interactions [31,32], protein–protein interactions [33,34], RNA-disease association [35], protein modification sites [36], DNA motif elucidation [37] and other related themes in computational biology [38,39,40].
No matter whether they are structure-based or methods of hybrid category, their prediction accuracies are generally superior to sequence-based tactics, which resulted in part from structure-based features that reflect DNA-binding or non-binding residues in a spatial point of view rather than sequence-based features. However, it must be satisfied that both the sequence of a given target protein and 3D structures are sufficiently available. Consequently, sequence-based computational techniques for the forecast about DNA-binding sites are more efficacious under practical conditions.
In this paper, a kind of sequence-based approach with ML is depicted. Conspicuously, PSSM information of protein sequence plays an important role in predicting DNA–protein binding sites according to the state-of-the-art investigations. Hence, we use PSSM information as the primary feature. The major difference between DNA-binding and non-DNA-binding proteins is that the functional binding sites are occurring in the former, whereas they are absent at the corresponding local regions of protein space in the latter. Moreover, protein functions incline to be evolutionarily conserved in these local regions. As a result, it requires that classifiers need to capture the hints of local functional conservation as fully as possible. Based on this leitmotiv, we devise an algorithm that is called Multi-scale Local Average Blocks (MLAB) to further extract local information from PSSM. The PSA information is also utilized to ameliorate the accuracy of prediction. Due to the number of DNA-binding residues (minority class) being significantly lower than that of non-binding residues (majority class), sample rescaling as straightforward strategy is adopted to deal with the issue of imbalanced data classification. To further handle the imbalanced problem, we employ an Ensemble Classifier with Random Under-Sampling (EC-RUS). Individual predictors of ensemble classifiers are realized by means of Weighted Sparse Representation based Classifier (WSRC). To evaluate the performance of our method, it has been validated through PDNA-543, PDNA-41, PDNA-316, PDNA-335 and PDNA-52 datasets. Our approach achieves M C C of 0.392 , 0.315 , 0.439 and 0.245 on PDNA-543, PDNA-41, PDNA-316 and PDNA-52, respectively. Experiments show that our method achieves better results than other outstanding methods. Compared with existing implementations, M C C for our algorithm are increased by at least 0.053 , 0.015 and 0.064 on PDNA-543, PDNA-41 and PDNA-316, respectively.

2. Materials and Methods

For the sake of delving DNA–protein binding residues with computational methods, one of the major challenges is to fully describe the salient points of knowledge about DNA–protein binding sites in an adequate and concise way. Prediction of DNA–protein binding residues could be regarded as a traditional binary classification problem from the view of machine learning. Therefore, how to effectively extract feature from protein sequences turns out to be the preoccupation. Since the binding residue is not isolated from each other, we have the convention that 11 vicinal amino acid residues as a window ( w = 11 ), where the window specifically indicates the target residue and 5 neighbors on either side of the target residue itself. In light of this definition, an idiosyncratic multi-dimensional coding vector can be listed seriatim, which derives from the two aforementioned attributes of evolutionary conservation and predicted relative solvent accessibility. With the above information, the ML scenario is applied to build a prediction model about identifying DNA–protein binding sites.

2.1. Feature Extraction via Position Specific Scoring Matrix

By referring to the the form of Position Specific Scoring Matrix ( P S S M ), evolutionary conservation of protein sequence could be abstracted and generated by the de facto tool PSI-BLAST [41] (BLAST+ [42] options: -num_iterations 3 -db nr -inclusion_ethresh 0.001 ). The evolutionary information from P S S M is stored in a matrix of dimensions L × 20 (L rows and 20 columns), formulated as
P S S M = p 1 , 1 p 1 , 2 p 1 , 20 p 2 , 1 p 2 , 2 p 2 , 20 p L , 1 p L , 2 p L , 20 L × 20 ,
while each element in P S S M is calculated as
p i , j = k = 1 20 γ ( i , k ) × d ( k , j ) ( i = 1 , , L ; j = 1 , , 20 ) ,
where γ ( i , k ) is the frequency of k-th amino acid type at the position i; d ( k , j ) is the value of about the element in Dayhoff’s mutation matrix (substitution matrix), which corresponds to the amino acids between k-th and j-th type. The substitution matrix, which usually is wielded in DNA or protein sequence alignment, can describe the rate that certain kinds of characters in a protein sequence change to some other kind of character with time elapsing. As a supplementary, small values indicate that there is less conservatism in the corresponding areas, whereas large values indicate quite conservative zones.
These values are normalized to 0–1 range with min-max normalization. The original P S S M (see Equation(1)) is normalized as
p i , j = p i , j - p m i n p m a x - p m i n ( i = 1 , , L ; j = 1 , , 20 ) ,
where p i , j represents the original score of P S S M . While the normalized P S S M ( P S S M ) is represented as
P S S M = p 1 , 1 p 1 , 2 p 1 , 20 p 2 , 1 p 2 , 2 p 2 , 20 p L , 1 p L , 2 p L , 20 L × 20 .
To distinguish DNA-binding and non-DNA-binding proteins, we need to justify the functional binding sites whether they occur at the corresponding local regions of protein space. As a further step of parenthetical explanation, protein functions in these local regions are inclined to be evolutionarily conserved. Considering this, we conceive an algorithm called Multi-scale Local Average Blocks (MLAB), which is enlightened by the Average Blocks (AB) approach that was proposed by Jeong et al. [43]. In virtue of extracting local information from normalized P S S M , Jeong et al. forecast protein function through ways that divide a protein sequence into b blocks and need not care much about the length of sequence. This idea has also been adopted in other bioinformatical issues [44]. On the occasion of this paper, each block consists of 20 features which are derived from 20 columns in P S S M . Similar to that, we formalize the value of attributes with a target by means of a window with 11 residues, and then obtain a vector of normalized P S S M scores whose gross amount is 11 × 20 = 220 . However, it is quite imperative that, different from the AB algorithm, fixed size is changed into multi-scale size in our scheme; thus, the matrix is split in a horizontal manner. The PSSM-based Multi-scale Local Average Blocks (PSSM-MLAB) features can describe the relationship between target residue and neighboring residues in different resolutions.
More specifically, we partition the normalized P S S M of the target residues into six segmentations with varying composition, including global zone (A), bisection (B and C) and trichotomy (D, E and F). These segments can adequately portray multiple overlapping continuous and discontinuous interaction patterns that are schematically shown in Figure 1. The mean value of each local block is calculated with the formula as
L A B ( k , j ) = 1 B k i = 1 B k M a t k ( i , j ) ( i = 1 , , B k ; j = 1 , , 20 ; k = 1 , , 6 ) ,
where L A B ( k , j ) regards the mean value of k-th block in the column j; B k stands for the amount of rows in block k; and M a t k ( i , j ) represents the value of cell in i-th row and j-th column of block k. Recapitulating the MLAB algorithm, through combining with normalized P S S M and partitioning manipulation on an entire sequence, we can gain a 6 × 20 = 120 dimensional feature vector.

2.2. Predicted Solvent Accessibility

Solvent accessibility has profound significance because it is closely affiliated with not only the spatial assignment of configuration, but also the swathing attitude about residues during the process of protein folding. It also coincides with the fact that there is a non-negligible association between solvent accessibility and DNA–protein interactions. The post hoc actuality has been instantiated, such as research by Ahmad et al. [45], who has demonstrated the importance of solvent accessibility to amino acid residues in predicting DNA–protein binding. By uniting the Solvent Accessibility prediction, which has been implemented with the de facto tool Nearest Neighbor method (SANN) [46], we can obtain the Predicted Solvent Accessibility (PSA) characteristics of each residue for the corresponding sequence. With min-max normalization, the PSA feature can also be normalized among a range from zero to one.

2.3. Weighted Sparse Representation Based Classifier

Sparse representation [47] as a sharp weapon of compressed sensing has aroused lots of scholarly pursuit for several years. Sparse representation-based classifier(SRC) [48,49] was firstly proposed by Wright et al. for the purpose about image recognition. In contrast to conventional taxonomization approaches such as SVM, KNN, RF, etc., SRC is robust for both outliers and noisy situations. To discriminate the sample corpus, which needs to be verified, SRC demands to create a Sparse Representation Matrix (SRM) and makes a linear combination on the training set. The reconstructed residuals of test sample for each kind of classification are measured and calculated through SRM and linear combination. Ultimately, the corpus of samples will be assigned to the corresponding category, arbitrated by minimum reconstruction residual. A group of researchers [50,51] have deployed SRC in solving issues in the area of computational biology.
Suppose there are totally C kind of classifications involved in a sufficient dataset. The assignment is how to correctly determine the attribution of a newly added sample y when we put it into the original corpus. SRC picks n c training samples from the c-th classification, which correspond to the volume of each raw in x c . x c can be expressed as
x c = [ x 1 c , , x n c c ] T ( 1 c C , x c R n c × m ) ,
where m is the aggregate feature volume with regard to one sample. Thus, the training sample matrix can be written as
X = [ x 1 , , x c , , x C ] T ( X R n × m ) ,
where n = c = 1 C n c represents the amount of training samples. Then, the known test sample y will approximately fall in the linear spanning region of the training samples associated with the c-th classification as
y c = α 0 c x c .
While under unknown c condition, test sample y will be in line with the representation of whole training set using linear regression as
y = α 0 X ,
where coefficient vector is α 0 = [ 0 , , α 0 c , , 0 ] ; vector α 0 c which is associated with the c-th classification is non-zero.
α 0 could take on a kind of sparse state, whereas the size of sample about corresponding classification is huge. The critical step of SRC algorithm is selecting the α vector that can both satisfy Equation (9) and minimize the l 0 -norm per se with the equations as
α 0 ^ = argmin α 0 , s . t . y = α X .
Unfortunately, searching the sparsest solution for equations (10) is NP (Non-deterministic Polynomial)-hard. Still, as a remedy, by means of solving l 1 -minimization problem which belongs to convex optimization, we can eschew the l 0 -minimization problem since l 1 -minimization problem can be viewed as problem that is approximately equivalent to l 0 -minimization. For the sake of resolving this occasion in l 1 , Equation (10) can be transformed into an expression as
α 1 ^ = argmin α 1 , s . t . y ^ = α X , y - y ^ ϵ ( ϵ > 0 ) ,
where ϵ reflects the tolerance of reconstruction deviation.
The SRC approach allocates the label of test pattern y w.r.t. category c according to equations
v y = min v y c , v y c = y - α 1 c ^ X 2 ,
where v y c denotes the residuals between y and α 1 c ^ X (category c). Thus, v y = min v y c means sample y will be assigned to the category that owns minimal residuals.
To fix the problem about instability of SRC which may be aroused by noise pollution, Lu et al. [52] have proposed the Weighted Sparse Representation based Classification (WSRC) method, which deals with the whole training set as a vocabulary, and imposes the locality on the weighted l 1 regularization.
α 1 ^ = argmin α Λ 1 , s . t . y - α X ϵ ,
where Λ is a diagonal matrix about locality adaptor as
Λ = λ 1 , 1 0 0 0 λ 2 , 2 0 0 0 λ C , C C × C .
Moreover, λ denotes to the Euclidean distance from y to x i c , which is expressed as
λ = exp ( - y - x i c 2 2 σ 2 ) ,
where i indicates the sample index of training set w.r.t. category c. σ corresponds to the Gaussian kernel width. y , x i c represents test sample and training sample, respectively. In addition, the values of Gaussian distance can be viewed as the weight of each sample in training sets.
Nevertheless, the output of WSRC just meets a straightforward preliminary mapping that each residual corresponds to a certain kind of classification (without prediction score w.r.t. each category), since there is a greater possibility for the minimum residue of the corresponding category. For the convenience of projecting the output about WSRC between [ 0 , 1 ] , there are three types of scores for binding sites prediction, which are represented as
s c o r e 1 ( y ) = 2 - v b i n d i n g ( y ) / v n o n - b i n d i n g ( y ) ,
s c o r e 2 ( y ) = 1 - v b i n d i n g ( y ) v n o n - b i n d i n g ( y ) + v b i n d i n g ( y ) ,
s c o r e 3 ( y ) = 1 1 + e - ( v n o n - b i n d i n g ( y ) - v b i n d i n g ( y ) ) ,
where v b i n d i n g ( y ) and v n o n - b i n d i n g ( y ) are the deviation of reconstruction about WSRC when assigning test sample y w.r.t. binding and non-binding site, respectively. The assessment about the performance with the aforementioned three types of score is shown in the experimental evaluation section. In practice from our research, v 1 ( y ) = v b i n d i n g ( y ) and v 2 ( y ) = v n o n - b i n d i n g ( y ) .
The accomplishment of feature extraction implies that no matter the target residue binding sites or non-binding sites, all of them have been converted to numerical feature vectors that have their own identical dimension. The feature space for every target residue binding site is comprised of two parts that are PSSM-MLAB features ( f P S S M - M L A B ) and PSA features ( f P S A ), respectively. It needs to be reaffirmed that all of the feature vectors have been normalized by means of min-max normalization.

2.4. Ensemble Classifier and Random Under-Sampling

Imbalanced datasets, which are characterized as a larger ratio size between non-binding examples (majority category) and binding examples (minority category), always exist in the issue of classification. Exploiting a schema with ensemble classifier [53,54] is a fashionable way. Consequently, we exploit an ensemble of m classifiers with bootstrap resampling strategy [53,54]. By performing random sampling on m subsets, which also be considered with replacement, from the majority category of non-binding examples, we can make all negative subsets own the same or similar size as the minority category of binding examples. After this step, every negative subset will group with the set of binding cases and generate m new training sets. Thus, m classifiers, which are represented as f ( x ) i i = 1 m , can be built according to the m training sets. Finally, the outcome is voted by arithmetic mean value of the results that come from m sub-classifiers. After calculating about every score as s c o r e ( y ) i , we can get the final rate of voting P ( y ) by
P ( y ) = 1 m i = 1 m s c o r e ( y ) i ,
where P ( y ) also denotes the probabilistic factor of test sample y, and s c o r e ( y ) i reflects the probability value of i-th base classifier.
The overview of the proposed ensemble model is shown in Figure 2, Ensemble Classifier with Random Under-Sampling (EC-RUS) as the scenario to deal with the imbalanced issue.

3. Results

We test our method on several DNA–protein binding sites datasets to evaluate the performance of our proposed approach, including PDNA-543, PDNA-41 (independent test set of PDNA-543), PDNA-335, PDNA-52 (independent test set of PDNA-335) and PDNA-316. First, we independently analyze the performance of binding site representations, such as PSSM, PSSM-MLAB and PSA. Second, we compare our method with some outstanding methods on the above datasets.

3.1. Datasets of DNA–Protein Binding Sites

PDNA-543 and PDNA-41 are independent test datasets that have been constructed by Hu et al. [13]. They collect a dataset that contains 7 , 186 DNA-binding protein chains and has clear target annotations in PDB (Protein Data Bank) [55]. After removing redundant sequences by wielding CD-hit software [56], there are totally 584 non-redundant protein sequences that can be obtained and no two sequences had more than 30 % identity. Then, they divide the non-redundant sequences into two sections, which are the training dataset (PDNA-543) and the independent test dataset (PDNA-41).
PDNA-335 and PDNA-52 are independent test datasets that have been employed by Yu et al. [57]. In their research, all of the protein sequences are extracted, which are based on BioLip [58] rather than on PDB [55]. Next, the maximal pairwise sequential identity of the extracted protein sequences are culled to a 40 percent level by using PISCES software (1.0, Wang, G. and Roland, L. Dunbrack Jr, Philadelphia, PA, USA) [59]. The remaining sequences constitute the training dataset. Besides that, the test set is extracted in a similar process. Moreover, if a given sequence in the validation dataset shares more than 40 percent similarity to a sequence in the training dataset, then remove the sequence from the validation dataset. Training set and independent validation test sets contain 335 and 52 protein sequences, respectively.
PDNA-316 is constructed by Si et al. [12]. The dataset embraces 316 DNA-binding protein chains, 5609 binding sites and 67 , 109 non-binding sites. The detailed information of PDNA-543, PDNA-41, PDNA-335, PDNA-52 and PDNA-316 is summarized in Table 1. Related datasets, codes, and figures of our algorithm are available https://github.com/6gbluewind/PRODNA.

3.2. Evaluation Measurements

To test the robustness, the process of random selection about training and test sets, model-building and model-evaluating are performed repeatedly, which deals with the manner of ten-fold cross validation. Seven parameters, including overall prediction accuracy ( A C C ), sensitivity ( S N ), specificity ( S p e c ), positive predictive value ( P r e ), and Matthew’s correlation coefficient ( M C C ) are used in the assessing procedure. These parameters are represented as
A C C = T P + T N T P + F P + T N + F N ,
S N = T P T P + F N ,
S p e c = T N T N + F P ,
P r e = T P T P + F P ,
M C C = T P × T N - F P × F N ( T P + F N ) × ( T N + F P ) × ( T P + F P ) × ( T N + F N ) ,
where true positive ( T P ) is the number of true DNA–protein binding sites that are predicted correctly; false negative ( F N ) is the number of true DNA–protein binding sites that are predicted to be non-binding; false positive ( F P ) is the number of true non-binding sites that are predicted to be binding sites, and true negative ( T N ) is the number of true non-binding sites that are predicted correctly.
The Area Under the Receiver Operating Characteristic ( A U C ) is a common summary statistic that can measure the goodness of a predictor in a binary classification task. It is equal to the probability that a predictor will rank a randomly chosen positive instance higher than a randomly chosen negative one. We would like to emphasize that two WSRC parameters are set to σ = 1.5 and ϵ = 0.5 , respectively.

3.3. Predicted Results on the PDNA-543 Dataset

3.3.1. Selecting Optimal Size of Sliding Window and Number of Base Classifiers

Different sizes of sliding window may lead to different performance. In addition, the number of base classifiers will also affect the appearance of prediction. In Hu’s work [13], they use two strategies for selecting Thresholds (T): (1) they selected the threshold that makes S e n S p e c , and (2) they select the threshold that makes F P R 5 % ( F P R = 1 - S p e c ). In virtue of that, we adjust window size from 7 to 17 residues and number of base classifiers (m) from 1 to 29, with a step size of 2, on PDNA-543 dataset over a ten-fold cross-validation with above two strategies. Hitherto, we select Equation (16) as default score function of base classifiers (WSRC, Equation (16)).
We select the optimal size by highest M C C value, and find that 11 and 19 are the best parameters of window size, whereas number of base classifiers under F P R 5 % . Under the condition that S e n S p e c , the value of M C C is also high (w = 11, m = 19). The result w.r.t. PDNA-543 is shown in Figure 3. As seen from the dotted curves, the M C C increases when size increases from 7 to 11. However, it slightly declines when size increases from 11 up to 17. The first maximum M C C value is achieved when m = 19 (under F P R 5 % ), and no improvement can be observed with larger values of m. Recapitulating these results, we set the optimal m as 19 in the investigation. The best M C C is 0.392 , when window size and number of base classifiers are 11 residues and 19 with under F P R 5 % , respectively.

3.3.2. Performance of Different Features

To analyze the performance of PSSM, PSSM-MLAB and PSA features, we evaluate these features by EC-RUS on PDNA-543 dateset. Results for PSSM, PSSM + PSA, PSSM-MLAB and PSSM-MLAB + PSA are shown in Table 2 and Figure 4. In addition, Equation (16) is also selected as default score function of base classifiers (WSRC, Equation (16)). The M C C (under F P R 5 % ) of PSSM, PSSM + PSA, PSSM-MLAB and PSSM-MLAB + PSA are 0.364 , 0.375 , 0.378 and 0.392 , respectively. Obviously, the combinatorial approach of PSSM-MLAB + PSA achieves better performance than PSSM, PSSM + PSA or PSSM-MLAB. Furthermore, the M C C of PSSM-MLAB ( 0.378 ) is higher than PSSM ( 0.364 ) and PSSM + PSA ( 0.375 ). Consequently, the MLAB algorithm can reduce the dimension of PSSM and remove some noise. Because of additional solvent accessibility information, the M C C (under F P R 5 % ) of PSSM-MLAB + PSA ( 0.392 ) and PSSM + PSA ( 0.375 ) are all higher than single PSSM-MLAB ( 0.378 ) and single PSSM ( 0.364 ), respectively. In Figure 4, we can see that the fusion feature of PSSM-MLAB and PSA has better performance than the other features in the PDNA-543 dataset.

3.3.3. Selecting Optimal Score Function of Base WSRC

In order to make a decision w.r.t. score function (WSRC) from Equations (16)–(18), we evaluate the above functions on PDNA-543 across a ten-fold cross-validation test with PSSM-MLAB + PSA as feature. The results of different functions on PDNA-543 are shown in Figure 5. Obviously, the performance of three different score functions are almost identical. However, the type 1 ( 0.392 , under F P R 5 % ) function achieves better performance of M C C than type 2 ( 0.380 , under F P R 5 % ) and 3 ( 0.388 , under F P R 5 % ). Thus, we select the Equation (16) as the score function of WSRC.

3.3.4. Comparison with Existing Predictors on PDNA-543

We also compare the prediction performance of our proposed method with Hu’s work [13] on this dataset, as shown in Table 3. Our method achieves 0.307 M C C under S e n S p e c . However, Hu’s work achieves 0.304 M C C under S e n S p e c . Moreover, our method achieves the best M C C of 0.392 under F P R 5 % . Our method obtains better prediction results than Hu’s work on the PDNA-543 dataset.

3.4. Predicted Results on the Independent Test Set of PDNA-41

In this section, we use the PDNA-543 dataset as the training set and PDNA-41 as the independent test set. It has been compared with other previous works including BindN [3], ProteDNA [9], BindN+ [5], MetaDBSite [12], DP-Bind [60], DNABind [20] and TargetDNA [13] with summarizing results in Table 4. Under F P R 5 % , our method (EC-RUS built with WSRC) achieves 0.9458 accuracy, 0.2725 sensitivity, 0.4292 P r e and 0.315 M C C . Comparing with S e n S p e c , sensitivity declines ( 0.3379 ), specificity, accuracy, P r e and M C C rise together ( 0.2006 , 0.1814 , 0.3061 and 0.122 , respectively). Furthermore, our method achieves the best M C C ( 0.315 ) under F P R 5 % . Figure 6 shows the trend (including sensitivity, specificity, accuracy, P r e and M C C ) on different threshold T of probability. While the threshold of probability rises, values of specificity, accuracy, P r e and M C C are synchronously rising. The trend of sensitivity and rate p/n are opposite.
In addition, we test different types of base classifiers to build an EC-RUS model. The base classifiers together contain SVM [25,61], RF [26], L1-regularized Logistic Regression (L1-LR) [62] and Sparse Bayesian Learning (SBL) [63]. Under F P R 5 % , EC-RUS (SVM), EC-RUS (RF), EC-RUS (L1-LR) and EC-RUS (SBL) achieve M C C of 0.302 , 0.261 , 0.246 and 0.247 , respectively. The M C C ( 0.315 ) EC-RUS (WSRC) is better than the above models. We can see that a sparse representation based classifier is suitable for the classification with PSSM-MLAB features. The best performance lies in the fact that weighted SRC further improves the performance of basic SRC and the easily adjusted parameter of WSRC can exert its effect fully in our experiments.

3.5. Predicted Results on the PDNA-316 Dataset

In order to highlight the advantage of our method, we also test on the PDNA-316 dataset, which is described by Si et al. [12]. We compare the prediction performance of our proposed method with other previous works including DBS-PRED [7], BindN [3], DNABindR [6], DISIS [11], DP-Bind [60], BindN-RF [4], MetaDBSite [12] and TargetDNA [13]. In Table 5, we can see that the average prediction performance of our method, such as sensitivity, specificity, accuracy and M C C are 0.8067 , 0.7818 , 0.7837 and 0.356 under S e n S p e c , respectively. Although DISIS [11] achieves better values of specificity and A C C , and A C C , which are 0.9800 , 0.9200 , the sensitivity ( 0.1900 ) and M C C ( 0.250 ) are not high. Furthermore, our method (EC-RUS built with WSRC) achieves the best M C C of 0.439 under F P R 5 % . It is shown that the MLAB algorithm deeply extracts the evolutional information from PSSM.
Different types of base classifiers are used to construct the EC-RUS model, and EC-RUS (SVM), EC-RUS (RF), EC-RUS (L1-LR) and EC-RUS (SBL) achieve M C C (under F P R 5 % ) of 0.426 , 0.394 , 0.319 and 0.317 , respectively. Extensive experiments in our study have illustrated that WSRC is better than other classifiers.

3.6. Predicted Results on PDNA-335 and PDNA-52 Datasets

PDNA-335 and PDNA-52 (independent test set of PDNA-335) are collected by Yu et al. [57]. To further evaluate our model, we employ the PDNA-335 dataset as the training set and PDNA-52 as the independent test set. Performance comparison about our method with TargetS [57], MetaDBSite [12], DNABR [64], and alignment-based predictor on the independent validation dataset of PDNA-52 is listed in Table 6. At the occasion of imbalanced learning, the M C C provides the overall measurement about the quality of binary prediction. In Yu’s work [57], they implement the evaluation by choosing the Threshold (T) of probability value, in order to maximize the M C C value of prediction. Thus, we apply the same evaluation on PDNA-52. Obviously, TargetS achieves the best overall prediction performance among the nine listed predictors with the highest M C C value of 0.377 , which is about 0.13 higher than that of the second-best ( 0.245 ) performer model (EC-RUS built with WSRC). The proposed method along with TargetS does not perform well on an independent PDNA-52 dataset because TargetS has equipped the residues’ 3D coordinates contained in the PDB file to spatial clustering before it probes binding sites. Results of experiments show that our model is also compatible by comparing with the rest of the methods on an independent PDNA-52 dataset.
The trends (including sensitivity, specificity, accuracy, P r e and M C C ) on different threshold T of probability are shown in Figure 7. EC-RUS (WSRC) achieves the highest M C C of 0.245 when T = 0.718 .

3.7. Significance Analysis

We employ the Wilcoxon rank-sum test to analyze the statistical significance of M C C between other methods (including MetaDBSite and TargetDNA) and our method on PDNA-543, PDNA-41, PDNA-316 and PDNA-52 datasets. The significance level is 0.05 , and results of tests are shown in Table 7. The differences between other methods and our method are not significant (MetaDBSite p-value : 0.2667 , TargetDNA p-value : 0.4610 ). The main reason of this is that most of the above methods are based on sequence information. Hence, the increment of MCC is small. We would consider structure information in our further work.

3.8. Case of Prediction

Examples of 4X0PD (PDB ID: 4X0P, Chain: D) and 5BMZCD (PDB ID: 5BMZ, Chain: C and D) belong to the PDNA-41 dataset. We use the PDNA-543 dataset as the training set to predict two examples, which are shown in Figure 8. The orange object of the helix is a DNA chain, while the green object is the protein sequence (containing helix, fold and loop structure). Blue regions and red regions are the true prediction and false prediction, respectively. In addition, the results of two methods (our method and DP-Bind [60]) are shown in Table 8. On the 4X0P-D, the F P of our method (34) is less than DP-Bind (154). Furthermore, the F P and F N of our method (9, 3) are both less than DP-Bind (16, 7) on 5BMZ-D.

3.9. Running Time

The computational complexity and running time of WSRC depend on the number of training and testing samples. The Gaussian distances of testing and each training sample are calculated by the WSRC. The running time of other classifiers only depend on the number of training sets. The sizes of PDNA-543 (Training sets) and PDNA-41 (Testing sets) are 144,544 and 14,755, respectively. The PDNA-335 (Training sets) and PDNA-52 (Test sets) contain 77,781 and 17,198 samples, respectively. Although the WSRC is time-consuming, the performance is better than other classifiers on PDNA-41 and PDNA-52. The running times are listed in Table 9.

4. Discussion

Albeit many computational approaches have been proposed to prospect DNA–protein binding sites, there still have potential enhancing space for refining the state-of-the-art prediction models. Existing methods always disregard local environments that appear neither reliable nor robust. Hence, we put forward a kind of multi-scale local average blocks idea to further leach local evolutionary information from PSSM. Compared with original PSSM, the M C C of PSSM-MLAB rises by 0.014 in a PDNA-543 dataset.

5. Conclusions

Our algorithm has been extensively validated on several datasets including PDNA-543, PDNA-41, PDNA-316, PDNA-335 and PDNA-52 datasets. Our method achieves M C C of 0.392 , 0.315 , 0.439 and 0.245 on PDNA-543, PDNA-41, PDNA-316 and PDNA-52 datasets, respectively. Contrasted with the state-of-the-art prediction models, M C C (under F P R 5 % ) for our method is increased by at least 0.053 , 0.015 and 0.064 on PDNA-543, PDNA-41 and PDNA-316 datasets, respectively. Our method has reached a desired performance that achieves comparable or even better prediction results across possessive datasets. Besides that, our method could be a de facto instrument for future proteomics studies.
In the future, we will ameliorate the forecasting performance of MLAB by refining the feature representation and classification tactics. For feature representation, we will consider the amino acid compositions and predicted secondary structures, which have been obtained as local PSSM-based features. Furthermore, well-established classifier also can be an alternative condition. Powerful classifiers such as Modified AdaBoost(MAdaBoost) [57] and LibD3C [65,66] can all be integrated into the clustering and dynamic selecting schema.

Acknowledgments

This research and this article’s publication expenditures are supported by a grant from the National Science Foundation of China (NSFC 61772362), the Peiyang Scholar Program of Tianjin University (no. 2016XRG-0009), and the Tianjin Research Program of Application Foundation and Advanced Technology (16JCQNJC00200).

Author Contributions

C.S., Y.D. and F.G. conceived the study. C.S. and Y.D. performed the experiments and analyzed the data. C.S., Y.D. and F.G. drafted the manuscript. All authors read and approved the manuscript.

Conflicts of Interest

The authors declare that they have no competing interests.

References

  1. Si, J.; Zhao, R.; Wu, R. An Overview of the Prediction of Protein DNA-Binding Sites. Int. J. Mol. Sci. 2015, 16, 5194–5215. [Google Scholar] [CrossRef] [PubMed]
  2. Miao, Z.; Westhof, E. A Large-Scale Assessment of Nucleic Acids Binding Site Prediction Programs. PLoS Comput. Biol. 2015, 11, e1004639. [Google Scholar] [CrossRef] [PubMed]
  3. Wang, L.; Brown, S.J. BindN: A web-based tool for efficient prediction of DNA and RNA binding sites in amino acid sequences. Nucleic Acid Res. 2006, 34, 243–248. [Google Scholar] [CrossRef] [PubMed]
  4. Wang, L.; Yang, M.Q.; Yang, J.Y. Prediction of DNA-binding residues from protein sequence information using random forests. BMC Genom. 2009, 10, 961–964. [Google Scholar] [CrossRef] [PubMed]
  5. Wang, L.; Huang, C.; Yang, M.Q.; Yang, J.Y. BindN+ for accurate prediction of DNA and RNA-binding residues from protein sequence features. BMC Syst. Biol. 2010, 4, 1–9. [Google Scholar] [CrossRef] [PubMed]
  6. Yan, C.; Terribilini, M.; Wu, F.; Jernigan, R.L.; Dobbs, D.; Honavar, V. Predicting DNA-binding sites of proteins from amino acid sequence. BMC Bioinform. 2006, 7, 1–10. [Google Scholar] [CrossRef] [PubMed]
  7. Ahmad, S.; Gromiha, M.M.; Sarai, A. Analysis and prediction of DNA-binding proteins and their binding residues based on composition, sequence and structural information. Bioinformatics 2004, 20, 477–486. [Google Scholar] [CrossRef] [PubMed]
  8. Ahmad, S.; Sarai, A. PSSM-based prediction of DNA binding sites in proteins. BMC Bioinform. 2005, 6, 33–38. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  9. Chu, W.-Y.; Huang, Y.-F.; Huang, C.-C.; Cheng, Y.-S.; Huang, C.-K.; Oyang, Y.-J. ProteDNA: A sequence-based predictor of sequence-specific DNA-binding residues in transcription factors. Nucleic Acid Res. 2009, 37, 396–401. [Google Scholar] [CrossRef] [PubMed]
  10. Hwang, S.; Gou, Z.K.; Kuznetsov, I.B. DP-Bind: A web server for sequence-based prediction of DNA-binding residues in DNA-binding proteins. Bioinformatics 2007, 23, 634–636. [Google Scholar] [CrossRef] [PubMed]
  11. Ofran, Y.; Mysore, V.; Rost, B. Prediction of dna-binding residues from sequence. Bioinformatics 2007, 23, i347–i353. [Google Scholar] [CrossRef] [PubMed]
  12. Si, J.; Zhang, Z.; Lin, B.; Huang, B. MetaDBSite: A meta approach to improve protein DNA-binding sites prediction. BMC Syst. Biol. 2011, 5, S7. [Google Scholar] [CrossRef] [PubMed]
  13. Hu, J.; Li, Y.; Zhang, M.; Yang, X.; Shen, H.B.; Yu, D.J. Predicting Protein-DNA Binding Residues by Weightedly Combining Sequence-based Features and Boosting Multiple SVMs. IEEE/ACM Trans. Comput. Biol. Bioinform. 2016, 99, 1–11. [Google Scholar] [CrossRef] [PubMed]
  14. Georgiou, D.N.; Karakasidis, T.E.; Nieto, J.J.; Torres, A. A study of entropy/clarity of genetic sequences using metric spaces and fuzzy sets. J. Theor. Biol. 2010, 267, 95–105. [Google Scholar] [CrossRef] [PubMed]
  15. Buenrostro, J.D.; Giresi, P.G.; Zaba, L.C. Transposition of native chromatin for fast and sensitive epigenomic profiling of open chromatin, DNA-binding proteins and nucleosome position. Nat. Methods 2013, 10, 1213–1218. [Google Scholar] [CrossRef] [PubMed]
  16. Shanahan, H.P.; Garcia, M.A.; Jones, S.; Thornton, J.M. Identifying DNA-binding proteins using structural motifs and the electrostatic potential. Nucleic Acid Res. 2004, 32, 4732–4741. [Google Scholar] [CrossRef] [PubMed]
  17. Gao, M.; Skolnick, J. DBD-Hunter: A knowledge-based method for the prediction of DNA-protein interactions. Nucleic Acid. Res. 2008, 36, 3978–3992. [Google Scholar] [CrossRef] [PubMed]
  18. Wong, K.C.; Yue, L.; Peng, C.B.; Moses, A.M.; Zhang, Z.L. Computational Learning on Specificity-Determining Residue-Nucleotide Interactions. Nucleic Acid Res. 2015, 43, 10180–10189. [Google Scholar] [CrossRef] [PubMed]
  19. Wang, D.D.; Li, T.H.; Sun, J.M.; Li, D.P.; Xiong, W.W.; Wang, W.Y.; Tang, S.N. Shape string: A new feature for prediction of DNA-binding residues. Biochimie 2013, 95, 354–358. [Google Scholar] [CrossRef] [PubMed]
  20. Li, B.Q.; Feng, K.Y.; Ding, J.; Cai, Y.D. Predicting DNA-binding sites of proteins based on sequential and 3D structural information. Mol. Genet. Genom. 2014, 289, 489–499. [Google Scholar] [CrossRef] [PubMed]
  21. Yang, X.; Song, N.Y.; Yan, H. Chapter 2: Identification of Genes and their Regulatory Regions Based on Multiple Physical and Structural Properties of a DNA Sequence. Biol. Data Min. Appl. Healthc. 2014, 33–65. [Google Scholar]
  22. Ison, R.E.; Hovmoller, S.; Kretsinger, R.H. Predicting DNA-binding sites of proteins based on sequential and 3D structural information. IEEE Eng. Med. Biol. Mag. 2005, 24, 41–49. [Google Scholar] [CrossRef] [PubMed]
  23. Sun, J.; Tang, S.; Xiong, W.; Cong, P.; Li, T. DSP: A protein shape string and its profile prediction server. Nucleic Acid Res. 2012, 40, 298–302. [Google Scholar] [CrossRef] [PubMed]
  24. Li, T.; Li, Q.Z.; Liu, S.; Fan, G.; Zuo, Y.C.; Peng, Y. PreDNA: Accurate prediction of DNA-binding sites in proteins by integrating sequence and geometric structure information. Bioinformatics 2013, 29, 678–685. [Google Scholar] [CrossRef] [PubMed]
  25. Cortes, C.; Vapnik, V. Support-vector networks. Mach. Learn. 1995, 20, 273–297. [Google Scholar] [CrossRef]
  26. Breiman, L. Random Forests. Mach. Learn. 2001, 45, 5–32. [Google Scholar] [CrossRef]
  27. Wang, Y.B.; You, Z.H.; Li, X.; Chen, X.; Jiang, T.H.; Zhang, J.T. PCVMZM: Using the Probabilistic Classification Vector Machines Model Combined with a Zernike Moments Descriptor to Predict Protein-Protein Interactions from Protein Sequences. Int. J. Mol. Sci. 2017, 18, 1029. [Google Scholar] [CrossRef] [PubMed]
  28. Babak, A.; Andrew, D.; Matthew, T.W.; Brendan, J.F. Predicting the sequence specificities of DNA-and RNA-binding proteins by deep learning. Nat. Biotechnol. 2015, 33, 831–838. [Google Scholar]
  29. Wang, Y.; Ding, Y.J.; Guo, F.; Wei, L.Y.; Tang, J.J. Improved detection of DNA-binding proteins via compression technology on PSSM information. PLoS ONE 2017, 12, e0185587. [Google Scholar] [CrossRef] [PubMed]
  30. Wei, L.Y.; Tang, J.J.; Zou, Q. Local-DPP: An Improved DNA-binding Protein Prediction Method by Exploring Local Evolutionary Information. Inf. Sci. 2017, 384, 135–144. [Google Scholar] [CrossRef]
  31. Shen, C.; Ding, Y.J.; Tang, J.J.; Xu, X.; Guo, F. An ameliorated prediction of drug-target interactions based on multi-scale discrete wavelet transform and network features. Int. Mol. Sci. 2017, 18, 1781. [Google Scholar] [CrossRef] [PubMed]
  32. Ding, Y.J.; Tang, J.J.; Guo, F. Identification of drug-target interactions via multiple information integration. Inf. Sci. 2017, 418, 546–560. [Google Scholar] [CrossRef]
  33. Ding, Y.J.; Tang, J.J.; Guo, F. Identification of Protein-Protein Interactions via a Novel Matrix-Based Sequence Representation Model with Amino Acid Contact Information. Int. J. Mol. Sci. 2017, 17, 1623. [Google Scholar] [CrossRef] [PubMed]
  34. Ding, Y.J.; Tang, J.J.; Fei, G. Predicting protein-protein interactions via multivariate mutual information of protein sequences. BMC Bioinform. 2017, 17, 398. [Google Scholar] [CrossRef] [PubMed]
  35. Zou, Q.; Li, J.J.; Hong, Q.Q.; Lin, Z.Y.; Wu, Y.; Shi, H.; Ju, Y. Prediction of microRNA-disease associations based on social network analysis methods. BioMed Res. Int. 2015, 2015, 810514. [Google Scholar] [CrossRef] [PubMed]
  36. Chen, Q.; Tang, J.; Du, P.F. Predicting protein lysine phosphoglycerylation sites by hybridizing many sequence based features. Mol. BioSyst. 2017, 13, 874–882. [Google Scholar] [CrossRef] [PubMed]
  37. Buenrostro, J.D.; Giresi, P.G.; Zaba, L.C.; Chang, H.Y.; Greenleaf, W.J. Transposition of native chromatin for fast and sensitive epigenomic profiling of open chromatin, dna-binding proteins and nucleosome position. Nat. Methods 2013, 10, e153. [Google Scholar] [CrossRef] [PubMed]
  38. Lei, G.C.; Tang, J.J.; Du, P.F. Predicting S-sulfenylation Sites Using Physicochemical Properties Differences. Lett. Organ. Chem. 2017, 14, 665–672. [Google Scholar] [CrossRef]
  39. Zou, Q.; Zeng, J.C.; Cao, L.J.; Ji, R. A Novel Features Ranking Metric with Application to Scalable Visual and Bioinformatics Data Classification. Neurocomputing 2016, 173, 346–354. [Google Scholar] [CrossRef]
  40. Zou, Q.; Wan, S.X.; Ju, Y.; Tang, J.J.; Zeng, X. Pretata: Predicting TATA binding proteins with novel features and dimensionality reduction strategy. BMC Syst. Biol. 2016, 10 (Suppl 4), 114. [Google Scholar] [CrossRef] [PubMed]
  41. Altschul, S.F.; Madden, T.L.; Schäffer, A.A.; Zhang, J.H.; Zhang, Z.; Miller, W.; Lipman, D.J. Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acid Res. 1997, 25, 3389–3402. [Google Scholar] [CrossRef] [PubMed]
  42. Camacho, C.; Coulouris, G.; Avagyan, V.; Ma, N.; Papadopoulos, J.; Bealer, K.; Madden, T.L. BLAST+: Architecture and applications. BMC Bioinform. 2009, 10, 421–429. [Google Scholar] [CrossRef] [PubMed]
  43. Jeong, J.C.; Lin, X.; Chen, X.W. BLAST+: Architecture and applications. IEEE/ACM Trans. Comput. Biol. Bioinform. 2011, 8, 308–315. [Google Scholar] [PubMed]
  44. Pan, G.F.; Tang, J.J.; Guo, F. Analysis of Co-Associated Transcription Factors via Ordered Adjacency Differences on Motif Distribution. Sci. Rep. 2017, 7, 43597. [Google Scholar] [CrossRef] [PubMed]
  45. Ahmad, S.; Gromiha, M.M.; Sarai, A. Real value prediction of solvent accessibility from amino acid sequence. Proteins Struct. Funct. Genet. 2003, 50, 629–635. [Google Scholar] [CrossRef] [PubMed]
  46. Joo, K.; Lee, S.J.; Lee, J. Sann: Solvent accessibility prediction of proteins by nearest neighbor method. Proteins Struct. Funct. Bioinform. 2012, 80, 1791–1797. [Google Scholar] [CrossRef] [PubMed]
  47. Wright, J.; Yang, A.Y.; Ganesh, A.; Sastry, S.S.; Ma, Y. Robust Face Recognition via Sparse Representation. IEEE Trans. Pattern Anal. Mach. Intell. 2009, 31, 210–227. [Google Scholar] [CrossRef] [PubMed]
  48. Wright, J.; Ganesh, A.; Zhou, Z.; Wagner, A. Demo: Robust face recognition via sparse representation. IEEE Int. Conf. Autom. Face Gesture Recognit. 2008, 31, 1–2. [Google Scholar]
  49. Liao, B.; Jiang, Y.; Yuan, G.; Zhu, W.; Cai, L.J.; Cao, Z. Learning a weighted meta-sample based parameter free sparse representation classification for microarray data. PLoS ONE 2014, 9, e104314. [Google Scholar] [CrossRef] [PubMed]
  50. Huang, Y.A.; You, Z.H.; Chen, X.; Chan, K.; Luo, X. Sequence-based prediction of protein-protein interactions using weighted sparse representation model combined with global encoding. BMC Bioinform. 2016, 17, 184–194. [Google Scholar] [CrossRef] [PubMed]
  51. Huang, Y.A.; You, Z.H.; Gao, X.; Wong, L.; Wang, L. Using Weighted Sparse Representation Model Combined with Discrete Cosine Transformation to Predict Protein-Protein Interactions from Protein Sequence. BioMed Res. Int. 2015, 2015, e902198. [Google Scholar] [CrossRef] [PubMed]
  52. Lu, C.Y.; Min, H.; Gui, J.; Zhu, L.; Lei, Y.K. Face recognition via Weighted Sparse Representation. J. Vis. Commun. Image Represent. 2013, 24, 111–116. [Google Scholar] [CrossRef]
  53. Efron, B. Bootstrap Methods: Another Look at the Jackknife. Ann. Stat. 1979, 7, 1–26. [Google Scholar] [CrossRef]
  54. Tao, D.; Tang, X.; Li, X.; Wu, X. Asymmetric Bagging and Random Subspace for Support Vector Machines-Based Relevance Feedback in Image Retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 2006, 28, 1088–1099. [Google Scholar] [PubMed]
  55. Rose, P.W.; Prlić, A.; Bi, C.; Bluhm, W.F.; Christie, C.H.; Dutta, S.; Green, R.K.; Goodsell, D.S.; Westbrook, J.D.; Woo, J.; et al. The RCSB Protein Data Bank: views of structural biology for basic and applied research and education. Nucleic Acid Res. 2015, 43, 345–356. [Google Scholar] [CrossRef] [PubMed]
  56. Li, W.; Godzik, A. Cd-hit: A fast program for clustering and comparing large sets of protein or nucleotide sequences. Bioinformatics 2006, 22, 1658–1659. [Google Scholar] [CrossRef] [PubMed]
  57. Yu, D.J.; Hu, J.; Yang, J.; Shen, H.B.; Tang, J.H.; Yang, J.Y. Designing Template-Free Predictor for Targeting Protein-Ligand Binding Sites with Classifier Ensemble and Spatial Clustering. IEEE/ACM Trans. Comput. Biol. Bioinform. 2013, 10, 994–1008. [Google Scholar] [CrossRef] [PubMed]
  58. Yang, J.; Roy, A.; Zhang, Y. BioLiP: A semi-manually curated database for biologically relevant ligand-protein interactions. Nucleic Acid Res. 2013, 41, 1096–1103. [Google Scholar] [CrossRef] [PubMed]
  59. Wang, G.; Dunbrack, R.L. PISCES: A protein sequence culling server. Bioinformatics 2003, 19, 1589–1591. [Google Scholar] [CrossRef] [PubMed]
  60. Kuznetsov, I.B.; Gou, Z.K.; Li, R.; Hwang, S. Using evolutionary and structural information to predict DNA-binding sites on DNA-binding proteins. Proteins Struct. Funct. Bioinform. 2006, 64, 19–27. [Google Scholar] [CrossRef] [PubMed]
  61. Chang, C.C.; Lin, C.J. LIBSVM: A Library for support vector machines. ACM Trans. Intell. Syst. Technol. 2011, 2, 389–396. [Google Scholar] [CrossRef]
  62. Koh, K.; Kim, S.; Boyd, S. An Interior-Point Method for Large-Scale l 1 -Regularized Logistic Regression. J. Mach. Learn. Res. 2008, 1, 606–617. [Google Scholar]
  63. Tipping, M.E. Sparse bayesian learning and the relevance vector machine. J. Mach. Learn. Res. 2001, 1, 211–244. [Google Scholar]
  64. Ma, X.; Guo, J.; Liu, H.D.; Xie, J.M. Sequence-Based Prediction of DNA-Binding Residues in Proteins with Conservation and Correlation Information. IEEE/ACM Trans. Comput. Biol. Bioinform. 2012, 9, 1766–1775. [Google Scholar] [CrossRef] [PubMed]
  65. Lin, C.; Chen, W.; Qiu, C.; Wu, Y.; Krishnan, S.; Zou, Q. LibD3C: Ensemble classifiers with a clustering and dynamic selection strategy. Neurocomputing 2014, 123, 424–435. [Google Scholar] [CrossRef]
  66. Lin, C.; Zou, Y.; Qin, J.; Liu, X.; Jiang, Y.; Ke, C.; Zou, Q. Hierarchical classification of protein folds using a novel ensemble classifier. PLoS ONE 2013, 8, e56499. [Google Scholar] [CrossRef] [PubMed]
Figure 1. Schematic diagram of PSSM (Position Specific Scoring Matrix)-MLAB (Multi-scale Local Average Blocks) feature extraction.
Figure 1. Schematic diagram of PSSM (Position Specific Scoring Matrix)-MLAB (Multi-scale Local Average Blocks) feature extraction.
Molecules 22 02079 g001
Figure 2. Overview of the ensemble classifier.
Figure 2. Overview of the ensemble classifier.
Molecules 22 02079 g002
Figure 3. The M C C (Matthew Correlation Coefficient) of PSSM (Position Specific Scoring Matrix)- MLAB (Multi-scale Local Average Blocks) with different sizes of sliding window and numbers of base classifiers (WSRC (Weighted Sparse Representation based Classifier), Equation(16)).
Figure 3. The M C C (Matthew Correlation Coefficient) of PSSM (Position Specific Scoring Matrix)- MLAB (Multi-scale Local Average Blocks) with different sizes of sliding window and numbers of base classifiers (WSRC (Weighted Sparse Representation based Classifier), Equation(16)).
Molecules 22 02079 g003
Figure 4. The A U C (Area Under the Receiver Operating Characteristic) and A U P R (Area Under the Precision-Recall curve) of PSSM (Position Specific Scoring Matrix), PSSM + PSA (Predicted Solvent Accessibility), PSSM-MLAB (Multi-scale Local Average Blocks) and PSSM-MLAB + PSA obtained with EC-RUS (Ensemble Classifier with Random Under-Sampling) (WSRC (Weighted Sparse Representation based Classifier), Equation (16)) on PDNA (Protein and DNA)-543 dataset over a ten-fold cross-validation test. (a) receiver operating characteristic curves; (b) precision–recall curves.
Figure 4. The A U C (Area Under the Receiver Operating Characteristic) and A U P R (Area Under the Precision-Recall curve) of PSSM (Position Specific Scoring Matrix), PSSM + PSA (Predicted Solvent Accessibility), PSSM-MLAB (Multi-scale Local Average Blocks) and PSSM-MLAB + PSA obtained with EC-RUS (Ensemble Classifier with Random Under-Sampling) (WSRC (Weighted Sparse Representation based Classifier), Equation (16)) on PDNA (Protein and DNA)-543 dataset over a ten-fold cross-validation test. (a) receiver operating characteristic curves; (b) precision–recall curves.
Molecules 22 02079 g004
Figure 5. Results for different score functions on PDNA-543. Type 1, 2 and 3 represent Equations (16)–(18), respectively.
Figure 5. Results for different score functions on PDNA-543. Type 1, 2 and 3 represent Equations (16)–(18), respectively.
Molecules 22 02079 g005
Figure 6. Results for different thresholds of probability on independent test set of PDNA-41. Rate p/n means the ratio between the predictive number of binding sites and the predictive number of non-binding sites.
Figure 6. Results for different thresholds of probability on independent test set of PDNA-41. Rate p/n means the ratio between the predictive number of binding sites and the predictive number of non-binding sites.
Molecules 22 02079 g006
Figure 7. Results for different thresholds of probability on Independent test set of PDNA-52. Rate p/n means the ratio between the predictive number of binding sites and the predictive number of non-binding sites.
Figure 7. Results for different thresholds of probability on Independent test set of PDNA-52. Rate p/n means the ratio between the predictive number of binding sites and the predictive number of non-binding sites.
Molecules 22 02079 g007
Figure 8. Representative protein-DNA complex: Upper is 4X0P-D (PDB ID: 4X0P, Chain: D), lower is 5BMZ-CD (PDB ID: 5BMZ, Chain: C and D).
Figure 8. Representative protein-DNA complex: Upper is 4X0P-D (PDB ID: 4X0P, Chain: D), lower is 5BMZ-CD (PDB ID: 5BMZ, Chain: C and D).
Molecules 22 02079 g008
Table 1. Four different datasets of DNA–protein binding sites.
Table 1. Four different datasets of DNA–protein binding sites.
DatasetNo. of SequencesNo. of Binding a No. of Non-Binding b Ratio c
PDNA(Protein and DNA)-5435439549 134,995 14.137
PDNA-4141734 14,021 19.102
PDNA-3353356461 71,320 11.038
PDNA-5252973 16,225 16.675
PDNA-3163165609 67,109 11.964
a : No. of Binding represents the number of positive samples. b : No. of Non-Binding represents the number of negative samples. c : Ratio = No. of Non-Binding / No. of Binding.
Table 2. The performance comparison of different features through ten-fold cross-validation by EC-RUS (Ensemble Classifier with Random Under-Sampling) (WSRC (Weighted Sparse Representation based Classifier), Equation (16)) on PDNA-543 dataset.
Table 2. The performance comparison of different features through ten-fold cross-validation by EC-RUS (Ensemble Classifier with Random Under-Sampling) (WSRC (Weighted Sparse Representation based Classifier), Equation (16)) on PDNA-543 dataset.
Feature SN Spec ACC Pre MCC AUC
PSSM ( S e n S p e c )0.77380.75700.75810.18440.2940.843
PSSM ( F P R 5 % )0.43770.95000.91600.38320.3640.843
PSSM + PSA ( S e n S p e c )0.78500.75900.76070.18740.3020.851
PSSM + PSA ( F P R 5 % )0.45410.94940.91660.38860.3750.851
PSSM-MLAB ( S e n S p e c )0.77440.75990.76090.18640.2970.848
PSSM-MLAB ( F P R 5 % )0.45160.95100.91780.39550.3780.848
PSSM-MLAB + PSA ( S e n S p e c )0.78940.76290.76460.19070.3070.855
PSSM-MLAB + PSA ( F P R 5 % )0.47620.94920.91800.39910.3920.855
Table 3. Comparison with the TargetDNA on PDNA-543 dataset by ten-fold cross-validation.
Table 3. Comparison with the TargetDNA on PDNA-543 dataset by ten-fold cross-validation.
Methods SN Spec ACC Pre MCC AUC
TargetDNA ( S e n S p e c ) * [13]0.76980.77050.77040.19180.3040.845
TargetDNA ( F P R 5 % ) * [13]0.40600.95000.91400.36470.3390.845
Our method ( S e n S p e c )0.78940.76290.76460.19070.3070.855
Our method ( F P R 5 % )0.47620.94920.91800.39910.3920.855
Results excerpted from [13].
Table 4. Comparison with some state-of-the-art works on the Independent PDNA-41 dataset.
Table 4. Comparison with some state-of-the-art works on the Independent PDNA-41 dataset.
Methods MCC SN Spec ACC Pre
BindN * 0.1430.45640.80900.79150.1112
ProteDNA * 0.1600.04770.99840.95110.6030
BindN+ ( F P R 5 % ) * 0.1780.24110.95110.91580.2051
BindN+ ( S p e c 85 % ) * 0.2130.50810.85410.83690.1542
MetaDBSite * 0.2210.34200.93350.90410.2122
DP-Bind * 0.2410.61720.82430.81400.1553
DNABind * (structure based)0.2640.70160.80280.79780.1570
TargetDNA ( S e n S p e c ) * 0.2690.60220.85790.84520.1816
TargetDNA ( F P R 5 % ) * 0.3000.45500.93270.90890.2613
EC-RUS (WSRC) ( S e n S p e c ) a 0.1930.61040.77250.76440.1231
EC-RUS (WSRC) ( F P R 5 % ) a 0.3150.27250.97310.94580.4292
EC-RUS (SVM) ( S e n S p e c ) a 0.2610.69750.80320.79720.1567
EC-RUS (SVM) ( F P R 5 % ) a 0.3020.37870.95770.92810.3092
EC-RUS (RF) ( S e n S p e c ) a 0.2340.67850.78180.77670.1401
EC-RUS (RF) ( F P R 5 % ) a 0.2610.33510.95240.92170.2691
EC-RUS (L1-LR) ( S e n S p e c ) a 0.2280.61990.80840.79910.1449
EC-RUS (L1-LR) ( F P R 5 % ) a 0.2460.31200.95410.92210.2623
EC-RUS (SBL) ( S e n S p e c ) a 0.2190.70840.74340.74160.1263
EC-RUS (SBL) ( F P R 5 % ) a 0.2470.32020.95210.92060.2591
*: Results excerpted from [13]. a : The feature is PSSM-MLAB + PSA. In addition, the EC-RUS model is built with different base classifiers.
Table 5. Comparison of the prediction performance between the proposed method and some state-of-the-art works on PDNA-316 dataset.
Table 5. Comparison of the prediction performance between the proposed method and some state-of-the-art works on PDNA-316 dataset.
Methods SN Spec ACC MCC
DBS-PRED * (structure based)0.53000.76000.75000.170
BindN * 0.54000.80000.78000.210
DNABindR * 0.66000.74000.73000.230
DISIS * 0.19000.98000.92000.250
DP-Bind * 0.69000.79000.78000.290
BindN-RF * 0.67000.83000.82000.320
MetaDBSite [12]0.77000.77000.77000.320
TargetDNA ( S e n S p e c ) [13]0.77960.78030.78020.339
TargetDNA ( F P R 5 % ) [13]0.43020.95000.90990.375
EC-RUS (WSRC) ( S e n S p e c ) a 0.80670.78180.78370.356
EC-RUS (WSRC) ( F P R 5 % ) a 0.51080.94990.91610.439
EC-RUS (SVM) ( S e n S p e c ) a 0.80110.79690.79730.369
EC-RUS (SVM) ( F P R 5 % ) a 0.49350.95000.91500.426
EC-RUS (RF) ( S e n S p e c ) a 0.79890.75420.75760.326
EC-RUS (RF) ( F P R 5 % ) a 0.45210.95020.91180.394
EC-RUS (L1-LR) ( S e n S p e c ) a 0.73470.76590.76350.300
EC-RUS (L1-LR) ( F P R 5 % ) a 0.35230.94980.90370.319
EC-RUS (SBL) ( S e n S p e c ) a 0.74530.75400.75330.295
EC-RUS (SBL) ( F P R 5 % ) a 0.35620.94800.90230.317
*: Results excerpted from [12,13]. a : The feature is PSSM-MLAB + PSA. In addition, EC-RUS model is built with different base classifiers.
Table 6. Comparison with some state-of-the-art works on PDNA-52 dataset under maximizing the value of M C C .
Table 6. Comparison with some state-of-the-art works on PDNA-52 dataset under maximizing the value of M C C .
Methods SN Spec ACC MCC AUC
TargetS [57] * 0.4130.9650.9330.3770.836
MetaDBSite [12] * 0.5800.7640.7520.192-
DNABR [64] * 0.4070.8730.8460.185-
alignment-based * 0.2660.9430.9050.190-
EC-RUS (WSRC) a 0.4670.9130.8960.2450.808
EC-RUS (SVM) a 0.5280.8350.8230.1850.756
EC-RUS (RF) a 0.5610.7730.7640.1520.741
EC-RUS (L1-LR) a 0.5940.8110.8030.2010.787
EC-RUS (SBL) a 0.6350.7820.7760.1920.786
*: Results excerpted from [57]. a : The feature is PSSM-MLAB + PSA. In addition, EC-RUS model is built with different base classifiers.
Table 7. The statistical significance of M C C between other methods (including MetaDBSite and TargetDNA) and our method.
Table 7. The statistical significance of M C C between other methods (including MetaDBSite and TargetDNA) and our method.
Methodsp-Value
Our method-MetaDBSite0.2667
Our method-TargetDNA0.4610
Table 8. Comparison with DP (DNA Protein)-Bind on 4X0P-D and 5BMZ-D.
Table 8. Comparison with DP (DNA Protein)-Bind on 4X0P-D and 5BMZ-D.
PDB (Protein Data Bank) IDMethod TP TN FP FN
4X0P-Dour method24559348
DP-Bind294391543
5BMZ-Dour method1411093
DP-Bind10103167
Table 9. The running time (seconds) of EC-RUS on PDNA-41 and PDNA-52 independent testing sets.
Table 9. The running time (seconds) of EC-RUS on PDNA-41 and PDNA-52 independent testing sets.
ClassifierPDNA-41PDNA-52
EC-RUS (WSRC)922714,407
EC-RUS (L1-LR)705232
EC-RUS (RF)37781632
EC-RUS (SBL)136,24140,121
EC-RUS (SVM)27,2102043

Share and Cite

MDPI and ACS Style

Shen, C.; Ding, Y.; Tang, J.; Song, J.; Guo, F. Identification of DNA–protein Binding Sites through Multi-Scale Local Average Blocks on Sequence Information. Molecules 2017, 22, 2079. https://doi.org/10.3390/molecules22122079

AMA Style

Shen C, Ding Y, Tang J, Song J, Guo F. Identification of DNA–protein Binding Sites through Multi-Scale Local Average Blocks on Sequence Information. Molecules. 2017; 22(12):2079. https://doi.org/10.3390/molecules22122079

Chicago/Turabian Style

Shen, Cong, Yijie Ding, Jijun Tang, Jian Song, and Fei Guo. 2017. "Identification of DNA–protein Binding Sites through Multi-Scale Local Average Blocks on Sequence Information" Molecules 22, no. 12: 2079. https://doi.org/10.3390/molecules22122079

Article Metrics

Back to TopTop