Search PubMed⌕ Search

SEARCH · Search PubMed

Results for “network analysis”

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,441 records · Page 80Linked to original sources

Social support, social disability and their role as predictors of depression among patients with congestive heart failure.

The purpose of this study was to assess the effect of social support variables, personality, clinical variables (New York Heart Associations classification), and social disability upon depression. The sample consisted of 119 clinically stable patients (34 females, 85 males) with symptomatic heart failure, recruited from an outpatient hospital practice. The patients underwent a brief physical examination and completed a set of questionnaires. Descriptive statistics were used to characterise the patients' informal functional network. The analysis revealed that the intimate social network support (spouses) and primary social network support (close family) were rated as most supportive. Results from the path analysis showed that social disability was explained by the two personality factors, neuroticism and extraversion, and by the severity of disease (NYHA). No significant effects of the social support variables upon social disability were detected. Moreover, path-analyses showed that poor intimate network support, social disability and neuroticism were significantly positively associated with depression.

Adaptation, Psychological↗

Evaluation of ground water monitoring network by principal component analysis.

Principal component analysis is a data reduction technique used to identify the important components or factors that explain most of the variance of a system. This technique was extended to evaluating a ground water monitoring network where the variables are monitoring wells. The objective was to identify monitoring wells that are important in predicting the dynamic variation in potentiometric head at a location. The technique is demonstrated through an application to the monitoring network of the Bangkok area. Principal component analysis was carried out for all the monitoring wells of the aquifer, and a ranking scheme based on the frequency of occurrence of a particular well as principal well was developed. The decision maker with budget constraints can now opt to monitor principal wells which can adequately capture the potentiometric head variation in the aquifer. This was evaluated by comparing the observed potentiometric head distribution using data from all available wells and wells selected using the ranking scheme as a guideline.

Data Interpretation, Statistical↗

Prediction of Henry's law constants by a quantitative structure property relationship and neural networks.

Multiple linear regression analysis and neural networks were employed to develop predictive models for Henry's law constants (HLCs) for organic compounds of environmental concern in pure water at 25 degrees C, using a set of quantitative structure property relationship (QSPR)-based descriptors to encode various molecular structural features. Two estimation models were developed from a set of 303 compounds using 10 and 12 descriptors, one of these models using two descriptors to account for hydrogen-bonding characteristics explicitly; these were validated subsequently on an external set of 54 compounds. For each model, a linear regression and neural network version was prepared. The standard errors of the linear regression models for the training data set were 0.262 and 0.488 log(H(cc)) units, while those of the neural network analogues were lower at 0.202 and 0.224, respectively; the linear regression models explained 98.3% and 94.3% of the variance in the development data, respectively, the neural network models giving similar quality results of 99% and 98.3%, respectively. The various descriptors used describe connectivity, charge distribution, charged surface area, hydrogen-bonding characteristics, and group influences on HLC values.

Journal Article↗

A neural network-based novelty detector for image sequence analysis.

This paper proposes a new model of "novelty detection" for image sequence analysis using neural networks. This model uses the concept of artificially generated negative data to form closed decision boundaries using a multilayer perceptron. The neural network output is novelty filtered by thresholding the output of multiple networks (one per known class) to which the sample is input and clustered for determining which clusters represent novel classes. After labeling these novel clusters, new networks are trained on this data. We perform experiments with video-based image sequence data containing a number of novel classes. The performance of the novelty filter is evaluated using two performance metrics and we compare our proposed model on the basis of these with five baseline novelty detectors. We also discuss the results of retraining each model after novelty detection. On the basis of Chi-square performance metric, we prove at 5 percent significance level that our optimized novelty detector performs at the same level as an ideal novelty detector that does not make any mistakes.

Algorithms↗

Comparative analysis of logistic regression and artificial neural network for computer-aided diagnosis of breast masses.

