• The KIPS Transactions:PartA
• /
• 제18A권3호
• /
• pp.115-122
• /
• 2011

It is very hard to obtain a general algorithm for solution of all the constraint satisfaction optimization problems. However, if the whole problem is separated into subproblems by characteristics of decision variables, we can assume that an algorithm to obtain solutions of these subproblems is easier. Under the assumption, we propose a problem classifying rule which subdivide the whole problem, and develop backtracking algorithms fit for these subproblems. One of the methods of finding a quick solution is efficiently arrange for any order of the search tree nodes. We choose the cluster head positioning problem in wireless sensor networks in which static characteristics is dominant and interference minimization problem of RFID readers that has hybrid mixture of static and dynamic characteristics. For these problems, we develop optimal variable ordering algorithms, and compare with the conventional methods. As a result of classifying the problem into subproblems, we can realize a backtracking framework for systematic search. We also have shown that developed backtracking algorithms have good performance in their quality.

• Weed & Turfgrass Science
• /
• 제7권1호
• /
• pp.22-34
• /
• 2018

Miscanthus has been considered as the most promising bioenergy crop for lignocellulosic biomass production. In Korea, M. sacchariflorus and M. sinensis can be found easily in all regions. It is a great advantage to utilize as important species with respect to genetic and cross-breeding programs materials for creation of novel hybrids. For successful breeding programs, it is important to precisely understand the variability of morphological and growth characteristics among Miscanthus species as breeding parent materials. In this study, morphological and growth characteristics were observed in 960 germplasms of two Miscanthus species (M. sacchariflorus and M. sinensis) for growing seasons over three years. Due to the inherent characteristics of these species, the germplasm of M. sacchariflorus among the collected germplasm were reduced in plant height than in the collection area. In M. sinensis, the plant height of germplasm collected mainly from Jeju-do increased more than those collected from collection area. Sixty-one of the collected 960 germplasms were selected and investigated to the morphological characteristics. Based on the investigated morphological data, the phylogenic tree was developed. As the results, it was confirmed that there exist germplasm in which the characteristics of M. sacchariflorus and M. sinensis are mixed. This study of Miscanthus may provide an important information in order to expedite the introduction as breeding materials for creation of new hybrid.

• Journal of Periodontal and Implant Science
• /
• 제53권1호
• /
• pp.38-53
• /
• 2023

Purpose: The current Classification of Periodontal and Peri-Implant Diseases and Conditions, published and disseminated in 2018, involves some difficulties and causes diagnostic conflicts due to its criteria, especially for inexperienced clinicians. The aim of this study was to design a decision system based on machine learning algorithms by using clinical measurements and radiographic images in order to determine and facilitate the staging and grading of periodontitis. Methods: In the first part of this study, machine learning models were created using the Python programming language based on clinical data from 144 individuals who presented to the Department of Periodontology, Faculty of Dentistry, Süleyman Demirel University. In the second part, panoramic radiographic images were processed and classification was carried out with deep learning algorithms. Results: Using clinical data, the accuracy of staging with the tree algorithm reached 97.2%, while the random forest and k-nearest neighbor algorithms reached 98.6% accuracy. The best staging accuracy for processing panoramic radiographic images was provided by a hybrid network model algorithm combining the proposed ResNet50 architecture and the support vector machine algorithm. For this, the images were preprocessed, and high success was obtained, with a classification accuracy of 88.2% for staging. However, in general, it was observed that the radiographic images provided a low level of success, in terms of accuracy, for modeling the grading of periodontitis. Conclusions: The machine learning-based decision system presented herein can facilitate periodontal diagnoses despite its current limitations. Further studies are planned to optimize the algorithm and improve the results.

• Journal of the Korea Society of Computer and Information
• /
• 제14권10호
• /
• pp.11-22
• /
• 2009

For a wireless ad-hoc network, event routing algorithm of the publish/subscribe system is especially important for the performance of the system because of the dynamic characteristic and constraint network of its own. In this paper, we propose a new hybrid event routing algorithm. TopSim for efficient publish/subscribe system on the wireless ad-hoc network by extending the ShopParent algorithm by considering not only network overheads to choose a Parent of the publish/subscribe tree, but also topic similarity which is closeness of subscriptions. Our evaluation shows our proposed TopSim performs better for the case where a new joining node subscribed to the multiple topics and there is a node among Parent candidate nodes who subscribe to the ones in the list of multiple topics (related topics).

• 한국균학회소식:학술대회논문집
• /
• 한국균학회 2014년도 춘계학술대회 및 임시총회
• /
• pp.27-28
• /
• 2014

