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

검색결과 656건 처리시간 0.029초

연판정 하이브리드 PN 코드 동기 획득 기법 (Hybrid PN Code Search with Soft-decision Technique)

  • 이성주
    • 한국통신학회논문지
    • /
    • 제31권7A호
    • /
    • pp.682-688
    • /
    • 2006
  • 본 논문에서는 파일롯 채널(pilot channel)이 존재하는 직접확산 코드분할 다중접속 방식(DS-CDMA)에서 PN 코드의 초기 동기획득 성능을 개선하기 위해 연판정 기법을 사용하는 방법을 제안한다. 본 논문에서 제안하는 연판정 기법을 하이브리드 동기획득 알고리듬에 적용하고, 평균 동기획득 시간 측면에서 분석한다. 분석을 위해, 제안된 방식의 수학적 모델을 제시하고, IMT-2000 채널모델에서 시뮬레이션을 수행한다. 수식적인 분석 결과, 제안된 방식이 한 쌍의 임계치를 사용하는 기존 방식에 비해 평균 동기획득 시간에서 약 0.2초 내지 0.4초 정도의 성능향상을 가져오는 것을 보여준다. 이것은 연판정 기법이 기존의 경판정 기법의 사용으로 인한 성능열화를 보상함으로써 생기는 이득이라고 볼 수 있다.

Generation of Expressed Sequence Tags for Immune Gene Discovery and Marker Development in the Sea Squirt, Halocynthia roretzi

  • Kim, Young-Ok;Cho, Hyun-Kook;Park, Eun-Mi;Nam, Bo-Hye;Hur, Young-Baek;Lee, Sang-Jun;Cheong, Jae-Hun
    • Journal of Microbiology and Biotechnology
    • /
    • 제18권9호
    • /
    • pp.1510-1517
    • /
    • 2008
  • Expresssed sequence tag (EST) analysis was developed from three cDNA libraries constructed from cells of the digestive tract, gonad, and liver of sea squirt. Randomly selected cDNA clones were partially sequenced to generate a total of 922 ESTs, in which 687 unique ESTs were identified respectively. Results of BLASTX search showed that 612 ESTs (89%) have homology to genes of known function whereas 75 ESTs (11%) were unidentified or novel. Based on the major function of their encoded proteins, the identified clones were classified into ten broad categories. We also identified several kinds of immune-related genes as identifying novel genes. Sequence analysis of ESTs revealed the presence of microsatellite-containing genes that may be valuable for further gene mapping studies. The accumulation of a large number of identified cDNA clones is invaluable for the study of sea squirt genetics and developmental biology. Further studies using cDNA microarrays are needed to identify the differentially expressed transcripts after disease infection.

Molecular Characterization of Plasmid from Bifidobacterium longum

  • Park, Myeong-Soo;Moon, Hye-Won;Ji, Geun-Eog
    • Journal of Microbiology and Biotechnology
    • /
    • 제13권3호
    • /
    • pp.457-462
    • /
    • 2003
  • The complete nucleotide sequence of a plasmid, pMG1, isolated from Bifidobacterium longum MG1 has been determined. This plasmid, composed of 3,862 base pairs with 65.1% of G+C content. harbors two major open reading frames (ORF) encoding putative proteins of 29 kDa (ORF I) and 71 kDa (ORF II). ORF I showed relatively high amino acid sequence homology with replication proteins of other plasmids from Gr Im-positive and -negative bacteria. Upstream of ORF I, four sets of tandem repeat sequences resembling the iteron structure of related plasmids were found. S1 endonuclease treatment and Southern blot analysis revealed that pMG1 accumulates single-stranded DNA (ssDNA) intermediate, which indicate i the rolling circle replication (RCR) mechanism of this plasmid. Homology search indicated that ORF II encodes plasmid mobilization protein, and the presence of highly conserved oriT sequence in the upstream of this gene supported this assumption. RT-PCR showed that only ORF I is expressed in vivo. Based on these results, pMG 1 was exploited to construct a shuttle vector, pBES2. It was successfully transformed into Bifidobacterium and maintained stably.

대장균에서 무작위 샤인-달가노 서열이 소성장호르몬 유전자 발현에 미치는 영향 (Effect of random Shine-Dalarno sequence on the expression of Bovine Growth Hormone Gene in Escherichia coli)

  • 나경수;나경수;백형석;이용세
    • 생명과학회지
    • /
    • 제10권4호
    • /
    • pp.422-430
    • /
    • 2000
  • In order to search for the effects of Shine-Dalgarno (SD) sequence and nucleotide sequence of spacer region (SD-ATG) on bGH expression, oligonucleotides containing random SD sequences and a spacer region were chemically synthesized. The distance between SD region and initiation codon (ATG) was fixed to 9 nucleotides in length. The expression vectors have been constructed using pT7-1 vector containing a T7 promoter. Positive clones were screened with colony hybridization and named pT7A or pT7B plasmid series. The selected clones were confirmed by DNA sequencing and finally, 19 clones having various SD combinations were obtained. When bovine growth hormone was induced by IPTG in E. coli BL21(DE3), all cells harboring these plasmids produced a detectable level of bGH in western blot analysis. However, various SD sequences did not affect on bGH expression, indicating that the sequences of SD and the spacer region did not sufficiently destabilize mRNA secondary structure of bGH gene. Therefore, these results indicate that the disruption of mRNA secondary structure might be a major factor for regulating bGH expression in the translational initiation process.

  • PDF

