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

Analytic philosophy for biomedical research: the imperative of applying yesterday's timeless messages to today's impasses

The mantra that "the best way to predict the future is to invent it" (attributed to the computer scientist Alan Kay) exemplifies some of the expectations from the technical and innovative sides of biomedical research at present. However, for technical advancements to make real impacts both on patient health and genuine scientific understanding, quite a number of lingering challenges facing the entire spectrum from protein biology all the way to randomized controlled trials should start to be overcome. The proposal in this chapter is that philosophy is essential in this process. By reviewing select examples from the history of science and philosophy, disciplines which were indistinguishable until the mid-nineteenth century, I argue that progress toward the many impasses in biomedicine can be achieved by emphasizing theoretical work (in the true sense of the word 'theory') as a vital foundation for experimental biology. Furthermore, a philosophical biology program that could provide a framework for theoretical investigations is outlined

Habitat-related birdsong divergence: a multi-level study on the influence of territory density and ambient noise in European blackbirds

Song plays an important role in avian communication and acoustic variation is important at both the individual and population level. Habitat-related variation between populations in particular can reflect adaptations to the environment accumulated over generations, but this may not always be the case. In this study, we test whether variation between individuals matches local conditions with respect to noise level and territory density to examine whether short-term flexibility could contribute to song divergence at the population level. We conducted a case study on an urban and forest population of the European blackbird and show divergence at the population level (i.e. across habitats) in blackbird song, anthropogenic noise level and territory density. Unlike in several other species, we found a lack of any correlation at the individual level (i.e. across individuals) between song features and ambient noise. This suggests species-specific causal explanations for noise-dependent song differentiation which are likely associated with variation in song-copying behaviour or feedback constraints related to variable singing styles. On the other hand, we found that at the level of individual territories, temporal features, but not spectral ones, are correlated to territory density and seasonality. This suggests that short-term individual variation can indeed contribute to habitat-dependent divergence at the population level. As this may undermine the potential role for song as a population marker, we conclude that more investigations on individual song flexibility are required for a better understanding of the impact of population-level song divergence on hybridisation and speciation

Infrared (810-nm) low-level laser therapy on rat experimental knee inflammation

Arthritis of the knee is the most common type of joint inflammatory disorder and it is associated with pain and inflammation of the joint capsule. Few studies address the effects of the 810-nm laser in such conditions. Here we investigated the effects of low-level laser therapy (LLLT; infrared, 810-nm) in experimentally induced rat knee inflammation. Thirty male Wistar rats (230–250 g) were anesthetized and injected with carrageenan by an intra-articular route. After 6 and 12 h, all animals were killed by CO2 inhalation and the articular cavity was washed for cellular and biochemical analysis. Articular tissue was carefully removed for real-time PCR analysis in order to evaluate COX-1 and COX-2 expression. LLLT was able to significantly inhibit the total number of leukocytes, as well as the myeloperoxidase activity with 1, 3, and 6 J (Joules) of energy. This result was corroborated by cell counting showing the reduction of polymorphonuclear cells at the inflammatory site. Vascular extravasation was significantly inhibited at the higher dose of energy of 10 J. Both COX-1 and 2 gene expression were significantly enhanced by laser irradiation while PGE2 production was inhibited. Low-level laser therapy operating at 810 nm markedly reduced inflammatory signs of inflammation but increased COX-1 and 2 gene expression. Further studies are necessary to investigate the possible production of antiinflammatory mediators by COX enzymes induced by laser irradiation in knee inflammation

AVONET: Morphological, ecological and geographical data for all birds