Beauveria bassiana (Cordycipitaceae, Hypocreales, Ascomycota) is an anamorphic fungus having a potential to be used as a biological control agent because it parasitizes a wide range of arthropod hosts including termites, aphids, beetles and many other insects. A number of bioactive secondary metabolites (SMs) have been isolated from B. bassiana and functionally verified. Among them, beauvericin and bassianolide are cyclic depsipeptides with antibiotic and insecticidal effects belonging to the enniatin family. Non-ribosomal peptide synthetases (NRPSs) play a crucial role in the synthesis of these secondary metabolites. NRPSs are modularly organized multienzyme complexes in which each module is responsible for the elongation of proteinogenic and non-protein amino acids, as well as carboxyl and hydroxyacids. A minimum of three domains are necessary for one NRPS elongation module: an adenylation (A) domain for substrate recognition and activation; a tholation (T) domain that tethers the growing peptide chain and the incoming aminoacyl unit; and a condensation (C) domain to catalyze peptide bond formation. Some of the optional domains include epimerization (E), heterocyclization (Cy) and oxidation (Ox) domains, which may modify the enzyme-bound precursors or intermediates. In the present study, we analyzed genomes of B. bassiana and its allied species in Hypocreales to verify the distribution of NRPS-encoding genes involving biosynthesis of beauvericin and bassianolide, and to unveil the evolutionary processes of the gene clusters. Initially, we retrieved completely or partially assembled genomic sequences of fungal species belonging to Hypocreales from public databases. SM biosynthesizing genes were predicted from the selected genomes using antiSMASH program. Adenylation (A) domains were extracted from the predicted NRPS, NRPS-like and NRPS-PKS hybrid genes, and used them to construct a phylogenetic tree. Based on the preliminary results of SM biosynthetic gene prediction in B. bassiana, we analyzed the conserved gene orders of beauvericin and bassianolide biosynthetic gene clusters among the hypocrealean fungi. Reciprocal best blast hit (RBH) approach was performed to identify the regions orthologous to the biosynthetic gene cluster in the selected fungal genomes. A clear recombination pattern was recognized in the inferred A-domain tree in which A-domains in the 1st and 2nd modules of beauvericin and bassianolide synthetases were grouped in CYCLO and EAS clades, respectively, suggesting that two modules of each synthetase have evolved independently. In addition, inferred topologies were congruent with the species phylogeny of Cordycipitaceae, indicating that the gene fusion event have occurred before the species divergence. Beauvericin and bassianolide synthetases turned out to possess identical domain organization as C-A-T-C-A-NM-T-T-C. We also predicted precursors of beauvericin and bassianolide synthetases based on the extracted signature residues in A-domain core motifs. The result showed that the A-domains in the 1st module of both synthetases select D-2-hydroxyisovalerate (D-Hiv), while A-domains in the 2nd modules specifically activate L-phenylalanine (Phe) in beauvericin synthetase and leucine (Leu) in bassianolide synthetase. antiSMASH ver. 2.0 predicted 15 genes in the beauvericin biosynthetic gene cluster of the B. bassiana genome dispersed across a total length of approximately 50kb. The beauvericin biosynthetic gene cluster contains beauvericin synthetase as well as kivr gene encoding NADPH-dependent ketoisovalerate reductase which is necessary to convert 2-ketoisovalarate to D-Hiv and a gene encoding a putative Gal4-like transcriptional regulator. Our syntenic comparison showed that species in Cordycipitaceae have almost conserved beauvericin biosynthetic gene cluster although the gene order and direction were sometimes variable. It is intriguing that there is no region orthologous to beauvericin synthetase gene in Cordyceps militaris genome. It is likely that beauvericin synthetase was present in common ancestor of Cordycipitaceae but selective gene loss has occurred in several species including C. militaris. Putative bassianolide biosynthetic gene cluster consisted of 16 genes including bassianolide synthetase, cytochrome P450 monooxygenase, and putative Gal4-like transcriptional regulator genes. Our synteny analysis found that only B. bassiana possessed a bassianolide synthetase gene among the studied fungi. This result is consistent with the groupings in A-domain tree in which bassianolide synthetase gene found in B. bassiana was not grouped with NRPS genes predicted in other species. We hypothesized that bassianolide biosynthesizing cluster genes in B. bassiana are possibly acquired by horizontal gene transfer (HGT) from distantly related fungi. The present study showed that B. bassiana is the only species capable of producing both beauvericin and bassianolide. This property led to B. bassiana infect multiple hosts and to be a potential biological control agent against agricultural pests.

• Journal of Plant Biotechnology
• /
• 제44권4호
• /
• pp.409-415
• /
• 2017

The vegetation period of trees might be prolonged by the delay of the leaf senescence in autumn. Thus, we focused on the generation of senescence-delayed transgenic trees to enhance biomass production. The PagMYC2, a gene containing the basic helix-loop-helix domain, was selected as a candidate for a senescence-delayed transgenic tree. The PagMYC2 gene was specifically induced after treatment with phytohormone jasmonic acid, and upregulated by abiotic stresses such as salinity, osmotic pressure and a low temperature. The constitutive overexpression of the PagMYC2 delayed the leaf senescence and inhibited chlorophyll degradation in the transgenic poplars. Leaf senescence analysis was performed in the leaf tissues of the PagMYC2-over-expression transgenic poplars. The transgenic poplars exhibited higher photochemical efficiency than did a wild type plant under a short-day condition (6 hours light/18 hours darkness) or a low temperature condition ($15^{\circ}C$) that was similar to the weather conditions of autumn. These results suggest that the PagMYC2 is a useful genetic resource to improve biomass production, which is able to sustain growth with senescence-delayed leaves for a long time in autumn.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• 제31권7B호
• /
• pp.679-689
• /
• 2006

