The information bottleneck method for genome-wide association studies

In population studies, most current methods focus on identifying one outcome-related SNP at a time by testing for differences of genotype frequencies between disease and healthy groups or among different population groups. However, testing a great number of SNPs simultaneously has a problem of multiple testing and will give false-positive results. Although, this problem can be effectively dealt with through several approaches such as Bonferroni correction, permutation testing and false discovery rates, patterns of the joint effects by several genes, each with weak effect, might not be able to be determined. With the availability of high-throughput genotyping technology, searching for multiple scattered SNPs over the whole genome and modeling their joint effect on the target variable has become possible. Exhaustive search of all SNP subsets is computationally infeasible for millions of SNPs in a genome-wide study. Several effective feature selection methods combined with classification functions have been proposed to search for an optimal SNP subset among big data sets where the number of feature SNPs far exceeds the number of observations. ^ In this study, we take two steps to achieve the goal. First we selected 1000 SNPs through an effective filter method and then we performed a feature selection wrapped around a classifier to identify an optimal SNP subset for predicting disease. And also we developed a novel classification method-sequential information bottleneck method wrapped inside different search algorithms to identify an optimal subset of SNPs for classifying the outcome variable. This new method was compared with the classical linear discriminant analysis in terms of classification performance. Finally, we performed chi-square test to look at the relationship between each SNP and disease from another point of view. ^ In general, our results show that filtering features using harmononic mean of sensitivity and specificity(HMSS) through linear discriminant analysis (LDA) is better than using LDA training accuracy or mutual information in our study. Our results also demonstrate that exhaustive search of a small subset with one SNP, two SNPs or 3 SNP subset based on best 100 composite 2-SNPs can find an optimal subset and further inclusion of more SNPs through heuristic algorithm doesn't always increase the performance of SNP subsets. Although sequential forward floating selection can be applied to prevent from the nesting effect of forward selection, it does not always out-perform the latter due to overfitting from observing more complex subset states. ^ Our results also indicate that HMSS as a criterion to evaluate the classification ability of a function can be used in imbalanced data without modifying the original dataset as against classification accuracy. Our four studies suggest that Sequential Information Bottleneck(sIB), a new unsupervised technique, can be adopted to predict the outcome and its ability to detect the target status is superior to the traditional LDA in the study. ^ From our results we can see that the best test probability-HMSS for predicting CVD, stroke,CAD and psoriasis through sIB is 0.59406, 0.641815, 0.645315 and 0.678658, respectively. In terms of group prediction accuracy, the highest test accuracy of sIB for diagnosing a normal status among controls can reach 0.708999, 0.863216, 0.639918 and 0.850275 respectively in the four studies if the test accuracy among cases is required to be not less than 0.4. On the other hand, the highest test accuracy of sIB for diagnosing a disease among cases can reach 0.748644, 0.789916, 0.705701 and 0.749436 respectively in the four studies if the test accuracy among controls is required to be at least 0.4. ^ A further genome-wide association study through Chi square test shows that there are no significant SNPs detected at the cut-off level 9.09451E-08 in the Framingham heart study of CVD. Study results in WTCCC can only detect two significant SNPs that are associated with CAD. In the genome-wide study of psoriasis most of top 20 SNP markers with impressive classification accuracy are also significantly associated with the disease through chi-square test at the cut-off value 1.11E-07. ^ Although our classification methods can achieve high accuracy in the study, complete descriptions of those classification results(95% confidence interval or statistical test of differences) require more cost-effective methods or efficient computing system, both of which can't be accomplished currently in our genome-wide study. We should also note that the purpose of this study is to identify subsets of SNPs with high prediction ability and those SNPs with good discriminant power are not necessary to be causal markers for the disease.^

Integrating sequence information in microarray data analysis by free energy modeling

