• Journal of the military operations research society of Korea
• /
• v.29 no.2
• /
• pp.61-80
• /
• 2003

A fire sequencing problem is considered. Fire sequencing problem is a kind of scheduling problem that seeks to minimize the overall time span under a result of weapon­target allocation problem. The assigned weapons should impact a target simultaneously and a weapon cannot transfer the firing against another target before all planned rounds are consumed. The computational complexity of the fire sequencing problem is strongly NP­complete even if the number of weapons is two, so it is difficult to get the optimal solution in a reasonable time by the mathematical programming approach. Therefore, a genetic algorithm is adopted as a solution method, in which the representation of the solution, crossover and mutation strategies are applied on a specific condition. Computational results using randomly generated data are presented. We compared the solutions given by CPLEX and the genetic algorithm. Above $7(weapon){\times}15(target)$ size problems, CPLEX could not solve the problem even if we take enough time to solve the problem since the required memory size increases dramatically as the number of nodes expands. On the other hand, genetic algorithm approach solves all experimental problems very quickly and gives good solution quality.

• Journal of Interdisciplinary Genomics
• /
• v.2 no.1
• /
• pp.10-12
• /
• 2020

Coffin-Lowry syndrome (CLS) is a genetic disorder characterized by intellectual disability, typical facial features, and skeletal abnormalities. But this syndrome shows highly variable clinical manifestations, and can't be diagnosed with conventional chromosome analysis or comparative genomic hybridization, leading to delayed diagnosis. Here we report an 18-year-old boy with CLS diagnosed by whole exome sequencing. Our patient initially presented with developmental delay, facial dysmorphism at the age of 1. At the age of 18, he developed orthopnea due to mitral regurgitation. At the 22 years of age, he was diagnosed as CLS diagnosed by whole exome sequencing. Our case implies that clinical suspicion is important for early diagnosis, and advanced diagnostic tools such as WES should be considered in suspected cases.

• Animal Bioscience
• /
• v.36 no.2_spc
• /
• pp.364-373
• /
• 2023

The gastrointestinal (GI) tract of ruminants contains diverse microbes that ferment various feeds ingested by animals to produce various fermentation products, such as volatile fatty acids. Fermentation products can affect animal performance, health, and well-being. Within the GI microbes, the ruminal microbes are highly diverse, greatly contribute to fermentation, and are the most important in ruminant nutrition. Although traditional cultivation methods provided knowledge of the metabolism of GI microbes, most of the GI microbes could not be cultured on standard culture media. By contrast, amplicon sequencing of 16S rRNA genes can be used to detect unculturable microbes. Using this approach, ruminant nutritionists and microbiologists have conducted a plethora of nutritional studies, many including dietary interventions, to improve fermentation efficiency and nutrient utilization, which has greatly expanded knowledge of the GI microbiota. This review addresses the GI content sampling method, 16S rRNA gene amplicon sequencing, and bioinformatics analysis and then discusses recent studies on the various factors, such as diet, breed, gender, animal performance, and heat stress, that influence the GI microbiota and thereby ruminant nutrition.

• Asian-Australasian Journal of Animal Sciences
• /
• v.33 no.2
• /
• pp.360-372
• /
• 2020

Objective: Specific genomic sites can be recognized and permanently modified by genome editing. The discovery of endonucleases has advanced genome editing in pigs, attenuating xenograft rejection and cross-species disease transmission. However, off-target mutagenesis caused by these nucleases is a major barrier to putative clinical applications. Furthermore, off-target mutagenesis by genome editing has not yet been addressed in pigs. Methods: Here, we generated genetically inheritable α-1,3-galactosyltransferase (GGTA1) knockout Yucatan miniature pigs by combining transcription activator-like effector nuclease (TALEN) and nuclear transfer. For precise estimation of genomic mutations induced by TALEN in GGTA1 knockout pigs, we obtained the whole-genome sequence of the donor cells for use as an internal control genome. Results: In-depth whole-genome sequencing analysis demonstrated that TALEN-mediated GGTA1 knockout pigs had a comparable mutation rate to homologous recombination-treated pigs and wild-type strain controls. RNA sequencing analysis associated with genomic mutations revealed that TALEN-induced off-target mutations had no discernable effect on RNA transcript abundance. Conclusion: Therefore, TALEN appears to be a precise and safe tool for generating genomeedited pigs, and the TALEN-mediated GGTA1 knockout Yucatan miniature pigs produced in this study can serve as a safe and effective organ and tissue resource for clinical applications.

