scholarly journals Accurate prediction of orthologs in the presence of divergence after duplication

2018 ◽  
Author(s):  
Manuel Lafond ◽  
Mona Meghdari Miardan ◽  
David Sankoff

AbstractMotivationWhen gene duplication occurs, one of the copies may become free of selective pressure and evolve at an accelerated pace. This has important consequences on the prediction of orthology relationships, since two orthologous genes separated by divergence after duplication may differ in both sequence and function. In this work, we make the distinction between the primary orthologs, which have not been affected by accelerated mutation rates on their evolutionary path, and the secondary orthologs, which have. Similarity-based prediction methods will tend to miss secondary orthologs, whereas phylogeny-based methods cannot separate primary and secondary orthologs. However, both types of orthology have applications in important areas such as gene function prediction and phylogenetic reconstruction, motivating the need for methods that can distinguish the two types.ResultsWe formalize the notion of divergence after duplication, and provide a theoretical basis for the inference of primary and secondary orthologs. We then put these ideas to practice with the HyPPO (Hybrid Prediction of Paralogs and Orthologs) framework, which combines ideas from both similarity and phylogeny approaches. We apply our method to simulated and empirical datasets, and show that we achieve superior accuracy in predicting primary orthologs, secondary orthologs and paralogs.AvailabilityHyPPO is a modular framework with a core developed in Python, and is provided with a variety of C++ modules. The source code is available at https://github.com/manuellafond/[email protected], [email protected], [email protected]

2020 ◽  
Vol 27 (11) ◽  
pp. 1068-1081
Author(s):  
Xi Liu ◽  
Dongwu Liu ◽  
Yangyang Shen ◽  
Mujie Huang ◽  
Lili Gao ◽  
...  

Matrix Metalloproteinases (MMPs) belong to a family of metal-dependent endopeptidases which contain a series of conserved pro-peptide domains and catalytic domains. MMPs have been widely found in plants, animals, and microorganisms. MMPs are involved in regulating numerous physiological processes, pathological processes, and immune responses. In addition, MMPs play a key role in disease occurrence, including tumors, cardiovascular diseases, and other diseases. Compared with invertebrate MMPs, vertebrate MMPs have diverse subtypes and complex functions. Therefore, it is difficult to study the function of MMPs in vertebrates. However, it is relatively easy to study invertebrate MMPs because there are fewer subtypes of MMPs in invertebrates. In the present review, the structure and function of MMPs in invertebrates were summarized, which will provide a theoretical basis for investigating the regulatory mechanism of MMPs in invertebrates.


2021 ◽  
Vol 18 (1) ◽  
Author(s):  
Mohamed A. Farrag ◽  
Haitham M. Amer ◽  
Rauf Bhat ◽  
Fahad N. Almajhdi

Abstract Background The Middle East Respiratory Syndrome-related Coronavirus (MERS-CoV) continues to exist in the Middle East sporadically. Thorough investigations of the evolution of human coronaviruses (HCoVs) are urgently required. In the current study, we studied amplified fragments of ORF1a/b, Spike (S) gene, ORF3/4a, and ORF4b of four human MERS-CoV strains for tracking the evolution of MERS-CoV over time. Methods RNA isolated from nasopharyngeal aspirate, sputum, and tracheal swabs/aspirates from hospitalized patients with suspected MERS-CoV infection were analyzed for amplification of nine variable genomic fragments. Sequence comparisons were done using different bioinformatics tools available. Results Several mutations were identified in ORF1a/b, ORF3/4a and ORF4b, with the highest mutation rates in the S gene. Five codons; 4 in ORF1a and 1 in the S gene, were found to be under selective pressure. Characteristic amino acid changes, potentially hosted and year specific were defined across the S protein and in the receptor-binding domain Phylogenetic analysis using S gene sequence revealed clustering of MERS-CoV strains into three main clades, A, B and C with subdivision of with clade B into B1 to B4. Conclusions In conclusion, MERS-CoV appears to continuously evolve. It is recommended that the molecular and pathobiological characteristics of future MERS-CoV strains should be analyzed on regular basis to prevent potential future outbreaks at early phases.


Botany ◽  
2020 ◽  
Author(s):  
Janice Valencia-D. ◽  
William Mark Whitten ◽  
Kurt M Neubig

