SlideShare a Scribd company logo
August 15th, 2013
Vijayaraj Nagarajan PhD
Computational Biologist
BCBB/OCICIB/NIAID, National Institutes of Health
Outline	
  
§  Network	
  Components	
  
–  Basic	
  components	
  of	
  a	
  network	
  
–  Basic	
  features	
  of	
  a	
  network	
  
–  Types	
  of	
  biological	
  networks	
  
§  Biological	
  Network	
  Construc9on	
  Methods	
  
–  Methods	
  (Logic	
  and	
  concept)	
  
–  Genome	
  Sequences	
  
–  “omics”	
  data	
  
–  Literature	
  mining	
  
–  Integra9on	
  
–  Meta-­‐networks	
  
§  Nodes	
  
§  DNA/RNA/Protein/Metabolite/Ontology	
  
§  Edges	
  
	
  
Directed	
  
§  Dis9nc9on	
  between	
  source	
  and	
  target	
  
•  Ac9va9on	
  (direct/indirect)	
  
•  Repression	
  (direct/indirect)	
  
Undirected	
  
§  No	
  dis9nc9on	
  between	
  source	
  and	
  target	
  
•  Co-­‐expression	
  (indirect)	
  
•  Binding	
  (direct)	
  
•  Similarity/strength	
  
Basic	
  Components	
  
Basic	
  Features	
  
§  Degree	
  
–  Number	
  of	
  connec9ons	
  that	
  a	
  node	
  has	
  
§  Distance	
  
–  Number	
  of	
  connec9ons	
  between	
  two	
  nodes,	
  
in	
  a	
  shortest	
  path	
  
§  Path	
  
–  A	
  sequence	
  of	
  connec9ons	
  
–  Is	
  there	
  a	
  path	
  (reachability)	
  
–  Mean	
  Shortest	
  Path	
  distance	
  (closeness)	
  
–  In	
  how	
  many	
  shortest	
  paths	
  (betweenness)	
  
§  Size	
  of	
  a	
  network	
  (Number	
  of	
  nodes)	
  
§  Density	
  of	
  a	
  network	
  (Propor9on	
  of	
  the	
  connec9ons)	
  
§  Mo9fs/Cliques/Clusters/Sub-­‐networks	
  
Loops
Chains
Parallels
Multi-input Single input
Basic	
  Features	
  
Types	
  of	
  Biological	
  Networks	
  
§  DNA-­‐Protein	
  
•  Transcrip9onal	
  regulatory	
  networks	
  
•  Methyla9on	
  networks	
  
§  RNA-­‐RNA	
  
•  miRNA	
  regulatory	
  networks	
  
§  RNA-­‐Protein	
  
•  Splicing	
  regulatory	
  networks	
  
§  Protein-­‐Protein	
  
•  Co-­‐expression	
  networks	
  
•  Co-­‐localiza9on	
  networks	
  
•  Co-­‐evolu9on	
  networks	
  
•  Structure	
  networks	
  
•  Pathway	
  networks	
  
•  Protease	
  regulatory	
  networks	
  
•  Signal	
  transduc9on	
  networks	
  
•  Gene	
  Ontology	
  networks	
  
meta-networks
Single	
  gene 	
   	
   	
  	
  
§  Regulators/Co-­‐regulators	
  
§  Upstream/Downstream	
  elements	
  in	
  the	
  network	
  
§  Global	
  connec9vity/interconnec9vity	
  
§  Func9onal	
  features	
  
§  Differen9ally	
  expressed	
  subnetworks	
  
§  One	
  gene	
  –	
  one	
  disease	
  :	
  bunch	
  of	
  genes	
  –	
  pathways	
  
§  Nextgen	
  sequencing	
  data	
  
§  Meta-­‐analysis	
  
List	
  of	
  genes	
  
Why	
  Build/Analyze	
  Biological	
  Networks	
  ?	
  
Outline	
  
§  Network	
  Components	
  
–  Basic	
  components	
  of	
  a	
  network	
  
–  Basic	
  features	
  of	
  a	
  network	
  
–  Types	
  of	
  biological	
  networks	
  
§  Biological	
  Network	
  Construc9on	
  Methods	
  
–  Methods	
  (Logic	
  and	
  concept)	
  
–  Genome	
  Sequences	
  
–  “omics”	
  data	
  
–  Literature	
  mining	
  
–  Integra9on	
  
–  Meta-­‐networks	
  
How	
  to	
  Build	
  Biological	
  Networks	
  ?	
  	
  
§  Search/Retrieve	
  from	
  knowledge	
  bases	
  
§  Predict	
  from	
  genome	
  sequences	
  
§  Predict	
  from	
  “omics”	
  data	
  
§  Predict	
  from	
  literature	
  
§  Integrate	
  and	
  analyze	
  
§  Meta-­‐networks	
  from	
  genome/phenome	
  scale	
  data	
  analysis	
  
Protein Engineering, Vol. 14, No. 9, 609-614, September 2001
PredicCon	
  from	
  genome	
  sequences	
  
§ Gene	
  neighbor	
  (gene	
  cluster,	
  gene	
  order)	
  
§ Gene	
  fusion	
  (RoseWa	
  stone)	
  
§ Phylogene9c	
  profiling	
  
§ Co-­‐evolu9on	
  
§ Mirror	
  tree	
  
