Search NASA⌕ Search

SEARCH · Search NASA

Results for “ENCODE”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,027 records · Page 57

CasZ compositions and methods of use

Provided are compositions and methods that include one or more of: (1) a “CasZ” protein (also referred to as a CasZ polypeptide), a nucleic acid encoding the CasZ protein, and/or a modified host cell comprising the CasZ protein (and/or a nucleic acid encoding the same); (2) a CasZ guide RNA that binds to and provides sequence specificity to the CasZ protein, a nucleic acid encoding the CasZ guide RNA, and/or a modified host cell comprising the CasZ guide RNA (and/or a nucleic acid encoding the same); and (3) a CasZ transactivating noncoding RNA (trancRNA) (referred to herein as a “CasZ trancRNA”), a nucleic acid encoding the CasZ trancRNA, and/or a modified host cell comprising the CasZ trancRNA (and/or a nucleic acid encoding the same).

Doudna, Jennifer A.↗

CasZ compositions and methods of use

Provided are compositions and methods that include one or more of: (1) a “CasZ” protein (also referred to as a CasZ polypeptide), a nucleic acid encoding the CasZ protein, and/or a modified host cell comprising the CasZ protein (and/or a nucleic acid encoding the same); (2) a CasZ guide RNA that binds to and provides sequence specificity to the CasZ protein, a nucleic acid encoding the CasZ guide RNA, and/or a modified host cell comprising the CasZ guide RNA (and/or a nucleic acid encoding the same); and (3) a CasZ transactivating noncoding RNA (trancRNA) (referred to herein as a “CasZ trancRNA”), a nucleic acid encoding the CasZ trancRNA, and/or a modified host cell comprising the CasZ trancRNA (and/or a nucleic acid encoding the same).

Doudna, Jennifer A.↗

CasZ compositions and methods of use

Provided are compositions and methods that include one or more of: (1) a “CasZ” protein (also referred to as a CasZ polypeptide), a nucleic acid encoding the CasZ protein, and/or a modified host cell comprising the CasZ protein (and/or a nucleic acid encoding the same); (2) a CasZ guide RNA that binds to and provides sequence specificity to the CasZ protein, a nucleic acid encoding the CasZ guide RNA, and/or a modified host cell comprising the CasZ guide RNA (and/or a nucleic acid encoding the same); and (3) a CasZ transactivating noncoding RNA (trancRNA) (referred to herein as a “CasZ trancRNA”), a nucleic acid encoding the CasZ trancRNA, and/or a modified host cell comprising the CasZ trancRNA (and/or a nucleic acid encoding the same).

59 BASIC BIOLOGICAL SCIENCES↗

CASZ compositions and methods of use

Provided are compositions and methods that include one or more of: (1) a “CasZ” protein (also referred to as a CasZ polypeptide), a nucleic acid encoding the CasZ protein, and/or a modified host cell comprising the CasZ protein (and/or a nucleic acid encoding the same); (2) a CasZ guide RNA that binds to and provides sequence specificity to the CasZ protein, a nucleic acid encoding the CasZ guide RNA, and/or a modified host cell comprising the CasZ guide RNA (and/or a nucleic acid encoding the same); and (3) a CasZ transactivating noncoding RNA (trancRNA) (referred to herein as a “CasZ trancRNA”), a nucleic acid encoding the CasZ trancRNA, and/or a modified host cell comprising the CasZ trancRNA (and/or a nucleic acid encoding the same).

Doudna, Jennifer A.↗

RNA-guided nucleic acid modifying enzymes and methods of use thereof

The present disclosure provides CasX proteins, nucleic acids encoding the CasX proteins, and modified host cells comprising the CasX proteins and/or nucleic acids encoding same. CasX proteins are useful in a variety of applications, which are provided. The present disclosure provides CasX guide RNAs that bind to and provide sequence specificity to the CasX proteins, nucleic acids encoding the CasX guide RNAs, and modified host cells comprising the CasX guide RNAs and/or nucleic acids encoding same. CasX guide RNAs are useful in a variety of applications, which are provided. The present disclosure provides archaeal Cas9 polypeptides and nucleic acids encoding same, as well as their associated archaeal Cas9 guide RNAs and nucleic acids encoding same.

Doudna, Jennifer A.↗

RNA-guided nucleic acid modifying enzymes and methods of use thereof

