Consensus over Random Graph Processes: Network Borel-Cantelli Lemmas for Almost Sure Convergence

Distributed consensus computation over random graph processes is considered. The random graph process is defined as a sequence of random variables which take values from the set of all possible digraphs over the node set. At each time step, every node updates its state based on a Bernoulli trial, independent in time and among different nodes: either averaging among the neighbor set generated by the random graph, or sticking with its current state. Connectivity-independence and arc-independence are introduced to capture the fundamental influence of the random graphs on the consensus convergence. Necessary and/or sufficient conditions are presented on the success probabilities of the Bernoulli trials for the network to reach a global almost sure consensus, with some sharp threshold established revealing a consensus zero-one law. Convergence rates are established by lower and upper bounds of the $\epsilon$-computation time. We also generalize the concepts of connectivity/arc independence to their analogues from the $*$-mixing point of view, so that our results apply to a very wide class of graphical models, including the majority of random graph models in the literature, e.g., Erd\H{o}s-R\'{e}nyi, gossiping, and Markovian random graphs. We show that under $*$-mixing, our convergence analysis continues to hold and the corresponding almost sure consensus conditions are established. Finally, we further investigate almost sure finite-time convergence of random gossiping algorithms, and prove that the Bernoulli trials play a key role in ensuring finite-time convergence. These results add to the understanding of the interplay between random graphs, random computations, and convergence probability for distributed information processing.Comment: IEEE Transactions on Information Theory, In Pres

Hundreds of variants clustered in genomic loci and biological pathways affect human height

Most common human traits and diseases have a polygenic pattern of inheritance: DNA sequence variants at many genetic loci influence the phenotype. Genome-wide association (GWA) studies have identified more than 600 variants associated with human traits, but these typically explain small fractions of phenotypic variation, raising questions about the use of further studies. Here, using 183,727 individuals, we show that hundreds of genetic variants, in at least 180 loci, influence adult height, a highly heritable and classic polygenic trait. The large number of loci reveals patterns with important implications for genetic studies of common human diseases and traits. First, the 180 loci are not random, but instead are enriched for genes that are connected in biological pathways (P = 0.016) and that underlie skeletal growth defects (P < 0.001). Second, the likely causal gene is often located near the most strongly associated variant: in 13 of 21 loci containing a known skeletal growth gene, that gene was closest to the associated variant. Third, at least 19 loci have multiple independently associated variants, suggesting that allelic heterogeneity is a frequent feature of polygenic traits, that comprehensive explorations of already-discovered loci should discover additional variants and that an appreciable fraction of associated loci may have been identified. Fourth, associated variants are enriched for likely functional effects on genes, being over-represented among variants that alter amino-acid structure of proteins and expression levels of nearby genes. Our data explain approximately 10% of the phenotypic variation in height, and we estimate that unidentified common variants of similar effect sizes would increase this figure to approximately 16% of phenotypic variation (approximately 20% of heritable variation). Although additional approaches are needed to dissect the genetic architecture of polygenic human traits fully, our findings indicate that GWA studies can identify large numbers of loci that implicate biologically relevant genes and pathways.

Social odors conveying dominance and reproductive information induce rapid physiological and neuromolecular changes in a cichlid fish

