QAPgrid: A Two Level QAP-Based Approach for Large-Scale Data Analysis and Visualization

Background: The visualization of large volumes of data is a computationally challenging task that often promises rewarding new insights. There is great potential in the application of new algorithms and models from combinatorial optimisation. Datasets often contain “hidden regularities” and a combined identification and visualization method should reveal these structures and present them in a way that helps analysis. While several methodologies exist, including those that use non-linear optimization algorithms, severe limitations exist even when working with only a few hundred objects. Methodology/Principal Findings: We present a new data visualization approach (QAPgrid) that reveals patterns of similarities and differences in large datasets of objects for which a similarity measure can be computed. Objects are assigned to positions on an underlying square grid in a two-dimensional space. We use the Quadratic Assignment Problem (QAP) as a mathematical model to provide an objective function for assignment of objects to positions on the grid. We employ a Memetic Algorithm (a powerful metaheuristic) to tackle the large instances of this NP-hard combinatorial optimization problem, and we show its performance on the visualization of real data sets. Conclusions/Significance: Overall, the results show that QAPgrid algorithm is able to produce a layout that represents the relationships between objects in the data set. Furthermore, it also represents the relationships between clusters that are feed into the algorithm. We apply the QAPgrid on the 84 Indo-European languages instance, producing a near-optimal layout. Next, we produce a layout of 470 world universities with an observed high degree of correlation with the score used by the Academic Ranking of World Universities compiled in the The Shanghai Jiao Tong University Academic Ranking of World Universities without the need of an ad hoc weighting of attributes. Finally, our Gene Ontology-based study on Saccharomyces cerevisiae fully demonstrates the scalability and precision of our method as a novel alternative tool for functional genomics

Larval Connectivity in an Effective Network of Marine Protected Areas

Acceptance of marine protected areas (MPAs) as fishery and conservation tools has been hampered by lack of direct evidence that MPAs successfully seed unprotected areas with larvae of targeted species. For the first time, we present direct evidence of large-scale population connectivity within an existing and effective network of MPAs. A new parentage analysis identified four parent-offspring pairs from a large, exploited population of the coral-reef fish Zebrasoma flavescens in Hawai'i, revealing larval dispersal distances ranging from 15 to 184 km. In two cases, successful dispersal was from an MPA to unprotected sites. Given high adult abundances, the documentation of any parent-offspring pairs demonstrates that ecologically-relevant larval connectivity between reefs is substantial. All offspring settled at sites to the north of where they were spawned. Satellite altimetry and oceanographic models from relevant time periods indicated a cyclonic eddy that created prevailing northward currents between sites where parents and offspring were found. These findings empirically demonstrate the effectiveness of MPAs as useful conservation and management tools and further highlight the importance of coupling oceanographic, genetic, and ecological data to predict, validate and quantify larval connectivity among marine populations

The Recombinases Rad51 and Dmc1 Play Distinct Roles in DNA Break Repair and Recombination Partner Choice in the Meiosis of Tetrahymena

Repair of programmed DNA double-strand breaks (DSBs) by meiotic recombination relies on the generation of flanking 3′ single-stranded DNA overhangs and their interaction with a homologous double-stranded DNA template. In various common model organisms, the ubiquitous strand exchange protein Rad51 and its meiosis-specific homologue Dmc1 have been implicated in the joint promotion of DNA–strand exchange at meiotic recombination sites. However, the division of labor between these two recombinases is still a puzzle. Using RNAi and gene-disruption experiments, we have studied their roles in meiotic recombination and chromosome pairing in the ciliated protist Tetrahymena as an evolutionarily distant meiotic model. Cytological and electrophoresis-based assays for DSBs revealed that, without Rad51p, DSBs were not repaired. However, in the absence of Dmc1p, efficient Rad51p-dependent repair took place, but crossing over was suppressed. Immunostaining and protein tagging demonstrated that only Dmc1p formed strong DSB–dependent foci on meiotic chromatin, whereas the distribution of Rad51p was diffuse within nuclei. This suggests that meiotic nucleoprotein filaments consist primarily of Dmc1p. Moreover, a proximity ligation assay confirmed that little if any Rad51p forms mixed nucleoprotein filaments with Dmc1p. Dmc1p focus formation was independent of the presence of Rad51p. The absence of Dmc1p did not result in compensatory assembly of Rad51p repair foci, and even artificial DNA damage by UV failed to induce Rad51p foci in meiotic nuclei, while it did so in somatic nuclei within one and the same cell. The observed interhomologue repair deficit in dmc1Δ meiosis is consistent with a requirement for Dmc1p in promoting the homologue as the preferred recombination partner. We propose that relatively short and/or transient Rad51p nucleoprotein filaments are sufficient for intrachromosomal recombination, whereas long nucleoprotein filaments consisting primarily of Dmc1p are required for interhomolog recombination

Common Sole Larvae Survive High Levels of Pile-Driving Sound in Controlled Exposure Experiments