Microarray technology is a high-throughput method for genotyping and gene expression profiling. Limited sensitivity and specificity are one of the essential problems for this technology. Most of existing methods of microarray data analysis have an apparent limitation for they merely deal with the numerical part of microarray data and have made little use of gene sequence information. Because it's the gene sequences that precisely define the physical objects being measured by a microarray, it is natural to make the gene sequences an essential part of the data analysis. This dissertation focused on the development of free energy models to integrate sequence information in microarray data analysis. The models were used to characterize the mechanism of hybridization on microarrays and enhance sensitivity and specificity of microarray measurements. ^ Cross-hybridization is a major obstacle factor for the sensitivity and specificity of microarray measurements. In this dissertation, we evaluated the scope of cross-hybridization problem on short-oligo microarrays. The results showed that cross hybridization on arrays is mostly caused by oligo fragments with a run of 10 to 16 nucleotides complementary to the probes. Furthermore, a free-energy based model was proposed to quantify the amount of cross-hybridization signal on each probe. This model treats cross-hybridization as an integral effect of the interactions between a probe and various off-target oligo fragments. Using public spike-in datasets, the model showed high accuracy in predicting the cross-hybridization signals on those probes whose intended targets are absent in the sample. ^ Several prospective models were proposed to improve Positional Dependent Nearest-Neighbor (PDNN) model for better quantification of gene expression and cross-hybridization. ^ The problem addressed in this dissertation is fundamental to the microarray technology. We expect that this study will help us to understand the detailed mechanism that determines sensitivity and specificity on the microarrays. Consequently, this research will have a wide impact on how microarrays are designed and how the data are interpreted. ^

Antibody response to Panton-Valentine Leukocidin, a Staphylococcus aureus virulence factor, in pediatric patients from Texas Children's Hospital in Houston, Texas

Staphylococcus aureus is an important human pathogen of global health significance, whose frequency is increasing and whose persistence and versatility allow it to remain established in communities worldwide. An observed significant increase in infections, particularly in children with no predisposing risk factors or medical conditions, led to an investigation into pediatric humoral immune response to Panton-Valentine Leukocidin (PVL) and to other antigens expressed by S. aureus that represent the important classes of virulence activities. Patients who were diagnosed with staphylococcal infections were enrolled (n=60), and serum samples collected at the time of admission were analyzed using ELISA and Western blot to screen for immune response to the panel of recombinant proteins. The dominant circulating immunoglobulin titers in this pediatric population were primarily IgG, were specific, and were directed against LukF and LukS, while suppression of other important virulence factors in the presence of PVL was suggested. Patients with invasive infections (osteomyelitis, pneumonia or myositis) had higher titers against LukF and LukS compared to patients with non-invasive infections (abscesses, cellulitis or lymphadenitis). In patients with osteomyelitis, antibody responses to LukF and LukS were higher than antibody responses to any other virulence factor examined. This description of immune response to selected virulence factors of S. aureus caused by isolates of the USA300 lineage in children is novel. Antibody titers also correlated with markers of inflammation. The significance of these correlations remains to be understood.^

Prevalence of methicillin-resistant Staphylococcus aureus (MRSA) nasal colonization among dental professionals

Background. MRSA (methicillin-resistant Staphylococcus aureus) is a multi-drug resistant bacterium that is quite prevalent in social environments where close person-to-person contact and crowding are an issue. In dental settings, the likelihood of transmission of MRSA may be higher than among other healthcare practitioners because of the close proximity between a patient's nose (where MRSA colonizes) and the field of procedure (the mouth) to the dental professional. Objective. To estimate the prevalence of MRSA nasal colonization among dental professionals (dentists and dental hygienists) in the Greater Houston Metropolitan Area, Texas, and analyze its associations with demographic, professional and personal protective equipment-related variables. Methods. 800 dental professionals (400 dentists and 400 dental hygienists) were randomly selected in the Greater Houston Metropolitan Area. Multiple waves of nasal swab kits and a self-administered questionnaire were mailed to increase the response rate of the study population. The swabs were cultured on chromagenic agar growth medium and bacterial growth results were evaluated after 18 hours. Positively selected bacterial colonies were confirmed as MRSA by further culturing these isolated bacteria on blood agar plates. Associations between positive nasal swabs and self-reported professional practice patterns, personal protective equipment use and demographics were analyzed using multiple logistic regression. Main Results. Completed questionnaires and nasal swabs were received from 496 study participants (68%). Fourteen cultures were positive for MRSA (4.2% among dentists and 1.6% among dental hygienists, p=0.07). After adjusting for gender, dental hygienists had a significantly lower prevalence of nasal colonization of MRSA as compared to dentists (OR: 0.20, 95% CI: 0.05–0.75). No other significant associations or interactions were found. Conclusion. The prevalence of nasal colonization with MRSA among dentists is similar to that reported for health care workers in general, whereas prevalence among dental hygienists is only slightly above that of the general population (1%). Differences in practice patterns and use of personal protective equipment did not explain this difference in this study, and was possibly due either to residual confounding or unexplored risk factors. Increased prevalence of MRSA among dentists warrants further investigation as to the reason for the increased rate and to allow implementation of measures to avoid transmission and progression to disease. ^

