• Title/Summary/Keyword: Fragment method

Search Result 555, Processing Time 0.03 seconds

Music Retrieval Using the Geometric Hashing Technique (기하학적 해싱 기법을 이용한 음악 검색)

  • Jung, Hyosook;Park, Seongbin
    • The Journal of Korean Association of Computer Education
    • /
    • v.8 no.5
    • /
    • pp.109-118
    • /
    • 2005
  • In this paper, we present a music retrieval system that compares the geometric structure of a melody specified by a user with those in a music database. The system finds matches between a query melody and melodies in the database by analyzing both structural and contextual features. The retrieval method is based on the geometric hashing algorithm which consists of two steps; the preprocessing step and the recognition step. During the preprocessing step, we divide a melody into several fragments and analyze the pitch and duration of each note of the fragments to find a structural feature. To find a contextual feature, we find a main chord for each fragment. During the recognition step, we divide the query melody specified by a user into several fragments and search through all fragments in the database that are structurally and contextually similar to the melody. A vote is cast for each of the fragments and the music whose total votes are the maximum is the music that contains a matching melody against the query melody. Using our approach, we can find similar melodies in a music database quickly. We can also apply the method to detect plagiarism in music.

  • PDF

Determination of Lipid A Profile of Gram-Negative Bacteria from Arctic Soils Using Mass Spectrometric Approaches (질량분석 시스템을 이용한 극지 토양 유래 신규 미생물의 지질 A 화학적 구조 분석)

  • Hwang, Cheol-hwan;Park, Han-Gyu;Kim, Yun-Gon
    • KSBB Journal
    • /
    • v.31 no.4
    • /
    • pp.263-269
    • /
    • 2016
  • For decades, the microorganisms in arctic soils have been newly discovered according to the climate change and global warming. In this study, the chemical structure of a lipid A molecule from Pseudomonas sp. strain PAMC 28615 which was newly discovered from arctic soils was characterized by mass spectrometric approaches such as matrix-assisted laser desorption/ionization time-of-flight (MALDI-TOF) and MALDI multi-stage tandem mass spectrometry (MS). First, lipopolysaccharide (LPS) from Pseudomonas sp. strain PAMC 28615 was extracted and subsequently hydrolyzed to obtain the lipid A. The parent ion peak at m/z 1632 was determined by MALDI-TOF MS, which also can validate our lipid A purification method. For detailed structural determination, we performed the multiple-stage tandem mass analysis ($MS^4$) of the parent ion, and subsequently the abundant fragment ions in each MS stage are tested. The fragment ions in each MS stage were produced from the loss of phosphate groups and fatty acyl groups, which could be used to confirm the composition or the position of the lipid A components. Consequently, the mass spectrometry-based lipid A profiling method could provide the detail chemical structure of lipid A from the Pseudomonas sp. strain PAMC 28615 as an arctic bacterium from the frozen arctic soil.