• Horticultural Science & Technology
• /
• v.35 no.2
• /
• pp.149-164
• /
• 2017

Next generation sequencing (NGS) technologies have led to the rapid accumulation of genome sequences through whole-genome sequencing and re-sequencing of crop species. Genomic resources provide the opportunity for a new revolution in plant breeding by facilitating the dissection of complex traits. Among vegetable crops, reference genomes have been sequenced and assembled for several species in the Solanaceae and Cucurbitaceae families, including tomato, pepper, cucumber, watermelon, and melon. These reference genomes have been leveraged for re-sequencing of diverse germplasm collections to explore genome-wide sequence variations, especially single nucleotide polymorphisms (SNPs). The use of genome-wide SNPs and high-throughput genotyping methods has led to the development of new strategies for dissecting complex quantitative traits, such as genome-wide association study (GWAS). In addition, the use of multi-parent populations, including nested association mapping (NAM) and multiparent advanced generation intercross (MAGIC) populations, has helped increase the accuracy of quantitative trait loci (QTL) detection. Consequently, a number of QTL have been discovered for agronomically important traits, such as disease resistance and fruit traits, with high mapping resolution. The molecular markers for these QTL represent a useful resource for enhancing selection efficiency via marker-assisted selection (MAS) in vegetable breeding programs. In this review, we discuss current genomic resources and marker-trait association analysis to facilitate genome-assisted breeding in vegetable species in the Solanaceae and Cucurbitaceae families.

• Journal of Microbiology and Biotechnology
• /
• v.32 no.8
• /
• pp.1026-1033
• /
• 2022

This study presents a novel DNA part characterization technique that increases throughput by combinatorial DNA part assembly, solid plate-based quantitative fluorescence assay for phenotyping, and barcode tagging-based long-read sequencing for genotyping. We confirmed that the fluorescence intensities of colonies on plates were comparable to fluorescence at the single-cell level from a high-end, flow-cytometry device and developed a high-throughput image analysis pipeline. The barcode tagging-based long-read sequencing technique enabled rapid identification of all DNA parts and their combinations with a single sequencing experiment. Using our techniques, forty-four DNA parts (21 promoters and 23 RBSs) were successfully characterized in 72 h without any automated equipment. We anticipate that this high-throughput and easy-to-use part characterization technique will contribute to increasing part diversity and be useful for building genetic circuits and metabolic pathways in synthetic biology.

• Genomics & Informatics
• /
• v.11 no.4
• /
• pp.191-199
• /
• 2013

High-throughput next-generation sequencing (NGS) technology produces a tremendous amount of raw sequence data. The challenges for researchers are to process the raw data, to map the sequences to genome, to discover variants that are different from the reference genome, and to prioritize/rank the variants for the question of interest. The recent development of many computational algorithms and programs has vastly improved the ability to translate sequence data into valuable information for disease gene identification. However, the NGS data analysis is complex and could be overwhelming for researchers who are not familiar with the process. Here, we outline the analysis pipeline and describe some of the most commonly used principles and tools for analyzing NGS data for disease gene identification.

• Proceedings of the Korean Society of Crop Science Conference
• /
• 2022.10a
• /
• pp.254-254
• /
• 2022

