• Title/Summary/Keyword: Marker-set

Search Result 249, Processing Time 0.027 seconds

AN APPROXIMATE GREEDY ALGORITHM FOR TAGSNP SELECTION USING LINKAGE DISEQUILIBRIUM CRITERIA

  • Wang, Ying;Feng, Enmin;Wang, Ruisheng
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.3_4
    • /
    • pp.493-500
    • /
    • 2008
  • In this paper, we first construct a mathematical model for tagSNP selection based on LD measure $r^2$, then aiming at this kind of model, we develop an efficient algorithm, which is called approximate greedy algorithm. This algorithm is able to make up the disadvantage of the greedy algorithm for tagSNP selection. The key improvement of our approximate algorithm over greedy algorithm lies in that it adds local replacement(or local search) into the greedy search, tagSNP is replaced with the other SNP having greater similarity degree with it, and the local replacement is performed several times for a tagSNP so that it can improve the tagSNP set of the local precinct, thereby improve tagSNP set of whole precinct. The computational results prove that our approximate greedy algorithm can always find more efficient solutions than greedy algorithm, and improve the tagSNP set of whole precinct indeed.

  • PDF

NUMERICAL SIMULATIONS OF FULLY NONLINEAR WAVE MOTIONS IN A DIGITAL WAVE TANK (디지털 파랑 수조 내에서의 비선형 파랑 운동의 수치시뮬레이션)

  • Park, J.C.;Kim, K.S.
    • Journal of computational fluids engineering
    • /
    • v.11 no.4 s.35
    • /
    • pp.90-100
    • /
    • 2006
  • A digital wave tank (DWT) simulation technique has been developed by authors to investigate the interactions of fully nonlinear waves with 3D marine structures. A finite-difference/volume method and a modified marker-and-cell (MAC) algorithm have been used, which are based on the Navier-Stokes (NS) and continuity equations. The fully nonlinear kinematic free-surface condition is implemented by the marker-density function (MDF) technique or the Level-Set (LS) technique developed for one or two fluid layers. In this paper, some applications for various engineering problems with free-surface are introduced and discussed. It includes numerical simulation of marine environments by simulation equipments, fully nonlinear wave motions around offshore structures, nonlinear ship waves, ship motions in waves and marine flow simulation with free-surface. From the presented simulations, it seems that the developed DWT simulation technique can handle various engineering problems with free-surface and reliably predict hydrodynamic features due to the fully-nonlinear wave motions interacting with such marine structures.

Consideration of Sematic Roles of Korean Subcategory in Computational Linguistics (전산언어학에서의 한국어 필수논항의 의미역 상정과 재고)

  • Kim, Yun-Jeong;Kim, Wan-Su;Ock, Cheol-Young
    • Language and Information
    • /
    • v.18 no.2
    • /
    • pp.169-199
    • /
    • 2014
  • This study was performed to assume the Sematic role of the obligatory argument of the predicate in a Korean sentence, and to accomplish the task to attach the assumed thematic role to the real corpus. With this study, the maximum of the Sematic role was determined and the Criterion of the Sematic role was set. The maximum of the Sematic role was determined 22. This study arranged the Sematic role of case marker and attached the Sematic role to the predicate of the sentence within The standard Korean Dictionary. The program to attach the thematic role was developed(UTagger-SR). The Sematic role of case marker and Case frame dictionary was equipped in this program. By attaching the Sematic role, it was found that the most important the Sematic role in the korean sentence is the theme of the predicate and the next is the subject of the predicate.

  • PDF

