• Title/Summary/Keyword: genetic mapping

Search Result 237, Processing Time 0.03 seconds

Graph Visualization Using Genetic Algorithms of Preserving Distances between Vertices and Minimizing Edge Intersections (정점 간의 거리 보존 및 최소 간선 교차에 기반을 둔 유전 알고리즘을 이용한 그래프 시각화)

  • Kye, Ju-Sung;Kim, Yong-Hyuk;Kim, Woo-Sang
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.2
    • /
    • pp.234-242
    • /
    • 2010
  • In this paper, we deal with the visualization of graphs, which are one of the most important data structures. As the size of a graph increases, it becomes more difficult to check the graph visually because of the increase of edge intersections. We propose a new method of overcoming such problem. Most of previous studies considered only the minimization of edge intersections, but we additionally pursue to preserve distances between vertices. We present a novel genetic algorithm using an evaluation function based on a weighted sum of two objectives. Our experiments could show effective visualization results.

Evaluation of a New Fine-mapping Method Exploiting Linkage Disequilibrium: a Case Study Analysing a QTL with Major Effect on Milk Composition on Bovine Chromosome 14

  • Kim, JongJoo;Georges, Michel
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.15 no.9
    • /
    • pp.1250-1256
    • /
    • 2002
  • A novel fine-mapping method exploiting linkage disequilibrium (LD) was applied to better refine the quantitative trait loci (QTL) positions for milk production traits on bovine chromosome 14 in the pedigree comprising 22 paternal half-sib families of a Black-and-White Holstein-Friesian grand-daughter design in the Netherlands for a total of 1,034 sons. The chromosome map was constructed with the 31 genetic markers spanning 90 Kosambi cM with the average inter-marker distance of 3.5 cM. The linkage analyses, in which the effects of sire QTL alleles were assumed random and the random factor of the QTL allelic effects was incorporated into the Animal Model, found the QTL for milk, fat, and protein yield and fat and protein % with the Lod scores of 10.9, 2.3, 6.0, 25.4 and 3.2, respectively. The joint analyses including LD information by use of multi-marker haplotypes highly increased the evidence of the QTL (Lod scores were 25.1, 20.9, 11.0, 85.7 and 17.4 for the corresponding traits, respectively). The joint analyses including DGAT markers in the defined haplotypes again increased the QTL evidence and the most likely QTL positions for the five traits coincided with the position of the DGAT gene, supporting the hypothesis of the direct causal involvement of the DGAT gene. This study strongly indicates that the exploitation of LD information will allow additional gains of power and precision in finding and localising QTL of interest in livestock species, on the condition of high marker density around the QTL region.

Genetic Analysis of Pod Dehiscence in Soybean

  • Kang Sung Taeg;Kim Hyeun Kyeung;Baek In Youl;Chung Moung Gun;Han Won Young;Shin Doo Chull;Lee Suk-Ha
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.50 no.4
    • /
    • pp.281-285
    • /
    • 2005
  • Pod dehiscence (PD), defined as the opening of pods along both the dorsal and ventral sutures, causes the seed to shatter in the field before harvesting and results in loss of seed yields. However, breeding for resistance to PD is difficult due to the complicated genetic behavior and environmental interaction. The objective of the present research was to analyze the genetic behavior of PD for improving the breeding efficiency of resistance to PD in soybean. PD after oven-drying the sampled pod at $40^{\circ}C$ for 24 hours was the most reliable to predict the degree of PD tested in the field. Keunolkong, a dehiscent parent, was crossed with non-dehiscent parents, Sinpaldalkong and Iksan 10. Using their $F_1\;and\;F_2$ seeds, PD was measured after oven drying the pod at $40^{\circ}C$ for 24 hours. The gene conferring PD behaved in different manners depending on the genetic populations. In the Keunolkong$\times$Sinpaldalkong population, PD seemed to be governed by single major recessive gene and minor genes, while several genes were probably involved in the resistance to pod dehiscence in the Keunolkong$\times$Iksan 10 population. Heritability for PD estimated in F2 population showed over $90\%$ in the two populations. High heritability of PD indicated that selection for resistance to PD should be effective in a breeding program. In addition, genetic mapping of quantitative locus (QTL) for PD in both populations may reveal that genes conferring PD are population-specific.

A Study on the Techniques of Configuration Optimization (형상 최적설계를 위한 최적화 기법에 관한 연구)

  • Choi, Byoung Han
    • Journal of Korean Society of Steel Construction
    • /
    • v.16 no.6 s.73
    • /
    • pp.819-832
    • /
    • 2004
  • This study describes an efficient and facile method for configuration optimum design of structures. One of the ways to achieve numerical shape representation and the selection of design variables is using the design element concept. Using this technique, the number of design variables could be drastically reduced. Isoparametric mapping was utilized to automatically generate the finite element mesh during the optimization process, and this made it possible to easily calculate the derivatives of the coordinates of generated finite element nodes w.r.t. the design variables. For the structural analysis, finite element analysis was adopted in the optimization procedure, and two different techniques(the deterministic method, a modified method of feasible direction; and the stochastic method, a genetic algorithms) were applied to obtain the minimum volumes and section areas for an efficient configuration optimization procedure. Futhermore, spline interpolation was introduced to present a realistic optimum configuration that meet the manufacturing requirements. According to the results of several numerical examples(steel structures), the two techniques suggested in this study simplified the process of configuration optimum design of structures, and yielded improved objective function values with a robust convergence rate. This study's applicability and capability have therefore been demonstrated.

