• 제목/요약/키워드: Genetic cluster

검색결과 565건 처리시간 0.024초

CLUSTERING DNA MICROARRAY DATA BY STOCHASTIC ALGORITHM

  • Shon, Ho-Sun;Kim, Sun-Shin;Wang, Ling;Ryu, Keun-Ho
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • pp.438-441
    • /
    • 2007
  • Recently, due to molecular biology and engineering technology, DNA microarray makes people watch thousands of genes and the state of variation from the tissue samples of living body. With DNA Microarray, it is possible to construct a genetic group that has similar expression patterns and grasp the progress and variation of gene. This paper practices Cluster Analysis which purposes the discovery of biological subgroup or class by using gene expression information. Hence, the purpose of this paper is to predict a new class which is unknown, open leukaemia data are used for the experiment, and MCL (Markov CLustering) algorithm is applied as an analysis method. The MCL algorithm is based on probability and graph flow theory. MCL simulates random walks on a graph using Markov matrices to determine the transition probabilities among nodes of the graph. If you look at closely to the method, first, MCL algorithm should be applied after getting the distance by using Euclidean distance, then inflation and diagonal factors which are tuning modulus should be tuned, and finally the threshold using the average of each column should be gotten to distinguish one class from another class. Our method has improved the accuracy through using the threshold, namely the average of each column. Our experimental result shows about 70% of accuracy in average compared to the class that is known before. Also, for the comparison evaluation to other algorithm, the proposed method compared to and analyzed SOM (Self-Organizing Map) clustering algorithm which is divided into neural network and hierarchical clustering. The method shows the better result when compared to hierarchical clustering. In further study, it should be studied whether there will be a similar result when the parameter of inflation gotten from our experiment is applied to other gene expression data. We are also trying to make a systematic method to improve the accuracy by regulating the factors mentioned above.

  • PDF

Deciphering the Genes for Taste Receptors for Fructose in Drosophila

  • Uchizono, Shun;Itoh, Taichi Q.;Kim, Haein;Hamada, Naoki;Kwon, Jae Young;Tanimura, Teiichi
    • Molecules and Cells
    • /
    • 제40권10호
    • /
    • pp.731-736
    • /
    • 2017
  • Taste sensitivity to sugars plays an essential role in the initiation of feeding behavior. In Drosophila melanogaster, recent studies have identified several gustatory receptor (Gr) genes required for sensing sweet compounds. However, it is as yet undetermined how these GRs function as taste receptors tuned to a wide range of sugars. Among sugars, fructose has been suggested to be detected by a distinct receptor from other sugars. While GR43A has been reported to sense fructose in the brain, it is not expressed in labellar gustatory receptor neurons that show taste response to fructose. In contrast, the Gr64a-Gr64f gene cluster was recently shown to be associated with fructose sensitivity. Here we sought to decipher the genes required for fructose response among Gr64a-Gr64f genes. Unexpectedly, the qPCR analyses for these genes show that labellar expression levels of Gr64d and Gr64e are higher in fructose low-sensitivity flies than in high-sensitivity flies. Moreover, gustatory nerve responses to fructose in labellar sensilla are higher in Gr64d and Gr64f mutant lines than in mutant flies of the other Gr64a-Gr64f genes. These data suggest the possibility that deletion of GR64D or GR64F may indirectly induce enhanced fructose sensitivity in the labellum. Finally, we conclude that response to fructose cannot be explained by a single one of the Gr64a-Gr64f genes.

