82 research outputs found

    The matroid structure of representative triple sets and triple-closure computation

    Get PDF
    The closure cl (R) of a consistent set R of triples (rooted binary trees on three leaves) provides essential information about tree-like relations that are shown by any supertree that displays all triples in . In this contribution, we are concerned with representative triple sets, that is, subsets R' of R with cl (R') = cl . In this case, R' still contains all information on the tree structure implied by R, although R' might be significantly smaller. We show that representative triple sets that are minimal w.r.t. inclusion form the basis of a matroid. This in turn implies that minimal representative triple sets also have minimum cardinality. In particular, the matroid structure can be used to show that minimum representative triple sets can be computed in polynomial time with a simple greedy approach. For a given triple set R that “identifies” a tree, we provide an exact value for the cardinality of its minimum representative triple sets. In addition, we utilize the latter results to provide a novel and efficient method to compute the closure cl (R) of a consistent triple set R that improves the time complexity (R Lr 4) of the currently fastest known method proposed by Bryant and Steel (1995). In particular, if a minimum representative triple set for R is given, it can be shown that the time complexity to compute cl (R) can be improved by a factor up to R Lr . As it turns out, collections of quartets (unrooted binary trees on four leaves) do not provide a matroid structure, in general

    Domestication Syndrome in Caimito (Chrysophyllum cainito L.): Fruit and Seed Characteristics

    Get PDF
    Domestication Syndrome in Caimito (Chrysophyllum cainitoL.): Fruit and Seed Characteristics: The process of domestication is understudied and poorly known for many tropical fruit tree crops. The star apple or caimito tree (Chrysophyllum cainito L., Sapotaceae) is cultivated throughout the New World tropics for its edible fruits. We studied this species in central Panama, where it grows wild in tropical moist forests and is also commonly cultivated in backyard gardens. Using fruits collected over two harvest seasons, we tested the hypothesis that cultivated individuals of C. cainito show distinctive fruit and seed characteristics associated with domestication relative to wild types. We found that cultivated fruits were significantly and substantially larger and allocated more to pulp and less to exocarp than wild fruits. The pulp of cultivated fruits was less acidic; also, the pulp had lower concentrations of phenolics and higher concentrations of sugar. The seeds were larger and more numerous and were less defended with phenolics in cultivated than in wild fruits. Discriminant Analysis showed that, among the many significant differences, fruit size and sugar concentration drove the great majority of the variance distinguishing wild from cultivated classes. Variance of pulp phenolics among individuals was significantly higher among wild trees than among cultivated trees, while variance of fruit mass and seed number was significantly higher among cultivated trees. Most traits showed strong correlations between years. Overall, we found a clear signature of a domestication syndrome in the fruits of cultivated caimito in Panama

    Influence of ischemic core muscle fibers on surface depolarization potentials in superfused cardiac tissue preparations: a simulation study

    Get PDF
    Thin-walled cardiac tissue samples superfused with oxygenated solutions are widely used in experimental studies. However, due to decreased oxygen supply and insufficient wash out of waste products in the inner layers of such preparations, electrophysiological functions could be compromised. Although the cascade of events triggered by cutting off perfusion is well known, it remains unclear as to which degree electrophysiological function in viable surface layers is affected by pathological processes occurring in adjacent tissue. Using a 3D numerical bidomain model, we aim to quantify the impact of superfusion-induced heterogeneities occurring in the depth of the tissue on impulse propagation in superficial layers. Simulations demonstrated that both the pattern of activation as well as the distribution of extracellular potentials close to the surface remain essentially unchanged. This was true also for the electrophysiological properties of cells in the surface layer, where most relevant depolarization parameters varied by less than 5.5 %. The main observed effect on the surface was related to action potential duration that shortened noticeably by 53 % as hypoxia deteriorated. Despite the known limitations of such experimental methods, we conclude that superfusion is adequate for studying impulse propagation and depolarization whereas repolarization studies should consider the influence of pathological processes taking place at the core of tissue sample

    Incorporating phylogenetic-based covarying mutations into RNAalifold for RNA consensus structure prediction

    Get PDF
    BACKGROUND: RNAalifold, a popular computational method for RNA consensus structure prediction, incorporates covarying mutations into a thermodynamic model to fold the aligned RNA sequences. When quantifying covariance, it evaluates conserved signals of two aligned columns with base-pairing rules. This scoring scheme performs better than some other approaches, such as mutual information. However it ignores the phylogenetic history of the aligned sequences, which is an important criterion to evaluate the level of sequence covariance. RESULTS: In this article, in order to improve the accuracy of consensus structure folding, we propose a novel approach named PhyloRNAalifold. It incorporates the number of covarying mutations on the phylogenetic tree of the aligned sequences into the covariance scoring of RNAalifold. The benchmarking results show that the new scoring scheme of PhyloRNAalifold can improve the consensus structure detection of RNAalifold. CONCLUSION: Incorporating additional phylogenetic information of aligned sequences into the covariance scoring of RNAalifold can improve its performance of consensus structures folding. This improvement is correlated with alignment characteristics, such as pair-wise identity and the number of sequences in the alignment

    A922 Sequential measurement of 1 hour creatinine clearance (1-CRCL) in critically ill patients at risk of acute kidney injury (AKI)

    Get PDF
    Meeting abstrac

    Genomic characterization of Nontuberculous Mycobacteria

    Get PDF
    YesMycobacterium tuberculosis and Mycobacterium leprae have remained, for many years, the primary species of the genus Mycobacterium of clinical and microbiological interest. The other members of the genus, referred to as nontuberculous mycobacteria (NTM), have long been underinvestigated. In the last decades, however, the number of reports linking various NTM species with human diseases has steadily increased and treatment difficulties have emerged. Despite the availability of whole genome sequencing technologies, limited effort has been devoted to the genetic characterization of NTM species. As a consequence, the taxonomic and phylogenetic structure of the genus remains unsettled and genomic information is lacking to support the identification of these organisms in a clinical setting. In this work, we widen the knowledge of NTMs by reconstructing and analyzing the genomes of 41 previously uncharacterized NTM species. We provide the first comprehensive characterization of the genomic diversity of NTMs and open new venues for the clinical identification of opportunistic pathogens from this genus
    • 

    corecore