STRING: Protein association networks. Lars Juhl Jensen

Size: px
Start display at page:

Download "STRING: Protein association networks. Lars Juhl Jensen"

Transcription

1 STRING: Protein association networks Lars Juhl Jensen

2 interaction networks

3 association networks

4 guilt by association

5

6 protein networks

7 STRING

8 9.6 million proteins

9 common foundation

10 Exercise 1 Go to Query for human insulin receptor (INSR) using the search by name functionality Make sure you are in evidence view" (check the buttons below the network) Why are there multiple lines connecting the same to two proteins?

11 curated knowledge

12 (what we know)

13 protein complexes

14 3D structures

15

16 pathways

17 metabolic pathways

18 Letunic & Bork, Trends in Biochemical Sciences, 2008

19 signaling pathways

20 very incomplete

21 experimental data

22 (what we measured)

23 physical interactions

24 Long Yeast two-hybrid Bait Prey Nuclear Hydrophobic Protein-fragment complementation assay Transmembrane Disordered Cytosolic TAP tag Co-purified proteins Bait Prey Reconstituted enzyme Basic Abundant Bait Tandem affinity purification Jensen & Bork, Science, 2008

25 genetic interactions

26 Beyer et al., Nature Reviews Genetics, 2007

27 gene coexpression

28 microarrays

29 RNAseq

30 Exercise 2 (Continue from where exercise 1 ended) Which types of evidence support the interaction between INSR and IRS1? Click on the interaction to view the popup, which has buttons linking to full details Which types of experimental assays support the INSR IRS1 interaction?

31 predictions

32 (what we infer)

33 genomic context

34 evolution

35 gene fusion

36 Korbel et al., Nature Biotechnology, 2004

37 gene neighborhood

38 Korbel et al., Nature Biotechnology, 2004

39 phylogenetic profiles

40 Korbel et al., Nature Biotechnology, 2004

41 a real example

42

43

44

45 Cell Cellulosomes Cellulose

46 complications

47 many databases

48 different formats

49 different identifiers

50 variable quality

51 not comparable

52 not same species

53 hard work

54 parsers

55 mapping files

56 quality scores

57 affinity purification

58 von Mering et al., Nucleic Acids Research, 2005

59 phylogenetic profiles

60

61 score calibration

62 gold standard

63 von Mering et al., Nucleic Acids Research, 2005

64 implicit weighting by quality

65 common scale

66 homology-based transfer

67 orthologous groups

68 Franceschini et al., Nucleic Acids Research, 2013

69 missing most of the data

70 Exercise 3 (Continue from where exercise 2 ended) Change the network to the confidence view Change the confidence cutoff to 0.9; any changes in proteins or interactions shown? Turn off all but experiments; what changes? Increase the number of interactors shown to 50; how many proteins do you get? Why?

71 text mining

72 >10 km

73 too much to read

74 exponential growth

75 ~40 seconds per paper

76 computer

77 as smart as a dog

78 teach it specific tricks

79

80

81 named entity recognition

82 comprehensive lexicon

83 cyclin dependent kinase 1

84 CDC2

85 orthographic variation

86 expansion rules

87 prefixes and suffixes

88 CDC2

89 hcdc2

90 flexible matching

91 spaces and hyphens

92 cyclin dependent kinase 1

93 cyclin-dependent kinase 1

94 black list

95 SDS

96 information extraction

97 co-mentioning

98 counting

99 within documents

100 within paragraphs

101 within sentences

102 scoring scheme

103

104

105 score calibration

106 NLP Natural Language Processing

107 part-of-speech tagging

108 what you learned in school pronoun pronoun verb preposition noun

109 semantic tagging

110 grammatical analysis

111 Gene and protein names Cue words for entity recognition Verbs for relation extraction [ nxexpr The expression of" [ nxgene the cytochrome genes" [ nxpg CYC1 and CYC7]]]" is controlled by" [ nxpg HAP1] Saric et al., Proceedings of ACL, 2004

112 type and direction

113 complex sentences

114 anaphoric references

115 it

116 summary

117 association networks

118 heterogeneous data

119 common identifiers

120 quality scores

121 protein networks

122 string-db.org Szklarczyk et al., Nucleic Acids Research, 2015

123 STITCH

124 chemical networks

125 stitch-db.org Kuhn et al., Nucleic Acids Research, 2014

126 COMPARTMENTS

127 subcellular localization

128 compartments.jensenlab.org Binder et al., Database, 2014

129 TISSUES

130 tissue expression

131 tissues.jensenlab.org Santos et al., PeerJ, 2015

132 DISEASES

133 disease associations

134 diseases.jensenlab.org Frankild et al., Methods, 2015

135 Exercise 4 Open Look up tissue associations for insulin (INS) Open Search for insulin receptor (INSR) What is the strongest associated disease? Inspect the underlying text-mining evidence

Lecture Notes for Fall Network Modeling. Ernest Fraenkel

