Polynomial algorithms for the Maximal Pairing Problem: efficient phylogenetic targeting on arbitrary trees

Background: The Maximal Pairing Problem (MPP) is the prototype of a class of combinatorial optimization problems that are of considerable interest in bioinformatics: Given an arbitrary phylogenetic tree T and weights ωxy for the paths between any two pairs of leaves (x, y), what is the collection of edge-disjoint paths between pairs of leaves that maximizes the total weight? Special cases of the MPP for binary trees and equal weights have been described previously; algorithms to solve the general MPP are still missing, however. Results: We describe a relatively simple dynamic programming algorithm for the special case of binary trees. We then show that the general case of multifurcating trees can be treated by interleaving solutions to certain auxiliary Maximum Weighted Matching problems with an extension of this dynamic programming approach, resulting in an overall polynomial-time solution of complexity (n^4 log n) w.r.t. the number n of leaves. The source code of a C implementation can be obtained under the GNU Public License from http://www.bioinf.uni-leipzig.de/Software/Targeting. For binary trees, we furthermore discuss several constrained variants of the MPP as well as a partition function approach to the probabilistic version of the MPP. Conclusions: The algorithms introduced here make it possible to solve the MPP also for large trees with high-degree vertices. This has practical relevance in the field of comparative phylogenetics and, for example, in the context of phylogenetic targeting, i.e., data collection with resource limitations.Human Evolutionary Biolog

Artificial boundary conditions for the linearized Benjamin-Bona-Mahony equation

International audienceWe consider various approximations of artificial boundary conditions for linearized Benjamin-Bona-Mahoney equation. Continuous (respectively discrete) artificial boundary conditions involve non local operators in time which in turn requires to compute time convolutions and invert the Laplace transform of an analytic function (respectively the Z-transform of an holomorphic function). In this paper, we derive explicit transparent boundary conditions both continuous and discrete for the linearized BBM equation. The equation is discretized with the Crank Nicolson time discretization scheme and we focus on the difference between the upwind and the centered discretization of the convection term. We use these boundary conditions to compute solutions with compact support in the computational domain and also in the case of an incoming plane wave which is an exact solution of the linearized BBM equation. We prove consistency, stability and convergence of the numerical scheme and provide many numerical experiments to show the efficiency of our tranparent boundary conditions

Surface and Temporal Biosignatures

Recent discoveries of potentially habitable exoplanets have ignited the prospect of spectroscopic investigations of exoplanet surfaces and atmospheres for signs of life. This chapter provides an overview of potential surface and temporal exoplanet biosignatures, reviewing Earth analogues and proposed applications based on observations and models. The vegetation red-edge (VRE) remains the most well-studied surface biosignature. Extensions of the VRE, spectral "edges" produced in part by photosynthetic or nonphotosynthetic pigments, may likewise present potential evidence of life. Polarization signatures have the capacity to discriminate between biotic and abiotic "edge" features in the face of false positives from band-gap generating material. Temporal biosignatures -- modulations in measurable quantities such as gas abundances (e.g., CO2), surface features, or emission of light (e.g., fluorescence, bioluminescence) that can be directly linked to the actions of a biosphere -- are in general less well studied than surface or gaseous biosignatures. However, remote observations of Earth's biosphere nonetheless provide proofs of concept for these techniques and are reviewed here. Surface and temporal biosignatures provide complementary information to gaseous biosignatures, and while likely more challenging to observe, would contribute information inaccessible from study of the time-averaged atmospheric composition alone.Comment: 26 pages, 9 figures, review to appear in Handbook of Exoplanets. Fixed figure conversion error

Exoplanets and SETI

The discovery of exoplanets has both focused and expanded the search for extraterrestrial intelligence. The consideration of Earth as an exoplanet, the knowledge of the orbital parameters of individual exoplanets, and our new understanding of the prevalence of exoplanets throughout the galaxy have all altered the search strategies of communication SETI efforts, by inspiring new "Schelling points" (i.e. optimal search strategies for beacons). Future efforts to characterize individual planets photometrically and spectroscopically, with imaging and via transit, will also allow for searches for a variety of technosignatures on their surfaces, in their atmospheres, and in orbit around them. In the near-term, searches for new planetary systems might even turn up free-floating megastructures.Comment: 9 page invited review. v2 adds some references and v3 has other minor additions and modification