PredicCon	
  from	
  “omics”	
  data	
  
§ Co-­‐expression	
  (Correla9on,	
  Mutual	
  Informa9on)	
  
PPI	
  PredicCon	
  Using	
  Microarray	
  Data	
  
§  Co-­‐expression	
  concept	
  
–  Correla9on	
  Coefficient	
  
•  SIMoNE	
  (Sta9s9cal	
  Inference	
  for	
  Modular	
  Networks)	
  -­‐	
  R	
  
–  Mutual	
  Informa9on	
  
•  Reference	
  Networks	
  
•  ARACNE	
  (Algorithm	
  for	
  Reconstruc9on	
  of	
  Accurate	
  Cellular	
  
Networks)	
  –	
  R,	
  geWorkbench	
  
•  CLR	
  (Context	
  Likelihood	
  of	
  Relatedness)	
  –	
  R	
  
•  MRNET	
  (Maximum	
  Relevance/Minimum	
  Redundancy)	
  –	
  R	
  
•  MONET	
  (Modularized	
  NETwork	
  Learning)	
  -­‐	
  Cytoscape	
  
–  Bayesian	
  Network	
  
Meta-networks
13http://www.pnas.org/content/105/29/9880
Predicted	
  PPI	
  Network	
  
§  Could	
  form	
  a	
  complex	
  
§  Could	
  be	
  func9onally	
  associated	
  
§  Could	
  be	
  involved	
  in	
  a	
  same	
  metabolic	
  pathway	
  
§  Could	
  be	
  involved	
  in	
  a	
  specific	
  signal	
  transduc9on	
  path	
  
§  False	
  posi9ve	
  
15
16
nagarajanv@mail.nih.gov
Thank	
  You	
  

More Related Content

What's hot

Gene prediction methods vijay
Gene prediction methods  vijayGene prediction methods  vijay
Gene prediction methods vijay
Vijay Hemmadi
 
Comparative genomics
Comparative genomicsComparative genomics
Comparative genomics
Jajati Keshari Nayak
 
Sequence Alignment In Bioinformatics
Sequence Alignment In BioinformaticsSequence Alignment In Bioinformatics
Sequence Alignment In Bioinformatics
Nikesh Narayanan
 
Protein fold recognition and ab_initio modeling
Protein fold recognition and ab_initio modelingProtein fold recognition and ab_initio modeling
Protein fold recognition and ab_initio modeling
Bioinformatics and Computational Biosciences Branch
 
Ab Initio Protein Structure Prediction
Ab Initio Protein Structure PredictionAb Initio Protein Structure Prediction
Ab Initio Protein Structure Prediction
Arindam Ghosh
 
Genome annotation
Genome annotationGenome annotation
Genome annotation
Shifa Ansari
 
Sequence alignment
Sequence alignmentSequence alignment
Sequence alignment
Arindam Ghosh
 
Sequence homology search and multiple sequence alignment(1)
Sequence homology search and multiple sequence alignment(1)Sequence homology search and multiple sequence alignment(1)
Sequence homology search and multiple sequence alignment(1)
AnkitTiwari354
 
Sequence alig Sequence Alignment Pairwise alignment:-
Sequence alig Sequence Alignment Pairwise alignment:-Sequence alig Sequence Alignment Pairwise alignment:-
Sequence alig Sequence Alignment Pairwise alignment:-
naveed ul mushtaq
 
Phylogenetic analysis
Phylogenetic analysis Phylogenetic analysis
Phylogenetic analysis
Nitin Naik
 
Pathway and network analysis
Pathway and network analysisPathway and network analysis
Pathway and network analysis
Manar Al-Eslam Mattar
 
Multiple sequence alignment
Multiple sequence alignmentMultiple sequence alignment
Multiple sequence alignment
Afra Fathima
 
Pairwise sequence alignment
Pairwise sequence alignmentPairwise sequence alignment
Pairwise sequence alignment
avrilcoghlan
 
The mechanism of protein folding
The mechanism of protein foldingThe mechanism of protein folding
The mechanism of protein folding
Prasanthperceptron
 
Protein data bank
Protein data bankProtein data bank
Protein data bank
Yogesh Joshi
 
Gene regulatory networks
Gene regulatory networksGene regulatory networks
Gene regulatory networks
Madiheh
 
RNA secondary structure prediction
RNA secondary structure predictionRNA secondary structure prediction
RNA secondary structure prediction
Muhammed sadiq
 
Bioinformatics t4-alignments v2014
Bioinformatics t4-alignments v2014Bioinformatics t4-alignments v2014
Bioinformatics t4-alignments v2014
Prof. Wim Van Criekinge
 
Introduction to sequence alignment partii
Introduction to sequence alignment partiiIntroduction to sequence alignment partii
Introduction to sequence alignment partii
SumatiHajela
 
Proteomics
ProteomicsProteomics
Proteomics
Shikha Thakur
 

What's hot (20)

Gene prediction methods vijay
Gene prediction methods  vijayGene prediction methods  vijay
Gene prediction methods vijay
 
Comparative genomics
Comparative genomicsComparative genomics
Comparative genomics
 
Sequence Alignment In Bioinformatics
Sequence Alignment In BioinformaticsSequence Alignment In Bioinformatics
Sequence Alignment In Bioinformatics
 
