DNA microarrays 2

Question 1

What is cluster analysis useful for?

Answer 1

Reduces the number of data points by clustering/grouping objects (e.g. genes) together based on their similarity to each other

Question 2

What are the two measures of similarity in cluster analysis? How do we cluster genes in microarrays?

Answer 2

1. Euclidean distance: absolute distance between two points in space
2. Correlation distance: similarity of the directions in which two vectors point

In microarrays: we cluster genes with similar expressions

Question 3

What are the 2 types of clustering algorithms?

Answer 3

1. Hierarchical clustering
2. Partitional clustering

Question 4

Describe hierarchical clustering (4)

Answer 4

• Do not have to specify “k” number of clusters
• Deterministic: cluster together the two closest genes and then the next closest (always get the same answer when clustering the data)
• Clusters are hierarchical, based on similarity
• Dendogram (tree) is generated

Question 5

Describe partitional clustering

Answer 5

• Have to specify “k” number of clusters
• Nondeterministic: initialization of clusters is done randomly (will get different answers everytime you cluster the data)
• All clusters and their elements are at the same level

Question 6

What are the two types of hierarchical clustering? Describe them

Answer 6

1. Agglomerative (bottom-up): start with single gene clusters and successively join the closest/most similar clusters until all genes belong to super-cluster
2. Divisive (top-down): start with one super-cluster and begin to split into smaller clusters based on similarity and repeat until you get single gene clusters

Question 7

Dendogram

Answer 7

Indicates the degree of similarity or distance between data points

Question 8

True or false: There is biological rationale for a “genealogy” tree

Answer 8

False
- you can cluster all sorts of data

Question 9

Are dendograms robust?

Answer 9

No, the branching structure is sensitive to particular algorithms and distance metrics used, and to the order of data entry

Question 10

What does the height of a node in the dendogram represent?

Answer 10

The distance of the two children clusters (how dissimilar they are)

Question 11

Single linkage way to define the distance between two clusters

Answer 11

Uses the distance between the closest members of two clusters (nearest neighbors).

Question 12

Complete linkage way to define the distance between two clusters

Answer 12

Uses the distance between the farthest members of two clusters.

Question 13

Centroid linkage way to define the distance between two clusters

Answer 13

measures the distance between the centroids (average position) of two clusters.

Question 14

Average linkage way to define the distance between two clusters

Answer 14

calculates the average of all distances between members of two clusters.

Question 15

Describe K-means clustering and its steps (5 steps)

Answer 15

A NON-DETERMINISTIC partitioning method that subdivides objects or genes into a predetermined number (k) of clusters
1. Assign number of k clusters. Algorithm randomly selects k cluster centers (centroids)
2. Patterns are assigned to each cluster based on the nearest distance of the object to the nearest centroid
3. Now, the centroids are moved to the center of their respective clusters
4. Patterns are reassigned to new clusters based on distance to new clusters
5. Steps 3 & 4 are repeated until patterns between clusters do not change

Question 16

Why is k-means clustering non-deterministic?

Answer 16

Non-deterministic because if the original objects and centroids were originally in different regions, the end output would differ

Question 17

What is two dimensional hierarchical clustering and what is it used for?

Answer 17

2D clustering is the process of grouping together similar entities/patterns in both rows and columns of a dataset
- Identifying co-regulated genes under certain environmental conditions

Question 18

In 2D hierarchical clustering, what does a vertical dendogram show? A horizontal dendogram?
What is generated with rearranged values that correspond to the clustergram?

Answer 18

Vertical dendogram: Shows similarity of rows (genes)
Horizontal dendogram: Shows similarity of columns (experiments)
- A matrix is generated with rearranged values that correspond to the clustergram

Question 19

Gene ontology

Answer 19

Collaborative effort to address the need for consistent descriptions of gene products in different databases

Question 20

In gene ontology, what three main categories are genes assigned into?

Answer 20

1. Biological process (e.g. DNA replication, transcription, etc.)
2. Molecular function (i.e. what type of protein is transcribed? kinase, part of a complex, etc.)
3. Cellular component (i.e. where does the protein exist in the cell, which organelle?)

Question 21

What are genome browsers?

Answer 21

Graphical interface that displays information from a database of genome data
- Includes descriptions genes (gene ontology, chromosome coordinates, nucleotide and amino acid sequences, expression, mutant, phenotype, genetic interaction)

