• Title/Summary/Keyword: Clustered-tree

Search Result 128, Processing Time 0.026 seconds

Clustered Tributaries-Deltas Architecture for Energy Efficient and Secure Wireless Sensor Network (무선 센서 네트워크에서 에너지 효율성과 보안성을 제공하기 위한 클러스터 기반의 Tributaries-Deltas)

  • Kim, Eun-Kyung;Seo, Jae-Won;Chae, Ki-Joon;Choi, Doo-Ho;Oh, Kyung-Hee
    • The KIPS Transactions:PartC
    • /
    • v.15C no.5
    • /
    • pp.329-342
    • /
    • 2008
  • The Sensor Networks have limitations in utilizing energies, developing energy-efficient routing protocol and secure routing protocol are important issues in Sensor Network. In the field of data management, Tributaries and Deltas(TD) which incorporates tree topology and multi-path topology effectively have been suggested to provide efficiency and robustness in data aggregation. And our research rendered hierarchical property to TD and proposed Clustering-based Tributaries-Deltas. Through this new structure, we integrated efficiency and robustness of TD structure and advantages of hierarchical Sensor Network. Clustering-based Tributaries-Deltas was proven to perform better than TD in two situations through our research. The first is when a Base Station (BS) notices received information as wrong and requests the network's sensing data retransmission and aggregation. And the second is when the BS is mobile agent with mobility. In addition, we proposed key establishment mechanism proper for the newly proposed structure which resulted in new Sensor Network structure with improved security and energy efficiency as well. We demonstrated that the new mechanism is more energy-efficient than previous one by analyzing consumed amount of energy, and realized the mechanism on TmoteSKY sensor board using TinyOS 2.0. Through this we proved that the new mechanism could be actually utilized in network design.

Methanogenic Archaeal Census of Ruminal Microbiomes (반추위 마이크로바이옴 내 메탄생성고세균 조사)

  • Lee, Seul;Baek, Youlchang;Lee, Jinwook;Kim, Minseok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.7
    • /
    • pp.312-320
    • /
    • 2020
  • The objective of the study was to undertake a phylogenetic diversity census of ruminal archaea based on a meta-analysis of 16S rRNA gene sequences that were publicly available in the Ribosomal Database Project. A total of 8,416 sequences were retrieved from the Ribosomal Database Project (release 11, update 5) and included in the construction of a taxonomy tree. Species-level operational taxonomic units (OTUs) were analyzed at a 97% sequence similarity by using the QIIME program. Of the 8,416 sequences, 8,412 were classified into one of three phyla; however, the remaining four sequences could not be classified into a known phylum. The Euryarchaeota phylum was predominant and accounted for 99.8% of the archaeal sequences examined. Among the Euryarchaeota, 65.4% were assigned to Methanobrevibacter, followed by Methanosphaera (10.4%), Methanomassillicoccus (10.4%), Methanomicrobium (7.9%), Methanobacterium (1.9%), Methanimicrococcus (0.5%), Methanosarcina (0.1%), and Methanoculleus (0.1%). The 7,544 sequences that had been trimmed to the V2 and V3 regions clustered into 493 OTUs. Only 17 of those 493 OTUs were dominant groups and accounted for more than 1% of the 7,544 sequences. These results can help guide future research into the dominant ruminal methanogens that significantly contribute to methane emissions from ruminants, research that may lead to the development of anti-methanogenic compounds that inhibit these methanogens regardless of diet or animal species.

Genetic Diversity of Rana catesbeiana in Korea based on Mitochondrial ND1/tRNA Sequence Analysis (미토콘드리아 ND1/tRNA 유전자 서열 비교를 통한 국내 서식 황소개구리의 유전적 다양성 조사)

  • Lee, Ji-Young;Shim, Jae-Han;Joung, In-Sil
    • The Korean Journal of Ecology
    • /
    • v.28 no.6
    • /
    • pp.375-382
    • /
    • 2005
  • The American bullfrog, Rana catesbeiana was imported from Japan for farming for the human consumption in 1970's and introduced populations were a great threat to native habitats in the pond and lake ecosystem. However, it is thought that the population of bullfrog has rapidly declined for past years in Korea. In this study, we investigated the intra-genetic diversity of R. catesbeiana habitated in Korea. The nucleotide sequences of 1,215bp mitochondrial ND1/tRNA region in bullfrogs sampled from 5 sites in Jeollanamdo were analyzed and compared to the original sequence of R. catesbeiara reported in Genbank. The nucleotide similarity between Korean and North American bullfrog was ranged from 98.7% to 100% based on kimura-2-parameter distance. In addition, bullfrogs analyzed in this study were clustered into two groups with one including Jangheung and the other including Gwangju populations in the neighbor-joining tree. North American R. catesbeiana was grouped in Jangheung cluster, indicating that there is the very low genetic difference between Korean and North American populations. The maximum parsimony tree in which North American R. catesbeiana was set as an outgroup suggests that Jangheung group represents the introduced population to Korea. Taken together, the results indicate that the population of R. catesbeiana in Korea has not segregated geographically yet, after the introduction.

