PubMed Health⌕ Search

SEARCH · PubMed Health

Results for “Tree building”

Explore indexed PubMed citations for clinical trials, systematic reviews and public health research. Read source abstracts and follow each citation to its original PubMed record.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 523 records · Page 29Linked to original sources

The role of industry in improving quality of life for persons with an ostomy: a Canadian consensus.

Financial and clinical resources (which include 260 enterostomal therapy nurses nationwide) to provide clinical and rehabilitative expertise to the estimated 50,000 to 60,000 Canadians living with an ostomy are limited. Hence, many persons with an ostomy fall through the cracks in the early pre- and postoperative period or are lost to follow-up afterdischarge. Problems and issues related to ostomy management continue to surface throughout their lives. As a result,the time required for rehabilitation is often lengthy, affecting the person's quality of life. The First Canadian Enterostomal Therapy Nurses' Advisory Council consisting of 10 Canadian enterostomal therapy nurses met in February 2004 to identify key issues and concerns for Canadians living the ostomy experience and to identify gaps in information and services available before surgery, during the immediate postoperative period, and as the time from surgery lengthened and patients moved through age-related life issues. The two most important gaps identified were the development of quality, pertinent resources and the dissemination of those resources. The Council also identified potential strategies to bridge these gaps, including utilizing the resources of manufacturer Customer Service departments to follow a communications protocol to provide information to patients, retailers, and providers. Finally, a process map from which individual ostomy manufacturers can build programs and processes for improving patient/provider/manufacturer communication was developed.

Adaptation, Psychological↗

Proposed methodology for knowledge acquisition: a study on congenital heart disease diagnosis.

This paper proposes a methodology for knowledge acquisition (KA) from multiple experts, in an attempt to elicit the heuristic rules followed by the physician in diagnosing twelve frequently occurring congenital heart diseases (CHD). Twenty-two pediatric cardiologists and twenty-three general cardiologists were interviewed with this technique; 274 interviews were conducted, 169 with the 22 experts, 105 with the 23 non-experts. A graph formalism was employed to represent their reasoning model, leading to the construction of a "mean reasoning model" for each diagnosis, separately for experts and non-experts. The results indicate that experts, compared to non-experts, tend to build knowledge representation models (KRM) that are smaller and less complex. Qualitative differences in information utilization between the two groups were also observed. Entropy analysis suggests a greater objectivity and cohesion of the experts' model.

Algorithms↗

Leveraging structure-informed machine learning for fast steric zipper propensity prediction across whole proteomes.

Predicting the amyloid fold and the propensity of peptide segments to adopt amyloid-like structures remain a challenge. However, recent progress has facilitated structure-based prediction of steric zipper propensity and the use of machine learning to accelerate the calculation of predictive models across many scientific areas. Leveraging these advances, we have developed a new approach for rapid proteome-wide assessment of zipper profiles that is informed by four million steric zipper predictions collected over ten years. This collection is used to build a machine learning model capable of rapidly predicting steric zipper propensity, and allowing for the assessment of zippers at both the protein and proteome level. Our predictions show enrichment for zipper forming segments in proteins involved in cell wall reorganization in yeast, highlighting a potential category of interest for experimental characterization. Overall, our predictive model allows for the exploration of amyloid formation across the tree of life and provides a tool for assessment of both novel and designed sequences for zipper density.

Machine Learning↗

Phylogenetic analysis of North American Elymus and the monogenomic Triticeae (Poaceae) using three chloroplast DNA data sets.

