• Proceedings of the Plant Resources Society of Korea Conference
• /
• 2003.04a
• /
• pp.125-125
• /
• 2003

To assist genetic study of the root development in Panax ginseng, which is one of the most important medicinal plant, expressed sequence tags (EST) analysis was carried out. We constructed a cDNA library using the 14-year ginseng root. Partial sequences were obtained from 2,975 clone. The ESTs could be clustered into 1,991 (70.2%) non-redundant groups. Similarity search of the non-redundant ESTs against public non-redundant databases of both protein and DNA indicated that 1,553 groups show similarity to genes of blown function. These ESTs clones were divided into sixteen categories depending upon gene function. The most abundant transcripts were ribonuclease 1 (67) and ribonuclease 2 (65). Our extensive EST analysis of genes expressed in 14-year ginseng root not only contributes to the understanding of the dynamics of genome expression patterns in root organ but also adds data to the reperoire of all genomic genes.

• Genomics & Informatics
• /
• v.8 no.2
• /
• pp.90-93
• /
• 2010

A-kinase-anchoring proteins (AKAPs) are scaffold proteins which compartmentalize protein kinase A (PKA, cAMP-dependent protein kinase) and other enzymes to specific subcellular sites. The spatiotemporal control of these enzymes by AKAPs is important for cellular function like cell growth and development etc. Hence, it is important to understand the basic function of AKAPs and their functional domains. However, diverse names, function, cellular localizations and many members of AKAPs increase difficulties when researchers search appropriate AKAPs for their experimental purpose. Nevertheless, there was no previous AKAPs-related database regardless of their important cellular functions and difficulty of finding appropriate AKAPs. So, we developed AKAPs database (AKAPDB), which contains their sequence information, functions and other information derived from prediction programs and other databases. Therefore, we propose that AKAPDB can be an important tool to researchers in the related fields. AKAPDB is available via the internet at http://plaza3.snu.ac.kr/akapdb/.

• Journal of information and communication convergence engineering
• /
• v.11 no.2
• /
• pp.124-131
• /
• 2013

Extraction and representation of postures and/or gestures from human activities in videos have been a focus of research in this area of action recognition. With various applications cropping up from different fields, this paper seeks to improve the performance of these action recognition machines by proposing a shape-based silhouette-edge descriptor for the human body. Information entropy, a method to measure the randomness of a sequence of symbols, is used to aid the selection of vital key postures from video frames. Morphological operations are applied to extract and stack edges to uniquely represent different actions shape-wise. To classify an action from a new input video, a Hausdorff distance measure is applied between the gallery representations and the query images formed from the proposed procedure. The method is tested on known public databases for its validation. An effective method of human action annotation and description has been effectively achieved.

• The Plant Pathology Journal
• /
• v.17 no.2
• /
• pp.67-70
• /
• 2001

Medicago truncatula is a diploid legume plant related to the forage crop alfalfa. Recently, it has been chosen as a model species for genomic studies due to its small genome, self-fertility, short generation time, and high transformation efficiency. M. truncatula engages in symbiosis with nitrogen-fixing soil bacterium Rhizobium meliloti. M. truncatula mutants that are defective in nodulation and developmental processes have been generated. Some of these mutants exhibited altered phenotypes in symbiotic responses such as root hair deformation, expression of nodulin genes, and calcium spiking. Thus, the genes controlling these traits are likely to encode functions that are required for Nod-factor signal transduction pathways. To facilitate genome analysis and map-based cloning of symbiotic genes, a bacterial artificial chromosome library was constructed. An efficient polymerase chain reaction-based screening of the library was devised to fasten physical mapping of specific genomic regions. As a genomics approach, comparative mapping revealed high levels of macro- and microsynteny between M. truncatula and other legume genomes. Expressed sequence tags and microarray profiles reflecting the genetic and biochemical events associated with the development and environmental interactions of M. truncatula are assembled in the databases. Together, these genomics programs will help enrich our understanding of the legume biology.

