Your browser doesn't support javascript.
loading
Mostrar: 20 | 50 | 100
Resultados 1 - 20 de 20
Filtrar
Mais filtros










Base de dados
Intervalo de ano de publicação
1.
Genes (Basel) ; 14(6)2023 05 29.
Artigo em Inglês | MEDLINE | ID: mdl-37372372

RESUMO

Leveraging computation in the development of peptide therapeutics has garnered increasing recognition as a valuable tool to generate novel therapeutics for disease-related targets. To this end, computation has transformed the field of peptide design through identifying novel therapeutics that exhibit enhanced pharmacokinetic properties and reduced toxicity. The process of in-silico peptide design involves the application of molecular docking, molecular dynamics simulations, and machine learning algorithms. Three primary approaches for peptide therapeutic design including structural-based, protein mimicry, and short motif design have been predominantly adopted. Despite the ongoing progress made in this field, there are still significant challenges pertaining to peptide design including: enhancing the accuracy of computational methods; improving the success rate of preclinical and clinical trials; and developing better strategies to predict pharmacokinetics and toxicity. In this review, we discuss past and present research pertaining to the design and development of in-silico peptide therapeutics in addition to highlighting the potential of computation and artificial intelligence in the future of disease therapeutics.


Assuntos
Inteligência Artificial , Plumas , Animais , Simulação de Acoplamento Molecular , Plumas/metabolismo , Peptídeos/farmacologia , Peptídeos/uso terapêutico , Peptídeos/química , Proteínas/metabolismo
2.
NAR Genom Bioinform ; 4(3): lqac058, 2022 Sep.
Artigo em Inglês | MEDLINE | ID: mdl-36004308

RESUMO

The coronavirus disease 19 (COVID-19) caused by the severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) prompted the development of diagnostic and therapeutic frameworks for timely containment of this pandemic. Here, we utilized our non-conventional computational algorithm, InSiPS, to rapidly design and experimentally validate peptides that bind to SARS-CoV-2 spike (S) surface protein. We previously showed that this method can be used to develop peptides against yeast proteins, however, the applicability of this method to design peptides against other proteins has not been investigated. In the current study, we demonstrate that two sets of peptides developed using InSiPS method can detect purified SARS-CoV-2 S protein via ELISA and Surface Plasmon Resonance (SPR) approaches, suggesting the utility of our strategy in real time COVID-19 diagnostics. Mass spectrometry-based salivary peptidomics shortlist top SARS-CoV-2 peptides detected in COVID-19 patients' saliva, rendering them attractive SARS-CoV-2 diagnostic targets that, when subjected to our computational platform, can streamline the development of potent peptide diagnostics of SARS-CoV-2 variants of concern. Our approach can be rapidly implicated in diagnosing other communicable diseases of immediate threat.

3.
J Proteome Res ; 20(11): 4925-4947, 2021 11 05.
Artigo em Inglês | MEDLINE | ID: mdl-34582199

RESUMO

The soybean crop, Glycine max (L.) Merr., is consumed by humans, Homo sapiens, worldwide. While the respective bodies of literature and -omics data for each of these organisms are extensive, comparatively few studies investigate the molecular biological processes occurring between the two. We are interested in elucidating the network of protein-protein interactions (PPIs) involved in human-soybean allergies. To this end, we leverage state-of-the-art sequence-based PPI predictors amenable to predicting the enormous comprehensive interactome between human and soybean. A network-based analytical approach is proposed, leveraging similar interaction profiles to identify candidate allergens and proteins involved in the allergy response. Interestingly, the predicted interactome can be explored from two complementary perspectives: which soybean proteins are predicted to interact with specific human proteins and which human proteins are predicted to interact with specific soybean proteins. A total of eight proteins (six specific to the human proteome and two to the soy proteome) have been identified and supported by the literature to be involved in human health, specifically related to immunological and neurological pathways. This study, beyond generating the most comprehensive human-soybean interactome to date, elucidated a soybean seed interactome and identified several proteins putatively consequential to human health.


Assuntos
Glycine max , Hipersensibilidade , Humanos , Proteoma/genética , Proteoma/metabolismo , Sementes/metabolismo , Proteínas de Soja/análise , Glycine max/genética , Glycine max/metabolismo
4.
Sci Rep ; 10(1): 1390, 2020 Jan 29.
Artigo em Inglês | MEDLINE | ID: mdl-31996697

