Recent Advances in Graph Partitioning

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

Unsupervised feature selection for noisy data

Feature selection techniques are enormously applied in a variety of data analysis tasks in order to reduce the dimensionality. According to the type of learning, feature selection algorithms are categorized to: supervised or unsupervised. In unsupervised learning scenarios, selecting features is a much harder problem, due to the lack of class labels that would facilitate the search for relevant features. The selecting feature difficulty is amplified when the data is corrupted by different noises. Almost all traditional unsupervised feature selection methods are not robust against the noise in samples. These approaches do not have any explicit mechanism for detaching and isolating the noise thus they can not produce an optimal feature subset. In this article, we propose an unsupervised approach for feature selection on noisy data, called Robust Independent Feature Selection (RIFS). Specifically, we choose feature subset that contains most of the underlying information, using the same criteria as the Independent component analysis (ICA). Simultaneously, the noise is separated as an independent component. The isolation of representative noise samples is achieved using factor oblique rotation whereas noise identification is performed using factor pattern loadings. Extensive experimental results over divers real-life data sets have showed the efficiency and advantage of the proposed algorithm.We thankfully acknowledge the support of the Comision Interministerial de Ciencia y Tecnologa (CICYT) under contract No. TIN2015-65316-P which has partially funded this work.Peer ReviewedPostprint (author's final draft

A Randomised Experiment Evaluating the Mindful Raisin Practice as a Method of Reducing Chocolate Consumption During and After a Mindless Activity

The present study investigated the impact of the mindful raisin exercise on overeating during and after the experiment while controlling for wellbeing. One-hundred and twenty-eight participants were recruited and completed a questionnaire on wellbeing (i.e. depression, anxiety and stress) and state mindfulness. Participants were randomly allocated to either the mindful raisin exercise or a newspaper reading control condition. The State Mindfulness Scale was then completed again, and participants watched a neutral video while exposed to chocolate for 10 min. For those 10 min, results showed that the mindfulness condition translated into lower food consumption during the mindless activity when compared to the control condition. Post experiment, participants were asked to wait for 5 min, and any extra chocolate consumption during this time was recorded. Post-consumption was non-significantly different between the two groups, with those in the mindfulness condition consuming 1.3 g less than those in the control group. Controlling for wellbeing did not alter the impact of the mindfulness intervention on consumption. Implications for future work and practical applications for weight regulation are discussed

Augmentation of osteochondral repair with hyperbaric oxygenation: a rabbit study

<p>Abstract</p> <p>Background</p> <p>Current treatments for osteochondral injuries often result in suboptimal healing. We hypothesized that the combination of hyperbaric oxygen (HBO) and fibrin would be superior to either method alone in treating full-thickness osteochondral defects.</p> <p>Methods</p> <p>Osteochondral repair was evaluated in 4 treatment groups (control, fibrin, HBO, and HBO+fibrin groups) at 2-12 weeks after surgical injury. Forty adult male New Zealand white rabbits underwent arthrotomy and osteochondral surgery on both knees. Two osteochondral defects were created in each femoral condyle, one in a weight-bearing area and the other in a non-weight-bearing area. An exogenous fibrin clot was placed in each defect in the right knee. Left knee defects were left empty. Half of the rabbits then underwent hyperbaric oxygen therapy. The defects in the 4 treatment groups were then examined histologically at 2, 4, 6, 8, and 12 weeks after surgery.</p> <p>Results</p> <p>The HBO+fibrin group showed more rapid and more uniform repair than the control and fibrin only groups, but was not significantly different from the group receiving HBO alone. In the 2 HBO groups, organized repair and good integration with adjacent cartilage were seen at 8 weeks; complete regeneration was observed at 12 weeks.</p> <p>Conclusions</p> <p>HBO significantly accelerated the repair of osteochondral defects in this rabbit model; however, the addition of fibrin produced no further improvement.</p

Molecular and clinical determinants of response and resistance to rucaparib for recurrent ovarian cancer treatment in ARIEL2 (Parts 1 and 2)

ARIEL2 (NCT01891344) is a single-arm, open-label phase 2 study of the PARP inhibitor (PARPi) rucaparib in relapsed high-grade ovarian carcinoma. In this post hoc exploratory biomarker analysis of pre- and post-platinum ARIEL2 samples, RAD51C and RAD51D mutations and high-level BRCA1 promoter methylation predict response to rucaparib, similar to BRCA1/BRCA2 mutations. BRCA1 methylation loss may be a major cross-resistance mechanism to platinum and PARPi. Genomic scars associated with homologous recombination deficiency are irreversible, persisting even as platinum resistance develops, and therefore are predictive of rucaparib response only in platinum-sensitive disease. The RAS, AKT, and cell cycle pathways may be additional modulators of PARPi sensitivity

The capabilities and limitations of conductance-based compartmental neuron models with reduced branched or unbranched morphologies and active dendrites

Conductance-based neuron models are frequently employed to study the dynamics of biological neural networks. For speed and ease of use, these models are often reduced in morphological complexity. Simplified dendritic branching structures may process inputs differently than full branching structures, however, and could thereby fail to reproduce important aspects of biological neural processing. It is not yet well understood which processing capabilities require detailed branching structures. Therefore, we analyzed the processing capabilities of full or partially branched reduced models. These models were created by collapsing the dendritic tree of a full morphological model of a globus pallidus (GP) neuron while preserving its total surface area and electrotonic length, as well as its passive and active parameters. Dendritic trees were either collapsed into single cables (unbranched models) or the full complement of branch points was preserved (branched models). Both reduction strategies allowed us to compare dynamics between all models using the same channel density settings. Full model responses to somatic inputs were generally preserved by both types of reduced model while dendritic input responses could be more closely preserved by branched than unbranched reduced models. However, features strongly influenced by local dendritic input resistance, such as active dendritic sodium spike generation and propagation, could not be accurately reproduced by any reduced model. Based on our analyses, we suggest that there are intrinsic differences in processing capabilities between unbranched and branched models. We also indicate suitable applications for different levels of reduction, including fast searches of full model parameter space

Dynamics of Genome Rearrangement in Bacterial Populations

Genome structure variation has profound impacts on phenotype in organisms ranging from microbes to humans, yet little is known about how natural selection acts on genome arrangement. Pathogenic bacteria such as Yersinia pestis, which causes bubonic and pneumonic plague, often exhibit a high degree of genomic rearrangement. The recent availability of several Yersinia genomes offers an unprecedented opportunity to study the evolution of genome structure and arrangement. We introduce a set of statistical methods to study patterns of rearrangement in circular chromosomes and apply them to the Yersinia. We constructed a multiple alignment of eight Yersinia genomes using Mauve software to identify 78 conserved segments that are internally free from genome rearrangement. Based on the alignment, we applied Bayesian statistical methods to infer the phylogenetic inversion history of Yersinia. The sampling of genome arrangement reconstructions contains seven parsimonious tree topologies, each having different histories of 79 inversions. Topologies with a greater number of inversions also exist, but were sampled less frequently. The inversion phylogenies agree with results suggested by SNP patterns. We then analyzed reconstructed inversion histories to identify patterns of rearrangement. We confirm an over-representation of “symmetric inversions”—inversions with endpoints that are equally distant from the origin of chromosomal replication. Ancestral genome arrangements demonstrate moderate preference for replichore balance in Yersinia. We found that all inversions are shorter than expected under a neutral model, whereas inversions acting within a single replichore are much shorter than expected. We also found evidence for a canonical configuration of the origin and terminus of replication. Finally, breakpoint reuse analysis reveals that inversions with endpoints proximal to the origin of DNA replication are nearly three times more frequent. Our findings represent the first characterization of genome arrangement evolution in a bacterial population evolving outside laboratory conditions. Insight into the process of genomic rearrangement may further the understanding of pathogen population dynamics and selection on the architecture of circular bacterial chromosomes

Xer Recombinase and Genome Integrity in Helicobacter pylori, a Pathogen without Topoisomerase IV

In the model organism E. coli, recombination mediated by the related XerC and XerD recombinases complexed with the FtsK translocase at specialized dif sites, resolves dimeric chromosomes into free monomers to allow efficient chromosome segregation at cell division. Computational genome analysis of Helicobacter pylori, a slow growing gastric pathogen, identified just one chromosomal xer gene (xerH) and its cognate dif site (difH). Here we show that recombination between directly repeated difH sites requires XerH, FtsK but not XerT, the TnPZ transposon associated recombinase. xerH inactivation was not lethal, but resulted in increased DNA per cell, suggesting defective chromosome segregation. The xerH mutant also failed to colonize mice, and was more susceptible to UV and ciprofloxacin, which induce DNA breakage, and thereby recombination and chromosome dimer formation. xerH inactivation and overexpression each led to a DNA segregation defect, suggesting a role for Xer recombination in regulation of replication. In addition to chromosome dimer resolution and based on the absence of genes for topoisomerase IV (parC, parE) in H. pylori, we speculate that XerH may contribute to chromosome decatenation, although possible involvement of H. pylori's DNA gyrase and topoisomerase III homologue are also considered. Further analyses of this system should contribute to general understanding of and possibly therapy development for H. pylori, which causes peptic ulcers and gastric cancer; for the closely related, diarrheagenic Campylobacter species; and for unrelated slow growing pathogens that lack topoisomerase IV, such as Mycobacterium tuberculosis

Drosophila Dynein Intermediate Chain Gene, Dic61B, Is Required for Spermatogenesis

This study reports the identification and characterization of a novel gene, Dic61B, required for male fertility in Drosophila. Complementation mapping of a novel male sterile mutation, ms21, isolated in our lab revealed it to be allelic to CG7051 at 61B1 cytogenetic region, since two piggyBac insertion alleles, CG7051c05439 and CG7051f07138 failed to complement. CG7051 putatively encodes a Dynein intermediate chain. All three mutants, ms21, CG7051c05439 and CG7051f07138, exhibited absolute recessive male sterility with abnormally coiled sperm axonemes causing faulty sperm individualization as revealed by Phalloidin staining in Don Juan-GFP background. Sequencing of PCR amplicons uncovered two point mutations in ms21 allele and confirmed the piggyBac insertions in CG7051c05439 and CG7051f07138 alleles to be in 5′UTR and 4th exon of CG7051 respectively, excision of which reverted the male sterility. In situ hybridization to polytene chromosomes demonstrated CG7051 to be a single copy gene. RT-PCR of testis RNA revealed defective splicing of the CG7051 transcripts in mutants. Interestingly, expression of cytoplasmic dynein intermediate chain, α, β, γ tubulins and α-spectrin was normal in mutants while ultra structural studies revealed defects in the assembly of sperm axonemes. Bioinformatics further highlighted the homology of CG7051 to axonemal dynein intermediate chain of various organisms, including DNAI1 of humans, mutations in which lead to male sterility due to immotile sperms. Based on these observations we conclude that CG7051 encodes a novel axonemal dynein intermediate chain essential for male fertility in Drosophila and rename it as Dic61B. This is the first axonemal Dic gene of Drosophila to be characterized at molecular level and shown to be required for spermatogenesis