Triplet-based similarity score for fully multilabeled trees with poly-occurring labels.
Ontology highlight
ABSTRACT: Motivation
The latest advances in cancer sequencing, and the availability of a wide range of methods to infer the evolutionary history of tumors, have made it important to evaluate, reconcile and cluster different tumor phylogenies. Recently, several notions of distance or similarities have been proposed in the literature, but none of them has emerged as the golden standard. Moreover, none of the known similarity measures is able to manage mutations occurring multiple times in the tree, a circumstance often occurring in real cases.Results
To overcome these limitations, in this article, we propose MP3, the first similarity measure for tumor phylogenies able to effectively manage cases where multiple mutations can occur at the same time and mutations can occur multiple times. Moreover, a comparison of MP3 with other measures shows that it is able to classify correctly similar and dissimilar trees, both on simulated and on real data.Availability and implementation
An open source implementation of MP3 is publicly available at https://github.com/AlgoLab/mp3treesim.Supplementary information
Supplementary data are available at Bioinformatics online.
SUBMITTER: Ciccolella S
PROVIDER: S-EPMC8055217 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:BACKGROUND: The chemical property and biological function of a protein is a direct consequence of its primary structure. Several algorithms have been developed which determine alignment and similarity of primary protein sequences. However, character based similarity cannot provide insight into the structural aspects of a protein. We present a method based on spectral similarity to compare subsequences of amino acids that behave similarly but are not aligned well by considering amino acids as mere characters. This approach finds a similarity score between sequences based on any given attribute, like hydrophobicity of amino acids, on the basis of spectral information after partial conversion to the frequency domain. RESULTS: Distance matrices of various branches of the human kinome, that is the full complement of human kinases, were developed that matched the phylogenetic tree of the human kinome establishing the efficacy of the global alignment of the algorithm. PKCd and PKCe kinases share close biological properties and structural similarities but do not give high scores with character based alignments. Detailed comparison established close similarities between subsequences that do not have any significant character identity. We compared their known 3D structures to establish that the algorithm is able to pick subsequences that are not considered similar by character based matching algorithms but share structural similarities. Similarly many subsequences with low character identity were picked between xyna-theau and xyna-clotm F/10 xylanases. Comparison of 3D structures of the subsequences confirmed the claim of similarity in structure. CONCLUSION: An algorithm is developed which is inspired by successful application of spectral similarity applied to music sequences. The method captures subsequences that do not align by traditional character based alignment tools but give rise to similar secondary and tertiary structures. The Spectral Similarity Score (SSS) is an extension to the conventional similarity methods and results indicate that it holds a strong potential for analysis of various biological sequences and structural variations in proteins.
| S-EPMC1131888 | biostudies-literature
Project description:In many medical image classification tasks, there is insufficient image data for deep convolutional neural networks (CNNs) to overcome the over-fitting problem. The light-weighted CNNs are easy to train but they usually have relatively poor classification performance. To improve the classification ability of light-weighted CNN models, we have proposed a novel batch similarity-based triplet loss to guide the CNNs to learn the weights. The proposed loss utilizes the similarity among multiple samples in the input batches to evaluate the distribution of training data. Reducing the proposed loss can increase the similarity among images of the same category and reduce the similarity among images of different categories. Besides this, it can be easily assembled into regular CNNs. To appreciate the performance of the proposed loss, some experiments have been done on chest X-ray images and skin rash images to compare it with several losses based on such popular light-weighted CNN models as EfficientNet, MobileNet, ShuffleNet and PeleeNet. The results demonstrate the applicability and effectiveness of our method in terms of classification accuracy, sensitivity and specificity.
| S-EPMC7865867 | biostudies-literature
Project description:In the present study, bio-based polymeric blends have been prepared for applications in the field of sustainable food packaging, starting from two furan-based homopolymers, poly(hexamethylene 2,5-furanoate) (PHF) and poly(pentamethylene 2,5-furanoate) (PPeF). PHF and PPeF were synthesized by two-step melt polycondensation-a solvent-free synthetic strategy-and then binary physical mixtures, PHF/PPeF, with different weight compositions were prepared by dissolution in a common solvent. The blends were processed into compression-moulded films, and molecular, morphological, structural, thermal, and mechanical characterizations were subsequently carried out. Blending did not negatively affect the thermal stability of the parent homopolymers, and good compatibility between them was observed. This strategy also allowed for the modulation of the chain rigidity as well as of the crystallinity, simply by acting on the relative weight amount of the homopolymers. From a mechanical point of view, the presence of PPeF led to a reduction in stiffness and an increase in the elongation at break, obtaining materials with an elastomeric behaviour. Evaluation of the gas barrier properties confirmed that the good barrier properties of PHF were preserved by blending. Finally, lab-scale composting tests confirmed a greater weight loss of the mixtures with respect to the PHF homopolymer.
| S-EPMC11360354 | biostudies-literature
Project description:Knowledge of similarities among diseases can contribute to uncovering common genetic mechanisms. Based on ranked gene lists, a couple of similarity measures were proposed in the literature. Notice that they may suffer from the determination of cutoff or heavy computational load, we propose a novel similarity score SimSIP among diseases based on gene ranks. Simulation studies under various scenarios demonstrate that SimSIP has better performance than existing rank-based similarity measures. Application of SimSIP in gene expression data of 18 cancer types from The Cancer Genome Atlas shows that SimSIP is superior in clarifying the genetic relationships among diseases and demonstrates the tendency to cluster the histologically or anatomically related cancers together, which is analogous to the pan-cancer studies. Moreover, SimSIP with simpler form and faster computation is more robust for higher levels of noise than existing methods and provides a basis for future studies on genetic relationships among diseases. In addition, a measure MAG is developed to gauge the magnitude of association of anindividual gene with diseases. By using MAG the genes and biological processes significantly associated with colorectal cancer are detected.
| S-EPMC7796663 | biostudies-literature
Project description:The objective of this work was to accomplish the isolation, molecular identification and characterizing the physiology of the causal agent of the algal spot in mango trees. For this purpose, the pathogen growth was assessed in different culture media, with subsequent observation and measurements of the filamentous cells. The molecular identification was made using mycelium obtained from leaf lesions and pure algae colonies grown in culture medium. Descriptions based on DNA sequencing indicated that the algae is Cephaleuros virescens. The algae must be isolated primarily in liquid medium for further pricking into agar medium. The highest mycelial growth average in Petri dishes occurred when the algae were grown in Trebouxia and BBM. Trebouxia enabled larger cells in the filamentous cells when compared to other culture media.
| S-EPMC5985641 | biostudies-literature
Project description:BACKGROUND: Semantic similarity searches in ontologies are an important component of many bioinformatic algorithms, e.g., finding functionally related proteins with the Gene Ontology or phenotypically similar diseases with the Human Phenotype Ontology (HPO). We have recently shown that the performance of semantic similarity searches can be improved by ranking results according to the probability of obtaining a given score at random rather than by the scores themselves. However, to date, there are no algorithms for computing the exact distribution of semantic similarity scores, which is necessary for computing the exact P-value of a given score. RESULTS: In this paper we consider the exact computation of score distributions for similarity searches in ontologies, and introduce a simple null hypothesis which can be used to compute a P-value for the statistical significance of similarity scores. We concentrate on measures based on Resnik's definition of ontological similarity. A new algorithm is proposed that collapses subgraphs of the ontology graph and thereby allows fast score distribution computation. The new algorithm is several orders of magnitude faster than the naive approach, as we demonstrate by computing score distributions for similarity searches in the HPO. It is shown that exact P-value calculation improves clinical diagnosis using the HPO compared to approaches based on sampling. CONCLUSIONS: The new algorithm enables for the first time exact P-value calculation via exact score distribution computation for ontology similarity searches. The approach is applicable to any ontology for which the annotation-propagation rule holds and can improve any bioinformatic method that makes only use of the raw similarity scores. The algorithm was implemented in Java, supports any ontology in OBO format, and is available for non-commercial and academic usage under: https://compbio.charite.de/svn/hpo/trunk/src/tools/significance/
| S-EPMC3240574 | biostudies-literature
Project description:Triplet repeat siRNAs as found amplified in diseases such as Huntingtons disease can be used to kill cancer cells
2018-01-12 | GSE104552 | GEO
Project description:Photobiocatalysis is a growing field of biocatalysis. Especially light-driven enzyme catalysis has contributed significantly to expanding the scope of synthetic organic chemistry. However, photoenzymes usually utilise a rather narrow wavelength range of visible (sun)light. Triplet-triplet annihilation-based upconversion (TTA-UC) of long wavelength light to shorter wavelength light may broaden the wavelength range. To demonstrate the feasibility of light upconversion we prepared TTA-UC poly(styrene) (PS) nanoparticles doped with platinum(II) octaethylporphyrin (PtOEP) photosensitizer and 9,10-diphenylanthracene (DPA) annihilator (PtOEP:DPA@PS) for application in aqueous solutions. Photoexcitation of PtOEP:DPA@PS nanoparticles with 550 nm light led to upconverted emission of DPA 418 nm. The TTA-UC emission could photoactivate flavin-dependent photodecarboxylases with a high energy transfer efficiency. This allowed the photodecarboxylase from Chlorella variabilis NC64A to catalyse the decarboxylation of fatty acids into long chain secondary alcohols under green light (λ = 550 nm).
| S-EPMC9174481 | biostudies-literature
Project description:We have developed the program TwinCons, to detect noisy signals of deep ancestry of proteins or nucleic acids. As input, the program uses a composite alignment containing pre-defined groups, and mathematically determines a 'cost' of transforming one group to the other at each position of the alignment. The output distinguishes conserved, variable and signature positions. A signature is conserved within groups but differs between groups. The method automatically detects continuous characteristic stretches (segments) within alignments. TwinCons provides a convenient representation of conserved, variable and signature positions as a single score, enabling the structural mapping and visualization of these characteristics. Structure is more conserved than sequence. TwinCons highlights alternative sequences of conserved structures. Using TwinCons, we detected highly similar segments between proteins from the translation and transcription systems. TwinCons detects conserved residues within regions of high functional importance for the ribosomal RNA (rRNA) and demonstrates that signatures are not confined to specific regions but are distributed across the rRNA structure. The ability to evaluate both nucleic acid and protein alignments allows TwinCons to be used in combined sequence and structural analysis of signatures and conservation in rRNA and in ribosomal proteins (rProteins). TwinCons detects a strong sequence conservation signal between bacterial and archaeal rProteins related by circular permutation. This conserved sequence is structurally colocalized with conserved rRNA, indicated by TwinCons scores of rRNA alignments of bacterial and archaeal groups. This combined analysis revealed deep co-evolution of rRNA and rProtein buried within the deepest branching points in the tree of life.
| S-EPMC8580257 | biostudies-literature
Project description:Annotation transfer for function and structure within the sequence homology concept essentially requires protein sequence similarity for the secondary structural blocks forming the fold of a protein. A simplistic similarity approach in the case of non-globular segments (coiled coils, low complexity regions, transmembrane regions, long loops, etc.) is not justified and a pertinent source for mistaken homologies. The latter is either due to positional sequence conservation as a result of a very simple, physically induced pattern or integral sequence properties that are critical for function. Furthermore, against the backdrop that the number of well-studied proteins continues to grow at a slow rate, it necessitates for a search methodology to dive deeper into the sequence similarity space to connect the unknown sequences to the well-studied ones, albeit more distant, for biological function postulations.Based on our previous work of dissecting the hidden markov model (HMMER) based similarity score into fold-critical and the non-globular contributions to improve homology inference, we propose a framework-dissectHMMER, that identifies more fold-related domain hits from standard HMMER searches. Subsequent statistical stratification of the fold-related hits into cohorts of functionally-related domains allows for the function postulation of the query sequence. Briefly, the technical problems as to how to recognize non-globular parts in the domain model, resolve contradictory HMMER2/HMMER3 results and evaluate fold-related domain hits for homology, are addressed in this work. The framework is benchmarked against a set of SCOP-to-Pfam domain models. Despite being a sequence-to-profile method, dissectHMMER performs favorably against a profile-to-profile based method-HHsuite/HHsearch. Examples of function annotation using dissectHMMER, including the function discovery of an uncharacterized membrane protein Q9K8K1_BACHD (WP_010899149.1) as a lactose/H+ symporter, are presented. Finally, dissectHMMER webserver is made publicly available at http://dissecthmmer.bii.a-star.edu.sg .The proposed framework-dissectHMMER, is faithful to the original inception of the sequence homology concept while improving upon the existing HMMER search tool through the rescue of statistically evaluated false-negative yet fold-related domain hits to the query sequence. Overall, this translates into an opportunity for any novel protein sequence to be functionally characterized.
| S-EPMC4521371 | biostudies-literature