Combinatorial Code Research Articles

Trans‐acting translational regulatory RNA binding proteins

The canonical molecular machinery required for global mRNA translation and its control has been well defined, with distinct sets of proteins involved in the processes of translation initiation, elongation and termination. Additionally, noncanonical, trans‐acting regulatory RNA‐binding proteins (RBPs) are necessary to provide mRNA‐specific translation, and these interact with 5′ and 3′ untranslated regions and coding regions of mRNA to regulate ribosome recruitment and transit. Recently it has also been demonstrated that trans‐acting ribosomal proteins direct the translation of specific mRNAs. Importantly, it has been shown that subsets of RBPs often work in concert, forming distinct regulatory complexes upon different cellular perturbation, creating an RBP combinatorial code, which through the translation of specific subsets of mRNAs, dictate cell fate. With the development of new methodologies, a plethora of novel RNA binding proteins have recently been identified, although the function of many of these proteins within mRNA translation is unknown. In this review we will discuss these methodologies and their shortcomings when applied to the study of translation, which need to be addressed to enable a better understanding of trans‐acting translational regulatory proteins. Moreover, we discuss the protein domains that are responsible for RNA binding as well as the RNA motifs to which they bind, and the role of trans‐acting ribosomal proteins in directing the translation of specific mRNAs.This article is categorized under: 1RNA Interactions with Proteins and Other Molecules > RNA–Protein Complexes2Translation > Translation Regulation3Translation > Translation Mechanisms

A novel prenyl-polybasic domain code determines lipid-binding specificity of the K-Ras membrane anchor

ABSTRACTRas proteins must localize to the plasma membrane (PM) for biological function. The membrane anchor of the K-Ras4B isoform comprises a farnesylated and methylated C-terminal cysteine together with an adjacent hexa-lysine polybasic domain (PBD). Traditionally, polybasic sequences have been thought to interact electrostatically with negatively charged membranes showing no specificity for anionic lipid head groups. By contrast we recently showed that the K-Ras membrane anchor actually exhibits a very high degree of specificity for phosphatidylserine (PtdSer). The selectivity for PtdSer is determined by a combinatorial code comprising the PBD sequence plus the prenyl anchor. Lipid binding specificity is therefore altered by PBD point mutations that in turn modulate signaling output. For example, mutating Lys177 or Lys178 to glutamine switches K-Ras4B lipid affinity from PtdSer to phosphoinositol 4,5-bisphosphate (PIP2). Changing the lipid anchor from farnesyl to geranylgeranyl or the PBD lysines to arginines also changes lipid binding specificity. All-atom molecular dynamics simulations reveal the structural basis for these K-Ras anchor lipid-binding preferences. Here we examine the PM interactions of a series of geranylgeranylated PBD mutants and provide further evidence that the precise PBD sequence and prenyl lipid determines lipid sorting specificity of the K-Ras anchor and hence biological function.

Conserved features of the primate face code

A recent paper demonstrated that the pattern of firing rates across ∼100 neurons in the anterior medial face patch is closely related to which human face (of 2,000) had been presented to a monkey [Chang L, Tsao DY (2017) Cell 169:1013-1028]. In addition, the firing rates for these neurons can be predicted for a novel human face. Although it is clear from this work that the firing rates of these face patch neurons encode faces, the properties of the face code have not yet been fully described. Based on an analysis of 98 neurons responding to 2,000 faces, I conclude that the anterior medial face patch uses a combinatorial rate code, one with an exponential distribution of neuron rates that has a mean rate conserved across faces. Thus, the face code is maximally informative (technically, maximum entropy) and is very similar to the code used by the fruit fly olfactory system.

A systematic survey of HOX and TALE expression profiling in human cancers.