Protein fold recognition and ab_initio modeling
Protein fold recognition and ab_initio modelingProtein fold recognition and ab_initio modeling
Protein fold recognition and ab_initio modeling
 
Ab Initio Protein Structure Prediction
Ab Initio Protein Structure PredictionAb Initio Protein Structure Prediction
Ab Initio Protein Structure Prediction
 
Genome annotation
Genome annotationGenome annotation
Genome annotation
 
Sequence alignment
Sequence alignmentSequence alignment
Sequence alignment
 
Sequence homology search and multiple sequence alignment(1)
Sequence homology search and multiple sequence alignment(1)Sequence homology search and multiple sequence alignment(1)
Sequence homology search and multiple sequence alignment(1)
 
Sequence alig Sequence Alignment Pairwise alignment:-
Sequence alig Sequence Alignment Pairwise alignment:-Sequence alig Sequence Alignment Pairwise alignment:-
Sequence alig Sequence Alignment Pairwise alignment:-
 
Phylogenetic analysis
Phylogenetic analysis Phylogenetic analysis
Phylogenetic analysis
 
Pathway and network analysis
Pathway and network analysisPathway and network analysis
Pathway and network analysis
 
Multiple sequence alignment
Multiple sequence alignmentMultiple sequence alignment
Multiple sequence alignment
 
Pairwise sequence alignment
Pairwise sequence alignmentPairwise sequence alignment
Pairwise sequence alignment
 
The mechanism of protein folding
The mechanism of protein foldingThe mechanism of protein folding
The mechanism of protein folding
 
Protein data bank
Protein data bankProtein data bank
Protein data bank
 
Gene regulatory networks
Gene regulatory networksGene regulatory networks
Gene regulatory networks
 
RNA secondary structure prediction
RNA secondary structure predictionRNA secondary structure prediction
RNA secondary structure prediction
 
Bioinformatics t4-alignments v2014
Bioinformatics t4-alignments v2014Bioinformatics t4-alignments v2014
Bioinformatics t4-alignments v2014
 
Introduction to sequence alignment partii
Introduction to sequence alignment partiiIntroduction to sequence alignment partii
Introduction to sequence alignment partii
 
Proteomics
ProteomicsProteomics
Proteomics
 

Viewers also liked

Biological networks - building and visualizing
Biological networks - building and visualizingBiological networks - building and visualizing
Biological networks - building and visualizing
Bioinformatics and Computational Biosciences Branch
 
ChIP-seq Theory
ChIP-seq TheoryChIP-seq Theory
Protein-protein interaction networks
Protein-protein interaction networksProtein-protein interaction networks
Protein-protein interaction networks
Bioinformatics and Computational Biosciences Branch
 
Variant analysis and whole exome sequencing
Variant analysis and whole exome sequencingVariant analysis and whole exome sequencing
Variant analysis and whole exome sequencing
Bioinformatics and Computational Biosciences Branch
 
Cytoscape
CytoscapeCytoscape
Design of experiments
Design of experiments Design of experiments
RNA-Seq with R-Bioconductor
RNA-Seq with R-BioconductorRNA-Seq with R-Bioconductor
RNA-Seq
RNA-SeqRNA-Seq

Viewers also liked (8)

Biological networks - building and visualizing
Biological networks - building and visualizingBiological networks - building and visualizing
Biological networks - building and visualizing
 
ChIP-seq Theory
ChIP-seq TheoryChIP-seq Theory
ChIP-seq Theory
 
Protein-protein interaction networks
Protein-protein interaction networksProtein-protein interaction networks
Protein-protein interaction networks
 
Variant analysis and whole exome sequencing
Variant analysis and whole exome sequencingVariant analysis and whole exome sequencing
Variant analysis and whole exome sequencing
 
Cytoscape
CytoscapeCytoscape
Cytoscape
 
Design of experiments
Design of experiments Design of experiments
Design of experiments
 
RNA-Seq with R-Bioconductor
RNA-Seq with R-BioconductorRNA-Seq with R-Bioconductor
RNA-Seq with R-Bioconductor
 
RNA-Seq
RNA-SeqRNA-Seq
RNA-Seq
 

Similar to Network components and biological network construction methods

Genome scale-data as networks
Genome scale-data as networksGenome scale-data as networks
Informal presentation on bioinformatics
Informal presentation on bioinformaticsInformal presentation on bioinformatics
Informal presentation on bioinformatics
Atai Rabby
 
The UCSC genome browser: A Neuroscience focused overview
The UCSC genome browser: A Neuroscience focused overviewThe UCSC genome browser: A Neuroscience focused overview
The UCSC genome browser: A Neuroscience focused overview
Victoria Perreau
 
Sequencedatabases
SequencedatabasesSequencedatabases
Sequencedatabases
Abhik Seal
 
Cytoscape Network Visualization and Analysis
Cytoscape Network Visualization and AnalysisCytoscape Network Visualization and Analysis
Cytoscape Network Visualization and Analysis
bdemchak
 
Genome analysis2
Genome analysis2Genome analysis2
Gary bader fged_toronto_2012
Gary bader fged_toronto_2012Gary bader fged_toronto_2012
Gary bader fged_toronto_2012
Functional Genomics Data Society
 
Apollo : A workshop for the Manakin Research Coordination Network
Apollo: A workshop for the Manakin Research Coordination NetworkApollo: A workshop for the Manakin Research Coordination Network
Apollo : A workshop for the Manakin Research Coordination Network
Monica Munoz-Torres
 
