PubMed Health⌕ Search

SEARCH · PubMed Health

Results for “SNP clustering”

Explore indexed PubMed citations for clinical trials, systematic reviews and public health research. Read source abstracts and follow each citation to its original PubMed record.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 37 records · Page 2Linked to original sources

Large-scale SNP analysis reveals clustered and continuous patterns of human genetic variation.

Understanding the distribution of human genetic variation is an important foundation for research into the genetics of common diseases. Some of the alleles that modify common disease risk are themselves likely to be common and, thus, amenable to identification using gene-association methods. A problem with this approach is that the large sample sizes required for sufficient statistical power to detect alleles with moderate effect make gene-association studies susceptible to false-positive findings as the result of population stratification. Such type I errors can be eliminated by using either family-based association tests or methods that sufficiently adjust for population stratification. These methods require the availability of genetic markers that can detect and, thus, control for sources of genetic stratification among populations. In an effort to investigate population stratification and identify appropriate marker panels, we have analysed 11,555 single nucleotide polymorphisms in 203 individuals from 12 diverse human populations. Individuals in each population cluster to the exclusion of individuals from other populations using two clustering methods. Higher-order branching and clustering of the populations are consistent with the geographic origins of populations and with previously published genetic analyses. These data provide a valuable resource for the definition of marker panels to detect and control for population stratification in population-based gene identification studies. Using three US resident populations (European-American, African-American and Puerto Rican), we demonstrate how such studies can proceed, quantifying proportional ancestry levels and detecting significant admixture structure in each of these populations.

Chromosomes, Human, X↗

Primer design and marker clustering for multiplex SNP-IT primer extension genotyping assay using statistical modeling.

MOTIVATION: The optimization of the primer design is critical for the development of high-throughput SNP genotyping methods. Recently developed statistical models of the SNP-IT primer extension genotyping reaction allow further improvement of primer quality for the assay. RESULTS: Here we describe how the statistical models can be used to improve primer design for the assay. We also show how to optimize clustering of the SNP markers into multiplex panels using statistical model for multiplex SNP-IT. The primer set failure probability calculated by a model is used as a minimization function for both primer selection and primers clustering. Three clustering algorithms for the multiplex genotyping SNP-IT assay are described and their relative performance is evaluated. We also describe the approaches to improve the speed of primer design and clustering calculations when using the statistical models. Our clustering decreases the average failure probability of the marker set by 7-25%. The experimental marker failure rate in the multiplex reaction was reduced dramatically and success rate can be achieved as high as 96%. AVAILABILITY: The primer design using statistical models is freely available from www.autoprimer.com.

Algorithms↗

A scan statistic for identifying chromosomal patterns of SNP association.

We have developed a single nucleotide polymorphism (SNP) association scan statistic that takes into account the complex distribution of the human genome variation in the identification of chromosomal regions with significant SNP associations. This scan statistic has wide applicability for genetic analysis, whether to identify important chromosomal regions associated with common diseases based on whole-genome SNP association studies or to identify disease susceptibility genes based on dense SNP positional candidate studies. To illustrate this method, we analyzed patterns of SNP associations on chromosome 19 in a large cohort study. Among 2,944 SNPs, we found seven regions that contained clusters of significantly associated SNPs. The average width of these regions was 35 kb with a range of 10-72 kb. We compared the scan statistic results to Fisher's product method using a sliding window approach, and detected 22 regions with significant clusters of SNP associations. The average width of these regions was 131 kb with a range of 10.1-615 kb. Given that the distances between SNPs are not taken into consideration in the sliding window approach, it is likely that a large fraction of these regions represents false positives. However, all seven regions detected by the scan statistic were also detected by the sliding window approach. The linkage disequilibrium (LD) patterns within the seven regions were highly variable indicating that the clusters of SNP associations were not due to LD alone. The scan statistic developed here can be used to make gene-based or region-based SNP inferences about disease association.

Chromosome Mapping↗

Prospecting for pig single nucleotide polymorphisms in the human genome: have we struck gold?