Cytogenetic and Molecular Genetic Studies on Duchenne Muscular Dystrophy (Duchenne Muscular Dystrophy에 관한 세포유전학 및 분자유전학적 연구)

  • Hong, Hea-Sook
    • Journal of Korean Biological Nursing Science
    • /
    • v.7 no.1
    • /
    • pp.29-46
    • /
    • 2005
  • Purpose ; 본 연구는 X-염색체와 관련된 장애 중에서 가장 흔하고 심한 Duchenne Muscular Dystrophy(DMD)의 세포유전학 및 분자유전학적 특성을 설명하기 위해서 DMD에 영향을 받고 있는 두 가계의 13명을 대상으로 가계도 분석과 염색체 분석 및 DNA 분석을 하였다. Method ; DNA분석은 DNA probe을 이용한 Southern blotting method로써 RFLPs와 DMD유전자 부위의 exon소실 유무를 조사하여 아래와 같은 결과를 얻었다. Conclusion ; A 염색체 분석 : 말초혈액과 양수를 표본으로 High-Resolution GTG염색에서 A가계와 B가계의 염색체 분석에서 12명의 염색체는 정상 X-염색체였으나 B가계의 I-2(DMD여성)에서 46, x,-x,+t(2:x)(q 21.1 : p21.2)로 나타난다. B. DNA분석3 : 1) RFLPs의 분석 J66,XJ-1.1,754-11로써 B가계의 RELPs(Restriction Fragment Length Polymorphisms)에서 J66/Pst I은 1.7hb(E), 1.6kb(e)을 보여 주었고 XJ-1.1/Taq I은 3.6kb(F), 3.0kb(f), 754-11/EoR I은 4.2kb(G), 2.0kb(g)의 대립인자를 나타내었다. 이상의 결과를 바탕으로 영향을 받고 있는 남자 (II-2)의 haplotype는 보인자인 어머니의 한쪽 인자를 받았으며 어머니와 딸은 보인자이고 임산부의 태아는 남아였고 태아의 인자들은 그의 할아버지로부터 물려받아 DMD에 영향을 받지 않은 것으로 진단되었다. 2) DMD 유전자의 exon 소실에 대한 분석 cDNA probe 8과 cDNA probe 2b-3으로써 소실에 대한 진단은 영향을 받은 남자(II-2)는 cDNA probe 8에서 12, 7.3, 6.6, 4.2kb에 소실이 있고 cDNA 2b-3은 1.7kb에 소실에 나타났다.

  • PDF

Association of Polymorphisms in Epidermal Growth Factor, Prostaglandin-endoperoxide Synthase 2 and Prolactin Receptor Genes with Semen Quality in Duroc Boars

  • Huang, S.Y.;Song, H.L.;Lin, E.-C.;Lee, W.C.;Chiang, J.C.;Tsou, H.L.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.19 no.6
    • /
    • pp.793-798
    • /
    • 2006
  • The quality characteristics of semen are important indicators of the fertility of a boar. Development of genetic markers for the semen quality in boars will be beneficial to the improvement of porcine fertility. We investigated the relationship between the polymorphisms of epidermal growth factor (EGF), prostaglandin-endoperoxide synthase 2 (PTGS2) and prolactin receptor (PRLR) genes, and semen quality traits in boars. The genomic DNA of 233 boars (157 Duroc and 86 Landrace) from a central testing station was subjected to genotyping for surveying gene frequency. The EGF, PTGS2 and PRLR genotypes were determined using the restriction fragment length polymorphism method. Thirty-seven normal, mature Duroc boars from an AI center were also genotyped and their semen quality traits were collected. The effect of genotype on semen quality traits was analyzed by the least-squares means method using data corrected for season. The frequencies of the AA genotype of EGF, PTGS2 and PRLR in Duroc boars were 0.14, 0.01 and 0.66, respectively. In Landrace, the frequencies of the AA genotype were 0.03, 0.09 and 0.62, respectively. Boars with the BB genotype in EGF, with the AB genotype in PTGS2 and with the AA genotype in PRLR had significantly better semen quality with a higher percentage of normal sperm and a lower percentage of immature sperm than those with other genotypes. These findings imply that polymorphisms of EGF, PTGS2 and PRLR genes might be used as markers for improving the semen quality of boars.

Characterization of denaturation and renaturation of DNA for DNA hybridization

  • Wang, Xiaofang;Lim, Hyun Jeong;Son, Ahjeong
    • Environmental Analysis Health and Toxicology
    • /
    • v.29
    • /
    • pp.7.1-7.8
    • /
    • 2014
  • Objectives The present study was designed to systematically characterize the denaturation and the renaturation of double stranded DNA (dsDNA), which is suitable for DNA hybridization. Methods A series of physical and chemical denaturation methods were implemented on well-defined 86-bp dsDNA fragment. The degree of each denaturation was measured and the most suitable denaturation method was determined. DNA renaturation tendency was also investigated for the suggested denaturation method. Results Heating, beads mill, and sonication bath did not show any denaturation for 30 minutes. However probe sonication fully denatured DNA in 5 minutes. 1 mol/L sodium hydroxide (alkaline treatment) and 60% dimethyl sulfoxide (DMSO) treatment fully denatured DNA in 2-5 minutes. Conclusions Among all the physical methods applied, the direct probe sonication was the most effective way to denature the DNA fragments. Among chemical methods, 60% DMSO was the most adequate denaturation method since it does not cause full renaturation during DNA hybridization.

