• Title/Summary/Keyword: sequence length

Search Result 1,234, Processing Time 0.022 seconds

O(N log N) ALGORITHM FOR FINDING PRIMARY TANDEM REPEATS IN A DNA GENOMIC SEQUENCE

  • Ma, Sang-Back;Jun, Hyeong-Hwa
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.9 no.1
    • /
    • pp.1-7
    • /
    • 2005
  • The genomes of organism are being published in an enormous speed. The genomes has a lot of intronic regions, and repeats constitute a substantial part of that. Repeats playa crucial role in DNA finger-printing, and detecting certain genomic diseases, such as Huntington disease, which has a high number of CAG repeats. Also, they throw important clues about the evolutionary history. Repeats are in two types, Tandem Repeats and Interspersed Repeats. In this paper we address ourselves to the problem of detecting Primary Tandem Repeats, which are tandem repeats that are not contained in any tandem repeats. We show that our algorithm takes O(n log n) time, where n is the length of genome.

  • PDF

Study on gesture recognition based on IIDTW algorithm

  • Tian, Pei;Chen, Guozhen;Li, Nianfeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.12
    • /
    • pp.6063-6079
    • /
    • 2019
  • When the length of sampling data sequence is too large, the method of gesture recognition based on traditional Dynamic Time Warping (DTW) algorithm will lead to too long calculation time, and the accuracy of recognition result is not high.Support vector machine (SVM) has some shortcomings in precision, Edit Distance on Real Sequences(EDR) algorithm does not guarantee that noise suppression will not suppress effective data.A new method based on Improved Interpolation Dynamic Time Warping (IIDTW)algorithm is proposed to improve the efficiency of gesture recognition and the accuracy of gesture recognition. The results show that the computational efficiency of IIDTW algorithm is more than twice that of SVM-DTW algorithm, the error acceptance rate is FAR reduced by 0.01%, and the error rejection rate FRR is reduced by 0.5%.Gesture recognition based on IIDTW algorithm can achieve better recognition status. If it is applied to unlock mobile phone, it is expected to become a new generation of unlock mode.

Crystallization-induced Sequential Reordering in Poly (trimethylene to rephthalate)/Polycarbonate Blends

  • Bae, Woo-Jin;Jo, Won-Ho;Park, Yeun-Hum
    • Macromolecular Research
    • /
    • v.10 no.3
    • /
    • pp.145-149
    • /
    • 2002
  • Transesterification between poly(trimethylene terephthalate) (PTT) and bisphenol-A-polycarbonate (PC) is studied by differential scanning calorimetry (DSC) and nuclear magnetic resonance (NMR) spectroscopy. When the blend of PTT/PC is annealed at higher temperatures, the samples do not show any melting peak at an initial stage, indicating the samples completely lose their crystallinity due to the formation of random copolymers. However, when the random copolymer is annealed at temperatures lower than the melting temperature of PTT, a melting peak is observed, indicating that the random copolymers are sequentially reordered. The melting point and the heat of fusion of crystals formed from the crystallization-induced sequential reordering depend upon the annealing temperature and time. The average sequence length determined from NMR is increased as the blocks are regenerated.

The Acoustic Realization of Phrasal Verb vs. Verb-preposition (구절 동사와 전치사 수반동사의 의미에 따른 음성적 실현)

  • Kim, Hee-Sung;Song, Ji-Yeon;Kim, Kee-Ho
    • MALSORI
    • /
    • no.63
    • /
    • pp.67-84
    • /
    • 2007
  • Verb phrase could have two different meanings according to which is followed after verb; adverb or preposition. The meaning of 'verb+adverb' is deduced from a figurative meaning which is idiomatic expression, and 'verb+preposition' is interpreted as the literal meaning. The purpose of this study is to observe how English native speakers and Korean leaners of English distinguish two sentences of the same word strings with acoustic cues like pause and duration. According to the result, as pause was used for meaning distinction, it was likely that the pause length preceding prepositions was longer than that of following adverbs. To distinguish two sentences of the same word strings, all participants seemed to use pause, verb lengthening and adverb/preposition lengthening. Among them, there is a hierarchical significance; in sequence, pause, verb lengthening, adverb/preposition lengthening.

  • PDF

Studies on Copolymerization of Acrolein with Styrene, Methyl methacrylate and Vinyl acetate (Acrolein과 Vinyl Compounds의 共重合에 關한 硏究)

  • Jyong Sup Shim;Young-Sung Jun
    • Journal of the Korean Chemical Society
    • /
    • v.13 no.4
    • /
    • pp.373-377
    • /
    • 1969
  • In order to determine the monomer reactivity ratio in copolymerization of acrolein, the copolymerization of acrolein with styrene, methyl methacrylate and vinyl acetate respectively was studied. The Q and e value of acrolein in each copolymerization were also calculated from those of monomer reactivity ratios, but the calculated values were slightly different from each other. The Q and e of acrolein for the system of acrolein-styrene copolymerization were Q = O.64 and e = O.62 respectively. Relations among the Q and e value, the composition and structure of copolymers and the mean sequence length in copolymerization were also discussed for acrolein copolymers.

  • PDF

