• 제목/요약/키워드: Multiple Sequence Alignments

검색결과 30건 처리시간 0.024초

A Simple and Fast Web Alignment Tool for Large Amount of Sequence Data

  • Lee, Yong-Seok;Oh, Jeong-Su
    • Genomics & Informatics
    • /
    • 제6권3호
    • /
    • pp.157-159
    • /
    • 2008
  • Multiple sequence alignment (MSA) is the most important step for many of biological sequence analyses, homology search, and protein structural assignments. However, large amount of data make biologists difficult to perform MSA analyses and it requires much computational time to align many sequences. Here, we have developed a simple and fast web alignment tool for aligning, editing, and visualizing large amount of sequence data. We used a cluster server installed ClustalW-MPI using web services and message passing interface (MPI). It also enables users to edit multiple sequence alignments for manual editing and to download the input data and results such as alignments and phylogenetic tree.

다중서열정렬의 유사도 매칭을 이용한 순서기반 침입탐지 (Sequence based Intrusion Detection using Similarity Matching of the Multiple Sequence Alignments)

  • 김용민
    • 정보보호학회논문지
    • /
    • 제16권1호
    • /
    • pp.115-122
    • /
    • 2006
  • 대부분의 침입탐지 방법은 알려진 침입 정보를 축적하고 임의의 행위 데이터에 대해 침입 여부를 결정하는 오용행위 탐지의 방법에 기반하고 있다. 그러나 생성된 공격행위 패턴은 새로운 공격 및 변형된 공격행위에 대응하는 방법에 어려움이 있다. 현실적으로 비정상행위 탐지기법의 높은 오탐을 고려하면, 대용량 순서기반 침입패턴은 알려진 공격에 대한 탐지와 함께 침입패턴의 유사도를 측정하는 방법의 보완을 통해 변형된 공격 및 새로운 공격에 대한 탐지의 가능성을 높이는 대책이 요구된다. 본 논문에서는 순서기반 침입패턴의 유사성 매칭을 위해 다중서열정렬 기법을 적용하는 방법을 제안한다. 그 기법은 침입패턴 서열의 통계적 분석을 가능하게 하고 구현이 용이하며, 서열 크기의 변경에 따라 공격에 대한 탐지 경보 및 오탐의 수를 줄이는 결과를 보였다.

진화 알고리즘을 사용한 복수 염기서열 정렬 (Multiple Sequence Aligmnent Genetic Algorithm)

  • 김진;송민동;최홍식;장연아
    • 미생물학회지
    • /
    • 제35권2호
    • /
    • pp.115-120
    • /
    • 1999
  • 3개 이상의 DNA 혹은 단백질의 염기서열을 정렬하는 복수 염기서열 정렬은 염기서열들 사이의 진화관계, gene regulation, 단백질의 구조와 기능에 관한 연구에 필수적인 도구이다. 복수 염기서열 정렬을 얻기 위한 기존의 방법은 progressive pairwise alignment 와같이 빠른 실행시간 내에 만족할 만한 복수 염기서열 정렬을 제공하는 방법과, 최적의 복수 여기서열 정렬을 제공하나 실행시간이 상대적으로 긴 dynamic programming 과 같은 방법 등이 있다. 본 논문에서는 진화 알고리즘을 사용하여 기존의 방법에서 제공하는 복수 염기서열 정렬을 짧은 시간내에보다 개선된 복수 염기서열 정렬을 획득하게 하는 방법을 제시하였으며, 진화 알고리즘의 구성내용을 설명하였으며, 실제의 염기서열을 사용하여 이 방법의 장점을 보였다.

  • PDF