Lecture Notes for Fall Network Modeling. Ernest Fraenkel Lecture Notes for 20.320 Fall 2012 Network Modeling Ernest Fraenkel In this lecture we will explore ways in which network models can help us to understand better biological data. We will explore how networks

More information

Information Extraction from Biomedical Text

Information Extraction from Biomedical Text Information Extraction from Biomedical Text BMI/CS 776 www.biostat.wisc.edu/bmi776/ Mark Craven craven@biostat.wisc.edu February 2008 Some Important Text-Mining Problems hypothesis generation Given: biomedical

More information

Computational methods for predicting protein-protein interactions

Computational methods for predicting protein-protein interactions Computational methods for predicting protein-protein interactions Tomi Peltola T-61.6070 Special course in bioinformatics I 3.4.2008 Outline Biological background Protein-protein interactions Computational

More information

Information Extraction from Biomedical Text. BMI/CS 776 Mark Craven

Information Extraction from Biomedical Text. BMI/CS 776  Mark Craven Information Extraction from Biomedical Text BMI/CS 776 www.biostat.wisc.edu/bmi776/ Mark Craven craven@biostat.wisc.edu Spring 2012 Goals for Lecture the key concepts to understand are the following! named-entity

More information

Computational approaches for functional genomics

Computational approaches for functional genomics Computational approaches for functional genomics Kalin Vetsigian October 31, 2001 The rapidly increasing number of completely sequenced genomes have stimulated the development of new methods for finding

More information

Systems biology and biological networks

Systems biology and biological networks Systems Biology Workshop Systems biology and biological networks Center for Biological Sequence Analysis Networks in electronics Radio kindly provided by Lazebnik, Cancer Cell, 2002 Systems Biology Workshop,

More information

Sequence Alignment Techniques and Their Uses

Sequence Alignment Techniques and Their Uses Sequence Alignment Techniques and Their Uses Sarah Fiorentino Since rapid sequencing technology and whole genomes sequencing, the amount of sequence information has grown exponentially. With all of this

More information

Integration of functional genomics data

Integration of functional genomics data Integration of functional genomics data Laboratoire Bordelais de Recherche en Informatique (UMR) Centre de Bioinformatique de Bordeaux (Plateforme) Rennes Oct. 2006 1 Observations and motivations Genomics

More information

ATLAS of Biochemistry

ATLAS of Biochemistry ATLAS of Biochemistry USER GUIDE http://lcsb-databases.epfl.ch/atlas/ CONTENT 1 2 3 GET STARTED Create your user account NAVIGATE Curated KEGG reactions ATLAS reactions Pathways Maps USE IT! Fill a gap

More information

Tiffany Samaroo MB&B 452a December 8, Take Home Final. Topic 1

Tiffany Samaroo MB&B 452a December 8, Take Home Final. Topic 1 Tiffany Samaroo MB&B 452a December 8, 2003 Take Home Final Topic 1 Prior to 1970, protein and DNA sequence alignment was limited to visual comparison. This was a very tedious process; even proteins with

More information

Computational Systems Biology

Computational Systems Biology Computational Systems Biology Vasant Honavar Artificial Intelligence Research Laboratory Bioinformatics and Computational Biology Graduate Program Center for Computational Intelligence, Learning, & Discovery

More information

10/17/04. Today s Main Points

10/17/04. Today s Main Points Part-of-speech Tagging & Hidden Markov Model Intro Lecture #10 Introduction to Natural Language Processing CMPSCI 585, Fall 2004 University of Massachusetts Amherst Andrew McCallum Today s Main Points

More information

MTopGO: a tool for module identification in PPI Networks

MTopGO: a tool for module identification in PPI Networks MTopGO: a tool for module identification in PPI Networks Danila Vella 1,2, Simone Marini 3,4, Francesca Vitali 5,6,7, Riccardo Bellazzi 1,4 1 Clinical Scientific Institute Maugeri, Pavia, Italy, 2 Department

More information

Interaction Network Topologies

Interaction Network Topologies Proceedings of International Joint Conference on Neural Networks, Montreal, Canada, July 31 - August 4, 2005 Inferrng Protein-Protein Interactions Using Interaction Network Topologies Alberto Paccanarot*,

More information

Protein-protein interaction networks Prof. Peter Csermely

Protein-protein interaction networks Prof. Peter Csermely Protein-Protein Interaction Networks 1 Department of Medical Chemistry Semmelweis University, Budapest, Hungary www.linkgroup.hu csermely@eok.sote.hu Advantages of multi-disciplinarity Networks have general

More information

Hands-On Nine The PAX6 Gene and Protein

Hands-On Nine The PAX6 Gene and Protein Hands-On Nine The PAX6 Gene and Protein Main Purpose of Hands-On Activity: Using bioinformatics tools to examine the sequences, homology, and disease relevance of the Pax6: a master gene of eye formation.

More information

Biological Networks. Gavin Conant 163B ASRC