Body size and vocalization in primates and carnivores

A fundamental assumption in bioacoustics is that large animals tend to produce vocalizations with lower frequencies than small animals. This inverse relationship between body size and vocalization frequencies is widely considered to be foundational in animal communication, with prominent theories arguing that it played a critical role in the evolution of vocal communication, in both production and perception. A major shortcoming of these theories is that they lack a solid empirical foundation: rigorous comparisons between body size and vocalization frequencies remain scarce, particularly among mammals. We address this issue here in a study of body size and vocalization frequencies conducted across 91 mammalian species, covering most of the size range in the orders Primates (n = 50; ~0.11–120 Kg) and Carnivora (n = 41; ~0.14–250 Kg). We employed a novel procedure designed to capture spectral variability and standardize frequency measurement of vocalization data across species. The results unequivocally demonstrate strong inverse relationships between body size and vocalization frequencies in primates and carnivores, filling a long-standing gap in mammalian bioacoustics and providing an empirical foundation for theories on the adaptive function of call frequency in animal communication

A study of Smad4, Smad6 and Smad7 in Surgically Resected Samples of Pancreatic Ductal Adenocarcinoma and Their Correlation with Clinicopathological Parameters and Patient Survival

<p>Abstract</p> <p>Background</p> <p>Smad4 is the common mediator of the tumor suppressive functions of TGF-beta. Smad6 and Smad7 are the antagonists of the TGF-beta pathway. This study investigates the differential protein expressions of Smad4, Smad6 and Smad7 in tumor as compared to normal tissue of pancreatic ductal adenocarcinoma (PDAC) and compares them with clinicopathological parameters and patient survival.</p> <p>Results</p> <p>There was a significant difference in protein expressions of Smad4 (p = 0.0001), Smad6 (p = 0.0015) and Smad7 (p = 0.0005) protein in tumor as compared to paired normal samples. Loss of Smad7 expression correlated significantly with tumor size (r = 0.421, p < 0.036) and margin status (r = 0.431; p < .032). Patients with moderate to high Smad4 protein expression had a better survival (median survival = 14.600 ± 2.112 months) than patients with absent or weak Smad4 protein expression (median survival = 7.150 ± 0.662). In addition, advanced disease stage correlated significantly with poor prognosis.</p> <p>Conclusion</p> <p>Loss of Smad4 significantly correlated with poor survival of PDAC patients. In the cases where Smad4 is expressed, Smad6 inhibition is possibly a novel mechanism for Smad4 inactivation. Smad7 has a role in pathobiology of PDAC. Further investigation in the roles of Smad6 and Smad7 would help in the identification of novel therapeutic targets for PDAC.</p

Extended Driving Impairs Nocturnal Driving Performances

Though fatigue and sleepiness at the wheel are well-known risk factors for traffic accidents, many drivers combine extended driving and sleep deprivation. Fatigue-related accidents occur mainly at night but there is no experimental data available to determine if the duration of prior driving affects driving performance at night. Participants drove in 3 nocturnal driving sessions (3–5am, 1–5am and 9pm–5am) on open highway. Fourteen young healthy men (mean age [±SD] = 23.4 [±1.7] years) participated Inappropriate line crossings (ILC) in the last hour of driving of each session, sleep variables, self-perceived fatigue and sleepiness were measured. Compared to the short (3–5am) driving session, the incidence rate ratio of inappropriate line crossings increased by 2.6 (95% CI, 1.1 to 6.0; P<.05) for the intermediate (1–5am) driving session and by 4.0 (CI, 1.7 to 9.4; P<.001) for the long (9pm–5am) driving session. Compared to the reference session (9–10pm), the incidence rate ratio of inappropriate line crossings were 6.0 (95% CI, 2.3 to 15.5; P<.001), 15.4 (CI, 4.6 to 51.5; P<.001) and 24.3 (CI, 7.4 to 79.5; P<.001), respectively, for the three different durations of driving. Self-rated fatigue and sleepiness scores were both positively correlated to driving impairment in the intermediate and long duration sessions (P<.05) and increased significantly during the nocturnal driving sessions compared to the reference session (P<.01). At night, extended driving impairs driving performances and therefore should be limited