The chloroplast (plastid) controls carbon uptake, so its DNA sequence and function are highly conserved throughout the land plants. But for those that have alternative carbon supplies, the plastid genome is susceptible to suffer mutations in the photosynthetic genes and overall size reduction. Fully mycoheterotrophic plants receive organic carbon from their fungi partner, do not photosynthesize and also do not exhibit green coloration (or produce substantial quantities of chlorophyll). Epipactis helleborine (L.) Crantz exhibits all trophic modes from autotrophy to full mycoheterotrophy. Albinism is a stable condition in individuals of this species and does not prevent them from producing flowers and fruits. Here we assemble and compare the plastid genome of green and albino individuals. Our results show that there is still strong selective pressure in the plastid genome. Therefore, the few punctual differences among them, to our knowledge, do not affect any normal photosynthetic capability in the albino plant. These findings suggest that mutations or other genetically controlled processes in other genomes, or environmental conditions, are responsible for the phenotype.


2020 ◽  
Vol 2020 ◽  
pp. 1-15
Author(s):  
Feng Zhang ◽  
Lulu Li ◽  
Cong Liu ◽  
Qingtian Zeng

Source code similarity detection has extensive applications in computer programming teaching and software intellectual property protection. In the teaching of computer programming courses, students may utilize some complex source code obfuscation techniques, e.g., opaque predicates, loop unrolling, and function inlining and outlining, to reduce the similarity between code fragments and avoid the plagiarism detection. Existing source code similarity detection approaches only consider static features of source code, making it difficult to cope with more complex code obfuscation techniques. In this paper, we propose a novel source code similarity detection approach by considering the dynamic features at runtime of source code using process mining. More specifically, given two pieces of source code, their running logs are obtained by source code instrumentation and execution. Next, process mining is used to obtain the flow charts of the two pieces of source code by analyzing their collected running logs. Finally, similarity of the two pieces of source code is measured by computing the similarity of these two flow charts. Experimental results show that the proposed approach can deal with more complex obfuscation techniques including opaque predicates and loop unrolling as well as function inlining and outlining, which cannot be handled by existing work properly. Therefore, we argue that our approach can defeat commonly used code obfuscation techniques more effectively for source code similarity detection than the existing state-of-the-art approaches.


Author(s):  
Damian Wierzbicki ◽  
Kamil Krasuski

The article discusses handicaps in predicting values of rotation angles with regard to Heading, Pitch and Roll for an Unmanned Aerial Vehicle. Within the simulation of the rotation angle values, the linear, polynomial and logarithmic methods were used. The programme source code was written in the numerical editor Scilab 5.4.1. The source data for investigation were recorded by a measuring device Trimble UX-5. The article provides results of comparing the real values of Heading, Pitch and Roll rotation angles to findings obtained from the prediction methods. Based on the conducted research, it was found that the largest value of standard deviation parameter in prediction of the rotation angles is for the angle of Heading, as it equals approximately 5o, whereas the smallest ones are for the Roll and Pitch angles, equalling less than 1.4o.


2020 ◽  
Vol 2 (1) ◽  
Author(s):  
Lindsey E Jones ◽  
Stephanie Hilz ◽  
Matthew R Grimmer ◽  
Tali Mazor ◽  
Chloé Najac ◽  
...  

Abstract Background IDH-mutant lower-grade gliomas (LGGs) evolve under the selective pressure of therapy, but well-characterized patient-derived cells (PDCs) modeling evolutionary stages are lacking. IDH-mutant LGGs may develop therapeutic resistance associated with chemotherapy-driven hypermutation and malignant progression. The aim of this study was to establish and characterize PDCs, single-cell-derived PDCs (scPDCs), and xenografts (PDX) of IDH1-mutant recurrences representing distinct stages of tumor evolution. Methods We derived and validated cell cultures from IDH1-mutant recurrences of astrocytoma and oligodendroglioma. We used exome sequencing and phylogenetic reconstruction to examine the evolutionary stage represented by PDCs, scPDCs, and PDX relative to corresponding spatiotemporal tumor tissue and germline DNA. PDCs were also characterized for growth and tumor immortality phenotypes, and PDX were examined histologically. Results The integrated astrocytoma phylogeny revealed 2 independent founder clonal expansions of hypermutated (HM) cells in tumor tissue that are faithfully represented by independent PDCs. The oligodendroglioma phylogeny showed more than 4000 temozolomide-associated mutations shared among tumor samples, PDCs, scPDCs, and PDX, suggesting a shared monoclonal origin. The PDCs from both subtypes exhibited hallmarks of tumorigenesis, retention of subtype-defining genomic features, production of 2-hydroxyglutarate, and subtype-specific telomere maintenance mechanisms that confer tumor cell immortality. The oligodendroglioma PDCs formed infiltrative intracranial tumors with characteristic histology. Conclusions These PDCs, scPDCs, and PDX are unique and versatile community resources that model the heterogeneous clonal origins and functions of recurrent IDH1-mutant LGGs. The integrated phylogenies advance our knowledge of the complex evolution and immense mutational load of IDH1-mutant HM glioma.