Biological Networks. Gavin Conant 163B ASRC Biological Networks Gavin Conant 163B ASRC conantg@missouri.edu 882-2931 Types of Network Regulatory Protein-interaction Metabolic Signaling Co-expressing General principle Relationship between genes Gene/protein/enzyme

More information

CLRG Biocreative V

CLRG Biocreative V CLRG ChemTMiner @ Biocreative V Sobha Lalitha Devi., Sindhuja Gopalan., Vijay Sundar Ram R., Malarkodi C.S., Lakshmi S., Pattabhi RK Rao Computational Linguistics Research Group, AU-KBC Research Centre

More information

Comparative genomics: Overview & Tools + MUMmer algorithm

Comparative genomics: Overview & Tools + MUMmer algorithm Comparative genomics: Overview & Tools + MUMmer algorithm Urmila Kulkarni-Kale Bioinformatics Centre University of Pune, Pune 411 007. urmila@bioinfo.ernet.in Genome sequence: Fact file 1995: The first

More information

ChemDataExtractor: A toolkit for automated extraction of chemical information from the scientific literature

ChemDataExtractor: A toolkit for automated extraction of chemical information from the scientific literature : A toolkit for automated extraction of chemical information from the scientific literature Callum Court Molecular Engineering, University of Cambridge Supervisor: Dr Jacqueline Cole 1 / 20 Overview 1

More information

CSCE555 Bioinformatics. Protein Function Annotation

CSCE555 Bioinformatics. Protein Function Annotation CSCE555 Bioinformatics Protein Function Annotation Why we need to do function annotation? Fig from: Network-based prediction of protein function. Molecular Systems Biology 3:88. 2007 What s function? The

More information

Bioinformatics Exercises

Bioinformatics Exercises Bioinformatics Exercises AP Biology Teachers Workshop Susan Cates, Ph.D. Evolution of Species Phylogenetic Trees show the relatedness of organisms Common Ancestor (Root of the tree) 1 Rooted vs. Unrooted

More information

CISC 636 Computational Biology & Bioinformatics (Fall 2016)

CISC 636 Computational Biology & Bioinformatics (Fall 2016) CISC 636 Computational Biology & Bioinformatics (Fall 2016) Predicting Protein-Protein Interactions CISC636, F16, Lec22, Liao 1 Background Proteins do not function as isolated entities. Protein-Protein

More information

Initiation of DNA Replication Lecture 3! Linda Bloom! Office: ARB R3-165! phone: !

Initiation of DNA Replication Lecture 3! Linda Bloom! Office: ARB R3-165!   phone: ! Initiation of DNA Replication Lecture 3! Linda Bloom! Office: ARB R3-165! email: lbloom@ufl.edu! phone: 392-8708! 1! Lecture 3 Outline! Students will learn! Basic techniques for visualizing replicating

More information

Types of biological networks. I. Intra-cellurar networks

Types of biological networks. I. Intra-cellurar networks Types of biological networks I. Intra-cellurar networks 1 Some intra-cellular networks: 1. Metabolic networks 2. Transcriptional regulation networks 3. Cell signalling networks 4. Protein-protein interaction

More information

Supplementary online material

Supplementary online material Supplementary online material A probabilistic functional network of yeast genes Insuk Lee, Shailesh V. Date, Alex T. Adai & Edward M. Marcotte DATA SETS Saccharomyces cerevisiae genome This study is based

More information

The EcoCyc Database. January 25, de Nitrógeno, UNAM,Cuernavaca, A.P. 565-A, Morelos, 62100, Mexico;

The EcoCyc Database. January 25, de Nitrógeno, UNAM,Cuernavaca, A.P. 565-A, Morelos, 62100, Mexico; The EcoCyc Database Peter D. Karp, Monica Riley, Milton Saier,IanT.Paulsen +, Julio Collado-Vides + Suzanne M. Paley, Alida Pellegrini-Toole,César Bonavides ++, and Socorro Gama-Castro ++ January 25, 2002

More information

Lecture 4: Yeast as a model organism for functional and evolutionary genomics. Part II

Lecture 4: Yeast as a model organism for functional and evolutionary genomics. Part II Lecture 4: Yeast as a model organism for functional and evolutionary genomics Part II A brief review What have we discussed: Yeast genome in a glance Gene expression can tell us about yeast functions Transcriptional

More information

BIOINFORMATICS: An Introduction

BIOINFORMATICS: An Introduction BIOINFORMATICS: An Introduction What is Bioinformatics? The term was first coined in 1988 by Dr. Hwa Lim The original definition was : a collective term for data compilation, organisation, analysis and

More information

Comparative Network Analysis

Comparative Network Analysis Comparative Network Analysis BMI/CS 776 www.biostat.wisc.edu/bmi776/ Spring 2016 Anthony Gitter gitter@biostat.wisc.edu These slides, excluding third-party material, are licensed under CC BY-NC 4.0 by

More information

MOLECULAR BIOLOGY BIOL 021 SEMESTER 2 (2015) COURSE OUTLINE