The present disclosure provides CasX proteins, nucleic acids encoding the CasX proteins, and modified host cells comprising the CasX proteins and/or nucleic acids encoding same. CasX proteins are useful in a variety of applications, which are provided. The present disclosure provides CasX guide RNAs that bind to and provide sequence specificity to the CasX proteins, nucleic acids encoding the CasX guide RNAs, and modified host cells comprising the CasX guide RNAs and/or nucleic acids encoding same. CasX guide RNAs are useful in a variety of applications, which are provided. The present disclosure provides archaeal Cas9 polypeptides and nucleic acids encoding same, as well as their associated archaeal Cas9 guide RNAs and nucleic acids encoding same.

Doudna, Jennifer A.↗

Class 2 CRISPR/Cas compositions and methods of use

Provided are compositions and methods that include one or more of: (1) a Class 2 CRISPR/Cas effector protein, a nucleic acid encoding the effector protein, and/or a modified host cell comprising the effector protein (and/or a nucleic acid encoding the same); (2) a CRISPR/Cas guide RNA that binds to and provides sequence specificity to the Class 2 CRISPR/Cas effector protein, a nucleic acid encoding the CRISPR/Cas guide RNA, and/or a modified host cell comprising the CRISPR/Cas guide RNA (and/or a nucleic acid encoding the same); and (3) a CRISPR/Cas transactivating noncoding RNA (trancRNA), a nucleic acid encoding the CRISPR/Cas trancRNA, and/or a modified host cell comprising the CRISPR/Cas trancRNA (and/or a nucleic acid encoding the same).

Doudna, Jennifer A.↗

Transcriptome and phenotyping analyses support a role for chloroplast sigma factor 2 in red‐light‐dependent regulation of growth, stress, and photosynthesis

Abstract Sigma factor ( SIG ) proteins contribute to promoter specificity of the plastid‐encoded RNA polymerase during chloroplast genome transcription. All six members of the SIG family, that is, SIG 1– SIG 6, are nuclear‐encoded proteins targeted to chloroplasts. Sigma factor 2 ( SIG 2) is a phytochrome‐regulated protein important for stoichiometric control of the expression of plastid‐ and nuclear‐encoded genes that impact plastid development and plant growth and development. Among SIG factors, SIG 2 is required not only for transcription of chloroplast genes (i.e., anterograde signaling), but also impacts nuclear‐encoded, photosynthesis‐related, and light signaling‐related genes (i.e., retrograde signaling) in response to plastid functional status. Although SIG 2 is involved in photomorphogenesis in Arabidopsis, the molecular bases for its role in light signaling that impacts photomorphogenesis and aspects of photosynthesis have only recently begun to be investigated. Previously, we reported that SIG 2 is necessary for phytochrome‐mediated photomorphogenesis specifically under red (R) and far‐red light, thereby suggesting a link between phytochromes and nuclear‐encoded SIG 2 in light signaling. To explore transcriptional roles of SIG 2 in R‐dependent growth and development, we performed RNA sequencing analysis to compare gene expression in sig2‐2 mutant and Col‐0 wild‐type seedlings at two developmental stages (1‐ and 7‐day). We identified a subset of misregulated genes involved in growth, hormonal cross talk, stress responses, and photosynthesis. To investigate the functional relevance of these gene expression analyses, we performed several comparative phenotyping tests. In these analyses, strong sig2 mutants showed insensitivity to bioactive GA 3 , high intracellular levels of hydrogen peroxide (H 2 O 2 ) indicative of a stress response, and specific defects in photosynthesis, including elevated levels of cyclic electron flow ( CEF ) and nonphotochemical quenching ( NPQ ). We demonstrated that SIG 2 regulates a broader range of physiological responses at the molecular level than previously reported, with specific roles in red‐light‐mediated photomorphogenesis.

Oh, Sookyung↗

Small Signaling Peptides in Sorghum bicolor : Integrating Phylogeny and Gene Expression to Characterize Roles in Stem Development

