Recent Advances in Graph Partitioning

We survey recent trends in practical algorithms for balanced graph partitioning together with applications and future research directions

Cardiovascular Risk Factors and Knowledge of Symptoms Among Vietnamese Americans

BACKGROUND: There are few population-based studies of cardiovascular risk factors, knowledge, and related behaviors among Vietnamese Americans. OBJECTIVE: To describe cardiovascular risk factors, knowledge, and related behaviors among Vietnamese Americans and compare the results to non-Hispanic whites. DESIGN: Comparison of data from two populationbased, cross-sectional telephone surveys

Phosphine Resistance in the Rust Red Flour Beetle, Tribolium castaneum (Coleoptera: Tenebrionidae): Inheritance, Gene Interactions and Fitness Costs

The recent emergence of heritable high level resistance to phosphine in stored grain pests is a serious concern among major grain growing countries around the world. Here we describe the genetics of phosphine resistance in the rust red flour beetle Tribolium castaneum (Herbst), a pest of stored grain as well as a genetic model organism. We investigated three field collected strains of T. castaneum viz., susceptible (QTC4), weakly resistant (QTC1012) and strongly resistant (QTC931) to phosphine. The dose-mortality responses of their test- and inter-cross progeny revealed that most resistance was conferred by a single major resistance gene in the weakly (3.2×) resistant strain. This gene was also found in the strongly resistant (431×) strain, together with a second major resistance gene and additional minor factors. The second major gene by itself confers only 12–20× resistance, suggesting that a strong synergistic epistatic interaction between the genes is responsible for the high level of resistance (431×) observed in the strongly resistant strain. Phosphine resistance is not sex linked and is inherited as an incompletely recessive, autosomal trait. The analysis of the phenotypic fitness response of a population derived from a single pair inter-strain cross between the susceptible and strongly resistant strains indicated the changes in the level of response in the strong resistance phenotype; however this effect was not consistent and apparently masked by the genetic background of the weakly resistant strain. The results from this work will inform phosphine resistance management strategies and provide a basis for the identification of the resistance genes

Genetic Compatibility and Virulence of Reassortants Derived from Contemporary Avian H5N1 and Human H3N2 Influenza A Viruses

The segmented structure of the influenza virus genome plays a pivotal role in its adaptation to new hosts and the emergence of pandemics. Despite concerns about the pandemic threat posed by highly pathogenic avian influenza H5N1 viruses, little is known about the biological properties of H5N1 viruses that may emerge following reassortment with contemporary human influenza viruses. In this study, we used reverse genetics to generate the 63 possible virus reassortants derived from H5N1 and H3N2 viruses, containing the H5N1 surface protein genes, and analyzed their viability, replication efficiency, and mouse virulence. Specific constellations of avian–human viral genes proved deleterious for viral replication in cell culture, possibly due to disruption of molecular interaction networks. In particular, striking phenotypes were noted with heterologous polymerase subunits, as well as NP and M, or NS. However, nearly one-half of the reassortants replicated with high efficiency in vitro, revealing a high degree of compatibility between avian and human virus genes. Thirteen reassortants displayed virulent phenotypes in mice and may pose the greatest threat for mammalian hosts. Interestingly, one of the most pathogenic reassortants contained avian PB1, resembling the 1957 and 1968 pandemic viruses. Our results reveal the broad spectrum of phenotypes associated with H5N1/H3N2 reassortment and a possible role for the avian PB1 in the emergence of pandemic influenza. These observations have important implications for risk assessment of H5N1 reassortant viruses detected in surveillance programs

HLA Class I Restriction as a Possible Driving Force for Chikungunya Evolution

After two decades of quiescence, epidemic resurgence of Chikungunya fever (CHIKF) was reported in Africa, several islands in the Indian Ocean, South-East Asia and the Pacific causing unprecedented morbidity with some cases of fatality. Early phylogenetic analyses based on partial sequences of Chikungunya virus (CHIKV) have led to speculation that the virus behind recent epidemics may result in greater pathogenicity. To understand the reasons for these new epidemics, we first performed extensive analyses of existing CHIKV sequences from its introduction in 1952 to 2009. Our results revealed the existence of a continuous genotypic lineage, suggesting selective pressure is active in CHIKV evolution. We further showed that CHIKV is undergoing mild positive selection, and that site-specific mutations may be driven by cell-mediated immune pressure, with occasional changes that resulted in the loss of human leukocyte antigen (HLA) class I-restricting elements. These findings provide a basis to understand Chikungunya virus evolution and reveal the power of post-genomic analyses to understand CHIKV and other viral epidemiology. Such an approach is useful for studying the impact of host immunity on pathogen evolution, and may help identify appropriate antigens suitable for subunit vaccine formulations

Applications of Nature-Inspired Algorithms for Dimension Reduction: Enabling Efficient Data Analytics

