Enumerating Cyclic Orientations of a Graph

Acyclic and cyclic orientations of an undirected graph have been widely studied for their importance: an orientation is acyclic if it assigns a direction to each edge so as to obtain a directed acyclic graph (DAG) with the same vertex set; it is cyclic otherwise. As far as we know, only the enumeration of acyclic orientations has been addressed in the literature. In this paper, we pose the problem of efficiently enumerating all the \emph{cyclic} orientations of an undirected connected graph with $n$ vertices and $m$ edges, observing that it cannot be solved using algorithmic techniques previously employed for enumerating acyclic orientations.We show that the problem is of independent interest from both combinatorial and algorithmic points of view, and that each cyclic orientation can be listed with $\tilde{O}(m)$ delay time. Space usage is $O(m)$ with an additional setup cost of $O(n^2)$ time before the enumeration begins, or $O(mn)$ with a setup cost of $\tilde{O}(m)$ time

Effects of Enriched Physical and Social Environments on Motor Performance, Associative Learning, and Hippocampal Neurogenesis in Mice

We have studied the motor abilities and associative learning capabilities of adult mice placed in different enriched environments. Three-month-old animals were maintained for a month alone (AL), alone in a physically enriched environment (PHY), and, finally, in groups in the absence (SO) or presence (SOPHY) of an enriched environment. The animals' capabilities were subsequently checked in the rotarod test, and for classical and instrumental learning. The PHY and SOPHY groups presented better performances in the rotarod test and in the acquisition of the instrumental learning task. In contrast, no significant differences between groups were observed for classical eyeblink conditioning. The four groups presented similar increases in the strength of field EPSPs (fEPSPs) evoked at the hippocampal CA3-CA1 synapse across classical conditioning sessions, with no significant differences between groups. These trained animals were pulse-injected with bromodeoxyuridine (BrdU) to determine hippocampal neurogenesis. No significant differences were found in the number of NeuN/BrdU double-labeled neurons. We repeated the same BrdU study in one-month-old mice raised for an additional month in the above-mentioned four different environments. These animals were not submitted to rotarod or conditioned tests. Non-trained PHY and SOPHY groups presented more neurogenesis than the other two groups. Thus, neurogenesis seems to be related to physical enrichment at early ages, but not to learning acquisition in adult mice

Specific gene expression profiles and chromosomal abnormalities are associated with infant disseminated neuroblastoma

Background: Neuroblastoma (NB) tumours have the highest incidence of spontaneous remission, especially among the stage 4s NB subgroup affecting infants. Clinical distinction of stage 4s from lethal stage 4 can be difficult, but critical for therapeutic decisions. The aim of this study was to investigate chromosomal alterations and differential gene expression amongst infant disseminated NB subgroups. Methods: Thirty-five NB tumours from patients diagnosed at < 18 months (25 stage 4 and 10 stage 4s), were evaluated by allelic and gene expression analyses. Results: All stage 4s patients underwent spontaneous remission, only 48% stage 4 patients survived despite combined modality therapy. Stage 4 tumours were 90% near-diploid/tetraploid, 44% MYCN amplified, 77% had 1p LOH (50% 1p36), 23% 11q and/or 14q LOH (27%) and 47% had 17q gain. Stage 4s were 90% near-triploid, none MYCN amplified and LOH was restricted to 11q. Initial comparison analyses between stage 4s and 4 < 12 months tumours revealed distinct gene expression profiles. A significant portion of genes mapped to chromosome 1 (P < 0.0001), 90% with higher expression in stage 4s, and chromosome 11 (P = 0.0054), 91% with higher expression in stage 4. Less definite expression profiles were observed between stage 4s and 4 < 18m, yet, association with chromosomes 1 (P < 0.0001) and 11 (P = 0.005) was maintained. Distinct gene expression profiles but no significant association with specific chromosomal region localization was observed between stage 4s and stage 4 < 18 months without MYCN amplification. Conclusion: Specific chromosomal aberrations are associated with distinct gene expression profiles which characterize spontaneously regressing or aggressive infant NB, providing the biological basis for the distinct clinical behaviour

How to achieve synergy between medical education and cognitive neuroscience? An exercise on prior knowledge in understanding

A major challenge in contemporary research is how to connect medical education and cognitive neuroscience and achieve synergy between these domains. Based on this starting point we discuss how this may result in a common language about learning, more educationally focused scientific inquiry, and multidisciplinary research projects. As the topic of prior knowledge in understanding plays a strategic role in both medical education and cognitive neuroscience it is used as a central element in our discussion. A critical condition for the acquisition of new knowledge is the existence of prior knowledge, which can be built in a mental model or schema. Formation of schemas is a central event in student-centered active learning, by which mental models are constructed and reconstructed. These theoretical considerations from cognitive psychology foster scientific discussions that may lead to salient issues and questions for research with cognitive neuroscience. Cognitive neuroscience attempts to understand how knowledge, insight and experience are established in the brain and to clarify their neural correlates. Recently, evidence has been obtained that new information processed by the hippocampus can be consolidated into a stable, neocortical network more rapidly if this new information fits readily into a schema. Opportunities for medical education and medical education research can be created in a fruitful dialogue within an educational multidisciplinary platform. In this synergetic setting many questions can be raised by educational scholars interested in evidence-based education that may be highly relevant for integrative research and the further development of medical education