Gene-to-gene variation in the frequency of single nucleotide polymorphisms (SNPs) has been observed in humans, mice, rats, primates and pigs, but a relationship across species in this variation has not been described. Here, the frequency of porcine coding SNPs (cSNPs) identified by in silico methods, and the frequency of murine cSNPs, were compared with the frequency of human cSNPs across homologous genes. From 150,000 porcine expressed sequence tag (EST) sequences, a total of 452 SNP-containing sequence clusters were found, totalling 1394 putative SNPs. All the clustered porcine EST annotations and SNP data have been made publicly available at http://sputnik.btk.fi/project?name=swine. Human and murine cSNPs were identified from dbSNP and were characterized as either validated or total number of cSNPs (validated plus non-validated) for comparison purposes. The correlation between in silico pig cSNP and validated human cSNP densities was found to be 0.77 (p < 0.00001) for a set of 25 homologous genes, while a correlation of 0.48 (p < 0.0005) was found for a primarily random sample of 50 homologous human and mouse genes. This is the first evidence of conserved gene-to-gene variability in cSNP frequency across species and indicates that site-directed screening of porcine genes that are homologous to cSNP-rich human genes may rapidly advance cSNP discovery in pigs.

Animals↗

Evidence for consistent intragenic and intergenic interactions between SNP effects in the APOA1/C3/A4/A5 gene cluster.

OBJECTIVE: Evaluate the consistency of the contribution of interactions between single nucleotide polymorphism (SNP) genotype effects to variation in measures of lipid metabolism across ethnic strata within gender. METHODS AND RESULTS: We considered 80 SNPs within the apolipoprotein (APO) A1/C3/A4/A5 gene cluster using an over-parameterized general linear model to identify SNPs whose genotype effects combine non-additively to influence plasma levels of high density lipoprotein cholesterol (HDL-C), total cholesterol (TC) and triglycerides (TG) in a consistent manner across ethnic strata. We analyzed population-based samples of unrelated 18 to 30 year old African-Americans (n = 1,858) and European-Americans (n = 1,973) ascertained without regard to health at four field centers (Birmingham, Ala.; Chicago, Ill.; Minneapolis, Minn. and Oakland, Calif., USA) by the Coronary Artery Risk Development in Young Adults (CARDIA) study. To identify which SNP genotype effects combine non-additively we used a two-tier analysis strategy. We first required that pairs of SNPs show statistically significant non-additivity in both ethnic strata within a gender, where experiment-wise significance was evaluated using a permutation test to determine the probability of observing the number of tests significant in both ethnic strata by chance alone. Second, we required no significant evidence of heterogeneity of the relationship between the phenotype and the two SNP genotypes across ethnic strata and across field centers within each ethnic group. From this strategy we identified ten pairs of SNPs, involving thirteen SNPs, that displayed statistically significant non-additivity of SNP genotype effects on TC. Only one of these thirteen SNPs had statistically significant genotype effects that were consistent across samples. CONCLUSION: Our analyses suggest that ignoring the contribution of interactions between SNP genotype effects when modeling multi-SNP genotype-phenotype relationships may result in an underestimate of the contribution of genetic variation to variation in quantitative cardiovascular disease (CVD) risk factor traits.

Adolescent↗

Genetic diversity of clinical Mycobacterium bovis BCG isolates from an immunocompromised patient with BCG infection.

BACKGROUND: The Bacillus Calmette-Gu&#xe9;rin (BCG) vaccine is widely administered to prevent severe tuberculosis but can cause serious adverse events, including disseminated BCGosis, in immunocompromised individuals. However, studies investigating the in vivo genetic adaptation and microevolution of this live-attenuated vaccine during prolonged infection remain limited. METHODS: Two clinical Mycobacterium bovis BCG isolates (BCG01 and BCG02) and a lot-matched vaccine strain (VAC) underwent whole-genome sequencing. Phenotypic drug susceptibility testing was performed on the clinical isolates. Genomic relatedness was assessed using SNP-distance clustering and maximum-likelihood phylogeny against global reference strains. Comparative variant analysis was performed to identify mutations specific to BCG01 and BCG02 relative to VAC, and genotypic drug resistance was assessed using TB-Profiler. RESULTS: Phylogenomic analyses and SNP distance confirmed that both clinical isolates were derived from the BCG Tokyo 172 vaccine strain. BCG02 exhibited twice the mutational burden of BCG01, acquiring mutations in genes associated with cell wall biosynthesis (mas, ppsA), regulatory adaptation (pknK, dnaA), and surface antigens (pecA, PE/PPE). Crucially, whereas BCG01 remained susceptible to first-line drugs, BCG02 acquired a canonical rpoB Ser450Leu mutation (100% frequency) and a heteroresistant inhA Ile194Thr mutation (13% frequency), resulting in multidrug-resistant (MDR) BCGosis. CONCLUSION: Although structurally stable, the BCG Tokyo 172 vaccine strain can undergo rapid, clinically significant microevolution and clonal selection within immunocompromised hosts. The in vivo acquisition of multidrug resistance underscores the critical need for pre-vaccination immune screening and comprehensive laboratory monitoring of BCG-associated adverse events.

