Search PubMed⌕ Search

SEARCH · Search PubMed

Results for “Mathematical Computing”

Search indexed PubMed citations on genomics, clinical trials, systematic reviews and public health. Explore titles, authors and supplied subject terms, then open the PubMed record.

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

At least 1,675 records · Page 93Linked to original sources

Computational determination of side chain specificity for pockets in class I MHC molecules.

We show that a rapidly executable computational procedure provides the basis for a predictive understanding of antigenic peptide side chain specificity, for binding to class I major histocompatibility complex (MHC) molecules. The procedure consists of a combined search to identify the joint conformations of peptide side chains and side chains comprising the MHC pocket, followed by conformational selection, using a target function, based on solvation energies and modified electrostatic energies. The method was applied to the B pocket region of five MHC molecules, which were chosen to encompass the full range of specificities displayed by anchors at peptide position 2. These were a medium hydrophobic residue (Leu or Met) for HLA-A*0201, a basic residue (Arg or Lys) for HLA-B*2705; a small hydrophobic residue (Val) for HLA-A*6801, an acidic residue (Glu) for HLA-B*4001 and a bulky residue (Tyr) for H-2K(d). The observed anchors are correctly predicted in each case. The agreement for HLA-B40 and H-2K(d) is especially promising, since their structures have not yet been determined experimentally. Because the experimental determination of motifs by elution is difficult and these calculations take only hours on a high speed workstation, the results open the possibility of routine determination of motifs computationally.

Amino Acid Sequence↗

[Automatic recognition of spike-wave discharges in dynamic EEG].

A computerized system for automatic recognition of spike and wave discharges (SWDs), recorded by ambulatory EEG, is described. Four parameters were sequentially considered for detecting SWDs: amplitude, frequency, rhythmicity and second derivative of the EEG epochs to be evaluated. With this system the computer was able to recognize in 20 patients 95% +/- 4.7 of SWDs visually detected, while the percentage of the SWDs as compared with the total number of "discharges" found by the computer was 82.4% +/- 15.5.

Adolescent↗

Analytical shape computation of macromolecules: I. Molecular area and volume through alpha shape.

The size and shape of macromolecules such as proteins and nucleic acids play an important role in their functions. Prior efforts to quantify these properties have been based on various discretization or tessellation procedures involving analytical or numerical computations. In this article, we present an analytically exact method for computing the metric properties of macromolecules based on the alpha shape theory. This method uses the duality between alpha complex and the weighted Voronoi decomposition of a molecule. We describe the intuitive ideas and concepts behind the alpha shape theory and the algorithm for computing areas and volumes of macromolecules. We apply our method to compute areas and volumes of a number of protein systems. We also discuss several difficulties commonly encountered in molecular shape computations and outline methods to overcome these problems.

Algorithms↗

Toward computational determination of peptide-receptor structure.

We introduce a method for docking small flexible ligands of the size of dipeptides and phosphocholine and test it against crystallographic complexes. We then show how the method can be used as the basis for a strategy for solving the much more difficult problem of docking fully flexible peptides in the 8-10-residue size range. After developing the method we apply it to peptide-MHC class I systems and find that the predictions are in accord with biological and crystallographic data.

Algorithms↗

The influence of missing value imputation on detection of differentially expressed genes from microarray data.

MOTIVATION: Missing values are problematic for the analysis of microarray data. Imputation methods have been compared in terms of the similarity between imputed and true values in simulation experiments and not of their influence on the final analysis. The focus has been on missing at random, while entries are missing also not at random. RESULTS: We investigate the influence of imputation on the detection of differentially expressed genes from cDNA microarray data. We apply ANOVA for microarrays and SAM and look to the differentially expressed genes that are lost because of imputation. We show that this new measure provides useful information that the traditional root mean squared error cannot capture. We also show that the type of missingness matters: imputing 5% missing not at random has the same effect as imputing 10-30% missing at random. We propose a new method for imputation (LinImp), fitting a simple linear model for each channel separately, and compare it with the widely used KNNimpute method. For 10% missing at random, KNNimpute leads to twice as many lost differentially expressed genes as LinImp. AVAILABILITY: The R package for LinImp is available at http://folk.uio.no/idasch/imp.

Algorithms↗

Three-dimensional lip morphometry in adults operated on for cleft lip and palate.