RESUMO

The need for larger-scale and increasingly complex protein-protein interaction (PPI) prediction tasks demands that state-of-the-art predictors be highly efficient and adapted to inter- and cross-species predictions. Furthermore, the ability to generate comprehensive interactomes has enabled the appraisal of each PPI in the context of all predictions leading to further improvements in classification performance in the face of extreme class imbalance using the Reciprocal Perspective (RP) framework. We here describe the PIPE4 algorithm. Adaptation of the PIPE3/MP-PIPE sequence preprocessing step led to upwards of 50x speedup and the new Similarity Weighted Score appropriately normalizes for window frequency when applied to any inter- and cross-species prediction schemas. Comprehensive interactomes for three prediction schemas are generated: (1) cross-species predictions, where Arabidopsis thaliana is used as a proxy to predict the comprehensive Glycine max interactome, (2) inter-species predictions between Homo sapiens-HIV1, and (3) a combined schema involving both cross- and inter-species predictions, where both Arabidopsis thaliana and Caenorhabditis elegans are used as proxy species to predict the interactome between Glycine max (the soybean legume) and Heterodera glycines (the soybean cyst nematode). Comparing PIPE4 with the state-of-the-art resulted in improved performance, indicative that it should be the method of choice for complex PPI prediction schemas.


Assuntos
Biologia Computacional/métodos , Interações Hospedeiro-Patógeno , Metabolômica/métodos , Modelos Biológicos , Mapeamento de Interação de Proteínas/métodos , Animais , Arabidopsis/metabolismo , Arabidopsis/parasitologia , Drosophila melanogaster/metabolismo , HIV-1/metabolismo , Humanos , Camundongos , Mapas de Interação de Proteínas/fisiologia , Rabditídios/metabolismo , Saccharomyces cerevisiae/metabolismo , Glycine max/metabolismo , Glycine max/parasitologia
5.
iScience ; 11: 375-387, 2019 Jan 25.
Artigo em Inglês | MEDLINE | ID: mdl-30660105

RESUMO

Synthetic proteins with high affinity and selectivity for a protein target can be used as research tools, biomarkers, and pharmacological agents, but few methods exist to design such proteins de novo. To this end, the In-Silico Protein Synthesizer (InSiPS) was developed to design synthetic binding proteins (SBPs) that bind pre-determined targets while minimizing off-target interactions. InSiPS is a genetic algorithm that refines a pool of random sequences over hundreds of generations of mutation and selection to produce SBPs with pre-specified binding characteristics. As a proof of concept, we design SBPs against three yeast proteins and demonstrate binding and functional inhibition of two of three targets in vivo. Peptide SPOT arrays confirm binding sites, and a permutation array demonstrates target specificity. Our foundational approach will support the field of de novo design of small binding polypeptide motifs and has robust applicability while offering potential advantages over the limited number of techniques currently available.

6.
Comput Biol Med ; 104: 220-226, 2019 01.
Artigo em Inglês | MEDLINE | ID: mdl-30529711

RESUMO

The stimulation of the proliferation and differentiation of neural stem cells (NSCs) offers the possibility of a renewable source of replacement cells to treat numerous neurological diseases including spinal cord injury, traumatic brain injury and stroke. Epidermal growth factor (EGF) and fibroblast growth factor-2 (FGF-2) have been used to stimulate NSCs to renew, expand, and produce precursors for neural repair within an adult brown rat (Rattus norvegicus). To provide greater insight into the interspecies protein-protein interactions between human FGF-2 and EGF proteins and native R. norvegicus proteins, we have utilized the Massively Parallel Protein-Protein Interaction Prediction Engine (MP-PIPE) in an attempt to computationally shed light on the pathways potentially driving neurosphere proliferation. This study determined similar and differing protein interaction pathways between the two growth factors and the proteins in R. norvegicus compared with the proteins in H. sapiens. The protein-protein interactions predicted that EGF and FGF-2 may behave differently in rats than in humans. The identification and improved understanding of these differences may help to improve the clinical translation of NSC therapies from rats to humans.