In view of the rapid extension of offshore wind farms, there is an urgent need to improve our knowledge on possible adverse effects of underwater sound generated by pile-driving. Mortality and injuries have been observed in fish exposed to loud impulse sounds, but knowledge on the sound levels at which (sub-)lethal effects occur is limited for juvenile and adult fish, and virtually non-existent for fish eggs and larvae. A device was developed in which fish larvae can be exposed to underwater sound. It consists of a rigid-walled cylindrical chamber driven by an electro-dynamical sound projector. Samples of up to 100 larvae can be exposed simultaneously to a homogeneously distributed sound pressure and particle velocity field. Recorded pile-driving sounds could be reproduced accurately in the frequency range between 50 and 1000 Hz, at zero to peak pressure levels up to 210 dB re 1µPa2 (zero to peak pressures up to 32 kPa) and single pulse sound exposure levels up to 186 dB re 1µPa2s. The device was used to examine lethal effects of sound exposure in common sole (Solea solea) larvae. Different developmental stages were exposed to various levels and durations of pile-driving sound. The highest cumulative sound exposure level applied was 206 dB re 1µPa2s, which corresponds to 100 strikes at a distance of 100 m from a typical North Sea pile-driving site. The results showed no statistically significant differences in mortality between exposure and control groups at sound exposure levels which were well above the US interim criteria for non-auditory tissue damage in fish. Although our findings cannot be extrapolated to fish larvae in general, as interspecific differences in vulnerability to sound exposure may occur, they do indicate that previous assumptions and criteria may need to be revised

Mitochondrial DNA and trade data support multiple origins of Helicoverpa armigera (Lepidoptera, Noctuidae) in Brazil

The Old World bollworm Helicoverpa armigera is now established in Brazil but efforts to identify incursion origin(s) and pathway(s) have met with limited success due to the patchiness of available data. Using international agricultural/horticultural commodity trade data and mitochondrial DNA (mtDNA) cytochrome oxidase I (COI) and cytochrome b (Cyt b) gene markers, we inferred the origins and incursion pathways into Brazil. We detected 20 mtDNA haplotypes from six Brazilian states, eight of which were new to our 97 global COI-Cyt b haplotype database. Direct sequence matches indicated five Brazilian haplotypes had Asian, African, and European origins. We identified 45 parsimoniously informative sites and multiple substitutions per site within the concatenated (945 bp) nucleotide dataset, implying that probabilistic phylogenetic analysis methods are needed. High diversity and signatures of uniquely shared haplotypes with diverse localities combined with the trade data suggested multiple incursions and introduction origins in Brazil. Increasing agricultural/horticultural trade activities between the Old and New Worlds represents a significant biosecurity risk factor. Identifying pest origins will enable resistance profiling that reflects countries of origin to be included when developing a resistance management strategy, while identifying incursion pathways will improve biosecurity protocols and risk analysis at biosecurity hotspots including national ports

Orchestrated experience-driven Arc responses are disrupted in a mouse model of Alzheimer's disease

Experience-induced expression of immediate-early gene Arc/Arg3.1 is known to play a pivotal role in the consolidation of memory. Here we use in-vivo longitudinal multiphoton imaging to show orchestrated activity-dependent expression of Arc in the mouse extrastriate visual cortex in response to a structured visual stimulation. In wild-type mice, the amplitude of the Arc response in individual neurons strongly predicts the probability of reactivation by a subsequent presentation of the same stimulus. In a mouse model of Alzheimer’s disease, this association is markedly disrupted in the cortex specifically near senile plaques. Neurons in the vicinity of plaques are less likely to respond but, paradoxically, there is stronger response in those few neurons around plaques that do respond. To the extent that the orchestrated pattern of Arc expression reflects nervous system responses to, and physiological consolidation of, behavioral experience, the disruption in Arc patterns reveals plaque-associated interference with neural network integration

Effects of alirocumab on types of myocardial infarction: insights from the ODYSSEY OUTCOMES trial

Aims  The third Universal Definition of Myocardial Infarction (MI) Task Force classified MIs into five types: Type 1, spontaneous; Type 2, related to oxygen supply/demand imbalance; Type 3, fatal without ascertainment of cardiac biomarkers; Type 4, related to percutaneous coronary intervention; and Type 5, related to coronary artery bypass surgery. Low-density lipoprotein cholesterol (LDL-C) reduction with statins and proprotein convertase subtilisin–kexin Type 9 (PCSK9) inhibitors reduces risk of MI, but less is known about effects on types of MI. ODYSSEY OUTCOMES compared the PCSK9 inhibitor alirocumab with placebo in 18 924 patients with recent acute coronary syndrome (ACS) and elevated LDL-C (≥1.8 mmol/L) despite intensive statin therapy. In a pre-specified analysis, we assessed the effects of alirocumab on types of MI. Methods and results  Median follow-up was 2.8 years. Myocardial infarction types were prospectively adjudicated and classified. Of 1860 total MIs, 1223 (65.8%) were adjudicated as Type 1, 386 (20.8%) as Type 2, and 244 (13.1%) as Type 4. Few events were Type 3 (n = 2) or Type 5 (n = 5). Alirocumab reduced first MIs [hazard ratio (HR) 0.85, 95% confidence interval (CI) 0.77–0.95; P = 0.003], with reductions in both Type 1 (HR 0.87, 95% CI 0.77–0.99; P = 0.032) and Type 2 (0.77, 0.61–0.97; P = 0.025), but not Type 4 MI. Conclusion  After ACS, alirocumab added to intensive statin therapy favourably impacted on Type 1 and 2 MIs. The data indicate for the first time that a lipid-lowering therapy can attenuate the risk of Type 2 MI. Low-density lipoprotein cholesterol reduction below levels achievable with statins is an effective preventive strategy for both MI types.For complete list of authors see http://dx.doi.org/10.1093/eurheartj/ehz299</p