Improved parallel algorithms for finding connected components

Finding the connected components of a graph is a basic computational problem. In recent years, there were several exciting results in breaking the log2 n-time barrier to finding connected components on parallel machines using shared memory without concurrent-write capability. This paper further presents two new parallel algorithms both using less than log2 n time. The merit of the first algorithm is that it uses only a sublinear number of processors, yet retains the time complexity of the fastest existing algorithm. The second algorithm is slightly slower but its work (i.e., the time-processor product) is closer to optimal than all previous algorithms using less than log2 n time.published_or_final_versio

Human hippocampal CA3 damage disrupts both recent and remote episodic memories

Neocortical-hippocampal interactions support new episodic (event) memories, but there is conflicting evidence about the dependence of remote episodic memories on the hippocampus. In line with systems consolidation and computational theories of episodic memory, evidence from model organisms suggests that the cornu ammonis 3 (CA3) hippocampal subfield supports recent, but not remote, episodic retrieval. In this study, we demonstrated that recent and remote memories were susceptible to a loss of episodic detail in human participants with focal bilateral damage to CA3. Graph theoretic analyses of 7.0-Tesla resting-state fMRI data revealed that CA3 damage disrupted functional integration across the medial temporal lobe (MTL) subsystem of the default network. The loss of functional integration in MTL subsystem regions was predictive of autobiographical episodic retrieval performance. We conclude that human CA3 is necessary for the retrieval of episodic memories long after their initial acquisition and functional integration of the default network is important for autobiographical episodic memory performance

Envelope Determinants of Equine Lentiviral Vaccine Protection

Lentiviral envelope (Env) antigenic variation and associated immune evasion present major obstacles to vaccine development. The concept that Env is a critical determinant for vaccine efficacy is well accepted, however defined correlates of protection associated with Env variation have yet to be determined. We reported an attenuated equine infectious anemia virus (EIAV) vaccine study that directly examined the effect of lentiviral Env sequence variation on vaccine efficacy. The study identified a significant, inverse, linear correlation between vaccine efficacy and increasing divergence of the challenge virus Env gp90 protein compared to the vaccine virus gp90. The report demonstrated approximately 100% protection of immunized ponies from disease after challenge by virus with a homologous gp90 (EV0), and roughly 40% protection against challenge by virus (EV13) with a gp90 13% divergent from the vaccine strain. In the current study we examine whether the protection observed when challenging with the EV0 strain could be conferred to animals via chimeric challenge viruses between the EV0 and EV13 strains, allowing for mapping of protection to specific Env sequences. Viruses containing the EV13 proviral backbone and selected domains of the EV0 gp90 were constructed and in vitro and in vivo infectivity examined. Vaccine efficacy studies indicated that homology between the vaccine strain gp90 and the N-terminus of the challenge strain gp90 was capable of inducing immunity that resulted in significantly lower levels of post-challenge virus and significantly delayed the onset of disease. However, a homologous N-terminal region alone inserted in the EV13 backbone could not impart the 100% protection observed with the EV0 strain. Data presented here denote the complicated and potentially contradictory relationship between in vitro virulence and in vivo pathogenicity. The study highlights the importance of structural conformation for immunogens and emphasizes the need for antibody binding, not neutralizing, assays that correlate with vaccine protection. © 2013 Craigo et al

You turn me cold: evidence for temperature contagion

Introduction During social interactions, our own physiological responses influence those of others. Synchronization of physiological (and behavioural) responses can facilitate emotional understanding and group coherence through inter-subjectivity. Here we investigate if observing cues indicating a change in another's body temperature results in a corresponding temperature change in the observer. Methods Thirty-six healthy participants (age; 22.9±3.1 yrs) each observed, then rated, eight purpose-made videos (3 min duration) that depicted actors with either their right or left hand in visibly warm (warm videos) or cold water (cold videos). Four control videos with the actors' hand in front of the water were also shown. Temperature of participant observers' right and left hands was concurrently measured using a thermistor within a Wheatstone bridge with a theoretical temperature sensitivity of <0.0001°C. Temperature data were analysed in a repeated measures ANOVA (temperature × actor's hand × observer's hand). Results Participants rated the videos showing hands immersed in cold water as being significantly cooler than hands immersed in warm water, F(1,34) = 256.67, p0.1). There was however no evidence of left-right mirroring of these temperature effects p>0.1). Sensitivity to temperature contagion was also predicted by inter-individual differences in self-report empathy. Conclusions We illustrate physiological contagion of temperature in healthy individuals, suggesting that empathetic understanding for primary low-level physiological challenges (as well as more complex emotions) are grounded in somatic simulation