Protein function and bioinformatics
Protein function and bioinformaticsProtein function and bioinformatics
Protein function and bioinformatics
Neil Saunders
 
genomeannotation-160822182432.pdf
genomeannotation-160822182432.pdfgenomeannotation-160822182432.pdf
genomeannotation-160822182432.pdf
VidyasriDharmalingam1
 
Whole genome sequencing of bacteria & analysis
Whole genome sequencing of bacteria & analysisWhole genome sequencing of bacteria & analysis
Whole genome sequencing of bacteria & analysis
drelamuruganvet
 
Bioinformatics MiRON
Bioinformatics MiRONBioinformatics MiRON
Bioinformatics MiRON
Prabin Shakya
 
Introduction to Apollo for i5k
Introduction to Apollo for i5kIntroduction to Apollo for i5k
Introduction to Apollo for i5k
Monica Munoz-Torres
 
Apollo Introduction for the Chestnut Research Community
Apollo Introduction for the Chestnut Research CommunityApollo Introduction for the Chestnut Research Community
Apollo Introduction for the Chestnut Research Community
Monica Munoz-Torres
 
Apollo Collaborative genome annotation editing
Apollo Collaborative genome annotation editing Apollo Collaborative genome annotation editing
Apollo Collaborative genome annotation editing
Monica Munoz-Torres
 
Bioinformatics introduction
Bioinformatics introductionBioinformatics introduction
Bioinformatics introduction
Hafiz Muhammad Zeeshan Raza
 
Qi liu 08.08.2014
Qi liu 08.08.2014Qi liu 08.08.2014
Qi liu 08.08.2014
Hyun Wong Choi
 
Introduction to Bioinformatics-1.pdf
Introduction to Bioinformatics-1.pdfIntroduction to Bioinformatics-1.pdf
Introduction to Bioinformatics-1.pdf
kigaruantony
 
Final Acb All Hands 26 11 07.Key
Final Acb All Hands 26 11 07.KeyFinal Acb All Hands 26 11 07.Key
Final Acb All Hands 26 11 07.Key
guest3d0531
 
Cloud bioinformatics 2
Cloud bioinformatics 2Cloud bioinformatics 2
Cloud bioinformatics 2
ARPUTHA SELVARAJ A
 

Similar to Network components and biological network construction methods (20)

Genome scale-data as networks
Genome scale-data as networksGenome scale-data as networks
Genome scale-data as networks
 
Informal presentation on bioinformatics
Informal presentation on bioinformaticsInformal presentation on bioinformatics
Informal presentation on bioinformatics
 
The UCSC genome browser: A Neuroscience focused overview
The UCSC genome browser: A Neuroscience focused overviewThe UCSC genome browser: A Neuroscience focused overview
The UCSC genome browser: A Neuroscience focused overview
 
Sequencedatabases
SequencedatabasesSequencedatabases
Sequencedatabases
 
Cytoscape Network Visualization and Analysis
Cytoscape Network Visualization and AnalysisCytoscape Network Visualization and Analysis
Cytoscape Network Visualization and Analysis
 
Genome analysis2
Genome analysis2Genome analysis2
Genome analysis2
 
Gary bader fged_toronto_2012
Gary bader fged_toronto_2012Gary bader fged_toronto_2012
Gary bader fged_toronto_2012
 
Apollo : A workshop for the Manakin Research Coordination Network
Apollo: A workshop for the Manakin Research Coordination NetworkApollo: A workshop for the Manakin Research Coordination Network
Apollo : A workshop for the Manakin Research Coordination Network
 
Protein function and bioinformatics
Protein function and bioinformaticsProtein function and bioinformatics
Protein function and bioinformatics
 
genomeannotation-160822182432.pdf
genomeannotation-160822182432.pdfgenomeannotation-160822182432.pdf
genomeannotation-160822182432.pdf
 
Whole genome sequencing of bacteria & analysis
Whole genome sequencing of bacteria & analysisWhole genome sequencing of bacteria & analysis
Whole genome sequencing of bacteria & analysis
 
Bioinformatics MiRON
Bioinformatics MiRONBioinformatics MiRON
Bioinformatics MiRON
 
Introduction to Apollo for i5k
Introduction to Apollo for i5kIntroduction to Apollo for i5k
Introduction to Apollo for i5k
 
Apollo Introduction for the Chestnut Research Community
Apollo Introduction for the Chestnut Research CommunityApollo Introduction for the Chestnut Research Community
Apollo Introduction for the Chestnut Research Community
 
Apollo Collaborative genome annotation editing
Apollo Collaborative genome annotation editing Apollo Collaborative genome annotation editing
Apollo Collaborative genome annotation editing
 
Bioinformatics introduction
Bioinformatics introductionBioinformatics introduction
Bioinformatics introduction
 
Qi liu 08.08.2014
Qi liu 08.08.2014Qi liu 08.08.2014
Qi liu 08.08.2014
 
Introduction to Bioinformatics-1.pdf
Introduction to Bioinformatics-1.pdfIntroduction to Bioinformatics-1.pdf
Introduction to Bioinformatics-1.pdf
 
Final Acb All Hands 26 11 07.Key
Final Acb All Hands 26 11 07.KeyFinal Acb All Hands 26 11 07.Key
Final Acb All Hands 26 11 07.Key
 