Root Age-Dependent Changes in Arbuscular Mycorrhizal Fungal Communities Colonizing Roots of Panax ginseng

  • Kil, Yi-Jong;Eo, Ju-Kyeong;Lee, Eun-Hwa;Eom, Ahn-Heum
    • Mycobiology
    • /
    • v.42 no.4
    • /
    • pp.416-421
    • /
    • 2014
  • In this study, we examined arbuscular mycorrhizal fungal (AMF) community structure colonizing field-cultivated ginseng roots according of different ages, such as 1- to 5-year-old plant, collected from Geumsan-gun, Korea. A total of seven AMF species namely, Funnelliformis caledonium, F. moseae, Gigaspora margarita, Paraglomus laccatum, P. occultum, Rhizophagus irregularis, and Scutellospora heterogama were identified from the roots using cloning, PCR-restriction fragment length polymorphism and sequence analysis of the large subunit region in rDNA. AMF species diversity in the ginseng roots decreased with the increase in root age because of the decreased species evenness. In addition, the community structures of AMF in the roots became more uniform. These results suggest that the age of ginseng affects mycorrhizal colonization and its community structure.

NEW FAMILY OF BINARY SEQUENCES WITH FOUR-VALUED CROSS-CORRELATION

  • Kim, Han-Doo;Cho, Sung-Jin;Kwon, Min-Jeong;Choi, Un-Sook
    • East Asian mathematical journal
    • /
    • v.29 no.5
    • /
    • pp.529-536
    • /
    • 2013
  • In this paper, we find the values and the number of occurrences of each value of the cross-correlation function $C_d({\tau})$ when $d=\frac{2^{k-1}}{2^s-1}(2^{k(i+1)}-2^{ki}+2^{s+1}-2^k-1)$, where n = 2k, s is an integer such that 2s divides k, and i is odd.

Structural Behavior of Strengthened RC Beams (보수.보강된 철근 콘크리트보의 구조적 거동에 관한 연구)

  • 오병환;조재열;강동옥
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 1996.10a
    • /
    • pp.501-507
    • /
    • 1996
  • The final objectives of this study are to present the theoretical formula for reasonable structural analysis and practical codes on the repair/strengthening of damaged reinforced concrete structrues. For that purpose, in last year, preliminary experiments for flexure and shear of beam structure using carbon sheet and steel plate were performed, and in sequence, in this year, using aramid fiber sheet and steel plate more extensive experiment were performed. Repair for the performance of flexure and shear was focused on, and main variables were selected considering aplicablilty for practical field, such as, spacing of anchor bolt, lapping, jacking up, preloading level, and fiber difection as well as length of repairing plate and thickness. so new results from various angles are to be presented.

  • PDF

Free vibration analysis of damaged composite beams

  • Cunedioglu, Yusuf;Beylergil, Bertan
    • Structural Engineering and Mechanics
    • /
    • v.55 no.1
    • /
    • pp.79-92
    • /
    • 2015
  • In this study, free vibration analyses of symmetric laminated cantilever and simply supported damaged composite beams are investigated by using finite element method (FEM). Free vibration responses of damaged beams are examined using Euler Bernoulli beam and classical lamination theories. A computer code is developed by using MATLAB software to determine the natural frequencies of a damaged beam. The local damage zone is assumed to be on the surface lamina of the beam by broken fibers after impact. The damaged zone is modeled as a unidirectional discontinuous lamina with $0^{\circ}$ orientations in this study. Fiber volume fraction ($v_f$), fiber aspect ratio ($L_f/d_f$), damage length ($L_D$) and its location (${\lambda}/L$), fiber orientation and stacking sequence parameters effects on natural frequencies are investigated. These parameters are affected the natural frequency values significantly.

Molecular Cloning and Characterization of Neuronal $\beta$-subunit of Large-Conductance$Ca^{2+}$-activated $K^+$ Channels from Rat Brain

  • Heo, Moon-Sun;Ha, Tal-Soo;Park, Chul-Seung
    • Proceedings of the Korean Biophysical Society Conference
    • /
    • 2001.06a
    • /
    • pp.38-38
    • /
    • 2001
  • We cloned the cDNA encoding the neuron-specific $\beta$-subunit ($\beta$4) of large-conductance calcium-activated potassium channels from rat brain and determined the DNA sequences of the entire coding region (GenBank accession; AY028605). The deduced amino acid sequences of r$\beta$4, 210 amino acids in length, are closely related to the $BK_{Ca}$ $\beta$4 subunits of other species but show only limited sequence homology to other $\beta$-subunits, $\beta$1-$\beta$3.(omitted)d)

  • PDF