Information Processing and Transmission in Cellular Automata

A cellular automaton is an iterative array of very simple identical information processing machines called cells. Each cell can communicate with neighboring cells. At discrete moments of time the cells can change from one state to another as a function of the states of the cell and its neighbors. Thus on a global basis, the collection of cells is characterized by some type of behavior. The goal of this investigation was to determine just how simple the individual cells could be while the global behavior achieved some specified criterion of complexity ??ually the ability to perform a computation or to reproduce some pattern. The chief result described in this thesis is that an array of identical square cells (in two dimensions), each cell of which communicates directly with only its four nearest edge neighbors and each of which can exist in only two states, can perform any computation. This computation proceeds in a straight forward way. A configuration is a specification of the states of all the cells in some area of the iterative array. Another result described in this thesis is the existence of a self-reproducing configuration in an array of four-state cells, a reduction of four states from the previously known eight-state case. The technique of information processing in cellular arrays involves the synthesis of some basic components. Then the desired behaviors are obtained by the interconnection of these components. A chapter on components describes some sets of basic components. Possible applications of the results of this investigation, descriptions of some interesting phenomena (for vanishingly small cells), and suggestions for further study are given later.

A new cellular model for in vitro biocompatibility evaluation of microcapsule materials

Fibrosis caused by the host response to long-term transplanted microcapsules and the limitation of traditional L929 cell model for biocompatibility testing inspire the development of an assay of biocompatibility based on macrophage behavior. In this paper, the human monocytic cell line THP-1 was utilized for biocompatibility evaluation of microcapsule materials. The cell viability and secretion of nitric oxide (NO) and cytokines served as index of biocompatibility were assayed. It was found that the evaluated microcapsule materials had no effect on the stimulation of NO and cytokines secretion, which meant that these materials were biocompatible. Furthermore, it suggests the THP-1 cell a convenient in vitro experimental model that might be useful for long-term predictions of material biocompatibility.

Cellular automata and non-static image processing for embodied robot systems on a massively parallel processor array

Huelse, M, Barr, D R W, Dudek, P: Cellular Automata and non-static image processing for embodied robot systems on a massively parallel processor array. In: Adamatzky, A et al. (eds) AUTOMATA 2008, Theory and Applications of Cellular Automata. Luniver Press, 2008, pp. 504-510. Sponsorship: EPSRC

Ergodicity and Mixing Rate of One-Dimensional Cellular Automata

One-and two-dimensional cellular automata which are known to be fault-tolerant are very complex. On the other hand, only very simple cellular automata have actually been proven to lack fault-tolerance, i.e., to be mixing. The latter either have large noise probability ε or belong to the small family of two-state nearest-neighbor monotonic rules which includes local majority voting. For a certain simple automaton L called the soldiers rule, this problem has intrigued researchers for the last two decades since L is clearly more robust than local voting: in the absence of noise, L eliminates any finite island of perturbation from an initial configuration of all 0's or all 1's. The same holds for a 4-state monotonic variant of L, K, called two-line voting. We will prove that the probabilistic cellular automata Kε and Lε asymptotically lose all information about their initial state when subject to small, strongly biased noise. The mixing property trivially implies that the systems are ergodic. The finite-time information-retaining quality of a mixing system can be represented by its relaxation time Relax(⋅), which measures the time before the onset of significant information loss. This is known to grow as (1/ε)^c for noisy local voting. The impressive error-correction ability of L has prompted some researchers to conjecture that Relax(Lε) = 2^(c/ε). We prove the tight bound 2^(c1log^21/ε) ＜ Relax(Lε) ＜ 2^(c2log^21/ε) for a biased error model. The same holds for Kε. Moreover, the lower bound is independent of the bias assumption. The strong bias assumption makes it possible to apply sparsity/renormalization techniques, the main tools of our investigation, used earlier in the opposite context of proving fault-tolerance.

Reliable Cellular Automata with Self-Organization

In a probabilistic cellular automaton in which all local transitions have positive probability, the problem of keeping a bit of information for more than a constant number of steps is nontrivial, even in an infinite automaton. Still, there is a solution in 2 dimensions, and this solution can be used to construct a simple 3-dimensional discrete-time universal fault-tolerant cellular automaton. This technique does not help much to solve the following problems: remembering a bit of information in 1 dimension; computing in dimensions lower than 3; computing in any dimension with non-synchronized transitions. Our more complex technique organizes the cells in blocks that perform a reliable simulation of a second (generalized) cellular automaton. The cells of the latter automaton are also organized in blocks, simulating even more reliably a third automaton, etc. Since all this (a possibly infinite hierarchy) is organized in "software", it must be under repair all the time from damage caused by errors. A large part of the problem is essentially self-stabilization recovering from a mess of arbitrary-size and content caused by the faults. The present paper constructs an asynchronous one-dimensional fault-tolerant cellular automaton, with the further feature of "self-organization". The latter means that unless a large amount of input information must be given, the initial configuration can be chosen to be periodical with a small period.