HOX and TALE genes encode homeodomain (HD)-containing transcription factors that act in concert in different tissues to coordinate cell fates and morphogenesis throughout embryonic development. These two evolutionary conserved families contain several members that form different types of protein complexes on DNA. Mutations affecting the expression of HOX or TALE genes have been reported in a number of cancers, but whether and how the two gene families could be perturbed together has never been explored systematically. As a consequence, the putative collaborative role between HOX and TALE members for promoting or inhibiting oncogenesis remains to be established in most cancer contexts. Here, we address this issue by considering HOX and TALE expression profiling in normal and cancer adult tissues, using normalized RNA-sequencing expression data deriving from The Cancer Genome Atlas (TCGA) and Genotype-Tissue Expression (GTEx) research projects. Information was extracted from 28 cancer types originating from 21 different tissues, constituting a unique comparative analysis of HOX and TALE expression profiles between normal and cancer contexts in human. We present the general and specific rules that could be deduced from this large-scale comparative analysis. Overall this work provides a precious annotated support to better understand the role of specific HOX/TALE combinatorial codes in human cancers.

On erasure combinatorial batch codes

Combinatorial batch codes were defined by Paterson, Stinson, and Wei as purely combinatorial versions of the batch codes introduced by Ishai, Kushilevitz, Ostrovsky, and Sahai. There are $n$ items and $m$ servers, each of which stores a subset of the items. A batch code is an arrangement for storing items on servers so that, for prescribed integers $k$ and $t$, any $k$ items can be retrieved by reading at most $t$ items from each server. Silberstein defined an erasure batch code (with redundancy $r$) as a batch code in which any $k$ items can be retrieved by reading at most $t$ items from each server, while any $r$ servers are unavailable (failed). In this paper, we investigate erasure batch codes with $t=1$ (each server can read at most one item) in a combinatorial manner. We determine the optimal (minimum) total storage of an erasure batch code for several ranges of parameters. Additionally, we relate optimal erasure batch codes to maximum packings. We also identify a necessary lower bound for the total storage of an erasure batch code, and we relate parameters for which this trivial lower bound is achieved to the existence of graphs with appropriate girth.

Classifying <i>Drosophila</i> Olfactory Projection Neuron Subtypes by Singlecell RNA Sequencing

How a neuronal cell type is defined and how this relates to its transcriptome are still open questions. The Drosophila olfactory projection neurons (PNs) are among the best-characterized neuronal types: Different PN classes target dendrites to distinct olfactory glomeruli and PNs of the same class exhibit indistinguishable anatomical and physiological properties. Using single-cell RNA-sequencing, we comprehensively characterized the transcriptomes of 40 PN classes and unequivocally identified transcriptomes for 6 classes. We found a new lineage-specific transcription factor that instructs PN dendrite targeting. Transcriptomes of closely related PN classes exhibit the largest difference during circuit assembly, but become indistinguishable in adults, suggesting that neuronal subtype diversity peaks during development. Genes encoding transcription factors and cell-surface molecules are the most differentially expressed, indicating their central roles in specifying neuronal identity. Finally, we show that PNs use highly redundant combinatorial molecular codes to distinguish subtypes, enabling robust specification of cell identity and circuit assembly.

A new A-P compartment boundary and organizer in holometabolous insect wings

Decades of research on the highly modified wings of Drosophila melanogaster has suggested that insect wings are divided into two Anterior-Posterior (A-P) compartments separated by an axis of symmetry. This axis of symmetry is created by a developmental organizer that establishes symmetrical patterns of gene expression that in turn pattern the A-P axis of the wing. Butterflies possess more typical insect wings and butterfly wing colour patterns provide many landmarks for studies of wing structure and development. Using eyespot colour pattern variation in Vanessa butterflies, here we show an additional A-P axis of symmetry running between wing sectors 3 and 4. Boundaries of Drosophila mitotic clones suggest the existence of a previously undetected Far-Posterior (F-P) compartment boundary that coincides with this additional A-P axis. A similar compartment boundary is evident in butterfly mosaic gynandromorphs. We suggest that this additional compartment boundary and its associated developmental organizer create an axis of wing colour pattern symmetry and a gene expression-based combinatorial code, permitting each insect wing compartment to acquire a unique identity and allowing for the individuation of butterfly eyespots.

Morphological Constraints on Cerebellar Granule Cell Combinatorial Diversity.