Background: Social plasticity is a pervasive feature of animal behavior. Animals adjust the expression of their social behavior to the daily changes in social life and to transitions between life-history stages, and this ability has an impact in their Darwinian fitness. This behavioral plasticity may be achieved either by rewiring or by biochemically switching nodes of the neural network underlying social behavior in response to perceived social information. Independent of the proximate mechanisms, at the neuromolecular level social plasticity relies on the regulation of gene expression, such that different neurogenomic states emerge in response to different social stimuli and the switches between states are orchestrated by signaling pathways that interface the social environment and the genotype. Here, we test this hypothesis by characterizing the changes in the brain profile of gene expression in response to social odors in the Mozambique Tilapia, Oreochromis mossambicus. This species has a rich repertoire of social behaviors during which both visual and chemical information are conveyed to conspecifics. Specifically, dominant males increase their urination frequency during agonist encounters and during courtship to convey chemical information reflecting their dominance status. Results: We recorded electro-olfactograms to test the extent to which the olfactory epithelium can discriminate between olfactory information from dominant and subordinate males as well as from pre- and post-spawning females. We then performed a genome-scale gene expression analysis of the olfactory bulb and the olfactory cortex homolog in order to identify the neuromolecular systems involved in processing these social stimuli. Conclusions: Our results show that different olfactory stimuli from conspecifics' have a major impact in the brain transcriptome, with different chemical social cues eliciting specific patterns of gene expression in the brain. These results confirm the role of rapid changes in gene expression in the brain as a genomic mechanism underlying behavioral plasticity and reinforce the idea of an extensive transcriptional plasticity of cichlid genomes, especially in response to rapid changes in their social environment.Fundacao para a Ciencia e a Tecnologia (FCT, Portugal) [EXCL/BIA-ANM/0549/2012, Pest-OE/MAR/UI0331/2011]; Dwight W. and Blanche Faye Reeder Centennial Fellowship in Systematic and Evolutionary Biology; Institute for Cellular and Molecular Biology Fellowship; FCTinfo:eu-repo/semantics/publishedVersio

The EEG signature of sensory evidence accumulation during decision formation closely tracks subjective perceptual experience

How neural representations of low-level visual information are accessed by higher-order processes to inform decisions and give rise to conscious experience is a longstanding question. Research on perceptual decision making has revealed a late event-related EEG potential (the Centro-Parietal Positivity, CPP) to be a correlate of the accumulation of sensory evidence. We tested how this evidence accumulation signal relates to externally presented (physical) and internally experienced (subjective) sensory evidence. Our results show that the known relationship between the physical strength of the external evidence and the evidence accumulation signal (reflected in the CPP amplitude) is mediated by the level of subjective experience of stimulus strength. This shows that the CPP closely tracks the subjective perceptual evidence, over and above the physically presented evidence. We conclude that a remarkably close relationship exists between the evidence accumulation process (i.e. CPP) and subjective perceptual experience, suggesting that neural decision processes and components of conscious experience are tightly linked

Effects of the Insemination of Hydrogen Peroxide-Treated Epididymal Mouse Spermatozoa on γH2AX Repair and Embryo Development

BACKGROUND: Cryopreservation of human semen for assisted reproduction is complicated by cryodamage to spermatozoa caused by excessive reactive oxygen species (ROS) generation. METHODS AND FINDINGS: We used exogenous ROS (H(2)O(2)) to simulate cryopreservation and examined DNA damage repair in embryos fertilized with sperm with H(2)O(2)-induced DNA damage. Sperm samples were collected from epididymis of adult male KM mice and treated with capacitation medium (containing 0, 0.1, 0.5 and 1 mM H(2)O(2)) or cryopreservation. The model of DNA-damaged sperm was based on sperm motility, viability and the expression of γH2AX, the DNA damage-repair marker. We examined fertility rate, development, cell cleavage, and γH2AX level in embryos fertilized with DNA-damaged sperm. Cryopreservation and 1-mM H(2)O(2) treatment produced similar DNA damage. Most of the one- and two-cell embryos fertilized with DNA-damaged sperm showed a delay in cleavage before the blastocyst stage. Immunocytochemistry revealed γH2AX in the one- and four-cell embryos. CONCLUSIONS: γH2AX may be involved in repair of preimplantation embryos fertilized with oxygen-stressed spermatozoa

MicroRNAs: new players in acute myeloid leukaemia

MicroRNAs (miRNAs) are short non-coding RNAs that have key functions in a wide array of critical cell processes, including haematopoiesis by regulating the expression of multiple genes. Aberrant miRNA expression has been described in acute myeloid leukaemia suggesting a role in leukaemogenesis. In this review we summarise the current knowledge

Modified penetrance of coding variants by cis-regulatory variation contributes to disease risk