A Study on Safety Evaluation Method of Lithium Secondary Battery Module for Military Operation (리튬 2차전지 모듈의 전장운용을 위한 안전성 평가기법 연구)

  • Yoo, Eun Ji
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.17 no.3
    • /
    • pp.378-386
    • /
    • 2014
  • In this paper, safety evaluation method simulating battlefield environment was studied to verify military operability of commercial lithium secondary battery. Based on the MIL-STD-2105D and STANAG standards, safety tests of lithium secondary battery module were conducted, such as bullet impact, fragment impact, fast cook-off and slow cook-off. All results satisfied the safety evaluation criteria, founded on military standard. It suggests that the lithium secondary module has high potential to be applied in a military power source. The safety evaluation methods developed in this paper can be valuable to propose the new military standards for commercial lithium secondary batteries.

Evaluation of a Pretreatment Method for Two-Dimensional Gel Electrophoresis of Synovial Fluid Using Cartilage Oligomeric Matrix Protein as a Marker

  • Kong, Min-Kyung;Min, Byoung-Hyun;Lee, Pyung-Cheon
    • Journal of Microbiology and Biotechnology
    • /
    • v.22 no.5
    • /
    • pp.654-658
    • /
    • 2012
  • Osteoarthritis (OA) is the most common rheumatic pathology. One of the major objectives of OA research is the development of early diagnostic strategies such as those using proteomic technology. Synovial fluid (SF) in OA patients is a potential source of biomarkers for OA. The efficient and reliable preparation of SF proteomes is a critical step towards biomarker discovery. In this study, we have optimized a pretreatment method for twodimensional gel electrophoresis (2DE) separation of the SF proteome, by enriching low-abundance proteins and simultaneously removing hyaluronic acid, albumin, and IgG. SF samples pretreated using this optimized method were then evaluated by 1DE and 2DE separation followed by immunodetection of cartilage oligomeric matrix protein (COMP), a known OA biomarker, and by the identification of 3 proteins (apolipoprotein, haptoglobin precursor, and fibrinogen D fragment) that are related to joint diseases.

HiCORE: Hi-C Analysis for Identification of Core Chromatin Looping Regions with Higher Resolution

  • Lee, Hongwoo;Seo, Pil Joon
    • Molecules and Cells
    • /
    • v.44 no.12
    • /
    • pp.883-892
    • /
    • 2021
  • Genome-wide chromosome conformation capture (3C)-based high-throughput sequencing (Hi-C) has enabled identification of genome-wide chromatin loops. Because the Hi-C map with restriction fragment resolution is intrinsically associated with sparsity and stochastic noise, Hi-C data are usually binned at particular intervals; however, the binning method has limited reliability, especially at high resolution. Here, we describe a new method called HiCORE, which provides simple pipelines and algorithms to overcome the limitations of single-layered binning and predict core chromatin regions with three-dimensional physical interactions. In this approach, multiple layers of binning with slightly shifted genome coverage are generated, and interacting bins at each layer are integrated to infer narrower regions of chromatin interactions. HiCORE predicts chromatin looping regions with higher resolution, both in human and Arabidopsis genomes, and contributes to the identification of the precise positions of potential genomic elements in an unbiased manner.