Pheno- and genotyping of Streptococcus iniae isolated from cultured rockfish, Sebastes schlegelii at Korean coastal sites (국내 조피볼락(Sebastes sclegelii) 양식장에서 분리한 Streptococcus iniae의 표현형 및 유전형 특성)

  • Tae-Ho Kim;Hyun-Ja Han;Myoung Sug Kim;Miyoung Cho;Soo-Jin Kim
    • Journal of fish pathology
    • /
    • v.36 no.2
    • /
    • pp.277-286
    • /
    • 2023
  • Korean rockfish, Sebastes schlegelii, is a representative bony fish that belongs to the family Scorpaenidae and the order Scorpaeniformes. It has high ecological and economic value and is widely cultivated in many East Asian countries, including South Korea, Japan and China. One of streptococci, Streptococcus iniae, is Gram-positive cocci with a negative reaction for catalase and oxidase. The Korean rockfish shows clinical signs when infected with S. iniae, such as body darkening, bleeding, enlarged kidneys, blurred eyes, abdominal distension, etc., ultimately leading to death. The Korean rockfish causes significant economic losses every year in South Korea due to streptococcosis. In this study, we identified bacteria from the fish using polymerase chain reaction and conducted analyses of hemolytic activity and biochemical tests using API 20 STREP and API ZYM systems. Results of confirming the hemolytic activity (n=4) observed in alpha-type hemolysis (25%), beta-type hemol- ysis (50%), and gamma-type hemolysis (25%) of isolates. The biochemical test results exhibited sig- nificant variation among S. iniae. Additionally, we performed intraperitoneal injection with S. iniae in the fish and analyzed the phylogenetic tree using housekeeping genes of S. iniae, including cpsD, arcC, glnA, groEL, gyrB, mutS, pheT, prkC, rpoB, and tkt, via multilocus sequence typing (MLST). The lethal dose (LD50) showed strong pathogenicity, such as 3.34 × 10 colony-forming unit (CFU)/ml for 23FBStr0601 strain and 7.16 × 10 CFU/ml for 23FBStr0602 strain. 23FBStr0603 strain showed relatively low pathogenicity at 1.73 × 105 CFU/ml. The strains 23FBStr0601 and 23FBStr0602, which showed strong pathogenicity, clustered into one monophyletic group. The 23FBStr0603 strain showed weak pathogenicity and formed a monophyletic group with KCTC 3657.

Analysis of Genetic Diversity across Newly Occupied Habitats within the Goryeong Population of Pungitius kaibarae Using the Mitochondrial Cytb Gene (미토콘드리아 Cytb 유전자를 이용한 잔가시고기의 신규 서식지 고령 회천 집단의 유전적 다양성 분석)

  • Kang-Rae Kim;Mu-Sung Sung;Yujin Hwang;Myeong Seok Lee;Ju Hui Jeong;Heesoo Kim;Jeong-Nam Yu
    • Korean Journal of Ichthyology
    • /
    • v.35 no.4
    • /
    • pp.217-223
    • /
    • 2023
  • The 886-bp sequence of the mitochondrial region encoding the cytb gene was used to identify the origin of the Goryeong (GR) population of Pungitius kaibarae and to characterize genetic diversity and structure among wild populations. The GR population showed the lowest haplotype diversity (Hd=0.000), while the highest haplotype diversity was confirmed at 0.755 among the Goseoung (GS) population. Nucleotide diversity ranged was the highest diversity at 0.00291 in the GS population and the lowest diversity at 0.00000 in the GR population. The GR population was genetically closest to the Pohang (PH) population. The haplotype network confirmed that the GR population was most similar to the PH population. The GR population also clustered with the PH population with high bootstrap support (98%) in a phylogenetic tree. We thus conclude that the GR population is derived from a population similar to the PH population.