Effect of the emergence of community acquired methicillin resistant Staphylococcus aureus on microbial resistance patterns seen during a seven year study of minocycline/rifampin catheter use

Background. Health care associated catheter related blood stream infections (CRBSI) represent a significant public health concern in the United States. Several studies have suggested that precautions such as maximum sterile barrier and use of antimicrobial catheters are efficacious at reducing CRBSI, but there is concern within the medical community that the prolonged use of antimicrobial catheters may be associated with increased bacterial resistance. Clinical studies have been done showing no association and a significant decrease in microbial resistance with prolonged minocycline/rifampin (M/R) catheter use. One explanation is the emergence of community acquired methicillin resistant Staphylococcus aureus (MRSA), which is more susceptible to antibiotics, as a cause of CRBSI.^ Methods. Data from 323 MRSA isolates cultured from cancer patients at The University of Texas MD Anderson Cancer center from 1997-2007 displaying MRSA infection were analyzed to determine whether there is a relationship between resistance to minocycline and rifampin and prolonged wide spread use of minocycline (M/R) catheters. Analysis was also conducted to determine whether there was a significant change in the prevalence community acquired MRSA (CA-MRSA) during this time period and if this emergence act as a confounder masquerading the true relationship between microbial resistance and prolonged M/R catheter use.^ Results. Our study showed that the significant (p=0.008) change in strain type over time is a confounding variable; the adjusted model showed a significant protective effect (OR 0.000281, 95% CI 1.4x10 -4-5.5x10-4) in the relationship between MRSA resistance to minocycline and prolonged M/R catheter use. The relationship between resistance to rifampin and prolonged M/R catheter use was not significant.^ Conclusion. The emergence of CA-MRSA is a confounder and in the relationship between resistance to minocycline and rifampin and prolonged M/R catheter use. However, despite the adjustment for the more susceptible CA-MRSA the widespread use of M/R catheters does not promote microbial resistance. ^

MLST analysis of Staphylococcus aureus isolates identified in a pediatric cohort in northwest Houston

The purpose of this research was to identify S. aureus isolates among a pediatric outpatient population served by the Northwest Assistance Ministries clinic as a means of identifying unique clones using multi-locus sequence typing (MLST). DNA was extracted from previously collected isolates and seven housekeeping genes were amplified and sequenced. It was hypothesized that due to the unique demographics of the population studied, there would be a high diversity of clones identified and unique strains would exist in the population. Current literature and results from this study found this to be true. 9 strains were identified in a sample of 20 patients and 5 were unique strains. Three of 4 pairs of siblings enrolled in the study were colonized with the same strain, and all cultures known to be MRSA were novel sequence strain F. These types of genetic analyses can help identify mechanisms associated with strain colonization and spread throughout respective communities. ^

Implementation of active surveillance cultures and associated infection control practices for the reduction of methicillin resistant Staphylococcus aureus in the healthcare setting: An interrupted time series analysis

