• Title/Summary/Keyword: multiple sequence alignment

Search Result 101, Processing Time 0.029 seconds

유전자 알고리즘을 이용한 침입탐지 오토마타의 생성 (Generation of intrusion detection automata using genetic algorithms)

  • 안영준;위규범
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.88-90
    • /
    • 2003
  • 비정상 행위와 정상행위를 구별하여 침입을 탐지하는 기법 중 오토마타를 이용해 정상 행위를 프로파일링 하는 기법이 연구되어왔다. 최근엔 다중 서열 정합(multiple sequence alignment)방법을 이용하여 오토마타 생성을 자동화하는 방법이 소개되었다. 그러나 이 방법은 시스템 콜의 서열을 정열하기 위해 추가적인 상태가 들어가게 때문에 오토마타가 너무 커지는 단점이 있다. 본 논문에서는 유전자 알고리즘을 이용하여 정상 서열을 인식하는 오토마타를 생성하는 방법을 제안한다.

  • PDF

Functional Role of a Conserved Sequence Motif in the Oxygen-dependent Degradation Domain of Hypoxia-inducible Factor 1α in the Recognition of p53

  • Chi, Seung-Wook
    • Genomics & Informatics
    • /
    • 제6권2호
    • /
    • pp.72-76
    • /
    • 2008
  • Hypoxia-inducible factor $1{\alpha}\;(HIF1{\alpha})$ is a transcription factor that plays a key role in the adaptation of cells to low oxygen stress and oxygen homeostasis. The oxygen-dependent degradation (ODD) domain of $HIF1{\alpha}$ is responsible for the negative regulation of $HIF1{\alpha}$ in normoxia. The interactions of the $HIF1{\alpha}$ ODD domain with partner proteins such as von Hippel-Lindau tumor suppressor (pVHL) and p53 are mediated by two sequence motifs, the N- and C-terminal ODD(NODD and CODD). Multiple sequence alignment with $HIF1{\alpha}$ homologs from human, monkey, pig, rat, mouse, chicken, frog, and zebrafish has demonstrated that the NODD and CODD motifs have noticeably high conservation of the primary sequence across different species and isoforms. In this study, we carried out molecular dynamics simulation of the structure of the $HIF1{\alpha}$ CODD motif in complex with the p53 DNA-binding domain (DBD). The structure reveals specific functional roles of highly conserved residues in the CODD sequence motif of $HIF1{\alpha}$ for the recognition of p53.

Characterization of Bacillus anthracis proteases through protein-protein interaction: an in silico study of anthrax pathogenicity

  • Banerjee, Amrita;Pal, Shilpee;Paul, Tanmay;Mondal, Keshab Chandra;Pati, Bikash Ranjan;Sen, Arnab;Mohapatra, Pradeep Kumar Das
    • 셀메드
    • /
    • 제4권1호
    • /
    • pp.6.1-6.12
    • /
    • 2014
  • Anthrax is the deadly disease for human being caused by Bacillus anthracis. Instantaneous research work on the mode of infection of the organism revealed that different proteases are involved in different steps of pathogenesis. Present study reports the in silico characterization and the detection of pathogenic proteases involved in anthrax infection through protein-protein interaction. A total of 13 acid, 9 neutral, and 1 alkaline protease of Bacillus anthracis were selected for analysing the physicochemical parameter, the protein superfamily and family search, multiple sequence alignment, phylogenetic tree construction, protein-protein interactions and motif finding. Among the 13 acid proteases, 10 were found as extracellular enzymes that interact with immune inhibitor A (InhA) and help the organism to cross the blood brain barrier during the process of infection. Multiple sequence alignment of above acid proteases revealed the position 368, 489, and 498-contained 100% conserved amino acids which could be used to deactivate the protease. Among the groups analyzed, only acid protease were found to interact with InhA, which indicated that metalloproteases of acid protease group have the capability to develop pathogenesis during B. anthracis infection. Deactivation of conserved amino acid position of germination protease can stop the sporulation and germination of B anthracis cell. The detailed interaction study of neutral and alkaline proteases could also be helpful to design the interaction network for the better understanding of anthrax disease.

