• Journal of Microbiology
• /
• 제42권1호
• /
• pp.56-59
• /
• 2004

Together with the previous reports, my computer survey revealed that several bacteria contain six copies of the type group II intron IntA. The sequence analysis of IntAs showed the high level of homology in the nucleotide sequence (91.9-99.8%). The consensus sequence, 2,270 base pair long, was derived from the nucleotide sequences of all IntA members. The size of the open reading frame intA was 502 amino acids long, that is homologous to reverse transcriptase-like proteins encoded within the group II introns. It was reported that EPEC.IntA and Sf.IntA were inserted into IS911 and IS629, respectively. The sequence of the flanking region IntA was analyzed here. The data show the insertion of EC.IntA into IS629, the insertion of EHEC.IntA into IS3, the insertion of Yp.IntA into IS904-like sequence, and the insertion of EK12.IntA into IS911. Interestingly, these IS elements nested by IntAs were the members of IS3 family elements. The sequences of the IS3 members correspond to the OrfB with the DDE motif conserved in retroviral integrases. Alignment of the flanking sequences of IntAs revealed that the flanking regions -25 to + 10 of insertion sites, that are generally believed to be required for the retrohoming, were not strongly conserved. The data presented here suggests that the retrohoming pathway of IntA seems to differ from those of other group II introns.

• 한국수산과학회지
• /
• 제33권6호
• /
• pp.489-495
• /
• 2000

The 185 ribosomal RNA gene (185 rDNA) of the marine alga Porphyra sp. 723 (Bangiales, Rhodophyta) was amplified using the polymerase chain reaction and its sequence was analysed. The Porphyra species was a summer strain collected on rocks in upper intertidal zone at Ikidae, Pusan on 23rd July 1999. The fronds were $1{\~}5 cm$ long, monostromatic, and orbicular or ovate shaped, They had spinulate processes at margin of the frond, Comparison of this 185 rDNA sequence with the other Forphyra species indicates that Porphyra sp. 723 has the same 185 rDNA sequence derived from Porphyra suborbiculata (NCBI access number; AB 013180) except one base pair substitution in 2327 base pairs.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권9호
• /
• pp.4814-4832
• /
• 2019

Plagiarism detection is increasingly exploiting text alignment. Text alignment involves extracting the plagiarism passages in a pair of the suspicious document and its source document. The heuristics have achieved excellent performance in text alignment. However, the further improvements of the heuristic methods mainly depends more on the experiences of experts, which makes the heuristics lack of the abilities for continuous improvements. To address this problem, machine learning maybe a proper way. Considering the position relations and the context of text segments pairs, we formalize the text alignment task as a problem of sequence labeling, improving the current methods at the model level. Especially, this paper proposes to use the probabilistic graphical model to tag the observed sequence of pairs of text segments. Hence we present the sequence labeling approach for text alignment in plagiarism detection based on Conditional Random Fields. The proposed approach is evaluated on the PAN@CLEF 2012 artificial high obfuscation plagiarism corpus and the simulated paraphrase plagiarism corpus, and compared with the methods achieved the best performance in PAN@CLEF 2012, 2013 and 2014. Experimental results demonstrate that the proposed approach significantly outperforms the state of the art methods.

• 한국환경성돌연변이발암원학회지
• /
• 제22권3호
• /
• pp.137-141
• /
• 2002

본 연구는 분열형 효모 Schizosaccharomyces pombe에서 여러 가지 DNA 절제회복 및 유전자 발현에 관여하는 SNF2/SW12유전자의 기능을 연구하기 위하여 이에 관련되는 유전자를 분리하고 그 특성을 연구하였다. SNF2 motif 의 conserved sequence를 primer로 하여 중합효소 연쇄반응(PCR) 방법으로 480 bp 크기의 DNA fragment를 분리하여, 이를 probe로 하여 효모에서 hrp2＋ 유전자를 분리하였다. 분리한 hrp2＋ 유전자의 sequence homology를 비교한 결과 3개의 SNF2 motif를 포함하고 있었다. hrp2＋유전자의 전사체 크기는 4.7 kb임을 Northern hybridization으로 확인하였다. hrp2＋유전자의 전사 개시 부위를 알기 위하여 primer extension분석을 한 결과, 첫 번째 ATG에서 약47 base pair 위쪽에 위치함을 확인하였다. 또한 특성 연구를 위하여 Northern hybridization으로 hrp2＋ 유전자의 UV와 MMS에 대한 유도성을 조사한 결과 자외선에 대해서만 유전자의 발현이 유도되었다. 이 결과 분리한 hrp2＋는 UV-inducible 유전자임을 확인하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권3호
• /
• pp.344-356
• /
• 2001