MOLECULAR BIOLOGY BIOL 021 SEMESTER 2 (2015) COURSE OUTLINE COURSE OUTLINE 1 COURSE GENERAL INFORMATION 1 Course Title & Course Code Molecular Biology: 2 Credit (Contact hour) 3 (2+1+0) 3 Title(s) of program(s) within which the subject is taught. Preparatory Program

More information

BIOINFORMATICS LAB AP BIOLOGY

BIOINFORMATICS LAB AP BIOLOGY BIOINFORMATICS LAB AP BIOLOGY Bioinformatics is the science of collecting and analyzing complex biological data. Bioinformatics combines computer science, statistics and biology to allow scientists to

More information

Identifying Signaling Pathways

Identifying Signaling Pathways These slides, excluding third-party material, are licensed under CC BY-NC 4.0 by Anthony Gitter, Mark Craven, Colin Dewey Identifying Signaling Pathways BMI/CS 776 www.biostat.wisc.edu/bmi776/ Spring 2018

More information

Linear Classifiers IV

Linear Classifiers IV Universität Potsdam Institut für Informatik Lehrstuhl Linear Classifiers IV Blaine Nelson, Tobias Scheffer Contents Classification Problem Bayesian Classifier Decision Linear Classifiers, MAP Models Logistic

More information

Bioinformatics. Dept. of Computational Biology & Bioinformatics

Bioinformatics. Dept. of Computational Biology & Bioinformatics Bioinformatics Dept. of Computational Biology & Bioinformatics 3 Bioinformatics - play with sequences & structures Dept. of Computational Biology & Bioinformatics 4 ORGANIZATION OF LIFE ROLE OF BIOINFORMATICS

More information

Hidden Markov Models in Language Processing

Hidden Markov Models in Language Processing Hidden Markov Models in Language Processing Dustin Hillard Lecture notes courtesy of Prof. Mari Ostendorf Outline Review of Markov models What is an HMM? Examples General idea of hidden variables: implications

More information

Homology and Information Gathering and Domain Annotation for Proteins

Homology and Information Gathering and Domain Annotation for Proteins Homology and Information Gathering and Domain Annotation for Proteins Outline Homology Information Gathering for Proteins Domain Annotation for Proteins Examples and exercises The concept of homology The

More information

Biological Networks: Comparison, Conservation, and Evolution via Relative Description Length By: Tamir Tuller & Benny Chor

Biological Networks: Comparison, Conservation, and Evolution via Relative Description Length By: Tamir Tuller & Benny Chor Biological Networks:,, and via Relative Description Length By: Tamir Tuller & Benny Chor Presented by: Noga Grebla Content of the presentation Presenting the goals of the research Reviewing basic terms

More information

Predicting Protein Functions and Domain Interactions from Protein Interactions

Predicting Protein Functions and Domain Interactions from Protein Interactions Predicting Protein Functions and Domain Interactions from Protein Interactions Fengzhu Sun, PhD Center for Computational and Experimental Genomics University of Southern California Outline High-throughput

More information

Networks & pathways. Hedi Peterson MTAT Bioinformatics

Networks & pathways. Hedi Peterson MTAT Bioinformatics Networks & pathways Hedi Peterson (peterson@quretec.com) MTAT.03.239 Bioinformatics 03.11.2010 Networks are graphs Nodes Edges Edges Directed, undirected, weighted Nodes Genes Proteins Metabolites Enzymes

More information

Open a Word document to record answers to any italicized questions. You will the final document to me at

Open a Word document to record answers to any italicized questions. You will  the final document to me at Molecular Evidence for Evolution Open a Word document to record answers to any italicized questions. You will email the final document to me at tchnsci@yahoo.com Pre Lab Activity: Genes code for amino

More information

Basic Local Alignment Search Tool

Basic Local Alignment Search Tool Basic Local Alignment Search Tool Alignments used to uncover homologies between sequences combined with phylogenetic studies o can determine orthologous and paralogous relationships Local Alignment uses

More information

I. Molecules & Cells. A. Unit One: The Nature of Science. B. Unit Two: The Chemistry of Life. C. Unit Three: The Biology of the Cell.

I. Molecules & Cells. A. Unit One: The Nature of Science. B. Unit Two: The Chemistry of Life. C. Unit Three: The Biology of the Cell. I. Molecules & Cells A. Unit One: The Nature of Science a. How is the scientific method used to solve problems? b. What is the importance of controls? c. How does Darwin s theory of evolution illustrate

More information

Regulation of mycotoxin production and kinome analysis in Fusarium graminearum

Regulation of mycotoxin production and kinome analysis in Fusarium graminearum Regulation of mycotoxin production and kinome analysis in Fusarium graminearum Chenfang Wang Northwest Agricultural & Forestry University Regulation of mycotoxin production and kinome analysis in Fusarium

More information

Systematic prediction of gene function in Arabidopsis thaliana using a probabilistic functional gene network