Delivering multicast stream is one of the cost-saving approach in the large scale VOD environment. Because implementing VCR-like interactions for user's convenience in the multicast streaming system involves complex problems, we need the proper solutions for them. In this paper, we propose a hybrid scheme which uses the general P2P and the patching scheme with the Collaborative Interaction Streaming Scheme(CISS). CISS provides jumping functionability to the appropriate multicast session after VCR-like interaction in the environment in which multiple peers transmit VCR-like interaction streams to the VCR-like functionability request node to reduce the loads generated by frequent join or departure of peers at the multicast tree during providing VCR-like functionability. Therefore, with the proposed scheme we can distribute network traffic and reduce control overhead and latency. And to evaluate the performance of proposed scheme we compare it in the aspect of the performance of streaming delivery topology, control overhead and streaming quality with P2Cast[10] and DSL[11]. The simulation result shows that proposed P2Patching reduces about 30% of process overhead and enhances about $25{\sim}30%$ of streaming quality compared with DSL.

• Korean Journal of Plant Tissue Culture
• /
• 제22권3호
• /
• pp.121-126
• /
• 1995

Diploid plants were obtained by anther culture of tetraploid poplar(Populus alba L. X P.glandutosa Uyeki). The effect 2,4D on callus formation from anther culture was greater than any other auxins tested. The highest average number of multiple shoots per callus was obtained when zeatin was used at levels of 6-8 ${\mu}$M. Regenerated shoots were excised and transferred to MS basal medium. Rooted plantlets were subsequently transferred to pots containing artificial soil mix. Finally 100 plane were transplanted in nursery located in forest Genetics Research Institute. for the 300 anther clones growing in greenhouse for 6 months after transplanting, 33% were slow-growing, 47% were rapid-growing and 20% had huge leaf size with rapid-growing characteristics. Chromosome study showed a narrow range of variation from diploid to tetraploid. DNA polymorphism studies using various RAPD markers revealed some extend of differences among the anther-clones in their band pattern.

• Korean Journal of Plant Taxonomy
• /
• 제36권4호
• /
• pp.263-277
• /
• 2006

Anemone pendulisepala, recently described as a new species, is distributed in sympatry with A. reflexa, A. amurensis, and A. raddeana at Mt. taebeark and Mt. Baekdu. Anemone pendulisepala was previously proposed to be a hybrid species between A. reflexa and A. amurensis becaue it displavs overlapping features with them in involucre shape, petiole length, sepal apex and xylem shape, To verify the taxonomic status and to examine the hybridity of A. pendulisepala, sequences of ITS region of nuclear ribosomal DNA and the psba-trnH, rps16 and trnLF region of cpDNA from 36 accessions of 5 taxa including outgroup were analyzed. In maximum parsimony tree based on ITS sequences, A. pendulisepala had the same sequences of A. reflexa and was clustered with monophyletic A. amurensis, and then A. raddeana. Anemone pendulisepala was distinguished from the other taxa by having four base insertion in rps16 region, two species-specific bases and insertion in trnLF region. In the phylogenetic trees of combined cpDNA, A. pendulisepala showed monophyly with the bootstrap 100%. Anemone pendulisepala exhibited no polymorphism and shared no sequences with putative parental or related taxa examined in this study. Molecular data suggest that A. pendulisepala should be a distinct species, and no evidence of the hybridization was detectcd.

• Journal of the Mineralogical Society of Korea
• /
• 제30권4호
• /
• pp.161-172
• /
• 2017

Clay minerals play a major role in the geochemical cycles of metals in the Critical Zone, the Earth surface-layer ranging from the groundwater bottom to the tree tops. Atomistic scale research of the very fine particles can help understand the fundamental mechanisms of the important geochemical processes and possibly apply to development of hybrid nanomaterials. Molecular dynamics (MD) simulations can provide atomistic level insights into the crystal structures of clay minerals and the chemical reactivity. Classical MD simulations use a force field which is a parameter set of interatomic pair potentials. The ClayFF force field has been widely used in the MD simulations of dioctahedral clay minerals as the force field was developed mainly based on dioctahedral phyllosilicates. The ClayFF is often used also for trioctahedral mineral simulations, but disagreement exits in selection of the interatomic potential parameters, particularly for Mg atom-types of the octahedral sheet. In this study, MD simulations were performed for trioctahedral clay minerals such as brucite, lizardite, and talc, to test how the two different Mg atom types (i.e., 'mgo' or 'mgh') affect the simulation results. The structural parameters such as lattice parameters and interatomic distances were relatively insensitive to the choice of the parameter, but the vibrational power spectra of hydroxyls were more sensitive to the choice of the parameter particularly for lizardite.