Small signaling peptides (SSPs) are important regulators of plant growth, development, and responses to biotic and abiotic stress, yet their role in the C4 grass Sorghum bicolor is largely uncharacterized. To help fill this knowledge gap, 219 sorghum genes that encode SSPs were identified based on SSP sequences previously identified in Arabidopsis thaliana, Zea mays, Oryza sativa, Triticum aestivum , and Brachypodium distachyon . The 219 sorghum SSP-encoding genes were assigned to 19 gene families, analyzed for the presence of motifs, and aligned with genes that encode SSPs in other plants using phylogenetic analysis. Sorghum genes in 12 of the 19 SSP gene families had not been previously characterized. Expression of the 219 SSP-encoding genes in sorghum organs, during stem development, and in stem tissues and cell types revealed distinct spatial, temporal, and developmental patterns of expression. Genes associated with the SbCEP and SbRGF families were preferentially expressed in roots, whereas SbEPF genes were expressed in stem epidermal and pith parenchyma cells and panicles. The expression of genes during bioenergy sorghum stem growth and development was investigated because stems account for ~80% of harvested biomass and serve as conduits for water and nutrient transport between leaves and roots. During stem development, 28 SSP genes in several families ( CLE, EPF, CEP, GASS, PSY, ES, PSK, CAPE, POE ) were expressed at higher levels in zones of cell proliferation. For example, the TDIF homologs SbCLE41 and SbCLE42 were expressed at high levels in nascent stem nodes where they may regulate vascular bundle cambial activity and cell differentiation. A different set of 15 genes in the CIF, POE, CAPE, PSY, CEP, RALF , and CLE families were expressed at higher levels in zones of stem tissue differentiation highlighted by elevated expression of five SbRALFR s in the stem nodal plexus. Cell type–specific expression of many sorghum genes that encode SSPs was observed in fully elongated internodes indicating gene expression is regulated with high spatial resolution. Overall, the results provide a foundation of information for analysis of SSP function in sorghum that can be integrated with knowledge of sorghum gene regulatory networks to modulate traits important for production of sorghum crops.

bioenergy sorghum↗

Major involvement of two laccase genes in conidial pigment biosynthesis in Aspergillus oryzae

Wild-type strains of Aspergillus oryzae develop yellow, yellow-green, green, or brown conidia. Previous reports suggested that the conidiation initiates with the biosynthesis of a yellow pigment YWA1 from acetyl-CoA by a polyketide synthase encoded by wA (AO090102000545). This is followed by the conversion to other pigment by a laccase encoded by yA (AO090011000755). Based on orthologous pathways in other aspergilli, it is reasonable to hypothesize that in addition to yA, AO090102000546 encoding laccase and AO090005000332 encoding Ayg1-like hydrolase play a role in A. oryzae conidial pigment biosynthesis. However, the involvement of these two genes in conidial pigmentation remains unclear. In this study, we tested this hypothesis by assessing the conidial colors of both disruption and overexpression mutants to verify whether AO090102000546 and AO090005000332 were associated with the conidial pigmentation. Here, observation of single, double, and triple disruptants of these three genes suggested that conidial pigments were synthesized by two laccase genes, AO090011000755 and AO090102000546, whereas Ayg1-like hydrolase gene AO090005000332 was proven to have no obvious association with the synthesis. This was corroborated by observing the phenotype of each overexpression mutant. Interestingly, AO090005000332 overexpression mutant produced smoky yellow-green conidia, different from the wild-type strain. Thus, the AO090005000332-encoded protein is likely to maintain the enzymatic activity. However, the expression level was observed to be one-third of that of AO090102000546 and one-seventh of that of AO090011000755. Consequently, apparent lack of obvious contribution of AO090005000332 to conidial pigmentation could be attributed to its low expression level. Expression analysis indicated similar profiles in several wild-type strains.

59 BASIC BIOLOGICAL SCIENCES↗

Divergent methyl-coenzyme M reductase genes in a deep-subseafloor Archaeoglobi

Abstract The methyl-coenzyme M reductase (MCR) complex is a key enzyme in archaeal methane generation and has recently been proposed to also be involved in the oxidation of short-chain hydrocarbons including methane, butane, and potentially propane. The number of archaeal clades encoding the MCR continues to grow, suggesting that this complex was inherited from an ancient ancestor, or has undergone extensive horizontal gene transfer. Expanding the representation of MCR-encoding lineages through metagenomic approaches will help resolve the evolutionary history of this complex. Here, a near-complete Archaeoglobi metagenome-assembled genome (MAG; Ca. Polytropus marinifundus gen. nov. sp. nov.) was recovered from the deep subseafloor along the Juan de Fuca Ridge flank that encodes two divergent McrABG operons similar to those found in Ca. Bathyarchaeota and Ca. Syntrophoarchaeum MAGs. Ca. P. marinifundus is basal to members of the class Archaeoglobi, and encodes the genes for β-oxidation, potentially allowing an alkanotrophic metabolism similar to that proposed for Ca. Syntrophoarchaeum. Ca. P. marinifundus also encodes a respiratory electron transport chain that can potentially utilize nitrate, iron, and sulfur compounds as electron acceptors. Phylogenetic analysis suggests that the Ca. P. marinifundus MCR operons were horizontally transferred, changing our understanding of the evolution and distribution of this complex in the Archaea.