Assuntos
Fator de Crescimento Epidérmico/metabolismo , Fator 2 de Crescimento de Fibroblastos/metabolismo , Modelos Neurológicos , Traumatismos da Medula Espinal/metabolismo , Regeneração da Medula Espinal , Coluna Vertebral/metabolismo , Animais , Proliferação de Células , Modelos Animais de Doenças , Humanos , Ratos , Traumatismos da Medula Espinal/patologia , Coluna Vertebral/patologia
7.
Gene ; 639: 128-136, 2018 Jan 10.
Artigo em Inglês | MEDLINE | ID: mdl-28987344

RESUMO

Non-Homologous End Joining (NHEJ) is a highly conserved pathway that repairs Double-Strand Breaks (DSBs) within DNA. Here we show that the deletion of yeast uncharacterized ORF HUR1, Hydroxyurea Resistance1 affects the efficiency of NHEJ. Our findings are supported by Protein-Protein Interaction (PPI), genetic interaction and drug sensitivity analyses. To assess the activity of HUR1 in DSB repair, we deleted its non-overlapping region with PMR1, referred to as HUR1-A. We observed that similar to deletion of TPK1 and NEJ1, and unlike YKU70 (important for NHEJ of DNA with overhang and not blunt end), deletion of HUR1-A reduced the efficiency of NHEJ in both overhang and blunt end plasmid repair assays. Similarly, a chromosomal repair assay showed a reduction for repair efficiency when HUR1-A was deleted. In agreement with a functional connection for Hur1p with Tpk1p and NEJ1p, double mutant strains Δhur1-A/Δtpk1, and Δhur1-A/Δnej1 showed the same reduction in the efficiency of plasmid repair, compared to both single deletion strains. Also, using a Homologous Recombination (HR) specific plasmid-based DSB repair assay we observed that deletion of HUR1-A influenced the efficiency of HR repair, suggesting that HUR1 might also play additional roles in other DNA repair pathways.


Assuntos
Reparo do DNA por Junção de Extremidades , Fases de Leitura Aberta , Proteínas de Saccharomyces cerevisiae/genética , Saccharomyces cerevisiae/genética , Genes Fúngicos
8.
Comput Biol Chem ; 71: 180-187, 2017 Dec.
Artigo em Inglês | MEDLINE | ID: mdl-29112936

RESUMO

The production of anti-Zika virus (ZIKV) therapeutics has become increasingly important as the propagation of the devastating virus continues largely unchecked. Notably, a causal relationship between ZIKV infection and neurodevelopmental abnormalities has been widely reported, yet a specific mechanism underlying impaired neurological development has not been identified. Here, we report on the design of several synthetic competitive inhibitory peptides against key pathogenic ZIKV proteins through the prediction of protein-protein interactions (PPIs). Often, PPIs between host and viral proteins are crucial for infection and pathogenesis, making them attractive targets for therapeutics. Using two complementary sequence-based PPI prediction tools, we first produced a comprehensive map of predicted human-ZIKV PPIs (involving 209 human protein candidates). We then designed several peptides intended to disrupt the corresponding host-pathogen interactions thereby acting as anti-ZIKV therapeutics. The data generated in this study constitute a foundational resource to aid in the multi-disciplinary effort to combat ZIKV infection, including the design of additional synthetic proteins.


Assuntos
Desenho de Fármacos , Peptídeos/farmacologia , Proteínas Virais/antagonistas & inibidores , Zika virus/efeitos dos fármacos , Humanos , Testes de Sensibilidade Microbiana , Peptídeos/síntese química , Peptídeos/química , Ligação Proteica/efeitos dos fármacos
9.
PLoS One ; 12(3): e0171920, 2017.
Artigo em Inglês | MEDLINE | ID: mdl-28248977

RESUMO

Interest in the evolution of protein-protein and genetic interaction networks has been rising in recent years, but the lack of large-scale high quality comparative datasets has acted as a barrier. Here, we carried out a comparative analysis of computationally predicted protein-protein interaction (PPI) networks from five closely related yeast species. We used the Protein-protein Interaction Prediction Engine (PIPE), which uses a database of known interactions to make sequence-based PPI predictions, to generate high quality predicted interactomes. Simulated proteomes and corresponding PPI networks were used to provide null expectations for the extent and nature of PPI network evolution. We found strong evidence for conservation of PPIs, with lower than expected levels of change in PPIs for about a quarter of the proteome. Furthermore, we found that changes in predicted PPI networks are poorly predicted by sequence divergence. Our analyses identified a number of functional classes experiencing fewer PPI changes than expected, suggestive of purifying selection on PPIs. Our results demonstrate the added benefit of considering predicted PPI networks when studying the evolution of closely related organisms.