본 논문에서는 시퀀스 데이터베이스에서 시간왜곡 변환(time warping)을 지원하는 서브시퀀스 탐색 문제를 다룬다. 서브시퀀스 탐색은 데이터 시퀀스의 평균 길이의 이차 함수로 성능이 저하된다. 이러한 문제를 해결하기 위하여 본 논문에서는 세그먼트 기반 서브시퀀스 탐색 기법(Segment-Based Approach for Subsequence Searches : SBASS)을 제안한다. SBASS는 데이터와 질의 시퀀스를 연속된 세그먼트들로 분할하여 다음의 두가지 조건을 만족하는 모든 데이터 시퀀스를 검색한다. (1) 세그먼트의 개수가 질의 시퀀스의 세그먼트 개수와 같다. (2) 모든 세그먼트 쌍 간의 거리가 주어진 오차 한도 이내이다. 제안된 세그먼트 분할 기법에서는 세그먼트가 서로 다른 길이를 갖도록 허용하며, 세그먼트 쌀간의 유사성의 척도로서 시간왜곡 변환 거리를 이용한다. 효율적인 유사 서브시퀀스 탐색을 위하여, 각 데이터 세그먼트로부터 요서 값들이 단조적으로 변화하는 특성을 이용하여 특성 벡터를 추출하고, 추출된 특성 벡터를 이용하여 공간 인덱스를 생성한다. 질의는 이 인덱스를 이용하여 (1) R-트리 여과, (2) 특성 여과, (3) 순서 여과, (4) 후처리의 네 단계로 처리된다. 다양한 실험을 통하여 제안된 기법의 효율성을 입증한다.

• 폴리머
• /
• 제24권6호
• /
• pp.802-809
• /
• 2000

Poly(L-glutamic acid) (PLGA)와 PVA 블렌드막을 제조한 후, ethanol 수용액중에서 막증의 polypeptide 사슬의 2차구조 전이거동에 미치는 용매조성 및 대이온종의 영향과 알칼리 금속 이온 (Li, na, K, Cs)에 대한 투과특성을 조사하였다. 막중 PLG 알칼리 금속염의 helix 형성거동에 있어 대이온 선택성은 Li>Na>K>Cs의 순으로 관찰되었고, 이와 같은 특이성은 탈용매화 에너지와 정전에너지의 감소에 따른 고분자 하전기와 대이온과의 contact ion-pair 형성에 의한 것으로 설명하였다. 또한 PLGA/PVA 블렌드막의 ethanol 수용액 중에서의 알칼리 금속이온의 투과거동을 살펴보면, ethanol 농도가 점차 증가함에 따라 K, Cs의 경우는 투고도가 증가한, Li, Na의 경우에는 감소하였다. K, Cs 이온의 경우 대이온과 염소이온간의 ion-pair (M$^{+}{\cdot}$Cl$^{-}$)형성에 의한 Donnan배제효과의 감소와 중성염 형태로의 분배량 증가때문인 것으로, Li, Na 이온의 경우 막중의 coil-helix 구조전이에 따른 자유체적의 감소와 고분자 하전기와의 상호작용이 증가하여 확산성이 크게 감소하였기 때문인 것으로 생각된다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.673-676
• /
• 2003

This paper deals with the problem of moving object detection and location in computer vision. We describe a new object-dependent motion analysis method for tracking target in an image sequence taken from a moving platform. We tackle these tasks with three steps. First, we make an active contour model of a target in order to build some of low-energy points, which are called kernels. Then we detect interest points in two windows called tracking windows around a kernel respectively. At the third step, we decide the correspondence of those detected interest points between tracking windows by the probabilistic relaxation method In this algorithm, the detecting process is iterative and begins with the detection of all potential correspondence pair in consecutive image. Each pair of corresponding points is then iteratively recomputed to get a globally optimum set of pairwise correspondences.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
• /
• pp.1463-1466
• /
• 1987

The problem of generating minimal area CMOS functional cell layout can be converted to that of decomposing the transistor connection graph into a minimum number of subgraphs, each having a pair of Euler paths with the same sequence of input labels on the N-graph and P-graph, which are portions of the graph corresponding to NMOS and PMOS parts respectively. This paper proposes a heuristic algorithm which yields a nearly minimal number of Euler paths from the path representation formula which represents the give a logic function. Subpath merging is done through a list processing scheme where the pair of paths which results in the lowest cost is successively merged from all candidate merge pairs until no further path merging and further reduction of number of subgraphs are possible. Two examples were shown where we were able to further reduce the number of interlaces, i.e., the number of non-butting diffusion islands, from 3 to 2, and from 2 to 1, compared to the earlier work [1].

• 대한산업공학회지
• /
• 제26권2호
• /
• pp.95-100
• /
• 2000

Presented in this paper is a scheme for constructing ball rolling blends of a non-uniform B-spline surface(NUBS) patches. Ball rolling blending is a popular technique for blending between parametric surfaces. Along the "common edge" of a pair of "base surfaces" to be blended, a sequence of "ball positions" is sampled. The radius of the ball may vary along the line. At each sampling point, a ball center point and a pair of ball contact points are computed by applying a Jacobian inversion method. Using ball contact points, the constructing scheme of blend NUBS patches consists three steps; 1) determination of intermediate control vertices; 2) determination of boundary vectors; 3) determination of B-spline control vertices. The proposed blending scheme has been tested in a Omega CAM system and found to be working satisfactorily.

• 대한수의학회지
• /
• 제39권1호
• /
• pp.90-95
• /
• 1999

A species-specific 760 base pair(bp) BamHI to EcoRI DNA fragment(fMG-2) of lipoprotein gene was isolated from a Mycoplasma gallisepticum(M gallisepticum) genomic library. Based on the DNA sequence data of fMG-2, a pair of 25bp primers was synthesized. When used in the polymerase chain reaction(PCR), 732bp DNA products were amplified from 6 standard strains and 10 field isolates of M gallisepticum, but not from 2 Mycoplasma synoviae and 7 other Mycoplasma species. The lower detection limit was 100fg of the genomic DNA. Identity of the PCR products was confirmed by comparison of patterns of restriction endonuclease analysis with AseI, DraI, EcoRV and SspI.