Cloning and Sequence Analysis of a Levansucrase Gene from Rahnella aquatilis ATCC15552

  • Kim, Hyun-Jin;Yang, Ji-Young;Lee, Hyeon-Gye;Cha, Jae-Ho
    • Journal of Microbiology and Biotechnology
    • /
    • 제11권4호
    • /
    • pp.693-699
    • /
    • 2001
  • An intracellular levansucrase gene, lscR from Rahnella aquatilis ATCC 15552, was cloned and its nucleotide sequence was determined. Nucleotide sequence analysis of this gene revealed a 1,238 bp open reading frame coding for a protein of 415 amino acids. The levansucrase was expressed by using a T7 promoter in Escherichia coli BL21 (DE3) and the enzyme activity was detected in the cytoplasmic fraction. The optimum pH and temperature of this enzyme for levan formation was pH 6 and $30^{\circ}C$, respectively. The deduced amino acid sequence of the lscR gene showed a high sequence similarity (59-89%) with Gram-negative levansucrses, while the level of similarity with Gram-positive enzymes was less than 42%. Multiple alignments of levansucrase sequences reported from Gram-negative and Gram-positive bacteria revealed seven conserved regions. A comparison of the catalytic properties and deduced amino acid sequence of lscR with those of other bacterial levansucrases strongly suggest that Gram-negative and Gram-positive levansucrases have an overall different structure, but they have a similar structure at the active site.

  • PDF

A Simple Java Sequence Alignment Editing Tool for Resolving Complex Repeat Regions

  • Ham, Seong-Il;Lee, Kyung-Eun;Park, Hyun-Seok
    • Genomics & Informatics
    • /
    • 제7권1호
    • /
    • pp.46-48
    • /
    • 2009
  • Finishing is the most time-consuming step in sequencing, and many genome projects are left unfinished due to complex repeat regions. Here, we have developed BACContigEditor, a prototype shotgun sequence finishing tool. It is essentially an editor that visualizes assemblies of shotgun sequence fragment reads as gapped multiple alignments. The program offers some flexibility that is needed to rapidly resolve complex regions within a working session. The sole purpose of the release is to promote collaborative creation of extensible software for fragment assembly editors, foster collaborative development, and reduce barriers to initial tool development effort. We describe our software architecture and identify current challenges. The program is available under an Open Source license.

Intrinsic bent DNA colocalizes with the sequence involved in the Nd-sD mutation in the Bombyx mori fibroin light chain gene

  • Barbosa, Joice Felipes;Bravo, Juliana Pereira;Takeda, Karen Izumi;Zanatta, Daniela Bertolini;Silva, Jose Luis Da Conceicao;Balani, Valerio Americo;Fiorini, Adriana;Fernandez, Maria Aparecida
    • BMB Reports
    • /
    • 제41권5호
    • /
    • pp.394-399
    • /
    • 2008
  • Multiple sequence alignments of the Bombyx mori fibroin light chain gene (fib-L) from hybrids and from Chinese and Japanese strains demonstrated that 51.6% of the fib-L third intron is conserved. One of these conserved segments, 41 bp long, contains the sequence CGTTATTATACATATT, which is duplicated in the B. mori Nd-$s^D$ mutant. In the present work, electrophoretic mobility assays and computational analyses revealed a major peak of intrinsic bent DNA within the segment that undergoes breakage in the previously-described Nd-$s^D$ mutation. This result suggested that this intrinsically-curved region might mediate DNA cleavage and enhance recombination events in the third intron of the Bombyx mori fib-L gene.

Computational Analysis of Apolipophorin-III in Hyphantria cunea

  • Chandrasekar R.;Dhanalakshmi R.;Krishnan M.;Kim H. J.;Jeong H. C.;Seo S. J.
    • International Journal of Industrial Entomology and Biomaterials
    • /
    • 제10권1호
    • /
    • pp.25-33
    • /
    • 2005
  • Recently a cDNA clone of apoLp-III from Hyphantria cunea was isolated and subjected to computational analysis to compare with other available sequences. Multiple sequence alignments were carried out using the amino acid sequences of apoLp-III from six insects. It was found that the H. cunea apoLp-III has relatively high sequence identities to Spodoptera litura ($69.5\%$), Manduca sexta ($66.8\%$), Galleria mellonella ($65.1\%$), Bombyx mori N4 ($54.3\%$) but less identity to Locusta migratoria ($18.3\%$). The amino acid composition was compared with other insects using EXPASY tools; it shows that alanine (Ala), glutamine (Gln), leucine (Leu) and lysine (Lys) are the major amino acid components of apoLp-III in H. cunea as well as other lepidopterans. Homology modeling performed using PSI-BLAST (PDB template M. sexta) reveals that the apoLp-III molecules consist of five, long amphipathic alpha helical bundles with short loops connecting the helices and shows homology with other insects. Phylogenetic analysis shows that the orthopteran apoLp-III represented by locust was most distantly related to the lepidopteran insects.

