Advanced Multilevel Node Separator Algorithms

A node separator of a graph is a subset S of the nodes such that removing S and its incident edges divides the graph into two disconnected components of about equal size. In this work, we introduce novel algorithms to find small node separators in large graphs. With focus on solution quality, we introduce novel flow-based local search algorithms which are integrated in a multilevel framework. In addition, we transfer techniques successfully used in the graph partitioning field. This includes the usage of edge ratings tailored to our problem to guide the graph coarsening algorithm as well as highly localized local search and iterated multilevel cycles to improve solution quality even further. Experiments indicate that flow-based local search algorithms on its own in a multilevel framework are already highly competitive in terms of separator quality. Adding additional local search algorithms further improves solution quality. Our strongest configuration almost always outperforms competing systems while on average computing 10% and 62% smaller separators than Metis and Scotch, respectively

Laminar-turbulent transition in Raman fiber lasers:a first passage statistics based analysis

Loss of coherence with increasing excitation amplitudes and spatial size modulation is a fundamental problem in designing Raman fiber lasers. While it is known that ramping up laser pump power increases the amplitude of stochastic excitations, such higher energy inputs can also lead to a transition from a linearly stable coherent laminar regime to a non-desirable disordered turbulent state. This report presents a new statistical methodology, based on first passage statistics, that classifies lasing regimes in Raman fiber lasers, thereby leading to a fast and highly accurate identification of a strong instability leading to a laminar-turbulent phase transition through a self-consistently defined order parameter. The results have been consistent across a wide range of pump power values, heralding a breakthrough in the non-invasive analysis of fiber laser dynamics

HIV Infection among Men Who Have Sex with Men in Kampala, Uganda–A Respondent Driven Sampling Survey

Uganda's generalized HIV epidemic is well described, including an estimated adult male HIV prevalence in Kampala of 4.5%, but no data are available on the prevalence of and risk factors for HIV infection among men who have sex with men (MSM).From May 2008 to February 2009, we used respondent-driven sampling to recruit MSM ≥18 years old in Kampala who reported anal sex with another man in the previous three months. We collected demographic and HIV-related behavioral data through audio computer-assisted self-administered interviews. Laboratory testing included biomarkers for HIV and other sexually transmitted infections. We obtained population estimates adjusted for the non-random sampling frame using RDSAT and STATA. 300 MSM were surveyed over 11 waves; median age was 25 years (interquartile range, 21-29 years). Overall HIV prevalence was 13.7% (95% confidence interval [CI] 7.9%-20.1%), and was higher among MSM ≥25 years (22.4%) than among MSM aged 18-24 years (3.9%, odds ratio [OR] 5.69, 95% CI 2.02-16.02). In multivariate analysis, MSM ≥25 years (adjusted OR [aOR] 4.32, 95% CI 1.33-13.98) and those reporting ever having been exposed to homophobic abuse (verbal, moral, sexual, or physical abuse; aOR 5.38, 95% CI 1.95-14.79) were significantly more likely to be HIV infected.MSM in Kampala are at substantially higher risk for HIV than the general adult male population. MSM reporting a lifetime history of homophobic abuse are at increased risk of being HIV infected. Legal challenges and stigma must be overcome to provide access to tailored HIV prevention and care services

Mapping interactions with the chaperone network reveals factors that protect against tau aggregation.

A network of molecular chaperones is known to bind proteins ('clients') and balance their folding, function and turnover. However, it is often unclear which chaperones are critical for selective recognition of individual clients. It is also not clear why these key chaperones might fail in protein-aggregation diseases. Here, we utilized human microtubule-associated protein tau (MAPT or tau) as a model client to survey interactions between ~30 purified chaperones and ~20 disease-associated tau variants (~600 combinations). From this large-scale analysis, we identified human DnaJA2 as an unexpected, but potent, inhibitor of tau aggregation. DnaJA2 levels were correlated with tau pathology in human brains, supporting the idea that it is an important regulator of tau homeostasis. Of note, we found that some disease-associated tau variants were relatively immune to interactions with chaperones, suggesting a model in which avoiding physical recognition by chaperone networks may contribute to disease