Systematic prediction of gene function in Arabidopsis thaliana using a probabilistic functional gene network Systematic prediction of gene function in Arabidopsis thaliana using a probabilistic functional gene network Sohyun Hwang 1, Seung Y Rhee 2, Edward M Marcotte 3,4 & Insuk Lee 1 protocol 1 Department of

More information

Cellular Function Prediction for Hypothetical Proteins Using High-Throughput Data

Cellular Function Prediction for Hypothetical Proteins Using High-Throughput Data University of Tennessee, Knoxville Trace: Tennessee Research and Creative Exchange Masters Theses Graduate School 8-2003 Cellular Function Prediction for Hypothetical Proteins Using High-Throughput Data

More information

De Novo Peptide Sequencing

De Novo Peptide Sequencing De Novo Peptide Sequencing Outline A simple de novo sequencing algorithm PTM Other ion types Mass segment error De Novo Peptide Sequencing b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 A NELLLNVK AN ELLLNVK ANE LLLNVK

More information

Metabolite Identification and Characterization by Mining Mass Spectrometry Data with SAS and Python

Metabolite Identification and Characterization by Mining Mass Spectrometry Data with SAS and Python PharmaSUG 2018 - Paper AD34 Metabolite Identification and Characterization by Mining Mass Spectrometry Data with SAS and Python Kristen Cardinal, Colorado Springs, Colorado, United States Hao Sun, Sun

More information

Special Topics in Computer Science

Special Topics in Computer Science Special Topics in Computer Science NLP in a Nutshell CS492B Spring Semester 2009 Speaker : Hee Jin Lee p Professor : Jong C. Park Computer Science Department Korea Advanced Institute of Science and Technology

More information

A framework of integrating gene relations from heterogeneous data sources: an experiment on Arabidopsis thaliana

A framework of integrating gene relations from heterogeneous data sources: an experiment on Arabidopsis thaliana BIOINFORMATICS ORIGINAL PAPER Vol. 22 no. 16 2006, pages 2037 2043 doi:10.1093/bioinformatics/btl345 Data and text mining A framework of integrating gene relations from heterogeneous data sources: an experiment

More information

Computational Biology From The Perspective Of A Physical Scientist

Computational Biology From The Perspective Of A Physical Scientist Computational Biology From The Perspective Of A Physical Scientist Dr. Arthur Dong PP1@TUM 26 November 2013 Bioinformatics Education Curriculum Math, Physics, Computer Science (Statistics and Programming)

More information

Proteomics. Yeast two hybrid. Proteomics - PAGE techniques. Data obtained. What is it?

Proteomics. Yeast two hybrid. Proteomics - PAGE techniques. Data obtained. What is it? Proteomics What is it? Reveal protein interactions Protein profiling in a sample Yeast two hybrid screening High throughput 2D PAGE Automatic analysis of 2D Page Yeast two hybrid Use two mating strains

More information

Markov Random Field Models of Transient Interactions Between Protein Complexes in Yeast

Markov Random Field Models of Transient Interactions Between Protein Complexes in Yeast Markov Random Field Models of Transient Interactions Between Protein Complexes in Yeast Boyko Kakaradov Department of Computer Science, Stanford University June 10, 2008 Motivation: Mapping all transient

More information

2. Yeast two-hybrid system

2. Yeast two-hybrid system 2. Yeast two-hybrid system I. Process workflow a. Mating of haploid two-hybrid strains on YPD plates b. Replica-plating of diploids on selective plates c. Two-hydrid experiment plating on selective plates

More information

Computational Genomics and Molecular Biology, Fall

Computational Genomics and Molecular Biology, Fall Computational Genomics and Molecular Biology, Fall 2014 1 HMM Lecture Notes Dannie Durand and Rose Hoberman November 6th Introduction In the last few lectures, we have focused on three problems related

More information

Natural Language Processing Prof. Pawan Goyal Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur

Natural Language Processing Prof. Pawan Goyal Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Natural Language Processing Prof. Pawan Goyal Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture - 18 Maximum Entropy Models I Welcome back for the 3rd module

More information

Mining coreference relations between formulas and text using Wikipedia

Mining coreference relations between formulas and text using Wikipedia Mining coreference relations between formulas and text using Wikipedia Minh Nghiem Quoc 1, Keisuke Yokoi 2, Yuichiroh Matsubayashi 3 Akiko Aizawa 1 2 3 1 Department of Informatics, The Graduate University

More information

Genomics and bioinformatics summary. Finding genes -- computer searches

Genomics and bioinformatics summary. Finding genes -- computer searches Genomics and bioinformatics summary 1. Gene finding: computer searches, cdnas, ESTs, 2. Microarrays 3. Use BLAST to find homologous sequences 4. Multiple sequence alignments (MSAs) 5. Trees quantify sequence

More information

Motivating the need for optimal sequence alignments...

Motivating the need for optimal sequence alignments... 1 Motivating the need for optimal sequence alignments... 2 3 Note that this actually combines two objectives of optimal sequence alignments: (i) use the score of the alignment o infer homology; (ii) use