Haplotype Analysis and Single Nucleotide Polymorphism Frequency of Organic Cation Transporter Gene (OCT1 and 2) in Korean Subjects

  • Kim, Se-Mi;Lee, Sang-No;Yoon, Hwa;Kang, Hyun-Ah;Cho, Hea-Young;Lee, Il-Kwon;Lee, Yong-Bok
    • Journal of Pharmaceutical Investigation
    • /
    • 제39권5호
    • /
    • pp.345-351
    • /
    • 2009
  • Organic cation transporters (OCTs) are important for absorption, elimination of many endogenous small organic cations as well as a wide array of drugs and environmental toxins. This gene is located in a cluster on chromosome 6 and OCTs are in major organs such as intestine, liver, kidney, brain and placenta. Therefore, expression levels and function of OCTs directly affect plasma levels and intracellular concentrations of drugs and thereby determine therapeutic response. The aim of this study was to investigate the frequency of the SNPs on OCT1 (C181T and C1022T) and OCT2 (G808T) to analyze haplotype frequency in healthy Korean population. Human subjects have been genotyped for OCT1 (C181T for 195 subjects and C1022T for 825 subjects), using polymerase chain reaction-based diagnostic tests (RFLP). And for OCT2 (G808T), a total of 861 subjects have been genotyped, using pyrosequencing method. Haplotype was statistically inferred using an algorithm based on the expectation-maximization (EM). OCT1 C181T genotyping showed 100% homozygous wild-type (C/C). OCT1 C1022T genotyping showed wild-type (C/C), heterozygous (C/T) and homozygous mutant-type (T/T) and each accounted for 72.1, 24.5 and 3.4%, respectively. OCT2 G808T genotyping results also showed homozygous wild-type (G/G), heterozygous (G/T) and homozygous mutant-type (T/T) and each took 81.8, 17.9 and 0.3%, respectively. Based on these genotype data, haplotype analysis between OCT1 C181T and OCT1 C1022T has proceeded. The result has revealed that linkage disequilibrium between alleles is not obvious (P=0.0122).

RAPD를 이용한 고추(Capsicum annuum) 유전자원의 분류 (Classification of Capsicum annuum Germplasm Using Random Amplified Polymorphic DNA)

  • 남승현;최근원;유일웅
    • 원예과학기술지
    • /
    • 제16권4호
    • /
    • pp.503-507
    • /
    • 1998
  • 본 연구는 RAPD표지를 이용하여 국내외에서 수집된 고추 유전자원들간의 유전적관계를 평가하고자 수행되었다. Random primer를 이용한 고추의 PCR반응은 $MgCl_2$ 3mM, Taq. DNA polymerase 1.5U, 주형 DNA 10ng, dNTPs $200{\mu}M$, random primer 200nM 그리고 $42^{\circ}C$의 annealing 온도조건으로 최적화하였다. 80개의 random primer로부터 높은 밴드선명도와 재현성을 보이는 16개가 선발되었으며 70%의 GC함량을 갖는 primer들이 GC함량이 60%인 것보다 DNA증폭에 있어 효과적이었다. 31개의 고추품종및 계통들에 대해 71개의 polymorphic밴드와 22개의 monomorphic밴드를 포함하는 총 93개의 DNA밴드가 선발된 16개의 random primer들로부터 형성되었다. Primer당 약 4.4개의 polymorphic밴드가 형성되었다. 이들 71개의 polymorphic밴드를 이용하여 유사도지수가 구해졌으며 이를 근거로 31고추 계통 또는 품종들을 뚜렷이 구분하는 dendrogram이 작성되었다.

  • PDF

Phylogenetic Relationship among Several Korean Coastal Red Tide Dinoflagellates Based on their rDNA Internal Transcribed Spacer Sequences

  • Cho, Eun-Seob;Kim, Gi-Yong;Park, Hyung-Sik;Nam, Byung-Hyouk;Lee, Jae-Dong
    • Journal of Life Science
    • /
    • 제11권2호
    • /
    • pp.74-80
    • /
    • 2001
  • The nucleotide sequences of the internal transcribed spacer regions (ITS1 and ITS2) of ribosomal DNA (rDNA), and the 5.85 rRNA gene, have been determined for 13 strains of dinoflagellates in order to analyze the phylo-genetic relationship. The DNA sequences contained considerable variation in the ITS regions, but little in the 5.85 rDNA. In addition, the ITS1 was more variable than the ITS2 in all species examined. The nucleotide length of this region varied from 519 bp to 596 bp depending on the taxa. The investigated taxa were divided into three large groups based on the ITS length, i. e., a group with short ITS region (A. fraterculus and Alexandrium sp.), a with ITS region group (P. micans, P. minimum and P. triestinum) and a with ITS region group (G. impudicum, C. polykrikoides, G. sanguineum, G. catenatum and H. triquetra). The relationship between nucleotide length of ITS1 and that of ITS2 was negative, whereas G+C content and nucleotide length showed positive correlation. In phylogenetic analyses producing NJ trees, the topology was similar cluster and clearly divided the taxa into three groups based on 5.8S rDNA that were similar to those based on morphological characteristics. In particular, G. impudicum was more closely related to G. catenatum than to C. polykrikoides using phylogenetic analysis. From this study, we chew that the length of ITS region contributes to discriminate Korean harmful algal species and ITS analysis is a useful method for resolving the systematic relationships of dinoflagellates.

  • PDF

