A near-optimal initial seed value selection in K-means means algorithm using a genetic algorithm

The K-means algorithm for clustering is very much dependent on the initial seed values. We use a genetic algorithm to find a near-optimal partitioning of the given data set by selecting proper initial seed values in the K-means algorithm. Results obtained are very encouraging and in most of the cases, on data sets having well separated clusters, the proposed scheme reached a global minimum.

Differential transcription of multiple copies of a silk worm gene encoding tRNA

Ten different tRNAGly1 genes from the silk worm, Bombyx mori, have been cloned and characterized. These genes were transcribed in vitro in homologous nuclear extracts from the posterior silk gland (PSG) or nuclear extracts derived from the middle silk gland or ovarian tissues. Although the transcription levels were much higher in the PSG nuclear extracts, the transcriptional efficiency of the individual genes followed a similar pattern in all the extracts. Based on the levels of in vitro transcription, the ten tRNAGly1 genes could be divided into three groups, viz., those which were transcribed at very high levels (e.g., clone pR8), high to medium levels (e.g., pBmil, pBmpl, pBmhl, pBmtl) and low to barely detectable levels (e.g., pBmsl, pBmjl and pBmkl). The coding sequences of all these tRNA genes being identical, the differential transcription suggested that the flanking sequences modulate their transcriptional efficiency. The presence of positive and negative regulatory elements in the 5' flanking regions of these genes was confirmed by transcription competition experiments. A positive element was present in the immediate upstream A + T-rich sequences in all the genes, but no consensus sequences correlating to the transcriptional status could be generated. The presence of negative elements on the other hand was indicated only in some of the genes and therefore may have a role in the differential transcription of these tRNAGly genes in vivo.

Genetic transformation of Brassica nigra by agrobacterium based vector and direct plasmid uptake

Genetic transformation systems have been established for Brassica nigra (cv. IC 257) by using an Agrobacterium binary vector as well as by direct DNA uptake of a plasmid vector. Both the type of vectors carried nptII gene and gus gene. For Agrobacterium mediated transformation, hypocotyl tissue explants were used, and up to 33% of the explants produced calli on selection medium. All of these expressed B-glucuronidase gene on histochemical staining. Protoplasts isolated from hypocotyl tissues of seedlings could be transformed with a plasmid vector by FEG mediated uptake of vector DNA. A number of fertile kanamycin resistant plants were obtained using both the methods, and their transformed nature was confirmed by Southern blot analysis and histochemical staining for GUS. Backcrossed and selfed progenies of these transformed plants showed the presence of npt and gus genes.

Permanent Genetic Resources added to Molecular Ecology Resources Database 1 August 2010-30 September 2010

This article documents the addition of 229 microsatellite marker loci to the Molecular Ecology Resources Database. Loci were developed for the following species: Acacia auriculiformis x Acacia mangium hybrid, Alabama argillacea, Anoplopoma fimbria, Aplochiton zebra, Brevicoryne brassicae, Bruguiera gymnorhiza, Bucorvus leadbeateri, Delphacodes detecta, Tumidagena minuta, Dictyostelium giganteum, Echinogammarus berilloni, Epimedium sagittatum, Fraxinus excelsior, Labeo chrysophekadion, Oncorhynchus clarki lewisi, Paratrechina longicornis, Phaeocystis antarctica, Pinus roxburghii and Potamilus capax. These loci were cross-tested on the following species: Acacia peregrinalis, Acacia crassicarpa, Bruguiera cylindrica, Delphacodes detecta, Tumidagena minuta, Dictyostelium macrocephalum, Dictyostelium discoideum, Dictyostelium purpureum, Dictyostelium mucoroides, Dictyostelium rosarium, Polysphondylium pallidum, Epimedium brevicornum, Epimedium koreanum, Epimedium pubescens, Epimedium wushanese and Fraxinus angustifolia.

Specificity in the regulation of eukaryotic gene transcription