Although the monogenomic genera of the Triticeae have been analyzed in numerous biosystematic studies, the allopolyploid genera have not been as extensively studied within a phylogenetic framework. We focus on North American species of Elymus, which, under the current genomic system of classification, are almost all allotetraploid, combining the St genome of Pseudoroegneria with the H genome of Hordeum. We analyze new and previously published chloroplast DNA data from Elymus and from most of the monogenomic genera of the Triticeae in an attempt to identify the maternal genome donor of Elymus. We also present a cpDNA phylogeny for the monogenomic genera that includes more data than, and thus builds on, those previously published. The chloroplast DNA data indicate that Pseudoroegneria is the maternal genome donor to all but one of the Elymus individuals. There is little divergence among the Elymus and Pseudoroegneria chloroplast genomes, and as a group, they show little divergence from the rest of the Triticeae. Within the monogenomic Triticeae, the problematic group Thinopyrum is resolved as monophyletic on the chloroplast DNA tree. At the intergeneric level, the data reveal several deeper-level relationships that were not resolved by previous cpDNA trees.

Base Sequence↗

Greedy mixture learning for multiple motif discovery in biological sequences.

MOTIVATION: This paper studies the problem of discovering subsequences, known as motifs, that are common to a given collection of related biosequences, by proposing a greedy algorithm for learning a mixture of motifs model through likelihood maximization. The approach adds sequentially a new motif to a mixture model by performing a combined scheme of global and local search for appropriately initializing its parameters. In addition, a hierarchical partitioning scheme based on kd-trees is presented for partitioning the input dataset in order to speed-up the global searching procedure. The proposed method compares favorably over the well-known MEME approach and treats successfully several drawbacks of MEME. RESULTS: Experimental results indicate that the algorithm is advantageous in identifying larger groups of motifs characteristic of biological families with significant conservation. In addition, it offers better diagnostic capabilities by building more powerful statistical motif-models with improved classification accuracy.

Algorithms↗

CART classification of human 5' UTR sequences.

A nonredundant database of 2312 full-length human 5'-untranslated regions (UTRs) was carefully prepared using state-of-the-art experimental and computational technologies. A comprehensive computational analysis of this data was conducted for characterizing the 5' UTR features. Classification and regression tree (CART) analysis was used to classify the data into three distinct classes. Class I consists of mRNAs that are believed to be poorly translated with long 5' UTRs filled with potential inhibitory features. Class II consists of terminal oligopyrimidine tract (TOP) mRNAs that are regulated in a growth-dependent manner, and class III consists of mRNAs with favorable 5' UTR features that may help efficient translation. The most accurate tree we found has 92.5% classification accuracy as estimated by cross validation. The classification model included the presence of TOP, a secondary structure, 5' UTR length, and the presence of upstream AUGs (uAUGs) as the most relevant variables. The present classification and characterization of the 5' UTRs provide precious information for better understanding the translational regulation of human mRNAs. Furthermore, this database and classification can help people build better computational models for predicting the 5'-terminal exon and separating the 5' UTR from the coding region.

5' Untranslated Regions↗

Differential expression of cell-wall-related genes during the formation of tracheary elements in the Zinnia mesophyll cell system.

Plants, animals and some fungi undergo processes of cell specialization such that specific groups of cells are adapted to carry out particular functions. One of the more remarkable examples of cellular development in higher plants is the formation of water-conducting cells that are capable of supporting a column of water from the roots to tens of metres in the air for some trees. The Zinnia mesophyll cell system is a remarkable tool with which to study this entire developmental pathway in vitro. We have recently applied an RNA fingerprinting technology, to allow the detection of DNA fragments derived from RNA using cDNA synthesis and subsequent PCR-amplified fragment length polymorphisms (cDNA-AFLP), to systematically characterize hundreds of the genes involved in the process of tracheary element formation. Building hoops of secondary wall material is the key structural event in forming functional tracheary elements and we have identified over 50 partial sequences related to cell walls out of 600 differentially expressed cDNA fragments. The Zinnia system is an engine of gene discovery which is allowing us to identify and characterize candidate genes involved in cell wall biosynthesis and assembly.

Cell Differentiation↗

Using CLUSTAL for multiple sequence alignments.

