• 제목/요약/키워드: Sequence coverage

검색결과 89건 처리시간 0.021초

Effects of Guanidination with Trypsin, Lys-C, or Glu-C Digestion on Mass Spectrometric Signal Intensity and Protein Sequence Coverage

  • Han, Hye-Sun;Nho, Seon-Ho;Lee, Ae-Ra;Kim, Jeong-Kwon
    • Bulletin of the Korean Chemical Society
    • /
    • 제31권6호
    • /
    • pp.1527-1534
    • /
    • 2010
  • The conventional peptide modification process of guanidination, in which the amino groups of lysine residues are converted to guanidino groups using O-methylisourea to create more basic homoarginine residues, is often used to improve the signal intensity of lysine-containing peptides in matrix-assisted laser desorption/ionization mass spectrometry (MALDI-MS). Here, we used three different protease enzymes (trypsin, Lys-C, and Glu-C) to evaluate the effects of guanidination on the MS signals of two enzymatically digested proteins. Horse heart myoglobin and bovine serum albumin were guanidinated either before or after digestion with trypsin, Lys-C, or Glu-C. The resulting peptides were subjected to MALDI-MS, and signal intensities and sequence coverage were systematically evaluated for each digest. Guanidination prior to Glu-C digestion improved sequence coverage for both proteins. For myoglobin, guanidination before enzymatic digestion with trypsin or Lys-C also enhanced sequence coverage, but guanidination after enzymatic digestion enhanced sequence coverage only with Lys-C. For albumin, guanidination either before or after Glu-C digestion increased sequence coverage, whereas pre- or post-digestion guanidination decreased sequence coverage with trypsin and Lys-C. The amino acid composition of a protein appears to be the major factor determining whether guanidination will enhance its MALDI-MS sequence coverage.

Sequence Coverage Enhancement Using Magnetic Nanoparticles in Matrix-Assisted Laser Desorption/Ionization Mass Spectrometric Protein Analysis

  • Park, Eun-Hye;Song, Jin-Su;Kim, Hie-Joon
    • Bulletin of the Korean Chemical Society
    • /
    • 제33권3호
    • /
    • pp.987-992
    • /
    • 2012
  • Magnetic nanoparticles (MNPs) treated with phosphoric acid were used to improve sequence coverage in protein identification by matrix-assisted laser desorption/ionization mass spectrometry (MALDI MS). Sample solution of tryptic peptides from proteins was mixed with the MNPs, and the MNPs were separated from the supernatant using a magnet. MALDI mass spectra obtained separately from the supernatant and the MNPs were distinctly different and complementary to each other. Combination of the two spectra led to a significantly increased sequence coverage.

Hitch-hiking기법과 Coverage sequence 조정을 통한 에너지 효율적인 무선 애드 혹 네트워크 브로드캐스트 알고리즘 (Broadcast by iterative Coverage sequence Adjustment with Hitch-hiking in wireless ad hoc network)

  • 전상현;장형수;조준호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.7-9
    • /
    • 2006
  • 본 논문에서는 정적인(static) 무선 애드 혹 네트워크상에서 에너지 효율적으로 broadcast하는 문제에 대한 새로운 "Broadcast by iterative Coverage sequence Adjustment with Hitch-hiking (BCAH)" 알고리즘을 제안한다. BCAH는 에너지 효율적인 broadcast알고리즘 중 가장 대표적인 Broadcast Incremental Power(BIP)와 같은 시간 복잡도를 가지면서 BIP에 비해 적은 에너지를 소모해 broadcast를 수행한다. 또한 BCAH는 각 노드의 인접한 노드들의 정보만을 이용해 동작하기 때문에 노드들의 이동성을 고려한 동적인 네트워크에 좋은 확장성을 가진다.

  • PDF

적합성시험을 위한 프로토콜 시험항목 생성방법의 비교분석 (Comparative Analysis of Protocol Test Sequence Generation Methods for Conformance Testing)

  • 김철
    • 한국정보전자통신기술학회논문지
    • /
    • 제10권4호
    • /
    • pp.325-332
    • /
    • 2017
  • 본 논문은 프로토콜 구현물이 프로토콜의 사양에 대한 적합성을 시험하기 위한 시험항목 생성방법들에 대하여 비교분석 한다. 대표적인 방법들인 천이 순회, 구별 시퀀스, 특징화 시퀀스, 유일 입출력 시퀀스와 변형된 이들 방법들을 분석하고, 유한 상태 기계 모델에 적용한 위의 방법들의 시험항목 길이를 비교 및 분석 한다. 결론에서는 프로토콜 적합성시험을 위한 시험항목 생성방법들에 대한 핵심적이고 분석적인 이슈 사안들을 다음과 같이 제시한다. 천이 순회 방법은 최단의 시험 항목을 생성하지만 최악의 오류 검출 성능을 제공한다. 특징화 시퀀스 방법은 완벽한 오류 검출 성능을 제공하지만 상대적으로 최장의 시험 항목을 생성한다. 구별 시퀀스 방법의 문제점은 이 구별 시퀀스가 항상 존재하지는 않는다는 것이다. 유일 입출력 시퀀스 방법이 비교적 폭넓게 적용될 수 있지만 구별 시퀀스 방법과 동일한 오류 검출 성능을 제공하지 못한다는 문제점이 있다.