Assuntos
Evolução Molecular , Redes Reguladoras de Genes/fisiologia , Modelos Biológicos , Proteínas de Saccharomyces cerevisiae , Saccharomyces cerevisiae , Saccharomyces cerevisiae/genética , Saccharomyces cerevisiae/metabolismo , Proteínas de Saccharomyces cerevisiae/genética , Proteínas de Saccharomyces cerevisiae/metabolismo
10.
Theor Appl Genet ; 130(2): 377-390, 2017 Feb.
Artigo em Inglês | MEDLINE | ID: mdl-27832313

RESUMO

KEY MESSAGE: E10 is a new maturity locus in soybean and FT4 is the predicted/potential functional gene underlying the locus. Flowering and maturity time traits play crucial roles in economic soybean production. Early maturity is critical for north and west expansion of soybean in Canada. To date, 11 genes/loci have been identified which control time to flowering and maturity; however, the molecular bases of almost half of them are not yet clear. We have identified a new maturity locus called "E10" located at the end of chromosome Gm08. The gene symbol E10e10 has been approved by the Soybean Genetics Committee. The e10e10 genotype results in 5-10 days earlier maturity than E10E10. A set of presumed E10E10 and e10e10 genotypes was used to identify contrasting SSR and SNP haplotypes. These haplotypes, and their association with maturity, were maintained through five backcross generations. A functional genomics approach using a predicted protein-protein interaction (PPI) approach (Protein-protein Interaction Prediction Engine, PIPE) was used to investigate approximately 75 genes located in the genomic region that SSR and SNP analyses identified as the location of the E10 locus. The PPI analysis identified FT4 as the most likely candidate gene underlying the E10 locus. Sequence analysis of the two FT4 alleles identified three SNPs, in the 5'UTR, 3'UTR and fourth exon in the coding region, which result in differential mRNA structures. Allele-specific markers were developed for this locus and are available for soybean breeders to efficiently develop earlier maturing cultivars using molecular marker assisted breeding.


Assuntos
Mapeamento Cromossômico , Loci Gênicos , Glycine max/genética , Biologia Computacional , DNA de Plantas/genética , Marcadores Genéticos , Genótipo , Haplótipos , Repetições de Microssatélites , Conformação de Ácido Nucleico , Melhoramento Vegetal , Polimorfismo de Nucleotídeo Único , RNA Mensageiro/química , Glycine max/fisiologia
11.
Bioinformatics ; 31(18): 3027-34, 2015 Sep 15.
Artigo em Inglês | MEDLINE | ID: mdl-25979473

RESUMO

MOTIVATION: Interactions between amino acids are important determinants of the structure, stability and function of proteins. Several tools have been developed for the identification and analysis of such interactions in proteins based on the extensive studies carried out on high-resolution structures from Protein Data Bank (PDB). Although these tools allow users to identify and analyze interactions, analysis can only be performed on one structure at a time. This makes it difficult and time consuming to study the significance of these interactions on a large scale. RESULTS: SpeeDB is a web-based tool for the identification of protein structures based on structural properties. SpeeDB queries are executed on all structures in the PDB at once, quickly enough for interactive use. SpeeDB includes standard queries based on published criteria for identifying various structures: disulphide bonds, catalytic triads and aromatic-aromatic, sulphur-aromatic, cation-π and ionic interactions. Users can also construct custom queries in the user interface without any programming. Results can be downloaded in a Comma Separated Value (CSV) format for further analysis with other tools. Case studies presented in this article demonstrate how SpeeDB can be used to answer various biological questions. Analysis of human proteases revealed that disulphide bonds are the predominant type of interaction and are located close to the active site, where they promote substrate specificity. When comparing the two homologous G protein-coupled receptors and the two protein kinase paralogs analyzed, the differences in the types of interactions responsible for stability accounts for the differences in specificity and functionality of the structures. AVAILABILITY AND IMPLEMENTATION: SpeeDB is available at http://www.parallelcomputing.ca as a web service. CONTACT: d@drobilla.net SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.


