Rank Maximal Matchings -- Structure and Algorithms

Let G = (A U P, E) be a bipartite graph where A denotes a set of agents, P denotes a set of posts and ranks on the edges denote preferences of the agents over posts. A matching M in G is rank-maximal if it matches the maximum number of applicants to their top-rank post, subject to this, the maximum number of applicants to their second rank post and so on. In this paper, we develop a switching graph characterization of rank-maximal matchings, which is a useful tool that encodes all rank-maximal matchings in an instance. The characterization leads to simple and efficient algorithms for several interesting problems. In particular, we give an efficient algorithm to compute the set of rank-maximal pairs in an instance. We show that the problem of counting the number of rank-maximal matchings is #P-Complete and also give an FPRAS for the problem. Finally, we consider the problem of deciding whether a rank-maximal matching is popular among all the rank-maximal matchings in a given instance, and give an efficient algorithm for the problem

Cephalometric norms for the Saudi children living in the western region of Saudi Arabia: a research report

BACKGROUND: Previous studies have established specific cephalometric norms for children with different ethnic backgrounds, showing different facial features for each group. Up till now, there is a paucity of information about the cephalometric features of Saudi children living in the western region of Saudi Arabia, who have distinct social and climatic characteristics. The aim of the present study was to establish cephalometric norms for children living in the western region of Saudi Arabia. METHODS: A total of 62 lateral cephalometric radiographs of Saudis (33 females and 29 males; aged 9–12 years) having good facial proportions and Class I dental occlusion, were traced and analyzed. Using the t-test, the mean value, standard deviation and the range of 20 angular and linear variables were calculated and compared to norms of adult Saudis living in the Western region of Saudi Arabia using the t-test. Male and female groups were also compared using the t- test. RESULTS: Saudi children tend to have a significantly shorter and lower face height, a larger angle of convexity, and more proclined and protruded incisors when compared with adult Saudis (P < 0.05). There were no statistically significant differences between male and female groups. CONCLUSION: Saudi children have distinct cephalometric features, which should be used as a reference in the orthodontic treatment of young Saudi patients

Effect of base–acid properties of the mixtures of water with methanol on the solution enthalpy of selected cyclic ethers in this mixture at 298.15 K

The enthalpies of solution of cyclic ethers: 1,4- dioxane, 12-crown-4 and 18-crown-6 in the mixture of water and methanol have been measured within the whole mole fraction range at T = 298.15 K. Based on the obtained data, the effect of base–acid properties of water– methanol mixtures on the solution enthalpy of cyclic ethers in these mixtures has been analyzed. The solution enthalpy of cyclic ethers depends on acid properties of water– methanol mixtures in the range of high and medium water contents in the mixture. Based on the analysis performed, it can be assumed that in the mixtures of high methanol contents, cyclic ethe

Cognitive and behavioral predictors of light therapy use

