• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.88-90
• /
• 2003

비정상 행위와 정상행위를 구별하여 침입을 탐지하는 기법 중 오토마타를 이용해 정상 행위를 프로파일링 하는 기법이 연구되어왔다. 최근엔 다중 서열 정합(multiple sequence alignment)방법을 이용하여 오토마타 생성을 자동화하는 방법이 소개되었다. 그러나 이 방법은 시스템 콜의 서열을 정열하기 위해 추가적인 상태가 들어가게 때문에 오토마타가 너무 커지는 단점이 있다. 본 논문에서는 유전자 알고리즘을 이용하여 정상 서열을 인식하는 오토마타를 생성하는 방법을 제안한다.

• Genomics & Informatics
• /
• v.6 no.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.

• CELLMED
• /
• v.4 no.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.

• KSBB Journal
• /
• v.19 no.1
• /
• pp.42-49
• /
• 2004

A gene coding for epoxide hydrolase (EH) of Aspergillus niger LK, a fungus possessing the enantioselective hydrolysis activity for racemic epoxides, was characterized by phylogenetic analysis. The deduced protein of A. niger LK epoxide hydrolase shares significant sequence similarity with several bacterial EHs and mammalian microsomal EHs (mEH) and belongs to the a/${\beta}$ hydrolase fold family. EH from A. niger LK had 90.6% identity with 3D crystal structure of lqo7 in Protein Data Bank. Sequence comparison with other source EHs suggested that Asp$\^$l92/, Asp$\^$374/ and His$\^$374/ constituted the catalytic triad. Based on the multiple sequence comparison of the functional and structural domain sequence, the phylogenetic tree between relevant epoxide hydrolases from various species were reconstructed by using Neighbor-Joining method. Genetic distances were so far as 1.841-2.682 but characteristic oxyanion hole and catalytic triad were highly conserved, which means they have diverged from a common ancestor.

• Journal of KIISE:Databases
• /
• v.34 no.5
• /
• pp.396-408
• /
• 2007

After the Human Genome Project finished the sequencing of a human DNA sequence, the concerns on protein functions are increasing. Since the structures of proteins are conserved in divergent evolution, their functions are determined by their structures rather than by their amino acid sequences. Therefore, if similarities between two protein structures are observed, we could expect them to have common biological functions. So far, a lot of researches on protein structure alignment have been performed. However, most of them use RMSD(Root Mean Square Deviation) as a similarity measure with which it is hard to judge the similarity level of two protein structures intuitively. In addition, they retrieve only one result having the highest alignment score with which it is hard to satisfy various users of different purpose. To overcome these limitations, we propose a novel protein structure alignment algorithm based on MRPD(Maximum of Residue Pair Distance) and SG (Similarity Graph). MRPD is more intuitive similarity measure by which fast tittering of unpromising pairs of protein pairs is possible, and SG is a compact representation method for multiple alignment results with which users can choose the most plausible one among various users' needs by providing multiple alignment results without compromising the time to align protein structures.

• The Journal of the Korean Society for Microbiology
• /
• v.34 no.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.

• Journal of Microbiology
• /
• v.33 no.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.

• Genomics & Informatics
• /
• v.3 no.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.

• Journal of Life Science
• /
• v.26 no.11
• /
• pp.1341-1344
• /
• 2016

Dendropanax morbifera is an endemic tree species of Korea, it is restricted to the southern parts of Korea. The internal transcribed spacer (ITS) region of nuclear ribosomal DNA (nrDNA) for Dendropanax morbifera grown at Bogil-do, Korea was determined. We investigated the sequence-based phylogenetic relationships of plants related and clarified its taxonomical position. The determined sequences consisted of 689 residues. ITS1 was 222 bp long while ITS2 was 233 bp long. The 5.8S rDNA was 160 bp long. The ITS region sequences of the Dendropanax species included in this study were obtained from GenBank. Oreopanax polycephalus was used as the outgroup. A pairwise alignment was calculated using the Clustal X program. A phylogenetic tree was constructed by the neighbor-joining method using the Tree view program. Sequence similarities among species including D. morbifera Bogil-do isolate showed the range 92.6 to 99.7% in sequence-based phylogenetic analysis using total 615 base pairs of ITS1, 5.8S rDNA and ITS2. D. morbifera Bogil-do isolate exhibited the highest degree of relatedness to D. chevalieri, sharing 99.7% ITS region similarity. D. morbifera Bogil-do isolate also showed to D. trifidus, sharing 99.4% ITS region similarity.

• Genomics & Informatics
• /
• v.6 no.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.