Coding variants represent many of the strongest associations between genotype and phenotype; however, they exhibit interindividual differences in effect, termed 'variable penetrance'. Here, we study how cis-regulatory variation modifies the penetrance of coding variants. Using functional genomic and genetic data from the Genotype-Tissue Expression Project (GTEx), we observed that in the general population, purifying selection has depleted haplotype combinations predicted to increase pathogenic coding variant penetrance. Conversely, in cancer and autism patients, we observed an enrichment of penetrance increasing haplotype configurations for pathogenic variants in disease-implicated genes, providing evidence that regulatory haplotype configuration of coding variants affects disease risk. Finally, we experimentally validated this model by editing a Mendelian single-nucleotide polymorphism (SNP) using CRISPR/Cas9 on distinct expression haplotypes with the transcriptome as a phenotypic readout. Our results demonstrate that joint regulatory and coding variant effects are an important part of the genetic architecture of human traits and contribute to modified penetrance of disease-causing variants.Peer reviewe

Developmental Expression of Kv Potassium Channels at the Axon Initial Segment of Cultured Hippocampal Neurons

Axonal outgrowth and the formation of the axon initial segment (AIS) are early events in the acquisition of neuronal polarity. The AIS is characterized by a high concentration of voltage-dependent sodium and potassium channels. However, the specific ion channel subunits present and their precise localization in this axonal subdomain vary both during development and among the types of neurons, probably determining their firing characteristics in response to stimulation. Here, we characterize the developmental expression of different subfamilies of voltage-gated potassium channels in the AISs of cultured mouse hippocampal neurons, including subunits Kv1.2, Kv2.2 and Kv7.2. In contrast to the early appearance of voltage-gated sodium channels and the Kv7.2 subunit at the AIS, Kv1.2 and Kv2.2 subunits were tethered at the AIS only after 10 days in vitro. Interestingly, we observed different patterns of Kv1.2 and Kv2.2 subunit expression, with each confined to distinct neuronal populations. The accumulation of Kv1.2 and Kv2.2 subunits at the AIS was dependent on ankyrin G tethering, it was not affected by disruption of the actin cytoskeleton and it was resistant to detergent extraction, as described previously for other AIS proteins. This distribution of potassium channels in the AIS further emphasizes the heterogeneity of this structure in different neuronal populations, as proposed previously, and suggests corresponding differences in action potential regulation

Neural correlates of evidence accumulation during value-based decisions revealed via simultaneous EEG-fMRI

Current computational accounts posit that, in simple binary choices, humans accumulate evidence in favour of the different alternatives before committing to a decision. Neural correlates of this accumulating activity have been found during perceptual decisions in parietal and prefrontal cortex; however the source of such activity in value-based choices remains unknown. Here we use simultaneous EEG–fMRI and computational modelling to identify EEG signals reflecting an accumulation process and demonstrate that the within- and across-trial variability in these signals explains fMRI responses in posterior-medial frontal cortex. Consistent with its role in integrating the evidence prior to reaching a decision, this region also exhibits task-dependent coupling with the ventromedial prefrontal cortex and the striatum, brain areas known to encode the subjective value of the decision alternatives. These results further endorse the proposition of an evidence accumulation process during value-based decisions in humans and implicate the posterior-medial frontal cortex in this process

Of monkeys and men:Impatience in perceptual decision-making

For decades sequential sampling models have successfully accounted for human and monkey decision-making, relying on the standard assumption that decision makers maintain a pre-set decision standard throughout the decision process. Based on the theoretical argument of reward rate maximization, some authors have recently suggested that decision makers become increasingly impatient as time passes and therefore lower their decision standard. Indeed, a number of studies show that computational models with an impatience component provide a good fit to human and monkey decision behavior. However, many of these studies lack quantitative model comparisons and systematic manipulations of rewards. Moreover, the often-cited evidence from single-cell recordings is not unequivocal and complimentary data from human subjects is largely missing. We conclude that, despite some enthusiastic calls for the abandonment of the standard model, the idea of an impatience component has yet to be fully established; we suggest a number of recently developed tools that will help bring the debate to a conclusive settlement