• ALGAE
• /
• v.21 no.2
• /
• pp.169-174
• /
• 2006

We have cultured more than 100 Arctic and Antarctic cryophilic microalgal strains in KOPRI culture collections of polar microorganisms (KCCPM). Among them, we tried to identify an Antarctic strain, KOPRI AnM0008 by morphological and molecular analysis. Nuclear SSU rDNA and plastid rbcL sequences were used to identify the strain. It was identified as Porosira pseudodenticulata based on SSU sequence data showing 99% identity with GenBank X85398. This result was supported by morphological features like solitary labiate process, external foramina and internal cribra by optical and scanning electron microscope. Morphological identification and molecular analysis on polar cryophilic microalgae will be accomplished to construct the databases for KCCPM.

• ETRI Journal
• /
• v.43 no.3
• /
• pp.483-510
• /
• 2021

In computational biology, desired patterns are searched in large text databases, and an exact match is preferable. Classical benchmark algorithms obtain competent solutions for pattern matching in O (N) time, whereas quantum algorithm design is based on Grover's method, which completes the search in $O(\sqrt{N})$ time. This paper briefly explains existing quantum algorithms and defines their processing limitations. Our initial work overcomes existing algorithmic constraints by proposing the quantum-based combined exact (QBCE) algorithm for the pattern-matching problem to process exact patterns. Next, quantum random access memory (QRAM) processing is discussed, and based on it, we propose the QRAM processing-based exact (QPBE) pattern-matching algorithm. We show that to find all t occurrences of a pattern, the best case time complexities of the QBCE and QPBE algorithms are $O(\sqrt{t})$ and $O(\sqrt{N})$, and the exceptional worst case is bounded by O (t) and O (N). Thus, the proposed quantum algorithms achieve computational speedup. Our work is proved mathematically and validated with simulation, and complexity analysis demonstrates that our quantum algorithms are better than existing pattern-matching methods.

• Journal of Ecology and Environment
• /
• v.46 no.2
• /
• pp.126-135
• /
• 2022

Background: Pollinators are important ecological elements due to their role in the maintenance of ecosystem health, wild plant reproduction, crop production and food security. The pollinator-plant interaction supports the preservation of plant and animal populations and it also improves the yield in pollination dependent crops. Having knowledge about the plant-pollinator interaction is necessary for development of pesticide risk assessment of pollinators and conservation of endangering species. Results: Traditional methods to discover the relatedness of insects and plants are based on tracing the visiting pollinators by field observations as well as palynology. These methods are time-consuming and needs expert taxonomists to identify different groups of pollinators such as insects or identify flowering plants through palynology. With pace of technology, using molecular methods become popular in identification and classification of organisms. DNA metabarcoding, which is the combination of DNA barcoding and high throughput sequencing, can be applied as an alternative method in identification of mixed origin environmental samples such as pollen loads attached to the body of insects and has been used in DNA-based discovery of plant-pollinator relationship. Conclusions: DNA metabarcoding is practical for plant-pollinator studies, however, lack of reference sequence in online databases, taxonomic resolution, universality of primers are the most crucial limitations. Using multiple molecular markers is preferable due to the limitations of developed universal primers, which improves taxa richness and taxonomic resolution of the studied community.

• Journal of KIISE:Databases
• /
• v.41 no.4
• /
• pp.249-255
• /
• 2014

Copy number variations(CNVs) are a recently recognized class of human structural variations and are associated with a variety of human diseases, including cancer. To find important cancer genes, researchers identify novel CNVs in patients with a particular cancer and analyze large amounts of genomic and clinical data. We present a tool called CNVDAT which is able to detect CNVs from NGS data and systematically analyze the genomic and clinical data associated with variations. CNVDAT consists of two modules, CNV Detection Engine and Sequence Analyser. CNV Detection Engine extracts CNVs by using the multi-resolution system of scale-space filtering, enabling the detection of the types and the exact locations of CNVs of all sizes even when the coverage level of read data is low. Sequence Analyser is a user-friendly program to view and compare variation regions between tumor and matched normal samples. It also provides a complete analysis function of refGene and OMIM data and makes it possible to discover CNV-gene-phenotype relationships. CNVDAT source code is freely available from http://dblab.hallym.ac.kr/CNVDAT/.