진화적 유연관계 분석을 통한 Aspergillus niger LK의 Epoxide Hydrolase의 특성분석 (Molecular Characterization of Epoxide Hydrolase from Aspergillus niger LK using Phylogenetic Analysis)

  • 김희숙;이은열;이수정;이지원
    • KSBB Journal
    • /
    • 제19권1호
    • /
    • pp.42-49
    • /
    • 2004
  • Racemic epoxide에 대한 입체선택적 가수분해능을 가지고 있는 곰팡이, Aspergillus niger LK로부터 epoxide hydrolase (EH, EC 3.3.2.3) 유전자의 진화적 유연관계 분석을 행하였다. A. niger LK의 EH 염기서열로부터 유추한 EH 단백질 아미노산 서열은 여러 박테리아의 EH들 및 포유동물의 microsomal EH들과 유의적인 유사성을 가지고 있었으며 a/$\beta$ hydrolase fold family에 속하였다. A. niger LK의 EH 단백질의 입체구조예측은 Protein Data Bank에 수록된 lqo7의 3D 결정구조와 90.6% identity를 가지는 것으로 나타났으며 다른 EH들의 아미노산 서열비교를 행한 결과 Asp$^{192}$ , Asp$^{348}$ 및 His$^{374}$ 이 catalytic triad를 구성하고 있는 것으로 추정되었다. 여러 생물종의 EH서열을 기능적 및 구조적 domain 서열을 기초로 하여 multiple sequence alignment를 행하고 Neighbor-Joining/UPGMA method를 이용하여 계통수를 복원한 결과 다른 생물종들의 EH와의 진화거리는 서로 1.841∼2.682로 멀었으나 EH의 기능을 가지기 위한 oxyanion hole 및 a/$\beta$ hydrolase fold family의 catalytic triad는 잘 보존되고 있어 공통조상으로부터 진화되어 왔음을 알 수 있었다.

정렬된 잔기 사이의 최대거리와 유사도 그래프에 기반한 단백질 구조 정렬 (Protein Structure Alignment Based on Maximum of Residue Pair Distance and Similarity Graph)

  • 김우철;박상현;원정임
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권5호
    • /
    • pp.396-408
    • /
    • 2007
  • 최근 인간 게놈 프로젝트를 통해서 인간의 DNA가 해석된 이후 유전자가 생성하는 단백질의 기능에 대한 관심이 높아지고 있다. 단백질의 기능은 서열의 유사도보다는 진화과정 상에서 잘 보존되는 구조의 유사도에 더 연관되어 있다. 이를 통해 두 개의 단백질 간에 구조 유사성이 관찰되면 이로부터 이들이 유사한 생물학적 기능을 가질 것을 기대할 수 있다. 따라서 유사한 단백질 구조를 가진 단백질을 찾기 위한 방법으로 단백질 구조 정렬에 대한 많은 연구들이 진행되었다. 하지만 기존의 연구들은 유사도로 주로 RMSD(Root Mean Square Deviation)를 사용했기 때문에 두 단백질의 정렬 결과가 유사한지 흑은 유사하지 않은지를 직관적으로 판단하기 쉽지 않다. 또한 대부분의 기존 연구들은 정렬 결과로 최적의 정렬 결과 하나만을 찾기 때문에 서로 다른 목적을 가지는 사용자들을 만족시키기 어렵다. 따라서 본 논문에서는 새로운 유사도인 MRPD(Maximum of Residue Pair Distance)와 다수의 정렬 결과를 하나의 그래프로 표현하는 SG(Similarity Graph)을 기반으로 여러 가지 정렬 결과를 한 번에 생성하는 단백질 구조 정렬 방식을 제안한다. 단백질 정렬에 MRPB를 유사도로 사용하면 RMSD를 사용하는 경우에 비해서 유사 정도를 직관적으로 이해할 수 있을 뿐 아니라 신속하게 결과를 얻을 수 있다. SG는 사용자가 다양한 후보 정렬 결과들 중에서 자신이 원하는 정렬결과를 신속히 검색할 수 있도록 지원한다. 따라서 본 논문에서 제안한 단백질 구조 정렬 알고리즘은 다양한 길이에 따른 다수의 최적 정렬들을 제시하여 사용자의 만족도를 향상시킬 수 있었으며, 다수의 정렬결과 검색임에도 불구하고 정렬 시간은 기존 방법들과 거의 비슷하다는 장점이 있다.

