• Title/Summary/Keyword: k-mer analysis

Search Result 80, Processing Time 0.028 seconds

An Analysis System for Whole Genomic Sequence Using String B-Tree (스트링 B-트리를 이용한 게놈 서열 분석 시스템)

  • Choe, Jeong-Hyeon;Jo, Hwan-Gyu
    • The KIPS Transactions:PartA
    • /
    • v.8A no.4
    • /
    • pp.509-516
    • /
    • 2001
  • As results of many genome projects, genomic sequences of many organisms are revealed. Various methods such as global alignment, local alignment are used to analyze the sequences of the organisms, and k -mer analysis is one of the methods for analyzing the genomic sequences. The k -mer analysis explores the frequencies of all k-mers or the symmetry of them where the k -mer is the sequenced base with the length of k. However, existing on-memory algorithms are not applicable to the k -mer analysis because a whole genomic sequence is usually a large text. Therefore, efficient data structures and algorithms are needed. String B-tree is a good data structure that supports external memory and fits into pattern matching. In this paper, we improve the string B-tree in order to efficiently apply the data structure to k -mer analysis, and the results of k -mer analysis for C. elegans and other 30 genomic sequences are shown. We present a visualization system which enables users to investigate the distribution and symmetry of the frequencies of all k -mers using CGR (Chaotic Game Representation). We also describe the method to find the signature which is the part of the sequence that is similar to the whole genomic sequence.

  • PDF

Implementation of k-mer Analysis System for DNA Sequence Using String B-Tree (스트링 B-트리를 이용한 염기 서열의 k-mer 분석 시스템 구현)

  • 최정현;진희정;조환규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.748-750
    • /
    • 2001
  • 최근 Human Genome Project(HGP)에서 사람의 염기 서열의 초안이 발표되었다. 생물체의 염기 서열을 분석하는 방법은 매우 많은데, 그 중 하나가 k-mer 분석이다. k-mer는 유전자의 염기 서열내의 길이가 k인 연속된 염기 서열이다. k-mer 분석은 염기서열이 가진 k-mer들의 빈도의 분포나 대칭성 등을 탐색하는 것이다. 그런데 유전자의 염기 서열은 대용량 텍스트이고 k가 줄 때 기존의 온메모리 알고리즘으로는 처리가 불가능하므로 효율적인 자료구조와 알고리즘이 필요하다. 본 논문에서는 패턴 일치(pattern matching)에 적합하고 외부 메모리를 지원하는 스트링 B-트리(string B-tree)를 이용한 k-mer 분석 방법을 제시하고, 그것을 구현하였으며 몇 가지 실험 결과에 대하여 기술한다.

  • PDF

Development of Workbench for Analysis and Visualization of Whole Genome Sequence (전유전체(Whole gerlome) 서열 분석과 가시화를 위한 워크벤치 개발)

  • Choe, Jeong-Hyeon;Jin, Hui-Jeong;Kim, Cheol-Min;Jang, Cheol-Hun;Jo, Hwan-Gyu
    • The KIPS Transactions:PartA
    • /
    • v.9A no.3
    • /
    • pp.387-398
    • /
    • 2002
  • As whole genome sequences of many organisms have been revealed by small-scale genome projects, the intensive research on individual genes and their functions has been performed. However on-memory algorithms are inefficient to analysis of whole genome sequences, since the size of individual whole genome is from several million base pairs to hundreds billion base pairs. In order to effectively manipulate the huge sequence data, it is necessary to use the indexed data structure for external memory. In this paper, we introduce a workbench system for analysis and visualization of whole genome sequence using string B-tree that is suitable for analysis of huge data. This system consists of two parts : analysis query part and visualization part. Query system supports various transactions such as sequence search, k-occurrence, and k-mer analysis. Visualization system helps biological scientist to easily understand whole structure and specificity by many kinds of visualization such as whole genome sequence, annotation, CGR (Chaos Game Representation), k-mer, and RWP (Random Walk Plot). One can find the relations among organisms, predict the genes in a genome, and research on the function of junk DNA using our workbench.