• Journal of Microbiology and Biotechnology
• /
• v.22 no.4
• /
• pp.555-562
• /
• 2012

PCR was performed to analyze the ${\beta}$-lactamase genes carried by ampicillin-resistant Vibrio spp. strains isolated from marine environments in Korea between 2006 and 2009. All 36 strains tested showed negative results in PCR with the primers designed from the nucleotide sequences of various known ${\beta}$-lactamase genes. This prompted us to screen new ${\beta}$-lactamase genes. A novel ${\beta}$-lactamase gene was cloned from Vibrio alginolyticus KV3 isolated from the aquaculture water of Geoje Island of Korea. The determined nucleotide sequence (VAK-3 ${\beta}$-lactamase) revealed an open reading frame (ORF) of 852 bp, encoding a protein of 283 amino acids (aa), which displayed low homology to any other ${\beta}$-lactamase genes reported in public databases. The deduced 283 aa sequence of VAK-3, consisting of a 19 aa signal peptide and a 264 aa mature protein, contained highly conserved peptide segments specific to class A ${\beta}$-lactamases including the specific amino acid residues STFK (62-65), SDN (122-124), E (158), and RTG (226-228). Results from PCR performed with primers specific to the VAK-3 ${\beta}$-lactamase gene identified 3 of the 36 isolated strains as V. alginolyticus, Vibrio cholerae, and Photobacterium damselae subsp. damselae, indicating the utilization of various ${\beta}$-lactamase genes including unidentified ones in ampicillin-resistant Vibrio spp. strains from the marine environment. In a mating experiment, none of the isolates transfered the VAK-3 ${\beta}$-lactamase gene to the Escherichia coli recipient. This lack of mobility, and the presence of a chromosomal acyl-CoA flanking sequence upstream of the VAK-3 ${\beta}$-lactamase gene, led to the assumption that the location of this new ${\beta}$-lactamase gene was in the chromosome, rather than the mobile plasmid. Antibiotic susceptibility of VAK-3 ${\beta}$-lactamase was indicated by elevated levels of resistance to penicillins, but not to cephalosporins in the wild type and E. coli harboring recombinant plasmid pKV-3, compared with those of the host strain alone. Phylogenetic analysis showed that VAK-3 ${\beta}$-lactamase is a new and separate member of class A ${\beta}$-lactamases.

• Journal of KIISE:Databases
• /
• v.31 no.5
• /
• pp.468-478
• /
• 2004

It is essential in various application areas of data mining and bioinformatics to effectively retrieve the occurrences of interesting patterns from sequence databases. For example, let's consider a network event management system that records the types and timestamp values of events occurred in a specific network component(ex. router). The typical query to find out the temporal casual relationships among the network events is as fellows: 'Find all occurrences of CiscoDCDLinkUp that are fellowed by MLMStatusUP that are subsequently followed by TCPConnectionClose, under the constraint that the interval between the first two events is not larger than 20 seconds, and the interval between the first and third events is not larger than 40 secondsTCPConnectionClose. This paper proposes an indexing method that enables to efficiently answer such a query. Unlike the previous methods that rely on inefficient sequential scan methods or data structures not easily supported by DBMSs, the proposed method uses a multi-dimensional spatial index, which is proven to be efficient both in storage and search, to find the answers quickly without false dismissals. Given a sliding window W, the input to a multi-dimensional spatial index is a n-dimensional vector whose i-th element is the interval between the first event of W and the first occurrence of the event type Ei in W. Here, n is the number of event types that can be occurred in the system of interest. The problem of‘dimensionality curse’may happen when n is large. Therefore, we use the dimension selection or event type grouping to avoid this problem. The experimental results reveal that our proposed technique can be a few orders of magnitude faster than the sequential scan and ISO-Depth index methods.hods.