Fast De novo Peptide Sequencing and Spectral Alignment via Tree Decomposition Chunmei Liu, Yinglei Song, Bo Yan, Ying Xu, and Liming Cai Pacific Symposium on Biocomputing 11:255-266(2006)





113
Intensity

358 202 269 400
A L 0 71 113 M R 202 269 R M 358 400 L A 471

71

0

100

200

300

400

Mass/Charge

(a)
101
Intensity

(b)
160 204

57

A

(0,0)

(1,1)
0 1 2 3 4
Mass/Charge

B
20 20

(2,2) (3,3) (4,4) (5,5)
(d)

Intensity

0

1

Mass/Charge

2

3

4

(c)



a

b

c

d

abh

bceh efh fgh
(b)

cde

h

e

g
(a)

f


...

...

...

Xi
......
abc

a b c c1 c 2 V L 1 1 1 12

......

Xi
X
j

bottom-up

Xk
adb
(a)

bec

X

j

a d b c1 c 2 V L 1 1 1 00 13 14 1 011
......

b

Xk
(b)

1 010 1 011

e c c1 c 2 V L
13 0

......