More information

bi lecture 17 integration of genetic interaction data

bi lecture 17 integration of genetic interaction data bi190 2013 lecture 17 integration of genetic interaction data Genes interact to specify phenotype 20,000 genes 200,000,000 potential binary interactions (2 locus physiological epistasis) How will we efficiently

More information

STSE (Class - X) ANALYSIS

STSE (Class - X) ANALYSIS Code : S STATE TALENT SEARCH EXAMINATION : 2016 STSE (Class - X) ANALYSIS Overall Marks Distribution of STSE - 2016 Date : 27-11-2016 (Class-X) Code - S Subjects No. of Questions Marks allocation Physics

More information

Context dependent visualization of protein function

Context dependent visualization of protein function Article III Context dependent visualization of protein function In: Juho Rousu, Samuel Kaski and Esko Ukkonen (eds.). Probabilistic Modeling and Machine Learning in Structural and Systems Biology. 2006,

More information

CS626: NLP, Speech and the Web. Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 14: Parsing Algorithms 30 th August, 2012

CS626: NLP, Speech and the Web. Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 14: Parsing Algorithms 30 th August, 2012 CS626: NLP, Speech and the Web Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 14: Parsing Algorithms 30 th August, 2012 Parsing Problem Semantics Part of Speech Tagging NLP Trinity Morph Analysis

More information

The geneticist s questions

The geneticist s questions The geneticist s questions a) What is consequence of reduced gene function? 1) gene knockout (deletion, RNAi) b) What is the consequence of increased gene function? 2) gene overexpression c) What does

More information

MACFP: Maximal Approximate Consecutive Frequent Pattern Mining under Edit Distance

MACFP: Maximal Approximate Consecutive Frequent Pattern Mining under Edit Distance MACFP: Maximal Approximate Consecutive Frequent Pattern Mining under Edit Distance Jingbo Shang, Jian Peng, Jiawei Han University of Illinois, Urbana-Champaign May 6, 2016 Presented by Jingbo Shang 2 Outline

More information

Investigation 3: Comparing DNA Sequences to Understand Evolutionary Relationships with BLAST

Investigation 3: Comparing DNA Sequences to Understand Evolutionary Relationships with BLAST Investigation 3: Comparing DNA Sequences to Understand Evolutionary Relationships with BLAST Introduction Bioinformatics is a powerful tool which can be used to determine evolutionary relationships and

More information

Network Alignment 858L

Network Alignment 858L Network Alignment 858L Terms & Questions A homologous h Interolog = B h Species 1 Species 2 Are there conserved pathways? What is the minimum set of pathways required for life? Can we compare networks

More information

Exhaustive search. CS 466 Saurabh Sinha

Exhaustive search. CS 466 Saurabh Sinha Exhaustive search CS 466 Saurabh Sinha Agenda Two different problems Restriction mapping Motif finding Common theme: exhaustive search of solution space Reading: Chapter 4. Restriction Mapping Restriction

More information

Bio-Medical Text Mining with Machine Learning

Bio-Medical Text Mining with Machine Learning Sumit Madan Department of Bioinformatics - Fraunhofer SCAI Textual Knowledge PubMed Journals, Books Patents EHRs What is Bio-Medical Text Mining? Phosphorylation of glycogen synthase kinase 3 beta at Threonine,

More information

PREDICTION OF HETERODIMERIC PROTEIN COMPLEXES FROM PROTEIN-PROTEIN INTERACTION NETWORKS USING DEEP LEARNING

PREDICTION OF HETERODIMERIC PROTEIN COMPLEXES FROM PROTEIN-PROTEIN INTERACTION NETWORKS USING DEEP LEARNING PREDICTION OF HETERODIMERIC PROTEIN COMPLEXES FROM PROTEIN-PROTEIN INTERACTION NETWORKS USING DEEP LEARNING Peiying (Colleen) Ruan, PhD, Deep Learning Solution Architect 3/26/2018 Background OUTLINE Method

More information

arxiv: v1 [q-bio.mn] 5 Feb 2008

arxiv: v1 [q-bio.mn] 5 Feb 2008 Uncovering Biological Network Function via Graphlet Degree Signatures Tijana Milenković and Nataša Pržulj Department of Computer Science, University of California, Irvine, CA 92697-3435, USA Technical

More information

Three types of RNA polymerase in eukaryotic nuclei

Three types of RNA polymerase in eukaryotic nuclei Three types of RNA polymerase in eukaryotic nuclei Type Location RNA synthesized Effect of α-amanitin I Nucleolus Pre-rRNA for 18,.8 and 8S rrnas Insensitive II Nucleoplasm Pre-mRNA, some snrnas Sensitive

More information

Text mining and natural language analysis. Jefrey Lijffijt

Text mining and natural language analysis. Jefrey Lijffijt Text mining and natural language analysis Jefrey Lijffijt PART I: Introduction to Text Mining Why text mining The amount of text published on paper, on the web, and even within companies is inconceivably