We have tested CLUSTAL W in a wide variety of situations, and it is capable of handling some very difficult protein alignment problems. If the data set consists of enough closely related sequences so that the first alignments are accurate, then CLUSTAL W will usually find an alignment that is very close to ideal. Problems can still occur if the data set includes sequences of greatly different lengths or if some sequences include long regions that are impossible to align with the rest of the data set. Trying to balance the need for long insertions and deletions in some alignments with the need to avoid them in others is still a problem. The default values for our parameters were tested empirically using test cases of sets of globular proteins where some information as to the correct alignment was available. The parameter values may not be very appropriate with nonglobular proteins. We have argued that using one weight matrix and two gap penalties is too simplistic to be of general use in the most difficult cases. We have replaced these parameters with a large number of new parameters designed primarily to help encourage gaps in loop regions. Although these new parameters are largely heuristic in nature, they perform surprisingly well and are simple to implement. The underlying speed of the progressive alignment approach is not adversely affected. The disadvantage is that the parameter space is now huge; the number of possible combinations of parameters is more than can easily be examined by hand. We justify this by asking the user to treat CLUSTAL W as a data exploration tool rather than as a definitive analysis method. It is not sensible to automatically derive multiple alignments and to trust particular algorithms as being capable of always getting the correct answer. One must examine the alignments closely, especially in conjunction with the underlying phylogenetic tree (or estimate of it) and try varying some of the parameters. Outliers (sequences that have no close relatives) should be aligned carefully, as should fragments of sequences. The program will automatically delay the alignment of any sequences that are less than 40% identical to any others until all other sequences are aligned, but this can be set from a menu by the user. It may be useful to build up an alignment of closely related sequences first and to then add in the more distant relatives one at a time or in batches, using the profile alignments and weighting scheme described earlier and perhaps using a variety of parameter settings. We give one example using SH2 domains. SH2 domains are widespread in eukaryotic signalling proteins where they function in the recognition of phosphotyrosine-containing peptides. In the chapter by Bork and Gibson ([11], this volume), Blast and pattern/profile searches were used to extract the set of known SH2 domains and to search for new members. (Profiles used in database searches are conceptually very similar to the profiles used in CLUSTAL W: see the chapters [11] and [13] for profile search methods.) The profile searches detected SH2 domains in the JAK family of protein tyrosine kinases, which were thought not to contain SH2 domains. Although the JAK family SH2 domains are rather divergent, they have the necessary core structural residues as well as the critical positively charged residue that binds phosphotyrosine, leaving no doubt that they are bona fide SH2 domains. The five new JAK family SH2 domains were added sequentially to the existing alignment of 65 SH2 domains using the CLUSTAL W profile alignment option. Figure 6 shows part of the resulting alignment. Despite their divergent sequences, the new SH2 domains have been aligned nearly perfectly with the old set. No insertions were placed in the original SH2 domains. In this example, the profile alignment procedure has produced better results than a one-step full alignment of all 70 SH2 domains, and in considerably less time. (ABSTRACT TRUNCATED)

Amino Acid Sequence↗

Assembly of discrete, one-, two-, and three-dimensional silver(I) supramolecular complexes containing encapsulated acetylide dianion with nitrogen-donor spacers.

The first successful attempt to construct supramolecular entities via incorporation of bifunctional exodentate ligands into the silver acetylide system is reported. Coordination assembly with nitrogen-donor spacers led to the formation of five distinct supramolecular complexes, namely [(Ag(2)C(2))(AgCF(3)CO(2))(4)(pyz)(2)](n) (1), [(Ag(2)C(2))(2)(AgCF(3)CO(2))(10)(CF(3)CO(2))(4)(DabcoH)(4)(H(2)O)(1.5)].H(2)O (2), [(Ag(2)C(2))(AgCF(3)CO(2))(4)(CF(3)CO(2))(bpaH)](n)() (3), [(Ag(2)C(2))(AgCF(3)CO(2))(8)(bpa)(4)](n) (4), and [(Ag(2)C(2))(2)(AgCF(3)CO(2))(10)(bppz)(2)(H(2)O)](n) (5) (pyz = pyrazine; Dabco = 1,4-diazabicyclo[2.2.2]octane; bpa = 1,2-bis(4-pyridyl)ethane; bppz = 2,3-bis(2-pyridyl)pyrazine). Complex 1 is a three-dimensional framework composed of silver columns cross-linked by pyrazine bridges, whereas 2 contains a discrete supermolecule whose core is a Ag(14) double cage that is completely surrounded by trifluoroacetate, aqua, and terminal monoprotonated Dabco ligands. Complex 3 has a branched-tree architecture with one terminal of the bpa ligand attached to the silver backbone and the other exposed and protonated. In 4, neutral decanuclear [(Ag(2)C(2))(AgCF(3)CO(2))(8)] units are interlinked by bpa spacers adopting both gauche and anti conformations to generate a layer structure. Another two-dimensional network was formed with bppz serving as an angular bridging ligand in 5, in which the building unit is a silver quadruple cage containing 24 silver atoms.