Molecular Identification of Trichogramma (Hymenoptera: Trichogrammatidae) Egg Parasitoids of the Asian Corn Borer Ostrinia furnacalis, Based on ITS2 rDNA Sequence Analysis (ITS2 rDNA 염기서열 분석을 통한 Trichogramma 속(벌목: 알벌과)의 조명나방 알기생벌에 대한 종 추정)

  • Seo, Bo Yoon;Jung, Jin Kyo;Park, Ki Jin;Cho, Jum Rae;Lee, Gwan-Seok;Jung, Chung Ryul
    • Korean journal of applied entomology
    • /
    • v.53 no.3
    • /
    • pp.247-260
    • /
    • 2014
  • To identify the species of Trichogramma occurring in the corn fields of Korea as egg parasitoids of Ostrinia furnacalis, we sequenced the full-length of ITS2 nuclear rDNA from 112 parasitoids collected during this study. As a reference to distinguish species, we also retrieved full-length ITS2 sequences of 60 Trichogramma species from the NCBI GenBank database. On the basis of the size and 3'terminal sequence pattern of the ITS2 sequences, the Trichogramma samples collected in this study were divided into three groups (K-1, -2, and -3). Evolutionary distances (d) within and between groups based on ITS2 sequences were estimated to be ${\leq}0.005$ and ${\geq}0.080$, respectively. In the net average distance between groups or species, the d value between K-1 and T. ostriniae, K-2 and T. dendrolimi, and K-3 and T. confusum was the lowest, with values of 0.016, 0.001, and 0.002, respectively. In the phylogenetic tree, K-1 and K-2 were clustered with T. ostriniae and T. dendrolimi, respectively. However, K-3 was clustered with three different species, namely, T. confusum, T. chilonis, and T. bilingensis. NCBI BLAST results revealed that parasitoids belonging to K-1 and K-2 showed 99% identity with T. ostriniae and T. dendrolimi, respectively. Parasitoids in K-3 collected from Hongcheon showed 99-100% identity with T. confusum and T. chilonis, and one parasitoid in K-3 collected from Gochang had 98% identity with T. bilingensis, T. confusum, and T. chilonis. On the basis of these results, we infer that the species of Trichogramma collected in this study are closely related to T. ostriniae (K-1) and T. dendrolimi (K-2). However, it was not possible to distinguish species of K-3 using the ITS2 sequence alone.

Bird Diversity on Area around the Ulsan Mosaic Landscape (울산지역 모자익 경관에서의 조류 다양성)

  • Lee, Won-Ho;Jang, Ji-Doek;Choi, Byung-In;Kang, Sung-Ryong;Kwon, Ki-Chung
    • The Korean Journal of Ecology
    • /
    • v.27 no.6 s.122
    • /
    • pp.325-333
    • /
    • 2004
  • Birds were censused to investigate the composition of landscape structure for bird diversity around Ulsan between May and November 2002. Associations with three main categories of habitat variables were evaluated: 1) amount and type of forest; 2) residual habitats not classified as forest or crops; 3) land-use variables. Cluster analysis of bird community shows the highest forest variables of $79.06\%$, and the others are residual habitat variables ($17.98\%$), land-use variables ($2.94\%$) in spring, and forest variables of $57.77\%$, land-use variables ($23.16\%$), residual habitat variables ($18.47\%$) in autumn, respectively. In Principal Component Analysis of a total of 196 sites, the populations are strongly correlated to Component I ($54.8\%$) based forest habitats and to Component II based on land-use. Species preferring sites were clearly separated with heterogenous forest along the first axis. In autumn, the populations are moderately correlated to Component I based land-use and to component II based forest habitats. Species preferring local habitats were also clearly separated. Fifty three species of 1,700 birds were recorded: Brown-eared Bulbul, Vinous-throated Parrotbill, Great Tit, Tree Sparrow and Black-billed Magpie accounted for over $60\%$ of the observed birds in spring and autumn. The important species were Brown-eared Bulbul, Vinous-throated Parrotbill, Great Tit and Tree Sparrow in spring and autumn. Four habitats in terms of their species richness were computed as follows: Wonhyosan has the highest an expected species number, $E[S_{59}]=19$. Moonsusan has the lowest expected species number, $E[S_{59}]=17$ in spring. In autumn, Kuenamsan has the highest expected species number, $E[S_{63}]=16$. Moonsusan has the lowest expected species number, $E[S_{63}]=12$. Pairwise similarity declined with increasing distance between recording site and recording site from Moonsusan-Wonhyosan (0.62), the same geographical regions clustered separately in a UPGMA cluster tree in spring, and in autumn from Moonsusan-ChungJoksan (0.53).

Real-Time Hierarchical Techniques for Rendering of Translucent Materials and Screen-Space Interpolation (반투명 재질의 렌더링과 화면 보간을 위한 실시간 계층화 알고리즘)

  • Ki, Hyun-Woo;Oh, Kyoung-Su
    • Journal of Korea Game Society
    • /
    • v.7 no.1
    • /
    • pp.31-42
    • /
    • 2007
  • In the natural world, most materials such as skin, marble and cloth are translucent. Their appearance is smooth and soft compared with metals or mirrors. In this paper, we propose a new GPU based hierarchical rendering technique for translucent materials, based on the dipole diffusion approximation, at interactive rates. Information of incident light, position, normal, and irradiance, on the surfaces are stored into 2D textures by rendering from a primary light view. Huge numbers of pixel photons are clustered into quad-tree image pyramids. Each pixel, we select clusters (sets of photons), and then we approximate multiple subsurface scattering term with the clusters. We also introduce a novel hierarchical screen-space interpolation technique by exploiting spatial coherence with early-z culling on the GPU. We also build image pyramids of the screen using mipmap and pixel shader. Each pixel of the pyramids is stores position, normal and spatial similarity of children pixels. If a pixel's the similarity is high, we render the pixel and interpolate the pixel to multiple pixels. Result images show that our method can interactively render deformable translucent objects by approximating hundreds of thousand photons with only hundreds clusters without any preprocessing. We use an image-space approach for entire process on the GPU, thus our method is less dependent to scene complexity.

  • PDF