Combinatorial expansion by the cerebellar granule cell layer (GCL) is fundamental to theories of cerebellar contributions to motor control and learning. Granule cells (GrCs) sample approximately four mossy fiber inputs and are thought to form a combinatorial code useful for pattern separation and learning. We constructed a spatially realistic model of the cerebellar GCL and examined how GCL architecture contributes to GrC combinatorial diversity. We found that GrC combinatorial diversity saturates quickly as mossy fiber input diversity increases, and that this saturation is in part a consequence of short dendrites, which limit access to diverse inputs and favor dense sampling of local inputs. This local sampling also produced GrCs that were combinatorially redundant, even when input diversity was extremely high. In addition, we found that mossy fiber clustering, which is a common anatomical pattern, also led to increased redundancy of GrC input combinations. We related this redundancy to hypothesized roles of temporal expansion of GrC information encoding in service of learned timing, and we show that GCL architecture produces GrC populations that support both temporal and combinatorial expansion. Finally, we used novel anatomical measurements from mice of either sex to inform modeling of sparse and filopodia-bearing mossy fibers, finding that these circuit features uniquely contribute to enhancing GrC diversification and redundancy. Our results complement information theoretic studies of granule layer structure and provide insight into the contributions of granule layer anatomical features to afferent mixing.SIGNIFICANCE STATEMENT Cerebellar granule cells are among the simplest neurons, with tiny somata and, on average, just four dendrites. These characteristics, along with their dense organization, inspired influential theoretical work on the granule cell layer as a combinatorial expander, where each granule cell represents a unique combination of inputs. Despite the centrality of these theories to cerebellar physiology, the degree of expansion supported by anatomically realistic patterns of inputs is unknown. Using modeling and anatomy, we show that realistic input patterns constrain combinatorial diversity by producing redundant combinations, which nevertheless could support temporal diversification of like combinations, suitable for learned timing. Our study suggests a neural substrate for producing high levels of both combinatorial and temporal diversity in the granule cell layer.

Multivariate statistical analysis of a large odorants database aimed at revealing similarities and links between odorants and odors

AbstractThe perception of odor is an important component of smell; the first step of odor detection, and the discrimination of structurally diverse odorants depends on their interactions with olfactory receptors (ORs). Indeed, the perception of an odor's quality results from a combinatorial coding, in which the deciphering remains a major challenge.Several studies have successfully established links between odors and odorants by categorizing and classifying data. Hence, the categorization of odors appears to be a promising way to manage odors.In the proposed study, we performed a computational analysis using odor descriptions of the odorants present in Flavor‐Base 9th Edition (2013). We converted the Flavor‐Base data into a binary matrix (1 when the odor note appears in the odor description, 0 otherwise). We retained 251 odor notes and 3508 odorants, considering only the orthonasal perception. Two categorization methods were performed: agglomerative hierarchical clustering (AHC), and self‐organizing map (SOM). AHC was based on a measure of the distance between the elements performed by multidimensional scaling (MDS) for the odorants, and correspondence analysis (CA) for the odor notes.The results demonstrated that the SOM classes appeared to be less dependent on the frequency of the odor notes than those of the AHC clusters. SOMs are especially useful for identifying the associations between less than 4 or 5 odor notes within groups of odorants.The obtained results highlight subsets of odorants sharing similar groups of odor notes, suggesting an interesting and promising way of using computational approaches to help decipher olfactory coding.

Regulation of Axon Guidance by the Wnt Receptor Ror/CAM-1 in the PVT Guidepost Cell in Caenorhabditis elegans.

The Caenorhabditis elegans ventral nerve cord (VNC) consists of two asymmetric bundles of neurons and axons that are separated by the midline. How the axons are guided to stay on the correct sides of the midline remains poorly understood. Here we provide evidence that the conserved Wnt signaling pathway along with the Netrin and Robo pathways constitute a combinatorial code for midline guidance of PVP and PVQ axons that extend into the VNC. Combined loss of the Wnts CWN-1, CWN-2, and EGL-20 or loss of the Wnt receptor CAM-1 caused >70% of PVP and PVQ axons to inappropriately cross over from the left side to the right side. Loss of the Frizzled receptor LIN-17 or the planar cell polarity (PCP) protein VANG-1 also caused cross over defects that did not enhance those in the cam-1 mutant, indicating that the proteins function together in midline guidance. Strong cam-1 expression can be detected in the PVQs and the guidepost cell PVT that is located on the midline. However, only when cam-1 is expressed in PVT are the crossover defects of PVP and PVQ rescued, showing that CAM-1 functions nonautonomously in PVT to prevent axons from crossing the midline.