Detection of Mendelian and Parent-of-origin Quantitative Trait Loci for Meat Quality in a Cross between Korean Native Pig and Landrace

  • Choi, B.H.;Lee, Y.M.;Alam, M.;Lee, J.H.;Kim, T.H.;Kim, K.S.;Kim, J.J.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.24 no.12
    • /
    • pp.1644-1650
    • /
    • 2011
  • This study was conducted to detect quantitative trait loci (QTL) affecting meat quality in an $F_2$ reference population of Korean native pig and Landrace crossbreds. The three-generation mapping population was generated with 411 progeny from 38 $F_2$ full-sib families, and 133 genetic markers were used to produce a sex-average map of the 17 autosomes. The data set was analyzed using least squares Mendelian and parent-of-origin interval-mapping models. Lack-of-fit tests between models were used to characterize the QTL for mode of gene expressions. A total of 10 (32) QTL were detected at the 5% genome (chromosome)-wise level for the analyzed traits. Of the 42 QTL detected, 13 QTL were classified as Mendelian, 10 as paternal, 14 as maternal, and 5 as partial expressed QTL, respectively. Among the QTL detected at 5% genome-wise level, four QTL had Mendelian mode of inheritance on SSCs 5, 10, 12, and 13 for cooking loss, drip loss, crude lipid and crude protein, respectively; two QTL maternal inheritance for pH at 24-h and shear force on SSC11; three QTL paternal inheritance for CIE b and Hunter b on SSC9 and for cooking loss on SSC15; and one QTL partial expression for crude ash on SSC13, respectively. Most of the Mendelian QTL (9 of 13) had a dominant mode of gene action, suggesting potential utilization of heterosis for genetic improvement of meat quality within the cross population via marker-assisted selection.

Genetic Mapping of a Resistance Locus to Phytophthora sojae in the Korean Soybean Cultivar Daewon

  • Jang, Ik-Hyun;Kang, In Jeong;Kim, Ji-Min;Kang, Sung-Taeg;Jang, Young Eun;Lee, Sungwoo
    • The Plant Pathology Journal
    • /
    • v.36 no.6
    • /
    • pp.591-599
    • /
    • 2020
  • Phytophthora root and stem rot reduce soybean yields worldwide. The use of R-gene type resistance is currently crucial for protecting soybean production. The present study aimed to identify the genomic location of a gene conferring resistance to Phytophthora sojae isolate 2457 in the recombinant inbred line population developed by a cross of Daepung × Daewon. Singlemarker analysis identified 20 single nucleotide polymorphisms associated with resistance to the P. sojae isolate 2457, which explained ~67% of phenotypic variance. Daewon contributed a resistance allele for the locus. This region is a well-known location for Rps1 and Rps7. The present study is the first, however, to identify an Rps gene locus from a major soybean variety cultivated in South Korea. Linkage analysis also identified a 573 kb region on chromosome 3 with high significance (logarithm of odds = 13.7). This genomic region was not further narrowed down due to lack of recombinants within the interval. Based on the latest soybean genome, ten leucine-rich repeat coding genes and four serine/ threonine protein kinase-coding genes are annotated in this region, which all are well-known types of genes for conferring disease resistance in crops. These genes would be candidates for molecular characterization of the resistance in further studies. The identified R-gene locus would be useful in developing P. sojae resistant varieties in the future. The results of the present study provide foundational knowledge for researchers who are interested in soybean-P. sojae interaction.

Progress and Prospect of Rice Biotechnology in Korea

  • Tae Young, Chung
    • Proceedings of the Korean Society of Sericultural Science Conference
    • /
    • 1997.06a
    • /
    • pp.23-49
    • /
    • 1997
  • This is a progress report of rice biotechnology including development of gene transformation system, gene cloning and molecular mapping in rice. The scope of the research was focused on the connection between conventional breeding and biotech-researches. Plant transformation via Agrobacterium or particle bombardment was developed to introduce one or several genes to recommended rice cultivars. Two chimeric genes containing a maize ribosome inactivating protein gene (RIP) and a gerbicide resistant gene (bar) were introduced to Nipponbare, a Japonica cultivar, and transmitted to Korean cultivars. The homozygous progenies of herbicide resistant transgenic plant showed good fertility and agronomic characters. To explore the genetic resourses in rice, over 8,000 cDNA clones from immature rice seed have been isolated and sequenced. About 13% of clones were identified as enzymes related to metabolic pathway. Among them, twenty clones have high homology with genes encoding enzymes in the photorespiratory carbon cycle reaction. Up to now about 100 clones were fully sequenced and registered at EMBL and GenBank. For the mapping of quantitative tarits loci (QTL) and eternal recombinant inbred population with 164 F13 lines (MGRI) was developed from a cross between Milyang 23 and Gihobyeo, Korean rice cultivars. After construction of fully saturated RFLP and AFLP map, quantitative traits using MGRI population were analyzed and integrated into the molecular map. Eighty seven loci were determined with 27 QTL characters including yield and yield components on rice chromosomes. Map based cloning was also tried to isolate semi-dwarf (sd-1) gene in rice. A DNA probe, RG 109, the most tightly linked to sd-1 gene was used to screen from bacterial artifical chromosome (BAC) libraries and five over lapping clones presumably containing sd-1 gene were isolated. Rice genetic database including results of biotech reasearch and classical genetics is provided at Korea Rice Genome Server which is accessible with world wide web (www) browser. The server provides rice cDNA sequences and map informations linked with phenotypic images.