A Fear-Inducing Odor Alters PER2 and c-Fos Expression in Brain Regions Involved in Fear Memory

Evidence demonstrates that rodents learn to associate a foot shock with time of day, indicating the formation of a fear related time-stamp memory, even in the absence of a functioning SCN. In addition, mice acquire and retain fear memory better during the early day compared to the early night. This type of memory may be regulated by circadian pacemakers outside of the SCN. As a first step in testing the hypothesis that clock genes are involved in the formation of a time-stamp fear memory, we exposed one group of mice to fox feces derived odor (TMT) at ZT 0 and one group at ZT 12 for 4 successive days. A separate group with no exposure to TMT was also included as a control. Animals were sacrificed one day after the last exposure to TMT, and PER2 and c-Fos protein were quantified in the SCN, amygdala, hippocampus, and piriform cortex. Exposure to TMT had a strong effect at ZT 0, decreasing PER2 expression at this time point in most regions except the SCN, and reversing the normal rhythm of PER2 expression in the amygdala and piriform cortex. These changes were accompanied by increased c-Fos expression at ZT0. In contrast, exposure to TMT at ZT 12 abolished the rhythm of PER2 expression in the amygdala. In addition, increased c-Fos expression at ZT 12 was only detected in the central nucleus of the amygdala in the TMT12 group. TMT exposure at either time point did not affect PER2 or c-Fos in the SCN, indicating that under a light-dark cycle, the SCN rhythm is stable in the presence of repeated exposure to a fear-inducing stimulus. Taken together, these results indicate that entrainment to a fear-inducing stimulus leads to changes in PER2 and c-Fos expression that are detected 24 hours following the last exposure to TMT, indicating entrainment of endogenous oscillators in these regions. The observed effects on PER2 expression and c-Fos were stronger during the early day than during the early night, possibly to prepare appropriate systems at ZT 0 to respond to a fear-inducing stimulus

Religious Factors and Hippocampal Atrophy in Late Life

Despite a growing interest in the ways spiritual beliefs and practices are reflected in brain activity, there have been relatively few studies using neuroimaging data to assess potential relationships between religious factors and structural neuroanatomy. This study examined prospective relationships between religious factors and hippocampal volume change using high-resolution MRI data of a sample of 268 older adults. Religious factors assessed included life-changing religious experiences, spiritual practices, and religious group membership. Hippocampal volumes were analyzed using the GRID program, which is based on a manual point-counting method and allows for semi-automated determination of region of interest volumes. Significantly greater hippocampal atrophy was observed for participants reporting a life-changing religious experience. Significantly greater hippocampal atrophy was also observed from baseline to final assessment among born-again Protestants, Catholics, and those with no religious affiliation, compared with Protestants not identifying as born-again. These associations were not explained by psychosocial or demographic factors, or baseline cerebral volume. Hippocampal volume has been linked to clinical outcomes, such as depression, dementia, and Alzheimer's Disease. The findings of this study indicate that hippocampal atrophy in late life may be uniquely influenced by certain types of religious factors

Cognitive Dysfunction Is Sustained after Rescue Therapy in Experimental Cerebral Malaria, and Is Reduced by Additive Antioxidant Therapy

Neurological impairments are frequently detected in children surviving cerebral malaria (CM), the most severe neurological complication of infection with Plasmodium falciparum. The pathophysiology and therapy of long lasting cognitive deficits in malaria patients after treatment of the parasitic disease is a critical area of investigation. In the present study we used several models of experimental malaria with differential features to investigate persistent cognitive damage after rescue treatment. Infection of C57BL/6 and Swiss (SW) mice with Plasmodium berghei ANKA (PbA) or a lethal strain of Plasmodium yoelii XL (PyXL), respectively, resulted in documented CM and sustained persistent cognitive damage detected by a battery of behavioral tests after cure of the acute parasitic disease with chloroquine therapy. Strikingly, cognitive impairment was still present 30 days after the initial infection. In contrast, BALB/c mice infected with PbA, C57BL6 infected with Plasmodium chabaudi chabaudi and SW infected with non lethal Plasmodium yoelii NXL (PyNXL) did not develop signs of CM, were cured of the acute parasitic infection by chloroquine, and showed no persistent cognitive impairment. Reactive oxygen species have been reported to mediate neurological injury in CM. Increased production of malondialdehyde (MDA) and conjugated dienes was detected in the brains of PbA-infected C57BL/6 mice with CM, indicating high oxidative stress. Treatment of PbA-infected C57BL/6 mice with additive antioxidants together with chloroquine at the first signs of CM prevented the development of persistent cognitive damage. These studies provide new insights into the natural history of cognitive dysfunction after rescue therapy for CM that may have clinical relevance, and may also be relevant to cerebral sequelae of sepsis and other disorders