Figure 6From: Accurate multiple sequence-structure alignment of RNA sequences using combinatorial optimizationInitial graph model. (a) Initial graph model representing two annotated sequences sA= GCAGCAU and sB= AGAUUCC. Solid lines represent lines, dashed lines represent interaction edges. Please note that in this toy example minimum loop lengths constraints on the interaction edges are violated for sake of compactness of the illustration. Interactions ( v 1 B , v n − 1 B MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacH8akY=wiFfYdH8Gipec8Eeeu0xXdbba9frFj0=OqFfea0dXdd9vqai=hGuQ8kuc9pgc9s8qqaq=dirpe0xb9q8qiLsFr0=vr0=vr0dc8meaabaqaciaacaGaaeqabaqabeGadaaakeaacqWG2bGDdaqhaaWcbaGaeGymaedabaGaemOqaieaaOGaeiilaWIaemODay3aa0baaSqaaiabd6gaUjabgkHiTiabigdaXaqaaiabdkeacbaaaaa@3726@ ) and ( v 1 B , v n B MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacH8akY=wiFfYdH8Gipec8Eeeu0xXdbba9frFj0=OqFfea0dXdd9vqai=hGuQ8kuc9pgc9s8qqaq=dirpe0xb9q8qiLsFr0=vr0=vr0dc8meaabaqaciaacaGaaeqabaqabeGadaaakeaacqWG2bGDdaqhaaWcbaGaeGymaedabaGaemOqaieaaOGaeiilaWIaemODay3aa0baaSqaaiabd6gaUbqaaiabdkeacbaaaaa@3549@ ) are in conflict with each other, ( v 0 B , v n − 2 B MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacH8akY=wiFfYdH8Gipec8Eeeu0xXdbba9frFj0=OqFfea0dXdd9vqai=hGuQ8kuc9pgc9s8qqaq=dirpe0xb9q8qiLsFr0=vr0=vr0dc8meaabaqaciaacaGaaeqabaqabeGadaaakeaacqWG2bGDdaqhaaWcbaGaeGimaadabaGaemOqaieaaOGaeiilaWIaemODay3aa0baaSqaaiabd6gaUjabgkHiTiabikdaYaqaaiabdkeacbaaaaa@3726@ ) and ( v 1 B , v n B MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacH8akY=wiFfYdH8Gipec8Eeeu0xXdbba9frFj0=OqFfea0dXdd9vqai=hGuQ8kuc9pgc9s8qqaq=dirpe0xb9q8qiLsFr0=vr0=vr0dc8meaabaqaciaacaGaaeqabaqabeGadaaakeaacqWG2bGDdaqhaaWcbaGaeGymaedabaGaemOqaieaaOGaeiilaWIaemODay3aa0baaSqaaiabd6gaUbqaaiabdkeacbaaaaa@3549@ ) form a pseudoknot. Sequence sAcontains only nested interactions. (b) A subset of all possible lines is shown representing the alignment (c).Back to article page