Geographic Variation of Granulilittorina exigua (Littorinidae, Gastropoda) in Korea Based on the Mitochondrial Cytochrome b Gene Sequence

  • Song, Jun-Im;Suh, Jae-Hwa;Kim, Sook-Jung
    • Animal cells and systems
    • /
    • 제4권3호
    • /
    • pp.267-272
    • /
    • 2000
  • Partial sequence of the mitochondrial cytochrome b gene was analyzed to investigate genetic variation from 10 geographic populations of Granulilittorina exigua in Korea. The sequence of 282 base pairs was determined by PCR-directed silver sequencing method. The sequences of two species within the genus Littorina reserved in NIH blast search were utilized to determine geographic variations of species referred. The levels of mtDNA sequence differences were 0.00-2.54% within populations and 0.71-4.43% between populations. There were four amino acid differences between representative species of the genera Granulilittorina and Littorina, but no differences within populations of the genus Granulilittorina. The UPGMA and the N-J trees based on Tamura-Nei genetic distance matrix were constructed, which showed that the genus Granulilittorina was divided into three groups such as eastern (even exception for Tokdo population), southern, and western regional populations. The degrees of genetic divergence within populations of each group were p=0.021, p=0.019, and p=0.018, respectively. The divergence between the eastern and southern populations was p=0.032, showing closer relationship than with the western populations (p=0.052). Based on the diverged time estimation, the eastern and southern populations of Granulilittorina exigua in Korea diverged from the western populations about 2.1 MYBP, and the eastern and southern populations diverged from each other about 1.3 MYBP.

  • PDF

멧누에(Bombyx mandarina)로부터 $\beta$-N-Acetyglunosamicidase를 코딩하는 cDNA의 분리 및 염기서열 결정 (Molecular Cloning and Characterization of the Gene encoding $\beta$-N-acetylhlucosaminidases Homologue from Bombyx mandarina)

  • 구태원;황재삼;성규병;윤은영;방혜선;권오유
    • 한국잠사곤충학회지
    • /
    • 제41권3호
    • /
    • pp.147-153
    • /
    • 1999
  • Chitinolytic enzymes such as ${\beta}$-N-acetylglucosaminidase are major hydrolases involved in insect molting. We have isolated, sequenced a CDNA encoding ${\beta}$-N-acetylglucosaminidase from the silkworm, Bombyx mandarina, and compared its sequence with genes encoding chitinolytic enyzmes from other sources. The insert DNA in the clone is 3,284 nucleotides long with an open reading frame of 1,788 nucleotides that encodes a protein of 596 amino acids with a molecular weight of 68.2 kDa. There is a 3’-untranslated region composed with 1.479 nucleotides and are several potential polyadenylation signals. The predicted amino acid sequence apparently contains a leader peptide of 23 amino acids. A search of the amino acids sequence databases for sequences similarities to other ${\beta}$-N-acetylglucosaminidases or ${\beta}$-N-acetylhexosaminidases. The highest similarity matched with the enzyme from B. mori, which has a sequence identity of 95%. On the other hand, the identity between the B. mandarina enzyme and those from M. sexta and human are 70% and 24%, respectively.

  • PDF

Development of the Recommender System of Arabic Books Based on the Content Similarity

  • Alotaibi, Shaykhah Hajed;Khan, Muhammad Badruddin
    • International Journal of Computer Science & Network Security
    • /
    • 제22권8호
    • /
    • pp.175-186
    • /
    • 2022
  • This research article develops an Arabic books' recommendation system, which is based on the content similarity that assists users to search for the right book and predict the appropriate and suitable books pertaining to their literary style. In fact, the system directs its users toward books, which can meet their needs from a large dataset of Information. Further, this system makes its predictions based on a set of data that is gathered from different books and converts it to vectors by using the TF-IDF system. After that, the recommendation algorithms such as the cosine similarity, the sequence matcher similarity, and the semantic similarity aggregate data to produce an efficient and effective recommendation. This approach is advantageous in recommending previously unrated books to users with unique interests. It is found to be proven from the obtained results that the results of the cosine similarity of the full content of books, the results of the sequence matcher similarity of Arabic titles of the books, and the results of the semantic similarity of English titles of the books are the best obtained results, and extremely close to the average of the result related to the human assigned/annotated similarity. Flask web application is developed with a simple interface to show the recommended Arabic books by using cosine similarity, sequence matcher similarity, and semantic similarity algorithms with all experiments that are conducted.

