Tree-based Coarsening and Partitioning of Complex Networks

Many applications produce massive complex networks whose analysis would benefit from parallel processing. Parallel algorithms, in turn, often require a suitable network partition. For solving optimization tasks such as graph partitioning on large networks, multilevel methods are preferred in practice. Yet, complex networks pose challenges to established multilevel algorithms, in particular to their coarsening phase. One way to specify a (recursive) coarsening of a graph is to rate its edges and then contract the edges as prioritized by the rating. In this paper we (i) define weights for the edges of a network that express the edges' importance for connectivity, (ii) compute a minimum weight spanning tree $T^m$ with respect to these weights, and (iii) rate the network edges based on the conductance values of $T^m$'s fundamental cuts. To this end, we also (iv) develop the first optimal linear-time algorithm to compute the conductance values of \emph{all} fundamental cuts of a given spanning tree. We integrate the new edge rating into a leading multilevel graph partitioner and equip the latter with a new greedy postprocessing for optimizing the maximum communication volume (MCV). Experiments on bipartitioning frequently used benchmark networks show that the postprocessing already reduces MCV by 11.3%. Our new edge rating further reduces MCV by 10.3% compared to the previously best rating with the postprocessing in place for both ratings. In total, with a modest increase in running time, our new approach reduces the MCV of complex network partitions by 20.4%

Модернизация автоматизированной системы управления технологическим процессом подогревателей высокого давления турбоагрегата Усть-Каменогорской ТЭЦ

Целью работы является модернизация автоматизированной системы управления технологическим процессом подогревателей высокого давления турбоагрегата Усть–Каменогорской ТЭЦ, с использованием ПЛК, на основе выбранной SCADA–системы. Для достижения поставленной цели были решены следующие задачи: – разработаны требования к автоматизированной системе управления технологическим процессом подогревателей высокого давления турбоагрегата; – разработаны архитектура и схемы автоматизированной системы; – произведен выбор комплекса аппаратно–технических средств; – разработаны алгоритмы управления; – разработана экранная форма АСУ ТП. Модернизация АСУ ТП подогревателей высокого давления турбоагрегата позволит обеспечить эффективность, безопасность и визуализацию технологического процесса.The aim of the work is the modernization of the automated process control system of the high-pressure heaters of the turbine unit of the Ust-Kamenogorsk CHP, using a PLC, based on the selected SCADA system. To achieve this goal, the following tasks were solved: - development of the requirements for an automated process control system; - development of the architecture and schemes of the automated system; - selection of a complex of hardware and technical equipment; - development of the control algorithms; - development of the screen form of the system. Modernization of the automated process control system of the high-pressure heaters of the turbine unit of the Ust-Kamenogorsk TPP will ensure the efficiency, safety and visualization of the process

Comparison of two oral probiotic preparations in a randomized crossover trial highlights a potentially beneficial effect of Lactobacillus paracasei NCC2461 in patients with allergic rhinitis.

BACKGROUND: There is promising but conflicting evidence to recommend the addition of probiotics to foods for prevention and treatment of allergy. Based on previous studies with fermented milk containing Lactobacillus paracasei NCC2461, we aimed to compare the effect of a powder form of the latter probiotic with the effect of a blend of Lactobacillus acidophilus ATCC SD5221 and Bifidobacterium lactis ATCC SD5219 in patients with allergic rhinitis. METHODS: A double-blind, randomized, cross-over study, involving 31 adults with allergic rhinitis to grass pollen, was performed outside the grass pollen season (registration number: NCT01233154). Subjects received each product for 4-weeks in two phases separated by a wash-out period of 6 to 8 weeks. A nasal provocation test was performed before and after each 4-week product intake period, and outcome parameters (objective and subjective clinical symptoms; immune parameters) were measured during and/or 24 hours after the test. RESULTS: Out of the 31 subject enrolled, 28 completed the study. While no effect was observed on nasal congestion (primary outcome), treatment with NCC2461 significantly decreased nasal pruritus (determined by VAS), and leukocytes in nasal fluid samples, enhanced IL-5, IL-13 and IL-10 production by peripheral blood mononuclear cells in an allergen specific manner and tended to decrease IL-5 secretion in nasal fluid, in contrast to treatment with the blend of L. acidophilus and B. lactis. CONCLUSIONS: Despite short-term consumption, NCC2461 was able to reduce subjective nasal pruritus while not affecting nasal congestion in adults suffering from grass pollen allergic rhinitis. The associated decrease in nasal fluid leukocytes and IL-5 secretion, and the enhanced IL-10 secretion in an allergen specific manner may partly explain the decrease in nasal pruritus. However, somewhat unexpected systemic immune changes were also noted. These data support the study of NCC2461 consumption in a seasonal clinical trial to further demonstrate its potentially beneficial effect