Chromatin proteomics reveals novel combinatorial histone modification signatures that mark distinct subpopulations of macrophage enhancers.

The integrated activity of cis-regulatory elements fine-tunes transcriptional programs of mammalian cells by recruiting cell type–specific as well as ubiquitous transcription factors (TFs). Despite their key role in modulating transcription, enhancers are still poorly characterized at the molecular level, and their limited DNA sequence conservation in evolution and variable distance from target genes make their unbiased identification challenging. The coexistence of high mono-methylation and low tri-methylation levels of lysine 4 of histone H3 is considered a signature of enhancers, but a comprehensive view of histone modifications associated to enhancers is still lacking. By combining chromatin immunoprecipitation (ChIP) with mass spectrometry, we investigated cis-regulatory regions in macrophages to comprehensively identify histone marks specifically associated with enhancers, and to profile their dynamics after transcriptional activation elicited by an inflammatory stimulation. The intersection of the proteomics data with ChIP-seq and RNA-seq analyses revealed the existence of novel subpopulations of enhancers, marked by specific histone modification signatures: specifically, H3K4me1/K36me2 marks transcribed enhancers, while H3K4me1/K36me3 and H3K4me1/K79me2 combinations mark distinct classes of intronic enhancers. Thus, our MS analysis of functionally distinct genomic regions revealed the combinatorial code of histone modifications, highlighting the potential of proteomics in addressing fundamental questions in epigenetics.

Roles of Retinoic Acid Signaling in Shaping the Neuronal Architecture of the Developing Amphioxus Nervous System.

The morphogen retinoic acid (RA) patterns vertebrate nervous systems and drives neurogenesis, but how these functions evolved remains elusive. Here, we show that RA signaling plays stage- and tissue-specific roles during the formation of neural cell populations with serotonin, dopamine, and GABA neurotransmitter phenotypes in amphioxus, a proxy for the ancestral chordate. Our data suggest that RA signaling restricts the specification of dopamine-containing cells in the ectoderm and of GABA neurons in the neural tube, probably by regulating Hox1 and Hox3 gene expression, respectively. The two Hox genes thus appear to serve distinct functions rather than to participate in a combinatorial Hox code. We were further able to correlate the RA signaling-dependent mispatterning of hindbrain GABA neurons with concomitant motor impairments. Taken together, these data provide new insights into how RA signaling and Hox genes contribute to nervous system as well as to motor control development in amphioxus and hence shed light on the evolution of these functions within vertebrates.

A Single Set of Interneurons Drives Opposite Behaviors in C. elegans

Many chemosensory stimuli evoke innate behavioral responses that can be either appetitive or aversive, depending on an animal's age, prior experience, nutritional status, and environment [1-9]. However, the circuit mechanisms that enable these valence changes are poorly understood. Here, we show that Caenorhabditis elegans can alternate between attractive or aversive responses to carbon dioxide (CO2), depending on its recently experienced CO2 environment. Both responses are mediated by a single pathway of interneurons. The CO2-evoked activity of these interneurons is subject to extreme experience-dependent modulation, enabling them to drive opposite behavioral responses to CO2. Other interneurons in the circuit regulate behavioral sensitivity to CO2 independent of valence. A combinatorial code of neuropeptides acts on the circuit to regulateboth valence and sensitivity. Chemosensory valence-encoding interneurons exist across phyla, and valence is typically determined by whether appetitive or aversive interneuron populations are activated. Our results reveal an alternative mechanism of valence determination in which the same interneurons contribute to both attractive and aversive responses through modulation of sensory neuron to interneuron synapses. This circuit design represents a previously unrecognized mechanism for generating rapid changes in innate chemosensory valence.

HOXA1 and TALE proteins display cross-regulatory interactions and form a combinatorial binding code on HOXA1 targets.