Research on Storytelling Elements in Augmented Reality Cinema through the Process of Image Abstraction: A Case Study of 'AR Campus Diary'

  • Tae-Eun, Kim
    • International Journal of Advanced Culture Technology
    • /
    • v.12 no.1
    • /
    • pp.262-269
    • /
    • 2024
  • The "AR Campus Diary" project innovates in the realm of art through integrating augmented reality (AR) with interactive storytelling, fostering personal and interpersonal development through artistic expression. This artistic endeavor metaphorically represents the growth and fruition of individual stories, facilitated by a series of progressive art activities that emphasize continual interaction between self and others. Set against the backdrop of a university campus, the project employs AR markers designed to unfold stories in phases through a dedicated application, allowing participants to experience and influence the narrative uniquely. Diverging from traditional film editing techniques, "AR Diary" offers viewers the autonomy to navigate through story segments of their choosing, marking a departure from conventional cinematic storytelling by leveraging marker-based plot progression. This project not only showcases the fusion of technology and art but also pioneers a participatory form of art education based on engagement and play.

Quantitative Analysis of Human- and Cow-Specific 16S rRNA Gene Markers for Assessment of Fecal Pollution in River Waters by Real-Time PCR

  • Jeong, Ju-Yong;Park, Hee-Deung;Lee, Kyong-Hee;Hwang, Jae-Hong;Ka, Jong-Ok
    • Journal of Microbiology and Biotechnology
    • /
    • v.20 no.2
    • /
    • pp.245-253
    • /
    • 2010
  • The base sequences representing human- and cow-specific 168 rRNA gene markers identified in a T-RFLP analysis were recovered from clone libraries. The human- and cow-specific primers were designed from these sequences and their specificities were analyzed with fecal DNAs from human, cow, and pig. The AllBac primer set showed positive results for all human, cow, and pig samples, whereas the human-specific primer set showed positive result only for the human sample but not for the cow or pig samples. Likewise, the cow-specific primer set showed positive results only for the cow sample but not for the human or pig samples. Real-time PCR assay with these primers was developed for the identification and quantification of fecal pollution in the river water. The human- and cow-specific markers were detected in the order of 9 $\log_{10}$ copies per gram wet feces, which were two orders of magnitude lower than those of total Bacteroidales. For the river water samples, the human-specific marker was detected in $1.7-6.2\;\log_{10}$ copies/100 ml water, which was 2.4-4.9 orders of magnitude lower than those of total Bacteroidales. There was no significant correlation between total Bacteroidales and conventional fecal indicators, but there was a high correlation between Bacteroidales and the human-specific marker. This assay could reliably identify and quantify the fecal pollution sources, enabling effective measures in the watersheds and facilitating water quality management.

A Study of the Adjustment and Treatment Depending on the Change of Prostate Location Using DIPS in Proton Beam Therapy for Prostate Gland in which a Fiducial Gold Marker was Inserted (Fiducial Gold Marker가 삽입된 전립선암 양성자 치료 시 Digital Image Positioning System (DIPS)을 이용한 전립선의 위치변화에 따른 보정에 관한 연구)

  • Park, June-Ki;Kim, Sun-Young;Kim, Tae-Yoon;Choi, Kye-Sook;Yeom, Doo-Suk;Kang, Dong-Yoon;Choi, Seung-O;Park, Ji-Youn
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.20 no.1
    • /
    • pp.25-29
    • /
    • 2008
  • Purpose: To monitor the changes of location of prostate gland using DIPS and to examine the adjustment and proton beam therapy depending on the movement of prostate gland in proton beam therapy for prostate gland in which a fiducial gold marker was inserted. Materials and Methods: This study was conducted in ten patients with prostate cancer who received proton beam therapy since April of 2008. To monitor the change of prostate location, three fiducial gold markers were inserted prior to the treatment. To minimize the movement of prostate gland, patients were recommended to urinate prior to the treatment, to intake a certain amount of water and to concomitantly undergo rectal balloon. In these patients, the set-up position was identical to that for a CT-simulation. The PA (posterior-anterior) and lateral images were obtained using both DIPS (digital image positioning system) and a plain radiography, and they were compared between the two imaging modalities. Thus, the changes of the location of fiducial gold marker were assessed based on three coordinates (x, y, z) and then adjusted. This was followed by proton beam therapy. Results: Images which were taken using a plain radiography were compared with those which were taken using DIPS. In ten patients, according to a reference bony marker, the mean changes of the location of fiducial gold marker based on an iso-center were X-axis: $\pm$0.116 cm, Y-axis: $\pm$0.19 cm and Z-axis: $\pm$0.176 cm. These ten patients showed a difference in the changes of location of prostate gland and it ranged between RT: 0.04 cm and RT: 0.24 cm on the X-axis; between Inf: 0.03 cm and Sup: 0.42 cm on the Y-axis; and Post: 0.05 cm and Ant: 0.35 cm on the Z-axis. Conclusion: To minimize the movement of prostate gland, as the pre-treatment prior to the treatment. In all the patients, however, three fiducial gold markers showed a daily variation which were inserted in the prostate gland. Based on the above data, Thus, the requirement of gold marker matching system depending on the daily variation in the proton beam therapy for which more accurate establishment of target was confirmed. It is assumed that an accurate effect of proton beam therapy would be enhanced by adjusting the target-center depending on the location change of prostate gland using DIPS which was used in the current study.

  • PDF