Reproduction ◽  
2017 ◽  
Vol 154 (1) ◽  
pp. 23-34 ◽  
Author(s):  
Tiantian Liu ◽  
Pengfei Zhang ◽  
Tianjiao Li ◽  
Xiaoxu Chen ◽  
Zhenshuo Zhu ◽  
...  

Histone methyltransferase SETDB1 suppresses gene expression and modulates heterochromatin formation through H3K9me2/3. Previous studies have revealed that SETDB1 catalyzes lysine 9 of histone H3 tri-methylation and plays essential roles in maintaining the survival of embryonic stem cells and spermatogonial stem cells in mice. However, the function of SETDB1 in porcine male germ cells remains unclear. The aim of the present study was to reveal the expression profile and function of SETDB1 in porcine germ cells. SETDB1 expression gradually increased during testis development. SETDB1 was strongly localized in gonocytes. Knockdown of SETDB1 gene expression led to gonocyte apoptosis and a decrease in H3K27me3, but no significant change in H3K9me3. These observations suggested that SETDB1 is a novel epigenetic regulator of porcine male germ cells, and contributes to the maintenance of gonocyte survival in pigs, probably due to the regulation of H3K27me3 rather than H3K9me3. These findings will provide a theoretical basis for the future study of epigenetic regulation of spermatogenesis.


2019 ◽  
Vol 59 (8) ◽  
pp. 775-783 ◽  
Author(s):  
Edyta Fiałkowska ◽  
Beata Klimek ◽  
Ariel Marchlewicz ◽  
Wioleta Kocerba-Soroka ◽  
Joanna Starzycka ◽  
...  

Author(s):  
Д.В. Леонтьев ◽  
Д.С. Одякова ◽  
В. Парахин ◽  
Д.И. Харитонов

Предложен подход к моделированию обработки исключительных ситуаций в императивных программах. Рассмотрены проблематика использования исключительных ситуаций в программах, общий подход к автоматическому построению моделей программ, описан минимальный набор шаблонов семантических конструкций, необходимый для построения моделей императивных программ. В качестве примера описан процесс моделирования небольшой программы и приведена ее результирующая модель в композициональном виде. The purpose of the article is to propose an approach to the automatic generation of models of imperative programs with exceptions from the source code. Methodology. The approach defines consecutive transformations of the program beginning from the source code to the parsing tree of the program, then to an abstract semantic graph and finally to a compositional model in terms of Petri nets. Transformations are based on a set of formal principles and relations and can be performed without human intervention purely algorithmically. To build a model from the program abstract semantic graph, templates and composition rules are used. Templates describe in terms of Petri net the basic constructions of imperative programming languages: expressions, branching, loops, choice and function call. Findings. A set of templates for modelling the exception handling mechanism is described. This set includes templates for the try and catch blocks describing the processing of the exception in local places of the program, the throw operator to signal the exception, and the operator of the function call with exceptions. Оriginality/value. The article demonstrates that the proposed set of templates allows building a complete model of the program with exceptions, consisting of several functions. The resulting program model makes it possible to analyze the program behavior by standard for Petri nets formal methods. In particular, a possibility of an abnormal termination due to an exceptional situation can be validated and where each particular exception is handled as well as what exceptions are handled in a particular catch block.


Author(s):  
E. Istomina ◽  
T. Korostyleva ◽  
L. Scherbakova ◽  
T. Odintsova

Analysis of the relationship between the structure and function of hevein-like antimicrobial WAMP peptides will serve as a theoretical basis for the development of new biopesticides and drug prototypes based on simpler WAMP derivatives.


Sign in / Sign up

Export Citation Format

Share Document