진화연산과 적응적 ${\alpha}$-cut 기반 평가를 이용한 유전자 발현 데이타의 퍼지 클러스터 분석 (Fuzzy Cluster Analysis of Gene Expression Profiles Using Evolutionary Computation and Adaptive ${\alpha}$-cut based Evaluation)

  • 박한샘;조성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권8호
    • /
    • pp.681-691
    • /
    • 2006
  • 유전자 데이타의 클러스터링은 방대한 유전자 정보를 발현 정도에 따라 비슷한 그룹으로 나누어 분석하는 방법으로 유전자의 기능을 분석하는데 사용되어 왔다. 클러스터링의 한 종류인 퍼지 클러스터링은 하나의 샘플이 소속정도에 따라 여러 그룹에 동시에 소속되도록 나누는 방법으로, 하나의 유전자 데이타는 여러가지 유전 정보를 가칠 수 있기 때문에 유전자 발현 데이타의 분석에 보다 적절한 방법이다. 그러나 보통 클러스터링 방법은 초기 값에 민감하고, 지역해에 빠질 수 있는 단점을 갖는다. 이런 단점을 해결하기 위해 본 논문에서는 진화 연산을 이용한 퍼지 클러스터링 방법을 제안한다. 이때, 적합도 평가를 위해서 모든 데이타에 대해 동일한 기준을 적용하는 베이지안 검증방법의 단점을 개선하여, 데이타의 특성 을 고려하여 결정된 적용적 ${\alpha}$-cut 기반 평가방법을 사용한다. SRBCT 데이타와 효모 세포주기 데이타를 이용해 실험을 하고 결과를 분석하여 제안하는 방법의 유용성을 확인하였다.

Patterns of morphological variation in the Schlegel's Japanese gecko (Gekko japonicus) across populations in China, Japan, and Korea

  • Kim, Dae-In;Park, Il-Kook;Ota, Hidetoshi;Fong, Jonathan J.;Kim, Jong-Sun;Zhang, Yong-Pu;Li, Shu-Ran;Choi, Woo-Jin;Park, Daesik
    • Journal of Ecology and Environment
    • /
    • 제43권4호
    • /
    • pp.332-340
    • /
    • 2019
  • Background: Studies of morphological variation within and among populations provide an opportunity to understand local adaptation and potential patterns of gene flow. To study the evolutionary divergence patterns of Schlegel's Japanese gecko (Gekko japonicus) across its distribution, we analyzed data for 15 morphological characters of 324 individuals across 11 populations (2 in China, 4 in Japan, and 5 in Korea). Results: Among-population morphological variation was smaller than within-population variation, which was primarily explained by variation in axilla-groin length, number of infralabials, number of scansors on toe IV, and head-related variables such as head height and width. The population discrimination power was 32.4% and in cluster analysis, populations from the three countries tended to intermix in two major groups. Conclusion: Our results indicate that morphological differentiation among the studied populations is scarce, suggesting short history for some populations after their establishment, frequent migration of individuals among the populations, and/or local morphological differentiation in similar urban habitats. Nevertheless, we detected interesting phenetic patterns that may predict consistent linkage of particular populations that are independent of national borders. Additional sampling across the range and inclusion of genetic data could give further clue for the historical relationship among Chinese, Japanese, and Korean populations of G. japonicus.