In [1], we have explored the theoretical aspects of feature selection and evolutionary algorithms. In this chapter, we focus on optimization algorithms for enhancing data analytic process, i.e., we propose to explore applications of nature-inspired algorithms in data science. Feature selection optimization is a hybrid approach leveraging feature selection techniques and evolutionary algorithms process to optimize the selected features. Prior works solve this problem iteratively to converge to an optimal feature subset. Feature selection optimization is a non-specific domain approach. Data scientists mainly attempt to find an advanced way to analyze data n with high computational efficiency and low time complexity, leading to efficient data analytics. Thus, by increasing generated/measured/sensed data from various sources, analysis, manipulation and illustration of data grow exponentially. Due to the large scale data sets, Curse of dimensionality (CoD) is one of the NP-hard problems in data science. Hence, several efforts have been focused on leveraging evolutionary algorithms (EAs) to address the complex issues in large scale data analytics problems. Dimension reduction, together with EAs, lends itself to solve CoD and solve complex problems, in terms of time complexity, efficiently. In this chapter, we first provide a brief overview of previous studies that focused on solving CoD using feature extraction optimization process. We then discuss practical examples of research studies are successfully tackled some application domains, such as image processing, sentiment analysis, network traffics / anomalies analysis, credit score analysis and other benchmark functions/data sets analysis

Frequent epigenetic inactivation of Wnt antagonist genes in breast cancer

Although mutation of APC or CTNNB1 (β-catenin) is rare in breast cancer, activation of Wnt signalling is nonetheless thought to play an important role in breast tumorigenesis, and epigenetic silencing of Wnt antagonist genes, including the secreted frizzled-related protein (SFRP) and Dickkopf (DKK) families, has been observed in various tumours. In breast cancer, frequent methylation and silencing of SFRP1 was recently documented; however, altered expression of other Wnt antagonist genes is largely unknown. In the present study, we found frequent methylation of SFRP family genes in breast cancer cell lines (SFRP1, 7 out of 11, 64%; SFRP2, 11 out of 11, 100%; SFRP5, 10 out of 11, 91%) and primary breast tumours (SFRP1, 31 out of 78, 40%; SFRP2, 60 out of 78, 77%; SFRP5, 55 out of 78, 71%). We also observed methylation of DKK1, although less frequently, in cell lines (3 out of 11, 27%) and primary tumours (15 out of 78, 19%). Breast cancer cell lines express various Wnt ligands, and overexpression of SFRPs inhibited cancer cell growth. In addition, overexpression of a β-catenin mutant and depletion of SFRP1 using small interfering RNA synergistically upregulated transcriptional activity of T-cell factor/lymphocyte enhancer factor. Our results confirm the frequent methylation and silencing of Wnt antagonist genes in breast cancer, and suggest that their loss of function contributes to activation of Wnt signalling in breast carcinogenesis

Phenotype Enhancement Screen of a Regulatory spx Mutant Unveils a Role for the ytpQ Gene in the Control of Iron Homeostasis

Spx is a global regulator of genes that are induced by disulfide stress in Bacillus subtilis. The regulon that it governs is comprised of over 120 genes based on microarray analysis, although it is not known how many of these are under direct Spx control. Most of the Spx-regulated genes (SRGs) are of unknown function, but many encode products that are conserved in low %GC Gram-positive bacteria. Using a gene-disruption library of B. subtilis genomic mutations, the SRGs were screened for phenotypes related to Spx-controlled activities, such as poor growth in minimal medium and sensitivity to methyglyoxal, but nearly all of the SRG mutations showed little if any phenotype. To uncover SRG function, the mutations were rescreened in an spx mutant background to determine which mutant SRG allele would enhance the spx mutant phenotype. One of the SRGs, ytpQ was the site of a mutation that, when combined with an spx null mutation, elevated the severity of the Spx mutant phenotype, as shown by reduced growth in a minimal medium and by hypersensitivity to methyglyoxal. The ytpQ mutant showed elevated oxidative protein damage when exposed to methylglyoxal, and reduced growth rate in liquid culture. Proteomic and transcriptomic data indicated that the ytpQ mutation caused the derepression of the Fur and PerR regulons of B. subtilis. Our study suggests that the ytpQ gene, encoding a conserved DUF1444 protein, functions directly or indirectly in iron homeostasis. The ytpQ mutant phenotype mimics that of a fur mutation, suggesting a condition of low cellular iron. In vitro transcription analysis indicated that Spx stimulates transcription from the ytpPQR operon within which the ytpQ gene resides. The work uncovers a link between Spx and control of iron homeostasis

Mesenchymal stem cells: from experiment to clinic

There is currently much interest in adult mesenchymal stem cells (MSCs) and their ability to differentiate into other cell types, and to partake in the anatomy and physiology of remote organs. It is now clear these cells may be purified from several organs in the body besides bone marrow. MSCs take part in wound healing by contributing to myofibroblast and possibly fibroblast populations, and may be involved in epithelial tissue regeneration in certain organs, although this remains more controversial. In this review, we examine the ability of MSCs to modulate liver, kidney, heart and intestinal repair, and we update their opposing qualities of being less immunogenic and therefore tolerated in a transplant situation, yet being able to contribute to xenograft models of human tumour formation in other contexts. However, such observations have not been replicated in the clinic. Recent studies showing the clinical safety of MSC in several pathologies are discussed. The possible opposing powers of MSC need careful understanding and control if their clinical potential is to be realised with long-term safety for patients