Production and Characterization of Monoclonal Antibodies against Human Ceruloplasmin

  • Eum, Won-Sik;Choi, Hee-Soon;Kim, Dae-Won;Jang, Sang-Ho;Choi, Soo-Hyun;Kim, So-Young;Park, Jin-Seu;Kang, Jung-Hoon;Cho, Sung-Woo;Kwon, Oh-Shin;Hwang, In-Koo;Yoo, Ki-Yeon;Kang, Tae-Cheon;Won, Moo-Ho;Choi, Soo-Young
    • BMB Reports
    • /
    • v.38 no.1
    • /
    • pp.71-76
    • /
    • 2005
  • Ceruloplasmin (CP) is the major plasma antioxidant and copper transport protein. Monoclonal antibodies (mAbs) against human CP were produced and characterized. A total of five hybridoma cell lines were established (CP2, CP10, CP20, CP25, CP30). From the epitope mapping analysis, two subgroups of mAbs recognize different peptide fragments were identified. When the purified CP was incubated with the mAbs, the ferroxidase activity of CP was inhibited up to a maximum 57%. Immunoblotting with various tissue homogenates indicated that all the mAbs specifically recognize a single protein band of 130 kDa. They also appear to be extensively cross-reactive among different mammalian including human and avian sources. These results demonstrated that only one type of immunologically similar CP is present in all of the mammalian tissues including human. The CP mAbs could be of great benefit to design the diagnostic kit for CP-related diseases such as Wilson's disease.

Mapping, Tissue Distribution and Polymorphism of Porcine Retinol Binding Protein Genes (RBP5 and RBP7)

  • Gong, W.H.;Tang, Z.L.;Han, J.L.;Yang, S.L.;Wang, H.;Li, Y.;Li, K.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.21 no.11
    • /
    • pp.1544-1550
    • /
    • 2008
  • The retinoids (vitamin A and its derivatives) play a critical role in vision, growth, reproduction, cell differentiation and embryonic development. Using the IMpRH panel, porcine cellular retinol binding protein genes 5 and 7 (RBP5 and RBP7) were assigned to porcine chromosomes 5 and 6, respectively. The complete coding sequences (CDS) of the RBP5 and RBP7 genes were amplified using the reverse transcriptase polymerase chain reaction (RT-PCR) method, and the deduced amino acid sequences of both genes were compared to human corresponding proteins. The mRNA distributions of the two genes in adult Wuzhishan pig tissues (lung, skeletal muscle, spleen, heart, stomach, large intestine, lymph node, small intestine, liver, brain, kidney and fat) were examined. A total of nine single nucleotide polymorphisms (SNPs) were identified in two genes. Three of these SNPs were analyzed using the polymerase chain reaction-restriction-fragment length polymorphism (PCR-RFLP) method in Laiwu, Wuzhishan, Guizhou, Bama, Tongcheng, Yorkshire and Landrace pig breeds. Association analysis of genotypes of these SNP loci with economic traits was done in our experimental populations. Significant associations of different genotypes of $RBP5-A/G^{63}$, $RBP5-A/G^{517}$ and $RPB5-T/C^{intron1-90}$ loci with traits including maximum carcass length (LM), minimum carcass length (LN), marbling score (MS), back fat thickness at shoulder (SBF), meat color score (MCS) and hematocrit (HCT) were detected. These SNPs may be useful as genetic markers in genetic improvement for porcine production.

Performance of Job scheduling Model And Channel Allocation of Cellular Network (이동망의 채널할당과 작업 스케줄링 관련 모델 및 성능분석)

  • Son, Dong-Cheul;Kim, Dong-Hyun;Ryu, Chung-Sang
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.3 no.1
    • /
    • pp.26-30
    • /
    • 2008
  • It is important matter that inflect well allocated frequency resource in cellular network and is still more serious element in environment that provide multimedia services. This paper describes model and algorithm that increase two elements that is frequency allocation and job scheduling that consider multimedia service traffic special quality by emphasis that do mapping present in CDMA cellular system. We proposed the model cpomposed three parts (channel allocation algorithm, mapping algorithm using genetic algorithm and scheduling algorithm) and simulation results.

  • PDF