BCGosis↗

Linkage analysis using single nucleotide polymorphisms.

We performed multipoint linkage analysis using 83 markers from the SNP Consortium (TSC) SNP linkage map in 3 regions covering 190 cM previously scanned with microsatellite markers and found to be linked to type 2 diabetes. Since the average linkage disequilibrium present in the TSC SNP marker clusters is relatively low, we assumed the intracluster genetic distances were a reasonable small nonzero distance (0.03 cM) and performed linkage analysis using GENEHUNTER PLUS and ASM linkage analysis software. We found that for the pedigree structures and missing data patterns in our samples the average information content in all three regions and the LOD score curves in two regions obtained from the TSC SNP markers were similar to results obtained from microsatellite marker maps with 10 cM average spacing. We also give an algorithm which extends the Lander-Green algorithm to permit multipoint linkage analysis of clusters of tightly linked markers with arbitrarily high levels of intracluster linkage disequilibrium.

Chromosome Mapping↗

Global phylogeny of Mycobacterium tuberculosis based on single nucleotide polymorphism (SNP) analysis: insights into tuberculosis evolution, phylogenetic accuracy of other DNA fingerprinting systems, and recommendations for a minimal standard SNP set.

We analyzed a global collection of Mycobacterium tuberculosis strains using 212 single nucleotide polymorphism (SNP) markers. SNP nucleotide diversity was high (average across all SNPs, 0.19), and 96% of the SNP locus pairs were in complete linkage disequilibrium. Cluster analyses identified six deeply branching, phylogenetically distinct SNP cluster groups (SCGs) and five subgroups. The SCGs were strongly associated with the geographical origin of the M. tuberculosis samples and the birthplace of the human hosts. The most ancestral cluster (SCG-1) predominated in patients from the Indian subcontinent, while SCG-1 and another ancestral cluster (SCG-2) predominated in patients from East Asia, suggesting that M. tuberculosis first arose in the Indian subcontinent and spread worldwide through East Asia. Restricted SCG diversity and the prevalence of less ancestral SCGs in indigenous populations in Uganda and Mexico suggested a more recent introduction of M. tuberculosis into these regions. The East African Indian and Beijing spoligotypes were concordant with SCG-1 and SCG-2, respectively; X and Central Asian spoligotypes were also associated with one SCG or subgroup combination. Other clades had less consistent associations with SCGs. Mycobacterial interspersed repetitive unit (MIRU) analysis provided less robust phylogenetic information, and only 6 of the 12 MIRU microsatellite loci were highly differentiated between SCGs as measured by GST. Finally, an algorithm was devised to identify two minimal sets of either 45 or 6 SNPs that could be used in future investigations to enable global collaborations for studies on evolution, strain differentiation, and biological differences of M. tuberculosis.

Algorithms↗

MACGT: multi-dimensional automated clustering genotyping tool for analysis of microarray-based mini-sequencing data.