RATIONALE AND OBJECTIVE: To compare logistic regression and artificial neural network for computer-aided diagnosis on breast sonograms. MATERIALS AND METHODS: Ultrasound images of 24 malignant and 30 benign masses were analyzed quantitatively for margin sharpness, margin echogenicity, and angular variation in margin. These features and age of patients were used with two pattern classifiers, logistic regression, and an artificial neural network to differentiate between malignant and benign masses. The performance of two methods was compared by receiver operating characteristic (ROC) analysis. RESULTS: The area under the ROC curve Az (+/-SD) of the logistic regression analysis was 0.853 +/- 0.059 with 95% confidence limit (0.760-0.950). The area under the ROC curve of the artificial neural network analysis was 0.856 +/- 0.058 with 95% confidence limit (0.734-0.936). Although both the logistic regression and the artificial neural network had the same area under the ROC curve, the shapes of two curves were different. At 95% sensitivity, the artificial neural network had 76.5% specificity, whereas logistic regression had 64.7% specificity. CONCLUSION: There was no difference in performance between logistic regression and the artificial neural network as measured by the area under the ROC curve. However, at a fixed 95% sensitivity, the artificial neural network had higher (12%) specificity compared with logistic regression value.

Breast Neoplasms↗

Design of artificial neural network and its applications to the analysis of alcoholism data.

Artificial neural networks were applied to the alcoholism data to reveal nonlinear relationships between intermediate phenotypes, marker identity-by-descent sharing, and the affection status. A variable number of hidden units were considered to achieve a balance between the minimal mean-squared error and over-fitting of the data. The predictability of the affection status based on intermediate phenotype information (event-related potential 300, monoamine oxidase, and gender) was 65% to 75%, and sensitivity/specificity ranged around 50% to 80%. The IBD approach succeeded in identifying the same marker as previous studies, but also found additional peaks.

Alcoholism↗

Ultrasonic spectrum-analysis and neural-network classification as a basis for ultrasonic imaging to target brachytherapy of prostate cancer.

Conventional B-mode ultrasound is the standard means of imaging the prostate for guiding prostate biopsies and planning brachytherapy of prostate cancer. Yet B-mode images do not allow adequate visualization of cancerous lesions of the prostate. Ultrasonic tissue-typing imaging based on spectrum analysis of radiofrequency echo signals has shown promise for overcoming the limitations of B-mode imaging for visualizing prostate tumors. Tissue typing based on radiofrequency spectrum analysis uses nonlinear methods, such as neural networks, to classify tissue by using spectral-parameter and clinical-variable values. Two- and three-dimensional images based on these methods show potential for improving the guidance of prostate biopsies and the targeting of radiotherapy of prostate cancer. Two-dimensional images have been imported into instrumentation for real-time biopsy guidance and into commercial dose-planning software for brachytherapy planning. Three-dimensional renderings seem to be capable of depicting locations and volumes of cancer foci.

Brachytherapy↗

Recovering genetic regulatory networks from micro-array data and location analysis data.

Learning large network (with hundreds of variables) is gaining interest of many researchers with the emergence of high-throughput biological data sources such as micro-array data. In this paper, we investigated the two popular large scale network structure learning algorithms, sparse candidate hill climbing (SCHC) and Grow-Shrinkage(GS) algorithm. The experiments show that in fact both of them have serious effectiveness problems when the number of variables(genes) is large compared to the number of instances(experimental conditions), which is a common case in micro-array data. We further propose a new large scale structure learning algorithm based on Lasso regression. Theoretical analysis in [10] suggested that the L1-norm in lasso regression could make our algorithm especially suitable in the cases that the number of variables and instances is unbalance. Our algorithm achieves much better results than SCHC and GS on the synthetic data. We also show the effectiveness of our algorithm by learning genetic regulatory network modules from a real micro-array data (with more than 6000 genes), combined with the genome-wide location analysis data. The learned results are consistent well with biological knowledge.

Algorithms↗

Constructing biological networks through combined literature mining and microarray analysis: a LMMA approach.

MOTIVATION: Network reconstruction of biological entities is very important for understanding biological processes and the organizational principles of biological systems. This work focuses on integrating both the literatures and microarray gene-expression data, and a combined literature mining and microarray analysis (LMMA) approach is developed to construct gene networks of a specific biological system. RESULTS: In the LMMA approach, a global network is first constructed using the literature-based co-occurrence method. It is then refined using microarray data through a multivariate selection procedure. An application of LMMA to the angiogenesis is presented. Our result shows that the LMMA-based network is more reliable than the co-occurrence-based network in dealing with multiple levels of KEGG gene, KEGG Orthology and pathway. AVAILABILITY: The LMMA program is available upon request.

Abstracting and Indexing↗

Acoustic identification of twelve species of echolocating bat by discriminant function analysis and artificial neural networks.

