Courses

# Clustering Algorithm - PPT, Biotechnology, Engineering, Semester Biotechnology Engineering (BT) Notes | EduRev

## Biotechnology Engineering (BT) : Clustering Algorithm - PPT, Biotechnology, Engineering, Semester Biotechnology Engineering (BT) Notes | EduRev

``` Page 1

www.bioalgorithms.info An Introduction to Bioinformatics Algorithms
Clustering
Page 2

www.bioalgorithms.info An Introduction to Bioinformatics Algorithms
Clustering

An Introduction to Bioinformatics Algorithms www.bioalgorithms.info
Outline
â€¢
Microarrays
â€¢
Hierarchical Clustering
â€¢
K-Means Clustering
â€¢
Corrupted Cliques Problem
â€¢
CAST Clustering Algorithm
Page 3

www.bioalgorithms.info An Introduction to Bioinformatics Algorithms
Clustering

An Introduction to Bioinformatics Algorithms www.bioalgorithms.info
Outline
â€¢
Microarrays
â€¢
Hierarchical Clustering
â€¢
K-Means Clustering
â€¢
Corrupted Cliques Problem
â€¢
CAST Clustering Algorithm

An Introduction to Bioinformatics Algorithms www.bioalgorithms.info
Applications of Clustering
â€¢
Viewing and analyzing  vast amounts of
biological data as a whole set can be
perplexing
â€¢
It is easier to interpret the data if they are
partitioned into clusters combining similar
data points.
Page 4

www.bioalgorithms.info An Introduction to Bioinformatics Algorithms
Clustering

An Introduction to Bioinformatics Algorithms www.bioalgorithms.info
Outline
â€¢
Microarrays
â€¢
Hierarchical Clustering
â€¢
K-Means Clustering
â€¢
Corrupted Cliques Problem
â€¢
CAST Clustering Algorithm

An Introduction to Bioinformatics Algorithms www.bioalgorithms.info
Applications of Clustering
â€¢
Viewing and analyzing  vast amounts of
biological data as a whole set can be
perplexing
â€¢
It is easier to interpret the data if they are
partitioned into clusters combining similar
data points.

An Introduction to Bioinformatics Algorithms www.bioalgorithms.info
Inferring Gene Functionality
â€¢
Researchers want to know the functions of newly
sequenced genes
â€¢
Simply comparing the new gene sequences to
known DNA sequences often does not give away
the function of gene
â€¢
For 40% of sequenced genes, functionality cannot
be ascertained by only comparing to sequences of
other known genes
â€¢
Microarrays allow biologists to infer gene
function even when sequence similarity alone is
insufficient to infer function.
Page 5

www.bioalgorithms.info An Introduction to Bioinformatics Algorithms
Clustering

An Introduction to Bioinformatics Algorithms www.bioalgorithms.info
Outline
â€¢
Microarrays
â€¢
Hierarchical Clustering
â€¢
K-Means Clustering
â€¢
Corrupted Cliques Problem
â€¢
CAST Clustering Algorithm

An Introduction to Bioinformatics Algorithms www.bioalgorithms.info
Applications of Clustering
â€¢
Viewing and analyzing  vast amounts of
biological data as a whole set can be
perplexing
â€¢
It is easier to interpret the data if they are
partitioned into clusters combining similar
data points.

An Introduction to Bioinformatics Algorithms www.bioalgorithms.info
Inferring Gene Functionality
â€¢
Researchers want to know the functions of newly
sequenced genes
â€¢
Simply comparing the new gene sequences to
known DNA sequences often does not give away
the function of gene
â€¢
For 40% of sequenced genes, functionality cannot
be ascertained by only comparing to sequences of
other known genes
â€¢
Microarrays allow biologists to infer gene
function even when sequence similarity alone is
insufficient to infer function.

An Introduction to Bioinformatics Algorithms www.bioalgorithms.info
Microarrays and Expression  Analysis
â€¢
Microarrays measure  the activity (expression
level) of the genes under varying conditions/time
points
â€¢
Expression level is estimated by measuring  the
amount of mRNA for that particular gene
â€¢
A gene is active if it is being transcribed
â€¢
More mRNA  usually indicates more gene
activity
```
Offer running on EduRev: Apply code STAYHOME200 to get INR 200 off on our premium plan EduRev Infinity!

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

;