염기서열과 PCR-Restriction Fragment Length Polymorphism 분석에 의한 Mycobacteria 동정 (Identification of Mycobacteria by Comparative Sequence Apalysis and PCR-Restriction Fragment Length Polymorphism Analysis)

  • 국윤호
    • 대한미생물학회지
    • /
    • 제34권6호
    • /
    • pp.561-571
    • /
    • 1999
  • Diagnosis of mycobacterial infection is dependent upon the isolation and identification of causative agents. The procedures involved are time consuming and technically demanding. To improve the laborious identification process mycobacterial systematics supported by gene analysis is feasible, being particularly useful for slowly growing or uncultivable mycobacteria. To complement genetic analysis for the differentiation and identification of mycobacterial species, an alternative marker gene, rpoB encoding the ${\beta}$ subunit of RNA polymerase, was investigated. rpoB DNAs (342 bp) were amplified from 52 reference strains of mycobacteria including Mycobacterium tuberculosis H37Rv (ATCC 27294) and clinical isolates by the PCR. The nucleotide sequences were directly determined (306 bp) and aligned using the multiple alignment algorithm in the MegAlign package (DNASTAR) and MEGA program. A phylogenetic tree was constructed with a neighborhood joining method. Comparative sequence analysis of rpoB DNA provided the basis for species differentiation. By being grouped into species-specific clusters with low sequence divergence among strains belonging to same species, all the clinical isolates could be easily identified. Furthermore RFLP analysis enabled rapid identification of clinical isolates.

  • PDF

Nucleotide sequence analysis of the 5S ribosomal RNA gene of the mushroom tricholoma matsutake

  • Hwang, Seon-Kap;Kim, Jong-Guk
    • Journal of Microbiology
    • /
    • 제33권2호
    • /
    • pp.136-141
    • /
    • 1995
  • From a cluster of structural rRNA genes which has previsouly been cloned (Hwang and Kim, in submission; J. Microbiol. Biotechnol.), a 1.0-kb Eco RI fragment of DNA which shows significant homology to the 25S and rRNA s of Tricholoma matsutake was used for sequence analysis. Nucleotide sequence was bidirectionally determined using delection series of the DNA fragment. Comparing the resultant 1016-base sequence with sequences in the database, both the 3'end of 25S-rRNA gene and 5S rRNA gene were searched. The 5S rRNA gene is 118-bp in length and is located 158-bp downstream of 3'end of the 25S rRNA gene. IGSI and IGS2 (partial) sequences are also contained in the fragment. Multiple alignment of the 5S rRNA sequences was carried out with 5S rRNA sequences from some members of the subdivision Basidiomycotina obtained from the database. Polygenetic analysis with distance matrix established by Kimura's 2-parameter method and phylogenetic tree by UPGMA method proposed that T. matsutake is closely related to efibulobasidium allbescens. Secondary structure of 5S rRNA was also hypothesized to show similar topology with its generally accepted eukaryotic counterpart.

  • PDF

