Search PubMed⌕ Search

Biomedical subjects

Krzysztof J Cios

Publications and source records attributed to Krzysztof J Cios.

11 recordsLinked to original sources
PubMed2006

Improved validation of peptide MS/MS assignments using spectral intensity prediction.

A major limitation in identifying peptides from complex mixtures by shotgun proteomics is the ability of search programs to accurately assign peptide sequences using mass spectrometric fragmentation spectra (MS/MS spectra). Manual analysis is used to assess borderline identifications; however, it is error-prone and time-consuming, and criteria for acceptance or rejection are not well defined. Here we report a Manual Analysis Emulator (MAE) program that evaluates results from search programs by implementing two commonly used criteria: 1) consistency of fragment ion intensities with predicted gas phase chemistry and 2) whether a high proportion of the ion intensity (proportion of ion current (PIC)) in the MS/MS spectra can be derived from the peptide sequence. To evaluate chemical plausibility, MAE utilizes similarity (Sim) scoring against theoretical spectra simulated by MassAnalyzer software (Zhang, Z. (2004) Prediction of low-energy collision-induced dissociation spectra of peptides. Anal. Chem. 76, 3908-3922) using known gas phase chemical mechanisms. The results show that Sim scores provide significantly greater discrimination between correct and incorrect search results than achieved by Sequest XCorr scoring or Mascot Mowse scoring, allowing reliable automated validation of borderline cases. To evaluate PIC, MAE simplifies the DTA text files summarizing the MS/MS spectra and applies heuristic rules to classify the fragment ions. MAE output also provides data mining functions, which are illustrated by using PIC to identify spectral chimeras, where two or more peptide ions were sequenced together, as well as cases where fragmentation chemistry is not well predicted.

Amino Acid Sequence↗
PubMed2006

Improving sensitivity in shotgun proteomics using a peptide-centric database with reduced complexity: protease cleavage and SCX elution rules from data mining of MS/MS spectra.

Correct identification of a peptide sequence from MS/MS data is still a challenging research problem, particularly in proteomic analyses of higher eukaryotes where protein databases are large. The scoring methods of search programs often generate cases where incorrect peptide sequences score higher than correct peptide sequences (referred to as distraction). Because smaller databases yield less distraction and better discrimination between correct and incorrect assignments, we developed a method for editing a peptide-centric database (PC-DB) to remove unlikely sequences and strategies for enabling search programs to utilize this peptide database. Rules for unlikely missed cleavage and nontryptic proteolysis products were identified by data mining 11 849 high-confidence peptide assignments. We also evaluated ion exchange chromatographic behavior as an editing criterion to generate subset databases. When used to search a well-annotated test data set of MS/MS spectra, we found no loss of critical information using PC-DBs, validating the methods for generating and searching against the databases. On the other hand, improved confidence in peptide assignments was achieved for tryptic peptides, measured by changes in DeltaCN and RSP. Decreased distraction was also achieved, consistent with the 3-9-fold decrease in database size. Data mining identified a major class of common nonspecific proteolytic products corresponding to leucine aminopeptidase (LAP) cleavages. Large improvements in identifying LAP products were achieved using the PC-DB approach when compared with conventional searches against protein databases. These results demonstrate that peptide properties can be used to reduce database size, yielding improved accuracy and information capture due to reduced distraction, but with little loss of information compared to conventional protein database searches.

Amino Acid Sequence↗
PubMed2006

A new synaptic plasticity rule for networks of spiking neurons.

In this paper, we describe a new Synaptic Plasticity Activity Rule (SAPR) developed for use in networks of spiking neurons. Such networks can be used for simulations of physiological experiments as well as for other computations like image analysis. Most synaptic plasticity rules use artificially defined functions to modify synaptic connection strengths. In contrast, our rule makes use of the existing postsynaptic potential values to compute the value of adjustment. The network of spiking neurons we consider consists of excitatory and inhibitory neurons. Each neuron is implemented as an integrate-and-fire model that accurately mimics the behavior of biological neurons. To test performance of our new plasticity rule we designed a model of a biologically-inspired signal processing system, and used it for object detection in eye images of diabetic retinopathy patients, and lung images of cystic fibrosis patients. The results show that the network detects the edges of objects within an image, essentially segmenting it. Our ultimate goal, however, is not the development of an image segmentation tool that would be more efficient than nonbiological algorithms, but developing a physiologically correct neural network model that could be applied to a wide range of neurological experiments. We decided to validate the SAPR by using it in a network of spiking neurons for image segmentation because it is easy to visually assess the results. An important thing is that image segmentation is done in an entirely unsupervised way.

Algorithms↗
PubMed2006

Highly scalable and robust rule learner: performance evaluation and comparison.