Assuntos
Algoritmos , Biologia Computacional/métodos , Peptídeo Hidrolases/química , Software , Aminoácidos/química , Bases de Dados de Proteínas , Humanos , Ligação de Hidrogênio , Modelos Moleculares , Conformação Proteica , Homologia Estrutural de Proteína
12.
BMC Bioinformatics ; 15: 383, 2014 Dec 10.
Artigo em Inglês | MEDLINE | ID: mdl-25492630

RESUMO

BACKGROUND: Our knowledge of global protein-protein interaction (PPI) networks in complex organisms such as humans is hindered by technical limitations of current methods. RESULTS: On the basis of short co-occurring polypeptide regions, we developed a tool called MP-PIPE capable of predicting a global human PPI network within 3 months. With a recall of 23% at a precision of 82.1%, we predicted 172,132 putative PPIs. We demonstrate the usefulness of these predictions through a range of experiments. CONCLUSIONS: The speed and accuracy associated with MP-PIPE can make this a potential tool to study individual human PPI networks (from genomic sequences alone) for personalized medicine.


Assuntos
Biologia Computacional/métodos , Genoma Humano , Mapeamento de Interação de Proteínas/métodos , Proteínas/metabolismo , Proteoma/análise , Software , Humanos
13.
Sci Rep ; 2: 239, 2012.
Artigo em Inglês | MEDLINE | ID: mdl-22355752

RESUMO

A goal of the post-genomics era has been to elucidate a detailed global map of protein-protein interactions (PPIs) within a cell. Here, we show that the presence of co-occurring short polypeptide sequences between interacting protein partners appears to be conserved across different organisms. We present an algorithm to automatically generate PPI prediction method parameters for various organisms and illustrate that global PPIs can be predicted from previously reported PPIs within the same or a different organism using protein primary sequences. The PPI prediction code is further accelerated through the use of parallel multi-core programming, which improves its usability for large scale or proteome-wide PPI prediction. We predict and analyze hundreds of novel human PPIs, experimentally confirm protein functions and importantly predict the first genome-wide PPI maps for S. pombe (∼9,000 PPIs) and C. elegans (∼37,500 PPIs).

14.
BMC Bioinformatics ; 12: 225, 2011 Jun 02.
Artigo em Inglês | MEDLINE | ID: mdl-21635751

RESUMO

BACKGROUND: While there are many methods for predicting protein-protein interaction, very few can determine the specific site of interaction on each protein. Characterization of the specific sequence regions mediating interaction (binding sites) is crucial for an understanding of cellular pathways. Experimental methods often report false binding sites due to experimental limitations, while computational methods tend to require data which is not available at the proteome-scale. Here we present PIPE-Sites, a novel method of protein specific binding site prediction based on pairs of re-occurring polypeptide sequences, which have been previously shown to accurately predict protein-protein interactions. PIPE-Sites operates at high specificity and requires only the sequences of query proteins and a database of known binary interactions with no binding site data, making it applicable to binding site prediction at the proteome-scale. RESULTS: PIPE-Sites was evaluated using a dataset of 265 yeast and 423 human interacting proteins pairs with experimentally-determined binding sites. We found that PIPE-Sites predictions were closer to the confirmed binding site than those of two existing binding site prediction methods based on domain-domain interactions, when applied to the same dataset. Finally, we applied PIPE-Sites to two datasets of 2347 yeast and 14,438 human novel interacting protein pairs predicted to interact with high confidence. An analysis of the predicted interaction sites revealed a number of protein subsequences which are highly re-occurring in binding sites and which may represent novel binding motifs. CONCLUSIONS: PIPE-Sites is an accurate method for predicting protein binding sites and is applicable to the proteome-scale. Thus, PIPE-Sites could be useful for exhaustive analysis of protein binding patterns in whole proteomes as well as discovery of novel binding motifs. PIPE-Sites is available online at http://pipe-sites.cgmlab.org/.