Wastage in the health workforce: some perspectives from African countries

BACKGROUND: Sub-Saharan Africa faces a human resources crisis in the health sector. Over the past two decades its population has increased substantially, with a significant rise in the disease burden due to HIV/AIDS and recurrent communicable diseases and an increased incidence of noncommunicable diseases. This increased demand for health services is met with a rather low supply of health workers, but this notwithstanding, sub-Saharan African countries also experience significant wastage of their human resources stock. METHODS: This paper is a desk review to illustrate suggestions that the way human resources for health (HRH) are trained and deployed in Africa does not enhance productivity and that countries are unable to realize the full potential expected from the working life of their health workers. The paper suggests data types for use in measuring various forms of "wastage". RESULTS: "Direct" wastage – or avoidable increases in loss of staff through factors such as emigration and death – is on the rise, perhaps as a result of the HIV/AIDS epidemic. "Indirect" wastage – which is the result of losses in output and productivity from health professionals' misapplied skills, absenteeism, poor support and lack of supervision – is also common. HIV/AIDS represents a special cause of wastage in Africa. Deaths of health workers, fear of infection, burnout, absenteeism, heavy workloads and stress affect productivity. CONCLUSION: The paper reviews strategies that have been proposed and/or implemented. It suggests areas needing further attention, including: developing and using indicators for monitoring and managing wastage; enhancing motivation and morale of health workers; protecting and valuing the health worker with enhanced occupational safety and welfare systems; and establishing the moral leadership to effectively tackle HIV/AIDS and the brain drain

Salt restriction in kidney disease—a missed therapeutic opportunity?

The importance of salt restriction in the treatment of patients with renal disease has remained highly controversial. In the following we marshal the current evidence that salt plays a definite role in the genesis of hypertension and target organ damage, point to practical problems of salt restriction, and report on novel pathomechanisms of how salt affects blood pressure and causes target organ damage

Gravitational Waves from Gravitational Collapse

Gravitational wave emission from the gravitational collapse of massive stars has been studied for more than three decades. Current state of the art numerical investigations of collapse include those that use progenitors with realistic angular momentum profiles, properly treat microphysics issues, account for general relativity, and examine non--axisymmetric effects in three dimensions. Such simulations predict that gravitational waves from various phenomena associated with gravitational collapse could be detectable with advanced ground--based and future space--based interferometric observatories.Comment: 68 pages including 13 figures; revised version accepted for publication in Living Reviews in Relativity (http://www.livingreviews.org

Physical Confirmation and Mapping of Overlapping Rat Mammary Carcinoma Susceptibility QTLs, Mcs2 and Mcs6

Only a portion of the estimated heritability of breast cancer susceptibility has been explained by individual loci. Comparative genetic approaches that first use an experimental organism to map susceptibility QTLs are unbiased methods to identify human orthologs to target in human population-based genetic association studies. Here, overlapping rat mammary carcinoma susceptibility (Mcs) predicted QTLs, Mcs6 and Mcs2, were physically confirmed and mapped to identify the human orthologous region. To physically confirm Mcs6 and Mcs2, congenic lines were established using the Wistar-Furth (WF) rat strain, which is susceptible to developing mammary carcinomas, as the recipient (genetic background) and either Wistar-Kyoto (WKy, Mcs6) or Copenhagen (COP, Mcs2), which are resistant, as donor strains. By comparing Mcs phenotypes of WF.WKy congenic lines with distinct segments of WKy chromosome 7 we physically confirmed and mapped Mcs6 to ∼33 Mb between markers D7Rat171 and gUwm64-3. The predicted Mcs2 QTL was also physically confirmed using segments of COP chromosome 7 introgressed into a susceptible WF background. The Mcs6 and Mcs2 overlapping genomic regions contain multiple annotated genes, but none have a clear or well established link to breast cancer susceptibility. Igf1 and Socs2 are two of multiple potential candidate genes in Mcs6. The human genomic region orthologous to rat Mcs6 is on chromosome 12 from base positions 71,270,266 to 105,502,699. This region has not shown a genome-wide significant association to breast cancer risk in pun studies of breast cancer susceptibility