More information

Inferring disease-associated lncrnas using expression data and disease-associated protein coding genes

Inferring disease-associated lncrnas using expression data and disease-associated protein coding genes Inferring disease-associated lncrnas using expression data and disease-associated protein coding genes Xiaoyong Pan Center for non-coding RNA in Technology and Health, Department of Clinical Veterinary

More information

VCell Tutorial. Building a Rule-Based Model

VCell Tutorial. Building a Rule-Based Model VCell Tutorial Building a Rule-Based Model We will demonstrate how to create a rule-based model of EGFR receptor interaction with two adapter proteins Grb2 and Shc. A Receptor-monomer reversibly binds

More information

Supplementary Information

Supplementary Information Supplementary Information For the article"comparable system-level organization of Archaea and ukaryotes" by J. Podani, Z. N. Oltvai, H. Jeong, B. Tombor, A.-L. Barabási, and. Szathmáry (reference numbers

More information

I. Molecules and Cells: Cells are the structural and functional units of life; cellular processes are based on physical and chemical changes.

I. Molecules and Cells: Cells are the structural and functional units of life; cellular processes are based on physical and chemical changes. I. Molecules and Cells: Cells are the structural and functional units of life; cellular processes are based on physical and chemical changes. A. Chemistry of Life B. Cells 1. Water How do the unique chemical

More information

Protein Quantitation II: Multiple Reaction Monitoring. Kelly Ruggles New York University

Protein Quantitation II: Multiple Reaction Monitoring. Kelly Ruggles New York University Protein Quantitation II: Multiple Reaction Monitoring Kelly Ruggles kelly@fenyolab.org New York University Traditional Affinity-based proteomics Use antibodies to quantify proteins Western Blot RPPA Immunohistochemistry

More information

Introduction to Bioinformatics. Shifra Ben-Dor Irit Orr

Introduction to Bioinformatics. Shifra Ben-Dor Irit Orr Introduction to Bioinformatics Shifra Ben-Dor Irit Orr Lecture Outline: Technical Course Items Introduction to Bioinformatics Introduction to Databases This week and next week What is bioinformatics? A

More information

Supplemental Materials

Supplemental Materials JOURNAL OF MICROBIOLOGY & BIOLOGY EDUCATION, May 2013, p. 107-109 DOI: http://dx.doi.org/10.1128/jmbe.v14i1.496 Supplemental Materials for Engaging Students in a Bioinformatics Activity to Introduce Gene

More information

Review Article From Experimental Approaches to Computational Techniques: A Review on the Prediction of Protein-Protein Interactions

Review Article From Experimental Approaches to Computational Techniques: A Review on the Prediction of Protein-Protein Interactions Advances in Artificial Intelligence Volume 2010, Article ID 924529, 15 pages doi:10.1155/2010/924529 Review Article From Experimental Approaches to Computational Techniques: A Review on the Prediction

More information

Log-Linear Models, MEMMs, and CRFs

Log-Linear Models, MEMMs, and CRFs Log-Linear Models, MEMMs, and CRFs Michael Collins 1 Notation Throughout this note I ll use underline to denote vectors. For example, w R d will be a vector with components w 1, w 2,... w d. We use expx

More information

Bioinformatics 2. Yeast two hybrid. Proteomics. Proteomics

Bioinformatics 2. Yeast two hybrid. Proteomics. Proteomics GENOME Bioinformatics 2 Proteomics protein-gene PROTEOME protein-protein METABOLISM Slide from http://www.nd.edu/~networks/ Citrate Cycle Bio-chemical reactions What is it? Proteomics Reveal protein Protein

More information

networks in molecular biology Wolfgang Huber

networks in molecular biology Wolfgang Huber networks in molecular biology Wolfgang Huber networks in molecular biology Regulatory networks: components = gene products interactions = regulation of transcription, translation, phosphorylation... Metabolic

More information

USING BLAST TO IDENTIFY PROTEINS THAT ARE EVOLUTIONARILY RELATED ACROSS SPECIES

USING BLAST TO IDENTIFY PROTEINS THAT ARE EVOLUTIONARILY RELATED ACROSS SPECIES USING BLAST TO IDENTIFY PROTEINS THAT ARE EVOLUTIONARILY RELATED ACROSS SPECIES HOW CAN BIOINFORMATICS BE USED AS A TOOL TO DETERMINE EVOLUTIONARY RELATIONSHPS AND TO BETTER UNDERSTAND PROTEIN HERITAGE?

More information

Multimodal Deep Learning for Predicting Survival from Breast Cancer

Multimodal Deep Learning for Predicting Survival from Breast Cancer Multimodal Deep Learning for Predicting Survival from Breast Cancer Heather Couture Deep Learning Journal Club Nov. 16, 2016 Outline Background on tumor histology & genetic data Background on survival

More information

Empirical Methods in Natural Language Processing Lecture 11 Part-of-speech tagging and HMMs

Empirical Methods in Natural Language Processing Lecture 11 Part-of-speech tagging and HMMs Empirical Methods in Natural Language Processing Lecture 11 Part-of-speech tagging and HMMs (based on slides by Sharon Goldwater and Philipp Koehn) 21 February 2018 Nathan Schneider ENLP Lecture 11 21

More information

IMMERSIVE GRAPH-BASED VISUALIZATION AND EXPLORATION OF BIOLOGICAL DATA RELATIONSHIPS

IMMERSIVE GRAPH-BASED VISUALIZATION AND EXPLORATION OF BIOLOGICAL DATA RELATIONSHIPS Data Science Journal, Volume 4, 31 December 2005 189 IMMERSIVE GRAPH-BASED VISUALIZATION AND EXPLORATION OF BIOLOGICAL DATA RELATIONSHIPS N Férey, PE Gros, J Hérisson, R Gherbi* *Bioinformatics team, Human-Computer

More information

Regulation and signaling. Overview. Control of gene expression. Cells need to regulate the amounts of different proteins they express, depending on

Regulation and signaling. Overview. Control of gene expression. Cells need to regulate the amounts of different proteins they express, depending on Regulation and signaling Overview Cells need to regulate the amounts of different proteins they express, depending on cell development (skin vs liver cell) cell stage environmental conditions (food, temperature,

More information

Evolutionary Rate Covariation of Domain Families

Evolutionary Rate Covariation of Domain Families Evolutionary Rate Covariation of Domain Families Author: Brandon Jernigan A Thesis Submitted to the Department of Chemistry and Biochemistry in Partial Fulfillment of the Bachelors of Science Degree in

More information

Basic modeling approaches for biological systems. Mahesh Bule

Basic modeling approaches for biological systems. Mahesh Bule Basic modeling approaches for biological systems Mahesh Bule The hierarchy of life from atoms to living organisms Modeling biological processes often requires accounting for action and feedback involving

More information

comparative genomics of high throughput data between species and evolution of function

comparative genomics of high throughput data between species and evolution of function Comparative Interactomics comparative genomics of high throughput data between species and evolution of function Function prediction, for what aspects of function from model organism to e.g. human is orthology

More information

Domain-based computational approaches to understand the molecular basis of diseases

Domain-based computational approaches to understand the molecular basis of diseases Domain-based computational approaches to understand the molecular basis of diseases Dr. Maricel G. Kann Assistant Professor Dept of Biological Sciences UMBC http://bioinf.umbc.edu Research at Kann s Lab.

More information

Ligand screening system using fusion proteins of G protein coupled receptors with G protein α subunits

Ligand screening system using fusion proteins of G protein coupled receptors with G protein α subunits 2 Ligand screening system using fusion proteins of G protein coupled receptors with G protein α subunits G protein coupled receptors A key player of signaling transduction. Cell membranes are packed with

More information

Biological Knowledge Discovery Through Mining Multiple Sources of High-Throughput Data

Biological Knowledge Discovery Through Mining Multiple Sources of High-Throughput Data University of Tennessee, Knoxville Trace: Tennessee Research and Creative Exchange Doctoral Dissertations Graduate School 8-2004 Biological Knowledge Discovery Through Mining Multiple Sources of High-Throughput

More information

What Are The Core Concepts in Biochemistry? Part II. Abstract

What Are The Core Concepts in Biochemistry? Part II. Abstract What Are The Core Concepts in Biochemistry? Part II Abstract Biochemistry recently introduced subject in science as our understanding improves with better technology in the field. The aim of this study

More information

Spring 2018 Biology 1 End-of-Course (EOC) Assessment Next Generation Sunshine State Standards (NGSSS) Form 1

Spring 2018 Biology 1 End-of-Course (EOC) Assessment Next Generation Sunshine State Standards (NGSSS) Form 1 Next Generation Sunshine State Standards () Form 1 SC.912.L.14.1 Cell theory; Evaluating scientific claims cell theory; Identifying what is science cell theory SC.912.L.14. Cell membrane; Comparing plant

More information

The Drosophila Interactions Database: Integrating The Interactome And Transcriptome

The Drosophila Interactions Database: Integrating The Interactome And Transcriptome Wayne State University Wayne State University Dissertations 1-2-2013 The Drosophila Interactions Database: Integrating The Interactome And Transcriptome Thilakam Murali Wayne State University, Follow this

More information

Transport between cytosol and nucleus

Transport between cytosol and nucleus of 60 3 Gated trans Lectures 9-15 MBLG 2071 The n GATED TRANSPORT transport between cytoplasm and nucleus (bidirectional) controlled by the nuclear pore complex active transport for macro molecules e.g.

More information

AP BIOLOGY SUMMER ASSIGNMENT

AP BIOLOGY SUMMER ASSIGNMENT AP BIOLOGY SUMMER ASSIGNMENT Welcome to EDHS Advanced Placement Biology! The attached summer assignment is required for all AP Biology students for the 2011-2012 school year. The assignment consists of

More information