An Efficient Method to Compute Partial Atomic Charges of Large Molecules Using Reassociation of Fragments

  • Lee, Jung-Goo;Jeong, Ho-Young;Lee, Ho-Sull
    • Bulletin of the Korean Chemical Society
    • /
    • v.24 no.3
    • /
    • pp.369-376
    • /
    • 2003
  • Coulson (ZINDO), Mulliken $(MP2/6-31G^*)$ and Natural $(MP2/6-31G^*)$ population analyses of several large molecules were performed by the Fragment Reassociation (FR) method. The agreement between the conventional ZINDO (or conventional MP2) and FR-ZINDO (or FR-MP2) charges of these molecules was excellent. The standard deviations of the FR-ZINDO net atomic charges from the conventional ZINDO net atomic charges were 0.0008 for $C_{10}H_{22}$ (32 atoms), 0.0012 for $NH_2-C_{16}O_2H_{28}-COOH$ (53 atoms), 0.0014 for $NH_3^+-C_{16}O_2H_{28}-COOH$ (54 atoms), 0.0017 for $NH_2-C_{16}O_2H_{28}-COO^-$ (52 atoms), 0.0019 for $NH_3^+-C_{16}O_2H_{28}-COO^-$ (53 atoms), 0.0024 for a conjugated model $(O=CH-(CH=CH)_{15}-C=O-(CH=CH)_{12}-CH=CH_2)$, 118 atoms), 0.0038 for aglycoristocetin $(C_{60}N_7O_{19}H_{52}^+$, 138 atoms), 0.0023 for a polypropylene model complexed with a zirconocene catalyst $(C_{68}H-{121}Zr^+$, 190 atoms) and 0.0013 for magainin $(C_{112}N_{29}O_{28}SH_{177}$, 347 atoms), respectively. The standard deviations of the FR-MP2 Mulliken (or Natural) partial atomic charges from the conventional ones were 0.0016 (or 0.0016) for $C_{10}H_{22}$, 0.0019 (or 0.0018) for $NH_2-C_{16}O_2H_{28}-COOH$ and 0.0033 (or 0.0023) for $NH_3^+-C_{16}O_2H_{28}-COO^-$, respectively. These errors were attributed to the shape of molecules, the choice of fragments and the degree of ionic characters of molecules as well as the choice of methods. The CPU time of aglycoristocetin, conjugated model, polypropylene model complexed with zirconocene and magainin computed by the FR-ZINDO method was respectively 2, 4, 6 and 21 times faster than that by the normal ZINDO method. The CPU time of $NH_2-C_{16}O_2H_{28}-COOH\;and\;NH_3^+-C_{16}O_2H_{28}-COO^-$ computed by the FR-MP2 method was, respectively, 6 and 20 times faster than that by the normal MP2 method. The largest molecule calculated by the FR-ZINDO method was B-DNA (766 atoms). These results will enable us to compute atomic charges of huge molecules near future.

Improved Procedure for Large-scale Isolation of Mitochondrial DNA from Mammalian Tissues

  • Hong, Sung-Soo;Lee, Chung-Choo
    • Animal cells and systems
    • /
    • v.3 no.1
    • /
    • pp.73-78
    • /
    • 1999
  • Although there are several methods for the preparation of mitochondrial DNA (mtDNA) from mammalian tissues, most are relatively long ultracentrifugation or manipulations by a small-scale method. We escribed a rapid method for large-scale extraction of mtDNA from human placental and horse liver tissues. The method is based on the preparation and homogenization of tissues, urification of crude mitochondria by differential centrifugations and isolation of mtDNA by alkaline Iysis. It was improved from Pre-existing methods by replacing some steps with simpler ones and discarding many others. This method gives a high yield of pure mtDNA(approximately 1-5mg from one placenta; ca. 400-600 g wet weight), depending on its sources (fresh tissue gave better results than frozen one). The resulting mtDNA indicated that this method can yield mtDNA in sufficient purity and quantity to identify the direct restriction analysis on agarose gel, random-primed labeling as a probe, and end labeling. Therefore, the method is ideal for obtaining good mtDNA samples to conduct routine restriction fragment length polymorphism (RFLP) analyses of natural populations for genetic studies.

  • PDF