Cloud bioinformatics 2
Cloud bioinformatics 2Cloud bioinformatics 2
Cloud bioinformatics 2
 

More from Bioinformatics and Computational Biosciences Branch

Hong_Celine_ES_workshop.pptx
Hong_Celine_ES_workshop.pptxHong_Celine_ES_workshop.pptx
Virus Sequence Alignment and Phylogenetic Analysis 2019
Virus Sequence Alignment and Phylogenetic Analysis 2019Virus Sequence Alignment and Phylogenetic Analysis 2019
Virus Sequence Alignment and Phylogenetic Analysis 2019
Bioinformatics and Computational Biosciences Branch
 
Nephele 2.0: How to get the most out of your Nephele results
Nephele 2.0: How to get the most out of your Nephele resultsNephele 2.0: How to get the most out of your Nephele results
Nephele 2.0: How to get the most out of your Nephele results
Bioinformatics and Computational Biosciences Branch
 
Introduction to METAGENOTE
Introduction to METAGENOTE Introduction to METAGENOTE
Intro to homology modeling
Intro to homology modelingIntro to homology modeling
Homology modeling: Modeller
Homology modeling: ModellerHomology modeling: Modeller
Protein function prediction
Protein function predictionProtein function prediction
Protein structure prediction with a focus on Rosetta
Protein structure prediction with a focus on RosettaProtein structure prediction with a focus on Rosetta
Protein structure prediction with a focus on Rosetta
Bioinformatics and Computational Biosciences Branch
 
UNIX Basics and Cluster Computing
UNIX Basics and Cluster ComputingUNIX Basics and Cluster Computing
UNIX Basics and Cluster Computing
Bioinformatics and Computational Biosciences Branch
 
Statistical applications in GraphPad Prism
Statistical applications in GraphPad PrismStatistical applications in GraphPad Prism
Statistical applications in GraphPad Prism
Bioinformatics and Computational Biosciences Branch
 
Intro to JMP for statistics
Intro to JMP for statisticsIntro to JMP for statistics
Categorical models
Categorical modelsCategorical models
Better graphics in R
Better graphics in RBetter graphics in R
Automating biostatistics workflows using R-based webtools
Automating biostatistics workflows using R-based webtoolsAutomating biostatistics workflows using R-based webtools
Automating biostatistics workflows using R-based webtools
Bioinformatics and Computational Biosciences Branch
 
Overview of statistical tests: Data handling and data quality (Part II)
Overview of statistical tests: Data handling and data quality (Part II)Overview of statistical tests: Data handling and data quality (Part II)
Overview of statistical tests: Data handling and data quality (Part II)
Bioinformatics and Computational Biosciences Branch
 
Overview of statistics: Statistical testing (Part I)
Overview of statistics: Statistical testing (Part I)Overview of statistics: Statistical testing (Part I)
Overview of statistics: Statistical testing (Part I)
Bioinformatics and Computational Biosciences Branch
 
GraphPad Prism: Curve fitting
GraphPad Prism: Curve fittingGraphPad Prism: Curve fitting
Appendix: Crash course in R and BioConductor
Appendix: Crash course in R and BioConductorAppendix: Crash course in R and BioConductor
Appendix: Crash course in R and BioConductor
Bioinformatics and Computational Biosciences Branch
 
Crash course in R and BioConductor
Crash course in R and BioConductorCrash course in R and BioConductor
Crash course in R and BioConductor
Bioinformatics and Computational Biosciences Branch
 

More from Bioinformatics and Computational Biosciences Branch (20)

Hong_Celine_ES_workshop.pptx
Hong_Celine_ES_workshop.pptxHong_Celine_ES_workshop.pptx
Hong_Celine_ES_workshop.pptx
 
Virus Sequence Alignment and Phylogenetic Analysis 2019
Virus Sequence Alignment and Phylogenetic Analysis 2019Virus Sequence Alignment and Phylogenetic Analysis 2019
Virus Sequence Alignment and Phylogenetic Analysis 2019
 
Nephele 2.0: How to get the most out of your Nephele results
Nephele 2.0: How to get the most out of your Nephele resultsNephele 2.0: How to get the most out of your Nephele results
Nephele 2.0: How to get the most out of your Nephele results
 
Introduction to METAGENOTE
Introduction to METAGENOTE Introduction to METAGENOTE
Introduction to METAGENOTE
 
Intro to homology modeling
Intro to homology modelingIntro to homology modeling
Intro to homology modeling
 
Homology modeling: Modeller
Homology modeling: ModellerHomology modeling: Modeller
Homology modeling: Modeller
 
Protein docking
Protein dockingProtein docking
Protein docking
 
Protein function prediction
Protein function predictionProtein function prediction
Protein function prediction
 
Protein structure prediction with a focus on Rosetta
Protein structure prediction with a focus on RosettaProtein structure prediction with a focus on Rosetta
Protein structure prediction with a focus on Rosetta
 
UNIX Basics and Cluster Computing
UNIX Basics and Cluster ComputingUNIX Basics and Cluster Computing
UNIX Basics and Cluster Computing
 
Statistical applications in GraphPad Prism
Statistical applications in GraphPad PrismStatistical applications in GraphPad Prism
Statistical applications in GraphPad Prism
 