We recorded echolocation calls from 14 sympatric species of bat in Britain. Once digitised, one temporal and four spectral features were measured from each call. The frequency-time course of each call was approximated by fitting eight mathematical functions, and the goodness of fit, represented by the mean-squared error, was calculated. Measurements were taken using an automated process that extracted a single call from background noise and measured all variables without intervention. Two species of Rhinolophus were easily identified from call duration and spectral measurements. For the remaining 12 species, discriminant function analysis and multilayer back-propagation perceptrons were used to classify calls to species level. Analyses were carried out with and without the inclusion of curve-fitting data to evaluate its usefulness in distinguishing among species. Discriminant function analysis achieved an overall correct classification rate of 79% with curve-fitting data included, while an artificial neural network achieved 87%. The removal of curve-fitting data improved the performance of the discriminant function analysis by 2 %, while the performance of a perceptron decreased by 2 %. However, an increase in correct identification rates when curve-fitting information was included was not found for all species. The use of a hierarchical classification system, whereby calls were first classified to genus level and then to species level, had little effect on correct classification rates by discriminant function analysis but did improve rates achieved by perceptrons. This is the first published study to use artificial neural networks to classify the echolocation calls of bats to species level. Our findings are discussed in terms of recent advances in recording and analysis technologies, and are related to factors causing convergence and divergence of echolocation call design in bats.

Acoustics↗

Quantitative 3D analysis of the canal network in cortical bone by micro-computed tomography.

Cortical bone is perforated by an interconnected network of porous canals that facilitate the distribution of neurovascular structures throughout the cortex. This network is an integral component of cortical microstructure and, therefore, undergoes continual change throughout life as the cortex is remodeled. To date, the investigation of cortical microstructure, including the canal network, has largely been limited to the two-dimensional (2D) realm due to methodological hurdles. Thanks to continuing improvements in scan resolution, micro-computed tomography (muCT) is the first nondestructive imaging technology capable of resolving cortical canals. Like its application to trabecular bone, muCT provides an efficient means of quantifying aspects of 3D architecture of the canal network. Our aim here is to introduce the use of muCT for this application by providing examples, discussing some of the parameters that can be acquired, and relating these to research applications. Although several parameters developed for the analysis of trabecular microstructure are suitable for the analysis of cortical porosity, the algorithm used to estimate connectivity is not. We adapt existing algorithms based on skeletonization for this task. We believe that 3D analysis of the dimensions and architecture of the canal network will provide novel information relevant to many aspects of bone biology. For example, parameters related to the size, spacing, and volume of the canals may be particularly useful for investigation of the mechanical properties of bone. Alternatively, parameters describing the 3D architecture of the canal network, such as connectivity between the canals, may provide a means of evaluating cumulative remodeling related change.

Haversian System↗

Detection of heart murmurs using wavelet analysis and artificial neural networks.

This paper presents the algorithm and technical aspects of an intelligent diagnostic system for the detection of heart murmurs. The purpose of this research is to address the lack of effectively accurate cardiac auscultation present at the primary care physician office by development of an algorithm capable of operating within the hectic environment of the primary care office. The proposed algorithm consists of three main stages. First; denoising of input data (digital recordings of heart sounds), via Wavelet Packet Analysis. Second; input vector preparation through the use of Principal Component Analysis and block processing. Third; classification of the heart sound using an Artificial Neural Network. Initial testing revealed the intelligent diagnostic system can differentiate between normal healthy heart sounds and abnormal heart sounds (e.g., murmurs), with a specificity of 70.5% and a sensitivity of 64.7%.

Algorithms↗

Global analysis of the genetic network controlling a bacterial cell cycle.

This report presents full-genome evidence that bacterial cells use discrete transcription patterns to control cell cycle progression. Global transcription analysis of synchronized Caulobacter crescentus cells was used to identify 553 genes (19% of the genome) whose messenger RNA levels varied as a function of the cell cycle. We conclude that in bacteria, as in yeast, (i) genes involved in a given cell function are activated at the time of execution of that function, (ii) genes encoding proteins that function in complexes are coexpressed, and (iii) temporal cascades of gene expression control multiprotein structure biogenesis. A single regulatory factor, the CtrA member of the two-component signal transduction family, is directly or indirectly involved in the control of 26% of the cell cycle-regulated genes.

Bacterial Proteins↗

Comparative analysis of protein interaction networks.