Objective: Although light therapy is effective in the treatment of seasonal affective disorder (SAD) and other mood disorders, only 53-79% of individuals with SAD meet remission criteria after light therapy. Perhaps more importantly, only 12-41% of individuals with SAD continue to use the treatment even after a previous winter of successful treatment. Method: Participants completed surveys regarding (1) social, cognitive, and behavioral variables used to evaluate treatment adherence for other health-related issues, expectations and credibility of light therapy, (2) a depression symptoms scale, and (3) self-reported light therapy use. Results: Individuals age 18 or older responded (n = 40), all reporting having been diagnosed with a mood disorder for which light therapy is indicated. Social support and self-efficacy scores were predictive of light therapy use (p's<.05). Conclusion: The findings suggest that testing social support and self-efficacy in a diagnosed patient population may identify factors related to the decision to use light therapy. Treatments that impact social support and self-efficacy may improve treatment response to light therapy in SAD. © 2012 Roecklein et al

STK295900, a Dual Inhibitor of Topoisomerase 1 and 2, Induces G<inf>2</inf> Arrest in the Absence of DNA Damage

STK295900, a small synthetic molecule belonging to a class of symmetric bibenzimidazoles, exhibits antiproliferative activity against various human cancer cell lines from different origins. Examining the effect of STK295900 in HeLa cells indicates that it induces G2 phase arrest without invoking DNA damage. Further analysis shows that STK295900 inhibits DNA relaxation that is mediated by topoisomerase 1 (Top 1) and topoisomerase 2 (Top 2) in vitro. In addition, STK295900 also exhibits protective effect against DNA damage induced by camptothecin. However, STK295900 does not affect etoposide-induced DNA damage. Moreover, STK295900 preferentially exerts cytotoxic effect on cancer cell lines while camptothecin, etoposide, and Hoechst 33342 affected both cancer and normal cells. Therefore, STK295900 has a potential to be developed as an anticancer chemotherapeutic agent. © 2013 Kim et al

A mobile telehealth intervention for adults with insulin-requiring diabetes: early results of a mixed-methods randomized controlled trial

BACKGROUND: The role of technology in health care delivery has grown rapidly in the last decade. The potential of mobile telehealth (MTH) to support patient self-management is a key area of research. Providing patients with technological tools that allow for the recording and transmission of health parameters to health care professionals (HCPs) may promote behavior changes that result in improved health outcomes. Although for some conditions the evidence of the effectiveness of MTH is clear, to date the findings on the effects of MTH on diabetes management remain inconsistent. OBJECTIVE: This study aims to evaluate an MTH intervention among insulin-requiring adults with diabetes to establish whether supplementing standard care with MTH results in improved health outcomes-glycated hemoglobin (HbA1c), blood pressure (BP), health-related quality of life (HRQoL), diabetes self-management behaviors, diabetes health care utilization, and diabetes self-efficacy and illness beliefs. An additional objective was to explore the acceptability of MTH and patients' perceptions of, and experience, using it. METHODS: A mixed-method design consisting of a 9-month, two-arm, parallel randomized controlled trial (RCT) was used in combination with exit qualitative interviews. Quantitative data was collected at baseline, 3 months, and 9 months. Additional intervention fidelity data, such as participants' MTH transmissions and contacts with the MTH nurse during the study, were also recorded. RESULTS: Data collection for both the quantitative and qualitative components of this study has ended and data analysis is ongoing. A total of 86 participants were enrolled into the study. Out of 86 participants, 45 (52%) were randomized to the intervention group and 36 (42%) to the control group. Preliminary data on MTH training sessions and MTH usage by intervention participants are presented in this paper. We expect to publish complete study results in 2015. CONCLUSIONS: The range of data collected in this study will allow for a comprehensive evaluation of processes and outcomes. The early results presented suggest that MTH usage decreases over time and that MTH participants would benefit from attending more than one training session. TRIAL REGISTRATION: ClinicalTrials.gov NCT00922376; http://clinicaltrials.gov/ct2/show/NCT00922376 (Archived by WebCite at http://www.webcitation.org/6Vu4nhLI6)

Machupo Virus Glycoprotein Determinants for Human Transferrin Receptor 1 Binding and Cell Entry

Machupo virus (MACV) is a highly pathogenic New World arenavirus that causes hemorrhagic fever in humans. MACV, as well as other pathogenic New World arenaviruses, enter cells after their GP1 attachment glycoprotein binds to their cellular receptor, transferrin receptor 1 (TfR1). TfR1 residues essential for this interaction have been described, and a co-crystal of MACV GP1 bound to TfR1 suggests GP1 residues important for this association. We created MACV GP1 variants and tested their effect on TfR1 binding and virus entry to evaluate the functional significance of some of these and additional residues in human and simian cells. We found residues R111, D123, Y122, and F226 to be essential, D155, and P160 important, and D114, S116, D140, and K169 expendable for the GP1-TfR1 interaction and MACV entry. Several MACV GP1 residues that are critical for the interaction with TfR1 are conserved among other New World arenaviruses, indicating a common basis of receptor interaction. Our findings also open avenues for the rational development of viral entry inhibitors

Regulation of Spike Timing-Dependent Plasticity of Olfactory Inputs in Mitral Cells in the Rat Olfactory Bulb

The recent history of activity input onto granule cells (GCs) in the main olfactory bulb can affect the strength of lateral inhibition, which functions to generate contrast enhancement. However, at the plasticity level, it is unknown whether and how the prior modification of lateral inhibition modulates the subsequent induction of long-lasting changes of the excitatory olfactory nerve (ON) inputs to mitral cells (MCs). Here we found that the repetitive stimulation of two distinct excitatory inputs to the GCs induced a persistent modification of lateral inhibition in MCs in opposing directions. This bidirectional modification of inhibitory inputs differentially regulated the subsequent synaptic plasticity of the excitatory ON inputs to the MCs, which was induced by the repetitive pairing of excitatory postsynaptic potentials (EPSPs) with postsynaptic bursts. The regulation of spike timing-dependent plasticity (STDP) was achieved by the regulation of the inter-spike-interval (ISI) of the postsynaptic bursts. This novel form of inhibition-dependent regulation of plasticity may contribute to the encoding or processing of olfactory information in the olfactory bulb

Multicentre RCT and economic evaluation of a psychological intervention together with a leaflet to reduce risk behaviour amongst men who have sex with men (MSM) prescribed post-exposure prophylaxis for HIV following sexual exposure (PEPSE): A protocol

Background: Post-exposure prophylaxis (PEP) following sexual exposure to HIV has been recommended as a method of preventing HIV infection in the UK. Men who have sex with men (MSM) are the group most affected by HIV in the UK and their sexual risk taking behaviour is reported to be increasing. One-to-one behavioural interventions, such as motivational interviewing (MI) have been recommended to reduce HIV in high risk groups. The Information, Motivation and Behavioral skills (IMB) model has been shown to provide a good basis for understanding and predicting HIV-relevant health behaviour and health behaviour change, however the IMB has yet to be applied to PEP after risky sexual exposure. The primary aim of this trial is to examine the impact of MI augmented with information provision and behavioural skills building (informed by the IMB Model), over and above usual care, on risky sexual behaviour in MSM prescribed PEP after potential sexual exposure. A secondary aim of this research is to examine the impact of the intervention on adherence to PEP. This study will also provide estimates of the cost-effectiveness of the intervention. Methods: A manualised parallel group randomised controlled trial with economic evaluation will be conducted. The primary outcome is the proportion of risky sexual practices. Secondary outcomes include: i) Levels of adherence to PEP treatment; ii) Number of subsequent courses of PEP; iii) Levels of motivation to avoid risky sexual behaviours; iv) Levels of HIV risk-reduction information/knowledge; v) Levels of risk reduction behavioural skills; vi) Diagnosis of anal gonorrhoea, Chlamydia and/or HIV. 250 participants will be asked to self-complete a questionnaire at four time points during the study (at 0,3,6,12 months). The intervention will consist of a two-session, fixed duration, telephone administered augmented MI intervention based on the IMB model. A newly developed treatment manual will guide the selection of persuasive communication strategies as appropriate for each participant and will be based on underlying change mechanisms specified by the IMB theoretical framework. Information provision and skills building will also be included in the intervention package through the use of information leaflets and tailored action plans. Fidelity of intervention delivery will be assessed. Discussion: The results from this NIHR funded study will identify whether it is appropriate and cost-effective to intervene using one-to-one telephone calls with MSM seeking PEP. If the intervention is effective, further work will be needed on training staff to deliver the intervention competently