Business intelligence and bioinformatics applications increasingly require the mining of datasets consisting of millions of data points, or crafting real-time enterprise-level decision support systems for large corporations and drug companies. In all cases, there needs to be an underlying data mining system, and this mining system must be highly scalable. To this end, we describe a new rule learner called DataSqueezer. The learner belongs to the family of inductive supervised rule extraction algorithms. DataSqueezer is a simple, greedy, rule builder that generates a set of production rules from labeled input data. In spite of its relative simplicity, DataSqueezer is a very effective learner. The rules generated by the algorithm are compact, comprehensible, and have accuracy comparable to rules generated by other state-of-the-art rule extraction algorithms. The main advantages of DataSqueezer are very high efficiency, and missing data resistance. DataSqueezer exhibits log-linear asymptotic complexity with the number of training examples, and it is faster than other state-of-the-art rule learners. The learner is also robust to large quantities of missing data, as verified by extensive experimental comparison with the other learners. DataSqueezer is thus well suited to modern data mining and business intelligence tasks, which commonly involve huge datasets with a large fraction of missing data.

Algorithms↗
PubMed2005

Human chromosome 21/Down syndrome gene function and pathway database.

Down syndrome, trisomy of human chromosome 21, is the most common genetic cause of intellectual disability. Correlating the increased expression, due to gene dosage, of the >300 genes encoded by chromosome 21 with specific phenotypic features is a goal that becomes more feasible with the increasing availability of large scale functional, expression and evolutionary data. These data are dispersed among diverse databases, and the variety of formats and locations, plus their often rapid growth, makes access and assimilation a daunting task. To aid the Down syndrome and chromosome 21 community, and researchers interested in the study of any chromosome 21 gene or ortholog, we are developing a comprehensive chromosome 21-specific database with the goals of (i) data consolidation, (ii) accuracy and completeness through expert curation, and (iii) facilitation of novel hypothesis generation. Here we describe the current status of data collection and the immediate future plans for this first human chromosome-specific database.

Base Sequence↗
PubMed2004

Simultaneous quantification of human cardiac alpha- and beta-myosin heavy chain proteins by MALDI-TOF mass spectrometry.

We have developed a novel method for quantifying protein isoforms, in both relative and absolute terms, based on MALDI-TOF mass spectrometry. The utility of the approach is demonstrated by quantifying the alpha and beta protein isoforms of myosin heavy chain (MyHC) in human atrial tissue. Alpha-MyHC (726-741) and beta-MyHC (724-739) were identified as isoform-specific tryptic peptides. A calibration curve was constructed by plotting ion current ratios against molar ratios of the two peptides prepared synthetically. MyHC was digested by trypsin and the ion current ratio determined for the two tryptic peptides. The ion current ratio was converted to the peptide ratio and hence the isoform ratio by reference to the standard curve. The accuracy of the method was confirmed by a comparison between these results and those determined by an established method of MyHC isoform ratio determination. So that the molar ratio could be converted to absolute values, a third peptide, an analogue of the two peptides being measured, was synthesized for use as an internal standard (IS). The measured ion current ratios of synthetic alpha-MyHC (726-741), beta-MyHC (724-739), and IS peptides were used to generate standard curves. A known quantity of the IS was added to the MyHC digests. The measured ion current ratios were converted to the actual quantities of the isoform-specific peptides and hence the actual quantity of each protein isoform by reference to the standard curves. This method is of general applicability, especially when isoform quantification is required.

Humans↗
PubMedDate not supplied

Uniqueness of medical data mining.

This article addresses the special features of data mining with medical data. Researchers in other fields may not be aware of the particular constraints and difficulties of the privacy-sensitive, heterogeneous, but voluminous data of medicine. Ethical and legal aspects of medical data mining are discussed, including data ownership, fear of lawsuits, expected benefits, and special administrative issues. The mathematical understanding of estimation and hypothesis formation in medical data may be fundamentally different than those from other data collection activities. Medicine is primarily directed at patient-care activity, and only secondarily as a research resource; almost the only justification for collecting medical data is to benefit the individual patient. Finally, medical data have a special status based upon their applicability to all people; their urgency (including life-or-death); and a moral obligation to be used for beneficial purposes.

Computer Security↗
PubMedDate not supplied

Bayesian learning for cardiac SPECT image interpretation.

In this paper, we describe a system for automating the diagnosis of myocardial perfusion from single-photon emission computerized tomography (SPECT) images of male and female hearts. Initially we had several thousand of SPECT images, other clinical data and physician-interpreter's descriptions of the images. The images were divided into segments based on the Yale system. Each segment was described by the physician as showing one of the following conditions: normal perfusion, reversible perfusion defect, partially reversible perfusion defect, fixed perfusion defect, defect showing reverse redistribution, equivocal defect or artifact. The physician's diagnosis of overall left ventricular (LV) perfusion, based on the above descriptions, categorizes a study as showing one or more of eight possible conditions: normal, ischemia, infarct and ischemia, infarct, reverse redistribution, equivocal, artifact or LV dysfunction. Because of the complexity of the task, we decided to use the knowledge discovery approach, consisting of these steps: problem understanding, data understanding, data preparation, data mining, evaluating the discovered knowledge and its implementation. After going through the data preparation step, in which we constructed normal gender-specific models of the LV and image registration, we ended up with 728 patients for whom we had both SPECT images and corresponding diagnoses. Another major contribution of the paper is the data mining step, in which we used several new Bayesian learning classification methods. The approach we have taken, namely the six-step knowledge discovery process has proven to be very successful in this complex data mining task and as such the process can be extended to other medical data mining projects.

Bayes Theorem↗