The regulation of eukaryotic gene transcription poses major challenges in terms of the innumerable protein factors required to ensure tissue or cell-type specificity. While this specificity is sought to be explained by the interaction of cis-acting DNA elements and thetrans-acting protein factor(s), considerable amount of degeneracy has been observed in this interaction. Immunoglobulin heavy chain gene expression in B cells and liver-specific gene expression are discussed as examples of this complexity in this article. Heterodimerization and post-translational modification of transcription factors and the organization of composite promoter elements are strategies by which diverse sets of genes can be regulated in a specific manner using a finite number of protein factors

Accurate transcription initiation by RNA polymerase II from Candida utilis

An in vitro transcription system from Candida utilis is described. The template used is a hybrid plasmid containing Saccharomyces cerevisiae CYC1 promoter linked to a synthetic 377-bp G-minus casette (1). In vitro transcriptions are carried out in the presence of RNase. T1. Under these conditions only the transcripts that are resistant to RNase T1 accumulate. Using this protocol, it has been shown that in the absence of cytosolic factors RNA polymerase II (pol II) from C. utilis initiated RNA synthesis randomly. But both C. utilis and S. cerevisiae cell-free extracts could direct pol II from C. utilis to initiate transcription accurately. Results also indicated that the general transcription factors are functionally interchangeable between S. cerevisiae and C. utilis

WebGeSTer DB-a transcription terminator database

