• Title/Summary/Keyword: Cluster Tree

Search Result 339, Processing Time 0.026 seconds

Simple sequence repeat marker development from Codonopsis lanceolata and genetic relation analysis

  • Kim, Serim;Jeong, Ji Hee;Chung, Hee;Kim, Ji Hyeon;Gil, Jinsu;Yoo, Jemin;Um, Yurry;Kim, Ok Tae;Kim, Tae Dong;Kim, Yong-Yul;Lee, Dong Hoon;Kim, Ho Bang;Lee, Yi
    • Journal of Plant Biotechnology
    • /
    • v.43 no.2
    • /
    • pp.181-188
    • /
    • 2016
  • In this study, we developed 15 novel polymorphic simple sequence repeat (SSR) markers by SSR-enriched genomic library construction from Codonopsis lanceolata. We obtained a total of 226 non-redundant contig sequences from the assembly process and designed primer sets. These markers were applied to 53 accessions representing the cultivated C. lanceolata in South Korea. Fifteen markers were sufficiently polymorphic, and were used to analyze the genetic relationships between the cultivated C. lanceolata. One hundred three alleles of the 15 SSR markers ranged from 3 to 19 alleles at each locus, with an average of 6.87. By cluster analysis, we detected clear genetic differences in most of the accessions, with genetic distance varying from 0.73 to 0.93. Phylogenic analysis indicated that the accessions that were collected from the same area were distributed evenly in the phylogenetic tree. These results indicate that there is no correlative genetic relationship between geographic areas. These markers will be useful in differentiating C. lanceolata genetic resources and in selecting suitable lines for a systemic breeding program.

Shape Retrieval using Curvature-based Morphological Graphs (굴곡 기반 형태 그래프를 이용한 모양 검색)

  • Bang, Nan-Hyo;Um, Ky-Hyun
    • Journal of KIISE:Databases
    • /
    • v.32 no.5
    • /
    • pp.498-508
    • /
    • 2005
  • A shape data is used one oi most important feature for image retrieval as data to reflect meaning of image. Especially, structural feature of shape is widely studied because it represents primitive properties of shape and relation information between basic units well. However, most structural features of shape have the problem that it is not able to guarantee an efficient search time because the features are expressed as graph or tree. In order to solve this problem, we generate curvature-based morphological graph, End design key to cluster shapes from this graph. Proposed this graph have contour features and morphological features of a shape. Shape retrieval is accomplished by stages. We reduce a search space through clustering, and determine total similarity value through pattern matching of external curvature. Various experiments show that our approach reduces computational complexity and retrieval cost.

A Genetic Algorithm with a New Encoding Method for Bicriteria Network Designs (2기준 네트워크 설계를 위한 새로운 인코딩 방법을 기반으로 하는 유전자 알고리즘)

  • Kim Jong-Ryul;Lee Jae-Uk;Gen Mituso
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.10
    • /
    • pp.963-973
    • /
    • 2005
  • Increasing attention is being recently devoted to various problems inherent in the topological design of networks systems. The topological structure of these networks can be based on service centers, terminals (users), and connection cable. Lately, these network systems are well designed with tiber optic cable, because the requirements from users become increased. But considering the high cost of the fiber optic cable, it is more desirable that the network architecture is composed of a spanning tree. In this paper, we present a GA (Genetic Algorithm) for solving bicriteria network topology design problems of wide-band communication networks connected with fiber optic cable, considering the connection cost, average message delay, and the network reliability We also employ the $Pr\ddot{u}fer$ number (PN) and cluster string in order to represent chromosomes. Finally, we get some experiments in order to certify that the proposed GA is the more effective and efficient method in terms of the computation time as well as the Pareto optimality.

Selection of Superior Trees for Larger Fruit and High Productivity in Sorbus commixta Hedl.

  • Kim, Sea-Hyun;Jang, Yong-Seok;Chung, Hun-Gwan;Choi, Myoung-Sub;Kim, Sun-Chang
    • Plant Resources
    • /
    • v.6 no.2
    • /
    • pp.120-128
    • /
    • 2003
  • The objectives of this study, an analysis of the variation for leaf and fruit characteristics among the selected ten populations of Sorbus commixta Hedl. could be used for the conservation of gene resources and could provide information to superior trees selection. The results obtained from this study can be summarized as follows; Approximately, the Mt. Sungin population at Ulleung island showed larger values in overall characteristics and populations. On the other hand, Mt. Halla population at Jeju island showed the smaller values of the overall characteristics and populations. ANOV A tests showed that there were statistically significant differences in all leaf characteristics among the populations as well as individual trees within populations. But, for fruit characteristics, differences were statistically significant only among the populations. Cluster analysis using single linkage method based on leaf and fruit characteristics showed that ten selected populations of S. commixta in Korea could be clustered into three groups. Group I is Mt. Sungin at Ulleung island, Group II is Mt. Halla at Jeju island, and Group III comprises Osan, Mt. Kaji, Mt. Duckyoo, Mt. Balwang, Mt. Sobaek, Mt. O-dae, Mt. Jiri, and Mt. Taebaek. The selection level based on major agronomic traits, which are the Number of Fruit per Fruiting Lateral(NFL) over 50, and Fruit Length(FL) and Width(FW) over 10 mm, and Weight of 100 Fruit(WFI00) over 66 g, was applied on 100 sample trees, and five trees were selected. The selection effects from selected trees in NFL, FL, FW, and WF100 were evaluated as 132%, 151 %, 142%, and 264% compared to the mean of those 100 sample trees, respectively. Especially, Ulleung 2 showed excellent values that NFL and WFI00 were 95, and 69 g, respectively, suggesting a promising new cultivar for larger fruit and high productivity.

  • PDF