Assuntos
Domínios e Motivos de Interação entre Proteínas , Mapeamento de Interação de Proteínas , Proteínas/química , Proteínas/metabolismo , Saccharomyces cerevisiae/metabolismo , Algoritmos , Motivos de Aminoácidos , Humanos , Ligação Proteica , Estrutura Terciária de Proteína , Proteínas de Saccharomyces cerevisiae/química , Proteínas de Saccharomyces cerevisiae/metabolismo
15.
Expert Opin Drug Discov ; 6(9): 921-35, 2011 Sep.
Artigo em Inglês | MEDLINE | ID: mdl-22646215

RESUMO

INTRODUCTION: Proteins within the cell act as part of complex networks, which allow pathways and processes to function. Therefore, understanding how proteins interact is a significant area of current research. AREAS COVERED: This review aims to present an overview of key experimental techniques (yeast two-hybrid, tandem affinity purification and protein microarrays) used to discover protein-protein interactions (PPIs), as well as to briefly discuss certain computational methods for predicting protein interactions based on gene localization, phylogenetic information, 3D structural modeling or primary protein sequence data. Due to the large-scale applicability of primary sequence-based methods, the authors have chosen to focus on this strategy for our review. There is an emphasis on a recent algorithm called Protein Interaction Prediction Engine (PIPE) that can predict global PPIs. The readers will discover recent advances both in the practical determination of protein interaction and the strategies that are available to attempt to anticipate interactions without the time and costs of experimental work. EXPERT OPINION: Global PPI maps can help understand the biology of complex diseases and facilitate the identification of novel drug target sites. This study describes different techniques used for PPI prediction that we believe will significantly impact the development of the field in a new future. We expect to see a growing number of similar techniques capable of large-scale PPI predictions.

16.
RNA ; 16(11): 2252-62, 2010 Nov.
Artigo em Inglês | MEDLINE | ID: mdl-20870801

RESUMO

It is well known that using random RNA/DNA sequences for SELEX experiments will generally yield low-complexity structures. Early experimental results suggest that having a structurally diverse library, which, for instance, includes high-order junctions, may prove useful in finding new functional motifs. Here, we develop two computational methods to generate sequences that exhibit higher structural complexity and can be used to increase the overall structural diversity of initial pools for in vitro selection experiments. Random Filtering selectively increases the number of five-way junctions in RNA/DNA pools, and Genetic Filtering designs RNA/DNA pools to a specified structure distribution, whether uniform or otherwise. We show that using our computationally designed DNA pool greatly improves access to highly complex sequence structures for SELEX experiments (without losing our ability to select for common one-way and two-way junction sequences).


Assuntos
Aptâmeros de Nucleotídeos/química , Sequência de Bases , Simulação por Computador , Dados de Sequência Molecular , Conformação de Ácido Nucleico
17.
Genome Med ; 1(9): 88, 2009 Sep 29.
Artigo em Inglês | MEDLINE | ID: mdl-19754960

RESUMO

Systems biology has matured considerably as a discipline over the last decade, yet some of the key challenges separating current research efforts in systems biology and clinically useful results are only now becoming apparent. As these gaps are better defined, the new discipline of systems medicine is emerging as a translational extension of systems biology. How is systems medicine defined? What are relevant ontologies for systems medicine? What are the key theoretic and methodologic challenges facing computational disease modeling? How are inaccurate and incomplete data, and uncertain biologic knowledge best synthesized in useful computational models? Does network analysis provide clinically useful insight? We discuss the outstanding difficulties in translating a rapidly growing body of data into knowledge usable at the bedside. Although core-specific challenges are best met by specialized groups, it appears fundamental that such efforts should be guided by a roadmap for systems medicine drafted by a coalition of scientists from the clinical, experimental, computational, and theoretic domains.

18.
Adv Biochem Eng Biotechnol ; 110: 247-67, 2008.
Artigo em Inglês | MEDLINE | ID: mdl-18202838

RESUMO

Protein-protein interactions (PPIs) play a critical role in many cellular functions. A number of experimental techniques have been applied to discover PPIs; however, these techniques are expensive in terms of time, money, and expertise. There are also large discrepancies between the PPI data collected by the same or different techniques in the same organism. We therefore turn to computational techniques for the prediction of PPIs. Computational techniques have been applied to the collection, indexing, validation, analysis, and extrapolation of PPI data. This chapter will focus on computational prediction of PPI, reviewing a number of techniques including PIPE, developed in our own laboratory. For comparison, the conventional large-scale approaches to predict PPIs are also briefly discussed. The chapter concludes with a discussion of the limitations of both experimental and computational methods of determining PPIs.


