Mean Squared Residue Based Biclustering Algorithms for the Analysis of Gene Expression Data

Computational Biology is the research are that contributes to the analysis of biological data through the development of algorithms which will address significant research problems.The data from molecular biology includes DNA,RNA ,Protein and Gene expression data.Gene Expression Data provides the expression level of genes under different conditions.Gene expression is the process of transcribing the DNA sequence of a gene into mRNA sequences which in turn are later translated into proteins.The number of copies of mRNA produced is called the expression level of a gene.Gene expression data is organized in the form of a matrix. Rows in the matrix represent genes and columns in the matrix represent experimental conditions.Experimental conditions can be different tissue types or time points.Entries in the gene expression matrix are real values.Through the analysis of gene expression data it is possible to determine the behavioral patterns of genes such as similarity of their behavior,nature of their interaction,their respective contribution to the same pathways and so on. Similar expression patterns are exhibited by the genes participating in the same biological process.These patterns have immense relevance and application in bioinformatics and clinical research.Theses patterns are used in the medical domain for aid in more accurate diagnosis,prognosis,treatment planning.drug discovery and protein network analysis.To identify various patterns from gene expression data,data mining techniques are essential.Clustering is an important data mining technique for the analysis of gene expression data.To overcome the problems associated with clustering,biclustering is introduced.Biclustering refers to simultaneous clustering of both rows and columns of a data matrix. Clustering is a global whereas biclustering is a local model.Discovering local expression patterns is essential for identfying many genetic pathways that are not apparent otherwise.It is therefore necessary to move beyond the clustering paradigm towards developing approaches which are capable of discovering local patterns in gene expression data.A biclusters is a submatrix of the gene expression data matrix.The rows and columns in the submatrix need not be contiguous as in the gene expression data matrix.Biclusters are not disjoint.Computation of biclusters is costly because one will have to consider all the combinations of columans and rows in order to find out all the biclusters.The search space for the biclustering problem is 2 m+n where m and n are the number of genes and conditions respectively.Usually m+n is more than 3000.The biclustering problem is NP-hard.Biclustering is a powerful analytical tool for the biologist.The research reported in this thesis addresses the problem of biclustering.Ten algorithms are developed for the identification of coherent biclusters from gene expression data.All these algorithms are making use of a measure called mean squared residue to search for biclusters.The objective here is to identify the biclusters of maximum size with the mean squared residue lower than a given threshold. All these algorithms begin the search from tightly coregulated submatrices called the seeds.These seeds are generated by K-Means clustering algorithm.The algorithms developed can be classified as constraint based,greedy and metaheuristic.Constarint based algorithms uses one or more of the various constaints namely the MSR threshold and the MSR difference threshold.The greedy approach makes a locally optimal choice at each stage with the objective of finding the global optimum.In metaheuristic approaches particle Swarm Optimization(PSO) and variants of Greedy Randomized Adaptive Search Procedure(GRASP) are used for the identification of biclusters.These algorithms are implemented on the Yeast and Lymphoma datasets.Biologically relevant and statistically significant biclusters are identified by all these algorithms which are validated by Gene Ontology database.All these algorithms are compared with some other biclustering algorithms.Algorithms developed in this work overcome some of the problems associated with the already existing algorithms.With the help of some of the algorithms which are developed in this work biclusters with very high row variance,which is higher than the row variance of any other algorithm using mean squared residue, are identified from both Yeast and Lymphoma data sets.Such biclusters which make significant change in the expression level are highly relevant biologically.

A novel Sigma–Delta based parallel analogue-to-residue converter

Animportant step in the residue number system(RNS) based signal processing is the conversion of signal into residue domain. Many implementations of this conversion have been proposed for various goals, and one of the implementations is by a direct conversion from an analogue input. A novel approach for analogue-to-residue conversion is proposed in this research using the most popular Sigma–Delta analogue-to-digital converter (SD-ADC). In this approach, the front end is the same as in traditional SD-ADC that uses Sigma–Delta (SD) modulator with appropriate dynamic range, but the filtering is doneby a filter implemented usingRNSarithmetic. Hence, the natural output of the filter is an RNS representation of the input signal. The resolution, conversion speed, hardware complexity and cost of implementation of the proposed SD based analogue-to-residue converter are compared with the existing analogue-to-residue converters based on Nyquist rate ADCs