Optimal Underwater Coverage of a Cellular Region by Autonomous Underwater Vehicle Using Line Sweep Motion

  • Choi, Myoung-Hwan
    • Journal of Electrical Engineering and Technology
    • /
    • 제7권6호
    • /
    • pp.1023-1033
    • /
    • 2012
  • An underwater planar covering problem is studied where the coverage region consists of polygonal cells, and line sweep motion is used for coverage. In many subsea applications, sidescan sonar has become a common tool, and the sidescan sonar data is meaningful only when the sonar is moving in a straight line. This work studies the optimal line sweep coverage where the sweep paths of the cells consist of straight lines and no turn is allowed inside the cell. An optimal line sweep coverage solution is presented when the line sweep path is parallel to an edge of the cell boundary. The total time to complete the coverage task is minimized. A unique contribution of this work is that the optimal sequence of cell visits is computed in addition to the optimal line sweep paths and the optimal cell decomposition.

자연어 처리 모델을 활용한 퍼징 시드 생성 기법 (A Fuzzing Seed Generation Technique Using Natural Language Processing Model)

  • 김동영;전상훈;류민수;김휘강
    • 정보보호학회논문지
    • /
    • 제32권2호
    • /
    • pp.417-437
    • /
    • 2022
  • Fuzzing에서 seed corpus의 품질은 취약점을 보다 빠르게 찾기 위해서 중요한 요소 중 하나라고 할 수 있다. 이에 dynamic taint analysis와 symbolic execution 기법 등을 활용하여 효율적인 seed corpus를 생성하는 연구들이 진행되어왔으나, 높은 전문 지식이 요구되고, 낮은 coverage로 인해 광범위한 활용에 제약이 있었다. 이에 본 논문에서는 자연어 처리 모델인 Sequence-to-Sequence 모델을 기반으로 seed corpus를 생성하는 DDRFuzz 시스템을 제안한다. 본 논문에서 제안하는 시스템은 멀티미디어 파일을 입력값으로 하는 5개의 오픈소스 프로젝트를 대상으로 관련 연구들과 비교하여 효과를 검증하였다. 실험 결과, DDRFuzz가 coverage와 crash count 측면에서 가장 뛰어난 성능을 나타냄을 확인할 수 있었고, 또한 신규 취약점을 포함하여 총 3개의 취약점을 탐지하였다.

시퀀스 다이어그램으로부터 테스트 케이스 자동 생성을 위한 M2M(Model-to-Model) 변환 규칙 (M2M Transformation Rules for Automatic Test Case Generation from Sequence Diagram)

  • 김진아;김수지;서용진;천은영;김현수
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권1호
    • /
    • pp.32-37
    • /
    • 2016
  • 시퀀스 다이어그램에 대한 모델 기반 테스트를 수행하기 위하여 시퀀스 다이어그램으로부터 테스트 케이스를 자동으로 생성해야 한다. 이를 위해서는 시퀀스 다이어그램이 나타내는 시나리오를 파악하고 테스트 커버리지를 만족하는 경로를 추출하여 테스트 정보를 생성해야 한다. 하지만 시퀀스 다이어그램은 결합 조각을 사용하여 반복 및 조건, 대안 정보를 나타내므로 시퀀스 다이어그램으로부터 테스트 케이스를 자동으로 생성하는 것은 복잡하다. 이러한 문제를 해결하기 위하여 본 논문에서는 시퀀스 다이어그램으로부터 액티비티 다이어그램으로 변환을 수행하는 모델 변환 프로세스를 정의하고, 이를 통해 시퀀스 다이어그램의 시나리오를 제어 흐름 형태로 표현하고 여기에 테스트 커버리지를 적용하여 테스트 케이스를 생성하는 과정을 정의한다. 마지막으로, 사례 연구를 통하여 시퀀스 다이어그램으로부터 테스트 케이스를 생성하는 과정을 보인다.