Journal Article↗

A space-efficient construction of the Burrows-Wheeler transform for genomic data.

Algorithms for exact string matching have substantial application in computational biology. Time-efficient data structures which support a variety of exact string matching queries, such as the suffix tree and the suffix array, have been applied to such problems. As sequence databases grow, more space-efficient approaches to exact matching are becoming more important. One such data structure, the compressed suffix array (CSA), based on the Burrows-Wheeler transform, has been shown to require memory which is nearly equal to the memory requirements of the original database, while supporting common sorts of query problems time efficiently. However, building a CSA from a sequence in efficient space and time is challenging. In 2002, the first space-efficient CSA construction algorithm was presented. That implementation used (1+2 log2 |summation|)(1+epsilon) bits per character (where epsilon is a small fraction). The construction algorithm ran in as much as twice that space, in O(| summation|n log(n)) time. We have created an implementation which can also achieve these asymptotic bounds, but for small alphabets, and only uses 1/2 (1+|summation|)(1+epsilon) bits per character, a factor of 2 less space for nucleotide alphabets. We present time and space results for the CSA construction and querying of our implementation on publicly available genome data which demonstrate the practicality of this approach.

Animals↗

Cumulative logit models for ordinal data: a case study involving allergic rhinitis severity scores.

Ordered categorical data arise in numerous settings, a common example being pain scores in analgesic trials. The modelling of such data is intrinsically more difficult than the modelling of continuous data due to the constraints on the underlying probabilities and the reduced amount of information that discrete outcomes contain. In this paper we discuss the class of cumulative logit models, which provide a natural framework for ordinal data analysis. We show how viewing the categorical outcome as the discretization of an underlying continuous response allows a natural interpretation of model parameters. We also show how covariates are incorporated into the model and how various types of correlation among repeated measures on the same individual may be accounted for. The models are illustrated using longitudinal allergy data consisting of sneezing scores measured on a four-point scale. Our approach throughout is Bayesian and we present a range of simple diagnostics to aid model building.

Antibodies, Monoclonal↗

Multivariate adaptive regression splines (MARS) in chromatographic quantitative structure-retention relationship studies.

The multivariate adaptive regression splines (MARS) methodology was applied to build quantitative structure-retention relationships (QSRRs). The response (dependent variable) in the MARS models consisted of the logarithms of the extrapolated retention factors (log k(w)) of 83 structurally diverse drugs on a Unisphere PBD column, using isocratic elutions at pH 11.7. A set of 266 molecular descriptors was used as predictor (independent) variables in the MARS model building. The optimal MARS model uses 34 basis functions to describe the retention and has acceptable predictive properties for new objects. The molecular descriptors included in the model describe hydrophobicity, molecular size, complexity, shape and polarisability. Some additional MARS models were created using alternative strategies. These include models with log P as the single predictor and models obtained with only the three most important molecular descriptors. The use of classification and regression trees (CART) as feature selection technique for predictor variables used in the MARS model was also investigated. Further, it is also studied whether allowing quadratic terms instead of interaction terms might lead to better MARS models.

Chromatography, Liquid↗

Integration into the phage attachment site, attB, impairs multicellular differentiation in Stigmatella aurantiaca.

