Skip to main content
Figure 6 | BMC Bioinformatics

Figure 6

From: Accurate multiple sequence-structure alignment of RNA sequences using combinatorial optimization

Figure 6

Initial 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