Astragalus membranaceus (A. membranaceus) has traditionally been used as a medicinal plant in East Asia for the treatment ofvarious diseases. A. membranaceus belongs to the legume family and is known to be rich in substances such as flavonoids and saponins. Recent pharmacological studies of A. membranaceus have shown that the plant has immunomodulatory, anti-oxidant, anti-cancer, and anti-inflammatory effects. However, knowledge of major biosynthetic pathways in A. membranaceu is still lacking. Recently developed sequencing techniques enable high-quality transcriptome analysis in plants, which is recognized as an important part in elucidating the regulatory mechanisms of many plant secondary metabolic pathways. However, it is difficult to predict the number of transcripts because plant transcripts contain a large number of isoforms due to alternative splicing events, which can vary depending on the assembly platform used. In this study, we constructed three unigene sets using Pac-Bio isoform sequencing, Trinity and rnaSPAdes assembly for detailed transcriptome analysis mA. membranaceus. Furthermore, all genes involved in the flavonoid biosynthetic pathway were searched from three unigene sets, and structural comparisons and expression profiles between these genes were analyzed. The isoflavone synthesis was active in most tissues. Flavonol synthesis was mainly active in leaves and flowers, and anthocyanin synthesis was specific in flowers. Gene structural analysis revealed structural differences in the flavonoid-related genes derived from the three unigene sets. This study suggests the need for the application of multiple unigene sets for the analysis of key biosynthetic pathways in plants.

• Asian-Australasian Journal of Animal Sciences
• /
• v.32 no.12
• /
• pp.1816-1825
• /
• 2019

Objective: We tried to analyze allele-specific expression in the pig neocortex using bioinformatic analysis of high-throughput sequencing results from the parental genomes and offspring transcriptomes from reciprocal crosses between Korean Native and Landrace pigs. Methods: We carried out sequencing of parental genomes and offspring transcriptomes using next generation sequencing. We subsequently carried out genome scale identification of single nucleotide polymorphisms (SNPs) in two different ways using either individual genome mapping or joint genome mapping of the same breed parents that were used for the reciprocal crosses. Using parent-specific SNPs, allele-specifically expressed genes were analyzed. Results: Because of the low genome coverage (${\sim}4{\times}$) of the sequencing results, most SNPs were non-informative for parental lineage determination of the expressed alleles in the offspring and were thus excluded from our analysis. Consequently, 436 SNPs covering 336 genes were applicable to measure the imbalanced expression of paternal alleles in the offspring. By calculating the read ratios of parental alleles in the offspring, we identified seven genes showing allele-biased expression (p<0.05) including three previously reported and four newly identified genes in this study. Conclusion: The newly identified allele-specifically expressing genes in the neocortex of pigs should contribute to improving our knowledge on genomic imprinting in pigs. To our knowledge, this is the first study of allelic imbalance using high throughput analysis of both parental genomes and offspring transcriptomes of the reciprocal cross in outbred animals. Our study also showed the effect of the number of informative animals on the genome level investigation of allele-specific expression using RNA-seq analysis in livestock species.

• Genomics & Informatics
• /
• v.15 no.4
• /
• pp.136-141
• /
• 2017

Accurate detection of genomic alterations, especially druggable hotspot mutations in tumors, has become an essential part of precision medicine. With targeted sequencing, we can obtain deeper coverage of reads and handle data more easily with a relatively lower cost and less time than whole-exome or whole-genome sequencing. Recently, we designed a customized gene panel for targeted sequencing of major solid cancers. In this study, we aimed to validate its performance. The cancer panel targets 95 cancer-related genes. In terms of the limit of detection, more than 86% of target mutations with a mutant allele frequency (MAF) <1% can be identified, and any mutation with >3% MAF can be detected. When we applied this system for the analysis of Acrometrix Oncology Hotspot Control DNA, which contains more than 500 COSMIC mutations across 53 genes, 99% of the expected mutations were robustly detected. We also confirmed the high reproducibility of the detection of mutations in multiple independent analyses. When we explored copy number alterations (CNAs), the expected CNAs were successfully detected, and this result was confirmed by target-specific genomic quantitative polymerase chain reaction. Taken together, these results support the reliability and accuracy of our cancer panel in detecting mutations. This panel could be useful for key mutation profiling research in solid tumors and clinical translation.