Paternity Diagnosis using The Multiplex PCR with Microsatellite Markers in Dogs

  • Kim, Seung-Chang;Jang, Hong-Chul;Kim, Lee-Kyung;Lim, Da-Jeong;Lee, Seung-Hwan;Cho, Yong-Min;Kim, Tae-Hun;Seong, Hwan-Hoo;Oh, Sung-Jong;Choi, Bong-Hwan
    • Reproductive and Developmental Biology
    • /
    • v.35 no.4
    • /
    • pp.399-405
    • /
    • 2011
  • The number of abandoned dogs is increasing with the worsening of the economy and the rising of feed value. It was becoming a serious social problem because of the disease transmission and destruction of natural ecosystems by abandoned dogs been wild animal. In order to solve these problems, companion dogs necessary to secure its own genetic information and to establish the systematic tracking system. Using multiplex-PCR method with 27 microsatellite marker (MS marker) divided 3 set, various alleles occurring to 6 dog breed (Labrador Retriever, German Shepherd, English Springer Spaniel, Belgian Malinois, Jindo Dog, PoongSan Dog) make use of markers to determine allele frequency and heterozygosity. MS marker FH2834 and FH2790 have only two allele and most were found in 13 alleles at FH3381 and FH3399. Average heterozygosity of MS marker is 0.534 and especially, heterozygosity represented the highest value of 0.765 at FH3381. So, it was recognized appropriate allele frequency for individual identification and paternity diagnosis in companion dogs. Using multiplex-PCR method with MS marker, various alleles occurring to dog breed make use of markers to deter mine individual identification and paternity diagnosis, traits associated biomarkers and breed-specific marker for faster, more accurate and ways to reduce the analysis cost. Based on this result, a scientific basis was established to the existing pedigree data by applying genetics additionally. Animal registration system is expected to be conducted nationwide in future. The method expects to very useful this system.

Practical application of DNA markers for high-throughput authentication of Panax ginseng and Panax quinquefolius from commercial ginseng products

  • Jung, Juyeon;Kim, Kyung Hee;Yang, Kiwoung;Bang, Kyong-Hwan;Yang, Tae-Jin
    • Journal of Ginseng Research
    • /
    • v.38 no.2
    • /
    • pp.123-129
    • /
    • 2014
  • Korean ginseng (Panax ginseng) and American ginseng (Panax quinquefolius) are widely used medicinal plants with similar morphology but different medicinal efficacy. Roots, flowers, and processed products of Korean and American ginseng can be difficult to differentiate from each other, leading to illegal trade in which one species is sold as the other. This study was carried out to develop convenient and reliable chloroplast genome-derived DNA markers for authentication of Korean and American ginseng in commercial processed products. One codominant marker could reproducibly identify both species and intentional mixtures of the two species. We further developed a set of species-unique dominant DNA markers. Each species-specific dominant marker could detect 1% cross contamination with other species by low resolution agarose gel electrophoresis or quantitative polymerase chain reaction. Both markers were successfully applied to evaluate the original species from various processed ginseng products purchased from markets in Korea and China. We believe that high-throughput application of this marker system will eradicate illegal trade and promote confident marketing for both species to increase the value of Korean as well as American ginseng in Korea and worldwide.

