• Title/Summary/Keyword: Genetic cluster

Search Result 565, Processing Time 0.022 seconds

A Clustering Technique to Minimize Energy Consumption of Sensor networks by using Enhanced Genetic Algorithm (진보된 유전자 알고리즘 이용하여 센서 네트워크의 에너지 소모를 최소화하는 클러스터링 기법)

  • Seo, Hyun-Sik;Oh, Se-Jin;Lee, Chae-Woo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.2
    • /
    • pp.27-37
    • /
    • 2009
  • Sensor nodes forming a sensor network have limited energy capacity such as small batteries and when these nodes are placed in a specific field, it is important to research minimizing sensor nodes' energy consumption because of difficulty in supplying additional energy for the sensor nodes. Clustering has been in the limelight as one of efficient techniques to reduce sensor nodes' energy consumption in sensor networks. However, energy saving results can vary greatly depending on election of cluster heads, the number and size of clusters and the distance among the sensor nodes. /This research has an aim to find the optimal set of clusters which can reduce sensor nodes' energy consumption. We use a Genetic Algorithm(GA), a stochastic search technique used in computing, to find optimal solutions. GA performs searching through evolution processes to find optimal clusters in terms of energy efficiency. Our results show that GA is more efficient than LEACH which is a clustering algorithm without evolution processes. The two-dimensional GA (2D-GA) proposed in this research can perform more efficient gene evolution than one-dimensional GA(1D-GA)by giving unique location information to each node existing in chromosomes. As a result, the 2D-GA can find rapidly and effectively optimal clusters to maximize lifetime of the sensor networks.

Chromosomal Assembly of Tegillarca granosa Genome using Third-generation DNA Sequencing and Hi-C Technology (3세대 DNA 염기서열 분석과 Hi-C기술을 이용한 꼬막 게놈의 유전체 연구)

  • Kim, Jinmu;Lee, Seung Jae;Jo, Euna;Choi, Eunkyung;Cho, Minjoo;Shin, So Ryung;Lee, Jung Sick;Park, Hyun
    • Journal of Marine Life Science
    • /
    • v.6 no.2
    • /
    • pp.97-105
    • /
    • 2021
  • Tegillarca granosa, is one of the most important fishery resources throughout Asia. However, due to industrialization factories, marine environmental pollution, and global warming, the marine fishery production has drop sharply. In order to understand the genetic factors of the blood clam, which is a major fishery resource on the southern coast of Korea, the whole genome of blood clam was studied. The assembled genome of T. granosa was 915.4 Mb, and 19 chromosomes were identified. 25,134 genes were identified, and 22,745 genes were functionally annotated. As a result of performing gene gain and loss analysis between the blood clam genome and eight other types of shellfish, it was confirmed that 725 gene groups were expanded, and 479 gene groups were contracted. The homeobox gene cluster of blood clam showed a well-preserved genetic structure within lophotrochozoan ancestor. T. granosa genome showed high similarity between three hemoglobin genes with Scarpharca broughtonii. The blood clam genome will provide information for the genetic and physiological characteristics of blood clam adaptation, evolution, and the development of aquaculture industry.

Development of Multiplex Microsatellite Marker Set for Identification of Korean Potato Cultivars (국내 감자 품종 판별을 위한 다중 초위성체 마커 세트 개발)

  • Cho, Kwang-Soo;Won, Hong-Sik;Jeong, Hee-Jin;Cho, Ji-Hong;Park, Young-Eun;Hong, Su-Young
    • Horticultural Science & Technology
    • /
    • v.29 no.4
    • /
    • pp.366-373
    • /
    • 2011
  • To analyze the genetic relationships among Korean potato cultivars and to develop cultivar identification method using DNA markers, we carried out genotyping using simple sequence repeats (SSR) analysis and developed multiplex-SSR set. Initially, we designed 92 SSR primer combinations reported previously and applied them to twenty four Korean potato cultivars. Among the 92 SSR markers, we selected 14 SSR markers based on polymorphism information contents (PIC) values. PIC values of the selected 14 markers ranged from 0.48 to 0.89 with an average of 0.76. PIC value of PSSR-29 was the lowest with 0.48 and PSSR-191 was the highest with 0.89. UPGMA clustering analysis based on genetic distances using 14 SSR markers classified 21 potato cultivars into 2 clusters. Cluster I and II included 16 and 5 cultivars, respectively. And 3 cultivars were not classified into major cluster group I and II. These 14 SSR markers generated a total of 121 alleles and the average number of alleles per SSR marker was 10.8 with a range from 3 to 34. Among the selected markers, we combined three SSR markers, PSSR-17, PSSR-24 and PSSR-24, as a multiplex-SSR set. This multiplex-SSR set used in the study can distinguish all the cultivars with one time PCR and PAGE (Polyacrylamide gel electrophoresis) analysis and PIC value of multiplex-SSR set was 0.95.

