Dataset Information

Discovering co-occurring patterns and their biological significance in protein families.

ABSTRACT: BACKGROUND: The large influx of biological sequences poses the importance of identifying and correlating conserved regions in homologous sequences to acquire valuable biological knowledge. These conserved regions contain statistically significant residue associations as sequence patterns. Thus, patterns from two conserved regions co-occurring frequently on the same sequences are inferred to have joint functionality. A method for finding conserved regions in protein families with frequent co-occurrence patterns is proposed. The biological significance of the discovered clusters of conserved regions with co-occurrences patterns can be validated by their three-dimensional closeness of amino acids and the biological functionality found in those regions as supported by published work. METHODS: Using existing algorithms, we discovered statistically significant amino acid associations as sequence patterns. We then aligned and clustered them into Aligned Pattern Clusters (APCs) corresponding to conserved regions with amino acid conservation and variation. When one APC frequently co-occurred with another APC, the two APCs have high co-occurrence. We then clustered APCs with high co-occurrence into what we refer to as Co-occurrence APC Clusters (Co-occurrence Clusters). RESULTS: Our results show that for Co-occurrence Clusters, the three-dimensional distance between their amino acids is closer than average amino acid distances. For the Co-occurrence Clusters of the ubiquitin and the cytochrome c families, we observed biological significance among the residing amino acids of the APCs within the same cluster. In ubiquitin, the residues are responsible for ubiquitination as well as conventional and unconventional ubiquitin-bindings. In cytochrome c, amino acids in the first co-occurrence cluster contribute to binding of other proteins in the electron transport chain, and amino acids in the second co-occurrence cluster contribute to the stability of the axial heme ligand. CONCLUSIONS: Thus, our co-occurrence clustering algorithm can efficiently find and rank conserved regions that contain patterns that frequently co-occurring on the same proteins. Co-occurring patterns are biologically significant due to their three-dimensional closeness and other evidences reported in literature. These results play an important role in drug discovery as biologists can quickly identify the target for drugs to conduct detailed preclinical studies.

SUBMITTER: Lee ES

PROVIDER: S-EPMC4243116 | biostudies-literature | 2014

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Discovering co-occurring patterns and their biological significance in protein families.

Lee En-Shiun ES Fung Sanderz S Sze-To Ho-Yin HY Wong Andrew K C AK

BMC bioinformatics 20141106

<h4>Background</h4>The large influx of biological sequences poses the importance of identifying and correlating conserved regions in homologous sequences to acquire valuable biological knowledge. These conserved regions contain statistically significant residue associations as sequence patterns. Thus, patterns from two conserved regions co-occurring frequently on the same sequences are inferred to have joint functionality. A method for finding conserved regions in protein families with frequent ...[more]

PMID: 25474736

Similar Datasets

Project description:BackgroundCo-evolution is the process in which two (or more) sets of orthologs exhibit a similar or correlative pattern of evolution. Co-evolution is a powerful way to learn about the functional interdependencies between sets of genes and cellular functions and to predict physical interactions. More generally, it can be used for answering fundamental questions about the evolution of biological systems.Orthologs that exhibit a strong signal of co-evolution in a certain part of the evolutionary tree may show a mild signal of co-evolution in other branches of the tree. The major reasons for this phenomenon are noise in the biological input, genes that gain or lose functions, and the fact that some measures of co-evolution relate to rare events such as positive selection. Previous publications in the field dealt with the problem of finding sets of genes that co-evolved along an entire underlying phylogenetic tree, without considering the fact that often co-evolution is local.ResultsIn this work, we describe a new set of biological problems that are related to finding patterns of local co-evolution. We discuss their computational complexity and design algorithms for solving them. These algorithms outperform other bi-clustering methods as they are designed specifically for solving the set of problems mentioned above.We use our approach to trace the co-evolution of fungal, eukaryotic, and mammalian genes at high resolution across the different parts of the corresponding phylogenetic trees. Specifically, we discover regions in the fungi tree that are enriched with positive evolution. We show that metabolic genes exhibit a remarkable level of co-evolution and different patterns of co-evolution in various biological datasets.In addition, we find that protein complexes that are related to gene expression exhibit non-homogenous levels of co-evolution across different parts of the fungi evolutionary line. In the case of mammalian evolution, signaling pathways that are related to neurotransmission exhibit a relatively higher level of co-evolution along the primate subtree.ConclusionsWe show that finding local patterns of co-evolution is a computationally challenging task and we offer novel algorithms that allow us to solve this problem, thus opening a new approach for analyzing the evolution of biological systems.

Project description:IntroductionHypospadias, one of the most common male genital birth defects, occurs in 1 out of every 200 male births in the United States and is increasing in prevalence globally.ObjectiveThis study aimed to characterize the combinations of birth defects that co-occur with hypospadias more often than expected by chance, while accounting for the complex clustering patterns of congenital defects.Study designWe analyzed cases with hypospadias and at least one additional co-occurring defect from the Texas Birth Defect Registry born between 1999 and 2014. For each combination, we calculated adjusted observed-to-expected (O/E) ratios, using Co-Occurring Defect Analysis (CODA).ResultsAmong 16,442 cases with hypospadias and without known syndromes, 2,084 (12.7%) had at least one additional defect. Many of the birth defect combinations within the highest adjusted O/E ratios included cardiac, musculoskeletal, and additional urogenital defects. For example, a top combination with an adjusted O/E of 139.0 included renal agenesis and dysgenesis, reduction defects of the upper limb, and other anomalies of upper limb (including shoulder girdle). High adjusted O/E ratios were also observed in combinations that included defects outside of the urogenital developmental field. For instance, the combination with the highest O/E ratio included buphthalmos, and congenital cataract and lens anomalies (adjusted O/E ratio: 192.9). Similar results were obtained when we restricted our analyses to cases with second- or third-degree hypospadias.DiscussionMany combinations in the top results were expected (e.g., multiple urogenital defects); however, some combinations with seemingly unrelated patterns of defects may suggest the presence of some etiologic mechanisms yet to be identified.ConclusionIn summary, this study described patterns of co-occurring defect combinations with hypospadias that can inform further study and may provide insights for screening and diagnostic practices.