54 ENVIRONMENTAL SCIENCES↗

Binary operations on neuromorphic hardware with application to linear algebraic operations and stochastic equations

Abstract Non-von Neumann computational hardware, based on neuron-inspired, non-linear elements connected via linear, weighted synapses—so-called neuromorphic systems—is a viable computational substrate. Since neuromorphic systems have been shown to use less power than CPUs for many applications, they are of potential use in autonomous systems such as robots, drones, and satellites, for which power resources are at a premium. The power used by neuromorphic systems is approximately proportional to the number of spiking events produced by neurons on-chip. However, typical information encoding on these chips is in the form of firing rates that unarily encode information. That is, the number of spikes generated by a neuron is meant to be proportional to an encoded value used in a computation or algorithm. Unary encoding is less efficient (produces more spikes) than binary encoding. For this reason, here we present neuromorphic computational mechanisms for implementing binary two’s complement operations. We use the mechanisms to construct a neuromorphic, binary matrix multiplication algorithm that may be used as a primitive for linear differential equation integration, deep networks, and other standard calculations. We also construct a random walk circuit and apply it in Brownian motion simulations. We study how both algorithms scale in circuit size and iteration time.

97 MATHEMATICS AND COMPUTING↗

Phytochrome-induced SIG2 expression contributes to photoregulation of phytochrome signalling and photomorphogenesis in Arabidopsis thaliana

Chloroplast-localized sigma factor (SIG) proteins promote specificity of the plastid-encoded RNA polymerase. SIG2 function appears to be necessary for light-grown Arabidopsis thaliana plants. Specific photoreceptors or lightdependent factors that impact the light-induced accumulation of SIG2 have not been reported. A molecular link between phytochromes and nuclear-encoded SIG2, which impacts photomorphogenesis specifically under red (R) and far-red (FR) light, is described here. Both phyA and phyB promote SIG2 transcript accumulation. Disruption of SIG2 results in R- and FR-specific defects in the inhibition of hypocotyl elongation and cotyledon expansion, although no impairments in these responses are detected for sig2 mutants under blue (B) or white (W) light. SIG2 also impacts root elongation under W and R, and the R-dependent expression of PIF4, encoding a phytochrome-interacting factor, and HY2, which encodes a phytochrome chromophore biosynthetic enzyme. Whereas SIG2 apparently impacts the accumulation of the phytochromobilin (PΦB) phytochrome chromophore, sig2 mutants differ significantly from PΦB mutants, primarily due to wavelength-specific defects in photomorphogenesis and disruption of a distinct subset of phytochrome-dependent responses. The molecular link between phytochromes and SIG2 is likely to be an important part of the co-ordination of gene expression to maintain stoichiometry between the nuclear-encoded phytochrome apoprotein and plastid-derived PΦB, which combine to form photoactive phytochromes, and/or light-dependent SIG2 accumulation is involved in an inductive light signalling pathway co-ordinating components between nucleus and plastids.

59 BASIC BIOLOGICAL SCIENCES↗

LacI Transcriptional Regulatory Networks in Clostridium thermocellum DSM1313

Organisms regulate gene expression in response to the environment to coordinate metabolic reactions. Clostridium thermocellum expresses enzymes for both lignocellulose solubilization and its fermentation to produce ethanol. In one LacI regulator termed GlyR3 in C. thermocellum ATCC 27405 we identified a repressor of neighboring genes with repression relieved by laminaribiose (a β-1,3 disaccharide). To better understand the three C. thermocellum LacI regulons, deletion mutants were constructed using the genetically tractable DSM1313 strain. DSM1313 lacI genes Clo1313_2023, Clo1313_0089, and Clo1313_0396 encode homologs of GlyR1, GlyR2, and GlyR3 from strain ATCC 27405, respectively. Furthermore, growth on cellobiose or pretreated switchgrass was unaffected by any of the gene deletions under controlled-pH fermentations. Global gene expression patterns from time course analyses identified glycoside hydrolase genes encoding hemicellulases, including cellulosomal enzymes, that were highly upregulated (5- to 100-fold) in the absence of each LacI regulator, suggesting that these were repressed under wild-type conditions and that relatively few genes were controlled by each regulator under the conditions tested. Clo1313_2022, encoding lichenase enzyme LicB, was derepressed in a Δ glyR1 strain. Higher expression of Clo1313_1398, which encodes the Man5A mannanase, was observed in a Δ glyR2 strain, and α-mannobiose was identified as a probable inducer for GlyR2-regulated genes. For the Δ glyR3 strain, upregulation of the two genes adjacent to glyR3 in the celC-glyR3-licA operon was consistent with earlier studies. Electrophoretic mobility shift assays have confirmed LacI transcription factor binding to specific regions of gene promoters. IMPORTANCE Understanding C. thermocellum gene regulation is of importance for improved fundamental knowledge of this industrially relevant bacterium. Most LacI transcription factors regulate local genomic regions; however, a small number of those genes encode global regulatory proteins with extensive regulons. This study indicates that there are small specific C. thermocellum LacI regulons. Finally, the identification of LacI repressor activity for hemicellulase gene expression is a key result of this work and will add to the small body of existing literature on the area of gene regulation in C. thermocellum .