Analysis of Potential Toxigenicity and Phylogeny using Target Genes in Aphanizomenon flos-aquae (Cyanophyceae) strains isolated from the Nakdong River (낙동강에서 분리된 Aphanizomenon flos-aquae (Cyanophyceae) 균주의 목표 유전자를 이용한 잠재적 독소 생성능 및 계통학적 분석)

  • Ryu, Hui-Seong;An, Sung-Min;Lim, Chang-Kun;Shin, Ra-Young;Park, Jong-Guen;Lee, Jung-Ho
    • Korean Journal of Ecology and Environment
    • /
    • v.50 no.1
    • /
    • pp.137-147
    • /
    • 2017
  • The identity of toxin producers remains only hypothesis unless there were identified by strain isolation and analytical confirmation of both the cyanotoxin production and the genetic identity of the monoculture. The purposes of this study were to identify a morphologic and phylogenetic classification in Aphanizomenon flos-aquae strains isolated from the Nakdong River and to investigate the potential ability of the strains to produce toxins such as saxitoxin and cylindrospermopsin using target genes. The 16S rRNA and sxtA, sxtI, cyrA, cyrJ genes were analyzed on two strains (DGUC001, DGUC003) isolated from the Nakdong River. Morphological features of the strains were observed a shape of aggregated trichomes in parallel fascicles which can reach up to macroscopic size and a hyaline terminal cell without aerotope. In addition, the 16S rRNA phylogenetic analyses showed that the strains were identified as the same species with high genetic similarity of 98.4% and grouped within a monospecific andsupported cluster I of Aphanizomenon flos-aquae selected from GenBank of the NCBI. The cyrA and cyrJ genes encoding for the cylindrospermopsin-biosynthesis were not detected in the present study. The sxtA gene was in detected both the two strains, whereas the sxtI gene which had been suggested as a suitable molecular marker to detect saxitoxin-producing cyanobacteria was not found both the strains. Thus, the two strains isolated from Nakdong River were identified as the same species of Aphanizomenon flos-aquae Ralfs ex Bornet et Flahault 1888, the two strains were confirmed as potential non-producing strains of the saxitoxin and cylindrospermopsin.