SUMMARY: Multi-dimensional Automated Clustering Genotyping Tool (MACGT) is a Java application that clusters complex multi-dimensional vector data derived from single nucleotide polymorphism (SNP) genotyping experiments using mini-sequencing based microarray chemistries such as arrayed primer extension (APEX). Spot intensity output files from microarray experiments across multiple samples are imported into MACGT. The datasets can include four channels of intensity data for each spot, replica spots for each SNP probe and multiple probe types (APEX and allele-specific APEX probes) on both DNA strands for each SNP. MACGT automatically clusters these multi-dimensionality datasets for each SNP across multiple samples. Incorporation of additional array datasets from known samples that have previously validated SNP genotype calls allows unknown samples to be automatically assigned a genotype based on the clustering, along with numerical measures of confidence for each genotype call. Calling accuracy by MACGT exceeds 98% when applied to genotyping data from APEX microarrays, and can be increased to >99.5% by applying thresholds to the confidence measures.

Algorithms↗

SEAN: SNP prediction and display program utilizing EST sequence clusters.

SEAN is an application that predicts single nucleotide polymorphisms (SNPs) using multiple sequence alignments produced from expressed sequence tag (EST) clusters. The algorithm uses rules of sequence identity and SNP abundance to determine the quality of the prediction. A Java viewer is provided to display the EST alignments and predicted SNPs.

Algorithms↗

"Lineage addiction" in human cancer: lessons from integrated genomics.

Genome-era advances in the field of oncology endorse the notion that many tumors may prove vulnerable to targeted therapeutic avenues once their salient molecular alterations are elucidated. Accomplishing this requires both detailed genomic characterization and the ability to identify in situ the critical dependencies operant within individual tumors. To this end, DNA microarray platforms such as high-density single-nucleotide polymorphism (SNP) arrays enable large-scale cancer genome characterization, including copy number and loss-of-heterozygosity analyses at high resolution. Clustering analyses of SNP array data from a large collection of tumor samples and cell lines suggest that certain copy number alterations correlate strongly with the tissue of origin. Such lineage-restricted alterations may harbor novel cancer genes directing genesis or progression of tumors from distinct tissue types. We have explored this notion through combined analysis of genome-scale data sets from the NCI60 cancer cell line collection. Here, several melanoma cell lines clustered on the basis of increased dosage at a region of chromosome 3p containing the master melanocyte regulator MITF. Combined analysis of gene expression data and additional functional studies established MITF as an amplified oncogene in melanoma. MITF may therefore represent a nodal point within a critical lineage survival pathway operant in a subset of melanomas. These findings suggest that, like oncogene addiction, "lineage addiction" may represent a fundamental tumor survival mechanism with important therapeutic implications.

Chromosomes, Human, Pair 3↗

Comparative genomic analysis, diversity and evolution of two KIR haplotypes A and B.

Members of the killer immunoglobulin (Ig)-like receptor (KIR) gene family are tightly clustered on human chromosome 19q13.4. Despite considerable variation in KIR gene content and allelic polymorphism, most KIR haplotypes belong to one of two broad groups termed A and B. The availability of contiguous genomic sequences for these haplotypes has allowed us to compare their genomic organization, nucleotide (nt) diversity and reconstruct their evolutionary history. The haplotypes have a framework of three conserved blocks containing (i) KIR3DL3, (ii) KIR3DP1, 2DL4, and (iii) KIR3DL2 that are interrupted by two variable segments that differ in the number and type of KIR genes. Low (0.05%) nucleotide diversity was detected across the centromeric and telomeric boundaries of the KIR gene cluster while higher SNP density (0.2%) occurred within the central region containing the KIR2DL4 gene. Phylogenetic and genomic analyses have permitted the reconstruction of a hypothetical ancestral haplotype that has revealed common groupings and differences between the KIR genes of the two haplotypes. The present phylogenetic and genomic comparison of the two sequenced KIR haplotypes provides a framework for a more thorough examination of KIR haplotype variations, diversity and evolution in human populations and between humans and non-human primates.

Animals↗

Amplicon-based analyses of single-nucleotide polymorphisms reveal the genetic structure of a forest insect baculovirus.

