FAME: fast and memory efficient multiple sequences alignment tool through compatible chain of roots

Motivation Multiple sequence alignment (MSA) is important and challenging problem of computational biology. Most of the existing methods can only provide a short length multiple alignments in an acceptable time. Nevertheless, when the researchers confront the genome size in the multiple alignments, the process has required a huge processing space/time. Accordingly, using the method that can align genome size rapidly and precisely has a great effect, especially on the analysis of the very long alignments. Herein, we have proposed an efficient method, called FAME, which vertically divides sequences from the places that they have common areas; then they are arranged in consecutive order. Then these common areas are shifted and placed under each other, and the subsequences between them are aligned using any existing MSA tool. Results The results demonstrate that the combination of FAME and the MSA methods and deploying minimizer are capable to be executed on personal computer and finely align long length sequences with much higher sum-of-pair (SP) score compared to the standalone MSA tools. As we select genomic datasets with longer length, the SP score of the combinatorial methods is gradually improved. The calculated computational complexity of methods supports the results in a way that combining FAME and the MSA tools leads to at least four times faster execution on the datasets. Availability and implementation The source code and all datasets and run-parameters are accessible free on http://github.com/naznoosh/msa. Supplementary information Supplementary data are available at Bioinformatics online.

GENOTIPE DAN SUBTIPE VIRUS HEPATITIS B PENDERITA YANG TERINFEKSI KRONIK AKTIF

Chronic activivity of Hepatitis B Virus (HBV) infection can lead to liver cirrhosis or hepatocellular carcinoma. The objective of thisstudy was to know by analyzing the distribution of HBV genotypes and subtypes from hepatitis B patients suffering from chronic activehepatitis B infection in Surabaya. The HBV genotypes were determined by comparing the S gene sequences to those kept in the GeneBank. The phylogenetic tree was constructed by means of the unweighted-pair group method using arithmetic averages. Furthermore,the subtypes were deduced based on the prediction of amino acid residues 116 to 183 of HBsAg on multiple sequences alignment withClustalW2. This study involved 20 sera obtained from patients suffering chronic active hepatitis B infection. After PCR and sequencing,it was found that 13 samples could be used for sequence analysis. The results showed that all sequences were clustered into HBV genotypeB. The subtype adw2 was identified from 12 of 13 sequences, whereas one (1) belonged to ayw1. The subtype adw2 is most prevalent inIndonesia, namely in the islands of Sumatra, Java, South Kalimantan, Bali, Lombok, Ternate, and Morotai, while ayw1 is found in theislands of Nusa Tenggara and Moluccas. Based on this study, it was found that the patients with HBV subtype adw2 were from Surabaya, whereas with ayw1 was from Nusa Tenggara. It can be concluded that the HBV infected patients with chronic active hepatitis B inSurabaya have the genotype B with subtype adw2 which was originally from Surabaya, whereas, ayw1 was a patient originally fromNusa Tenggara.