Your SlideShare is downloading. ×
0
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

STRING - Prediction of functionally associated proteins from heterogeneous genome scale data sets

434

Published on

EBI Industry Workshop, European Bioinformatics Institute, Hinxton, England, September 27-29, 2004

EBI Industry Workshop, European Bioinformatics Institute, Hinxton, England, September 27-29, 2004

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
434
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
4
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide
  • Transcript

    • 1. STRING Prediction of functionally associated proteins from heterogeneous genome scale data sets Lars Juhl Jensen EMBL Heidelberg
    • 2. Cross-species integration of diverse data
      • Challenges and promises of large-scale data integration
        • Explosive increase in both the amounts and different types of high-throughput data sets that are being produced
        • These data are highly heterogeneous and lack standardization
        • Most data sets are error-prone and suffer from systematic biases
        • Experiments should be integrated across model organisms
      • STRING is a web resource that integrates and transfers diverse large-scale data across 100+ species, but it is not
        • a primary repository for experimental data
        • a curated database of complexes or pathways
        • a substitute for expert annotation
    • 3. STRING provides a modular protein network by integrating diverse types of evidence Genomic neighborhood Species co-occurrence Gene fusions Database imports Exp. interaction data Microarray expression data Literature co-mentioning
    • 4. Two modes of operation “ Protein mode” Separate network for each species “ COG mode” One network covering all species
    • 5. Inferring functional modules from gene presence/absence patterns T rends in Microbiology Resting protuberances Protracted protuberance Cellulose © Trends Microbiol, 1999 Cell Cell wall Anchoring proteins Cellulosomes Cellulose The “Cellulosome”
    • 6. Formalizing the phylogenetic profile method Align all proteins against all Calculate best-hit profile Join similar species by PCA Calculate PC profile distances Calibrate against KEGG maps
    • 7. Score calibration against a common reference
      • Different pieces of evidence are not directly comparable
        • A different raw quality score is used for each evidence type
        • Quality differences exist among data sets of the same type
      • Solved by calibrating all scores against a common reference
      • Requirements for the reference
        • Must represent a compromise of the all types of evidence
        • Broad species coverage
        • Our chosen reference is KEGG metabolic maps
    • 8. Predicting functional and physical interactions from gene fusion/fission events Find in A genes that match a the same gene in B Exclude overlapping alignments Calibrate against KEGG maps Calculate all-against-all pairwise alignments
    • 9. Inferring functional associations from evolutionarily conserved operons Identify runs of adjacent genes with the same direction Score each gene pair based on intergenic distances Calibrate against KEGG maps Infer associations in other species
    • 10. Evidence transfer based on “fuzzy orthology”
      • Orthology transfer is tricky
        • Correct assignment of orthology is difficult for distant species
        • Functional equivalence cannot be guaranteed for in-paralogs
      • These problems are addressed by our “fuzzy orthology” scheme
        • Confidence scores for functional equivalence are calculated from all-against-all alignment
        • Evidence is distributed across possible pairs according to confidence scores in the case of many-to-many relationships
      ? Source species Target species
    • 11. Integrating physical interaction screens Make binary representation of complexes Yeast two-hybrid data sets are inherently binary Calculate score from number of (co-)occurrences Calculate score from non-shared partners Calibrate against KEGG maps Infer associations in other species Combine evidence from experiments
    • 12. Mining microarray expression databases Re-normalize arrays by modern method to remove biases Build expression matrix Combine similar arrays by PCA Construct predictor by Gaussian kernel density estimation Calibrate against KEGG maps Infer associations in other species
    • 13. Co-mentioning in the scientific literature Associate abstracts with species Identify gene names in title/abstract Count (co-)occurrences of genes Test significance of associations Calibrate against KEGG maps Infer associations in other species
    • 14. The power of cross-species transfer and evidence integration
    • 15. Predicting and defining metabolic pathways and other functional modules Image: Molecular Biology of the Cell, 3 . rd edition Metabolism overview Defined manually: cutting metabolic maps into pathways Purine biosynthesis Histidine biosynthesis Defined objectively: standard clustering of genome-scale data
    • 16. Getting more specific – generally speaking
      • Benchmarking against one common reference allows integration of heterogeneous data
      • The different types of data do not all tell us about the same kind of functional associations
      • It should be possible to assign likely interaction types from supporting evidence types
      • An accurate model of the yeast mitotic cell cycle
      • Approach
        • High confidence set of physical interactions
        • Custom analysis of cell cycle expression data
      • Observations
        • Dynamic assembly of cell cycle complexes
        • Temporal regulation of Cdk specificity
    • 17. Summary
      • Quality assessment of each individual large-scale data set is a prerequisite for successful data integration
      • High confidence prediction of functional associations and modules is possible when combining lines of evidence
      • Transfer of evidence between species is an increasingly important aspect of large-scale data integration
      • Take a look at STRING – an update is in the pipeline
    • 18. Acknowledgments
      • The STRING team
        • Christian von Mering
        • Berend Snel
        • Martijn Huynen
        • Daniel Jaeggi
        • Steffen Schmidt
        • Mathilde Foglierini
        • Peer Bork
      • ArrayProspector web service
        • Julien Lagarde
        • Chris Workman
      • NetView visualization tool
        • Sean Hooper
      • Analysis of yeast cell cycle
        • Ulrik de Lichtenberg
        • Thomas Skøt
        • Anders Fausbøll
        • Søren Brunak
      • Web resources
        • string.embl.de
        • www.bork.embl.de/ArrayProspector
        • www.bork.embl.de/synonyms
    • 19. Thank you!
    • 20. STRING Examples for practical session Lars Juhl Jensen EMBL Heidelberg
    • 21.  
    • 22.  
    • 23.  
    • 24.  
    • 25.  
    • 26.  
    • 27.  
    • 28.  
    • 29.  
    • 30.  
    • 31.  
    • 32.  
    • 33.  
    • 34.  
    • 35.  

    ×