Analysis of Genetic Diversity and Population Structure for Core Set of Waxy and Normal Maize Inbred Lines using SSR Markers (SSR 분자마커를 이용한 찰옥수수 및 종실용 옥수수 자식계통들의 핵심집단에 대한 유전적 다양성 및 집단구조 분석)

  • Sa, Kyu Jin;Kim, Jin-Ah;Park, Ki Jin;Park, Jong Yeol;Goh, Byeong Dae;Lee, Ju Kyong
    • Korean Journal of Breeding Science
    • /
    • v.43 no.5
    • /
    • pp.430-441
    • /
    • 2011
  • Maize is divided into two types based on the starch composition of the endosperm in the seed, normal maize(or non-waxy maize) and waxy maize. In this study, genetic diversity and population structure were investigated among 80 waxy maize and normal inbred lines(40 waxy maize inbred lines and 40 normal maize inbred lines) using 50 SSR markers. A total of 242 alleles were identified at all the loci with an average of 4.84 and a range between 2 and 9 alleles per locus. The gene diversity values varied from 0.420 to 0.854 with an average of 0.654. The PIC values varied from 0.332 to 0.838 with an average of 0.602. To evaluate the population structure, STRUCTURE 2.2 program was employed to confirm genetic structure. The 80 waxy and normal maize inbred lines were separated with based on the membership probability threshold 0.8, and divided into groups I, II and admixed group. The 13 waxy maize inbred lines were assigned to group I. The 45 maize inbred lines including 7 waxy maize inbred lines and 38 normal maize inbred lines were assigned to group II. The 22 maize inbred lines with 20 waxy maize inbred lines and 2 normal maize inbred lines were contained in the admixed group. The cluster tree generated using the described SSR markers recognized three major groups at 31.7% genetic similarity. Group I included 40 waxy maize inbred lines and 11 normal maize inbred lines, and Group II included 27 normal maize inbred lines. Group III consist of only 2 normal maize inbred lines. The present study has demonstrated the utility of SSR analysis for the study of genetic diversity and the population structure among waxy and normal maize inbred lines. The information obtained from the present studies would be very useful for designing efficient maize breeding programs in Maize Experiment Station, Kangwon Agricultural Research and Extension Services.

Analysis of the Flora and Vegetation Community in Forest Genetic Resources Reserves (Mt. Daeseng, Juparyeong), Near the DMZ (DMZ 인근지역 산림유전자원보호구역(대성산, 주파령)의 식물상 및 식생군집분석)

  • Son, Ho-Jun;Kim, Young-Sol;Ahn, Chi-Ho;Park, Wan-Geun
    • Journal of Korean Society of Forest Science
    • /
    • v.105 no.1
    • /
    • pp.19-41
    • /
    • 2016
  • This study examined the flora and community classification in the Forest Genetic Resources Reserves (FGRR) at Mt. Daeseng and Juparyeong to understand the degree of disturbance and the state of forest stand development within the Civilian Control Line (CCL) and to provide baseline data for preservation and management. Of the vascular plants dispersed throughout the study site, there were 98 families, 311 genera, 507 species, 6 subspecies, 65 varieties, and 10 forms, for a total of 588 taxa. Of these, 92 families, 290 genera, 459 species, 6 subspecies, 58 varieties, and 9 forms, for a total of 532 taxa of native plants, were determined to be dispersed around the FGRR at Mt. Daeseng, and 94 families, 259 genera, 364 species, 6 subspecies, 50 varieties, and 8 forms, for a total of 428 taxa of native plants, were confirmed to be dispersed around the FGRR at Juparyeong. There were 21 taxa of endemic Korean plants growing in the FGRR at Mt. Daeseng, with 14 taxa growing in the FGRR at Juparyeong. In terms of rare plants, 26 taxa were confirmed in the FGRR at Mt. Daeseng, and 10 taxa were confirmed in the FGRR at Juparyeong. A Cluster analysis was performed using vegetation data taken from 58 sample plots in each FGRR. The results showed a total of three representative community classifications from Mt. Daeseng: mixed mesophytic forest, Quercus mongolica-Acer pseudosieboldianum, and Quercus mongolica-Fraxinus rhynchophylla communities. Four representative community classifications were observed from Juparyeong: Quercus mongolica-broad leaved forest, Fraxinus rhynchophylla-broad leaved forest, Quercus mongolica, and Quercus communities. On the whole, the species diversity of the communities in Mt. Daeseng FGRR was greater than for the communities in Juparyeong FGRR. At Mt. Daeseng, the mixed mesophytic forest had the highest species diversity index at 1.590, while at Juparyeong, the Fraxinus rhynchophylla-broad leaved forest had the highest species diversity index at 1.319. These study results should serve as useful baseline data for future preservation and management of the demilitarized zone (DMZ) and the surrounding area.