59 BASIC BIOLOGICAL SCIENCES↗

Versatile allelic replacement and self-excising integrative vectors for plasmid genome mutation and complementation

ABSTRACT The ability to better understand the function of proteins expressed by bacteria has typically relied upon the development of genetic mutant strains. This approach has been especially challenging for plasmid-encoded genes, as most of the previously described allelic replacement vectors are inefficient for plasmid genome mutation as they either rely on plasmid-derived counterselection toxins or depend on other strategies suchsacB,tetA, andrpsLwhich have been proven to be less efficient for mutant selection. Integrative vectors lack chromophore indicators, thus requiring laborious screening or excision of the vector’s backbone relies on the introduction of a flippase (FLP)-expressing plasmid. The allelic replacement vector, designated here as pDG1, expresses an X-Gal hydrolyzing enzyme (BgaB) that can be used for blue/white screening allowing identification of colonies that integrated and successfully removed the mutagenesis plasmid without a bias for those still carrying it. pDG1 was further improved by including the rhamnose-inducible Tse2 toxin as a potent counterselection system. The efficacy of pDG1 was validated by deleting portions of the plasmid-encoded VirB4/D4 type IV secretion system and aerobactin-synthesizing operons inSalmonella enterica. The integrative vectors, which contain an ΦC31attPsite and genes encoding ΦC31 integrase (int), can seamlessly integrate to target ΦC31attBonSalmonellaplasmids or chromosome. These vectors were improved by insertingbgaBand FLP-encoding genes so that, following integration, most of the vector’s backbone encompassingint,bgaB, and FLP genes can be excised by FLP, without the need for another FLP-expressing vector, creating white colonies carrying a stably integrated target gene. As such, we were able to integrate a 9.3-kb DNA fragment toSalmonellachromosome and flipped out most of the integrated vector in one step, leaving the target fragment in the chromosome. IMPORTANCE In spite of the dissemination of multidrug-resistant plasmids among Gram-negative pathogens, including those carrying virulence genes, vector tools for studying plasmid-born genes are lacking. The allelic replacement vectors can be used to generate plasmid or chromosomal mutations including markless point mutations. This is the first report describing a self-excising integrative vector that can be used as a stable single-copy complementing tool to study medically important pathogens includingin vivostudies without the need for antibiotic selection. Overall, our newly developed vectors can be applied for the assessment of the function of plasmid-encoded genes by specifically creating mutations, moving large operons between plasmids and to/from the chromosome, and complementing phenotypes associated with gene mutation. Furthermore, the vectors express chromophores for the detection of target gene modification or colony isolation, avoiding time-consuming screening procedures.

Microbiology↗

Comparative genomics of the white-rot fungi, Phanerochaete carnosa and P. chrysosporium, to elucidate the genetic basis of the distinct wood types they colonize

Background Softwood is the predominant form of land plant biomass in the Northern hemisphere, and is among the most recalcitrant biomass resources to bioprocess technologies. The white rot fungus, Phanerochaete carnosa, has been isolated almost exclusively from softwoods, while most other known white-rot species, including Phanerochaete chrysosporium, were mainly isolated from hardwoods. Accordingly, it is anticipated that P. carnosa encodes a distinct set of enzymes and proteins that promote softwood decomposition. To elucidate the genetic basis of softwood bioconversion by a white-rot fungus, the present study reports the P. carnosa genome sequence and its comparative analysis with the previously reported P. chrysosporium genome. Results P. carnosa encodes a complete set of lignocellulose-active enzymes. Comparative genomic analysis revealed that P. carnosa is enriched with genes encoding manganese peroxidase, and that the most divergent glycoside hydrolase families were predicted to encode hemicellulases and glycoprotein degrading enzymes. Most remarkably, P. carnosa possesses one of the largest P450 contingents (266 P450s) among the sequenced and annotated wood-rotting basidiomycetes, nearly double that of P. chrysosporium. Along with metabolic pathway modeling, comparative growth studies on model compounds and chemical analyses of decomposed wood components showed greater tolerance of P. carnosa to various substrates including coniferous heartwood. Conclusions The P. carnosa genome is enriched with genes that encode P450 monooxygenases that can participate in extractives degradation, and manganese peroxidases involved in lignin degradation. The significant expansion of P450s in P. carnosa, along with differences in carbohydrate- and lignin-degrading enzymes, could be correlated to the utilization of heartwood and sapwood preparations from both coniferous and hardwood species.

