• Proceedings of the Korean Society of Life Science Conference
• /
• 2000.09a
• /
• pp.96-96
• /
• 2000

• 한국생물공학회:학술대회논문집
• /
• 2003.10a
• /
• pp.746-749
• /
• 2003

Alignment of 2D-gel images of biological samples can visualize the difference of expression profiles and also inform us candidates of protein spots to be further analyzed. However, comparison of two proteome images between case and control does not always successfully identify differentially expressed proteins due to sample-to-sample variation. Because of poor reproducibility of 2D-gel electrophoresis, sample-by-sample variations and inconsistent electrophoresis conditions, multiple number of 2D-gel image must be processed to align each other to visualize the difference of expression profiles and to deduce the protein spots differentially expressed with reliability. Alignment of multiple 2D-Gel images and their clustering were carried out by applying various algorithms and statistical methods. In order to align multiple images, multiresolution-multilevel algorithm was found out to be suitable for fast alignment and for distorted images. Clustering of 12 different images implementing a k-means algorithm gives a phylogenetic tree of distance map of the proteomes. Microsoft Visual C++ was used to implement the algorithms in this work.

• Korean Journal of Environment and Ecology
• /
• v.32 no.5
• /
• pp.507-512
• /
• 2018

Three natural Pinus thunbergii stands in southern Korea were studied to investigate stem density, biomass expansion factors, allometric equations and stand biomass. Stand ages of stand 1, 2 and 3 were 15, 29 and 45 years old, respectively. Three $10m{\times}10m$ plots were set up, five sample trees were cut and roots of three sample trees were excavated for dimension analysis in each stand. Stem density of stand 1, 2 and 3 were $0.450g/cm^3$, $0.440/cm^3$ and $0.457g/cm^3$, respectively, and there was no significant difference among the three stands. Biomass expansion factors of above-ground and total tree decreased with increasing stand age. Above-ground biomass expansion factor of stand 1 was significantly higher than those of stand 2 and 3, and total tree biomass expansion factor of stand 1 was significantly higher than that of stand 3. Allometric equations were developed for the 15 sample trees of the three stands based on D or $D^2H$. Above-ground biomass of stand 1, 2 and 3 were 50.72t/ha, 89.92t/ha, 194.07t/ha, respectively, and total tree biomass of stand 1, 2 and 3 were 61.62t/ha, 113.12t/ha, 248.36t/ha, respetively.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.208-210
• /
• 2005

무선 통신, 유비쿼터스 컴퓨팅의 발달과 인터넷 환경이 널리 보급되면서 이동체의 색인을 위한 연구가 활발히 진행되었다. MV3R-tree 알고리즘은 과거 정보의 검색을 위한 Timestamp 질의와 Interval 질의 모두에 좋은 성능을 보여 주는 색인 기법이다. 그러나 기존의 인덱싱 기법인 3D R-tree에 비해 인덱스의 크기가 1.5배 크고, 삽입 시 재배치 비용이 2배정도 크다. 빈번하게 이동하는 이동체의 정보를 저장한다면 삽입 비용의 증가로 인하여 효율성은 현저하게 떨어진다. 본 논문에서는 노드 삽입 과정에서 아주 작은 변화나 반복적인 움직임 같은 불필요한 이동체의 거리 변화의 정보를 제한하는 방법을 제안한다. 정보를 제한할 임계치 값은 이동체들의 과거 정보를 통해 결정한다. 불필요한 정보를 제거하여 노드 공간의 낭비와 재배치를 횟수를 줄인다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.3B
• /
• pp.225-234
• /
• 2009

Recently IPTV service is penetrating to the ordinary home users very swiftly. One of the first phase of IPTV service is considered to be VoD, and a nationwide availability of the VoD service imposes tremendous pressure to the network resource due to its requirements for the broad bandwidth, the inherent nature of unicast technology, and the large scalability, etc. This work suggests a novel and practical method to the design of network resource for the VoD service. Especially, we explore the distributed content storage problem that takes into account the popularity of the video contents and its corresponding link dimensioning problem that takes into account the grade of service for the flow level quality of service about the VoD service. By assuming a realistic topology for the nationwide IP backbone network of Korea, which is a typical tree topology, we suggest an analytic method for the design of VoD service.

• Journal of Life Science
• /
• v.23 no.1
• /
• pp.24-30
• /
• 2013