Early Fasting Is Long Lasting: Differences in Early Nutritional Conditions Reappear under Stressful Conditions in Adult Female Zebra Finches

Conditions experienced during early life can have profound effects on individual development and condition in adulthood. Differences in nutritional provisioning in birds during the first month of life can lead to differences in growth, reproductive success and survival. Yet, under natural conditions shorter periods of nutritional stress will be more prevalent. Individuals may respond differently, depending on the period of development during which nutritional stress was experienced. Such differences may surface specifically when poor environmental conditions challenge individuals again as adults. Here, we investigated long term consequences of differences in nutritional conditions experienced during different periods of early development by female zebra finches (Taeniopygia guttata) on measures of management and acquisition of body reserves. As nestlings or fledglings, subjects were raised under different nutritional conditions, a low or high quality diet. After subjects reached sexual maturity, we measured their sensitivity to periods of food restriction, their exploration and foraging behaviour as well as adult resting metabolic rate (RMR). During a short period of food restriction, subjects from the poor nutritional conditions had a higher body mass loss than those raised under qualitatively superior nutritional conditions. Moreover, subjects that were raised under poor nutritional conditions were faster to engage in exploratory and foraging behaviour. But RMR did not differ among treatments. These results reveal that early nutritional conditions affect adult exploratory behaviour, a representative personality trait, foraging and adult's physiological condition. As early nutritional conditions are reflected in adult phenotypic plasticity specifically when stressful situations reappear, the results suggest that costs for poor developmental conditions are paid when environmental conditions deteriorate

Pyelonephritis in slaughter pigs and sows: Morphological characterization and aspects of pathogenesis and aetiology

<p>Abstract</p> <p>Background</p> <p>Pyelonephritis is a serious disease in pig production that needs to be further studied. The purpose of this study was to describe the morphology, investigate the pathogenesis, and evaluate the aetiological role of <it>Escherichia coli </it>in pyelonephritis in slaughtered pigs by concurrent bacteriological, gross and histopathological examinations.</p> <p>Methods</p> <p>From Danish abattoirs, kidneys and corresponding lymph nodes from 22 slaughtered finishing pigs and 26 slaughtered sows with pyelonephritis were collected and evaluated by bacteriology and pathology. Based on gross lesions, each kidney (lesion) was grouped as acute, chronic, chronic active, or normal and their histological inflammatory stage was determined as normal (0), acute (1), sub-acute (2), chronic active (3), or chronic (4). Immunohistochemical identification of neutrophils, macrophages, T-lymphocytes, B-lymphocytes, plasma cells, <it>E. coli </it>and Tamm-Horsfall protein (THP) in renal sections was performed. The number of <it>E. coli </it>and the proportion of immunohistochemically visualized leukocytes out of the total number of infiltrating leukocytes were scored semi-quantitatively.</p> <p>Results</p> <p>Lesions in finishing pigs and sows were similar. Macroscopically, multiple unevenly distributed foci of inflammation mostly affecting the renal poles were observed. Histologically, tubulointerstitial infiltration with neutrophils and mononuclear cells and tubular destruction was the main findings. The significant highest scores of L1 antigen⁺neutrophils were in inflammatory stage 1 while the significant highest scores of CD79αcy⁺B-lymphocytes, IgG⁺and IgA⁺plasma cells were in stage 3 or 4. Neutrophils were the dominant leukocytes in stage 1 while CD3ε⁺T-lymphocytes dominated in stage 2, 3 and 4. Interstitially THP was seen in 82% and 98% of kidneys with pyelonephritis from finishing pigs and sows, respectively. <it>E. coli </it>was demonstrated in monoculture and/or identified by immunohistochemistry in relation to inflammation in four kidneys from finishing pigs and in 34 kidneys from sows.</p> <p>Conclusions</p> <p><it>E. coli </it>played a significant role in the aetiology of pyelonephritis. Neutrophils were involved in the first line of defence. CD3ε⁺T-lymphocytes were involved in both the acute and chronic inflammatory response while a humoral immune response was most pronounced in later inflammatory stages. The observed renal lesions correspond with an ascending bacterial infection with presence of intra-renal reflux.</p