1
|
Ando T, Yokoi T, Manri C, Anazawa T, Ishida T. Improvement of limit of detection in primer extension-based multiplexed mutation assay using capillary electrophoresis. ANAL SCI 2024; 40:731-739. [PMID: 38319561 PMCID: PMC10961290 DOI: 10.1007/s44211-024-00508-8] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/03/2023] [Accepted: 01/04/2024] [Indexed: 02/07/2024]
Abstract
One of the challenges in liquid biopsy for early cancer detection is ascribed to the fact that mutation DNA often represents an extremely small ratio of less than 1% compared to wild-type genes in blood. However, in conventional fragment analysis with capillary electrophoresis (CE), the detectable allele frequency could be about 5%. In this work, we developed an original reagent-based fragment analysis with single base extension (SBE) reactions for cancer-associated mutation assay using a commercially available CE device, and investigated on a possibility of improvement of limit of detection (LOD) for genetic mutation. First, after adjustment of reagent conditions for the SBE reactions, the linear relationship between gene template concentration and fluorescence intensity was obtained from 1 to 100 fmol of target genes. Next, from the results of an experiment to detect mutation EGFR L858R at abundance ratios of mutant type to wild type (100-fmol template) of 0, 1, 5, and 10%, it was shown that the target gene can be detected with LOD of 0.33%. This high sensitivity was realized in part by separating fluorescently labeled substrates into an individual tube for an each-colored SBE reaction. Moreover, mutations EGFR L858R and KRAS G12V were simultaneously detected at sensitivities equivalent to LODs of 0.57 and 0.47%, respectively. These results indicate that < 1% of mutations in multiplex gene mutations can be simultaneously detected, and that possibility suggests that the developed method can be used in clinical practice for detecting cancers.
Collapse
Affiliation(s)
- Takahiro Ando
- Research & Development Group, Hitachi, Ltd., 1-280 Higashi-Koigakubo, Kokubunji-shi, Tokyo, 185-8601, Japan.
| | - Takahide Yokoi
- Research & Development Group, Hitachi, Ltd., 1-280 Higashi-Koigakubo, Kokubunji-shi, Tokyo, 185-8601, Japan
| | - Chihiro Manri
- Research & Development Group, Hitachi, Ltd., 1-280 Higashi-Koigakubo, Kokubunji-shi, Tokyo, 185-8601, Japan
| | - Takashi Anazawa
- Research & Development Group, Hitachi, Ltd., 1-280 Higashi-Koigakubo, Kokubunji-shi, Tokyo, 185-8601, Japan
| | - Takeshi Ishida
- Research & Development Group, Hitachi, Ltd., 1-280 Higashi-Koigakubo, Kokubunji-shi, Tokyo, 185-8601, Japan
| |
Collapse
|
2
|
Shen W, Tian Y, Ran T, Gao Z. Genotyping and quantification techniques for single-nucleotide polymorphisms. Trends Analyt Chem 2015. [DOI: 10.1016/j.trac.2015.03.008] [Citation(s) in RCA: 16] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/30/2022]
|
3
|
Baek IC, Jang JP, Choi HB, Choi EJ, Ko WY, Kim TG. Microarrays for high-throughput genotyping of MICA alleles using allele-specific primer extension. ACTA ACUST UNITED AC 2014; 82:259-68. [PMID: 24461005 DOI: 10.1111/tan.12201] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Key Words] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/06/2013] [Revised: 07/31/2013] [Accepted: 08/24/2013] [Indexed: 11/29/2022]
Abstract
The role of major histocompatibility complex (MHC) class I chain-related gene A (MICA), a ligand of NKG2D, has been defined in human diseases by its allele associations with various autoimmune diseases, hematopoietic stem cell transplantation (HSCT) and cancer. This study describes a practical system to develop MICA genotyping by allele-specific primer extension (ASPE) on microarrays. From the results of 20 control primers, strict and reliable cut-off values of more than 30,000 mean fluorescence intensity (MFI) as positive and less than 3000 MFI as negative, were applied to select high-quality specific extension primers. Among 55 allele-specific primers, 44 primers could be initially selected as optimal primer. Through adjusting the length, six primers were improved. The other failed five primers were corrected by refractory modification. MICA genotypes by ASPE on microarrays showed the same results as those by nucleotide sequencing. On the basis of these results, ASPE on microarrays may provide high-throughput genotyping for MICA alleles for population studies, disease-gene associations and HSCT.
Collapse
Affiliation(s)
- I C Baek
- Department of Microbiology, College of Medicine, The Catholic University of Korea, Seoul, Korea
| | | | | | | | | | | |
Collapse
|
4
|
Liu Y, Gudnason H, Li YP, Bang DD, Wolff A. An oligonucleotide-tagged microarray for routine diagnostics of colon cancer by genotyping KRAS mutations. Int J Oncol 2014; 45:1556-64. [PMID: 25018048 DOI: 10.3892/ijo.2014.2541] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/20/2014] [Accepted: 05/14/2014] [Indexed: 11/06/2022] Open
Abstract
Colorectal cancer (CRC) is one of the most prevalent types of cancer, causing significant morbidity and mortality worldwide. CRC is curable if diagnosed at an early stage. Mutations in the oncogene KRAS play a critical role in early development of CRC. Detection of activated KRAS is of diagnostic and therapeutic importance. In this study, KRAS gene fragments containing mutations in codon 12 were amplified by multiplex PCR using a 5'-Cy5-labeled reverse primer in combination with 3'-mutation-specific forward primers that were linked with four unique nucleotide-sequence tags at the 5'-end. The Cy5-labeled reverse primer was extended under PCR amplification to the 5'-end of the mutation-specific forward primers and thus included the complimentary sequence of the tag. PCR products were hybridized to tag-probes immobilized on various substrates and detected by a scanner. Our results indicate that all mutations at codon 12 of KRAS derived from cancer cells and clinical samples could be unambiguously detected. KRAS mutations were accurately detected when the mutant DNA was present only in 10% of the starting mixed materials including wild-type genomic DNA, which was isolated from either cancer cells or spiked fecal samples. The immobilized tag-probes were stable under multiple thermal cycling treatments, allowing re-use of the tag-microarray and further optimization to solid PCR. Our results demonstrated that a novel oligonucleotide-tagged microarray system has been developed which would be suitable to be used for detection of KRAS mutations and clinical diagnosis of CRC.
Collapse
Affiliation(s)
- Yuliang Liu
- DTU Veterinary Laboratory of Applied Micro-Nanotechnology, Department of Poultry, Fish and Fur Animals, National Veterinary Institute, Technical University of Denmark, DK-8200, Aarhus N, Denmark
| | - Haukur Gudnason
- DTU Nanotech. BioLabchip, Department of Micro and Nanotechnology, Technical University of Denmark, DK-2800 Kgs. Lyngby, Denmark
| | - Yi-Ping Li
- DTU Veterinary Laboratory of Applied Micro-Nanotechnology, Department of Poultry, Fish and Fur Animals, National Veterinary Institute, Technical University of Denmark, DK-8200, Aarhus N, Denmark
| | - Dang Duong Bang
- DTU Veterinary Laboratory of Applied Micro-Nanotechnology, Department of Poultry, Fish and Fur Animals, National Veterinary Institute, Technical University of Denmark, DK-8200, Aarhus N, Denmark
| | - Anders Wolff
- DTU Nanotech. BioLabchip, Department of Micro and Nanotechnology, Technical University of Denmark, DK-2800 Kgs. Lyngby, Denmark
| |
Collapse
|
5
|
Computational and experimental approaches to reveal the effects of single nucleotide polymorphisms with respect to disease diagnostics. Int J Mol Sci 2014; 15:9670-717. [PMID: 24886813 PMCID: PMC4100115 DOI: 10.3390/ijms15069670] [Citation(s) in RCA: 26] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/08/2014] [Revised: 05/15/2014] [Accepted: 05/16/2014] [Indexed: 12/25/2022] Open
Abstract
DNA mutations are the cause of many human diseases and they are the reason for natural differences among individuals by affecting the structure, function, interactions, and other properties of DNA and expressed proteins. The ability to predict whether a given mutation is disease-causing or harmless is of great importance for the early detection of patients with a high risk of developing a particular disease and would pave the way for personalized medicine and diagnostics. Here we review existing methods and techniques to study and predict the effects of DNA mutations from three different perspectives: in silico, in vitro and in vivo. It is emphasized that the problem is complicated and successful detection of a pathogenic mutation frequently requires a combination of several methods and a knowledge of the biological phenomena associated with the corresponding macromolecules.
Collapse
|
6
|
B-Cell Depletion is Protective Against Anti-AAV Capsid Immune Response: A Human Subject Case Study. MOLECULAR THERAPY-METHODS & CLINICAL DEVELOPMENT 2014; 1:S2329-0501(16)30100-0. [PMID: 25541616 PMCID: PMC4275004 DOI: 10.1038/mtm.2014.33] [Citation(s) in RCA: 89] [Impact Index Per Article: 8.9] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Indexed: 01/17/2023]
Abstract
Gene therapy strategies for congenital myopathies may require repeat administration of adeno-associated viral (AAV) vectors due to aspects of the clinical application, such as: (i) administration of doses below therapeutic efficacy in patients enrolled in early phase clinical trials; (ii) progressive reduction of the therapeutic gene expression over time as a result of increasing muscle mass in patients treated at a young age; and (iii) a possibly faster depletion of pathogenic myofibers in this patient population. Immune response triggered by the first vector administration, and to subsequent doses, represents a major obstacle for successful gene transfer in young patients. Anti-capsid and anti-transgene product related humoral and cell-mediated responses have been previously observed in all preclinical models and human subjects who received gene therapy or enzyme replacement therapy (ERT) for congenital myopathies. Immune responses may result in reduced efficacy of the gene transfer over time and/or may preclude for the possibility of re-administration of the same vector. In this study, we evaluated the immune response of a Pompe patient dosed with an AAV1-GAA vector after receiving Rituximab and Sirolimus to modulate reactions against ERT. A key finding of this single subject case report is the observation that B-cell ablation with rituximab prior to AAV vector exposure results in non-responsiveness to both capsid and transgene, therefore allowing the possibility of repeat administration in the future. This observation is significant for future gene therapy studies and establishes a clinically relevant approach to blocking immune responses to AAV vectors.
Collapse
|
7
|
Application of the ASLP technology to a novel platform for rapid and noise-free multiplexed SNP genotyping. Biosens Bioelectron 2013; 54:687-94. [PMID: 24362043 DOI: 10.1016/j.bios.2013.10.071] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/06/2013] [Revised: 10/30/2013] [Accepted: 10/30/2013] [Indexed: 11/30/2022]
Abstract
A novel multiplexing method, which relies on universal amplification of separated ligation-dependent probes (ASLP), has been developed to genotype single-nucleotide polymorphisms (SNPs). The ASLP technique employs two allele-specific oligonucleotides (ASO), modified with universal forward primer sequences at the 5'-end and a common locus-specific oligonucleotide (LSO) extended with a universal separation (US) sequence at the 3'-end. In the process, allele-specific ligation first takes place when target genomic DNA is hybridized by perfectly matching the ASO together with the LSO. A separation probe, which consists of a universal reverse primer sequence labeled with biotin at the 5'-end and complementary sequence of US at the 3'-end, is then applied to the resulting ligation product. During the extension reaction of the separation probe, the ligated probes dissociate from target genomic DNA in the form of a double-stranded DNA and are separated from the reaction mixture, which includes genomic DNA and unligated probes, by simply using streptavidin-coated magnetic beads. PCR amplification of the separated ligation products is then carried out by using universal primers and the PCR products are hybridized on a DNA microarray using the RecA protein. The advantageous features of the new method were demonstrated by using it to genotype 15 SNP markers for cultivar identification of pepper in a convenient and correct manner.
Collapse
|
8
|
Cordeiro M, Giestas L, Lima JC, Baptista P. Coupling an universal primer to SBE combined spectral codification strategy for single nucleotide polymorphism analysis. J Biotechnol 2013; 168:90-4. [PMID: 23942375 DOI: 10.1016/j.jbiotec.2013.08.005] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/02/2013] [Revised: 07/31/2013] [Accepted: 08/05/2013] [Indexed: 10/26/2022]
Abstract
We previously reported a strategy that combines Förster resonance energy transfer (FRET) based spectral codification with a single base extension (SBE) reaction for single nucleotide sequence discrimination in solution. This strategy is capable of unequivocally detect the allele variants present in solution. To extend the use of this tool to any locus of interest, it would be required the development of an universal approach capable of combining a sequence specific SBE primer to an universal sequence labeled and optimized for spectral codification. Here, we extend this concept to a general strategy by means of a labeled universal oligonucleotide primer (donor), a sequence specific primer that allows for incorporation of the complementary acceptor labeled ddNTP, which allows discrimination the allele variant in the sample via the unambiguous FRET signature of the donor/acceptor pair.
Collapse
Affiliation(s)
- Mílton Cordeiro
- CIGMH, Departamento de Ciências da Vida, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa, Campus de Caparica, 2829-516 Caparica, Portugal; REQUIMTE, Departamento de Química, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa, Campus de Caparica, 2829-516 Caparica, Portugal
| | | | | | | |
Collapse
|
9
|
Xu W, Han W, Lu Y, Yao W, Li Z, Fang K, Liu Q, Li J. Microarray analysis of two single-nucleotide polymorphisms of transforming growth factor alpha in patients with nonsyndromic cleft of north china. Cleft Palate Craniofac J 2013; 51:486-92. [PMID: 23742131 DOI: 10.1597/12-145] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/22/2022] Open
Abstract
OBJECTIVE To investigate the association between the TGFA:c.3851T > C (rs11466285) and TGFA:c.3822G > A (rs3771523) single-nucleotide polymorphisms (SNPs) and nonsyndromic cleft lip and/or cleft palate (CL/P) with microarray in north China. DESIGN AND SETTING Test association by both case-control and case-parent analysis. SUBJECTS AND METHODS Two SNPs of 150 controls, 166 cases, and 271 of their parents were genotyped using microarray based on the allele-specific primer extension, and chi-square statistics and family-based association test analyses were performed. RESULTS Both sequencing and microarray analysis produced identical results. We found significant evidence of overtransmission of the C allele of c.3851T > C and the A allele of c.3822G > A in case-parent trios for CL/P but not for cleft palate only (CP). Significant differences for both genotypic and allelic distributions between cases and controls were found at c.3822G > A and c.3851T > C for CL/P but not for CP. The TGFA [C; G] and [T; A] haplotypes showed significant overtransmission. CONCLUSIONS These results support that two SNPs are associated with nonsyndromic CL/P but not for CP in northern Chinese populations. It was demonstrated that this microarray is suitable to test SNPs associated with nonsyndromic CL/P.
Collapse
|
10
|
Kick A, Bönsch M, Mertig M. EGNAS: an exhaustive DNA sequence design algorithm. BMC Bioinformatics 2012; 13:138. [PMID: 22716030 PMCID: PMC3496572 DOI: 10.1186/1471-2105-13-138] [Citation(s) in RCA: 13] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/03/2012] [Accepted: 06/07/2012] [Indexed: 11/10/2022] Open
Abstract
BACKGROUND The molecular recognition based on the complementary base pairing of deoxyribonucleic acid (DNA) is the fundamental principle in the fields of genetics, DNA nanotechnology and DNA computing. We present an exhaustive DNA sequence design algorithm that allows to generate sets containing a maximum number of sequences with defined properties. EGNAS (Exhaustive Generation of Nucleic Acid Sequences) offers the possibility of controlling both interstrand and intrastrand properties. The guanine-cytosine content can be adjusted. Sequences can be forced to start and end with guanine or cytosine. This option reduces the risk of "fraying" of DNA strands. It is possible to limit cross hybridizations of a defined length, and to adjust the uniqueness of sequences. Self-complementarity and hairpin structures of certain length can be avoided. Sequences and subsequences can optionally be forbidden. Furthermore, sequences can be designed to have minimum interactions with predefined strands and neighboring sequences. RESULTS The algorithm is realized in a C++ program. TAG sequences can be generated and combined with primers for single-base extension reactions, which were described for multiplexed genotyping of single nucleotide polymorphisms. Thereby, possible foldback through intrastrand interaction of TAG-primer pairs can be limited. The design of sequences for specific attachment of molecular constructs to DNA origami is presented. CONCLUSIONS We developed a new software tool called EGNAS for the design of unique nucleic acid sequences. The presented exhaustive algorithm allows to generate greater sets of sequences than with previous software and equal constraints. EGNAS is freely available for noncommercial use at http://www.chm.tu-dresden.de/pc6/EGNAS.
Collapse
|
11
|
Highly sensitive and selective colorimetric genotyping of single-nucleotide polymorphisms based on enzyme-amplified ligation on magnetic beads. Biosens Bioelectron 2012; 36:89-94. [DOI: 10.1016/j.bios.2012.03.045] [Citation(s) in RCA: 31] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/05/2012] [Revised: 03/26/2012] [Accepted: 03/29/2012] [Indexed: 11/22/2022]
|
12
|
Microfluidic bead-based enzymatic primer extension for single-nucleotide discrimination using quantum dots as labels. Anal Biochem 2012; 426:30-9. [PMID: 22487314 DOI: 10.1016/j.ab.2012.03.030] [Citation(s) in RCA: 25] [Impact Index Per Article: 2.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/06/2011] [Revised: 03/29/2012] [Accepted: 03/30/2012] [Indexed: 11/21/2022]
Abstract
This study reports the development of an on-chip enzyme-mediated primer extension process based on a microfluidic device with microbeads array for single-nucleotide discrimination using quantum dots as labels. The functionalized microbeads were independently introduced into the arrayed chambers using the loading chip slab. A single channel was used to generate weir structures to confine the microbeads and make the beads array accessible by microfluidics. The applied allele-specific primer extension method employed a nucleotide-degrading enzyme (apyrase) to achieve specific single-nucleotide detection. Based on the apyrase-mediated allele-specific primer extension with quantum dots as labels, on-chip single-nucleotide discrimination was demonstrated with high discrimination specificity and sensitivity (0.5 pM, signal/noise > 3) using synthesized target DNA. The chip-based signal enhancement for single-nucleotide discrimination resulted in 200 times higher sensitivity than that of an off-chip test. This microfluidic device successfully achieved simultaneous detection of two disease-associated single-nucleotide polymorphism sites using polymerase chain reaction products as target. This apyrase-mediated microfluidic primer extension approach combines the rapid binding kinetics of homogeneous assays of suspended microbeads array, the liquid handling capability of microfluidics, and the fluorescence detection sensitivity of quantum dots to provide a platform for single-base analysis with small reagent consumption, short assay time, and parallel detection.
Collapse
|
13
|
Giestas L, Lima JC, Baptista PV. Coupling single base extension to a spectral codification tool for increased throughput screening. J Biotechnol 2011; 154:199-204. [DOI: 10.1016/j.jbiotec.2011.05.012] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/29/2011] [Revised: 05/09/2011] [Accepted: 05/25/2011] [Indexed: 10/18/2022]
|
14
|
Clinical relevance of multiple single-nucleotide polymorphisms in Pneumocystis jirovecii Pneumonia: development of a multiplex PCR-single-base-extension methodology. J Clin Microbiol 2011; 49:1810-5. [PMID: 21389160 DOI: 10.1128/jcm.02303-10] [Citation(s) in RCA: 32] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/20/2022] Open
Abstract
Pneumocystis jirovecii pneumonia (PcP) is a major cause of respiratory illness in patients with AIDS. The identification of multiple single-nucleotide polymorphisms (SNPs) at three distinct P. jirovecii loci encoding dihydrofolate reductase (DHFR), mitochondrial large-subunit rRNA (mtLSU rRNA), and superoxide dismutase (SOD) was achieved using multiplex-PCR (MPCR) followed by direct sequencing and two single-base extension (SBE) techniques. Four SNPs (DHFR312, mt85, SOD215, and SOD110), correlated previously with parameters of disease, were amplified and genotyped simultaneously. The concordance of results between the standard sequencing technique (direct sequencing) and SBE analysis was 96.9% for the acrylamide gel electrophoresis and 98.4% for the capillary electrophoresis. The cross-genetic analysis established several statistical associations among the SNPs studied: mt85C-SOD110T, SOD110T-SOD215C, and SOD110C-SOD215T. These results were confirmed by cluster analysis. Data showed that among the isolates with low to moderate parasite burden, the highest percentages of DHFR312C, mt85C, SOD110T, and SOD215C were detected, whereas for high parasite burden cases the highest frequencies were observed among isolates with DHFR312T, mt85T, SOD110C, and SOD215T. The polymorphisms studied were shown to be suitable genetic targets potentially correlated with PcP clinical data that can be used as predictors of outcome in further studies to help clinical decision-making in the management of PcP. The MPCR/SBE protocol described for the first time in the present study was shown to be a rapid, highly accurate method for genotyping P. jirovecii SNPs encoded by different loci that could be used for epidemiological studies and as an additional procedure for the prognostic classification and diagnosis of PcP.
Collapse
|
15
|
Development of a single base extension-tag microarray for the detection of pathogenic Vibrio species in seafood. Appl Microbiol Biotechnol 2010; 89:1979-90. [DOI: 10.1007/s00253-010-2959-7] [Citation(s) in RCA: 12] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/18/2010] [Revised: 09/20/2010] [Accepted: 10/18/2010] [Indexed: 10/18/2022]
|
16
|
DNA microarrays for hybridization detection by surface plasmon resonance spectroscopy. Biosens Bioelectron 2010; 26:1543-7. [DOI: 10.1016/j.bios.2010.07.108] [Citation(s) in RCA: 24] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/14/2010] [Revised: 07/27/2010] [Accepted: 07/28/2010] [Indexed: 11/19/2022]
|
17
|
Liu G, Cheng Y, Zhao W, Jin Z, Shan H, Xu G. Single-Base Extension and ELISA-Based Approach for Single-Nucleotide Polymorphisms Genotyping. Appl Biochem Biotechnol 2010; 163:573-6. [DOI: 10.1007/s12010-010-9063-4] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/26/2010] [Accepted: 08/09/2010] [Indexed: 11/24/2022]
|
18
|
Liu Z, Ma S, Ji Y, Liu L, Hu Z, Guo J, Ma H, He Y. Quasi-Confocal, Multichannel Parallel Scan Hyperspectral Fluorescence Imaging Method Optimized for Analysis of Multicolor Microarrays. Anal Chem 2010; 82:7752-7. [DOI: 10.1021/ac101629x] [Citation(s) in RCA: 15] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/18/2022]
Affiliation(s)
- Zhiyi Liu
- Laboratory of Optical Imaging and Sensing, Graduate School at Shenzhen, Tsinghua University, Shenzhen, 518055, P. R. China, and MOE Key Laboratory of Laser Life Science and Institute of Laser Life Science, South China Normal University, Guangzhou, 510631, P. R. China
| | - Suihua Ma
- Laboratory of Optical Imaging and Sensing, Graduate School at Shenzhen, Tsinghua University, Shenzhen, 518055, P. R. China, and MOE Key Laboratory of Laser Life Science and Institute of Laser Life Science, South China Normal University, Guangzhou, 510631, P. R. China
| | - Yanhong Ji
- Laboratory of Optical Imaging and Sensing, Graduate School at Shenzhen, Tsinghua University, Shenzhen, 518055, P. R. China, and MOE Key Laboratory of Laser Life Science and Institute of Laser Life Science, South China Normal University, Guangzhou, 510631, P. R. China
| | - Le Liu
- Laboratory of Optical Imaging and Sensing, Graduate School at Shenzhen, Tsinghua University, Shenzhen, 518055, P. R. China, and MOE Key Laboratory of Laser Life Science and Institute of Laser Life Science, South China Normal University, Guangzhou, 510631, P. R. China
| | - Zhaoxu Hu
- Laboratory of Optical Imaging and Sensing, Graduate School at Shenzhen, Tsinghua University, Shenzhen, 518055, P. R. China, and MOE Key Laboratory of Laser Life Science and Institute of Laser Life Science, South China Normal University, Guangzhou, 510631, P. R. China
| | - Jihua Guo
- Laboratory of Optical Imaging and Sensing, Graduate School at Shenzhen, Tsinghua University, Shenzhen, 518055, P. R. China, and MOE Key Laboratory of Laser Life Science and Institute of Laser Life Science, South China Normal University, Guangzhou, 510631, P. R. China
| | - Hui Ma
- Laboratory of Optical Imaging and Sensing, Graduate School at Shenzhen, Tsinghua University, Shenzhen, 518055, P. R. China, and MOE Key Laboratory of Laser Life Science and Institute of Laser Life Science, South China Normal University, Guangzhou, 510631, P. R. China
| | - Yonghong He
- Laboratory of Optical Imaging and Sensing, Graduate School at Shenzhen, Tsinghua University, Shenzhen, 518055, P. R. China, and MOE Key Laboratory of Laser Life Science and Institute of Laser Life Science, South China Normal University, Guangzhou, 510631, P. R. China
| |
Collapse
|
19
|
Zhang J, Wu X, Chen P, Lin N, Chen J, Chen G, Fu F. Electrochemical genotyping and detection of single-nucleotide polymorphisms based on junction-probe containing 2′-deoxyinosine. Chem Commun (Camb) 2010; 46:6986-8. [DOI: 10.1039/c0cc02080j] [Citation(s) in RCA: 27] [Impact Index Per Article: 1.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/02/2023]
|
20
|
Abstract
Exploiting the potential of omics for clinical diagnosis, prognosis, and therapeutic purposes has currently been receiving a lot of attention. In recent years, most of the effort has been put into demonstrating the possible clinical applications of the various omics fields. The cost-effectiveness analysis has been, so far, rather neglected. The cost of omics-derived applications is still very high, but future technological improvements are likely to overcome this problem. In this chapter, we will give a general background of the main omics fields and try to provide some examples of the most successful applications of omics that might be used in clinical diagnosis and in a therapeutic context.
Collapse
Affiliation(s)
- Ewa Gubb
- Bioinformatics, Parque Technológico de Bizkaia, Derio, Spain
| | | |
Collapse
|
21
|
Russom A, Irimia D, Toner M. Chemical gradient-mediated melting curve analysis for genotyping of SNPs. Electrophoresis 2009; 30:2536-43. [PMID: 19593749 DOI: 10.1002/elps.200800729] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/31/2022]
Abstract
This report describes a microfluidic solid-phase chemical gradient-mediated melting curve analysis method for SNP analysis. The method is based on allele-specific denaturation to discriminate mismatched (MM) from perfectly matched (PM) DNA duplexes upon exposure to linear chemical gradient. PM and MM DNA duplexes conjugated on beads are captured in a microfluidic gradient generator device designed with dams, keeping the beads trapped perpendicular to a gradient generating channel. Two denaturants, formamide and urea, were tested for their ability to destabilize the DNA duplex by competing with Watson-Crick pairing. Upon exposure to the chemical gradient, rapid denaturing profile was monitored in real time using fluorescence microscopy. The results show that the two duplexes exhibit different kinetics of denaturation profiles, enabling discrimination of MM from PM DNA duplexes to score SNP.
Collapse
Affiliation(s)
- Aman Russom
- Center for Engineering in Medicine, Massachusetts General Hospital, Harvard Medical School and Shriners Hospital for Children, Boston, MA 02114, USA
| | | | | |
Collapse
|
22
|
Steenkeste N, Dillies MA, Khim N, Sismeiro O, Chy S, Lim P, Crameri A, Bouchier C, Mercereau-Puijalon O, Beck HP, Imwong M, Dondorp AM, Socheat D, Rogier C, Coppée JY, Ariey F. FlexiChip package: an universal microarray with a dedicated analysis software for high-thoughput SNPs detection linked to anti-malarial drug resistance. Malar J 2009; 8:229. [PMID: 19828052 PMCID: PMC2770542 DOI: 10.1186/1475-2875-8-229] [Citation(s) in RCA: 10] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/02/2009] [Accepted: 10/15/2009] [Indexed: 01/22/2023] Open
Abstract
Background A number of molecular tools have been developed to monitor the emergence and spread of anti-malarial drug resistance to Plasmodium falciparum. One of the major obstacles to the wider implementation of these tools is the absence of practical methods enabling high throughput analysis. Here a new Zip-code array is described, called FlexiChip, linked to a dedicated software program, which largely overcomes this problem. Methods Previously published microarray probes detecting single-nucleotide polymorphisms (SNP) associated with parasite resistance to anti-malarial drugs (ResMalChip) were adapted for a universal microarray FlexiChip format. To evaluate the overall sensitivity of the FlexiChip package (microarray + software), the results of FlexiChip were compared to ResMalChip microarray, using the same extension probes and with the same PCR products. In both cases, sequence results were used as gold standard to calculate sensitivity and specificity. FlexiChip results obtained with a set of field isolates were then compared to those assessed in an independent reference laboratory. Results The FlexiChip package gave results identical to the ResMalChip results in 92.7% of samples (kappa coefficient 0.8491, with a standard error 0.021) and had a sensitivity of 95.88% and a specificity of 97.68% compared to the sequencing as the reference method. Moreover the method performed well compared to the results obtained in the reference laboratories, with 99.7% of identical results (kappa coefficient 0.9923, S.E. 0.0523). Conclusion Microarrays could be employed to monitor P. falciparum drug resistance markers with greater cost effectiveness and the possibility for high throughput analysis. The FlexiChip package is a promising tool for use in poor resource settings of malaria endemic countries.
Collapse
Affiliation(s)
- Nicolas Steenkeste
- Laboratoire d'épidémiologie moléculaire, Institut Pasteur du Cambodge, 5 bd Monivong, BP 983, Phnom Penh, Cambodia.
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
Collapse
|
23
|
Shan Q, Zheng Y, Chen G, Zheng G, Lu J, Lv X. Tag-extension-based method for sensitive and specific genotyping of single nucleotide polymorphism on microarray. Clin Chim Acta 2009; 409:11-7. [PMID: 19654005 DOI: 10.1016/j.cca.2009.07.018] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/22/2009] [Revised: 07/08/2009] [Accepted: 07/27/2009] [Indexed: 11/17/2022]
Abstract
BACKGROUND The obtainment of a large amount of single nucleotide polymorphism (SNP) information has emphasized a need for a sensitive, accurate and high-throughput strategy for SNP genotyping. We developed a reliable and potential microarray-based method to meet this demand. METHODS A tag extension strategy is described to identify SNPs. The strategy is based on a fluorescent nucleotide extension from an extending primer that is hybridized to a bi-functional linker, which acts as an allele-specific primer that hybridizes with a PCR-amplified target DNA immobilized on a 3-dimensional (3-D) polyacrylamide gel microarray, as well as an extending template with a specific tag itself hybridized with a universal extension primer. Multiple fluorescence-dNTPs are simultaneously incorporated into the tagged linker. RESULTS The method not only significantly enhanced the sensitivity, but also efficiently improved the specificity of SNP genotyping. 89 samples for 8025575C/G polymorphisms in gamma-aminobutyric acid A receptor, beta 3 (GABAB3) gene were accurately discriminated using this method. Sanger sequencing was performed to validate these results. CONCLUSION Our experiments successfully demonstrated that a tag-extension-based method on microarray could be used as a high-throughput and useful tool to obtain SNP information.
Collapse
Affiliation(s)
- Qun Shan
- Key Laboratory for Biotechnology on Medicinal Plants of Jiangsu Province, School of Life Science, Xuzhou Normal University, Xuzhou 221116, China
| | | | | | | | | | | |
Collapse
|
24
|
A new SNP microarray technology based on single base extension. YI CHUAN = HEREDITAS 2009; 31:439-44. [DOI: 10.3724/sp.j.1005.2009.00439] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
|
25
|
Multiplex detection and genotyping of point mutations involved in charcot-marie-tooth disease using a hairpin microarray-based assay. Res Lett Biochem 2009; 2009:960560. [PMID: 22820753 PMCID: PMC3005965 DOI: 10.1155/2009/960560] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/15/2009] [Accepted: 04/28/2009] [Indexed: 11/17/2022] Open
Abstract
We previously developed a highly specific method for detecting SNPs with a microarray-based system using stem-loop probes. In this paper we demonstrate that coupling a multiplexing procedure with our microarray method is possible for the simultaneous detection and genotyping of four point mutations, in three different genes, involved in Charcot-Marie-Tooth disease. DNA from healthy individuals and patients was amplified, labeled with Cy3 by multiplex PCR; and hybridized to microarrays. Spot signal intensities were 18 to 74 times greater for perfect matches than for mismatched target sequences differing by a single nucleotide (discrimination ratio) for "homozygous" DNA from healthy individuals. "Heterozygous" mutant DNA samples gave signal intensity ratios close to 1 at the positions of the mutations as expected. Genotyping by this method was therefore reliable. This system now combines the principle of highly specific genotyping based on stem-loop structure probes with the advantages of multiplex analysis.
Collapse
|
26
|
Giestas L, Petrov V, Baptista PV, Lima JC. General FRET-based coding for application in multiplexing methods. Photochem Photobiol Sci 2009; 8:1130-8. [PMID: 19639115 DOI: 10.1039/b906033b] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/27/2023]
Abstract
FRET can be used as a strategy to assign different simultaneous events in the same sample but "cross-talk" problems are a limitation. Here we present a contribution for the better understanding of the "cross-talk" in FRET experiments that include several pairs in the same sample. Using oligonucleotide probes labeled with fluorescent dyes which can be selectively excited at a specific wavelength, and using target oligonucleotides tagged with a fluorescent dye with specific characteristics that allow only it to emit light upon selective excitation of a specific probe by energy transfer (FRET), we aim to identify the exact probe-target hybridized pair. When using three donors to probe the presence of complementary targets, only 20% of possible donor/acceptor combinations give straightforward signals readily identifiable with the sample composition, while in the remaining cases severe cross-excitation prevents the direct identification of the sample composition. To correctly resolve the samples identity, we developed a theoretical model that enables the unequivocal attribution of a sample composition to a given set of fluorescence signals, in the presence of three donors.
Collapse
Affiliation(s)
- Letícia Giestas
- REQUIMTE, Departamento de Química, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa, 2829-516, Caparica, Portugal
| | | | | | | |
Collapse
|
27
|
The single-nucleotide primer extension (SNuPE) method for the multiplex detection of various DNA sequences: from detection of point mutations to microbial ecology. Biochem Soc Trans 2009; 37:454-9. [PMID: 19290881 DOI: 10.1042/bst0370454] [Citation(s) in RCA: 16] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
Methods based on SNuPE (single-nucleotide primer extension) have become invaluable tools for the rapid and highly specific detection of point mutations and single-nucleotide polymorphisms in the field of human genetics. In the primer extension reaction, a DNA polymerase is used to label a specific primer hybridized to the target sequence by incorporating a single labelled ddNTP (dideoxynucleotide). This labelling provides not only information about the complementary nucleotide of interest in the opposite strand but also a semiquantitative analysis of the sequence targeted by the primer. Since several subdisciplines of microbiology increasingly require cultivation-independent molecular screening tools for elucidating differences between either strains or community structures based on sequence variations of marker genes, SNuPE offers a promising alternative to the existing tool box. The present review describes the method in detail and reports the state-of-the-art applications of this technique both in the field of nucleic acid detections in human genetics and in microbiology.
Collapse
|
28
|
Genotyping single nucleotide polymorphisms by multiplex minisequencing using tag-arrays. Methods Mol Biol 2009; 529:215-29. [PMID: 19381977 DOI: 10.1007/978-1-59745-538-1_14] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/11/2023]
Abstract
The need for multiplexed methods for SNP genotyping has rapidly increased during the last decade. We present here a flexible system that combines highly specific genotyping by minisequencing single-base extension with the advantages of a microarray format that allows highly multiplexed and parallel analysis of any custom selected SNPs.Cyclic minisequencing reactions with fluorescently labeled dideoxynucleotides (ddNTPs) are performed in solution using multiplex PCR product as template and detection primers, designed to anneal immediately adjacent and upstream of the SNP site. The detection primers carry unique Tag-sequences at their 5' ends and oligonucleotides complementary to the Tag-sequence, cTags, are immobilized on a microarray. After extension, the tagged detection primers are allowed to hybridize to the cTags, and the fluorescent signals from the array are measured and the genotypes are deduced by cluster analysis of the incorporated labels. The "array of arrays" format of the system, accomplished by a silicon rubber grid to form separate reaction chambers, allows either 80 or 16 samples to be analyzed for up to 200 or 600 SNPs, respectively on a single microscope slide.
Collapse
|
29
|
Huang Y, Zhang YL, Xu X, Jiang JH, Shen GL, Yu RQ. Highly Specific and Sensitive Electrochemical Genotyping via Gap Ligation Reaction and Surface Hybridization Detection. J Am Chem Soc 2009; 131:2478-80. [DOI: 10.1021/ja808700d] [Citation(s) in RCA: 73] [Impact Index Per Article: 4.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
Affiliation(s)
- Yong Huang
- State Key Laboratory of Chemo/Bio-Sensing and Chemometrics, College of Chemistry and Chemical Engineering, Hunan University, Changsha, 410082, P.R. China, Department of Medical Genetics, School of Basic Medical Sciences, South Medical University, Guangzhou 510515, P.R. China
| | - Yan-Li Zhang
- State Key Laboratory of Chemo/Bio-Sensing and Chemometrics, College of Chemistry and Chemical Engineering, Hunan University, Changsha, 410082, P.R. China, Department of Medical Genetics, School of Basic Medical Sciences, South Medical University, Guangzhou 510515, P.R. China
| | - Xiangmin Xu
- State Key Laboratory of Chemo/Bio-Sensing and Chemometrics, College of Chemistry and Chemical Engineering, Hunan University, Changsha, 410082, P.R. China, Department of Medical Genetics, School of Basic Medical Sciences, South Medical University, Guangzhou 510515, P.R. China
| | - Jian-Hui Jiang
- State Key Laboratory of Chemo/Bio-Sensing and Chemometrics, College of Chemistry and Chemical Engineering, Hunan University, Changsha, 410082, P.R. China, Department of Medical Genetics, School of Basic Medical Sciences, South Medical University, Guangzhou 510515, P.R. China
| | - Guo-Li Shen
- State Key Laboratory of Chemo/Bio-Sensing and Chemometrics, College of Chemistry and Chemical Engineering, Hunan University, Changsha, 410082, P.R. China, Department of Medical Genetics, School of Basic Medical Sciences, South Medical University, Guangzhou 510515, P.R. China
| | - Ru-Qin Yu
- State Key Laboratory of Chemo/Bio-Sensing and Chemometrics, College of Chemistry and Chemical Engineering, Hunan University, Changsha, 410082, P.R. China, Department of Medical Genetics, School of Basic Medical Sciences, South Medical University, Guangzhou 510515, P.R. China
| |
Collapse
|
30
|
Erfurth F, Tretyakov A, Nyuyki B, Mrotzek G, Schmidt WD, Fassler D, Saluz HP. Two-Laser, Large-Field Hyperspectral Microarray Scanner for the Analysis of Multicolor Microarrays. Anal Chem 2008; 80:7706-13. [DOI: 10.1021/ac801014m] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
Affiliation(s)
- Florian Erfurth
- Department of Photonics and Sensors, Innovative Bio-, Medical- and Environmental Technologies (GMBU e.V.), Felsbachstrasse 7 D-07745 Jena, Germany, and Leibniz Institute for Natural Product Research and Infection Biology e.V., Hans-Knöll-Institute (HKI), Beutenbergstrasse 11a, D-07745 Jena, Germany
| | - Alexander Tretyakov
- Department of Photonics and Sensors, Innovative Bio-, Medical- and Environmental Technologies (GMBU e.V.), Felsbachstrasse 7 D-07745 Jena, Germany, and Leibniz Institute for Natural Product Research and Infection Biology e.V., Hans-Knöll-Institute (HKI), Beutenbergstrasse 11a, D-07745 Jena, Germany
| | - Berla Nyuyki
- Department of Photonics and Sensors, Innovative Bio-, Medical- and Environmental Technologies (GMBU e.V.), Felsbachstrasse 7 D-07745 Jena, Germany, and Leibniz Institute for Natural Product Research and Infection Biology e.V., Hans-Knöll-Institute (HKI), Beutenbergstrasse 11a, D-07745 Jena, Germany
| | - Grit Mrotzek
- Department of Photonics and Sensors, Innovative Bio-, Medical- and Environmental Technologies (GMBU e.V.), Felsbachstrasse 7 D-07745 Jena, Germany, and Leibniz Institute for Natural Product Research and Infection Biology e.V., Hans-Knöll-Institute (HKI), Beutenbergstrasse 11a, D-07745 Jena, Germany
| | - Wolf-Dieter Schmidt
- Department of Photonics and Sensors, Innovative Bio-, Medical- and Environmental Technologies (GMBU e.V.), Felsbachstrasse 7 D-07745 Jena, Germany, and Leibniz Institute for Natural Product Research and Infection Biology e.V., Hans-Knöll-Institute (HKI), Beutenbergstrasse 11a, D-07745 Jena, Germany
| | - Dieter Fassler
- Department of Photonics and Sensors, Innovative Bio-, Medical- and Environmental Technologies (GMBU e.V.), Felsbachstrasse 7 D-07745 Jena, Germany, and Leibniz Institute for Natural Product Research and Infection Biology e.V., Hans-Knöll-Institute (HKI), Beutenbergstrasse 11a, D-07745 Jena, Germany
| | - Hans Peter Saluz
- Department of Photonics and Sensors, Innovative Bio-, Medical- and Environmental Technologies (GMBU e.V.), Felsbachstrasse 7 D-07745 Jena, Germany, and Leibniz Institute for Natural Product Research and Infection Biology e.V., Hans-Knöll-Institute (HKI), Beutenbergstrasse 11a, D-07745 Jena, Germany
| |
Collapse
|
31
|
Poulsen L, Søe MJ, Snakenborg D, Møller LB, Dufva M. Multi-stringency wash of partially hybridized 60-mer probes reveals that the stringency along the probe decreases with distance from the microarray surface. Nucleic Acids Res 2008; 36:e132. [PMID: 18805905 PMCID: PMC2582620 DOI: 10.1093/nar/gkn600] [Citation(s) in RCA: 32] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/05/2022] Open
Abstract
Here, we describe a multi-parametric study of DNA hybridization to probes with 20–70% G + C content. Probes were designed towards 71 different sites/mutations in the phenylalanine hydroxylase gene. Seven probe lengths, three spacer lengths and six stringencies were systematically varied. The three spacer lengths were obtained by placing the gene-specific sequence in discrete steps along the 60-mer probes. The study was performed using Agilent 8 × 15 000 probes custom-made arrays and a home-built array washer providing different stringencies to each of the eight sub-arrays on the slides. Investigation of hybridization signals, specificity and dissociation curves indicated that probes close to the surface were influenced by an additional stringency provided by the microarray surface. Consistent with this, probes close to the surface required 4 × SSC, while probes placed away from the surface required 0.35 × SSC wash buffers in order to give accurate genotyping results. Multiple step dissociation was frequently observed for probes placed furthest away from surface, but not for probes placed proximal to the surface, which is consistent with the hypothesis that there is different stringency along the 60-mer. The results have impact on design of probes for genotyping, gene expression and comparative genome hybridization analysis.
Collapse
Affiliation(s)
- Lena Poulsen
- DTU Nanotech, Department of Micro and Nanotechnology, Technical University of Denmark, Oersteds Plads, Bld. 345 East, DK-2800 Lyngby, Denmark
| | | | | | | | | |
Collapse
|
32
|
SNPs detection by a single-strand specific nuclease on a PNA zip-code microarray. Biosens Bioelectron 2008; 24:1706-11. [PMID: 18930386 DOI: 10.1016/j.bios.2008.08.049] [Citation(s) in RCA: 15] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/18/2008] [Revised: 08/16/2008] [Accepted: 08/29/2008] [Indexed: 11/23/2022]
Abstract
In this report, a reliable peptide nucleic acid (PNA) microarray-based method for accurately detecting single nucleotide polymorphism (SNP) in human genes is described. The technique relies on the mismatched cleavage activity of a single-strand specific (SSS) nuclease. PCR amplification was performed to prepare gene fragments containing the mutation sites. The amplified fragments were then employed as templates for the SSS nuclease reaction using chimeric probes, modified with biotin at the 5' end and extended with a unique anchoring zip-code complement sequence at the 3' end. The SSS nuclease promotes cleavage of heteroduplex DNAs at base mismatched positions to produce crumbled chimeric probes in the presence of imperfectly matching template strands. In contrast, the probes remain intact when they interact with perfectly matched template strands. Only the non-fragmented probes generate fluorescence signals after treatment with streptavidin-Cy3 on the PNA zip-code array. This methodology was used to successfully genotype selected Korean-specific BRCA mutation sites with wild type and mutant samples. The investigation has led to the development of a reliable SSS nuclease-based system for the diagnosis of human genetic mutations or SNPs.
Collapse
|
33
|
Girigoswami A, Jung C, Mun HY, Park HG. PCR-free mutation detection of BRCA1 on a zip-code microarray using ligase chain reaction. ACTA ACUST UNITED AC 2008; 70:897-902. [DOI: 10.1016/j.jprot.2008.01.005] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/05/2007] [Revised: 10/07/2007] [Accepted: 01/09/2008] [Indexed: 01/16/2023]
|
34
|
Microarray-based detection of Korean-specific BRCA1 mutations. Anal Bioanal Chem 2008; 391:405-13. [DOI: 10.1007/s00216-008-1988-x] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/03/2008] [Revised: 02/14/2008] [Accepted: 02/18/2008] [Indexed: 01/06/2023]
|
35
|
Abstract
Although the majority of microarray studies have been directed toward RNA expression profiling (functional genomics) and increasingly toward proteomics, a steady increase in the use of microarrays as platforms for DNA genotyping has occurred over the past 5 yr. Multiple array-based chemistries have been developed in order to genotype single nucleotide polymorphisms. Conceptually, the simplest of these microarray genotyping technologies is based on the dideoxynucleotide chemistry of mini-sequencing by arrayed primer extension, whereby oligonucleotide probes (preprinted on the array) are extended by a single nucleotide base. This enzyme-catalyzed single base extension reaction is dependent on the sequence (genotype) of the template nucleic acid (sample) that is temporarily hybridized to the probes. Utilization of all four dideoxynucleotides, each conjugated to a different fluorophore, allows genotyping by spectral differentiation of the single base extension reaction products.
Collapse
|
36
|
Abstract
Improvements of microarray techniques for genotyping purposes have focused on increasing the reliability of this method. Here we report the development of a genotyping method where a microarray was spotted with stemloop probes, especially designed to optimize the hybridization specificity of complementary DNA sequences. This accurate method was used to screen for four common disease-causing mutations involved in a neurological disorder called Charcot-Marie-Tooth disease (CMT). Healthy individuals' and patients' DNA were amplified and labeled by PCR and hybridized on microarray. The spot signal intensities were 81 to 408 times greater for perfect compared with mismatched target sequences, differing by only one nucleotide (discrimination ratio) for healthy individual "homozygous" DNA. On the other hand, "heterozygous" mutant DNA samples gave rise to signal intensity ratios close to 1, as expected. The genotypes obtained by this method were perfectly consistent with those determined by direct PCR sequencing. Cross-hybridization rates were very low, resulting in further multiplexing improvements. In this study, we also demonstrated the feasibility of real-time hybridization detection of labeled synthetic oligonucleotides with concentrations as low as 2.5 nM.
Collapse
|
37
|
Robust SNP genotyping by multiplex PCR and arrayed primer extension. BMC Med Genomics 2008; 1:5. [PMID: 18237385 PMCID: PMC2266772 DOI: 10.1186/1755-8794-1-5] [Citation(s) in RCA: 15] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/01/2007] [Accepted: 01/31/2008] [Indexed: 11/24/2022] Open
Abstract
Background Arrayed primer extension (APEX) is a microarray-based rapid minisequencing methodology that may have utility in 'personalized medicine' applications that involve genetic diagnostics of single nucleotide polymorphisms (SNPs). However, to date there have been few reports that objectively evaluate the assay completion rate, call rate and accuracy of APEX. We have further developed robust assay design, chemistry and analysis methodologies, and have sought to determine how effective APEX is in comparison to leading 'gold-standard' genotyping platforms. Our methods have been tested against industry-leading technologies in two blinded experiments based on Coriell DNA samples and SNP genotype data from the International HapMap Project. Results In the first experiment, we genotyped 50 SNPs across the entire 270 HapMap Coriell DNA sample set. For each Coriell sample, DNA template was amplified in a total of 7 multiplex PCRs prior to genotyping. We obtained good results for 41 of the SNPs, with 99.8% genotype concordance with HapMap data, at an automated call rate of 94.9% (not including the 9 failed SNPs). In the second experiment, involving modifications to the initial DNA amplification so that a single 50-plex PCR could be achieved, genotyping of the same 50 SNPs across each of 49 randomly chosen Coriell DNA samples allowed extremely robust 50-plex genotyping from as little as 5 ng of DNA, with 100% assay completion rate, 100% call rate and >99.9% accuracy. Conclusion We have shown our methods to be effective for robust multiplex SNP genotyping using APEX, with 100% call rate and >99.9% accuracy. We believe that such methodology may be useful in future point-of-care clinical diagnostic applications where accuracy and call rate are both paramount.
Collapse
|
38
|
Abstract
Single nucleotide polymorphisms (SNPs) are the most frequently occurring genetic variation in the human genome, with the total number of SNPs reported in public SNP databases currently exceeding 9 million. SNPs are important markers in many studies that link sequence variations to phenotypic changes; such studies are expected to advance the understanding of human physiology and elucidate the molecular bases of diseases. For this reason, over the past several years a great deal of effort has been devoted to developing accurate, rapid, and cost-effective technologies for SNP analysis, yielding a large number of distinct approaches. This article presents a review of SNP genotyping techniques and examines their principles of genotype determination in terms of allele differentiation strategies and detection methods. Further, several current biomedical applications of SNP genotyping are discussed.
Collapse
Affiliation(s)
- Sobin Kim
- Department of Biomedical Engineering, Rutgers University, Piscataway, New Jersey 08854, USA.
| | | |
Collapse
|
39
|
Black WC, Vontas JG. Affordable assays for genotyping single nucleotide polymorphisms in insects. INSECT MOLECULAR BIOLOGY 2007; 16:377-87. [PMID: 17488301 DOI: 10.1111/j.1365-2583.2007.00736.x] [Citation(s) in RCA: 11] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/15/2023]
Abstract
Insect genome projects and DNA sequence databases are providing unprecedented amounts of information about variation at specific nucleotides in protein- and RNA-coding genes. Single nucleotide polymorphisms (SNPs) are abundant in all insect species so far examined and are proving useful in population genetics, linkage mapping and marker-assisted selection. A number of studies has already identified SNPs associated with insecticide resistance, especially mutations conferring reduced target site sensitivity. Unfortunately, most modern, high-throughput, automated SNP detection technologies are expensive or require the use of expensive equipment and are therefore not accessible to laboratories on a limited budget or to our colleagues in developing countries. In this review, we provide a chronological and comprehensive list of all SNP methods. We emphasize and explain those techniques in which genotypes can be identified by eye or that only require agarose gel electrophoresis. We provide examples where these techniques have or are currently being applied to insects.
Collapse
Affiliation(s)
- W C Black
- Department of Microbiology, Immunology and Pathology, Colorado State University, Fort Collins, CO 80523-1682, USA.
| | | |
Collapse
|
40
|
Khang NTK, Jennen DGJ, Tholen E, Tesfaye D, Mennicken L, Hoelker M, Schellander K, Ponsuksili S, Murani E, Wimmers K. Association of the FADS2 Gene withω-6 andω-3 PUFA Concentration in the Egg Yolk of Japanese Quail. Anim Biotechnol 2007; 18:189-201. [PMID: 17612842 DOI: 10.1080/10495390701201390] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/23/2022]
Abstract
This study focused on the association of polymorphisms of the FADS2 gene with fatty acid profiles in egg yolk of eight Japanese quail lines selected for high and low omega-6:omega-3 PUFA ratio (h2 = 0.36-0.38). For the identification of polymorphisms within the FADS2 gene 1350 bp of cDNA sequence were obtained encoding 404 amino acids. Five synonymous SNPs were found by comparative sequencing of animals of the high and low lines. These SNPs were genotyped by single base extension on 160 Japanese quail. The association analysis, comprising analysis of variance and family based association test (FBAT), revealed significant effects of SNP3 and SNP4 genotypes on the egg yolk fatty acid profiles, especially the omega-6 and omega-3 PUFAs (P < 0.05). No effects of the other SNPs were found - indicating that these are not in linkage disequilibrium with the causal polymorphism. The results of this study promote FADS2 as a functional candidate gene for traits related to omega-6 and omega-3 PUFA concentration in the egg yolk.
Collapse
|
41
|
Jing R, Bolshakov V, Flavell AJ. The tagged microarray marker (TAM) method for high-throughput detection of single nucleotide and indel polymorphisms. Nat Protoc 2007; 2:168-77. [PMID: 17401351 DOI: 10.1038/nprot.2006.408] [Citation(s) in RCA: 22] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
Abstract
The tagged microarray marker (TAM) method allows high-throughput differentiation between predicted alternative PCR products. Typically, the method is used as a molecular marker approach to determining the allelic states of single nucleotide polymorphisms (SNPs) or insertion-deletion (indel) alleles at genomic loci in multiple individuals. Biotin-labeled PCR products are spotted, unpurified, onto a streptavidin-coated glass slide and the alternative products are differentiated by hybridization to fluorescent detector oligonucleotides that recognize corresponding allele-specific tags on the PCR primers. The main attractions of this method are its high throughput (thousands of PCRs are analyzed per slide), flexibility of scoring (any combination, from a single marker in thousands of samples to thousands of markers in a single sample, can be analyzed) and flexibility of scale (any experimental scale, from a small lab setting up to a large project). This protocol describes an experiment involving 3,072 PCRs scored on a slide. The whole process from the start of PCR setup to receiving the data spreadsheet takes 2 d.
Collapse
Affiliation(s)
- Runchun Jing
- Plant Research Unit, University of Dundee at SCRI, Invergowrie, Dundee DD2 5DA, UK
| | | | | |
Collapse
|
42
|
Abstract
Despite much progress over the past decade, current single nucleotide polymorphism (SNP) genotyping technologies still offer an insufficient degree of multiplexing when required to handle user selected sets of SNPs. In this paper we propose a new genotyping assay architecture combining multiplexed solution-phase single-base extension (SBE) reactions with sequencing by hybridization (SBH) using universal DNA arrays such as all k-mer arrays. Simulation results on datasets both randomly generated and extracted from the NCBI dbSNP database suggest that the SBE/SBH architecture provides a flexible and cost-effective alternative to genotyping assays currently used in the industry, enabling genotyping of up to hundreds of thousands of SNPs per assay.
Collapse
Affiliation(s)
- Ion I Măndoiu
- Computer Science and Engineering Department, University of Connecticut, Storrs, CT 06269-2155, USA.
| | | |
Collapse
|
43
|
Meagher RJ, Coyne JA, Hestekin CN, Chiesl TN, Haynes RD, Won JI, Barron AE. Multiplexed p53 mutation detection by free-solution conjugate microchannel electrophoresis with polyamide drag-tags. Anal Chem 2007; 79:1848-54. [PMID: 17256875 DOI: 10.1021/ac061903z] [Citation(s) in RCA: 23] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
Abstract
We report a new, bioconjugate approach to performing highly multiplexed single-base extension (SBE) assays, which we demonstrate by genotyping a large panel of point mutants in exons 5-9 of the p53 gene. A series of monodisperse polyamide "drag-tags" was created using both chemical and biological synthesis and used to achieve the high-resolution separation of genotyping reaction products by microchannel electrophoresis without a polymeric sieving matrix. A highly multiplexed SBE reaction was performed in which 16 unique drag-tagged primers simultaneously probe 16 p53 gene loci, with an abbreviated thermal cycling protocol of only 9 min. The drag-tagged SBE products were rapidly separated by free-solution conjugate electrophoresis (FSCE) in both capillaries and microfluidic chips with genotyping accuracy in excess of 96%. The separation requires less than 70 s in a glass microfluidic chip, or about 20 min in a commercial capillary array sequencing instrument. Compared to gel electrophoresis, FSCE offers greater freedom in the design of SBE primers by essentially decoupling the length of the primer and the electrophoretic mobility of the genotyping products. FSCE also presents new possibilities for the facile implementation of SBE on integrated microfluidic electrophoresis devices for rapid, high-throughput genetic mutation detection or SNP scoring.
Collapse
Affiliation(s)
- Robert J Meagher
- Department of Chemical and Biological Engineering and Department of Chemistry, Northwestern University, Evanston, Illinois 60208, USA
| | | | | | | | | | | | | |
Collapse
|
44
|
TAMGeS: a Three-array Method for Genotyping of SNPs by a dual-colour approach. BMC Genomics 2007; 8:10. [PMID: 17212826 PMCID: PMC1783851 DOI: 10.1186/1471-2164-8-10] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/01/2006] [Accepted: 01/09/2007] [Indexed: 11/10/2022] Open
Abstract
Background Many of the most effective high-throughput protocols for SNP genotyping employ microarrays. Genotypes are assessed by comparing the signal intensities that derive from the hybridization of different allele-specific probes labelled either by using four fluorescent dyes, one for each base, or by using only two dyes and investigating the polymorphic alleles two by two on separate arrays. The employment of only two dyes makes it possible to use a dual-laser scanner, which has the advantage of being present in every microarray laboratory. However, this protocol may present some drawbacks. To infer all the six possible genotypes it is necessary to compare signals from two arrays, but this comparison not always is successful. A number of systematic errors in the experimental protocol, in fact, may differently affect signal intensities on separate arrays. Here we present TAMGeS (Three-Array Method for Genotyping of SNPs), an exhaustive method for SNP genotyping through SBE (Single Base Extension) and dual-colour microarrays, which makes the comparison of signals on distinct arrays reliable by using a third array and a data handling method for signal normalization based on bilinear regression theory. Results We tested the effectiveness of the proposed method by evaluating the results obtained from the direct comparison of the two arrays or by applying TAMGeS, both on experimental and synthetic data. With synthetic data, TAMGeS reduced the frequency of errors by an order of magnitude, when the incidence of systematic errors was not negligible. With the experimental data, produced by genotyping 25 SNPs in 437 subjects, TAMGeS reduced the percentage of missing genotypes from 54% (Two-Array Method) to 14.5%. Allelic and genotypic call rates were 99.3% and 99.5%, respectively. The normalization procedure takes into account also systematic errors, which can be generated by a time-delayed assay, thus making the protocol more flexible. Conclusion TAMGeS represents an innovative method, which proved to be very effective in producing reliable SNP genotyping data by dual-colour microarrays. The requirement of a third array is well balanced by the strong enhancement in data quality and by the greater flexibility of the experimental protocol.
Collapse
|
45
|
Lin CL, Jennen DGJ, Ponsuksili S, Tholen E, Tesfaye D, Schellander K, Wimmers K. Haplotype analysis of ?-actin gene for its association with sperm quality and boar fertility. J Anim Breed Genet 2006; 123:384-8. [PMID: 17177693 DOI: 10.1111/j.1439-0388.2006.00622.x] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/23/2023]
Abstract
beta-actin (ACTB) was examined as a direct functional candidate gene for the possible association with sperm concentration, motility (MOT), semen volume per ejaculate, plasma droplet rate, abnormal sperm rate (ASR) and the fertility traits, non-return rate and number of piglets born alive (NBA). Three polymorphisms in intron 3 (T>C) and one polymorphism in exon 4 (T>C) of porcine ACTB gene were identified by comparative sequencing of animals of the breeds Pietrain and Hampshire. Association analysis revealed that haplotypes affected the variation of the traits MOT, ASR and NBA. The beneficial haplotypes may provide considerable improvement of sperm quality and fertility in the tested commercial boar population.
Collapse
Affiliation(s)
- C-L Lin
- Animal Breeding and Husbandry Group, Institute of Animal Science, University of Bonn, Bonn, Germany
| | | | | | | | | | | | | |
Collapse
|
46
|
Li X, Huang Y, Guan Y, Zhao M, Li Y. A novel one cycle allele specific primer extension--molecular beacon displacement method for DNA point mutation detection with improved specificity. Anal Chim Acta 2006; 584:12-8. [PMID: 17386579 DOI: 10.1016/j.aca.2006.11.016] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/24/2006] [Revised: 10/19/2006] [Accepted: 11/06/2006] [Indexed: 01/08/2023]
Abstract
We report here a new method for the real-time detection of DNA point mutations with molecular beacon as the fluorescence tracer and 3' (exo-) Bst DNA polymerase large fragment as the polymerase. The method is based on the mechanism of allele specific primer extension-strand displacement (ASPE-SD). To improve the specificity of the method only one cycle of the allele specific polymerase chain reaction (PCR) was used that could largely eliminate the non-specific reactions between the primers and template of the "wrong" genotype. At first, the primer and molecular beacon both hybridize to the DNA template, and the molecular beacon emits intensive fluorescence. The role of 3' exonuclease excision of Bst DNA polymerase large fragment is utilized for primer extension. When 3'-termini matches its corresponding template, the primer would efficiently extend and replace the molecular beacon that would simultaneously return to its closed form leading to the quenching of the fluorescence. However, when 3'-termini of the primer mismatches its corresponding template primer extension and molecular beacon displacement would not happen and fluorescence of the hybridized molecular beacon holds the line without fluorescence quenching. This approach was fully demonstrated in synthetic template systems and applied to detect point mutation at codon 259, a possible point mutation site in exon 7 of p53 gene, obtained from human genomic DNA samples with unambiguous differentiation power.
Collapse
Affiliation(s)
- Xiaomin Li
- The Key Laboratory of Bioorganic Chemistry & Molecular Engineering and the Research Institute of Analytical Chemistry, College of Chemistry and Molecular Engineering, Peking University, Beijing, 100871, China
| | | | | | | | | |
Collapse
|
47
|
Molla M, Shavlik J, Richmond T, Smith S. A self-tuning method for one-chip SNP identification. PROCEEDINGS. IEEE COMPUTATIONAL SYSTEMS BIOINFORMATICS CONFERENCE 2006:69-79. [PMID: 16448001 DOI: 10.1109/csb.2004.1332419] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/05/2022]
Abstract
Current methods for interpreting oligonucleotide-based SNP-detection microarrays, SNP chips, are based on statistics and require extensive parameter tuning as well as extremely high-resolution images of the chip being processed. We present a method, based on a simple data-classification technique called nearest-neighbors that, on haploid organisms, produces results comparable to the published results of the leading statistical methods and requires very little in the way of parameter tuning. Furthermore, it can interpret SNP chips using lower-resolution scanners of the type more typically used in current microarray experiments. Along with our algorithm, we present the results of a SNP-detection experiment where, when independently applying this algorithm to six identical SARS SNP chips, we correctly identify all 24 SNPs in a particular strain of the SARS virus, with between 6 and 13 false positives across the six experiments.
Collapse
|
48
|
Tebbutt SJ, Mercer GD, Do R, Tripp BW, Wong AWM, Ruan J. Deoxynucleotides can replace dideoxynucleotides in minisequencing by arrayed primer extension. Biotechniques 2006; 40:331-8. [PMID: 16568822 DOI: 10.2144/000112111] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/23/2022] Open
Abstract
Scientific literature describing arrayed primer extension and other array-based minisequencing technologies consistently cite the requirement for four fluorescent dideoxynucleotides (with concomitant absence/inactivation of deoxynucleotides) to ensure single-base extension and thus sequence-specific intensity data that can be interpreted as a base call or genotype. We present compelling evidence that fluorescent deoxynucleotides can reliably be used in microarray minisequencing experiments, generating fluorescent sequence extension intensity profiles that are homologous to the single-base extensions obtained with terminator dideoxynucleotides. Due to the almost 10-fold higher costs (and limited fluorophore choice) of many commercially available fluorescent dideoxynucleotides, compared to fluorescent deoxynucleotides, as well as other potentially constraining intellectual property and licensing issues, this hitherto dismissed microarray chemistry represents an important reevaluation in the field of array-based genotyping and related enzymology.
Collapse
Affiliation(s)
- Scott J Tebbutt
- James Hogg iCAPTURE Centre for Cardiovascular and Pulmonary Research, St Paul's Hospital, University of British Columbia, Vancouver, Canada.
| | | | | | | | | | | |
Collapse
|
49
|
Bogus M, Sobrino B, Bender K, Carracedo A, Schneider P. Rapid microarray-based typing of forensic SNPs. ACTA ACUST UNITED AC 2006. [DOI: 10.1016/j.ics.2005.10.017] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/24/2022]
|
50
|
Măndoiu II, Trincă D. Exact and Approximation Algorithms for DNA Tag Set Design. J Comput Biol 2006; 13:732-44. [PMID: 16706722 DOI: 10.1089/cmb.2006.13.732] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/12/2022] Open
Abstract
In this paper, we propose new solution methods for designing tag sets for use in universal DNA arrays. First, we give integer linear programming formulations for two previous formalizations of the tag set design problem. We show that these formulations can be solved to optimality for problem instances of moderate size by using general purpose optimization packages and also give more scalable algorithms based on an approximation scheme for packing linear programs. Second, we note the benefits of periodic tags and establish an interesting connection between the tag design problem and the problem of packing the maximum number of vertex-disjoint directed cycles in a given graph. We show that combining a simple greedy cycle packing algorithm with a previously proposed alphabetic tree search strategy yields an increase of over 40% in the number of tags compared to previous methods.
Collapse
Affiliation(s)
- Ion I Măndoiu
- Computer Science and Engineering Department, University of Connecticut, Storrs, CT 06269-2155, USA.
| | | |
Collapse
|