Question 22

Genes that are expressed at the same time most likely…

Answer 22

Have the same function and need to be regulated together
- Uncharacterized genes are predicted to perhaps have the same function as the annotated genes within the same cluster of co-expressed genes (guilt-by-association)

Question 23

Functional enrichment

Answer 23

Co-expressed genes overrepresented with a particular function than expected (% of genes in the genome with the same function)

Question 24

How is functional enrichment determined?

Answer 24

• Input clusters of co-expressed genes into Princeton GO-Term Finder, which then searches for functional enrichment.
• A functional enrichment probability (P-value) is calculated based on the hypergeometric distribution (P<0.01 is considered significant)

Question 25

Describe how hierarchical clustering of microarray data helps with tumour classification

Answer 25

Hierarchical clustering of microarray data determines specific gene profiles and tumour classification - Microarray data can distinguish between different tumour types based on which types of genes are expressed - Can predict the survival of a patient based on how the tumour clusters (e.g. if the patient has proliferation cell set highly expressed, then they will have a poor prognosis, aka low survival)

Question 26

What are high density tiling microarrays and what are two examples of them?

Answer 26

Several million probes/microarrays can allow more thorough investigation of the genome than just measuring expression of known genes. 1. ORF microarray 2. Tiling microarray

Question 27

ORF microarray and limitation

Answer 27

Probing for sequences of known and predicted genes Limitation: non-coding genes are harder to find because there's no start/stop codons, splicing sites or exons. There's no way that these are all the genes in the genome, so we're limited to only the genes that we know about.

Question 28

Tiling microarray and limitation

Answer 28

Cover the entire genome, including non-coding regions, at regular intervals (high resolution) Limitation: Resolution isn't perfect compared to RNA-seq. If probes are positioned 300 nucleotides apart, some nucleotides will remain unsequenced.

Question 29

What do tiling microarrays allow for in terms of UTRs?

Answer 29

Allows for defining the length of 5'-UTRs and 3'-UTRs for every mRNA

Question 30

What can comparing the signal intensities on a tiling array to annotated ORFs allow?

Answer 30

Allows for researchers to determine whether transcription is happening where they expect (inside ORFs) or if there's transcription in regions not previously annotated, indicating the presence of novel transcripts or non-coding RNAs

Question 31

UTR function

Answer 31

5'-UTRs and 3'-UTRs contain sequences that regulated mRNA stability, localization and translation (post-transcriptional and translational level of gene regulation)

Question 32

Longer 3'UTR are found in which types of transcripts?

Answer 32

Found in transcripts that undergo more gene regulation (e.g. cell cycle, ion transport, plasma membrane, mitochondria all require genes that are more complex)

Question 33

Shorter 3'UTR found in which types of transcripts?

Answer 33

Found in transcripts that have reduced need for posttranscriptional regulation (e.g. housekeeping genes that are always turned on, like ribosome genes, glycolysis genes, etc.)

Question 34

Tiling microarrays led to the discovery of what type of RNAs?

Answer 34

Long noncoding RNAs (lncRNA)

Question 35

LncRNA

Answer 35

Noncoding RNA molecules longer than 200 bp (different from miRNA, siRNA, snoRNA, etc.) - Involved in different levels of gene regulation and numerous diseases

Question 36

Hox transcript antisense RNA (example of LncRNA) function

Answer 36

Silences transcription across 40 kb of the HOXD locus by recruiting PRC2 and inducing a repressive chromatin state

Question 37

HOTAIR in breast cancer cells

Answer 37

LncRNA HOTAIR reprograms chromatin state to promote cancer metastasis - HOTAIR is upregulataed in breast cancer cells, good prognostic marker for metastasis and survival and promotes invasion of breast carcinoma cells in mice - Knocking out HOTAIR in mice decreases metastasis - Can use HOTAIR as a potential gene target

Question 38

RNA-Sequencing

Answer 38

- Whole transcriptome shotgun sequencing - is the current approach to determine the transcriptome - Higher resolution (1 nucleotide, it can measure the RNA sequences at the level of individual nucleotides (the building blocks of RNA), less RNA sample required and cost is reasonable compared to tiling microarrays

Question 39

What do short reads prevent in RNA-sequencing?

Answer 39

Short reads prevent complete determination of transcriptome for large genomes with no reference genome available. - People now combine short-reads and long reads (2nd gen and 3rd gen sequencing)