Assuntos
Algoritmos , Inteligência Artificial , Modelos Biológicos , Reconhecimento Automatizado de Padrão/métodos , Mapeamento de Interação de Proteínas/métodos , Proteoma/metabolismo , Simulação por Computador
19.
Evol Bioinform Online ; 4: 17-27, 2008 Feb 09.
Artigo em Inglês | MEDLINE | ID: mdl-19204804

RESUMO

The subtree prune and regraft distance (d(SPR)) between phylogenetic trees is important both as a general means of comparing phylogenetic tree topologies as well as a measure of lateral gene transfer (LGT). Although there has been extensive study on the computation of d(SPR) and similar metrics between rooted trees, much less is known about SPR distances for unrooted trees, which often arise in practice when the root is unresolved. We show that unrooted SPR distance computation is NP-Hard and verify which techniques from related work can and cannot be applied. We then present an efficient heuristic algorithm for this problem and benchmark it on a variety of synthetic datasets. Our algorithm computes the exact SPR distance between unrooted tree, and the heuristic element is only with respect to the algorithm's computation time. Our method is a heuristic version of a fixed parameter tractability (FPT) approach and our experiments indicate that the running time behaves similar to FPT algorithms. For real data sets, our algorithm was able to quickly compute d(SPR) for the majority of trees that were part of a study of LGT in 144 prokaryotic genomes. Our analysis of its performance, especially with respect to searching and reduction rules, is applicable to computing many related distance measures.

20.
BMC Bioinformatics ; 7: 365, 2006 Jul 27.
Artigo em Inglês | MEDLINE | ID: mdl-16872538

RESUMO

BACKGROUND: Identification of protein interaction networks has received considerable attention in the post-genomic era. The currently available biochemical approaches used to detect protein-protein interactions are all time and labour intensive. Consequently there is a growing need for the development of computational tools that are capable of effectively identifying such interactions. RESULTS: Here we explain the development and implementation of a novel Protein-Protein Interaction Prediction Engine termed PIPE. This tool is capable of predicting protein-protein interactions for any target pair of the yeast Saccharomyces cerevisiae proteins from their primary structure and without the need for any additional information or predictions about the proteins. PIPE showed a sensitivity of 61% for detecting any yeast protein interaction with 89% specificity and an overall accuracy of 75%. This rate of success is comparable to those associated with the most commonly used biochemical techniques. Using PIPE, we identified a novel interaction between YGL227W (vid30) and YMR135C (gid8) yeast proteins. This lead us to the identification of a novel yeast complex that here we term vid30 complex (vid30c). The observed interaction was confirmed by tandem affinity purification (TAP tag), verifying the ability of PIPE to predict novel protein-protein interactions. We then used PIPE analysis to investigate the internal architecture of vid30c. It appeared from PIPE analysis that vid30c may consist of a core and a secondary component. Generation of yeast gene deletion strains combined with TAP tagging analysis indicated that the deletion of a member of the core component interfered with the formation of vid30c, however, deletion of a member of the secondary component had little effect (if any) on the formation of vid30c. Also, PIPE can be used to analyse yeast proteins for which TAP tagging fails, thereby allowing us to predict protein interactions that are not included in genome-wide yeast TAP tagging projects. CONCLUSION: PIPE analysis can predict yeast protein-protein interactions. Also, PIPE analysis can be used to study the internal architecture of yeast protein complexes. The data also suggests that a finite set of short polypeptide signals seem to be responsible for the majority of the yeast protein-protein interactions.


Assuntos
Biologia Computacional/métodos , Peptídeos/química , Mapeamento de Interação de Proteínas/métodos , Proteínas/química , Proteômica/métodos , Proteínas de Saccharomyces cerevisiae/química , Saccharomyces cerevisiae/metabolismo , Algoritmos , Sequência de Bases , Dados de Sequência Molecular , Saccharomyces cerevisiae/genética , Proteínas de Saccharomyces cerevisiae/genética , Sensibilidade e Especificidade , Software , Técnicas do Sistema de Duplo-Híbrido
SELEÇÃO DE REFERÊNCIAS
DETALHE DA PESQUISA
...