Professional Documents
Culture Documents
Lecture09 Topics S
Lecture09 Topics S
Bioinformatics
Lecture 9
Advanced Topics
Outline
Bio-networks
Protein Structure
4
RNA and Protein Structure
Primary Structure:
Sequence
Secondary Structure:
Pairing
Tertiary Structure: 3D
Shape
Quaternary Structure Tertiary
(Protein) Structure Secondary Structure
3 forms of Protein
2ndary structure:
α helix
β sheet
Turn, coil or
loop
8
A Context Free Grammar
S → AB Nonterminals: S, A, B
A → aAc | a Terminals: a, b, c, d
B → bBd | b
Derivation:
10
Example: modeling a stem loop
S → a W1 u
W1 → c W2 g AG
ACGG
W2 → g W3 c U
UGCC
W3 → g L c CG
S
L → agucg
W1
W2
W3
A C G G A G U G C C C G U
11
AG AG CUG
ACGG GCGA GCGA
U C U
UGCC UGCU UGUU
CG CG CG
12
Context-free grammars for RNA
Given grammar
X1 → s11 | … | sin
…
Xm → sm1 | … | smn
14
Example
S→aSb:½
a:¼
b:¼
x = anbn+1,
then P(x) = 2-n × ¼ = 2-(n+2)
x = an+1bn,
same
Otherwise: P(x) = 0
15
ACCACGCUUAAGACACCUAGCUUGUGUCCUGGAGGUCUAUAAGUCAGACCGCGAGAGGGAAGACUCGUAUAAGCG
16
Base-Pair Maximization
Find structure with the most base pairs
Efficient dynamic programming approach to this problem
introduced by Nussinov (1970s).
Four ways to get the best structure between position i and j
from the best structures of the smaller subsequences
z Add i,j pair onto best structure found for subsequence
i+1, j-1
z add unpaired position i onto best structure for
subsequence i+1, j
z add unpaired position j onto best structure for
subsequence i, j-1
z combine two optimal structures i,k and k+1, j
17
Example:
W → a W’ u: 1
W → g W’ c: 1
W → g W’ u: 1
W → x W’ z 0, when (x, z) is not an a/u, g/c, g/u pair
18
Bio-networks
19
Interaction networks
in molecular biology
Protein-protein
interactions
Protein-DNA
interactions
Protein-RNA
interactions
20
蛋白质相互作用网络
21
z Chip-Chip
22
23
Pathway
26
Metabolic network 代谢网络
27
Other bio-networks
•Genetic interaction
药物作用网络:drugÆgene
疾病网络:症状Æ疾病;表型Æ疾病
28
拓扑特征之统计分析
.
.
.
Spanning tree
若干种方法
.
cuting
若干种方法
.
介节点分析
Hub节点分析
概率网络建立
.
.
.
n3
0.9
n2
0.2
0.6 0.3
n5
1 0.6 0 -0.4 0.1
n1 0.1 0.8
0.6 1 0.9 0 0.3
-0.4 0 0.9 1 0.8 0.2
-0.4 0 0.8 1 -0.4
0.1 0.3 0.2 -0.4 1
-0.4
n4
对应一个五变量的联合高斯分布
.
.
.
.