Understanding the epidemiology of MRSA in Europe: do we need to think outside the box?

Background: The epidemiology of meticillin-resistant Staphylococcus aureus (MRSA) infections, using bacteraemia as a marker, shows a striking geographical pattern in Europe. The prevalence of MRSA is low in Northern European countries, increases into central Europe and reaches its highest levels in the Mediterranean region. This has been attributed to varying levels of implementation of infection control and antibiotic stewardship (ICAS) programmes, but reasons for this variation have not been clearly established. Aim: To investigate the possible impact of national cultural dimensions on the epidemi- ology of MRSA in Europe. Methods: Median proportions of MRSA bacteraemia were sourced for countries partici- pating in the EARS-Net surveillance network in 2010, and correlated with the national cultural dimension scores of Hofstede et al. Findings: Significant associations were identified between MRSA proportions and the cultural constructs of uncertainty avoidance (UAI), masculinity (MAS) and power distance. Multiple regression models found significant associations for UAI, MAS and short-term orientation (R2 adjusted 1⁄4 0.475; P < 0.001). The model was found to be predictive of MRSA trends identified in several European countries between 2006 and 2010. Conclusion: Implementation of ICAS programmes often requires behavioural change. Cultural dimensions appear to be key factors affecting perceptions and values among healthcare workers, which in turn are critical for compliance and uptake. Customizing ICAS initiatives to reflect the local cultural background may improve their chances of success.peer-reviewe

Survival estimates of bycatch individuals discarded from bivalve dredges

The fate of released bycatch is an issue of great interest for fisheries research and management. Survival experiments were carried out to assess the survival capacity of animals damaged and discarded during clam dredging operations. Three common bycatch species, two fish (Trachinus vipera; Dicologlossa cuneata) and one crab (Polybius henslowii), were collected during the sorting of catches from a commercial dredging boat. An arbitrary score scale was used to quantify the type and extent of damage to the organisms. Onboard, damaged individuals were placed in tanks containing seawater which were subsequently transferred to the laboratory. Survival experiments were conducted during the subsequent 48h. D. cuneata exhibited the lowest mortality after 48h (54%), followed by P. henslowii (65%) and T. vipera (81%). Despite the magnitude of the percentage mortalities determined, the average number of individuals estimated to die during a 15 minutes tow (standard commercial fishing time) was relatively small: 1.2, 3.24 and 11 for D. cuneata, T. vipera and P. henslowii, respectively. Nevertheless, when these figures are extrapolated to cover all the dredging fleet the impact of this practice on the populations of the species studied can be significant, particulary for D. cuneata

Nasal Colonization of Humans with Methicillin-Resistant Staphylococcus aureus (MRSA) CC398 with and without Exposure to Pigs

Background: Studies in several European countries and in North America revealed a frequent nasal colonization of livestock with MRSA CC398 and also in humans with direct professional exposure to colonized animals. The study presented here addresses the question of further transmission to non exposed humans. Methods: After selecting 47 farms with colonized pigs in different regions of Germany we sampled the nares of 113 humans working daily with pigs and of their 116 non exposed family members. The same was performed in 18 veterinarians attending pig farms and in 44 of their non exposed family members. For investigating transmission beyond families we samples the nares of 462 pupils attending a secondary school in a high density pig farming area. MRSA were detected by direct culture on selective agar. The isolates were typed by means of spa-sequence typing and classification of SCCmec elements. For attribution of spa sequence types to clonal lineages as defined by multi locus sequence typing we used the BURP algorithm. Antibiotic susceptibility testing was performed by microbroth dilution assay. Results: At the farms investigated 86% of humans exposed and only 4.3% of their family members were found to carry MRSA exhibiting spa-types corresponding to clonal complex CC398. Nasal colonization was also found in 45% of veterinarians caring for pig farms and in 9% of their non exposed family members. Multivariate analysis revealed that antibiotic usage prior to sampling beard no risk with respect to colonization. From 462 pupils only 3 were found colonized, all 3 were living on pig farms. Conclusion: These results indicate that so far the dissemination of MRSA CC398 to non exposed humans is infrequent and probably does not reach beyond familial communities

Consensus guideline for the diagnosis and treatment of tetrahydrobiopterin (BH4) deficiencies