Stigmatella aurantiaca displays a complex developmental life cycle in response to starvation conditions that results in the formation of tree-like fruiting bodies capable of producing spores. The phage Mx8, first isolated from the close relative Myxococcus xanthus, is unable to infect S. aurantiaca cells and integrate into the genome. However, plasmids containing Mx8 fragments encoding the integrase and attP are able to integrate at the attB locus in the S. aurantiaca genome by site-specific recombination. After recombination between attP and attB, the S. aurantiaca cells were incapable of building normal fruiting bodies but formed clumps and fungus-like structures characteristic of intermediate stages of development displayed by the wild type. We identified two tRNA genes, trnD and trnV, encoding tRNA(Asp) and tRNA(Val), respectively, composing an operon at the attB locus of S. aurantiaca. Integration of attP-containing plasmids resulted in the incorporation of the t(Mx8) terminator sequence, in addition to a short sequence of Mx8 DNA downstream of trnD. The integrant was unable to process the trnD transcript at the normal 3' processing site and displayed a lower level of expression of the trnVD operon. In addition, several developmentally regulated proteins were no longer produced in mutants following insertion at the attB locus. We hypothesize that the integration of the t(Mx8) terminator sequence results in reduced levels of mature tRNA(Asp) and tRNA(Val) and that altered protein production during development is thereby responsible for the observed phenotype. The trnVD locus thus defines a new developmental checkpoint for Stigmatella aurantiaca.

Attachment Sites, Microbiological↗

A pilot study on the application of statistical classification procedures to molecular epidemiological data.

The development of new statistical methods for use in molecular epidemiology comprises the building and application of appropriate classification rules. The aim of this study was to assess various classification methods that can potentially handle genetic interactions. A data set comprising genotypes at 25 single nucleotide polymorphic (SNP) loci from 518 breast cancer cases and 586 age-matched population-based controls from the GENICA study was used to built a classification rule with the discrimination methods SVM (support vector machine), CART (classification and regression tree), Bagging, Random Forest, LogitBoost and k nearest neighbours (kNN). A blind pilot analysis of the genotypic data set was a first approach to obtain an impression of the statistical structure of the data. Furthermore, this analysis was performed to explore classification methods that may be applied to molecular-epidemiological evaluation. The results showed that all blindly applied classification methods had a slightly smaller misclassification rate than a random classification. The findings, nevertheless, suggest that SNP data might be useful for the classification of individuals into categories of high or low risk of diseases.

Breast Neoplasms↗

Phylogeography of an Australian termite, Amitermes laurensis (Isoptera, Termitidae), with special reference to the variety of mound shapes.

In northern Australia, the debris-feeding termite Amitermes laurensis builds tall, wedge-shaped mounds in the northern part of Cape York Peninsula and Arnhem Land, where their habitats are seasonally flooded, and small dome shaped mounds in the southeastern part of Cape York Peninsula, where their habitats are well-drained. Phylogeographic analyses were conducted in 238 individuals from 30 populations using the mitochondrial cytochrome oxidase II (COII) gene. DNA sequences of 50 haplotypes were used to construct NJ, MP and ML trees. Phylogenetic trees for 16 Amitermes species showed monophyly of A. laurensis and the variation of A. laurensis mounds did not strongly correspond to the intraspecific phylogeny. It was observed that mounds with the same shape were constructed by phylogenetically different groups under similar environmental conditions and different mounds shapes were built by phylogenetically closely related groups under the different environmental conditions. Thus, phylogenetically close groups of A. laurensis, in different habitats, may adapt to environmental conditions by constructing different mound shapes. We also investigated the phylogeographic structure of A. laurensis. The significant positive correlation between genetic and geographic distances indicated isolation by distance, reflecting restricted dispersal ability of alates. Although the overall genetic structure of A. laurensis showed isolation by distance, we also identified two exceptions: (i) secondary contacts of genetically divergent lineages in southern Cape York Peninsula, and (ii) low genetic differences between geographically separated populations of Cape York Peninsula and Arnhem Land. Therefore, the phylogeography of A. laurensis may reflect continuous gene flow restricted to short distances and past changes of gene flow associated with the fluctuation of environmental conditions accompanying the changing sea levels in the Quaternary.