Functional traits offer a rich quantitative framework for developing and testing theories in evolutionary biology, ecology and ecosystem science. However, the potential of functional traits to drive theoretical advances and refine models of global change can only be fully realised when species-level information is complete. Here we present the AVONET dataset containing comprehensive functional trait data for all birds, including six ecological variables, 11 continuous morphological traits, and information on range size and location. Raw morphological measurements are presented from 90,020 individuals of 11,009 extant bird species sampled from 181 countries. These data are also summarised as species averages in three taxonomic formats, allowing integration with a global phylogeny, geographical range maps, IUCN Red List data and the eBird citizen science database. The AVONET dataset provides the most detailed picture of continuous trait variation for any major radiation of organisms, offering a global template for testing hypotheses and exploring the evolutionary origins, structure and functioning of biodiversity.Fil: Tobias, Joseph A.. Imperial College London; Reino Unido. University of Oxford; Reino UnidoFil: Sheard, Catherine. University of Oxford; Reino Unido. University of Bristol; Reino UnidoFil: Pigot, Alex L.. University of Oxford; Reino Unido. University College London; Estados UnidosFil: Devenish, Adam J. M.. Imperial College London; Reino UnidoFil: Yang, Jingyi. Imperial College London; Reino UnidoFil: Sayol, Ferran. University College London; Estados UnidosFil: Neate Clegg, Montague H. C.. University of Oxford; Reino Unido. University of Utah; Estados UnidosFil: Alioravainen, Nico. University of Oxford; Reino Unido. Natural Resources Institute Finland; FinlandiaFil: Weeks, Thomas L.. Imperial College London; Reino Unido. Natural History Museum; Reino UnidoFil: Barber, Robert A.. Imperial College London; Reino UnidoFil: Walkden, Patrick A.. Imperial College London; Reino Unido. Natural History Museum; Reino UnidoFil: MacGregor, Hannah E. A.. University of Oxford; Reino Unido. University of Bristol; Reino UnidoFil: Jones, Samuel E. I.. University of Oxford; Reino Unido. University of London; Reino UnidoFil: Vincent, Claire. Organización de Las Naciones Unidas; ArgentinaFil: Phillips, Anna G.. Senckenberg Biodiversity And Climate Research Centre; AlemaniaFil: Marples, Nicola M.. Trinity College; Estados UnidosFil: Montaño Centellas, Flavia A.. Universidad Mayor de San Andrés; Bolivia. University of Florida; Estados UnidosFil: Leandro Silva, Victor. Universidade Federal de Pernambuco; BrasilFil: Claramunt, Santiago. University of Toronto; Canadá. Royal Ontario Museum; CanadáFil: Darski, Bianca. Universidade Federal do Rio Grande do Sul; BrasilFil: Freeman, Benjamin G.. University of British Columbia; CanadáFil: Bregman, Tom P.. University of Oxford; Reino Unido. Future-Fit Foundation; Reino UnidoFil: Cooney, Christopher R.. University Of Sheffield; Reino UnidoFil: Hughes, Emma C.. University Of Sheffield; Reino UnidoFil: Capp, Elliot J. R.. University Of Sheffield; Reino UnidoFil: Varley, Zoë K.. University Of Sheffield; Reino Unido. Natural History Museum; Reino UnidoFil: Friedman, Nicholas R.. Okinawa Institute of Science and Technology Graduate University; JapónFil: Korntheuer, Heiko. Johannes Gutenberg Universitat Mainz; AlemaniaFil: Corrales Vargas, Andrea. Universidad Nacional de Costa Rica; Costa RicaFil: García, Natalia Cristina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Museo Argentino de Ciencias Naturales "Bernardino Rivadavia"; Argentin

Identifying key questions in the ecology and evolution of cancer

The application of evolutionary and ecological principles to cancer prevention and treatment, as well as recognizing cancer as a selection force in nature, has gained impetus over the last 50 years. Following the initial theoretical approaches that combined knowledge from interdisciplinary fields, it became clear that using the eco‐evolutionary framework is of key importance to understand cancer. We are now at a pivotal point where accumulating evidence starts to steer the future directions of the discipline and allows us to underpin the key challenges that remain to be addressed. Here, we aim to assess current advancements in the field and to suggest future directions for research. First, we summarize cancer research areas that, so far, have assimilated ecological and evolutionary principles into their approaches and illustrate their key importance. Then, we assembled 33 experts and identified 84 key questions, organized around nine major themes, to pave the foundations for research to come. We highlight the urgent need for broadening the portfolio of research directions to stimulate novel approaches at the interface of oncology and ecological and evolutionary sciences. We conclude that progressive and efficient cross‐disciplinary collaborations that draw on the expertise of the fields of ecology, evolution and cancer are essential in order to efficiently address current and future questions about cancer