Phylogenetic Analysis of Caterpillar Fungi by Comparing ITS 1-5.8S-ITS 2 Ribosomal DNA Sequences

  • Park, Joung-Eon;Kim, Gi-Young;Park, Hyung-Sik;Nam, Byung-Hyouk;An, Won-Gun;Cha, Jae-Ho;Lee, Tae-Ho;Lee, Jae-Dong
    • Mycobiology
    • /
    • v.29 no.3
    • /
    • pp.121-131
    • /
    • 2001
  • This study was carried out to identify the phylogenetic relationships among several caterpillar fungi by comparing the sequences of internal transcribed spacer regions(ITS1 and ITS2) and 5.8S ribosomal DNA(rDNA) repeat unit. The sequences of ITS1, ITS2, and the 5.8S rDNA from 10 strains of Cordyceps species, 12 strains of Paecilomyces, 3 strains of Beauveria, 2 strains of Metarhizium and 1 strains of Hirsutella were amplified, determined and compared with the previously known Cordyceps species. The sequences of 5.8S rDNA were more conserved in length and variation than those of ITS regions. Although the variable ITS sequences were often ambiguously aligned, the conserved sites could be found. In the phylogenetic tree, the species generally divided into three clusters, supported by their morphology and/or host ranges. The 5.8S rDNA and TTS1 sequences among 10 species of Cordyceps militaris were identical and only one base pair in ITS2 sequence was different. Cordyceps sinensis and Cordyceps ophioglossoides were also clearly different, although they belonged to the same cluster. The Geniank database search of species revealed sister taxa of an entomogenous fungus. Metarhizium was used as an putgroup in all taxa.

  • PDF

Ecological Characteristics and Unique Diagnostic Techniques of Apple Blotch Disease Caused by Marssonina coronaria in Korea

  • Back, Chang-Gi;Lee, Seung-Yeol;Jung, Hee-Young
    • 한국균학회소식:학술대회논문집
    • /
    • 2014.10a
    • /
    • pp.36-36
    • /
    • 2014
  • Apple blotch, caused by Marssonina coronaria, induce early defoliation in apple and leading to critical economic losses in apple orchards in Korea. Since M. coronaria is difficult to culture, we developed isolation and cultural method. We collected M. coronaria isolates from Gyeongbuk Province and then constructed phylogentic tree based on ITS regions. As the results, phylogenetic relationship indicated that all Korean isolates formed a same cluster and closely related to Chinese isolates [1]. Ecological characteristic of M. coronaria have been observed in apple orchards which located in Gyeongbuk Province from 2011 to present. As the results, the typical apple blotch symptoms were observed from July, and then the infected leaves were discolored and formed acervuli on the leaves. After rainfall, severe infection of symptoms such as discoloration and early defoliation were continuously observed until October. Also overwintered conidia were observed in next March on the fallen diseased leaves [2]. In the last 5 years, ascopores of M. coronaria were not observed in apple orchards which were severely infected by M. coronaria in Korea. Thus, it is assumed that overwintered conidia could be a primary inoculum of M. coronaria. Meanwhile, apple blotch has long latent periods compare to other apple disease. During the latent period, early diagnosis of apple blotch is the most important to control the disease by spray fungicide. In this reason, we developed novel diagnostic method to detect M. coronaria during latent period using optical coherence tomography (OCT) and Loop-mediated isothermal amplification (LAMP) method [2, 3]. In this presentation, it will introduce ecological characterization of M. coronaria in Korea and unique detection technique of M. coronaria in apple. It will be helpful to develop new strategies to control apple blotch in Korea.

  • PDF

A Beacon Scheduling for Mesh Topology in Wireless Sensor Networks (무선 센서 네트워크에서 메쉬 토폴로지를 위한 비컨 스케줄링)

  • Kim, Min-Jeong;Shim, Jun-Ho
    • The Journal of Society for e-Business Studies
    • /
    • v.15 no.4
    • /
    • pp.49-58
    • /
    • 2010
  • The wireless sensor network technology becomes one of core technologies to make it possible to implement various e-business applications. Energy efficiency is an important issue in wireless sensor networks. IEEE 802.15.4, a representative international standard for wireless sensor networks, provides the beacon enabled mode for energy-efficient communication. However, the beacons may conflict each other when the network is of multi-hop topology such as mesh or cluster-tree topology with beacon-enabled mode. The beacon conflict causes the failure of synchronization between sensor nodes, and affects other nodes in the network in that unsynchronized nodes cannot participate in communication. In this paper, we suggest an energy-efficient beacon scheduling for the wireless sensor networks. Nodes can save their energy duringperiod and prevent beacon conflict using beacon scheduling. We implement the scheduling using QualNet, and evaluate the performance under mesh topology networks. It turns out that the proposed scheduling may improve the energy efficiency in the networks.

