• Title/Summary/Keyword: Sequence coverage

Search Result 88, Processing Time 0.03 seconds

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
    • /
    • v.31 no.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
    • /
    • v.33 no.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.

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

  • Jeon Sang-Hyun;Chang Hyeong-Soo;Cho Joon-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • 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 (적합성시험을 위한 프로토콜 시험항목 생성방법의 비교분석)

  • Kim, Chul
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.10 no.4
    • /
    • pp.325-332
    • /
    • 2017
  • In this paper, a survey of test sequence generation methods for testing the conformance of a protocol implementation to its specification is presented. The best known methods proposed in the literature are called transition tour, distinguishing sequence, characterizing sequence, and unique input/output sequence. Also, several variants of the above methods are introduced. Applications of these methods to the finite state machine model are discussed. Then, comparative analysis of the methods is made in terms of test sequence length. Finally, conclusions are given as follows. The T-method produces the shortest test sequence, but it has the worst fault coverage. The W-method tends to produce excessively long test sequences even though its fault coverage is complete. The problem with the DS-method is that a distinguishing sequence may not exist. The UIO-method is more widely applicable, but it does not provide the same fault coverage as the DS-method.

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

  • Choi, Myoung-Hwan
    • Journal of Electrical Engineering and Technology
    • /
    • v.7 no.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 (자연어 처리 모델을 활용한 퍼징 시드 생성 기법)

  • Kim, DongYonug;Jeon, SangHoon;Ryu, MinSoo;Kim, Huy Kang
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.32 no.2
    • /
    • pp.417-437
    • /
    • 2022
  • The quality of the fuzzing seed file is one of the important factors to discover vulnerabilities faster. Although the prior seed generation paradigm, using dynamic taint analysis and symbolic execution techniques, enhanced fuzzing efficiency, the yare not extensively applied owing to their high complexity and need for expertise. This study proposed the DDRFuzz system, which creates seed files based on sequence-to-sequence models. We evaluated DDRFuzz on five open-source applications that used multimedia input files. Following experimental results, DDRFuzz showed the best performance compared with the state-of-the-art studies in terms of fuzzing efficiency.

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

  • Kim, Jin-a;Kim, Su Ji;Seo, Yongjin;Cheon, Eunyoung;Kim, Hyeon Soo
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.1
    • /
    • pp.32-37
    • /
    • 2016
  • In model-based testing using sequence diagrams, test cases are automatically derived from the sequence diagrams. For the generation of test cases, scenarios need to be found for representing as a sequence diagram, and to extract test paths satisfying the test coverage. However, it is hard to automatically extract test paths from the sequence diagram because a sequence diagram represents loop, opt, and alt information using CombinedFragments. To resolve this problem, we propose a transformation process that transforms a sequence diagram into an activity diagram which represents scenarios as a type of control flows. In addition, we generate test cases from the activity diagram by applying a test coverage concept. Finally, we present a case study for test cases generation from a sequence diagram.

A Novel Data Transmission Scheme for ATSC Terrestrial DTV Systems

  • Park, Sung-Ik;Kim, Heung-Mook;Oh, Wang-Rok;Kim, Jeong-Chang
    • ETRI Journal
    • /
    • v.34 no.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
    • /
    • v.10 no.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
    • Food Science of Animal Resources
    • /
    • v.33 no.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.