FLT3-driven redox signalling in acute myeloid leukaemia

Acute myeloid leukaemia refers to cancer of the blood and bone marrow characterised by the rapid expansion of immature blasts of the myeloid lineage. The aberrant proliferation of these blasts interferes with normal haematopoiesis, resulting in symptoms such as anaemia, poor coagulation and infections. The molecular mechanisms underpinning acute myeloid leukaemia are multi-faceted and complex, with a range of diverse genetic and cytogenetic abnormalities giving rise to the acute myeloid leukaemia phenotype. Amongst the most common causative factors are mutations of the FLT3 gene, which codes for a growth factor receptor tyrosine kinase required by developing haematopoietic cells. Disruptions to this gene can result in constitutively active FLT3, driving the de-regulated proliferation of undifferentiated precursor blasts. FLT3-targeted drugs provide the opportunity to inhibit this oncogenic receptor, but over time can give rise to resistance within the blast population. The identification of targetable components of the FLT3 signalling pathway may allow for combination therapies to be used to impede the emergence of resistance. However, the intracellular signal transduction pathway of FLT3 is relatively obscure. The objective of this study is to further elucidate this pathway, with particular focus on the redox signalling element which is thought to be involved. Signalling via reactive oxygen species is becoming increasingly recognised as a crucial aspect of physiological and pathological processes within the cell. The first part of this study examined the effects of NADPH oxidase-derived reactive oxygen species on the tyrosine phosphorylation levels of acute myeloid leukaemia cell lines. Using two-dimensional phosphotyrosine immunoblotting, a range of proteins were identified as undergoing tyrosine phosphorylation in response to NADPH oxidase activity. Ezrin, a cytoskeletal regulatory protein and substrate of Src kinase, was selected for further study. The next part of this study established that NADPH oxidase is subject to regulation by FLT3. Both wild type and oncogenic FLT3 signalling were shown to affect the expression of a key NADPH oxidase subunit, p22phox, and FLT3 was also demonstrated to drive intracellular reactive oxygen species production. The NADPH oxidase target protein, Ezrin, undergoes phosphorylation on two tyrosine residues downstream of FLT3 signalling, an effect which was shown to be p22phox-dependent and which was attributed to the redox regulation of Src. The cytoskeletal associations of Ezrin and its established role in metastasis prompted the investigation of the effects of FLT3 and NADPH oxidase activity on the migration of acute myeloid leukaemia cell lines. It was found that inhibition of either FLT3 or NADPH oxidase negatively impacted on the motility of acute myeloid leukaemia cells. The final part of this study focused on the relationship between FLT3 signalling and phosphatase activity. It was determined, using phosphatase expression profiling and real-time PCR, that several phosphatases are subject to regulation at the levels of transcription and post-translational modification downstream of oncogenic FLT3 activity. In summary, this study demonstrates that FLT3 signal transduction utilises a NADPH oxidase-dependent redox element, which affects Src kinase, and modulates leukaemic cell migration through Ezrin. Furthermore, the expression and activity of several phosphatases is tightly linked to FLT3 signalling. This work reveals novel components of the FLT3 signalling cascade and indicates a range of potential therapeutic targets.

Vaccinia virus assembly and motility

Vaccinia virus, the prototype member of the orthopoxviruses, is the largest and the most complex virus known. After replication of its genome and expression of the viral proteins, vaccinia undergoes a complicated assembly process which produces two distinct infectious forms. The first of these, the intracellular mature virus (IMV), develops from the immature virion (IV) after packaging of the genome and cleavage of the core proteins. During the transition of the IV to the IMV, a new core structure develops in the centre of the virion, concomitantly with the appearance of spike-like structures which extend between this core and the surrounding membranes of the IMV. I describe the characterization of p39 (gene A4L) which is hypothesized to be one component of these spikes. p39 is a core protein, but has strong associations with the membranes surrounding the IMV, possibly due to an interaction with p21 (A17L). Due to its location between the core and the membranes of the IMV, p39 is ideally situated to act as a matrix-like linker protein and may play a role in the formation of the core during the transition of the IV to the IMV. The IMV is subsequently wrapped by a membrane cisterna derived from the trans Golgi network, to form the intracellular enveloped virus (IEV). I show that the IEV can co-opt the actin cytoskeleton of the host cell in order to induce the formation of actin tails which extend from one side of the virion. These actin tails propel the virus particle, both intra- and intercellularly, at speeds of up to 2.8µm/min. On reaching the plasma membrane, the virus particles project out from the cell surface at the tip of virally induced microvilli. The outer membrane of the IEV is thought to fuse with the plasma membrane at the tip of these projections, thus exposing the second infectious form of vaccinia. This is thought to be the means by which the cell-associated enveloped virus is presented to neighbouring cells, thereby facilitating the direct cell-to-cell spread of virus particles.