59 BASIC BIOLOGICAL SCIENCES↗

Atypical Carboxysome Loci: JEEPs or Junk?

Carboxysomes, responsible for a substantial fraction of CO 2 fixation on Earth, are proteinaceous microcompartments found in many autotrophic members of domain Bacteria, primarily from the phyla Proteobacteria and Cyanobacteria. Carboxysomes facilitate CO 2 fixation by the Calvin-Benson-Bassham (CBB) cycle, particularly under conditions where the CO 2 concentration is variable or low, or O 2 is abundant. These microcompartments are composed of an icosahedral shell containing the enzymes ribulose 1,5-carboxylase/oxygenase (RubisCO) and carbonic anhydrase. They function as part of a CO 2 concentrating mechanism, in which cells accumulate HCO 3 - in the cytoplasm via active transport, HCO 3 - enters the carboxysomes through pores in the carboxysomal shell proteins, and carboxysomal carbonic anhydrase facilitates the conversion of HCO 3 - to CO 2 , which RubisCO fixes. Two forms of carboxysomes have been described: α-carboxysomes and β-carboxysomes, which arose independently from ancestral microcompartments. The α-carboxysomes present in Proteobacteria and some Cyanobacteria have shells comprised of four types of proteins [CsoS1 hexamers, CsoS4 pentamers, CsoS2 assembly proteins, and α-carboxysomal carbonic anhydrase (CsoSCA)], and contain form IA RubisCO (CbbL and CbbS). In the majority of cases, these components are encoded in the genome near each other in a gene locus, and transcribed together as an operon. Interestingly, genome sequencing has revealed some α-carboxysome loci that are missing genes encoding one or more of these components. Some loci lack the genes encoding RubisCO, others lack a gene encoding carbonic anhydrase, some loci are missing shell protein genes, and in some organisms, genes homologous to those encoding the carboxysome-associated carbonic anhydrase are the only carboxysome-related genes present in the genome. Given that RubisCO, assembly factors, carbonic anhydrase, and shell proteins are all essential for carboxysome function, these absences are quite intriguing. In this review, we provide an overview of the most recent studies of the structural components of carboxysomes, describe the genomic context and taxonomic distribution of atypical carboxysome loci, and propose functions for these variants. We suggest that these atypical loci are JEEPs, which have modified functions based on the presence of Just Enough Essential Parts.

59 BASIC BIOLOGICAL SCIENCES↗

A Pattern Dictionary Method for Anomaly Detection

In this paper, we propose a compression-based anomaly detection method for time series and sequence data using a pattern dictionary. The proposed method is capable of learning complex patterns in a training data sequence, using these learned patterns to detect potentially anomalous patterns in a test data sequence. The proposed pattern dictionary method uses a measure of complexity of the test sequence as an anomaly score that can be used to perform stand-alone anomaly detection. We also show that when combined with a universal source coder, the proposed pattern dictionary yields a powerful atypicality detector that is equally applicable to anomaly detection. The pattern dictionary-based atypicality detector uses an anomaly score defined as the difference between the complexity of the test sequence data encoded by the trained pattern dictionary (typical) encoder and the universal (atypical) encoder, respectively. We consider two complexity measures: the number of parsed phrases in the sequence, and the length of the encoded sequence (codelength). Specializing to a particular type of universal encoder, the Tree-Structured Lempel–Ziv (LZ78), we obtain a novel non-asymptotic upper bound, in terms of the Lambert W function, on the number of distinct phrases resulting from the LZ78 parser. This non-asymptotic bound determines the range of anomaly score. As a concrete application, we illustrate the pattern dictionary framework for constructing a baseline of health against which anomalous deviations can be detected.

97 MATHEMATICS AND COMPUTING↗