Amplicon-based next-generation sequencing (aNGS) is a powerful tool in diagnostics and genetic studies. We developed an aNGS approach to study the population structure of the Lymantria dispar multiple nucleopolyhedrovirus (LdMNPV), a specific pathogen of the spongy moth Lymantria dispar, a devastating lepidopteran pest in European, Asian, and American deciduous forests. Naturally occurring pathogens, such as LdMNPV, are frequently reported to cause epizootics and a rapid decline of insect pest populations. DNA samples of pooled LdMNPV-infected larvae from forest regions in Northern Bavaria (Germany) were subjected to whole genome sequencing (WGS) and aNGS optimization. Then, five marker regions were identified in the genome of LdMNPV for PCR amplification, covering 21 highly specific single-nucleotide polymorphism (SNP) positions that enabled comprehensive analysis at the intra- and intersample levels. These markers were used in aNGS analyses of 70 single larvae collected in 12 forest sites, followed by SNP-based hierarchical clustering on principal components (HCPC). This approach identified three LdMNPV population clusters consisting of homogenous (pure) and heterogeneous (mixed) LdMNPV samples. To explain the genetic variability within each sample, a model based on linear optimization was developed and validated by comparing the predictions from aNGS and WGS data. The analyses showed that LdMNPV from Bavarian forests carried genetic variants highly similar to those present in the commercial product Gypchek&#xae;, developed for biocontrol. The distribution of genetic characteristics showed some trends of geographic and temporal prevalence, which are indicative of short-distance and long-distance transmission. The aNGS approach offers a fast, cost-effective, and comprehensive insight into the natural population structure of LdMNPV.

insects↗

Spatial clustering and transmission networks of multidrug-resistant tuberculosis in Rwanda: a national retrospective genomic and spatial epidemiological study.

BACKGROUND: Approximately 96% of rifampicin resistance/multidrug-resistant tuberculosis (RR/MDR-TB) cases in Rwanda result from direct transmission rather than acquired resistance. However, the nationwide spatial distribution and transmission dynamics of RR/MDR-TB remain poorly characterised. This study aims to analyse spatial patterns of RR/MDR-TB in Rwanda and explore relationships between spatial proximity and RR/MDR-TB strains' genetic relatedness. METHODS: We conducted a retrospective analysis of 249 confirmed RR-TB cases across Rwanda from 2017 to 2024, using the known geolocations of patients' residences. Spatial and space-time clustering was assessed using Kulldorff's scan statistics. Demographic and socioeconomic determinants were evaluated using multivariable regression. For 201 cases with whole-genome sequencing data, we performed transmission analysis using a 5-SNP threshold to define recent transmission clusters and investigated spatial relationships within genetically related strains. RESULTS: Significant spatial clustering of RR/MDR-TB was identified in 21 sectors, mainly in Nyarugenge, southern Gasabo and western Kicukiro (relative risk: 10.06; p<0.001). Our multivariable analysis showed that population density is positively associated with case notification rates. Molecular analysis revealed 88.5% of cases belonged to genotype clusters defined using a 12-SNP threshold, with 73.6% forming clusters at a strict 5-SNP threshold. Spatial K-function analysis of the six major clusters revealed heterogeneous transmission patterns, characterised by both tightly clustered outbreaks and regional transmission networks that spanned administrative boundaries. Most clusters (5/6) extended beyond Kigali, indicating that transmission networks operate across administrative divides. CONCLUSION: RR/MDR-TB in Rwanda shows significant spatial clustering with transmission occurring through both localised and regional networks. Integrating genomic and spatial data reveals transmission patterns that extend beyond household contacts and administrative boundaries. These findings underscore the need to implement geographically targeted interventions that address community-level transmission to control RR/MDR-TB in Rwanda effectively.

Rwanda↗

Nucleotide variation, haplotype structure, and association with end-stage renal disease of the human interleukin-1 gene cluster.

A dense gene-based SNP map was constructed across a 360-kb region containing the interleukin-1 gene cluster (IL1A, IL1B, and IL1RN), focusing on IL1RN. In total, 95 polymorphisms were confirmed or identified primarily by direct sequencing. Polymorphisms were precisely mapped to completed BAC and genomic sequences spanning this region. The polymorphisms were typed in 443 case-control subjects from Caucasian and African American groups. Consecutive pair-wise marker linkage disequilibrium was not strictly correlated with distance and ranged from D'=0.0079 to 1.000 and D'=0.0521 to 1.0000 in Caucasians and African Americans, respectively. Single markers and haplotypes in IL1 cluster genes were evaluated for association with end-stage renal disease (ESRD). Eleven SNPs show some evidence of association with ESRD, with the strongest associations in two IL1A variants, one SNP, rs1516792-3, in intron 5 (p=0.0015) and a 4-bp insertion/deletion within the 3'UTR, rs16347-2 (p=0.0024), among African Americans with non-T2DM-associated ESRD.