Evaluation of Morphological Traits and Genetic Composition in Melon Germplasm (멜론 유전자원의 형태적 특성 및 유전적 구성 평가)

  • Lee, Seungbum;Jang, Ik;Hyun, Do Yoon;Lee, Jung-Ro;Kim, Seong-Hoon;Yoo, Eunae;Lee, Sookyeong;Cho, Gyu-Taek;Lee, Kyung Jun
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.65 no.4
    • /
    • pp.485-495
    • /
    • 2020
  • Melon (Cucumis melo L.), one of the most important fruit crop species, is cultivated worldwide. In this study, a total of 206 melon accessions conserved at the National Agrobiodiversity Center (NAC) in RDA were characterized for nine morphological characteristics according to the NAC descriptor list. In addition, to confirm the genetic composition of each melon accession, genetic profiling was performed using 20 SSR markers. Among the 206 melon accessions, 159 (77.2%) were collected from Asia. The color of fruit flesh and skin were mostly 'white' (56.0%) and 'green' (49%), respectively. Days to female flowering (FD) and maturity (MD) of the accessions ranged from 58 to 72 and 17 to 63, respectively. The fruit length and width of the accessions ranged from 6.0 to 29.3 and 3.6 to 17.2 cm, respectively. The sugar content (SU) ranged from 2.5% to 13.2% with an average of 7.0%. In correlation analysis, SU showed positive and negative correlations with MD and FD, respectively. The accessions were classified into four clusters by cluster analysis. From the results of genetic profiling using 20 SSR markers, three accessions (K189118, K100486, and K190292) were expected to be inbred lines among 206 melon accessions. These results could expand the knowledge of the melon germplasm, providing valuable material for the development of new melon varieties to suit consumer tastes.

Analysis of Genetic Diversity of Apple Cultivars Using RAPD and SSR Markers (RAPD와 SSR 마커를 이용한 사과 품종의 유전적 다양성 분석)

  • Cho, Kang-Hee;Heo, Seong;Kim, Jeong-Hee;Shin, Il Sheob;Han, Sang Eun;Kim, Se Hee;Kim, Dae-Hyun;Kim, Hyun Ran
    • Korean Journal of Breeding Science
    • /
    • v.42 no.5
    • /
    • pp.525-533
    • /
    • 2010
  • In this study, random amplified polymorphic DNA (RAPD) and simple sequence repeat (SSR) analyses were utilized for evaluation of genetic diversity of 34 Korean bred and introduced apple cultivars. Thirty-seven RAPD primers detected a total of 193 polymorphic bands (36.2%) with an average of 5.6. Twenty-six SSR markers generated a total of 112 alleles with an average 4.3 alleles per locus. Genetic diversity of 34 cultivars estimated by polymorphic information content (PIC) value ranged from 0.536 (CH03d12) to 0.952 (CH04c06) with an average of 0.843. By UPGMA (unweighted pair-group method arithmetic average) cluster analysis with 305 polymorphic bands, the apple cultivars were classified four groups by similarity index of 0.640. The 'Seokwang' was included in group I. Group II consisted of 12 cultivars which have 'Golden Delicious' in their pedigree, with the exception of 'Spur Earliblaze' and 'Jonathan'. Group III included 13 cultivars which have usually 'Fuji' in their ancestry and bud sport of 'Fuji' cultivars. Group IV consisted of 8 cultivars with 'Hongro', 'Gamhong', and 'Saenara'. Similarity values among the tested apple cultivars ranged from 0.529 to 0.987, and the average similarity value was 0.647. The similarity index was the highest (0.987) between 'Hwarang' and 'Danhong', and the lowest (0.529) between 'Seokwang' and 'Hwarang'. The genetic relationships among the 34 studied apple cultivars were basically consistent with the known pedigree.