The purpose of this study was to identify genetic polymorphisms of the mitochondrial cytochrome b (mtDNA cyt b) gene in Korean black (KB) cattle breed and to analyze the genetic relationship between the KB and other breeds. We determined the complete sequence of the mtDNA cyt b gene in 38 KB cattle. We also analyzed their genetic diversity, and phylogenetic analysis was performed by comparison with Korean cattle (KC, called Hanwoo) and breeds from China and Japan. A nucleotide substitution was detected in the KB cattle, and two haplotypes were defined. In the neighbor-joining (NJ) tree, the haplotypes of KB were located in Bos taurus lineage with those of KC, Japanese black (JB), Yanbian and Zaosheng breeds. However, the haplotypes of Chinese breeds, excluding Yanbian and Zaosheng, were separated into B. taurus and B. indicus lineages. In the NJ tree of breeds based on Dxy genetic distances, Chinese breeds mixed with B. taurus and B. indicus lineages were located between B. indicus and B. taurus lineages. KB was contained within B. taurus lineage and was determined to be genetically more closely related to two Chinese (Yanbian and Zaosheng) breeds than to KC and JB. The haplotype distribution and the results of the phylogenetic analysis suggest that KB and KC have genetic differences in their mtDNA cyt b gene sequences.

• Journal of Conservation Science
• /
• v.31 no.3
• /
• pp.279-285
• /
• 2015

The purpose of this study was to analyze radiocarbon dating, using wiggle match, of a wooden board from Yeongheung-do shipwreck excavated from Yeongheung-do in Incheon Ongjingun. The result of wiggle matching for 5 decennial tree-ring block samples of the hull bottom board produced ${\pm}2{\sigma}$ radiocarbon date (95.4% confidence interval) as A.D. 710~730 or A.D. 750~774. It indicated that the Yeongheung-do shipwreck belonged to the early or middle of the 8th century. Radiocarbon dating results confirmed the date speculated by archaeologists according to ship structure and pottery style.

• Journal of Korean Society of Forest Science
• /
• v.87 no.1
• /
• pp.57-61
• /
• 1998

Somatic embryo induction, plant regeneration, and field establishment were investigated from tissue cultured winter buds of a 10-year-old tree Aralia elata. Embryogenic calli were obtained from cultures of winter buds on MS medium supplemented with 2,4-D. A number of somatic embryos were regenerated from the calli on an embryo induction medium supplemented with 2,4-D and BA. Although abnormal somatic embryos were frequently observed, most of the embryos formed were morphologically normal. All somatic embryos at the later stage of maturity germinated successfully, but only 14% of them could be developed into plantlets on MS basal medium. The plants regenerated from the somatic embryos survived well in the field (survival rates : more than 95%) and have grown normally for three years after transplanting.

• Journal of the Korea Society of Computer and Information
• /
• v.21 no.9
• /
• pp.79-84
• /
• 2016

In this paper we consider the problem of finding the triplet (S,${\pi}$,f), where $S{\subseteq}V$, ${\pi}$ is a sequence of nodes in S and $f:V{\backslash}S{\rightarrow}S$ for a given complete graph G=(V,E). In particular, there exist two costs, $c^V_{uv}$ and $c^D_{uv}$ for $(u,v){\in}E$, and the cost of triplet (S,${\pi}$,f) is defined as $\sum_{i=1}^{{\mid}S{\mid}}c^V_{{\pi}(i){\pi}(i+1)}+2$ ${\sum_{u{\in}V{\backslash}S}c^D_{uf(u)}$. This problem is motivated by the integrated routing of the vehicle and drone for urban delivery services. Since a well-known NP-complete TSP (Traveling Salesman Problem) is a special case of our problem, we cannot expect to have any polynomial-time algorithm unless P=NP. Furthermore, for practical purposes, we may not rely on time-exhaustive enumeration method such as branch-and-bound and branch-and-cut. This paper suggests the simple heuristic which is motivated by the MST (minimum spanning tree)-based approximation algorithm and neighborhood search heuristic for TSP.

• Journal of Korean Society of Forest Science
• /
• v.99 no.2
• /
• pp.204-212
• /
• 2010

This study was performed in 22 unthinned Larix olgensis plantations in northeast China. Data were collected on 95 sample trees of different canopy positions and the diameter at breast height ($d_{1.3}$) ranged from 5.7 cm to 40.2 cm. The individual tree models for the prediction of vertical distribution of live crown, branch and needle biomass were built. Our study showed that the crown, branch and needle biomass distributions were most in the location of 60% crown length. These results were also parallel to previous crown studies. The cumulative relative biomass of live crown, branch and needle were fitted by the sigmoid shape curve and the fitting results were quite well. Meanwhile, we developed the crown ratio and width models. Tree height was the most important predictor for crown ratio model. A negative competition factor, ccf and bas which reflected the effect of suppression on a tree, reduced the crown ratio estimates. The height-diameter ratio was a significant predictor. The higher the height-diameter ratio, the higher crown ratio is. Diameter at breast height is the strongest predictor in crown width model. The models can be used for the planning of harvesting operations, for the selection of feasible harvesting methods, and for the estimation of nutrient removals of different harvesting practices.