The role of peer physical activity champions in the workplace: a qualitative study

Aims: Peer health champions are suggested as an important component of multilevel workplace interventions to promote healthy behaviours such as physical activity. There is accumulating quantitative evidence of their effectiveness but as yet little exploration of why and how champions influence the behaviour of their peers. The current study explores the role of peer physical activity champions (PPACs) in influencing colleagues’ physical activity behaviour from the perspectives of both champions and colleagues. Methods: Seven months after the introduction of a workplace physical activity programme in 17 small and medium sized enterprices (SMEs) two focus groups were held with PPACs and four with programme participants. Focus groups were semi-structured and topics covered included: the influence of PPACs and other colleagues on their physical activity, characteristics of an effective PPAC and feelings about the PPAC role. Data were analysed using inductive thematic analysis. Results: Three overarching themes emerged: how PPACs encourage physical activity; valuable PPAC characteristics; and sustaining motivation for the PPAC role. Both direct encouragement from PPACs and facilitation of wider physical activity supportive social networks within the workplace encouraged behaviour change. Physical activity behaviour change is a delicate subject and it was important that PPACs provided enthusiastic and persistent encouragement without seeming judgemental. Being a physical activity role model was also a valuable characteristic. The PPACs found it satisfying to see positive changes in their colleagues who had become more active. However, colleagues often did not engage in suggested activities and PPACs required resilience to maintain personal motivation for the role despite this. Conclusions: The results indicate that it is feasible to incorporate PPACs into SME based physical activity interventions. Given the importance that participants attached to feeling part of a group of individuals with a common aim of increasing their physical activity, it is recommended that PPAC training includes suggestions for facilitating social connections between colleagues. Sensitivity is required when initiating and engaging in conversations with colleagues about increasing their physical activity and therefore brief motivational interviewing training may be helpful for PPACs. Programmes should ensure PPACs themselves are provided with social support, especially from others in the same role, to help sustain motivation for their role. These findings will be useful to health-promotion professionals developing workplace health programmes. Future research should explore the processes by which peer health champions facilitate changes in a range of health behaviours to identify common and behaviour specific recommendations