DEBRIS DISKS AND THE ZODIACAL LIGHT EXPLORED BY THE AKARI MID-INFRARED ALL-SKY SURVEY

  • Ishihara, Daisuke;Takeuchi, Nami;Kondo, Toru;Kobayashi, Hiroshi;Kaneda, Hidehiro;Inutsuka, Shu-ichiro;Oyabu, Shinki;Nagayama, Takahiro;Fujiwara, Hideaki;Onaka, Takashi
    • 천문학논총
    • /
    • 제32권1호
    • /
    • pp.67-71
    • /
    • 2017
  • Debris disks are circumstellar dust disks around main-sequence stars. They are important observational clues to understanding the planetary system formation. The zodiacal light is the thermal emission from the dust disk in our Solar system. For a comprehensive understanding of the nature and the evolution of dust disks around main-sequence stars, we try a comparative study of debris disks and the zodiacal light. We search for debris disks using the AKARI mid-infrared all-sky point source catalog. By applying accurate flux estimate of the photospheric emission based on the follow-up near-infrared observations with IRSF, we have improved the detection rate of debris disks. For a detailed study of the structure and grain properties in the zodiacal dust cloud, as an example of dust disks around main-sequence stars, we analyze the AKARI mid-infrared all-sky diffuse maps. As a result of the debris disks search, we found old (>1 Gyr) debris disks which have large excess emission compared to their age, which cannot be explained simply by the conventional steady-state evolution model. From the zodiacal light analysis, we find the possibility that the dust grains trapped in the Earth's resonance orbits have increased by a factor of ~3 in the past ~20 years. Combining these results, we discuss the non-steady processes in debris disks and the zodiacal light.

시계열 데이터베이스에서 복수의 모델을 지원하는 모양 기반 서브시퀀스 검색 (Shape-Based Subsequence Retrieval Supporting Multiple Models in Time-Series Databases)

  • 원정임;윤지희;김상욱;박상현
    • 정보처리학회논문지D
    • /
    • 제10D권4호
    • /
    • pp.577-590
    • /
    • 2003
  • 모양 기반 검색이란 실제 요소 값과 관계없이 질의 시퀀스와 유사한 모양을 갖는 시퀀스(서브시퀀스)를 데이터베이스 내에서 검색하여 내는 연산이다. 본 논문에서는 시계열 데이터베이스에서의 모양 기반 검색을 위한 유연성 있는 새로운 유사 모델을 정의하고, 이 유사 모델을 지원하기 위한 인덱싱 및 질의 처리 방안을 제시한다. 제안된 유사 모델에서는 정규화, 이동 평균, 타임 워핑 등 다양한 변환을 지원한다. 특히 최종 유사 정도를 계산하기 위하여 사용되는$L_p$거리 함수론 사용자가 임의로 지정하도록 함으로써 응용에서 선호하는 유사 모델을 반영할 수 있다. 또한 이러한 모양 기반 검색을 효과적으로 지원하기 위한 압축된 서브시퀀스 트리 구조를 제안하고, 이를 기반으로 하는 효율적인 질의 처리 기법을 제시한다. 실험 결과에 의하면 제안된 기법은 진의 시퀀스와 모양이 유사한 서브시퀀스들을 사용자에 의하여 선택된 거리 함수를 사용하여 성공적으로 검색할 뿐 아니라, 순차 검색과 비교하여 거리 함수 선택에 따라 수 십배에서 수 백배까지의 성능 개선 효과를 갖는 것으로 나타났다.

애드 혹 네트워크에서 인접 행렬 기반의 라우팅 연구 (A Study of Routing based on Adjacency Matrix in Ad hoc Networks)

  • 이성수;김정미;박희주;김종근
    • 정보처리학회논문지C
    • /
    • 제15C권6호
    • /
    • pp.531-538
    • /
    • 2008
  • 애드 혹 네트워크의 동적인 환경에서는 네트워크 토폴로지의 변화로 잦은 경로 단절과 이로 인한 전송 지연이 일어난다. 따라서 전송 지연에 민감한 애드 혹 네트워크의 실시간 환경에서는 효율적인 라우팅 방법이 주요 관심이 될 수밖에 없다. 그래프를 이용하는 통신 관련 이론의 주요 관심 중 하나는 주어진 노드들 중에서 어떠한 노드들이 연결되어 있으며, 최소 비용을 가진 경로는 어떻게 쉽게 찾을 것인가 하는 것 들이다. 애드 혹 네트워크에서 노드간의 연결은 인접 행렬로 나타낼 수 있다. 본 논문에서는 이러한 인접 행렬에 기반한 일련의 행렬 연산을 이용한 경로 검색 기법을 제안한다. 인접 행렬의 연산을 통해 구해진 연결 행렬을 이용하여 목적지로부터 소스까지 경로를 구하는 방법이다. 최단 경로를 검색하기 위한 인접 행렬 기반의 역검색 방법과 노드-비중첩 다중 경로를 검색하기 위한 인접 행렬 기반의 노드-비중첩 다중 경로 역검색 방법을 제안한다.