Hoxa1 has diverse functional roles in differentiation and development. We identify and characterize properties of regions bound by HOXA1 on a genome-wide basis in differentiating mouse ES cells. HOXA1-bound regions are enriched for clusters of consensus binding motifs for HOX, PBX, and MEIS, and many display co-occupancy of PBX and MEIS. PBX and MEIS are members of the TALE family and genome-wide analysis of multiple TALE members (PBX, MEIS, TGIF, PREP1, and PREP2) shows that nearly all HOXA1 targets display occupancy of one or more TALE members. The combinatorial binding patterns of TALE proteins define distinct classes of HOXA1 targets, which may create functional diversity. Transgenic reporter assays in zebrafish confirm enhancer activities for many HOXA1-bound regions and the importance of HOX-PBX and TGIF motifs for their regulation. Proteomic analyses show that HOXA1 physically interacts on chromatin with PBX, MEIS, and PREP family members, but not with TGIF, suggesting that TGIF may have an independent input into HOXA1-bound regions. Therefore, TALE proteins appear to represent a wide repertoire of HOX cofactors, which may coregulate enhancers through distinct mechanisms. We also discover extensive auto- and cross-regulatory interactions among the Hoxa1 and TALE genes, indicating that the specificity of HOXA1 during development may be regulated though a complex cross-regulatory network of HOXA1 and TALE proteins. This study provides new insight into a regulatory network involving combinatorial interactions between HOXA1 and TALE proteins.

Musashi 1 regulates the timing and extent of meiotic mRNA translational activation by promoting the use of specific CPEs.

The translational reactivation of maternal mRNAs encoding meiotic drivers in vertebrates is accomplished mainly by cytoplasmic polyadenylation. The cytoplasmic polyadenylation elements (CPEs) present in the 3' untranslated regions (3' UTRs) of these transcripts, together with their cognate CPE-binding proteins (CPEBs), define a combinatorial code that determines the timing and extent of translational activation upon meiosis resumption. In addition, the RNA-binding protein Musashi1 (Msi1) regulates polyadenylation of CPE-containing mRNAs by a yet undefined CPEB-dependent or CPEB-independent mechanism. Here we show that Msi1 alone does not support cytoplasmic polyadenylation, but its binding triggers the remodeling of RNA structure, thereby exposing adjacent CPEs and stimulating polyadenylation. In this way, Msi1 directs the preferential use of specific CPEs, which in turn affects the timing and extent of polyadenylation during meiotic progression. Genome-wide analysis of CPEB1- and Msi1-associated mRNAs identified 491 common targets, thus revealing a new layer of CPE-mediated translational control.

Systematic Investigation of Multi-TLR Sensing Identifies Regulators of Sustained Gene Activation in Macrophages

A typical pathogen presents a combination of Toll-like receptor (TLR) ligands during infection. Although individual TLR pathways have been well characterized, the nature of this "combinatorial code" in pathogen sensing remains unclear. Here, we conducted a comprehensive transcriptomic analysis of primary macrophages stimulated with all possible pairwise combinations of four different TLR ligands to understand the requirements, kinetics, and outcome of combined pathway engagement. We find that signal integration between TLR pathways leads to non-additive responses for a subset of immune mediators with sustained expression (>6hr) properties and Tcell polarizing function. To identify the underlying regulators, we conducted a focused RNAi screen and identified four genes-Helz2, Phf11d, Sertad3, and Zscan12-which preferentially affect the late phase response of TLR-induced immune effector expression. This study reveals key molecular details of how contemporaneous signaling through multiple TLRs, as would often be the case with pathogen infection, produce biological outcomes distinct from the single ligands typically used to characterize TLR pathways.

A curious collaborative approach for data integrity verification in cloud computing

Data integrity verification with high security and minimal overhead is a primary prerequisite for expansion of luminous generation and perception of cloud computing. In present revolution, all the precise data and applications have conveyed towards cloud infrastructure and data center, which run on virtual computing resources in the form of virtual machine. The large scale use of virtualization brings additional security overhead for tenants of a public cloud service. In this paper, we suggested a better and efficient data integrity verification technique that help users to utilize data as a service in cloud computing. The building blocks of our technique are algebraic signature, homomorphic tag, and combinatorial batch codes. Homomorphic tags are assigned a particular verifiable value to each data blocks, which can help us for unleashed data operations on this blocks. The property of algebraic signature is used to aggregate data blocks for file operations. Combinatorial batch codes are used to assign and store integrated data into different distributed cloud server. To demonstrate our approach, we implement an application based on Hadoop and MapReduce framework. We tested this application based on various parameters. Our method has shown the tremendous improvement over the other state of the art methods. The experimental results are demonstrating the effectiveness of the proposed method for data integrity verification.