Numt-Mediated Double-Strand Break Repair Mitigates Deletions during Primate Genome Evolution

Non-homologous end joining (NHEJ) is the major mechanism of double-strand break repair (DSBR) in mammalian cells. NHEJ has traditionally been inferred from experimental systems involving induced double strand breaks (DSBs). Whether or not the spectrum of repair events observed in experimental NHEJ reflects the repair of natural breaks by NHEJ during chromosomal evolution is an unresolved issue. In primate phylogeny, nuclear DNA sequences of mitochondrial origin, numts, are inserted into naturally occurring chromosomal breaks via NHEJ. Thus, numt integration sites harbor evidence for the mechanisms that act on the genome over evolutionary timescales. We have identified 35 and 55 lineage-specific numts in the human and chimpanzee genomes, respectively, using the rhesus monkey genome as an outgroup. One hundred and fifty two numt-chromosome fusion points were classified based on their repair patterns. Repair involving microhomology and repair leading to nucleotide additions were detected. These repair patterns are within the experimentally determined spectrum of classical NHEJ, suggesting that information from experimental systems is representative of broader genetic loci and end configurations. However, in incompatible DSBR events, small deletions always occur, whereas in 54% of numt integration events examined, no deletions were detected. Numts show a statistically significant reduction in deletion frequency, even in comparison to DSBR involving filler DNA. Therefore, numts show a unique mechanism of integration via NHEJ. Since the deletion frequency during numt insertion is low, native overhangs of chromosome breaks are preserved, allowing us to determine that 24% of the analyzed breaks are cohesive with overhangs of up to 11 bases. These data represent, to the best of our knowledge, the most comprehensive description of the structure of naturally occurring DSBs. We suggest a model in which the sealing of DSBs by numts, and probably by other filler DNA, prevents nuclear processing of DSBs that could result in deleterious repair

Crowding Alone Cannot Account for Cosolute Effect on Amyloid Aggregation

Amyloid fiber formation is a specific form of protein aggregation, often resulting from the misfolding of native proteins. Aimed at modeling the crowded environment of the cell, recent experiments showed a reduction in fibrillation halftimes for amyloid-forming peptides in the presence of cosolutes that are preferentially excluded from proteins and peptides. The effect of excluded cosolutes has previously been attributed to the large volume excluded by such inert cellular solutes, sometimes termed “macromolecular crowding”. Here, we studied a model peptide that can fold to a stable monomeric β-hairpin conformation, but under certain solution conditions aggregates in the form of amyloid fibrils. Using Circular Dichroism spectroscopy (CD), we found that, in the presence of polyols and polyethylene glycols acting as excluded cosolutes, the monomeric β-hairpin conformation was stabilized with respect to the unfolded state. Stabilization free energy was linear with cosolute concentration, and grew with molecular volume, as would also be predicted by crowding models. After initiating the aggregation process with a pH jump, fibrillation in the presence and absence of cosolutes was followed by ThT fluorescence, transmission electron microscopy, and CD spectroscopy. Polyols (glycerol and sorbitol) increased the lag time for fibril formation and elevated the amount of aggregated peptide at equilibrium, in a cosolute size and concentration dependent manner. However, fibrillation rates remained almost unaffected by a wide range of molecular weights of soluble polyethylene glycols. Our results highlight the importance of other forces beyond the excluded volume interactions responsible for crowding that may contribute to the cosolute effects acting on amyloid formation