FLY-BY ENCOUNTERS BETWEEN DARK MATTER HALOS IN COSMOLOGICAL SIMULATIONS

  • AN, SUNG-HO;KIM, JEONGHWAN H.;YUN, KIYUN;KIM, JUHAN;YOON, SUK-JIN
    • Publications of The Korean Astronomical Society
    • /
    • v.30 no.2
    • /
    • pp.331-333
    • /
    • 2015
  • Gravitational interactions - mergers and fly-by encounters - between galaxies play a key role as the drivers of their evolution. Here we perform a cosmological N-body simulation using the tree-particle-mesh code GOTPM, and attempt to separate out the effects of mergers and fly-bys between dark matter halos. Once close pair halos are identified by the halo finding algorithm PSB, they are classified into mergers ($E_{12}$ < 0) and fly-by encounters ($E_{12}$ > 0) based on the total energy ($E_{12}$) between two halos. The fly-by and merger fractions as functions of redshift, halo masses, and ambient environments are calculated and the result shows the following.(1) Among Milky-way sized halos ($0.33-2.0{\times}10^{12}h^{-1}M{\odot}$), $5.37{\pm}0.03%$ have experienced major fly-bys and $7.98{\pm}0.04%$ have undergone major mergers since z ~ 1; (2) Among dwarf halos ($0.1-0.33{\times}10^{12}h^{-1}M{\odot}$), $6.42{\pm}0.02%$ went through major fly-bys and $9.51{\pm}0.03%$ experienced major mergers since z ~ 1; (3) Milky-way sized halos in the cluster environment experienced fly-bys (mergers) 4-11(1.5-1.7) times more frequently than those in the field since z ~ 1; and (4) Approaching z = 0, the fly-by fraction decreases sharply with the merger fraction remaining constant, implying that the empirical pair/merger fractions (that decrease from z ~ 1) are in fact driven by the fly-bys, not by the mergers themselves.

A Clustering Technique using Common Structures of XML Documents (XML 문서의 공통 구조를 이용한 클러스터링 기법)

  • Hwang, Jeong-Hee;Ryu, Keun-Ho
    • Journal of KIISE:Databases
    • /
    • v.32 no.6
    • /
    • pp.650-661
    • /
    • 2005
  • As the Internet is growing, the use of XML which is a standard of semi-structured document is increasing. Therefore, there are on going works about integration and retrieval of XML documents. However, the basis of efficient integration and retrieval of documents is to cluster XML documents with similar structure. The conventional XML clustering approaches use the hierarchical clustering algorithm that produces the demanded number of clusters through repeated merge, but it have some problems that it is difficult to compute the similarity between XML documents and it costs much time to compare similarity repeatedly. In order to address this problem, we use clustering algorithm for transactional data that is scale for large size of data. In this paper we use common structures from XML documents that don't have DTD or schema. In order to use common structures of XML document, we extract representative structures by decomposing the structure from a tree model expressing the XML document, and we perform clustering with the extracted structure. Besides, we show efficiency of proposed method by comparing and analyzing with the previous method.

Genetic Diversity Among Waxy Corn Accessions in Korea Revealed by Microsatellite Markers

  • Park, Jun-Seong;Park, Jong-Yeol;Park, Ki-Jin;Lee, Ju-Kyong
    • Korean Journal of Breeding Science
    • /
    • v.40 no.3
    • /
    • pp.250-257
    • /
    • 2008
  • Knowledge of genetic diversity and of the genetic relationships among elite breeding materials has had a significant impact on the improvement of crops. In maize, this information is particularly useful in i) planning crosses for hybrid and line development, ii) in assigning lines to heterotic groups and iii) in plant variety protection. We have used the SSR technique to study the genetic diversity and genetic relationships among 76 Korean waxy corn accessions, representing a diverse collection from throughout Korea. Assessment of genetic diversity among members of this group was conducted using 30 microsatellite markers. Among these 30 microsatellite markers, we identified a total of 127 alleles (with an average of 4.2 and a range of between 2 and 9 alleles per locus). Gene diversity at these 30 microsatellite loci varied from 0.125 to 0.795 with an average of 0.507. The cluster tree generated with the described microsatellite markers recognized two major groups with 36.5% genetic similarity. Group I includes 63 inbred lines, with similarity coefficients of between 0.365 and 0.99. Group II includes 13 inbred lines, with similarity coefficients of between 0.45 and 0.85. The present study indicates that the 30 microsatellite loci chosen for this analysis are effective molecular markers for the assessment of genetic diversity and genetic relationships between Korean waxy corn accessions. Specifically, this study's assessment of genetic diversity and relationships between a set of 76 Korean waxy corn inbred lines will be helpful for such activities as planning crosses for hybrid and line development and association mapping analyses of maize breeding programs in Korea.