OBJECTIVE. To determine the effectiveness of active surveillance cultures and associated infection control practices on the incidence of methicillin resistant Staphylococcus aureus (MRSA) in the acute care setting. DESIGN. A historical analysis of existing clinical data utilizing an interrupted time series design. ^ SETTING AND PARTICIPANTS. Patients admitted to a 260-bed tertiary care facility in Houston, TX between January 2005 through December 2010. ^ INTERVENTION. Infection control practices, including enhanced barrier precautions, compulsive hand hygiene, disinfection and environmental cleaning, and executive ownership and education, were simultaneously introduced during a 5-month intervention implementation period culminating with the implementation of active surveillance screening. Beginning June 2007, all high risk patients were cultured for MRSA nasal carriage within 48 hours of admission. Segmented Poisson regression was used to test the significance of the difference in incidence of healthcare-associated MRSA during the 29-month pre-intervention period compared to the 43-month post-intervention period. ^ RESULTS. A total of 9,957 of 11,095 high-risk patients (89.7%) were screened for MRSA carriage during the intervention period. Active surveillance cultures identified 1,330 MRSA-positive patients (13.4%) contributing to an admission prevalence of 17.5% in high-risk patients. The mean rate of healthcare-associated MRSA infection and colonization decreased from 1.1 per 1,000 patient-days in the pre-intervention period to 0.36 per 1,000 patient-days in the post-intervention period (P<0.001). The effect of the intervention in association with the percentage of S. aureus isolates susceptible to oxicillin were shown to be statistically significantly associated with the incidence of MRSA infection and colonization (IRR = 0.50, 95% CI = 0.31-0.80 and IRR = 0.004, 95% CI = 0.00003-0.40, respectively). ^ CONCLUSIONS. It can be concluded that aggressively targeting patients at high risk for colonization of MRSA with active surveillance cultures and associated infection control practices as part of a multifaceted, hospital-wide intervention is effective in reducing the incidence of healthcare-associated MRSA.^

Retrospective analysis of Methicillin-Resistant Staphylococcus Aureus (MRSA) skin and Soft-Tissue Infections (SSTI) in a university hospital emergency department (ED)

Study Objective: Identify the most frequent risk factors of Community Acquired-MRSA (CA-MRSA) Skin and Soft-tissue Infections (SSTIs) using a case series of patients and characterize them by age, race/ethnicity, gender, abscess location, druguse and intravenous drug-user (IVDU), underlying medical conditions, homelessness, treatment resistance, sepsis, those whose last healthcare visit was within the last 12 months, and describe the susceptibility pattern from this central Texas population that have come into the University Medical Center Brackenridge (UMCB) Emergency Department (ED). ^ Methods: This study was a retrospective case-series medical record review involving a convenience sample of patients in 2007 from an urban public hospital's ED in Texas that had a SSTI that tested positive for MRSA. All positive MRSA cultures underwent susceptibility testing to determine antibiotic resistance. The demographic and clinical variables that were independently associated with MRSA were determined by univariate and multivariate analysis using logistic regression to calculate odds ratios (OR), 95% confidence intervals, and significance (p≤ 0.05). ^ Results: In 2007, there were 857 positive MRSA cultures. The demographics were: males 60% and females 40%, with the average age of 36.2 (std. dev. =13) the study population consisted of non-Hispanic white (42%), Hispanics (38%), and non-Hispanic black (18.8%). Possible risk factors addressed included using recreational drugs (not including IVDU) (27%) homelessness (13%), diabetes status (12.6%) or having an infectious disease, and IVDU (10%). The most frequent abscess location was the leg (26.6%), followed by the arm and torso (both 13.7%). Eighty-three percent of patients had one prominent susceptibility pattern that had a susceptibility rate for the following antibiotics: trimethoprim/sulfamethoxazole (TMP-SMX) and vancomycin had 100%, gentamicin 99%, clindamycin 96%, tetracycline 96%, and erythromycin 56%. ^ Conclusion: The ED is becoming an important area for disease transmission between the sterile hospital environment and the outside environment. As always, it is important to further research in the ED in an effort to better understand MRSA transmission and antibiotic resistance, as well as to keep surveillance for the introduction of new opportunistic pathogens into the population. ^

Prevalence of Staphylococcus aureus colonization among high-risk HIV populations