Comparing Two Mycobacterium tuberculosis Genomes from Chinese Immigrants with Native Genomes Using Mauve Alignments

  • Ryoo, Sungweon;Lee, Jeongsoo;Oh, Jee Youn;Kim, Byeong Ki;Kim, Young;Kim, Je Hyeong;Shin, Chol;Lee, Seung Heon
    • Tuberculosis and Respiratory Diseases
    • /
    • 제81권3호
    • /
    • pp.216-221
    • /
    • 2018
  • Background: The number of immigrants with tuberculosis (TB) increases each year in South Korea. Determining the transmission dynamics based on whole genome sequencing (WGS) to cluster the strains has been challenging. Methods: WGS, annotation refinement, and orthology assignment for the GenBank accession number acquisition were performed on two clinical isolates from Chinese immigrants. In addition, the genomes of the two isolates were compared with the genomes of Mycobacterium tuberculosis isolates, from two native Korean and five native Chinese individuals using a phylogenetic topology tree based on the Multiple Alignment of Conserved Genomic Sequence with Rearrangements (Mauve) package. Results: The newly assigned accession numbers for two clinical isolates were CP020381.2 (a Korean-Chinese from Yanbian Province) and CP022014.1 (a Chinese from Shandong Province), respectively. Mauve alignment classified all nine TB isolates into a discriminative collinear set with matched regions. The phylogenetic analysis revealed a rooted phylogenetic tree grouping the nine strains into two lineages: strains from Chinese individuals and strains from Korean individuals. Conclusion: Phylogenetic trees based on the Mauve alignments were supposed to be useful in revealing the dynamics of TB transmission from immigrants in South Korea, which can provide valuable information for scaling up the TB screening policy for immigrants.

Web Services Based Biological Data Analysis Tool

  • Kim, Min Kyung;Choi, Yo Hahn;Yoo, Seong Joon;Park, Hyun Seok
    • Genomics & Informatics
    • /
    • 제2권3호
    • /
    • pp.142-146
    • /
    • 2004
  • Biological data and analysis tools are accumulated in distributed databases and web servers. For this reason, biologists who want to find information from the web should be aware of the various kinds of resources where it is located and how it is retrieved. Integrating the data from heterogeneous biological resources will enable biologists to discover new knowledge across the specific domain boundaries from sequences to expression, structure, and pathway. And inevitably biological databases contain noisy data. Therefore, consensus among databases will confirm the reliability of its contents. We have developed WeSAT that integrates distributed and heterogeneous biological databases and analysis tools, providing through Web Services protocols. In WeSAT, biologists are retrieved specific entries in SWISS-PROT/EMBL, PDB, and KEGG, which have annotated information about sequence, structure, and pathway. And further analysis is carried by integrated services for example homology search and multiple alignments. WeSAT makes it possible to retrieve real time updated data and analysis from the scattered databases in a single platform through Web Services.

First report of Cucumber mosaic virus in African Impatiens (Impatiens walleriana) in Korea

  • Choi, Seung Kook;Choi, Gug-Seoun;Kwon, Sun-Jung;Cho, In-Sook;Yoon, Ju-Yeon
    • 식물병연구
    • /
    • 제21권4호
    • /
    • pp.341-345
    • /
    • 2015
  • Virus-like symptoms including stunt, severe mosaic with malformation of leaves, fern-like leaves and abnormal petals were observed from an African impatiens (Impatiens walleriana) grown in a plant nursery in Icheon, Korea. Serological analysis using immuno-strip kits for viruses reported in African impatiens indicated that Cucumber mosaic virus (named CMV-Im) was a causal agent for the symptomatic African impatiens. Biological properties of CMV-Im were analyzed using responses of host plant species, suggesting that CMV-Im is a typical strain that belongs to CMV subgroup I. RT-PCR analysis verified CMV-Im infection from naturally infected African impatiens or mechanically inoculated some host species. Analysis of multiple alignments of CMV capsid protein (CP) sequences showed that CMV-Im shared high CP amino acids identities with other CMV strains. Phylogenetic tree analysis for the CP sequences of CMV-Im and representative CMV strains confirmed that CMV is a typical member of CMV subgroup I. To our knowledge, it is the first report of CMV in African impatiens in Korea.