Background: Tetrahydrobiopterin (BH4) deficiencies comprise a group of six rare neurometabolic disorders characterized by insufficient synthesis of the monoamine neurotransmitters dopamine and serotonin due to a disturbance of BH4 biosynthesis or recycling. Hyperphenylalaninemia (HPA) is the first diagnostic hallmark for most BH4 deficiencies, apart from autosomal dominant guanosine triphosphate cyclohydrolase I deficiency and sepiapterin reductase deficiency. Early supplementation of neurotransmitter precursors and where appropriate, treatment of HPA results in significant improvement of motor and cognitive function. Management approaches differ across the world and therefore these guidelines have been developed aiming to harmonize and optimize patient care. Representatives of the International Working Group on Neurotransmitter related Disorders (iNTD) developed the guidelines according to the SIGN (Scottish Intercollegiate Guidelines Network) methodology by evaluating all available evidence for the diagnosis and treatment of BH4 deficiencies. Conclusion: Although the total body of evidence in the literature was mainly rated as low or very low, these consensus guidelines will help to harmonize clinical practice and to standardize and improve care for BH4 deficient patients

Factors predicting pain and early discontinuation of tumour necrosis factor-α-inhibitors in people with rheumatoid arthritis: Results from the British Society for Rheumatology Biologics Register

Background: We examined pain levels in 2 cohorts assembled from the British Society for Rheumatology Biologics Register (BSRBR), and investigated which factors predicted Bodily Pain scores and discontinuation of TNFα-inhibitors. Method: Data were retrieved from BSRBR-RA databases for up to 1 year after commencing TNFα-inhibitors (n=11995) or being treated with non-biologic therapies (n=3632). Bodily Pain scores were derived from the Short Form-36 (SF36) questionnaire and norm-transformed to allow comparison with UK population averages. Discontinuation data were from physician reports. Other data, including 28-joint disease activity score (DAS28) measurements, were from clinical examination, interview, medical records and self-report questionnaires. DAS28-P was derived as the proportion of DAS28 attributed to patient-reported factors (tender joint count and visual analogue score). Missing baseline variables from both cohorts were imputed into 20 replicate datasets. Odds ratios (OR) and adjusted OR were calculated for higher than median pain within each cohort. Results: Participants reported moderate to severe pain at baseline, and pain scores remained >1SD worse than normal population standards at 1 year, even when disease activity responded to treatment. Baseline pain was associated with DAS28-P, worse physical function, worse mental health, and DAS28. After logistic regression, independent predictors of higher than median pain at follow up were baseline Bodily Pain score, higher DAS28-P, worse physical function or mental health and co-morbidities. Higher age, male gender, and higher BMI were additional independent predictors of higher pain in participants who received TNFα-inhibitors. Baseline pain was also one of the predictors of discontinuation of the first TNFα-inhibitor within 1 year, as were female gender, current smoking, co-morbidities, extra-articular manifestations and worse function. Conclusion: Pain persists in people with treated RA, even in those for whom inflammation responds to treatment. Worse pain outcomes are predicted by factors different to those typically found to predict inflammatory disease activity in other studies. Worse pain at baseline also predicts discontinuation of TNFα-inhibitors. Improved pain management should complement inflammatory disease suppression in RA

Methicillin Resistant Staphylococcus aureus ST398 in Veal Calf Farming: Human MRSA Carriage Related with Animal Antimicrobial Usage and Farm Hygiene

Introduction Recently a specific MRSA sequence type, ST398, emerged in food production animals and farmers. Risk factors for carrying MRSA ST398 in both animals and humans have not been fully evaluated. In this cross-sectional study, we investigated factors associated with MRSA colonization in veal calves and humans working and living on these farms. Methods A sample of 102 veal calf farms were randomly selected and visited from March 2007–February 2008. Participating farmers were asked to fill in a questionnaire (n = 390) to identify potential risk factors. A nasal swab was taken from each participant. Furthermore, nasal swabs were taken from calves (n = 2151). Swabs were analysed for MRSA by selective enrichment and suspected colonies were confirmed as MRSA by using slide coagulase test and PCR for presence of the mecA-gene. Spa types were identified and a random selection of each spa type was tested with ST398 specific PCR. The Sequence Type of non ST398 strains was determined. Data were analyzed using logistic regression analysis. Results Human MRSA carriage was strongly associated with intensity of animal contact and with the number of MRSA positive animals on the farm. Calves were more often carrier when treated with antibiotics, while farm hygiene was associated with a lower prevalence of MRSA. Conclusion This is the first study showing direct associations between animal and human carriage of ST398. The direct associations between animal and human MRSA carriage and the association between MRSA and antimicrobial use in calves implicate prudent use of antibiotics in farm animals