Privately computing set-maximal matches in genomic data.

BACKGROUND: Finding long matches in deoxyribonucleic acid (DNA) sequences in large aligned genetic sequences is a problem of great interest. A paradigmatic application is the identification of distant relatives via large common subsequences in DNA data. However, because of the sensitive nature of genomic data such computations without security consideration might compromise the privacy of the individuals involved. METHODS: The secret sharing technique enables the computation of matches while respecting the privacy of the inputs of the parties involved. This method requires interaction that depends on the circuit depth needed for the computation. RESULTS: We design a new depth-optimized algorithm for computing set-maximal matches between a database of aligned genetic sequences and the DNA of an individual while respecting the privacy of both the database owner and the individual. We then implement and evaluate our protocol. CONCLUSIONS: Using modern cryptographic techniques, difficult genomic computations are performed in a privacy-preserving way. We enrich this research area by proposing a privacy-preserving protocol for set-maximal matches.

Differential gene expression in Giardia lamblia under oxidative stress: significance in eukaryotic evolution.

Giardia lamblia is a unicellular, early branching eukaryote causing giardiasis, one of the most common human enteric diseases. Giardia, a microaerophilic protozoan parasite has to build up mechanisms to protect themselves against oxidative stress within the human gut (oxygen concentration 60 µM) to establish its pathogenesis. G. lamblia is devoid of the conventional mechanisms of the oxidative stress management system, including superoxide dismutase, catalase, peroxidase, and glutathione cycling, which are present in most eukaryotes. NADH oxidase is a major component of the electron transport chain of G. lamblia, which in concurrence with disulfide reductase, protects oxygen-labile proteins such as pyruvate: ferredoxin oxidoreductase against oxidative stress by sustaining a reduced intracellular environment. It also contains the arginine dihydrolase pathway, which occurs in a number of anaerobic prokaryotes, includes substrate level phosphorylation and adequately active to make a major contribution to ATP production. To study differential gene expression under three types of oxidative stress, a Giardia genomic DNA array was constructed and hybridized with labeled cDNA of cells with or without stress. The transcriptomic data has been analyzed and further validated using real time PCR. We identified that out of 9216 genes represented on the array, more than 200 genes encoded proteins with functions in metabolism, oxidative stress management, signaling, reproduction and cell division, programmed cell death and cytoskeleton. We recognized genes modulated by at least ≥ 2 fold at a significant time point in response to oxidative stress. The study has highlighted the genes that are differentially expressed during the three experimental conditions which regulate the stress management pathway differently to achieve redox homeostasis. Identification of some unique genes in oxidative stress regulation may help in new drug designing for this common enteric parasite prone to drug resistance. Additionally, these data suggest the major role of this early divergent ancient eukaryote in anaerobic to aerobic organism evolution.

Oxidative stress-induced cell cycle blockage and a protease-independent programmed cell death in microaerophilic Giardia lamblia.

Giardia lamblia is a microaerophilic human gastrointestinal parasite and considered as an early-diverged eukaryote. In vitro oxidative stress generation plays a significant role in cell cycle progression and cell death of this parasite. In the present study hydrogen peroxide, metronidazole, and a modified growth medium without cysteine and ascorbic acid have been chosen as oxidative stress-inducing agents. Cell cycle progression has been found to be regulated by different types of oxidative stresses. Apoptosis is not an established pathway in Giardia, which is devoid of ideal mitochondria, but in the present investigation, apoptosis-like programmed cell death has been found by the experiments like AnnexinV-FITC assay, DNA fragmentation pattern, etc. On the contrary, Caspase-9 assay, which confirms the caspase-mediated apoptotic pathway, has been found to be negative in all the stress conditions. Protease inhibitor assay confirmed that, even in absence of any proteases, programmed cell death does occur in this primitive eukaryote. All these results signify a novel pathway of programmed suicidal death in Giardia lamblia under oxidative stress. This is the first demonstration of protease-independent programmed cell death regulation in Giardia exclusive for its own specialties.