Black or African American↗

SNP subset selection for genetic association studies.

Association studies for disease susceptibility genes rely on the high density of SNPs within candidate genes. However, the linkage disequilibrium between SNPs imply that not all SNPs identified in the candidate region need be genotyped. Here we develop several approaches to SNP subset selection, which can substantially reduce the number of SNPs to be genotyped in an association study. We apply clustering algorithms to pairwise linkage disequilibrium measures, with SNP subsets determined for different cut-off values of Delta using nearest and furthest neighbour clusters. Alternatively, SNP subsets may be determined by the proportion of haplotypes they identify. We also show how power calculations, based on the average power to identify a SNP as the disease susceptibility mutation using haplotype-based or logistic regression based statistical analyses, can be used to choose SNP subsets. All these methods provide a ranking method for subsets of a specific size, but do not provide criteria for overall choice of SNP subset size. We develop such criteria by incorporating power calculations into a decision analysis, where the choice of SNP subset size depends on the genotyping costs and the perceived benefits of identifying association. These methods are illustrated using eleven SNPs in the MMP2 gene.

Cluster Analysis↗

Direct analysis of unphased SNP genotype data in population-based association studies via Bayesian partition modelling of haplotypes.

We describe a novel method for assessing the strength of disease association with single nucleotide polymorphisms (SNPs) in a candidate gene or small candidate region, and for estimating the corresponding haplotype relative risks of disease, using unphased genotype data directly. We begin by estimating the relative frequencies of haplotypes consistent with observed SNP genotypes. Under the Bayesian partition model, we specify cluster centres from this set of consistent SNP haplotypes. The remaining haplotypes are then assigned to the cluster with the "nearest" centre, where distance is defined in terms of SNP allele matches. Within a logistic regression modelling framework, each haplotype within a cluster is assigned the same disease risk, reducing the number of parameters required. Uncertainty in phase assignment is addressed by considering all possible haplotype configurations consistent with each unphased genotype, weighted in the logistic regression likelihood by their probabilities, calculated according to the estimated relative haplotype frequencies. We develop a Markov chain Monte Carlo algorithm to sample over the space of haplotype clusters and corresponding disease risks, allowing for covariates that might include environmental risk factors or polygenic effects. Application of the algorithm to SNP genotype data in an 890-kb region flanking the CYP2D6 gene illustrates that we can identify clusters of haplotypes with similar risk of poor drug metaboliser (PDM) phenotype, and can distinguish PDM cases carrying different high-risk variants. Further, the results of a detailed simulation study suggest that we can identify positive evidence of association for moderate relative disease risks with a sample of 1,000 cases and 1,000 controls.

Algorithms↗

Auto-validation of fluorescent primer extension genotyping assay using signal clustering and neural networks.

BACKGROUND: SNP genotyping typically incorporates a review step to ensure that the genotype calls for a particular SNP are correct. For high-throughput genotyping, such as that provided by the GenomeLab SNPstream instrument from Beckman Coulter, Inc., the manual review used for low-volume genotyping becomes a major bottleneck. The work reported here describes the application of a neural network to automate the review of results. RESULTS: We describe an approach to reviewing the quality of primer extension 2-color fluorescent reactions by clustering optical signals obtained from multiple samples and a single reaction set-up. The method evaluates the quality of the signal clusters from the genotyping results. We developed 64 scores to measure the geometry and position of the signal clusters. The expected signal distribution was represented by a distribution of a 64-component parametric vector obtained by training the two-layer neural network onto a set of 10,968 manually reviewed 2D plots containing the signal clusters. CONCLUSION: The neural network approach described in this paper may be used with results from the GenomeLab SNPstream instrument for high-throughput SNP genotyping. The overall correlation with manual revision was 0.844. The approach can be applied to a quality review of results from other high-throughput fluorescent-based biochemical assays in a high-throughput mode.

Artificial Intelligence↗