We present WebGeSTer DB, the largest database of intrinsic transcription terminators (http://pallab.serc.iisc.ernet.in/gester). The database comprises of a million terminators identified in 1060 bacterial genome sequences and 798 plasmids. Users can obtain both graphic and tabular results on putative terminators based on default or user-defined parameters. The results are arranged in different tiers to facilitate retrieval, as per the specific requirements. An interactive map has been incorporated to visualize the distribution of terminators across the whole genome. Analysis of the results, both at the whole-genome level and with respect to terminators downstream of specific genes, offers insight into the prevalence of canonical and non-canonical terminators across different phyla. The data in the database reinforce the paradigm that intrinsic termination is a conserved and efficient regulatory mechanism in bacteria. Our database is freely accessible.

Genetic algorithms: a survey

Genetic algorithms provide an alternative to traditional optimization techniques by using directed random searches to locate optimal solutions in complex landscapes. We introduce the art and science of genetic algorithms and survey current issues in GA theory and practice. We do not present a detailed study, instead, we offer a quick guide into the labyrinth of GA research. First, we draw the analogy between genetic algorithms and the search processes in nature. Then we describe the genetic algorithm that Holland introduced in 1975 and the workings of GAs. After a survey of techniques proposed as improvements to Holland's GA and of some radically different approaches, we survey the advances in GA theory related to modeling, dynamics, and deception

Imaging in vivo Neuronal Transport in Genetic Model Organisms Using Microfluidic Devices

Microfluidic devices have been developed for imaging behavior and various cellular processes in Caenorhabditis elegans, but not subcellular processes requiring high spatial resolution. In neurons, essential processes such as axonal, dendritic, intraflagellar and other long-distance transport can be studied by acquiring fast time-lapse images of green fluorescent protein (GFP)-tagged moving cargo. We have achieved two important goals in such in vivo studies namely, imaging several transport processes in unanesthetized intact animals and imaging very early developmental stages. We describe a microfluidic device for immobilizing C. elegans and Drosophila larvae that allows imaging without anesthetics or dissection. We observed that for certain neuronal cargoes in C. elegans, anesthetics have significant and sometimes unexpected effects on the flux. Further, imaging the transport of certain cargo in early developmental stages was possible only in the microfluidic device. Using our device we observed an increase in anterograde synaptic vesicle transport during development corresponding with synaptic growth. We also imaged Q neuroblast divisions and mitochondrial transport during early developmental stages of C. elegans and Drosophila, respectively. Our simple microfluidic device offers a useful means to image high-resolution subcellular processes in C. elegans and Drosophila and can be readily adapted to other transparent or translucent organisms.

Characterization of a Negative cis-Acting DNA Element Regulating the Transcription of CYP2B1/B2 Gene in Rat Liver

The region -160 to -127 nt of the upstream of CYP-2B1/B2 gene has been found to function as a negative cis-acting element on the basis of DNase-I footprint and gel mobility shift assays as well as cell-free transcriptional assays using Bal-31 mutants. A reciprocal relationship in the interaction of the negative and the recently characterized positive elements with their respective protein factors has been found under repressed and induced conditions of the gene. The negative element also harbors the core glucocorticoid responsive sequence, TGTCCT. It is concluded that the negative element mediates the repressed state of the gene under the uninduced condition and also mediates the repressive effect of dexamethasone, when given along with the inducer phenobarbitone in rats. Dexamethasone is able to antagonize the effects of phenobarbitone at as low a concentration as 100 mu g/kg body wt in these animals. (C) 1995 Academic Press,Inc.

Characterization of an in vitro transcription system from rinderpest virus

An in vitro transcription system for rinderpest virus (RPV) is described. Ribonucleoprotein complexes isolated from RPV-infected Vero cells, human lung carcinoma cells, or detergent-disrupted purified virions synthesized authentic RPV mRNAs for the N, P, M, F and H genes as identified by dot blot hybridization analysis with individual cDNA clones. The relative abundance of the mRNAs synthesized in vitro decreased from the 3? end of the genome to the 5? end, very similar to that observed with measles virus transcription in vitro. The transcription by purified virions was stimulated three-fold by the addition of infected human lung carcinoma cell lysate, demonstrating the involvement of host factor(s) in mRNA synthesis.

Genetic regulation of flower development

Flower development provides a model system to study mechanisms that govern pattern formation in plants. Most flowers consist of four organ types that are present in a specific order from the periphery to the centre of the flower. Reviewed here are studies on flower development in two model species: Arabidopsis thaliana and Antirrhinum majus that focus on the molecular genetic analysis of homeotic mutations affecting pattern formation in the flower. Based on these studies a model was proposed that explains how three classes of regulatory genes can together control the development of the correct pattern of organs in the flower. The universality of the basic tenets of the model is apparent from the analysis of the homologues of the Arabidopsis genes from other plant species

Genetic search: Analysis using fitness moments

Genetic Algorithms are efficient and robust search methods that are being employed in a plethora of applications with extremely large search spaces. The directed search mechanism employed in Genetic Algorithms performs a simultaneous and balanced, exploration of new regions in the search space and exploitation of already discovered regions.This paper introduces the notion of fitness moments for analyzing the working of Genetic Algorithms (GAs). We show that the fitness moments in any generation may be predicted from those of the initial population. Since a knowledge of the fitness moments allows us to estimate the fitness distribution of strings, this approach provides for a method of characterizing the dynamics of GAs. In particular the average fitness and fitness variance of the population in any generation may be predicted. We introduce the technique of fitness-based disruption of solutions for improving the performance of GAs. Using fitness moments, we demonstrate the advantages of using fitness-based disruption. We also present experimental results comparing the performance of a standard GA and GAs (CDGA and AGA) that incorporate the principle of fitness-based disruption. The experimental evidence clearly demonstrates the power of fitness based disruption.

On generating optimal signal probabilities for random tests: A genetic approach

Genetic Algorithms are robust search and optimization techniques. A Genetic Algorithm based approach for determining the optimal input distributions for generating random test vectors is proposed in the paper. A cost function based on the COP testability measure for determining the efficacy of the input distributions is discussed, A brief overview of Genetic Algorithms (GAs) and the specific details of our implementation are described. Experimental results based on ISCAS-85 benchmark circuits are presented. The performance pf our GA-based approach is compared with previous results. While the GA generates more efficient input distributions than the previous methods which are based on gradient descent search, the overheads of the GA in computing the input distributions are larger. To account for the relatively quick convergence of the gradient descent methods, we analyze the landscape of the COP-based cost function. We prove that the cost function is unimodal in the search space. This feature makes the cost function amenable to optimization by gradient-descent techniques as compared to random search methods such as Genetic Algorithms.