Quadruple Immunostaining of the Olfactory Bulb for Visualization of Olfactory Sensory Axon Molecular Identity Codes.

The mouse olfactory system is often used to study mechanisms of neural circuit formation because of its simple anatomical structure. An Olfactory Sensory Neuron (OSN) is a bipolar cell with a single dendrite and a single unbranched axon. An OSN expresses only one Olfactory Receptor (OR) gene, OSNs expressing a given type of OR converge their axons to a few sets of invariant glomeruli in the Olfactory Bulb (OB). A remarkable feature of OSN projection is that the expressed ORs play instructive roles in axonal projection. ORs regulate the expression of multiple axon-sorting molecules and generate the combinatorial molecular code of axon-sorting molecules at the OSN axon termini. Thus, to understand the molecular mechanisms of OR-specific axon guidance mechanisms, it is vital to characterize their expression profiles at the OSN axon termini within the same glomerulus. The aim of this article was to introduce methods for collecting as many glomeruli as possible on a single OB section and for performing immunostaining using multiple antibodies. This would allow the comparison and analysis of the expression patterns of axon-sorting molecules without staining variation between OB sections.

Crystal structure of tubulin tyrosine ligase-like 3 reveals essential architectural elements unique to tubulin monoglycylases

Glycylation and glutamylation, the posttranslational addition of glycines and glutamates to genetically encoded glutamates in the intrinsically disordered tubulin C-terminal tails, are crucial for the biogenesis and stability of cilia and flagella and play important roles in metazoan development. Members of the diverse family of tubulin tyrosine ligase-like (TTLL) enzymes catalyze these modifications, which are part of an evolutionarily conserved and complex tubulin code that regulates microtubule interactions with cellular effectors. The site specificity of TTLL enzymes and their biochemical interplay remain largely unknown. Here, we report an in vitro characterization of a tubulin glycylase. We show that TTLL3 glycylates the β-tubulin tail at four sites in a hierarchical order and that TTLL3 and the glutamylase TTLL7 compete for overlapping sites on the tubulin tail, providing a molecular basis for the anticorrelation between glutamylation and glycylation observed in axonemes. This anticorrelation demonstrates how a combinatorial tubulin code written in two different posttranslational modifications can arise through the activities of related but distinct TTLL enzymes. To elucidate what structural elements differentiate TTLL glycylases from glutamylases, with which they share the common TTL scaffold, we determined the TTLL3 X-ray structure at 2.3-Å resolution. This structure reveals two architectural elements unique to glycyl initiases and critical for their activity. Thus, our work sheds light on the structural and functional diversification of TTLL enzymes, and constitutes an initial important step toward understanding how the tubulin code is written through the intersection of activities of multiple TTLL enzymes.

An Efficient Method to Reduce an MAI’s Effect in Spectral Amplitude Coding OCDMA Network

Multiple access interference (MAI) in spectral-amplitude coding, optical code division multiple access (SAC-OCDMA) scheme hardly limits the system performance. This problem increases proportionally with the amount of concurrent users. In addition, phase induces intensity noise (PIIN) coming from the spontaneous emission process of light source is extra impairment leads to system drop needs to be tackled too. Towards overcome the specified problems, vector combinatorial (VC) codes which based on grouping of certain vectors is proposed. Any positive integer number can be used in both weighs and user parameters in code building procedure, these technique nominees our code to be a potential reliable applicant for future optical communication schemes. Such flexibility is an exceptional property for VC compared to SAC-OCDMA counterparts’ codes. Compared with the systems employing Hadamard, Modified Frequency Hopping (MFH), Modified Quadratic-Congruence (MQC), and Modified Double Weight (MDW), numerical results show that, the VC is effective to reduce the power of MAI and PIIN. It has been exposed that, performance can be superior significantly when VC is used.