Fig. 2
From: Improved de novo peptide sequencing using LC retention time information
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 (P, Q) by (v, w) 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}\)