Cellular and in-vitro models to assess antioxidant activities of seaweed extracts and the potential use of the extracts as ingredients

Seaweeds contain a range of antioxidant compounds such as polyphenols, carotenoids, sulphated polysaccharides and vitamins and have the potential to be used as ingredients in neutraceuticals. The antioxidant activity of crude 60% methanol extracts prepared from five Irish seaweeds, Ascophyllum nodosum, Laminaria hyperborea, Pelvetia canaliculata, Fucus vesiculosus and Fucus serratus were examined using in-vitro assays and a cell model system to determine the antioxidant activity of the extracts and their ability to protect against H2O2 and tert-BOOH-induced DNA damage and alterations in cellular antioxidant status in the human adenocarcinoma, Caco-2 cell line. To optimise the extraction of antioxidant compounds from seaweeds, an accelerated solvent extraction (ASE®) was used in combination with food grade solvents. The antioxidant activity of these extracts against H2O2 and tert-BOOH-induced DNA damage and alterations in cellular antioxidant status was also assessed. Extracts that exhibited the highest antioxidant activity, A. nodosum (100% water and 80% ethanol extracts) and F. vesiculosus (60% ethanol extract) were selected as ingredients for incorporation into fluid milk and yogurt at concentrations of 0.25% and 0.5%. The addition of the seaweed extracts to milk and yogurt did not affect the pH or shelf-life properties of the products. Seaweed addition did however significantly influence the colour properties of the milk and yogurt. Yellowness values were significantly higher in yogurts containing F. vesiculosus at both concentrations and A. nodosum (80% ethanol) at the 0.5% concentration. In milk, the F. vesiculosus (60% ethanol) and A. nodosum (80% ethanol) at both the 0.25% and the 0.5% concentrations had higher greenness and yellowness values than the milk containing A. nodosum (100% water). Sensory analysis revealed that appearance and flavour governed the overall acceptability of yogurts with the control yogurt, and yogurts containing A. nodosum (100% water) were the most preferred samples by panellists. However, in the milk trial the perception of a fishy taste was the determining factor in the negative perception of milk. The unsupplemented control and the milk containing A. nodosum (100% water) at a concentration of 0.5% were the most overall accepted milk samples by the sensory panellists. The antioxidant activity of the extracts in milk and yogurt remained stable during storage as determined by the in-vitro assays. Seaweed supplemented milk and yogurt were also subjected to an in-vitro digestion procedure which mimics the human digestive system. The milk and yogurt samples and their digestates were added to Caco-2 cells to investigate their antioxidant potential however neither the undigested or digested samples protected against H2O2-induced DNA damage in Caco-2 cells.

Migration: A Heideggerian analysis

The phenomenon of migration has been widely researched by the social sciences. Theories regarding the migrant have been developed in terms of the oppressive social context that is often encountered, proposing different alternatives to understand and overcome such oppression. Through the current project, an alternative view is presented that first, questions the accuracy of the social theories of migration and second, proposes an alternative understanding of this experience. Martin Heidegger’s phenomenology of Being offers a contextualized view of existence that nonetheless includes elements of our experience that are shared due to a common mode of being. I use Heidegger’s philosophy in order to broaden the understanding of the migrant’s experience analyzing those elements that he identifies as shared (for instance: human sociability, a desire for a home, the uncanny, etc.) and comparing them with common issues raised by migrants (identity, homesickness, belonging, etc.). In this way, I intend to present a more complete picture of the experience of migration that considers both empirical evidence of individual migrants and an existential analysis that incorporates the defining elements of our world and our existence as crucial means to understand any experience, including that of migration.

Molecular and cellular aspects of the SREBP pathway