Electronic Transitions and Ligand Field Analysis of mer-[N-(2-aminoethyl)-1,2-ethanediamine](glycylglycinato) chromium (III) Perchlorate (mer-[Cr(dien)(glygly)]$CIO_4$ 의 전자전이와 리간드장 해석)

  • Choi, Jong Ha;Hong, Yong Pyo;Park, Yu Chul
    • Journal of the Korean Chemical Society
    • /
    • v.45 no.5
    • /
    • pp.436-441
    • /
    • 2001
  • The emission and excitation spectra of mer-[Cr(dien)(glygly)]ClO$_4$(glygly=glycylglycinate;dien=N-(2-aminoethyl)-1,2-ethanediamine) taken at 77 K are reported. The infrared and visible spectra at 298 K are also measured. The twelve electronic bands due to spin-allowed and spin-forbidden transitions are assigned. Using the observed transitions, a ligand field analysis has been performed to determine the bonding property of coordinated atoms in the chromium(III) complex. It is confirmed that the amine nitrogen atoms of the dien and glygly have strong $\sigma$-donor characters, but the peptide nitrogen of glygly has weak $\pi$-donor property toward chromium(III) ion.

  • PDF

Performance Analysis of Friction Damper Considering the Change of the Vertical Force (수직력의 변화를 고려한 마찰댐퍼의 거동 분석)

  • Cho, Sung Gook;Park, Woong Ki;Yi, Seong-Tae
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.21 no.1
    • /
    • pp.59-66
    • /
    • 2017
  • In this paper, to protect the piping in nuclear power plants and various plant facilities, we have developed a damper using the friction method and carried out a study to analyze the performance. Friction typed damper means a device for attenuating vibration by generating a frictional force to the bearing and the shaft by applying a compressive force to the MER-Spring. In order to analyze the performance of the damper, the properties of MER-Spring and friction materials were analyzed, a study on the effects of friction was carried out, and the behavior of this equation was established. And, to determine whether deformation of the material and to examine the reliability of the behavior equation established, prototypes was produced and, through a performance test and finite element analysis of a damper made of specimens, they were analyzed. As a result, it is noted that the reliability of the material was confirmed, the coefficient of friction have to be adjusted according to the velocity, cyclic loading test and finite element analysis results show exhibits excellent results. In addition, a review of the dynamic loads in the future shall be performed for the usage in more broad fields.

Analysis and Usefulness of Microelectrode Recording during Deep Brain Stimulation Surgery in Movement Disorders (이상운동질환에 대한 뇌심부자극 수술 중에 미세전극 기록의 분석과 유용성)

  • Baek, Jae-Seung;Park, Sang-Ku;Kim, Dong-Jun;Park, Chan-Woo;Lim, Sung-Hyuk;Hyun, Soon-Chul
    • Korean Journal of Clinical Laboratory Science
    • /
    • v.51 no.4
    • /
    • pp.468-474
    • /
    • 2019
  • Deep brain stimulation (DBS) is an effective surgical procedure for treating drug refractory movement disorders, and DBS involves delivering high frequency electrical stimulation to deep brain nuclei. Microelectrode recording (MER) is a complementary test that can precisely identify the location of deep brain nuclei, along with MRI correlation, during DBS surgery to improve the surgical outcome and minimize side effects. The purpose of this paper is to analyze the neuro-physiological waveforms and identify the usefulness of MER by analyzing the MER performed during DBS surgery for treating movement disorders. We retrospectively reviewed 28 patients who underwent MER during DBS surgery for movement disorders from January to December 2018. Of the 28 patients, 38 MERs for the subthalamic nucleus (STN), 10 MERs for the globuspallidusinternus (Gpi), and 4 MERs for the ventral intermediate thalamic nucleus (VIM) were performed. In all the cases, the target sites were found and micro-stimulations were used to check for side effects and to readjust the target sites. The clinical symptoms of all 28 patients improved after surgery. In conclusion, MER is a useful test that employs neuro-physiological waveforms to accurately identify the deep brain nuclei, along with MRI correlation, to improve the DBS surgical outcomes for movement disorders and to minimize side effects.

Selection and Characterization of Peptides Specifically Binding to $TiO_2$ Nanoparticles

  • Seo Min-Hee;Lee Jong-Ho;Kim Min-Soo;Chae Hee-K.;Myung Hee-Joon
    • Journal of Microbiology and Biotechnology
    • /
    • v.16 no.2
    • /
    • pp.303-307
    • /
    • 2006
  • We have screened phage display peptide libraries to select for peptides binding to various sized $TiO_2$ nanoparticles. Phage libraries displaying random 7mer, 12mer, and C-7-Cmer peptides were used for screening. The size of target $TiO_2$ particles used were 7 nm, 15 nm, and 25 nm in diameter. We could select peptides binding each nanoparticles from all 3 libraries. Their binding was confirmed by transmission electron microscopy (TEM). Each peptide investigated was also shown to bind the other sized particles, meaning that the binding was specific for the nature of the particle rather than for the size of it. One of the 7mer peptides (PEP9, SVSPISH) was chosen for further analysis. The binding was shown to be in a dose-dependent manner, suggesting a specific interaction.

