Weighted genome trees: refinements and applications.
Ontology highlight
ABSTRACT:
SUBMITTER: Gophna U
PROVIDER: S-EPMC545607 | biostudies-literature | 2005 Feb
REPOSITORIES: biostudies-literature
Publications
Weighted genome trees: refinements and applications.
Gophna Uri U Doolittle W Ford WF Charlebois Robert L RL
Journal of bacteriology 20050201 4
There are many ways to group completed genome sequences in hierarchical patterns (trees) reflecting relationships between their genes. Such groupings help us organize biological information and bear crucially on underlying processes of genome and organismal evolution. Genome trees make use of all comparable genes but can variously weight the contributions of these genes according to similarity, congruent patterns of similarity, or prevalence among genomes. Here we explore such possible weighting ...[more]
Similar Datasets
Project description:Molecular markers are efficient tools for breeding and genetic studies. However, despite their ecological and economic importance, their development and application have long been hampered. In this study, we identified 524,170 simple sequence repeat (SSR), 267,636 intron length polymorphism (ILP), and 11,872 potential intron polymorphism (PIP) markers from 16 tree species based on recently available genome sequences. Larger motifs, including hexamers and heptamers, accounted for most of the seven different types of SSR loci. Within these loci, A/T bases comprised a significantly larger proportion of sequence than G/C. SSR and ILP markers exhibited an alternative distribution pattern. Most SSRs were monomorphic markers, and the proportions of polymorphic markers were positively correlated with genome size. By verifying with all 16 tree species, 54 SSR, 418 ILP, and four PIP universal markers were obtained, and their efficiency was examined by PCR. A combination of five SSR and six ILP markers were used for the phylogenetic analysis of 30 willow samples, revealing a positive correlation between genetic diversity and geographic distance. We also found that SSRs can be used as tools for duplication analysis. Our findings provide important foundations for the development of breeding and genetic studies in tree species.
| S-EPMC5738346 | biostudies-literature
Project description:MotivationThe principle of Breiman's random forest (RF) is to build and assemble complementary classification trees in a way that maximizes their variability. We propose a new type of random forest that disobeys Breiman's principles and involves building trees with no classification errors in very large quantities. We used a new type of decision tree that uses a neuron at each node as well as an in-innovative half Christmas tree structure. With these new RFs, we developed a score, based on a family of ten new statistical information criteria, called Nguyen information criteria (NICs), to evaluate the predictive qualities of features in three dimensions.ResultsThe first NIC allowed the Akaike information criterion to be minimized more quickly than data obtained with the Gini index when the features were introduced in a logistic regression model. The selected features based on the NICScore showed a slight advantage compared to the support vector machines-recursive feature elimination (SVM-RFE) method. We demonstrate that the inclusion of artificial neurons in tree nodes allows a large number of classifiers in the same node to be taken into account simultaneously and results in perfect trees without classification errors.Availability and implementationThe methods used to build the perfect trees in this article were implemented in the "ROP" R package, archived at https://cran.r-project.org/web/packages/ROP/index.html.Supplementary informationSupplementary data are available at Bioinformatics online.
| S-EPMC8352507 | biostudies-literature
Project description:The concept of the genome tree depends on the potential evolutionary significance in the clustering of species according to similarities in the gene content of their genomes. In this respect, genome trees have often been identified with species trees. With the rapid expansion of genome sequence data it becomes of increasing importance to develop accurate methods for grasping global trends for the phylogenetic signals that mutually link the various genomes. We therefore derive here the methodological concept of genome trees based on protein conservation profiles in multiple species. The basic idea in this derivation is that the multi-component "presence-absence" protein conservation profiles permit tracking of common evolutionary histories of genes across multiple genomes. We show that a significant reduction in informational redundancy is achieved by considering only the subset of distinct conservation profiles. Beyond these basic ideas, we point out various pitfalls and limitations associated with the data handling, paving the way for further improvements. As an illustration for the methods, we analyze a genome tree based on the above principles, along with a series of other trees derived from the same data and based on pair-wise comparisons (ancestral duplication-conservation and shared orthologs). In all trees we observe a sharp discrimination between the three primary domains of life: Bacteria, Archaea, and Eukarya. The new genome tree, based on conservation profiles, displays a significant correspondence with classically recognized taxonomical groupings, along with a series of departures from such conventional clusterings.
| S-EPMC1314884 | biostudies-literature
Project description:The computation of marginal posterior density in Bayesian analysis is essential in that it can provide complete information about parameters of interest. Furthermore, the marginal posterior density can be used for computing Bayes factors, posterior model probabilities, and diagnostic measures. The conditional marginal density estimator (CMDE) is theoretically the best for marginal density estimation but requires the closed-form expression of the conditional posterior density, which is often not available in many applications. We develop the partition weighted marginal density estimator (PWMDE) to realize the CMDE. This unbiased estimator requires only a single MCMC output from the joint posterior distribution and the known unnormalized posterior density. The theoretical properties and various applications of the We carry out simulation studies to investigate the empirical performance of the PWMDE and further demonstrate the desirable features of the proposed method with two real data sets from a study of dissociative identity disorder patients and a prostate cancer study, respectively.
| S-EPMC6602590 | biostudies-literature
Project description:To facilitate early deployment of whole-genome sequencing (WGS) for severely ill children, a standardized pipeline for WGS analysis with timely turnaround and primary care pediatric uptake is needed. We developed a bioinformatics pipeline for comprehensive gene-agnostic trio WGS analysis of children suspected of having an undiagnosed monogenic disease that included detection and interpretation of primary genetic mechanisms of disease, including SNVs/indels, CNVs/SVs, uniparental disomy (UPD), imprinted genes, short tandem repeat expansions, mobile element insertions, SMN1/2 copy number calling, and mitochondrial genome variants. We assessed primary care practitioner experience and competence in a large cohort of 521 families (comprising 90% WGS trios). Children were identified by primary practitioners for recruitment, and we used the UK index of multiple deprivation to confirm lack of patient socio-economic status ascertainment bias. Of the 521 children sequenced, 176 (34%) received molecular diagnoses, with rates as high as 45% for neurology clinics. Twenty-three of the diagnosed cases (13%) required bespoke methods beyond routine SNV/CNV analysis. In our multidisciplinary clinician user experience assessment, both pediatricians and clinical geneticists expressed strong support for rapid WGS early in the care pathway, but requested further training in determining patient selection, consenting, and variant interpretation. Rapid trio WGS provides an efficacious single-pass screening test for children when deployed by primary practitioners in clinical settings that carry high a priori risk for rare pediatric disease presentations.
| S-EPMC9108978 | biostudies-literature
Project description:The SCOP (Structural Classification of Proteins) database is a comprehensive ordering of all proteins of known structure, according to their evolutionary and structural relationships. Protein domains in SCOP are grouped into species and hierarchically classified into families, superfamilies, folds and classes. Recently, we introduced a new set of features with the aim of standardizing access to the database, and providing a solid basis to manage the increasing number of experimental structures expected from structural genomics projects. These features include: a new set of identifiers, which uniquely identify each entry in the hierarchy; a compact representation of protein domain classification; a new set of parseable files, which fully describe all domains in SCOP and the hierarchy itself. These new features are reflected in the ASTRAL compendium. The SCOP search engine has also been updated, and a set of links to external resources added at the level of domain entries. SCOP can be accessed at http://scop.mrc-lmb.cam.ac.uk/scop.
| S-EPMC99154 | biostudies-literature
Project description:Cloud computing has evolved the big data technologies to a consolidated paradigm with SPaaS (Streaming processing-as-a-service). With a number of enterprises offering cloud-based solutions to end-users and other small enterprises, there has been a boom in the volume of data, creating interest of both industry and academia in big data analytics, streaming applications, and social networking applications. With the companies shifting to cloud-based solutions as a service paradigm, the competition grows in the market. Good quality of service (QoS) is a must for the enterprises, as they strive to survive in a competitive environment. However, achieving reasonable QoS goals to meet SLA agreement cost-effectively is challenging due to variation in workload over time. This problem can be solved if the system has the ability to predict the workload for the near future. In this paper, we present a novel topology-refining scheme based on a workload prediction mechanism. Predictions are made through a model based on a combination of SVR, autoregressive, and moving average model with a feedback mechanism. Our streaming system is designed to increase the overall performance by making the topology refining robust to the incoming workload on the fly, while still being able to achieve QoS goals of SLA constraints. Apache Flink distributed processing engine is used as a testbed in the paper. The result shows that the prediction scheme works well for both workloads, i.e., synthetic as well as real traces of data.
| S-EPMC7644041 | biostudies-literature
Project description:BACKGROUND: Overlapping genes (OGs) are defined as adjacent genes whose coding sequences overlap partially or entirely. In fact, they are ubiquitous in microbial genomes and more conserved between species than non-overlapping genes. Based on this property, we have previously implemented a web server, named OGtree, that allows the user to reconstruct genome trees of some prokaryotes according to their pairwise OG distances. By analogy to the analyses of gene content and gene order, the OG distance between two genomes we defined was based on a measure of combining OG content (i.e., the normalized number of shared orthologous OG pairs) and OG order (i.e., the normalized OG breakpoint distance) in their whole genomes. A shortcoming of using the concept of breakpoints to define the OG distance is its inability to analyze the OG distance of multi-chromosomal genomes. In addition, the amount of overlapping coding sequences between some distantly related prokaryotic genomes may be limited so that it is hard to find enough OGs to properly evaluate their pairwise OG distances. RESULTS: In this study, we therefore define a new OG order distance that is based on more biologically accurate rearrangements (e.g., reversals, transpositions and translocations) rather than breakpoints and that is applicable to both uni-chromosomal and multi-chromosomal genomes. In addition, we expand the term "gene" to include both its coding sequence and regulatory regions so that two adjacent genes whose coding sequences or regulatory regions overlap with each other are considered as a pair of overlapping genes. This is because overlapping of regulatory regions of distinct genes suggests that the regulation of expression for these genes should be more or less interrelated. Based on these modifications, we have reimplemented our OGtree as a new web server, named OGtree2, and have also evaluated its accuracy of genome tree reconstruction on a testing dataset consisting of 21 Proteobacteria genomes. Our experimental results have finally shown that our current OGtree2 indeed outperforms its previous version OGtree, as well as another similar server, called BPhyOG, significantly in the quality of genome tree reconstruction, because the phylogenetic tree obtained by OGtree2 is greatly congruent with the reference tree that coincides with the taxonomy accepted by biologists for these Proteobacteria. CONCLUSIONS: In this study, we have introduced a new web server OGtree2 at http://bioalgorithm.life.nctu.edu.tw/OGtree2.0/ that can serve as a useful tool for reconstructing more precise and robust genome trees of prokaryotes according to their overlapping genes.
| S-EPMC2845580 | biostudies-literature
Project description:Diffusion-weighted MRI (DWI) has been proposed as a method to evaluate the integrity of white matter tracts in the spinal cord. The integrity of the spinal cord reflects the exact stage of traumatic injury. The purpose of this study was to evaluate the diagnostic value of DWI in SCIWORA in the thoracic spine. A total of five patients with thoracic SCIWORA underwent MRI and DWI within 48 h of injury. DWIs were obtained with a single-shot fast spin-echo (SSFSE) sequence; TI- and T2-weighted images were obtained with spin echo. Consistency among the clinical presentation, outcome, MRI and DWI was analysed. There was complete injury in one patient and partial in four patients. Four patients showed hypointense T1-weighted signal and hyperintense T2-weighted signal, and one patient had no changes on MRI. All patients showed hyperintense signal on DWI. Two patients made good recoveries (ASIA grades D and E), one had a moderate recovery (ASIA grade C), and two showed minimal or no improvement (ASIA grade A or B) in neurological function. Patients with no cord changes on MRI showed abnormal signals on DWI. It is likely that in the future DWI may provide important information complimentary to conventional MRI and allow a better prognostic evaluation of recovery from SCIWORA.
| S-EPMC2267593 | biostudies-other
Project description:Comparative analyses of genomic data reveal further insights into the phylogeny and taxonomic classification of butterflies presented here. As a result, 2 new subgenera and 2 new species of Hesperiidae are described: Borna Grishin, subgen. n. (type species Godmania borincona Watson, 1937) and Lilla Grishin, subgen. n. (type species Choranthus lilliae Bell, 1931) of Choranthus Scudder, 1872, Cecropterus (Murgaria) markwalkeri Grishin, sp. n. (type locality in Mexico: Sonora), and Hedone yunga Grishin, sp. n. (type locality in Bolivia: Yungas, La Paz). The lectotype is designated for Aethilla toxeus Plötz, 1882. The type locality of Dion uza (Hewitson, 1877) is likely in southern Brazil. A number of taxonomic changes are proposed. The following taxa are subgenera, not genera: Plebulina Nabokov, 1945 of Icaricia Nabokov, 1945; Sinia Forster, 1940 of Glaucopsyche Scudder, 1872; Pseudophilotes Beuret, 1958 of Palaeophilotes Forster, 1938; and Agraulis Boisduval & Le Conte, [1835] of Dione Hübner, [1819]. Asbolis Mabille, 1904 is a subgenus of Choranthus Scudder, 1872 rather than its synonym. The following are species, not subspecies or synonyms: Glaucopsyche algirica (Heyne, 1895) (not Glaucopsyche melanops (Boisduval, 1829)), Chlosyne flavula (W. Barnes & McDunnough, 1918) (not Chlosyne palla (Boisduval, 1852)), Cercyonis hypoleuca Hawks & J. Emmel, 1998 (not Cercyonis sthenele (Boisduval, 1852)), Cecropterus coyote (Skinner, 1892) and Cecropterus nigrociliata (Mabille & Boullet, 1912) (not Aethilla toxeus Plötz, 1882), Aguna malia Evans, 1952 (not Aguna megaeles (Mabille, 1888)), Polygonus arizonensis (Skinner, 1911), Polygonus histrio Röber, 1925, Polygonus pallida Röber, 1925, and Polygonus hagar Evans, 1952 (not Polygonus leo (Gmelin, [1790])), Viola kuma (Bell, 1942), comb. nov. (not Pachyneuria helena (Hayward, 1939)), Tamela maura (Snellen, 1886) (not Tamela othonias (Hewitson, 1878)), Tamela diocles (Moore, [1866]) (not Tamela nigrita (Latreille, [1824])), Vinius phellus (Mabille, 1883) (not Vinius exilis (Plötz, 1883)), Vinius sophistes (Dyar, 1918) (not Vinius tryhana (Kaye, 1914)), and Rhinthon andricus (Mabille, 1895) and Rhinthon aqua (Evans, 1955) (not Rhinthon braesia (Hewitson, 1867)). The following are new and revised species-subspecies combinations: Cercyonis sthenele damei W. Barnes & Benjamin, 1926 (not Cercyonis meadii (W. H. Edwards, 1872)) and Chlosyne flavula blackmorei Pelham, 2008 and Chlosyne flavula calydon (W. Holland, 1931) (not Chlosyne palla). The following are valid subspecies resurrected from synonymy in new and reinstated species-subspecies combinations: Chlosyne palla pola (Boisduval, 1869) (not Chlosyne gabbii gabbii (Behr, 1863)) and Cercyonis meadii mexicana R. Chermock, 1949 (not Cercyonis sthenele damei W. Barnes & Benjamin, 1926, comb. rev.). The following are new junior subjective synonyms: Aethilla toxeus Plötz, 1882 of Cecropterus albociliatus (Mabille, 1877) and Viola dagamba Steinhauser, 1989 of Viola kuma (Bell, 1942), comb. nov., stat. rest. Leucochitonea janice Ehrmann, 1907 is a junior subjective synonym of Heliopetes alana (Reakirt, 1868) and not of Heliopetes petrus (Hübner, [1819]). The holotype of Hermeuptychia sinuosa Grishin, 2021 is illustrated after being spread.
| S-EPMC9934913 | biostudies-literature