Intro to JMP for statistics
Intro to JMP for statisticsIntro to JMP for statistics
Intro to JMP for statistics
 
Categorical models
Categorical modelsCategorical models
Categorical models
 
Better graphics in R
Better graphics in RBetter graphics in R
Better graphics in R
 
Automating biostatistics workflows using R-based webtools
Automating biostatistics workflows using R-based webtoolsAutomating biostatistics workflows using R-based webtools
Automating biostatistics workflows using R-based webtools
 
Overview of statistical tests: Data handling and data quality (Part II)
Overview of statistical tests: Data handling and data quality (Part II)Overview of statistical tests: Data handling and data quality (Part II)
Overview of statistical tests: Data handling and data quality (Part II)
 
Overview of statistics: Statistical testing (Part I)
Overview of statistics: Statistical testing (Part I)Overview of statistics: Statistical testing (Part I)
Overview of statistics: Statistical testing (Part I)
 
GraphPad Prism: Curve fitting
GraphPad Prism: Curve fittingGraphPad Prism: Curve fitting
GraphPad Prism: Curve fitting
 
Appendix: Crash course in R and BioConductor
Appendix: Crash course in R and BioConductorAppendix: Crash course in R and BioConductor
Appendix: Crash course in R and BioConductor
 
Crash course in R and BioConductor
Crash course in R and BioConductorCrash course in R and BioConductor
Crash course in R and BioConductor
 

Recently uploaded

Cytokines and their role in immune regulation.pptx
Cytokines and their role in immune regulation.pptxCytokines and their role in immune regulation.pptx
Cytokines and their role in immune regulation.pptx
Hitesh Sikarwar
 
The use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptx
The use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptxThe use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptx
The use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptx
MAGOTI ERNEST
 
THEMATIC APPERCEPTION TEST(TAT) cognitive abilities, creativity, and critic...
THEMATIC  APPERCEPTION  TEST(TAT) cognitive abilities, creativity, and critic...THEMATIC  APPERCEPTION  TEST(TAT) cognitive abilities, creativity, and critic...
THEMATIC APPERCEPTION TEST(TAT) cognitive abilities, creativity, and critic...
Abdul Wali Khan University Mardan,kP,Pakistan
 
Phenomics assisted breeding in crop improvement
Phenomics assisted breeding in crop improvementPhenomics assisted breeding in crop improvement
Phenomics assisted breeding in crop improvement
IshaGoswami9
 
bordetella pertussis.................................ppt
bordetella pertussis.................................pptbordetella pertussis.................................ppt
bordetella pertussis.................................ppt
kejapriya1
 
molar-distalization in orthodontics-seminar.pptx
molar-distalization in orthodontics-seminar.pptxmolar-distalization in orthodontics-seminar.pptx
molar-distalization in orthodontics-seminar.pptx
Anagha Prasad
 
3D Hybrid PIC simulation of the plasma expansion (ISSS-14)
3D Hybrid PIC simulation of the plasma expansion (ISSS-14)3D Hybrid PIC simulation of the plasma expansion (ISSS-14)
3D Hybrid PIC simulation of the plasma expansion (ISSS-14)
David Osipyan
 
Applied Science: Thermodynamics, Laws & Methodology.pdf
Applied Science: Thermodynamics, Laws & Methodology.pdfApplied Science: Thermodynamics, Laws & Methodology.pdf
Applied Science: Thermodynamics, Laws & Methodology.pdf
University of Hertfordshire
 
Bob Reedy - Nitrate in Texas Groundwater.pdf
Bob Reedy - Nitrate in Texas Groundwater.pdfBob Reedy - Nitrate in Texas Groundwater.pdf
Bob Reedy - Nitrate in Texas Groundwater.pdf
Texas Alliance of Groundwater Districts
 
Oedema_types_causes_pathophysiology.pptx
Oedema_types_causes_pathophysiology.pptxOedema_types_causes_pathophysiology.pptx
Oedema_types_causes_pathophysiology.pptx
muralinath2
 
Randomised Optimisation Algorithms in DAPHNE
Randomised Optimisation Algorithms in DAPHNERandomised Optimisation Algorithms in DAPHNE
Randomised Optimisation Algorithms in DAPHNE
University of Maribor
 
waterlessdyeingtechnolgyusing carbon dioxide chemicalspdf
waterlessdyeingtechnolgyusing carbon dioxide chemicalspdfwaterlessdyeingtechnolgyusing carbon dioxide chemicalspdf
waterlessdyeingtechnolgyusing carbon dioxide chemicalspdf
LengamoLAppostilic
 
8.Isolation of pure cultures and preservation of cultures.pdf
8.Isolation of pure cultures and preservation of cultures.pdf8.Isolation of pure cultures and preservation of cultures.pdf
8.Isolation of pure cultures and preservation of cultures.pdf
by6843629
 
Basics of crystallography, crystal systems, classes and different forms
Basics of crystallography, crystal systems, classes and different formsBasics of crystallography, crystal systems, classes and different forms
Basics of crystallography, crystal systems, classes and different forms
MaheshaNanjegowda
 
如何办理(uvic毕业证书)维多利亚大学毕业证本科学位证书原版一模一样
如何办理(uvic毕业证书)维多利亚大学毕业证本科学位证书原版一模一样如何办理(uvic毕业证书)维多利亚大学毕业证本科学位证书原版一模一样
如何办理(uvic毕业证书)维多利亚大学毕业证本科学位证书原版一模一样
yqqaatn0
 