Measurements were taken from 18 patients operated on for cleft lip and palate, aged 19 to 27 years, and 162 control subjects matched for sex, age, and ethnic group. Nine soft-tissue landmarks on the lips were digitized by a three-dimensional electromagnetic instrument. From the landmarks, several linear distances (mouth width, philtrum width, vermilion height of upper and lower lip, total vermilion height, total lip height), the interlabial angle, and some areas (vermilion of upper lip, vermilion of lower lip, total vermilion) and volumes (upper lip volume, lower lip volume, total lip volume) were calculated. Patient and reference data were compared by t tests and Watson-Williams tests. In the men, significant differences (p < 0.05) were found in width of the philtrum, height and area of the vermilion part of the upper lip, and total vermilion height and area (all larger in male patients than in controls). In the women, significant differences were found in the height and area of the vermilion part of the upper lip (larger in female patients than in controls), and in the height and area of the vermilion part of the lower lip (smaller in patients than in controls). In both sexes, the interlabial angle was smaller than in the reference population. In conclusion, the upper lip of adult patients operated on for cleft lip and palate differed from that of healthy controls of the same age, sex, and ethnic group. Surgical correction of cleft lip and palate failed to provide a completely normal appearance. The analysis pointed out those parts of the lips and mouth (in particular, the vermilion part of the upper lip) that differed the most from the norm. The method may be used to indicate to the surgeon and patient where additional procedures might be performed to approximate the morphologic characteristics of a reference population.

Adult↗

Development of a novel computer-aided diagnosis system for automatic discrimination of malignant from benign solitary pulmonary nodules on thin-section dynamic computed tomography.

OBJECTIVES: As an application of the computer-aided diagnosis of solitary pulmonary nodules (SPNs), 3-dimensional contrast-enhanced (CE) dynamic helical computed tomography (HCT) was performed to evaluate temporal changes in the internal structure of nodules to differentiate between benign nodules (BNs) and malignant nodules (MNs). METHODS: There were 62 SPNs (35 MNs and 27 BNs) included in this study. Scanning (2-mm collimation) was performed before and 2 and 4 minutes after CE dynamic HCT. The CT data were sent to a computer, and the pixels inside the nodule were characterized in terms of 3 parameters (attenuation, shape index, and curvedness value). RESULTS: Based on the CT data at 4 (MN: 1.81-27.1, BN: -42.8 to -3.29) minutes after CE-dynamic HCT, a score of 0 or higher can be assumed to indicate an MN. CONCLUSIONS: Three-dimensional computer-aided diagnosis of the internal structure of SPNs using CE dynamic HCT was found to be effective for differentiating between BNs and MNs.

Adult↗

Correlations in uncertainty analysis for medical decision making: an application to heart-valve replacement.

A Monte Carlo uncertainty analysis with correlations between parameters is applied to a Markov-chain model that is used to support the choice of a replacement heart-valve. The objective is to quantify the effects of uncertainty in and of correlations between probabilities of valve-related events on the life expectancies of four valve types. The uncertainty in the logit- and log-transformed parameters-mostly representing probabilities and durations-is modeled as a multivariate normal distribution. The univariate distributions are obtained through values for the median and the 0.975 quantile of each parameter. Correlations between parameters are difficult to quantify. A sensitivity analysis is suggested to study their influences on the uncertainty in valve preference prior to further elicitation efforts. The results of the uncertainty analysis strengthen the conclusions from a preceding study, which did not include uncertainty in the model parameters, where the homograft turned out to be the best choice. It is concluded that the influence of correlations is limited in most cases. Preference statements become more certain when the correlation between valve types increases.

Adult↗

Mathematical predictions of electroacoustic frequency response of in situ hearing aids.

The amplitude spectrum of an acoustic signal presented to the microphone of a hearing aid is altered drastically before it finally reaches the user's eardrum. A major part of this alteration is due to the interaction of various mechanical and acoustic resonances which are characteristic of the hearing-aid receiver and the sound transmission system linking the receiver with the eardrum. Because of the complexity of this phenomenon, there is yet no means for predicting, a priori, the true shape of the sound spectrum that will occur at the user's eardrum. This paper reports on the development and testing of just such a scheme. The accuracy of this scheme--a computer-aided mathematical technique--is measured in the laboratory on real and artificial ears. The results of those measurements show good agreement between experimental and computer-generated data below 5000 Hz.