Characteristics of Vibrio vulnificus Isolated in Incheon (인천지역에서 분리된 비브리오 패혈증균의 특성)

  • Oh, Bo-Young;Kim, Jung-Hee;Gong, Young-Woo;JeGal, Seung;Kim, Hye-Yeung;Lee, Mi-Yeon;Hwang, Kyoung-Wha;Koh, Yeon-Ja;Lee, Jae-Mann;Go, Jong-Myoung;Kim, Yong-Hee
    • Korean Journal of Microbiology
    • /
    • v.43 no.4
    • /
    • pp.256-263
    • /
    • 2007
  • We performed the biochemical characteristics, molecular epidemiologocal analysis, and drug susceptibility test on V. vulnificus isolated from environmental sources in Incheon. For this study, 233 strains were isolated from seawater, sediment, shellfish. V. vulnificus isolates were divided into 15 biochemical groups, which were positive for ONPG and Amygdalin test. Among the 209 strains, 206 (98.6%) strains and 110 (52.6%) strains revealed positive for vvhA and viuB gene, and the viuB gene detection rates of V. vulnificus from seawater, shellfish and sediment were 48%, 48.5% and 61.6%, respectively. From disc diffusion test on 175 isolates, most of strains were sensitive to Imipenem (100.0%), Sulfamethoxazole/trimethoprim (98.9%), Tetracycline, Ciprofloxacin (98.3%), Ampicillin/sulbactam (97.1%), Ohloramphenicol (96.6%), Cefepime (94.9%) and Ceftriaxone (94.8%), multi-drug resistance rates was 31.5% of seawater, 34.4% of sediment and 29.2% of shellfish. PFGE was performed on 233 V. vulnificus isolates with the objective of investigating the extent of genetic diversity of these isolates in our region. We could find that at least 126 different PFGE patterns were generated according by 90% of similarity and 13 clusters by 58% of similarity. The major cluster was type I (44.6%) during the most of the year, and type J was frequent pattern in June and October. There were 9 distinct PFGE types in July, 8 types in August, 7 types in June, 6 types in September, 5 types in October 3 types in May and 1 type in March.

Comparison of the Agronomic Characteristics of Perilla (Perilla ocimoides L.) Collected from Korean and Chinese Jilim Province (한국과 중국 길림성 재래종 들깨의 작물학적 특성 비교)

  • Kim In-Jae;Kim Min-Ja;Lee Cheol-Hee;Yun Tae;Park Sung-Gue;Lee Woo-Young;Nam Sang-Young
    • Korean Journal of Plant Resources
    • /
    • v.18 no.1
    • /
    • pp.179-185
    • /
    • 2005
  • This study was conducted to evaluate the major agronomic characteristics Korean of 85 and Chinese Jilim Province of 5 local varieties of perilla at Chungbuk Agricultural Research and Extension Services in 2001. Perilla accessions examined were classified into three maturity groups, i.e, early, medium, and late maturity group of $19\;(23\%),\;57\;(67\%)$, and $9\;(10\%)$ accessions, respectively. The early and late maturity groups mainly consisted of collections from middle-northern area and southern area, respectively, while the medium group consisted of accessions from all over the country. But chinese Jilim collection wad all mediumgroup. Average 1,000-seed weight(TSW) was 2.7 g. TSW of the collection from Hamyang was the greatest a 3.9g, while the TSW of Pyungchang collection was the smallest as 1.7g, and most of collections produced medium and small seeds. Perilla accessions with greate 1,000-seed weight seemed to be belonged to the late maturity group. Chinese collection was 2.2 to 3.19g and overage was 2.6g in average. Accodingly TSW hadn't more variegation than Korean. Seed coat colors of gorilla accessions were dark brown$(30\%)$, brown$(55\%)$ and gray brown$(6\%)$, respectively. Among seed coat colors, brown color consisted of $91\%$. Chinese was dark brown$(20\%)$, brown$(80\%)$ in color. Positively correlated that stem height, the number of nodes, branches and flower clusters with Korean and Chinese collection, capsules per flower cluster and the length of flower cluster with Korean collection and 1,000-seed weight and maturing period, flower clusters, stem height and the number of nodes with Chinese collection. And negatively correlated that the number of capsules per flower cluster and 1,000-seed weight with Korean collection and the length of flower cluster, stem height, branches, the number of nodes and flower clusters with Chinese collection.