Analysis on the Drying Performance with the Flow Rate of Circulation Air in a Heat Pump Dryer (순환 공기 유량의 변화를 고려한 열펌프 건조기의 성능 해석)

  • Lee, Kong-Hoon;Kim, Oak-Joong;Lee, Sang-Ryoul
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.21 no.1
    • /
    • pp.1-8
    • /
    • 2009
  • The simulation of a heat pump dryer has been carried out to figure out the effect of air flow rate on the drying performance represented by MER, SMER, and so on. The simulation includes the analyses of one-stage heat pump cycle and simple drying process using the drying efficiency. The heat pump cycle with Refrigerant 134a has been considered. In the dryer, some of drying air from the drying chamber flows through the heat pump system, the rest of air bypasses the heat pump system. The two air flows joins before the drying chamber inlet. The performance parameters considered in the present study are MER, SMER, the temperature and humidity of drying air. Those parameters are compared for different total air flow rate or bypass air flow rate.

Enzyme Hydrolysates of Ginseng Marc Polysaccharides Promote the Phagocytic Activity of Macrophages Via Activation of TLR2 and Mer Tyrosine Kinase

  • Seo, Jeong Yeon;Choi, Ji Won;Lee, Jae Yeon;Park, Young Shik;Park, Yong Il
    • Journal of Microbiology and Biotechnology
    • /
    • v.28 no.6
    • /
    • pp.860-873
    • /
    • 2018
  • Although ginseng marc is a by-product obtained during manufacturing of various commercial ginseng products and has been routinely discarded as a waste, it still contains considerable amounts of potential bioactive compounds, including saponins and polysaccharides. Previously, we reported that ginseng oligosaccharides derived from ginseng marc polysaccharides by enzymatic hydrolysis exert immunostimulatory activities in macrophages and these activated macrophages are in turn able to inhibit the growth of skin melanoma cells by inducing apoptosis. In the present study, a more detailed investigation of the immunostimulatory activity and underlying action mechanisms of an enzymatic hydrolysate (GEH) containing these oligosaccharides derived from ginseng marc polysaccharides was performed. The levels of proinflammatory cytokines and anti-inflammatory cytokines were measured in GEH-stimulated RAW264.7 macrophages using RT-PCR analysis and ELISA. The expression levels of Toll-like receptor 2 (TLR2) and TLR4, Dectin-1, and MerTK were measured by RT-PCR analysis or western blot analysis, and the phagocytic activities of GEH-challenged bone marrow-derived macrophages toward apoptotic Jurkat cells were assayed using fluorescence microscopy. GEH induced the production of both proinflammatory cytokines $TNF-{\alpha}$ and IL-6, and anti-inflammatory cytokine IL-10 in RAW 264.7 cells. The expression of the TLR2 and MerTK mRNAs was increased upon GEH treatment. Phagocytosis of apoptotic Jurkat cells was enhanced in GEH-treated macrophages. Based on the results, this enzymatic hydrolysate (GEH) containing oligosaccharides exerts immunostimulatory effects by maintaining the balance between M1 and M2 cytokines, facilitating macrophage activation and contributing to the efficient phagocytosis of apoptotic cells. Therefore, the GEH could be developed as value-added, health-beneficial food materials with immunostimulatory effects.

Electronic Spectroscopy and Ligand Field Analysis of mer-Chloro(1,2-ethanediamine)(1,5,9-triazanonane)chromium(III) Tetrachlorzincate(II)

  • Park, Jong-Ha;Park, Yu-Chul;Kim, Hag-Sung
    • Journal of Photoscience
    • /
    • v.7 no.3
    • /
    • pp.97-101
    • /
    • 2000
  • The 77 K emission and excitation spectra, and 298 K infrared and absorption spectra of mer-[CrCl(en)(dpt)]ZnCl$_4$(en=1,2-diaminoethane; dpt=1,5,9-triazanonane) have been measured. Ligand field electronic transitions due to spin-allowed and spin-forbidden are assigned. The zero-phonon line in the excitation spectrum splits into two components by 151$cm^{-1}$ /, and large$^2$E$^{g}$ splitting can be reproduced by the modern ligand field theory. It is confirmed that nitrogen atoms of the en and dpt ligands have a strong $\delta$-donor character, but chloride ligand has weak $\delta$-and $\pi$-donor properties toward chromium(III) ion.

  • PDF