Genetic diversity and population structure of indigenous chicken of Bangladesh using microsatellite markers

  • Rashid, Muhammad Abdur;Manjula, Prabuddha;Faruque, Shakila;Bhuiyan, A.K. Fazlul Haque;Seo, Dongwon;Alam, Jahangir;Lee, Jun Heon;Bhuiyan, Mohammad Shamsul Alam
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.33 no.11
    • /
    • pp.1732-1740
    • /
    • 2020
  • Objective: The objectives of this study were to investigate the genetic diversity, population structure and relatedness among the five chicken populations of Bangladesh using microsatellite markers. Methods: A total of 161 individuals representing 5 chicken populations (non-descript Deshi [ND], naked neck [NN], hilly [HI], Aseel [AS], and red jungle fowl [JF]) were included in this study to investigate genetic diversity measures, population structure, genetic distance and phylogenetic relationships. Genotyping was performed using 16 selected polymorphic microsatellite markers distributed across 10 chromosomes. Results: The average observed and expected heterozygosity, mean number of alleles and polymorphic information content were found to be 0.67±0.01, 0.70±0.01, 10.7 and 0.748, respectively in the studied populations. The estimated overall fixation index across the loci (F), heterozygote deficiency within (FIS) and among (FIT) chicken populations were 0.04±0.02, 0.05 and 0.16, respectively. Analysis of molecular variance analysis revealed 88.07% of the total genetic diversity was accounted for within population variation and the rest 11.93% was incurred with population differentiation (FST). The highest pairwise genetic distance (0.154) was found between ND and AS while the lowest distance was between JF and AS (0.084). Structure analysis depicted that the studied samples can be categorized into four distinct types or varieties (ΔK = 3.74) such as ND, NN, and HI where AS and JF clustered together as an admixed population. The Neighbor-Joining phylogenetic tree and discriminant analysis of principal component also showed close relatedness among three chicken varieties namely AS, HI, and JF. Conclusion: The results reflected that indigenous chicken of Bangladesh still possess rich genetic diversity but weak differentiation among the studied populations. This finding provides some important insight on genetic diversity measures that could support the designing and implementing of future breeding plans for indigenous chickens of Bangladesh.

Gene Expression Pattern during Early Embryogenesis and Transcriptional Activities of Estrogen Receptor-Related Receptor(ERR) in Sea Urchin, Strongylocentrotus nudus (둥근성게(Strongylocentrotus nudus) Estrogen Receptor-Related Receptor(ERR)의 초기 발생시 유전자 발현 패턴과 전사 활성)

  • Maeng, Se-Jung;Kim, Mi-Soon;Sohn, Young-Chang
    • Development and Reproduction
    • /
    • v.13 no.4
    • /
    • pp.249-256
    • /
    • 2009
  • The estrogen receptor-related receptors (ERRs) are a group of nuclear receptor superfamily of transcription factors. ERRs and estrogen receptors (ERs) have overlapping affinities for coactivators and DNA binding sites, but differ markedly in ligand binding and activation. The three mammalian ERR genes have been implicated in diverse physiological processes ranging from placental development to maintenance of bone density, whereas the molecular diversity, function, and regulation of ERRs in non-mammalian species are not well understood. In the present study, to investigate the involvement of ERR in transcription and embryogenesis in marine invertebrates, a cDNA encoding ERR (SnERR) was cloned from the gonad in Strongylocentrotus nudus, by polymerase chain reaction (PCR). The amino acid sequence of SnERR showed high homology with that of S. purpuratus (91%). A phylogenetic tree clearly showed that SnERR is a member of the ERR family and clustered in echinodermata group as supported by a high bootstrap value. We examined gene expression of SnERR during embryonic development of S. nudus using real-time PCR. During the embryonic development, the mRNA of ERR was significantly high levels in early development stages (4~64 cell) and larval stages. The SnERR slightly activated transcription through the classical estrogen response elements (EREs) in the presence of genistein. In addition, peroxisome proliferator-activated receptor $\gamma$ coactivator (PGC)-$1\alpha$ knwon as a coactivator of ERR enhanced the snERR-mediated transactivation, suggesting that the PGC-$1\alpha$ is a coactivator of SnERR.

  • PDF