Haplotype Diversity and Durability of Resistance Genes to Blast in Korean Japonica Rice Varieties

  • Cho, Young-Chan;Jeung, Ji-Ung;Park, Hun-June;Yang, Chang-In;Choi, Yong-Hwan;Choi, In-Bae;Won, Yong-Jae;Yang, Sae-June;Kim, Yeon-Gyu
    • Journal of Crop Science and Biotechnology
    • /
    • 제11권3호
    • /
    • pp.205-214
    • /
    • 2008
  • Blast disease caused by the fungal pathogen, Magnaporthe oryzae, is one of the most damaging diseases in rice. The use of resistant varieties is an effective measure to control the disease, however, many resistant varieties were broken down to their resistance effects by the differentiating of new virulent isolates. This study was done to analyze the haplotypes of 31 microsatellite markers linked to five major R genes and two QTLs and to identify the alleles for the putatively novel genes related to durable resistance to blast in 56 Korean japonica and four indica varieties. The 31 microsatellite markers produced 2 to 13 alleles(mean = 5.4) and had PICi values ranging from 0.065 to 0.860(mean=0.563) among the 60 rice accessions. Cluster analysis based on allele diversities of 31 microsatellite markers grouped into 60 haplotypes and ten major clusters in 0.810 genetic similarity. A subcluster IV-1 grouped of early flowering varieties harboring Piz and/or Pi9(t) on chromosome 6 and Pita/Pita-2 gene on chromosome 12. The other subcluster V-1 consisted of four stable resistance varieties Donghae, Seomjin, Palgong and Milyang20. The analysis of putative QTLs associated with seven blast resistance genes using ANOVA and linear regression showed high significance to blast resistance across regions and isolates in the markers of two genes Piz and/or Pi9(t) and Pita/Pita-2. These results illustrate the utility of microsatellite markers to identify rice varieties is likely carrying the same R genes and QTLs and rice lines with potentially novel resistant gene.

  • PDF

PC 클러스터링을 이용한 병렬 최적조류계산에 관한 연구 (Parallel Optimal Power Flow Using PC Clustering)

  • 김철홍;문경준;김형수;박준호;김진호;이화석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.190-193
    • /
    • 2004
  • Optimal Power Flow (OPF) is becoming more and more important in the deregulation environment of power pool and there is an urgent need of faster solution technique for on-line application. So this paper presents parallel genetic algorithm-tap search for the solution of the OPF. The control variables modeled unit active power outputs, generator-bus voltage magnitudes and transformer-tap settings. A number of functional operating constraints, such as branch flow limits, load bus boltage magnitude limits and generator reactive capabilities are included as penalties in the fitness function. In parallel GA-TS, GA operators are executed for each process. If best fitness of the GA is not changed for several generations, TS operators are executed for the upper three populations to enhance the local searching capabilities. With migration operation, best string of each node is transferred to the neighboring node after predetermined iterations are executed. For parallel computing, we developed a PC-cluster system consisting of 8 PCs. Each PC employs the 2 GHz Pentium IV CPU and is connected with others through ethernet switch based fast ethernet. To show the usefulness of the proposed method, developed algorithm has been tested and compared on an IEEE 30-bus system in the reference paper. From the simulation results, we can find that the proposed algorithm is efficient for the OPF.

  • PDF

누에 품종별 누에나방의 수명과 실용형질 (General Characteristics and Life Span of Silkworm Moth According to Varieties, Bombyx mori.)

  • 강필돈;류강선;김계명;손봉희;촌상소웅;손흥대
    • 한국잠사곤충학회지
    • /
    • 제41권3호
    • /
    • pp.154-166
    • /
    • 1999
  • General characteristics and life span of silkworm moth were investigated amongst 277 gene resources preserved and maintained in Korea. Silkworm varieties were classified according to the commercial characteristics and the viability of tested varieties. There were significant differences among the eight different commercial characteristics of silkworm such as whole larval period, duration of 5th instar, pupal body weight, single cocoon weight, cocoon shell weight, cocoon shell ratio, cocoon yield and longevity, Tropical race showed the longest life span among the other five geographical races, and followed by Japanese, European, Chinese and Korean race in order. In the longevity of each variety, Daizo(sdi) showed the shortest life span with 4.3days, and J037 was the longest as 16.0 days. Average longevity of female was 11.1 days as showed 3.0 days longer than that of male which was 8.2 days. Total average longevity of the whole varieties was 9.7days. In the correlation between the longevity and commercial characteristics, there was a tendency that the commercial characteristics became better when the life span was longer. According to the result of Complete Linkage Cluster Analysis, the genetic resources of 277 silkworm varieties classified into 5 groups such as “Group I”for short life span with low cocoon yielding “Group II”for middle life span with middle cocoon yielding,“Group III”for the shortest life span with low cocoon yielding, “Group IV”for high pupation rate and the highest cocoon yielding with comparatively long life span, and “Group V”for the longest life span with comparatively high cocoon yielding.

  • PDF