Acoustics↗

Testing whether treatment is 'better' than control with ordered categorical data: an evaluation of new methodology.

A new test procedure is presented for the problem of testing whether a treatment is better than a control when there is ordered categorical data. The new test is based on the methodology developed for general 'one-sided' alternatives by Cohen and Sackrowitz. An evaluation of the test is made by comparing the power and expected p-values of the test with those of the Wilcoxon-Mann-Whitney test in examples. As predicted by the theoretical work by Cohen and Sackrowitz, the new test is seen to be preferable to the Wilcoxon-Mann-Whitney test. Computer programs to assist implementation of the new test are made available.

Data Interpretation, Statistical↗

A SAS procedure for exact probability testing of difference between sample and population proportion.

Statistical testing of the hypothesis that the proportion of subjects in a defined population having a certain attribute (proportion of "positives" in a population, P) is equal to some specified value (P0) is frequently encountered in biomedical research. For example, a study might be carried out to statistically test whether the postoperative wound infection rate in patients having undergone an operation with a "new" surgical procedure is 20%, the same value that has been observed for the "established" surgical procedure. The significance test for this hypothesis (e.g., test H0: P = 0.20 against HA: P not equal to 0.20) is usually based on the normal theory approximation method. However, when the sample size is "small", especially if P0 is close to 0 or 1, the normal theory method can yield grossly unreliable results. In contrast, the significance test based on the exact binomial probability procedure always yields reliable results. A computer program coded in SAS is described herein to perform this exact probability test procedure.

Mathematical Computing↗

Simple SAS macros for the calculation of exact binomial and Poisson confidence limits.

Statistical analysis using confidence intervals is now a preferred approach in the medical literature, and confidence limits for binomial proportions and Poisson counts are commonly required. Normal approximations of varying accuracy are often used in such situations and it is not generally realised that non-iterative exact solutions are available. This paper shows that the exact binomial and Poisson confidence limits can be expressed very simply in terms of the inverse beta and inverse gamma distributions, and describes two macros in the SAS programming language to perform the computations. The exact solutions are compared with some approximations and further applications of the techniques are described.

Binomial Distribution↗

Dynamic programming algorithms for biological sequence comparison.

Efficient dynamic programming algorithms are available for a broad class of protein and DNA sequence comparison problems. These algorithms require computer time proportional to the product of the lengths of the two sequences being compared [O(N2)] but require memory space proportional only to the sum of these lengths [O(N)]. Although the requirement for O(N2) time limits use of the algorithms to the largest computers when searching protein and DNA sequence databases, many other applications of these algorithms, such as calculation of distances for evolutionary trees and comparison of a new sequence to a library of sequence profiles, are well within the capabilities of desktop computers. In particular, the results of library searches with rapid searching programs, such as FASTA or BLAST, should be confirmed by performing a rigorous optimal alignment. Whereas rapid methods do not overlook significant sequence similarities, FASTA limits the number of gaps that can be inserted into an alignment, so that a rigorous alignment may extend the alignment substantially in some cases. BLAST does not allow gaps in the local regions that it reports; a calculation that allows gaps is very likely to extend the alignment substantially. Although a Monte Carlo evaluation of the statistical significance of a similarity score with a rigorous algorithm is much slower than the heuristic approach used by the RDF2 program, the dynamic programming approach should take less than 1 hr on a 386-based PC or desktop Unix workstation. For descriptive purposes, we have limited our discussion to methods for calculating similarity scores and distances that use gap penalties of the form g = rk. Nevertheless, programs for the more general case (g = q+rk) are readily available. Versions of these programs that run either on Unix workstations, IBM-PC class computers, or the Macintosh can be obtained from either of the authors.

Algorithms↗

Handling of computational in vitro/in vivo correlation problems by Microsoft Excel: IV. Generalized matrix analysis of linear compartment systems.

A linear system comprising n compartments is completely defined by the rate constants between any of the compartments and the initial condition in which compartment(s) the drug is present at the beginning. The generalized solution is the time profiles of drug amount in each compartment, described by polyexponential equations. Based on standard matrix operations, an Excel worksheet computes the rate constants and the coefficients, finally the full time profiles for a specified range of time values.

Linear Models↗