A Novel Data Transmission Scheme for ATSC Terrestrial DTV Systems

  • Park, Sung-Ik;Kim, Heung-Mook;Oh, Wang-Rok;Kim, Jeong-Chang
    • ETRI Journal
    • /
    • 제34권2호
    • /
    • pp.168-174
    • /
    • 2012
  • In Advanced Television Systems Committee (ATSC) terrestrial digital television (DTV) systems, additional very low-rate data can be transmitted by modulating the amplitude and polarity of the transmitter identification (TxID) signal. Although the additional data transmission scheme offers reliable transmission and has a very large coverage area, it has a limitation on the data rate. In this paper, we propose a novel additional data transmission scheme based on the TxID sequences of the ATSC DTV system and Walsh modulation. The proposed scheme not only increases the data rate significantly, but also offers a virtually identical coverage area compared to a conventional scheme.

Survey of the Applications of NGS to Whole-Genome Sequencing and Expression Profiling

  • Lim, Jong-Sung;Choi, Beom-Soon;Lee, Jeong-Soo;Shin, Chan-Seok;Yang, Tae-Jin;Rhee, Jae-Sung;Lee, Jae-Seong;Choi, Ik-Young
    • Genomics & Informatics
    • /
    • 제10권1호
    • /
    • pp.1-8
    • /
    • 2012
  • Recently, the technologies of DNA sequence variation and gene expression profiling have been used widely as approaches in the expertise of genome biology and genetics. The application to genome study has been particularly developed with the introduction of the nextgeneration DNA sequencer (NGS) Roche/454 and Illumina/ Solexa systems, along with bioinformation analysis technologies of whole-genome $de$ $novo$ assembly, expression profiling, DNA variation discovery, and genotyping. Both massive whole-genome shotgun paired-end sequencing and mate paired-end sequencing data are important steps for constructing $de$ $novo$ assembly of novel genome sequencing data. It is necessary to have DNA sequence information from a multiplatform NGS with at least $2{\times}$ and $30{\times}$ depth sequence of genome coverage using Roche/454 and Illumina/Solexa, respectively, for effective an way of de novo assembly. Massive shortlength reading data from the Illumina/Solexa system is enough to discover DNA variation, resulting in reducing the cost of DNA sequencing. Whole-genome expression profile data are useful to approach genome system biology with quantification of expressed RNAs from a wholegenome transcriptome, depending on the tissue samples. The hybrid mRNA sequences from Rohce/454 and Illumina/Solexa are more powerful to find novel genes through $de$ $novo$ assembly in any whole-genome sequenced species. The $20{\times}$ and $50{\times}$ coverage of the estimated transcriptome sequences using Roche/454 and Illumina/Solexa, respectively, is effective to create novel expressed reference sequences. However, only an average $30{\times}$ coverage of a transcriptome with short read sequences of Illumina/Solexa is enough to check expression quantification, compared to the reference expressed sequence tag sequence.

Whole Genome Resequencing of Heugu (Korean Black Cattle) for the Genome-Wide SNP Discovery

  • Choi, Jung-Woo;Chung, Won-Hyong;Lee, Kyung-Tai;Choi, Jae-Won;Jung, Kyoung-Sub;Cho, Yongmin;Kim, Namshin;Kim, Tae-Hun
    • 한국축산식품학회지
    • /
    • 제33권6호
    • /
    • pp.715-722
    • /
    • 2013
  • Heugu (Korea Black Cattle) is one of the indigenous cattle breeds in Korea; however there has been severe lack of genomic studies on the breed. In this study, we report the first whole genome resequencing of Heugu at higher sequence coverage using Illumina HiSeq 2000 platform. More than 153.6 Giga base pairs sequence was obtained, of which 97% of the reads were mapped to the bovine reference sequence assembly (UMD 3.1). The number of non-redundantly mapped sequence reads corresponds to approximately 28.9-fold coverage across the genome. From these data, we identified a total of over six million single nucleotide polymorphisms (SNPs), of which 29.4% were found to be novel using the single nucleotide polymorphism database build 137. Extensive annotation was performed on all the detected SNPs, showing that most of SNPs were located in intergenic regions (70.7%), which is well corresponded with previous studies. Of the total SNPs, we identified substantial numbers of non-synonymous SNPs (13,979) in 5,999 genes, which could potentially affect meat quality traits in cattle. These results provide genome-wide SNPs that can serve as useful genetic tools and as candidates in searches for phenotype-altering DNA difference implicated with meat quality traits in cattle. The importance of this study can be further pronounced with the first whole genome sequencing of the valuable local genetic resource to be used in further genomic comparison studies with diverse cattle breeds.