Connexin Mediated Cataract Prevention in Mice

Cataracts, named for any opacity in the ocular lens, remain the leading cause of vision loss in the world. Non-surgical methods for cataract prevention are still elusive. We have genetically tested whether enhanced lens gap junction communication, provided by increased α3 connexin (Cx46) proteins expressed from α8(Kiα3) knock-in alleles in Gja8tm1(Gja3)Tww mice, could prevent nuclear cataracts caused by the γB-crystallin S11R mutation in CrygbS11R/S11R mice. Remarkably, homozygous knock-in α8(Kiα3/Kiα3) mice fully prevented nuclear cataracts, while single knock-in α8(Kiα3/−) allele mice showed variable suppression of nuclear opacities in CrygbS11R/S11R mutant mice. Cataract prevention was correlated with the suppression of many pathological processes, including crystallin degradation and fiber cell degeneration, as well as preservation of normal calcium levels and stable actin filaments in the lens. This work demonstrates that enhanced intercellular gap junction communication can effectively prevent or delay nuclear cataract formation and suggests that small metabolites transported through gap junction channels protect the stability of crystallin proteins and the cytoskeletal structures in the lens core. Thus, the use of an array of small molecules to promote lens homeostasis may become a feasible non-surgical approach for nuclear cataract prevention in the future

Trends and predictions of metabolic risk factors for acute myocardial infarction: findings from a multiethnic nationwide cohort

BACKGROUND: Understanding the trajectories of metabolic risk factors for acute myocardial infarction (AMI) is necessary for healthcare policymaking. We estimated future projections of the incidence of metabolic diseases in a multi-ethnic population with AMI. METHODS: The incidence and mortality contributed by metabolic risk factors in the population with AMI (diabetes mellitus [T2DM], hypertension, hyperlipidemia, overweight/obesity, active/previous smokers) were projected up to year 2050, using linear and Poisson regression models based on the Singapore Myocardial Infarction Registry from 2007 to 2018. Forecast analysis was stratified based on age, sex and ethnicity. FINDINGS: From 2025 to 2050, the incidence of AMI is predicted to rise by 194.4% from 482 to 1418 per 100,000 population. The largest percentage increase in metabolic risk factors within the population with AMI is projected to be overweight/obesity (880.0% increase), followed by hypertension (248.7% increase), T2DM (215.7% increase), hyperlipidemia (205.0% increase), and active/previous smoking (164.8% increase). The number of AMI-related deaths is expected to increase by 294.7% in individuals with overweight/obesity, while mortality is predicted to decrease by 11.7% in hyperlipidemia, 29.9% in hypertension, 32.7% in T2DM and 49.6% in active/previous smokers, from 2025 to 2050. Compared with Chinese individuals, Indian and Malay individuals bear a disproportionate burden of overweight/obesity incidence and AMI-related mortality. INTERPRETATION: The incidence of AMI is projected to continue rising in the coming decades. Overweight/obesity will emerge as fastest-growing metabolic risk factor and the leading risk factor for AMI-related mortality. FUNDING: This research was supported by the NUHS Seed Fund (NUHSRO/2022/058/RO5+6/Seed-Mar/03) and National Medical Research Council Research Training Fellowship (MOH-001131). The SMIR is a national, ministry-funded registry run by the National Registry of Diseases Office and funded by the Ministry of Health, Singapore

A systematic review of musculoskeletal disorders among school teachers