Cloning of Xenopus laevis TRPV2 by Gene Prediction

  • Lee, Jung Youn;Shim, Won Sik;Oh, Uhtaek
    • Genomics & Informatics
    • /
    • 제3권1호
    • /
    • pp.24-29
    • /
    • 2005
  • TRPV2 is a non-specific cation channel expressed in sensory neurons, and activated by noxious heat. Particularly, TRPV2 has six transmembrane domains and three ankyrin repeats. TRPV2 has been cloned from various species such as human, rat, and mouse. Oocytes of Xenopus laevis - an African clawed frog ­have been widely used for decades in characterization of various receptors and ion channels. The functional property of rat TRPV2 was also identified by this oocyte expression system. However, no TRPV2 orthologue of Xenopus laevis has been reported so far. Hence, we have focused to clone a TRPV2 orthologue of Xenopus laevis with the aid of bioinformatic tools. Because the genome sequence of Xenopus laevis is not available until now, a genome sequence of Xenopus tropicalis - a close relative species of Xenopus laevis - was used. After a number of bioinformatic searches in silico, a predicted full-length sequence of TRPV2 orthologue of Xenopus tropicalis was found. Based on this predicted sequence, various approaches such as RT-PCR and 5' -RACE technique were applied to clone a full length of Xenopus laevis TRV2. Consequently, a full-length Xenopus laevis TRPV2 was cloned from heart cDNA.

Internal transcribed spacer (ITS) region의 염기서열 분석에 의한 보길도산 황칠나무의 분자 계통학적 연구 (Phylogenetic Analysis of Dendropanax morbifera Using Nuclear Ribosomal DNA Internal Transcribed Spacer (ITS) Region Sequences)

  • 신용국
    • 생명과학회지
    • /
    • 제26권11호
    • /
    • pp.1341-1344
    • /
    • 2016
  • 보길도에서 자라고 있는 황칠나무(Dendropanax morbifera)를 구입하여, 캘러스로 유도한 후, ribosomal DNA(nrDNA)의 internal transcribed spacer (ITS) region의 염기서열을 결정하였다 보길도의 황칠나무(Dendropanax morbifera)의 ITS region의 염기서열을 분석한 결과, 총 689염기를 결정하였다. 결정된 689염기 중에서 ITS1은 222 개염기, 5.8S rDNA는 160염기, ITS2는 233염기인 것으로 판명되었다. GenBank의 BLAST 프로그램(http://www.ncbi.nlm.nih.BLAST)을 사용하여 GenBank/EMBL/DDBJ에 등록되어 있는 Dendropanax 속 33의 염기서열을 수집한 후 multiple alignment를 수행한 결과, 유사도는 99.7%(D. chevalieri)에서 92.6%(Dendropanax arboreus)로 나타났으며, 일본황칠나무(D. trifidus)와는 유사도가 99.4%로 판명되었다.

Haplotype Phylogeny of a 200kb Region in the Human Chromosome X Terminal Band (q28)

  • Kim, Sang-Soo
    • Genomics & Informatics
    • /
    • 제6권3호
    • /
    • pp.130-135
    • /
    • 2008
  • The haplotypes of a 200 kb region in the human chromosome X terminal band (q28) were analyzed using the International HapMap Project Phasell data, which had been collected for three analysis panels (YRI, CEU, and CHB+JPT). When multiple linkage disequilibrium blocks were encountered for a panel, the neighboring haplotypes that had crossover rate of 5% or more in the panel were combined to generate 'haploid' configurations. This resulted in 8, 7, and 5 'haploid' configurations for the panels of YRI, CEU, and CHB+JPT, respectively. The multiple sequence alignment of these 'haploids' was used for the calculation of allele-sharing distances and the subsequent principal coordinate analysis. Two 'haploids' in CEU and CHB+JPT were hypothesized as 'parental' in light of the observations that the successive recombinants of these haploids can model two other haploids in CEU and CHB+JPT, and that their configurations were consistent with those in YRI. This study demonstrates the utility of haplotype phylogeny in understanding population evolution.