在线办理(salfor毕业证书)索尔福德大学毕业证毕业完成信一模一样
在线办理(salfor毕业证书)索尔福德大学毕业证毕业完成信一模一样在线办理(salfor毕业证书)索尔福德大学毕业证毕业完成信一模一样
在线办理(salfor毕业证书)索尔福德大学毕业证毕业完成信一模一样
vluwdy49
 
Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...
Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...
Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...
AbdullaAlAsif1
 
Medical Orthopedic PowerPoint Templates.pptx
Medical Orthopedic PowerPoint Templates.pptxMedical Orthopedic PowerPoint Templates.pptx
Medical Orthopedic PowerPoint Templates.pptx
terusbelajar5
 
Micronuclei test.M.sc.zoology.fisheries.
Micronuclei test.M.sc.zoology.fisheries.Micronuclei test.M.sc.zoology.fisheries.
Micronuclei test.M.sc.zoology.fisheries.
Aditi Bajpai
 
原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样
原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样
原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样
yqqaatn0
 

Recently uploaded (20)

Cytokines and their role in immune regulation.pptx
Cytokines and their role in immune regulation.pptxCytokines and their role in immune regulation.pptx
Cytokines and their role in immune regulation.pptx
 
The use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptx
The use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptxThe use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptx
The use of Nauplii and metanauplii artemia in aquaculture (brine shrimp).pptx
 
THEMATIC APPERCEPTION TEST(TAT) cognitive abilities, creativity, and critic...
THEMATIC  APPERCEPTION  TEST(TAT) cognitive abilities, creativity, and critic...THEMATIC  APPERCEPTION  TEST(TAT) cognitive abilities, creativity, and critic...
THEMATIC APPERCEPTION TEST(TAT) cognitive abilities, creativity, and critic...
 
Phenomics assisted breeding in crop improvement
Phenomics assisted breeding in crop improvementPhenomics assisted breeding in crop improvement
Phenomics assisted breeding in crop improvement
 
bordetella pertussis.................................ppt
bordetella pertussis.................................pptbordetella pertussis.................................ppt
bordetella pertussis.................................ppt
 
molar-distalization in orthodontics-seminar.pptx
molar-distalization in orthodontics-seminar.pptxmolar-distalization in orthodontics-seminar.pptx
molar-distalization in orthodontics-seminar.pptx
 
3D Hybrid PIC simulation of the plasma expansion (ISSS-14)
3D Hybrid PIC simulation of the plasma expansion (ISSS-14)3D Hybrid PIC simulation of the plasma expansion (ISSS-14)
3D Hybrid PIC simulation of the plasma expansion (ISSS-14)
 
Applied Science: Thermodynamics, Laws & Methodology.pdf
Applied Science: Thermodynamics, Laws & Methodology.pdfApplied Science: Thermodynamics, Laws & Methodology.pdf
Applied Science: Thermodynamics, Laws & Methodology.pdf
 
Bob Reedy - Nitrate in Texas Groundwater.pdf
Bob Reedy - Nitrate in Texas Groundwater.pdfBob Reedy - Nitrate in Texas Groundwater.pdf
Bob Reedy - Nitrate in Texas Groundwater.pdf
 
Oedema_types_causes_pathophysiology.pptx
Oedema_types_causes_pathophysiology.pptxOedema_types_causes_pathophysiology.pptx
Oedema_types_causes_pathophysiology.pptx
 
Randomised Optimisation Algorithms in DAPHNE
Randomised Optimisation Algorithms in DAPHNERandomised Optimisation Algorithms in DAPHNE
Randomised Optimisation Algorithms in DAPHNE
 
waterlessdyeingtechnolgyusing carbon dioxide chemicalspdf
waterlessdyeingtechnolgyusing carbon dioxide chemicalspdfwaterlessdyeingtechnolgyusing carbon dioxide chemicalspdf
waterlessdyeingtechnolgyusing carbon dioxide chemicalspdf
 
8.Isolation of pure cultures and preservation of cultures.pdf
8.Isolation of pure cultures and preservation of cultures.pdf8.Isolation of pure cultures and preservation of cultures.pdf
8.Isolation of pure cultures and preservation of cultures.pdf
 
Basics of crystallography, crystal systems, classes and different forms
Basics of crystallography, crystal systems, classes and different formsBasics of crystallography, crystal systems, classes and different forms
Basics of crystallography, crystal systems, classes and different forms
 
如何办理(uvic毕业证书)维多利亚大学毕业证本科学位证书原版一模一样
如何办理(uvic毕业证书)维多利亚大学毕业证本科学位证书原版一模一样如何办理(uvic毕业证书)维多利亚大学毕业证本科学位证书原版一模一样
如何办理(uvic毕业证书)维多利亚大学毕业证本科学位证书原版一模一样
 
在线办理(salfor毕业证书)索尔福德大学毕业证毕业完成信一模一样
在线办理(salfor毕业证书)索尔福德大学毕业证毕业完成信一模一样在线办理(salfor毕业证书)索尔福德大学毕业证毕业完成信一模一样
在线办理(salfor毕业证书)索尔福德大学毕业证毕业完成信一模一样
 
Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...
Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...
Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...
 