The SREBP (sterol response element binding proteins) transcription factors are central to regulating de novo biosynthesis of cholesterol and fatty acids. The SREBPs are regulated by retention or escape from the ER to the Golgi where they are proteolytically cleaved into active forms. The SREBP cleavage activating protein (SCAP) and the INSIG proteins are essential in this regulatory process. The aim of this thesis is to further characterise the molecular and cellular aspects surrounding regulation of SREBP processing. SREBP and SCAP are known to interact via their carboxy-terminal regulatory domains (CTDs) but this interaction is poorly characterised. Significant steps were achieved in this thesis towards specific mapping of the interaction site. These included cloning and over expression and partial purification of tagged SREBP1 and SREBP2 CTDs and probing of a SCAP peptide array with the CTDs. Results from the SREBP2 probing were difficult to interpret due to insolubility issues with the protein, however, probing with SREBP1 revealed five potential binding sites which were detected reproducibly. Further research is necessary to overcome SREBP2 insolubility issues and to confirm the identified SREBP1 interaction site(s) on SCAP. INSIG1 has a central role in regulating SREBP processing and in regulating stability of 3-hydroxy-3-methylglutaryl coenzyme A reductase (HMGCR), a rate limiting enzyme in cholesterol biosynthesis. There are two protein isoforms of human INSIG1 produced through the use of two in-frame alternative start sites. Bioinformatic analysis indicated that the presence of two in-frame start sites within the 5-prime region of INSIG1 mRNA is highly conserved and that production of two isoforms of INSIG1is likely a conserved event. Functional differences between these two isoforms were explored. No difference in either the regulation of SREBP processing or HMGCR degradation between the INSIG1 isoforms was observed and the functional significance of the two isoforms is as yet unclear. The final part of this thesis focused on enhancing the cytotoxicity of statins by targeted inhibition of SREBP processing by oxysterols. Statins have significant potential as anti-cancer agents as they inhibit the activity of HMGCR leading to a deficiency in mevalonate which is essential for cell survival. The levels of HMGCR fluctuate widely due to cholesterol feedback of SREBP processing. The relationship between sterol feedback and statin mediated cell death was investigated in depth in HeLa cells. Down regulation of SREBP processing by sterols significantly enhanced the efficacy of statin mediated cell death. Investigation of sterol feedback in additional cancer cell lines showed that sterol feedback was absent in cell lines A- 498, DU-145, MCF-7 and MeWo but was present in cell lines HT-29, HepG2 and KYSE-70. In the latter inhibition of SREBP processing using oxysterols significantly enhanced statin cytotoxicity. The results indicate that this approach is valid to enhance statin cytotoxicity in cancer cells, but may be limited by deregulation of SREBP processing and off target effects of statins, which were observed for some of the cancer cell lines screened.

Investigations into the cellular and molecular changes in the amygdala in models of temporal lobe epilepsy and maternal immune activation

The amygdala is a limbic structure that is involved in many of our emotions and processing of these emotions such as fear, anger and pleasure. Conditions such as anxiety, autism, and also epilepsy, have been linked to abnormal functioning of the amygdala, owing to improper neurodevelopment or damage. This thesis investigated the cellular and molecular changes in the amygdala in models of temporal lobe epilepsy (TLE) and maternal immune activation (MIA). The kainic acid (KA) model of temporal lobe epilepsy (TLE) was used to induce Ammon’s-horn sclerosis (AHS) and to investigate behavioural and cytoarchitectural changes that occur in the amygdala related to Neuropeptide Y1 receptor expression. Results showed that KA-injected animals showed increased anxiety-like behaviours and displayed histopathological hallmarks of AHS including CA1 ablation, granule cell dispersion, volume reduction and astrogliosis. Amygdalar volume and neuronal loss was observed in the ipsilateral nuclei which was accompanied by astrogliosis. In addition, a decrease in Y1 receptor expressing cells in the ipsilateral CA1 and CA3 sectors of the hippocampus, ipsi- and contralateral granule cell layer of the dentate gyrus and ipsilateral central nucleus of the amygdala was found, consistent with a reduction in Y1 receptor protein levels. The results suggest that plastic changes in hippocampal and/or amygdalar Y1 receptor expression may negatively impact anxiety levels. Gamma-aminobutyric acid (GABA) is the main inhibitory neurotransmitter in the brain and tight regulation and appropriate control of GABA is vital for neurochemical homeostasis. GABA transporter-1 (GAT-1) is abundantly expressed by neurones and astrocytes and plays a key role in GABA reuptake and regulation. Imbalance in GABA homeostasis has been implicated in epilepsy with GAT-1 being an attractive pharmacological target. Electron microscopy was used to examine the distribution, expression and morphology of GAT-1 expressing structures in the amygdala of the TLE model. Results suggest that GAT-1 was preferentially expressed on putative axon terminals over astrocytic processes in this TLE model. Myelin integrity was examined and results suggested that in the TLE model myelinated fibres were damaged in comparison to controls. Synaptic morphology was studied and results suggested that asymmetric (excitatory) synapses occurred more frequently than symmetric (inhibitory) synapses in the TLE model in comparison to controls. This study illustrated that the amygdala undergoes ultrastructural alterations in this TLE model. Maternal immune activation (MIA) is a risk factor for neurodevelopmental disorders such as autism, schizophrenia and also epilepsy. MIA was induced at a critical window of amygdalar development at E12 using bacterial mimetic lipopolysaccharide (LPS). Results showed that MIA activates cytokine, toll-like receptor and chemokine expression in the fetal brain that is prolonged in the postnatal amygdala. Inflammation elicited by MIA may prime the fetal brain for alterations seen in the glial environment and this in turn have deleterious effects on neuronal populations as seen in the amygdala at P14. These findings may suggest that MIA induced during amygdalar development may predispose offspring to amygdalar related disorders such as heightened anxiety, fear impairment and also neurodevelopmental disorders.

