c16_netw_infer

c16_netw_infer - Network inference from dynamic (state)...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
Network inference from dynamic (state) information Input: components; states of components (in time) Hypotheses: regulatory framework Output: proposed regulatory network alidation: apture known interactions Validation: capture known interactions For inference of gene regulatory networks, the most frequently used state formation comes from gene expression arrays (microarrays) information comes from gene expression arrays (microarrays) There are several microarray types and methods, for our purposes it uffices to say that a microarray provides a readout of the relative or suffices to say that a microarray provides a readout of the relative or (semi)absolute expression level of each gene in the array.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Inference methods • Need expression snapshots: lustering analysis – Clustering analysis – Bayesian networks • Need expression timecourse: ontinuous ifferential equations Continuous Differential equations – Discrete - Boolean • Need other types of information: – Data mining
Background image of page 2
Clustering analysis Pairwise correlation of expression levels of two genes across time or conditions, e.g. by Pearson correlation or Euclidean distance These correlations are then clustered – Hierarchical clustering - forms a dendogram • Successive clusters are formed by aggregation of existing lusters clusters. • Difficult to decide cut-off of similarity – K-clustering - redetermined number of groups K predetermined number of groups • Decide criteria to group the genes – e.g. Group together genes with similar correlation coefficient. • Often used as an exploratory data analysis tool • More computationally intensive than hierarchical clustering but optimization can be performed. Drawback: No insight into the causal relationship
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Example of clustering analysis Qian et al . (2001) J Mol. Bio, 314, 1053-1066 Data set – yeast cell cycle expression, expression ratios •S c o r e m a t r i x M i,j – matrix of similarities between expression ratio of each pair of genes. () , , Two aggregate matrices Time delay The central idea is to find the maximal ggregated score aggregated score Inverted Max(E) off-diagonal – time shifted relationship Max(D) diagonal – inverted relationship
Background image of page 4
Network is constructed using clustering methods Time delayed xpression expression Simultaneous expression Inverted relationships in the expression profiles. Qian et al . (2001) JMB, 314, 1053-1066
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Oncogenic signaling network • Constructed weighted gene co-expression network based on pairwise Pearson correlations ierarchical clustering to • Hierarchical clustering to detect groups or modules of co-expressed genes.
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 22

c16_netw_infer - Network inference from dynamic (state)...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online