Medical Orthopedic PowerPoint Templates.pptx
Medical Orthopedic PowerPoint Templates.pptxMedical Orthopedic PowerPoint Templates.pptx
Medical Orthopedic PowerPoint Templates.pptx
 
Micronuclei test.M.sc.zoology.fisheries.
Micronuclei test.M.sc.zoology.fisheries.Micronuclei test.M.sc.zoology.fisheries.
Micronuclei test.M.sc.zoology.fisheries.
 
原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样
原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样
原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样
 

Network components and biological network construction methods

  • 1. August 15th, 2013 Vijayaraj Nagarajan PhD Computational Biologist BCBB/OCICIB/NIAID, National Institutes of Health
  • 2. Outline   §  Network  Components   –  Basic  components  of  a  network   –  Basic  features  of  a  network   –  Types  of  biological  networks   §  Biological  Network  Construc9on  Methods   –  Methods  (Logic  and  concept)   –  Genome  Sequences   –  “omics”  data   –  Literature  mining   –  Integra9on   –  Meta-­‐networks  
  • 3. §  Nodes   §  DNA/RNA/Protein/Metabolite/Ontology   §  Edges     Directed   §  Dis9nc9on  between  source  and  target   •  Ac9va9on  (direct/indirect)   •  Repression  (direct/indirect)   Undirected   §  No  dis9nc9on  between  source  and  target   •  Co-­‐expression  (indirect)   •  Binding  (direct)   •  Similarity/strength   Basic  Components  
  • 4. Basic  Features   §  Degree   –  Number  of  connec9ons  that  a  node  has   §  Distance   –  Number  of  connec9ons  between  two  nodes,   in  a  shortest  path   §  Path   –  A  sequence  of  connec9ons   –  Is  there  a  path  (reachability)   –  Mean  Shortest  Path  distance  (closeness)   –  In  how  many  shortest  paths  (betweenness)  
  • 5. §  Size  of  a  network  (Number  of  nodes)   §  Density  of  a  network  (Propor9on  of  the  connec9ons)   §  Mo9fs/Cliques/Clusters/Sub-­‐networks   Loops Chains Parallels Multi-input Single input Basic  Features  
  • 6. Types  of  Biological  Networks   §  DNA-­‐Protein   •  Transcrip9onal  regulatory  networks   •  Methyla9on  networks   §  RNA-­‐RNA   •  miRNA  regulatory  networks   §  RNA-­‐Protein   •  Splicing  regulatory  networks   §  Protein-­‐Protein   •  Co-­‐expression  networks   •  Co-­‐localiza9on  networks   •  Co-­‐evolu9on  networks   •  Structure  networks   •  Pathway  networks   •  Protease  regulatory  networks   •  Signal  transduc9on  networks   •  Gene  Ontology  networks   meta-networks
  • 7. Single  gene         §  Regulators/Co-­‐regulators   §  Upstream/Downstream  elements  in  the  network   §  Global  connec9vity/interconnec9vity   §  Func9onal  features   §  Differen9ally  expressed  subnetworks   §  One  gene  –  one  disease  :  bunch  of  genes  –  pathways   §  Nextgen  sequencing  data   §  Meta-­‐analysis   List  of  genes   Why  Build/Analyze  Biological  Networks  ?  
  • 8. Outline   §  Network  Components   –  Basic  components  of  a  network   –  Basic  features  of  a  network   –  Types  of  biological  networks   §  Biological  Network  Construc9on  Methods   –  Methods  (Logic  and  concept)   –  Genome  Sequences   –  “omics”  data   –  Literature  mining   –  Integra9on   –  Meta-­‐networks  
  • 9. How  to  Build  Biological  Networks  ?     §  Search/Retrieve  from  knowledge  bases   §  Predict  from  genome  sequences   §  Predict  from  “omics”  data   §  Predict  from  literature   §  Integrate  and  analyze   §  Meta-­‐networks  from  genome/phenome  scale  data  analysis  
  • 10. Protein Engineering, Vol. 14, No. 9, 609-614, September 2001 PredicCon  from  genome  sequences   § Gene  neighbor  (gene  cluster,  gene  order)   § Gene  fusion  (RoseWa  stone)   § Phylogene9c  profiling   § Co-­‐evolu9on   § Mirror  tree  
  • 11. PredicCon  from  “omics”  data   § Co-­‐expression  (Correla9on,  Mutual  Informa9on)  
  • 12. PPI  PredicCon  Using  Microarray  Data   §  Co-­‐expression  concept   –  Correla9on  Coefficient   •  SIMoNE  (Sta9s9cal  Inference  for  Modular  Networks)  -­‐  R   –  Mutual  Informa9on   •  Reference  Networks   •  ARACNE  (Algorithm  for  Reconstruc9on  of  Accurate  Cellular   Networks)  –  R,  geWorkbench   •  CLR  (Context  Likelihood  of  Relatedness)  –  R   •  MRNET  (Maximum  Relevance/Minimum  Redundancy)  –  R   •  MONET  (Modularized  NETwork  Learning)  -­‐  Cytoscape   –  Bayesian  Network  
  • 14. Predicted  PPI  Network   §  Could  form  a  complex   §  Could  be  func9onally  associated   §  Could  be  involved  in  a  same  metabolic  pathway   §  Could  be  involved  in  a  specific  signal  transduc9on  path   §  False  posi9ve  
  • 15. 15
  • 16. 16