AFLATOXICOSIS AND ITS AMELIORATION IN BLACK TIGER SHRIMP,PENAEUS MONODON FABRICIUS

The present study was undertaken to elucidate the nutritional and pathological changes associated with aflatoxin B1 toxicity in Penaeus monodon and to determine the efficacy of vitamins E and K, and Amrita Bindu, herbal mixture in ameliorating the toxicity of AFB1. The main objectives the study is to document the pathological and immunological changes in P.monodon fed with AFB1 incorporated diets and to delineate the histological and ultrastructural changes and determine the presence of AFB1 residue in the shrimp body, to evaluate the growth performance of feed efficiency in P. monodon post larvae fed AFB1 added diets, to assess the interactive effect of heavy metals like copper and cadmium at sub-lethal levels in P. monodon postlarve fed AFB1 added diets, to decipher the ameliorative action of Vitamins E & K and a spicy herbal mixture, Amrita Bindu on AFB1 in P.monodon sub-adults. The study has revealed that Aflatoxin B1 significantly affects protein, lipid and carbohydrate metabolism in the shrimp penaeus monodon. The remarkable effect was observed in the immune system, as AFB1 has elevatod the immune response during initial days of exposure and prolonged exposure to the toxin leads to weakening of the animal’s immunity. Aflatoxin B1 level above 50 ppb severely affected the growth and feed utilization which in turn reflects the damage caused to the hepatopancreas as evident from the histological and ultrastructural observations.

Toxicity of Effluent from a Titanium Dioxide Factory on some Marine Animals

Toxicity of effluent from a titanium dioxide factory containing sulphuric acid residue with soluble iron metallic salts and insoluble material such as silica, etc. on fishes, decapods and molluscs was studied. The effluent caused changes in pH and oxygen depletion of the sea water. Sublethal effects of the precipitate of ferrous salts were also studied. Dilutions of effluent up to 1:150 were LC100 for all organisms used while 1:200 dilution was LC50 for fishes at 36 hr and for other organisms at 48 hr. But death of organisms at this concentration was caused by pH changes and oxygen depletion and did not account for the effects of the precipitate. Below this level precipitation started soon after mixing with sea water causing death of organisms by choking their gills and siphons. Dilutions,< 1:1000 were 96 hr LCO.

Application of Fermentation Techniques in the Utilization of Prawn Shell Waste