Staphylococcus aureus is a common microorganism in humans, typically colonizing the nasopharynx, skin and other mucosal surfaces. It is among the most frequent causes of clinically-significant bacterial infections accounting for increased morbidity and mortality among individuals with HIV/AIDS. Evidence of higher colonization rates among high-risk HIV populations have been observed however, prevalence estimates have varied. Additionally, behavioral, biological, and/or environmental factors that may account for these high colonization rates are not understood. Previous literature on clinic-based surveys were subject to considerable biases. Additionally, representative samples of high-risk HIV populations were difficult to obtain due in part to an underrepresentation of individuals who may not regularly obtain health care. ^ The main objective of this project is to determine the prevalence of methicillin-sensitive S. aureus (MSSA) and methicillin-resistant (MRSA) nasal colonization in two populations: 1) men who have sex with men (MSM) and 2) injection drug users (IDU). Both of these populations are included in the third round of the National HIV Behavioral Surveillance System (NHBS) in Houston, Texas. ^ In the NHBS-MSM3 study, logistic regression was used to report odds ratios and 95% confidence intervals (CI). For the NHBS-IDU3 study, to account for the lack of independence between samples, the method of generalized estimating equations was utilized to report adjusted odds ratios and 95% CI. The NHBS-MSM3 study enrolled 202 participants with a MSSA colonization rate of 26.7% and MRSA rate of 3%. In the NHBS-IDU3 study, 18.4% were nasally colonized with MSSA and 5.7% were nasally colonized with MRSA. Among the NHBS-MSM3 population, high-risk sexual practices were associated with colonization. For the NHBS-IDU3 population, age, marital status, employment status, and the presence of scabs, were associated with colonization status when controlling for size of recruitment network. In multivariate GEE analyses, the use of antiretroviral medications and age remained significantly associated with S. aureus nasal colonization when controlling for size of recruitment network and gender. In both studies, a significantly higher than expected S. aureus and MRSA colonization rate was observed as compared to colonization rates described for the general population. However, these estimates were moderate in comparison to reported clinic-based MSM and IDU S. aureus colonization findings. This study validates substantial prevalence differences and biases that may exist with data collected from clinic-based MSM and IDU. The prevalence of MSSA and MRSA nasal colonization did not differ significantly with respect to HIV status among NHBS-MSM3/NHBS-IDU3 participants. Continued examination on the effects of S. aureus colonization and infection should be examined longitudinally to confirm additional community-based determinants in populations that are disproportionately affected.^

Weight-for-age percentile and its association to community acquired methicillin resistant Staphylococcus aureus among pediatric patients in Houston, TX

