Skip to main content


Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Fig. 2 | Algorithms for Molecular Biology

Fig. 2

From: Improved de novo peptide sequencing using LC retention time information

Fig. 2

Multigraph G with two paths \(P=(0,p_1,v)\) and \(Q=(0,q_1,a,b)\). P and Q form a path pair, as there exists a sequence of balanced extensions leading to P and Q. A balanced extension of (PQ) by (vw) results in a path pair \((P',Q)\), with \(P'=(0,p_1,v,w)\) and \(m(l(P')) + m(l(Q)) = M\). The path labels represent a prefix and a reversed suffix and can be combined to a string \(\mathtt {AGADGIK}\)

Back to article page