<p>Abstract</p> <p>Background</p> <p>Musculoskeletal disorders (MSD) represent one of the most common and most expensive occupational health problems in both developed and developing countries. School teachers represent an occupational group among which there appears to be a high prevalence of MSD. Given that causes of MSD have been described as multi-factorial and prevalence rates vary between body sites and location of study, the objective of this systematic review was to investigate the prevalence and risk factors for MSD among teaching staff.</p> <p>Methods</p> <p>The study involved an extensive search of MEDLINE and EMBASE databases in 2011. All studies which reported on the prevalence and/or risk factors for MSD in the teaching profession were initially selected for inclusion. Reference lists of articles identified in the original search were then examined for additional publications. Of the 80 articles initially located, a final group of 33 met the inclusion criteria and were examined in detail.</p> <p>Results</p> <p>This review suggests that the prevalence of self-reported MSD among school teachers ranges between 39% and 95%. The most prevalent body sites appear to be the back, neck and upper limbs. Nursery school teachers appear to be more likely to report suffering from low back pain. Factors such as gender, age, length of employment and awkward posture have been associated with higher MSD prevalence rates.</p> <p>Conclusion</p> <p>Overall, this study suggests that school teachers are at a high risk of MSD. Further research, preferably longitudinal, is required to more thoroughly investigate the issue of MSD among teachers, with a greater emphasis on the possible wider use of ergonomic principles. This would represent a major step forward in the prevention of MSD among teachers, especially if easy to implement control measures could be recommended.</p

The inhibitory effect of an RGD-human chitin-binding domain fusion protein on the adhesion of fibroblasts to reacetylated chitosan films

Biomaterials used for tissue engineering applications must provide a structural support for the tissue development and also actively interact with cells, promoting adhesion, proliferation, and differentiation. To achieve this goal, adhesion molecules may be used, such as the tripeptide Arg-Gly-Asp (RGD). A method based on the use of a carbohydrate-binding module, with affinity for chitin, was tested as an alternative approach to the chemical grafting of bioactive peptides. This approach would simultaneously allow the production of recombinant peptides (alternatively to peptide synthesis) and provide a simple way for the specific and strong adsorption of the peptides to the biomaterial. A fusion recombinant protein, containing the RGD sequence fused to a human chitin-binding module (ChBM), was expressed in E. coli. The adhesion of fibroblasts to reacetylated chitosan (RC) films was the model system selected to analyze the properties of the obtained proteins. Thus, the evaluation of cell attachment and proliferation on polystyrene surfaces and reacetylated chitosan films, coated with the recombinant proteins, was performed using mouse embryo fibroblasts 3T3. The results show that the recombinant proteins affect negatively fibroblasts anchorage to the materials surface, inhibiting its adhesion and proliferation. We also conclude that this negative effect is fundamentally due to the human chitin-binding domain.Fundação para a Ciência e a Tecnologia (FCT) - SFRH/BD/27359/2006, POCTI/BIO/45356/200

Abnormal Motor Activity and Thermoregulation in a Schizophrenia Rat Model for Translational Science

Schizophrenia is accompanied by altered motor activity and abnormal thermoregulation; therefore, the presence of these symptoms can enhance the face validity of a schizophrenia animal model. The goal was to characterize these parameters in freely moving condition of a new substrain of rats showing several schizophrenia-related alterations.Male Wistar rats were used: the new substrain housed individually (for four weeks) and treated subchronically with ketamine, and naive animals without any manipulations. Adult animals were implanted with E-Mitter transponders intraabdominally to record body temperature and locomotor activity continuously. The circadian rhythm of these parameters and the acute effects of changes in light conditions were analyzed under undisturbed circumstances, and the effects of different interventions (handling, bed changing or intraperitoneal vehicle injection) were also determined.Decreased motor activity with fragmented pattern was observed in the new substrain. However, these animals had higher body temperature during the active phase, and they showed wider range of its alterations, too. The changes in light conditions and different interventions produced blunted hyperactivity and altered body temperature responses in the new substrain. Poincaré plot analysis of body temperature revealed enhanced short- and long-term variabilities during the active phase compared to the inactive phase in both groups. Furthermore, the new substrain showed increased short- and long-term variabilities with lower degree of asymmetry suggesting autonomic dysregulation.In summary, the new substrain with schizophrenia-related phenomena showed disturbed motor activity and thermoregulation suggesting that these objectively determined parameters can be biomarkers in translational research