BACKGROUND: Weight has been implicated as a risk factor for symptomatic community-acquired methicillin resistant Staphylococcus Aureus (CA-MRSA). Information from Texas Children's Hospital (TCH) in Houston, TX was used to implement a case-control study to assess weight-for-age percentile (WFA), race and seasonal exposure as risk factors. ^ METHODS: A retrospective chart review to collect data from TCH was conducted covering the time period January 1st, 2008 to May 31st, 2011. Cases were confirmed and identified by the infectious disease department and were matched on a 1:1 ratio to controls that were seen by the emergency department for non-infected fractures from June 1st, 2008 to May 31st, 2011. Data abstraction was performed using TCH's electronic medical records (EMR) system (EPIC ®). ^ RESULTS: Of 702 CA-MRSA identified cases, ages 9 to 16.99, 564 (80.3%) had the variable `weight' present in their EMR, were not duplicates and not determined to be outliers. Cases were randomly matched to a pool of available controls (n=1864) according to age and gender, yielding 539 1:1 matched pairs (95.5% case matching success) with a total study sample size, N=1078. Case median age was 13.38 years with the majority being White (66.05%) and male (59.4%). Adjusted conditional logistic regression analysis of the matched pairs identified the following risk factors to presenting with CA-MRSA infection among pediatric patients, ages 9 to 16.99 years: a) Individual weight in the highest (75th-99.9th) WFA quartile (OR=1.36; 95% confidence interval [CI]=1.06-1.74; P= 0.016), b) Infection during summer months (OR: 1.69; 95% CI=1.2-2.38; P= 0.003), c) patients of African American race/ethnicity (OR= 1.48; 95% CI=1.13-1.95; P= 0.004). ^ CONCLUSIONS: Pediatric patients, 9 to 16.99 years of age, in the highest WFA quartile (75th-99.9th), or of African-American race had an associated increased risk of presenting with CA-MRSA infection. Furthermore, children in this population were at a higher risk of contracting CA-MRSA infection during the summer season.^

Plant protein-coding gene families: emerging bioinformatics approaches

Protein-coding gene families are sets of similar genes with a shared evolutionary origin and, generally, with similar biological functions. In plants, the size and role of gene families has been only partially addressed. However, suitable bioinformatics tools are being developed to cluster the enormous number of sequences currently available in databases. Specifically, comparative genomic databases promise to become powerful tools for gene family annotation in plant clades. In this review, I evaluate the data retrieved from various gene family databases, the ease with which they can be extracted and how useful the extracted information is.

A review of estimation of distribution algorithms in bioinformatics

Evolutionary search algorithms have become an essential asset in the algorithmic toolbox for solving high-dimensional optimization problems in across a broad range of bioinformatics problems. Genetic algorithms, the most well-known and representative evolutionary search technique, have been the subject of the major part of such applications. Estimation of distribution algorithms (EDAs) offer a novel evolutionary paradigm that constitutes a natural and attractive alternative to genetic algorithms. They make use of a probabilistic model, learnt from the promising solutions, to guide the search process. In this paper, we set out a basic taxonomy of EDA techniques, underlining the nature and complexity of the probabilistic model of each EDA variant. We review a set of innovative works that make use of EDA techniques to solve challenging bioinformatics problems, emphasizing the EDA paradigm's potential for further research in this domain.

OPPL-Galaxy, a Galaxy tool for enhancing ontology exploitation as part of bioinformatics workflows

Biomedical ontologies are key elements for building up the Life Sciences Semantic Web. Reusing and building biomedical ontologies requires flexible and versatile tools to manipulate them efficiently, in particular for enriching their axiomatic content. The Ontology Pre Processor Language (OPPL) is an OWL-based language for automating the changes to be performed in an ontology. OPPL augments the ontologists’ toolbox by providing a more efficient, and less error-prone, mechanism for enriching a biomedical ontology than that obtained by a manual treatment. Results We present OPPL-Galaxy, a wrapper for using OPPL within Galaxy. The functionality delivered by OPPL (i.e. automated ontology manipulation) can be combined with the tools and workflows devised within the Galaxy framework, resulting in an enhancement of OPPL. Use cases are provided in order to demonstrate OPPL-Galaxy’s capability for enriching, modifying and querying biomedical ontologies. Conclusions Coupling OPPL-Galaxy with other bioinformatics tools of the Galaxy framework results in a system that is more than the sum of its parts. OPPL-Galaxy opens a new dimension of analyses and exploitation of biomedical ontologies, including automated reasoning, paving the way towards advanced biological data analyses.

Whole-genome genotyping of grape using a panel of microsatellite

The use of microsatellite markers in large-scale genetic studies is limited by its low throughput and high cost and labor requirements. Here, we provide a panel of 45 multiplex PCRs for fast and cost-efficient genome-wide fluorescence-based microsatellite analysis in grapevine. The developed multiplex PCRs panel (with up to 15-plex) enables the scoring of 270 loci covering all the grapevine genome (9 to 20 loci/chromosome) using only 45 PCRs and sequencer runs. The 45 multiplex PCRs were validated using a diverse grapevine collection of 207 accessions, selected to represent most of the cultivated Vitis vinifera genetic diversity. Particular attention was paid to quality control throughout the whole process (assay replication, null allele detection, ease of scoring). Genetic diversity summary statistics and features of electrophoretic profiles for each studied marker are provided, as are the genotypes of 25 common cultivars that could be used as references in other studies.

Purification and characterization of sortase, the transpeptidase that cleaves surface proteins of Staphylococcus aureus at the LPXTG motif

Surface proteins of Staphylococcus aureus are linked to the bacterial cell wall by sortase, an enzyme that cleaves polypeptides at the threonine of the LPXTG motif. Surface proteins can be released from staphylococci by treatment with hydroxylamine, resulting in the formation of threonine hydroxamate. Staphylococcal extracts, as well as purified sortase, catalyze the hydroxylaminolysis of peptides bearing an LPXTG motif, a reaction that can be inhibited with sulfhydryl-modifying reagents. Replacement of the single conserved cysteine at position 184 of sortase with alanine abolishes enzyme activity. Thus, sortase appears to catalyze surface-protein anchoring by means of a transpeptidation reaction that captures cleaved polypeptides as thioester enzyme intermediates.