Abstract:Background: The ability to engineer zinc finger proteins binding to a DNA sequence of choice is essential for targeted genome editing to be possible. Experimental techniques and molecular docking have been successful in predicting protein-DNA interactions, however, they are highly time and resource intensive. Here, we present a novel algorithm designed for high throughput prediction of optimal zinc finger protein for 9 bp DNA sequences of choice. In accordance with the principles of information theory, a subset identified by using K-means clustering was used as a representative for the space of all possible 9 bp DNA sequences. The modeling and simulation results assuming synergistic mode of binding obtained from this subset were used to train an ensemble micro neural network. Synergistic mode of binding is the closest to the DNA-protein binding seen in nature, and gives much higher quality predictions, while the time and resources increase exponentially in the trade off. Our algorithm is inspired from an ensemble machine learning approach, and incorporates the predictions made by 100 parallel neural networks, each with a different hidden layer architecture designed to pick up different features from the training dataset to predict optimal zinc finger proteins for any 9 bp target DNA. Results: The model gave an accuracy of an average 83% sequence identity for the testing dataset. The BLAST e-value are well within the statistical confidence interval of E-05 for 100% of the testing samples. The geometric mean and median value for the BLAST e-values were found to be 1.70E-12 and 7.00E-12 respectively. For final validation of approach, we compared our predictions against optimal ZFPs reported in literature for a set of experimentally studied DNA sequences. The accuracy, as measured by the average string identity between our predictions and the optimal zinc finger protein reported in literature for a 9 bp DNA target was found to be as high as 81% for DNA targets with a consensus sequence GCNGNNGCN reported in literature. Moreover, the average string identity of our predictions for a catalogue of over 100 9 bp DNA for which the optimal zinc finger protein has been reported in literature was found to be 71%. Conclusions: Validation with experimental data shows that our tool is capable of domain adaptation and thus scales well to datasets other than the training set with high accuracy. As synergistic binding comes the closest to the ideal mode of binding, our algorithm predicts biologically relevant results in sync with the experimental data present in the literature. While there have been disjointed attempts to approach this problem synergistically reported in literature, there is no work covering the whole sample space. Our algorithm allows designing zinc finger proteins for DNA targets of the user's choice, opening up new frontiers in the field of targeted genome editing. This algorithm is also available as an easy to use web server, ZifNN, at http://web.iitd.ac.in/~sundar/ZifNN/ .

Ensemble Machine Methods for Analysis of Transcription Factor and DNA Interactions

Transcription Factor-DNA Binding Via Machine Learning Ensembles

Understanding Transcriptional Regulation Using De-novo Sequence Motif Discovery, Network Inference and Interactome Data

Finding Transcription Factor Binding Motifs for Coregulated Genes by Combining Sequence Overrepresentation with Cross-Species Conservation

Understanding Variation in Transcription Factor Binding by Modeling Transcription Factor Genome-Epigenome Interactions.

Quantifying Intensities of Transcription Factor-DNA Binding by Learning from an Ensemble of Protein Binding Microarrays.

Modelling the transcription factor DNA-binding affinity using genome-wide ChIP-based data

Computational Methods for Analysis of Transcriptional Regulation

An ensemble micro neural network approach for elucidating interactions between zinc finger proteins and their target DNA

Machine learning for regulatory analysis and transcription factor target prediction in yeast

MotifHub: Detection of trans-acting DNA motif group with probabilistic modeling algorithm

Identifying transcription factor-DNA interactions using machine learning

Computational Localization of Transcription Factor Binding Sites Using Extreme Learning Machines

Uncovering Transcription Factor Modules Using One- and Three-dimensional Analyses

Computational identification of transcription factor binding sites by functional analysis of sets of genes sharing overrepresented upstream motifs

Integrative prediction of gene expression with chromatin accessibility and conformation data

Global Mapping of Transcription Factor Binding Sites by Sequencing Chromatin Surrogates: a Perspective on Experimental Design, Data Analysis, and Open Problems

A Microfluidics-Based Platform For Identification And Detailed Characterization Of Transcription Factor Binding Sites

Uncovering Transcription Factor Modules Using One- and Three-dimensional Analyses*

Understanding Transcriptional Regulation by Integrative Analysis of Transcription Factor Binding Data

Discover Context-Specific Combinatorial Transcription Factor Interactions by Integrating Diverse ChIP-Seq Data Sets.