EST-SSR Marker Sets for Practical Authentication of All Nine Registered Ginseng Cultivars in Korea

  • Kim, Nam-Hoon;Choi, Hong-Il;Ahn, In-Ok;Yang, Tae-Jin
    • Journal of Ginseng Research
    • /
    • v.36 no.3
    • /
    • pp.298-307
    • /
    • 2012
  • Panax ginseng has been cultivated for centuries, and nine commercial cultivars have been registered in Korea. However, these nine elite cultivars are grown in less than 10% of ginseng fields, and there is no clear authentication system for each cultivar even though their values are higher than those of local landraces. Here, we have developed 19 microsatellite markers using expressed gene sequences and established an authentication system for all nine cultivars. Five cultivars, 'Chunpoong', 'Sunpoong', 'Gumpoong', 'Sunun', and 'Sunone', can each be identified by one cultivar-unique allele, gm47n-a, gm47n-c, gm104-a, gm184-a (or gm129-a), and gm175-c, respectively. 'Yunpoong' can be identified by the co-appearance of gm47n-b and gm129-c. 'Sunhyang' can be distinguished from the other eight cultivars by the co-appearance of gm47n-b, gm129-b, and gm175-a. The two other cultivars, 'Gopoong' and 'Cheongsun', can be identified by their specific combinations of five marker alleles. This marker set was successfully utilized to identify the cultivars among 70 ginseng individuals and to select true F1 hybrid plants between two cultivars. We further analyzed the homogeneity of each cultivar and phylogenetic relationships among cultivars using these markers. This marker system will be useful to the seed industry and for breeding of ginseng.

Predicting the Accuracy of Breeding Values Using High Density Genome Scans

  • Lee, Deuk-Hwan;Vasco, Daniel A.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.24 no.2
    • /
    • pp.162-172
    • /
    • 2011
  • In this paper, simulation was used to determine accuracies of genomic breeding values for polygenic traits associated with many thousands of markers obtained from high density genome scans. The statistical approach was based upon stochastically simulating a pedigree with a specified base population and a specified set of population parameters including the effective and noneffective marker distances and generation time. For this population, marker and quantitative trait locus (QTL) genotypes were generated using either a single linkage group or multiple linkage group model. Single nucleotide polymorphism (SNP) was simulated for an entire bovine genome (except for the sex chromosome, n = 29) including linkage and recombination. Individuals drawn from the simulated population with specified marker and QTL genotypes were randomly mated to establish appropriate levels of linkage disequilibrium for ten generations. Phenotype and genomic SNP data sets were obtained from individuals starting after two generations. Genetic prediction was accomplished by statistically modeling the genomic relationship matrix and standard BLUP methods. The effect of the number of linkage groups was also investigated to determine its influence on the accuracy of breeding values for genomic selection. When using high density scan data (0.08 cM marker distance), accuracies of breeding values on juveniles were obtained of 0.60 and 0.82, for a low heritable trait (0.10) and high heritable trait (0.50), respectively, in the single linkage group model. Estimates of 0.38 and 0.60 were obtained for the same cases in the multiple linkage group models. Unexpectedly, use of BLUP regression methods across many chromosomes was found to give rise to reduced accuracy in breeding value determination. The reasons for this remain a target for further research, but the role of Mendelian sampling may play a fundamental role in producing this effect.