The present study aimed at the utlisation of microbial organisms for the production of good quality chitin and chitosan. The three strains used for the study were Lactobacillus plantarum, Lactobacililus brevis and Bacillus subtilis. These strains were selected on the basis of their acid producing ability to reduce the pH of the fermenting substrates to prevent spoilage and thus caused demineralisation of the shell. Besides, the proteolytic enzymes in these strains acted on proteinaceous covering of shrimp and thus caused deprotenisation of shrimp shell waste. Thus the two processes involved in chitin production can be affected to certain extent using bacterial fermentation of shrimp shell.Optimization parameters like fermentation period, quantity of inoculum, type of sugar, concentration of sugar etc. for fermentation with three different strains were studied. For these, parameters like pH, Total titrable acidity (TTA), changes in sugar concentration, changes in microbial count, sensory changes etc. were studied.Fermentation study with Lactobacillus plantarum was continued with 20% w/v jaggery broth for 15 days. The inoculum prepared yislded a cell concentration of approximately 108 CFU/ml. In the present study, lactic acid and dilute hydrochloric acid were used for initial pH adjustment because; without adjusting the initial pH, it took more than 5 hours for the lactic acid bacteria to convert glucose to lactic acid and during this delay spoilage occurred due to putrefying enzymes active at neutral or higher pH. During the fermentation study, pH first decreased in correspondence with increase in TTA values. This showed a clear indication of acid production by the strain. This trend continued till their proteolytic activity showed an increasing trend. When the available sugar source started depleting, proteolytic activity also decreased and pH increased. This was clearly reflected in the sensory evaluation results. Lactic acid treated samples showed greater extent of demineralization and deprotenisation at the end of fermentation study than hydrochloric acid treated samples. It can be due to the effect of strong hydrochloric acid on the initial microbial count, which directly affects the fermentation process. At the end of fermentation, about 76.5% of ash was removed in lactic acid treated samples and 71.8% in hydrochloric acid treated samples; 72.8% of proteins in lactic acid treated samples and 70.6% in hydrochloric acid treated samples.The residual protein and ash in the fermented residue were reduced to permissible limit by treatment with 0.8N HCI and 1M NaOH. Characteristics of chitin like chitin content, ash content, protein content, % of N- acetylation etc. were studied. Quality characteristics like viscosity, degree of deacetylation and molecular weight of chitosan prepared were also compared. The chitosan samples prepared from lactic acid treated showed high viscosity than HCI treated samples. But degree of deacetylation is more in HCI treated samples than lactic acid treated ones. Characteristics of protein liquor obtained like its biogenic composition, amino acid composition, total volatile base nitrogen, alpha amino nitrogen etc. also were studied to find out its suitability as animal feed supplement.Optimization of fermentation parameters for Lactobacillus brevis fermentation study was also conducted and parameters were standardized. Then detailed fermentation study was done in 20%wlv jaggery broth for 17 days. Also the effect of two different acid treatments (mild HCI and lactic acid) used for initial pH adjustment on chitin production were also studied. In this study also trend of changes in pH. changes in sugar concentration ,microbial count changes were similar to Lactobacillus plantarum studies. At the end of fermentation, residual protein in the samples were only 32.48% in HCI treated samples and 31.85% in lactic acid treated samples. The residual ash content was about 33.68% in HCI treated ones and 32.52% in lactic acid treated ones. The fermented residue was converted to chitin with good characteristics by treatment with 1.2MNaOH and 1NHCI.Characteristics of chitin samples prepared were studied and extent of Nacetylation was about 84% in HCI treated chitin and 85%in lactic acid treated ones assessed from FTIR spectrum. Chitosan was prepared from these samples by usual chemical method and its extent of solubility, degree of deacetylation, viscosity and molecular weight etc were studied. The values of viscosity and molecular weight of the samples prepared were comparatively less than the chitosan prepared by Lactobacillus plantarum fermentation. Characteristics of protein liquor obtained were analyzed to determine its quality and is suitability as animal feed supplement.Another strain used for the study was Bacillus subtilis and fermentation was carried out in 20%w/v jaggery broth for 15 days. It was found that Bacillus subtilis was more efficient than other Lactobacillus species for deprotenisation and demineralization. This was mainly due to the difference in the proteolytic nature of the strains. About 84% of protein and 72% of ash were removed at the end of fermentation. Considering the statistical significance (P

Efficient Transmitter/Receiver Architectures for High Performance Wireless Applications

The thesis focuses on efficient design methods and reconfiguration architectures suitable for higher performance wireless communication .The work presented in this thesis describes the development of compact,inexpensive and low power communication devices that are robust,testable and capable of handling multiple communication standards.A new multistandard Decimation Filter Design Toolbox is developed in MATLAB GUIDE environment.RNS based dual-mode decimation filters reconfigurable for WCDMA/WiMAX and WCDMA/WLANa standards are designed and implemented.It offers high speed operation with lesser area requirement and lower dynamic power dissipation.A novel sigma-delta based direct analog-to-residue converter that reduces the complexity of RNS conversion circuitry is presented.The performance of an OFDM communication system with a new RRNS-convolutional concatenated coding is analysed and improved BER performance is obtained under different channel conditions. Easily testable MAC units for filters are presented using Reed-Muller logic for realization.

Biochemical effects of the pesticide Chlorpyrifos on the fish Oreochromis mossambicus (Peters)

Man uses a variety of synthetic material for his comfortable materialistic life. Thus human interactions may become harmful for various terrestrial and aquatic lives. This is by contaminating their habitat and by becoming a threat to organisms itself. Thus the application and dispersal of several organic pollutants can lead to the development of several mutated forms of the species when exposed to sublethal concentrations of the pollutants. Otherwise, a decrease in number or extinction of these exposed species from earth's face may happen. Pesticides, we use for the benefit of crop yield, but its persistence may become havoc to non-target organism. Pesticides reaching a reservoir can subsequently enter the higher trophic levels. Organophosphorus compounds have replaced all other pesticides, due to its acute toxicity and non-persistent nature.Hence the present study has concentrated on the toxicity of the largest market-selling and multipurpose pesticide, chlorpyrifos on the commonly edible aquatic organism, fish. The euryhaline cichlid Oreochromis mossambicus was selected as animal model. The study has concentrated on investigating biochemical parameters like tissue-specific enzymes, antioxidant and lipid-peroxidation parameters, haematological and histological observations and pesticide residue analysis.Major findings of this work have indicated the possibility of aquatic toxicity to the fish on exposure to the insecticide chlorpyrifos. The insecticide was found as effective to induce structural alteration, depletion in protein content, decrease in different metabolic enzyme levels and to progress lipid peroxidation on a prolonged exposure of 21 days. The ion-transport mechanism was found to be adversely affected. Electrophoretic analysis revealed the disappearance of several protein bands after 21days of exposure to chlorpyrifos. Residue, analysis by gas chromatography explored the levels of chlorpyrifos retaining on the edible tissue portions during exposure period of 21days and also on a recovery period of 10 days.

Performance analysis of FIR digital filter design: RNS versus traditional

Residue Number System (RNS) based Finite Impulse Response (FIR) digital filters and traditional FIR filters. This research is motivated by the importance of an efficient filter implementation for digital signal processing. The comparison is done in terms of speed and area requirement for various filter specifications. RNS based FIR filters operate more than three times faster and consumes only about 60% of the area than traditional filter when number of filter taps is more than 32. The area for RNS filter is increasing at a lesser rate than that for traditional resulting in lower power consumption. RNS is a nonweighted number system without carry propogation between different residue digits.This enables simultaneous parallel processing on all the digits resulting in high speed addition and multiplication in the RNS domain

RNS based programmable multi-mode decimation filter for WCDMA and WiMAX

The recent trends envisage multi-standard architectures as a promising solution for the future wireless transceivers to attain higher system capacities and data rates. The computationally intensive decimation filter plays an important role in channel selection for multi-mode systems. An efficient reconfigurable implementation is a key to achieve low power consumption. To this end, this paper presents a dual-mode Residue Number System (RNS) based decimation filter which can be programmed for WCDMA and 802.16e standards. Decimation is done using multistage, multirate finite impulse response (FIR) filters. These FIR filters implemented in RNS domain offers high speed because of its carry free operation on smaller residues in parallel channels. Also, the FIR filters exhibit programmability to a selected standard by reconfiguring the hardware architecture. The total area is increased only by 24% to include WiMAX compared to a single mode WCDMA transceiver. In each mode, the unused parts of the overall architecture is powered down and bypassed to attain power saving. The performance of the proposed decimation filter in terms of critical path delay and area are tabulated.

Dual-mode RNS based programmable decimation filter for WCDMA and WLANa

The recent trends envisage multi-standard architectures as a promising solution for the future wireless transceivers. The computationally intensive decimation filter plays an important role in channel selection for multi-mode systems. An efficient reconfigurable implementation is a key to achieve low power consumption. To this end, this paper presents a dual-mode Residue Number System (RNS) based decimation filter which can be programmed for WCDMA and 802.11a standards. Decimation is done using multistage, multirate finite impulse response (FIR) filters. These FIR filters implemented in RNS domain offers high speed because of its carry free operation on smaller residues in parallel channels. Also, the FIR filters exhibit programmability to a selected standard by reconfiguring the hardware architecture. The total area is increased only by 33% to include WLANa compared to a single mode WCDMA transceiver. In each mode, the unused parts of the overall architecture is powered down and bypassed to attain power saving. The performance of the proposed decimation filter in terms of critical path delay and area are tabulated

RRNS-convolutional encoded concatenated code for OFDM based wireless communication

The modern telecommunication industry demands higher capacity networks with high data rate. Orthogonal frequency division multiplexing (OFDM) is a promising technique for high data rate wireless communications at reasonable complexity in wireless channels. OFDM has been adopted for many types of wireless systems like wireless local area networks such as IEEE 802.11a, and digital audio/video broadcasting (DAB/DVB). The proposed research focuses on a concatenated coding scheme that improve the performance of OFDM based wireless communications. It uses a Redundant Residue Number System (RRNS) code as the outer code and a convolutional code as the inner code. The bit error rate (BER) performances of the proposed system under different channel conditions are investigated. These include the effect of additive white Gaussian noise (AWGN), multipath delay spread, peak power clipping and frame start synchronization error. The simulation results show that the proposed RRNS-Convolutional concatenated coding (RCCC) scheme provides significant improvement in the system performance by exploiting the inherent properties of RRNS.

Significance of soil microorganisms with special reference to climate change

There are a large number of agronomic-ecological interactions that occur in a world with increasing levels of CO2, higher temperatures and a more variable climate. Climate change and the associated severe problems will alter soil microbial populations and diversity. Soils supply many atmospheric green house gases by performing as sources or sinks. The most important of these gases include CH4, CO2 and N2O. Most of the green house gases production and consumption processes in soil are probably due to microorganisms. There is strong inquisitiveness to store carbon (C) in soils to balance global climate change. Microorganisms are vital to C sequestration by mediating putrefaction and controlling the paneling of plant residue-C between CO2 respiration losses or storage in semi-permanent soil-C pools. Microbial population groups and utility can be manipulated or distorted in the course of disturbance and C inputs to either support or edge the retention of C. Fungi play a significant role in decomposition and appear to produce organic matter that is more recalcitrant and favor long-term C storage and thus are key functional group to focus on in developing C sequestration systems. Plant residue chemistry can influence microbial communities and C loss or flow into soil C pools. Therefore, as research takings to maximize C sequestration for agricultural and forest ecosystems - moreover plant biomass production, similar studies should be conducted on microbial communities that considers the environmental situations

Characterization of Histone H2A Derived Antimicrobial Peptides, Harriottins, from Sicklefin Chimaera Neoharriotta pinnata (Schnakenbeck, 1931) and Its Evolutionary Divergence with respect to CO1 and Histone H2A

Antimicrobial peptides (AMPs) are humoral innate immune components of fishes that provide protection against pathogenic infections. Histone derived antimicrobial peptides are reported to actively participate in the immune defenses of fishes. Present study deals with identification of putative antimicrobial sequences from the histone H2A of sicklefin chimaera, Neoharriotta pinnata. A 52 amino acid residue termed Harriottin-1, a 40 amino acid Harriottin-2, and a 21 mer Harriottin-3 were identified to possess antimicrobial sequence motif. Physicochemical properties andmolecular structure ofHarriottins are in agreement with the characteristic features of antimicrobial peptides, indicating its potential role in innate immunity of sicklefin chimaera. The histone H2A sequence of sicklefin chimera was found to differ from previously reported histone H2A sequences. Phylogenetic analysis based on histone H2A and cytochrome oxidase subunit-1 (CO1) gene revealed N. pinnata to occupy an intermediate position with respect to invertebrates and vertebrates

Biclustering Gene Expression Data using MSR Difference Threshold

Biclustering is simultaneous clustering of both rows and columns of a data matrix. A measure called Mean Squared Residue (MSR) is used to simultaneously evaluate the coherence of rows and columns within a submatrix. In this paper a novel algorithm is developed for biclustering gene expression data using the newly introduced concept of MSR difference threshold. In the first step high quality bicluster seeds are generated using K-Means clustering algorithm. Then more genes and conditions (node) are added to the bicluster. Before adding a node the MSR X of the bicluster is calculated. After adding the node again the MSR Y is calculated. The added node is deleted if Y minus X is greater than MSR difference threshold or if Y is greater than MSR threshold which depends on the dataset. The MSR difference threshold is different for gene list and condition list and it depends on the dataset also. Proper values should be identified through experimentation in order to obtain biclusters of high quality. The results obtained on bench mark dataset clearly indicate that this algorithm is better than many of the existing biclustering algorithms