Project description:The PI3K? signaling pathway is frequently hyper-activated in breast cancer (BrCa), as a result of mutations/amplifications in oncogenes (e.g. HER2), decreased function in tumor suppressors (e.g. PTEN) or activating mutations in key components of the pathway. In particular, activating mutations of PIK3CA (~45%) are frequently found in luminal A BrCa samples. Genomic studies have uncovered inactivating mutations in MAP3K1 (13-20%) and MAP2K4 (~8%), two upstream kinases of the JNK apoptotic pathway in luminal A BrCa samples. Further, simultaneous mutation of PIK3CA and MAP3K1 are found in ~11% of mutant PIK3CA tumors. How these two alterations may cooperate to elicit tumorigenesis and impact the sensitivity to PI3K and AKT inhibitors is currently unknown. Using CRISPR gene editing we have genetically disrupted MAP3K1 expression in mutant PIK3CA cell lines to specifically create in vitro models reflecting the mutational status of PIK3CA and MAP3K1 in BrCa patients. MAP3K1 deficient cell lines exhibited ~2.4-fold increased proliferation rate and decreased sensitivity to PI3K?/?(AZD8835) and AKT (AZD5363) inhibitors (~2.61 and ~5.23-fold IC50 increases, respectively) compared with parental control cell lines. In addition, mechanistic analysis revealed that MAP3K1 disruption enhances AKT phosphorylation and downstream signaling and reduces sensitivity to AZD5363-mediated pathway inhibition. This appears to be a consequence of deficient MAP3K1-JNK signaling increasing IRS1 stability and therefore promoting IRS1 binding to p85, resulting in enhanced PI3K? activity. Using 3D-MCF10A-PI3K?H1047R models, we found that MAP3K1 depletion increased overall acinar volume and counteracted AZD5363-mediated reduction of acinar growth due to enhanced proliferation and reduced apoptosis. Furthermore, in vivo efficacy studies revealed that MAP3K1-deficient MCF7 tumors were less sensitive to AKT inhibitor treatment, compared with parental MCF7 tumors. Our study provides mechanistic and in vivo evidence indicating a role for MAP3K1 as a tumor suppressor gene at least in the context of PIK3CA-mutant backgrounds. Further, our work predicts that MAP3K1 mutational status may be considered as a predictive biomarker for efficacy in PI3K pathway inhibitor trials.

Project description:Discovering amino acid (AA) patterns on protein binding sites has recently become popular. We propose a method to discover the association relationship among AAs on binding sites. Such knowledge of binding sites is very helpful in predicting protein-protein interactions. In this paper, we focus on protein complexes which have protein-protein recognition. The association rule mining technique is used to discover geographically adjacent amino acids on a binding site of a protein complex. When mining, instead of treating all AAs of binding sites as a transaction, we geographically partition AAs of binding sites in a protein complex. AAs in a partition are treated as a transaction. For the partition process, AAs on a binding site are projected from three-dimensional to two-dimensional. And then, assisted with a circular grid, AAs on the binding site are placed into grid cells. A circular grid has ten rings: a central ring, the second ring with 6 sectors, the third ring with 12 sectors, and later rings are added to four sectors in order. As for the radius of each ring, we examined the complexes and found that 10Å is a suitable range, which can be set by the user. After placing these recognition complexes on the circular grid, we obtain mining records (i.e. transactions) from each sector. A sector is regarded as a record. Finally, we use the association rule to mine these records for frequent AA patterns. If the support of an AA pattern is larger than the predetermined minimum support (i.e. threshold), it is called a frequent pattern. With these discovered patterns, we offer the biologists a novel point of view, which will improve the prediction accuracy of protein-protein recognition. In our experiments, we produced the AA patterns by data mining. As a result, we found that arginine (arg) most frequently appears on the binding sites of two proteins in the recognition protein complexes, while cysteine (cys) appears the fewest. In addition, if we discriminate the shape of binding sites between concave and convex further, we discover that patterns {arg, glu, asp} and {arg, ser, asp} on the concave shape of binding sites in a protein more frequently (i.e. higher probability) make contact with {lys} or {arg} on the convex shape of binding sites in another protein. Thus, we can confidently achieve a rate of at least 78%. On the other hand {val, gly, lys} on the convex surface of binding sites in proteins is more frequently in contact with {asp} on the concave site of another protein, and the confidence achieved is over 81%. Applying data mining in biology can reveal more facts that may otherwise be ignored or not easily discovered by the naked eye. Furthermore, we can discover more relationships among AAs on binding sites by appropriately rotating these residues on binding sites from a three-dimension to two-dimension perspective. We designed a circular grid to deposit the data, which total to 463 records consisting of AAs. Then we used the association rules to mine these records for discovering relationships. The proposed method in this paper provides an insight into the characteristics of binding sites for recognition complexes.

Dataset Information

Discovering co-occurring patterns and their biological significance in protein families.

Publications

Discovering co-occurring patterns and their biological significance in protein families.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets