Skip to main content

Table 3 Algorithm SSCA

From: Predicting RNA secondary structure by the comparative approach: how to select the homologous sequences

Algorithm SSCA (S t : target sequence, Al: homologous sequences alignment)

   Begin

      -Build a model M MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaqcfaOae83mH0eaaa@3744@ according to constraints

      -For each homologous sequence S i of Al

         -Calculate the substitution matrix M i between S t and S i

         -Calculate a score for S i according to the constraints of the model M MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaqcfaOae83mH0eaaa@3744@ and to the substitution matrix M i

      -Classify the sequences S i according to their score

   End

Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us