New phosphorescence based probes and techniques for the analysis of cellular oxygen and respiration

Real time monitoring of oxygenation and respiration is on the cutting edge of bioanalysis, including studies of cell metabolism, bioenergetics, mitochondrial function and drug toxicity. This thesis presents the development and evaluation of new luminescent probes and techniques for intracellular O2 sensing and imaging. A new oxygen consumption rate (OCR) platform based on the commercial microfluidic perfusion channel μ-slides compatible with extra- and intracellular O2 sensitive probes, different cell lines and measurement conditions was developed. The design of semi-closed channels allowed cell treatments, multiplexing with other assays and two-fold higher sensitivity to compare with microtiter plate. We compared three common OCR platforms: hermetically sealed quartz cuvettes for absolute OCRs, partially sealed with mineral oil 96-WPs for relative OCRs, and open 96-WPs for local cell oxygenation. Both 96-WP platforms were calibrated against absolute OCR platform with MEF cell line, phosphorescent O2 probe MitoXpress-Intra and time-resolved fluorescence reader. Found correlations allow tracing of cell respiration over time in a high throughput format with the possibility of cell stimulation and of changing measurement conditions. A new multimodal intracellular O2 probe, based on the phosphorescent reporter dye PtTFPP, fluorescent FRET donor and two-photon antennae PFO and cationic nanoparticles RL-100 was described. This probe, called MM2, possesses high brightness, photo- and chemical stability, low toxicity, efficient cell staining and high-resolution intracellular O2 imaging with 2D and 3D cell cultures in intensity, ratiometric and lifetime-based modalities with luminescence readers and FLIM microscopes. Extended range of O2 sensitive probes was designed and studied in order to optimize their spectral characteristics and intracellular targeting, using different NPs materials, delivery vectors, ratiometric pairs and IR dyes. The presented improvements provide useful tool for high sensitive monitoring and imaging of intracellular O2 in different measurement formats with wide range of physiological applications.

Identification of major factors influencing ELISpot-based monitoring of cellular responses to antigens from Mycobacterium tuberculosis.

A number of different interferon-gamma ELISpot protocols are in use in laboratories studying antigen-specific immune responses. It is therefore unclear how results from different assays compare, and what factors most significantly influence assay outcome. One such difference is that some laboratories use a short in vitro stimulation period of cells before they are transferred to the ELISpot plate; this is commonly done in the case of frozen cells, in order to enhance assay sensitivity. Other differences that may be significant include antibody coating of plates, the use of media with or without serum, the serum source and the number of cells added to the wells. The aim of this paper was to identify which components of the different ELISpot protocols influenced assay sensitivity and inter-laboratory variation. Four laboratories provided protocols for quantifying numbers of interferon-gamma spot forming cells in human peripheral blood mononuclear cells stimulated with Mycobacterium tuberculosis derived antigens. The differences in the protocols were compared directly. We found that several sources of variation in assay protocols can be eliminated, for example by avoiding serum supplementation and using AIM-V serum free medium. In addition, the number of cells added to ELISpot wells should also be standardised. Importantly, delays in peripheral blood mononuclear cell processing before stimulation had a marked effect on the number of detectable spot forming cells; processing delay thus should be minimised as well as standardised. Finally, a pre-stimulation culture period improved the sensitivity of the assay, however this effect may be both antigen and donor dependent. In conclusion, small differences in ELISpot protocols in routine use can affect the results obtained and care should be given to conditions selected for use in a given study. A pre-stimulation step may improve the sensitivity of the assay, particularly when cells have been previously frozen.