Animals↗

Application of architectural analysis and AMAPmod methodology to study dwarfing phenomenon: the branch structure of 'Royal Gala' apple grafted on dwarfing and non-dwarfing rootstock/interstock combinations.

Architectural analysis was applied to study branch development of 'Royal Gala' apple trees grafted with dwarfing and non-dwarfing rootstock/interstock combinations, which had been chosen to produce trees with a wide range of vigour. Using AMAPmod methodology, the structure of 3-year-old branches was described at four levels of representation: branch; annual shoot; growth unit; and node. Three types of growth units were distinguished: extension growth unit (vegetative unit with internode extension); vegetative spur with minimal internode extension; and fruiting spur or bourse. The aim of the analysis was to describe exactly how the rootstock/interstock combinations affected the structure building process. The number of extension growth units, vegetative spurs and fruiting spurs per annual shoot changed over the years, but this was not affected by rootstock/interstock combination. Compared with MM.106 rootstock, M.9 rootstock reduced the number of nodes per extension growth unit. In most cases, rootstock/interstock combination had no effect on the linear relationship between extension growth unit length and node number (R(2) = 0.88). Average internode length depended on unit node number, with internodes being shorter for units with fewer nodes. Thus the difference in apple branch size induced by the rootstock/interstock combinations was mainly due to a reduction in the length and number of neoformed nodes produced on extension growth units. As percentage budbreak of axillary buds on extension growth units was not affected by rootstock/interstock combination, differences in numbers of axillary annual shoots per branch were entirely due to differences in the total numbers of nodes extended during the previous year.

Algorithms↗

True monolayer cell culture in a confined 3D microenvironment enables lineage informatics.

BACKGROUND: There is a need for methods to (1) track cells continuously to generate lineage trees; (2) culture cells in in vivo-like microenvironments; and (3) measure many biological parameters simultaneously and noninvasively. Herein, we present a novel imaging culture chamber that facilitates "lineage informatics," a lineage-centric approach to cytomics. METHODS: We cultured cells in a confined monolayer using a novel "gap chamber" that produces images with confocal-like qualities using standard DIC microscopy. Lineage and other cytometric data were semiautomatically extracted from image sets of neural stem and progenitor cells and analyzed using lineage informatics. RESULTS: Cells imaged in the chamber every 3 min could be tracked for at least 6 generations allowing for the construction of extensive lineage trees with multiparameter data sets at hundreds of time points for each cell. The lineage informatics approach reveals relationships between lineage, phenotype, and microenvironment. Mass transfer characteristics and 3D geometry make the chamber more in vivo-like than traditional culture systems. CONCLUSIONS: The gap chamber allows cells to be cultured, imaged, and tracked in true monolayers permitting detailed informatics analysis of cell lineage, phenotype, and fate determinants. The chamber is biomimetic and straightforward to build and use, and should find many applications in long-term cell imaging.

Animals↗

Critical response time (time available to implement effective measures for epidemic control): model building and evaluation.

The time available to implement successful control measures against epidemics was estimated. Critical response time (CRT), defined as the time interval within which the number of epidemic cases remains stationary (so that interventions implemented within CRT may be the most effective or least costly), was assessed during the early epidemic phase, when the number of cases grows linearly over time. The CRT was calculated from data of the 2001 foot-and-mouth disease (FMD) epidemic that occurred in Uruguay. Significant regional CRT differences (ranging from 1.4 to 2.7 days) were observed. The CRT may facilitate selection of control measures. For instance, a CRT equal to 3 days would support the selection of measures, such as stamping-out, implementable within 3 days, but rule out measures, such as post-outbreak vaccination, because intervention and immunity building require more than 3 days. Its use in rapidly disseminating diseases, such as FMD, may result in regionalized decision-making.

Animals↗