Recent advances in proteomics and computational biology have lead to a flood of protein interaction data and resulting interaction networks (e.g. (Gavin et al., 2002)). Here I first analyse the status and quality of parts lists (genes and proteins), then comparatively assess large-scale protein interaction data (von Mering et al., 2002) and finally try to identify biological meaningful units (e.g. pathways, cellular processes) within interaction networks that are derived from the conservation of gene neighborhood (Snel et al., 2002). Possible extensions of gene neighborhood analysis to eukaryotes (von Mering and Bork, 2002) will be discussed.

Animals↗

Characteristic Functions and Process Identification by Neural Networks.

Principal component analysis (PCA) algorithms use neural networks to extract the eigenvectors of the correlation matrix from the data. However, if the process is non-Gaussian, PCA algorithms or their higher order generalisations provide only incomplete or misleading information on the statistical properties of the data. To handle such situations we propose neural network algorithms, with an hybrid (supervised and unsupervised) learning scheme, which constructs the characteristic function of the probability distribution and the transition functions of the stochastic process. Illustrative examples are presented, which include Cauchy and Lévy-type processes.

Journal Article↗

Inferring genetic networks from DNA microarray data by multiple regression analysis.

Inferring gene regulatory networks by differential equations from the time series data of a DNA microarray is one of the most challenging tasks in the post-genomic era. However, there have been no studies actually inferring gene regulatory networks by differential equations from genome-level data. The reason for this is that the number of parameters in the equations exceeds the number of measured time points. We here succeeded in executing the inference, not by directly determining parameters but by applying multiple regression analysis to our equations. We derived our differential equations and steady state equations from the rate equations of transcriptional reactions in an organism. Verification with a number of genes related to respiration indicated the validity and effectiveness of our method. Moreover, the steady state equations were more appropriate than the differential equations for the microarray data used.

Computational Biology↗

Possible contribution of artificial neural networks and linear discriminant analysis in recognition of patients with suspected atrophic body gastritis.

AIM: To investigate whether ANNs and LDA could recognize patients with ABG in a database, containing only clinical and biochemical variables, of a pool of patients with and without ABG, by selecting the most predictive variables and by reducing input data to the minimum. METHODS: Data was collected from 350 consecutive outpatients (263 with ABG, 87 with non-atrophic gastritis and/or celiac disease [controls]). Structured questionnaires with 22 items (anagraphic, anamnestic, clinical, and biochemical data) were filled out for each patient. All patients underwent gastroscopy with biopsies. ANNs and LDA were applied to recognize patients with ABG. Experiment 1: random selection on 37 variables, experiment 2: optimization process on 30 variables, experiment 3: input data reduction on 8 variables, experiment 4: use of only clinical input data on 5 variables, and experiment 5: use of only serological variables. RESULTS: In experiment 1, overall accuracies of ANNs and LDA were 96.6% and 94.6%, respectively, for predicting patients with ABG. In experiment 2, ANNs and LDA reached an overall accuracy of 98.8% and 96.8%, respectively. In experiment 3, overall accuracy of ANNs was 98.4%. In experiment 4, overall accuracies of ANNs and LDA were, respectively, 91.3% and 88.6%. In experiment 5, overall accuracies of ANNs and LDA were, respectively, 97.7% and 94.5%. CONCLUSION: This preliminary study suggests that advanced statistical methods, not only ANNs, but also LDA, may contribute to better address bioptic sampling during gastroscopy in a subset of patients in whom ABG may be suspected on the basis of aspecific gastrointestinal symptoms or non-digestive disorders.

Adult↗

Photic driving response in primary headache: diagnostic value tested by discriminant analysis and artificial neural network classifiers.

The aim of this study was to discriminate migraine patients (MWoA) from tension-type headache (TTH) patients and normals in order to confirm that the photic driving response in the medium frequency range is a marker of migraine and to test the hypothesis that MWoA and TTH are separate disorders based on electrophysiological pattern. We recruited 120 MWoA patients, 64 TTH patients, and 51 healthy controls without any history of headache or of migraine inheritance, according to International Headache Society (IHS) criteria. The classification method was discriminant analysis using both linear discriminant analysis with a stepwise selection of predictors and an artificial neural network classifier (NNs). The mean amplitude of the first harmonic elicited by flash stimulation in the 15-27 Hz range was significantly increased over Fp1, C3, C4, P4, O2, and O1 electrodes in MWoA and TTH patients in comparison with normal subjects. Using both classification methods, only the control subjects were correctly distinguished. When only the patient groups were matched, no significant difference was detectable. The increased brain response to visual stimulation detected in both migraine and TTH suggests a common neuronal dysfunction in the two headache subtypes.

Adolescent↗