Search PubMed⌕ Search

SEARCH · Search PubMed

Results for “Bayesian networks”

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 217 records · Page 12Linked to original sources

Probability distribution on the parse trees.

Paper describes probability distribution on the parse trees of natural language by using Bayesian networks. First parts of the paper describes probabilistic context-free grammar and parse trees. In the second part of the paper, Bayesian network was modelled and joint probability distribution on their vertex. On these theoretical ideas, in the third part, we describe our model tested on Database of grammatical sentences of Croatian language (http:/ /infoz.ffzg.hr / tepes /). At the end was presented a backward procedure and evaluation of our results.

Anthropology↗

Use of unsupervised and supervised artificial neural networks for the identification of lactic acid bacteria on the basis of SDS-PAGE patterns of whole cell proteins.

Conventional multivariate statistical techniques (hierarchical cluster analysis, linear discriminant analysis) and unsupervised (Kohonen Self Organizing Map) and supervised (Bayesian network) artificial neural networks were compared for as tools for the classification and identification of 352 SDS-PAGE patterns of whole cell proteins of lactic acid bacteria belonging to 22 species of the genera Lactobacillus, Leuconostoc, Enterococcus, Lactococcus and Streptococcus including 47 reference strains. Electrophoretic data were pre-treated using the logistic weighting function described by Piraino et al. [Piraino, P., Ricciardi, A., Lanorte, M. T., Malkhazova, I., Parente, E., 2002. A new procedure for data reduction in electrophoretic fingerprints of whole-cell proteins. Biotechnol. Lett. 24, 1477-1482]. Hierarchical cluster analysis provided a satisfactory classification of the patterns but was unable to discriminate some species (Leuconostoc, Lb. sakei/Lb. curvatus, Lb. acidophilus/Lb. helveticus, Lb. plantarum/Lb. paraplantarum, Lc. lactis/Lc. raffinolactis). A 7x7 Kohonen self-organizing map (KSOM), trained with the patterns of the reference strains, provided a satisfactory classification of the patterns and was able to discriminate more species than hierarchical cluster analysis. The map was used in predictive mode to identify unknown strains and provided results which in 85.5% of cases matched the classification obtained by hierarchical cluster analysis. Two supervised tools, linear discriminant analysis and a 23:5:2 Bayesian network were proven to be highly effective in the discrimination of SDS-PAGE patterns of Lc. lactis from those of other species. We conclude that data reduction by logistic weighting coupled to traditional multivariate statistical analysis or artificial neural networks provide an effective tool for the classification and identification of lactic acid bacteria on the basis of SDS-PAGE patterns of whole cell proteins.

Bacterial Proteins↗

Hunting drug targets by systems-level modeling of gene expression profiles.

Structural learning of Bayesian networks applied to sets of genome-wide expression patterns has been recently discovered as a potentially useful tool for the systems-level statistical description of gene interactions. We train and analyze Bayesian networks with the goal of inferring biological aspects of gene function. Our two-component approach focuses on supporting the drug discovery process by identifying genes with central roles for the network operation, which could act as drug targets. The first component, referred to as scale-free analysis, uses topological measures of the network-related to a high-traffic load of genes-as estimators for their functional importance. The second component, referred to as generative inverse modeling, is a method of estimating the effect of a simulated drug treatment or mutation on the global state of the network, as measured in the expression profile. We show for a dataset from acute lymphoblastic leukemia patients that both approaches are suitable for finding genes with central cellular functions. In addition, generative inverse modeling correctly identifies a known oncogene in a purely data-driven way.

Algorithms↗

Pulmonary fissure segmentation on CT.

A pulmonary fissure is a boundary between the lobes in the lungs. Its segmentation is of clinical interest as it facilitates the assessment of lung disease on a lobar level. This paper describes a new approach for segmenting the major fissures in both lungs on thin-section computed tomography (CT). An image transformation called "ridge map" is proposed for enhancing the appearance of fissures on CT. A curve-growing process, modeled by a Bayesian network, is described that is influenced by both the features of the ridge map and prior knowledge of the shape of the fissure. The process is implemented in an adaptive regularization framework that balances these influences and reflects the causal dependencies in the Bayesian network using an entropy measure. The method effectively alleviates the problem of inappropriate weights of regularization terms, an effect that can occur with static regularization methods. The method was applied to segment and visualize the lobes of the lungs on chest CT of 10 patients with pulmonary nodules. Only 78 out of 3286 left or right lung regions with fissures (2.4%) required manual correction. The average distance between the automatically segmented and the manually delineated "ground-truth" fissures was 1.01 mm, which was similar to the average distance of 1.03 mm between two sets of manually segmented fissures. The method has a linear-time worst-case complexity and segments the upper lung from the lower lung on a standard computer in less than 5 min.

Algorithms↗

Variations over the message computation algorithm of lazy propagation.

Improving the performance of belief updating becomes increasingly important as real-world Bayesian networks continue to grow larger and more complex. In this paper, an investigation is done on how variations over the message-computation algorithm of lazy propagation may impact its performance. Lazy propagation is a junction-tree-based inference algorithm for belief updating in Bayesian networks. Lazy propagation combines variable elimination (VE) with a Shenoy-Shafer message-passing scheme in an attempt to exploit the independence properties induced by evidence in a junction-tree-based algorithm. The authors investigate, the use of arc reversal (AR) and symbolic probabilistic inference (SPI) as alternative algorithms for computing clique-to-clique messages in lazy propagation. The paper presents the results of an empirical evaluation of the performance of lazy propagation using AR, SPI, and VE as the message-computation algorithm. The results of the empirical evaluation show that no single algorithm outperforms or is outperformed by the other two alternatives. In many cases, there is no significant difference in the performance of the three algorithms.

Algorithms↗

Modeling fatigue.

The American Board of Family Practice is developing a patient simulation program to evaluate diagnostic and management skills. The simulator must give temporally and physiologically reasonable answers to symptom questions such as "Have you been tired?" A three-step process generates symptom histories. In the first step, the simulator determines points in time where it should calculate instantaneous symptom status. In the second step, a Bayesian network implementing a roughly physiologic model of the symptom generates a value on a severity scale at each sampling time. Positive, zero, and negative values represent increased, normal, and decreased status, as applicable. The simulator plots these values over time. In the third step, another Bayesian network inspects this plot and reports how the symptom changed over time. This mechanism handles major trends, multiple and concurrent symptom causes, and gradually effective treatments. Other temporal insights, such as observations about short-term symptom relief, require complimentary mechanisms.

Artificial Intelligence↗

A quantization method based on threshold optimization for microarray short time series.

BACKGROUND: Reconstructing regulatory networks from gene expression profiles is a challenging problem of functional genomics. In microarray studies the number of samples is often very limited compared to the number of genes, thus the use of discrete data may help reducing the probability of finding random associations between genes. RESULTS: A quantization method, based on a model of the experimental error and on a significance level able to compromise between false positive and false negative classifications, is presented, which can be used as a preliminary step in discrete reverse engineering methods. The method is tested on continuous synthetic data with two discrete reverse engineering methods: Reveal and Dynamic Bayesian Networks. CONCLUSION: The quantization method, evaluated in comparison with two standard methods, 5% threshold based on experimental error and rank sorting, improves the ability of Reveal and Dynamic Bayesian Networks to identify relations among genes.

Algorithms↗

Information assessment on predicting protein-protein interactions.

BACKGROUND: Identifying protein-protein interactions is fundamental for understanding the molecular machinery of the cell. Proteome-wide studies of protein-protein interactions are of significant value, but the high-throughput experimental technologies suffer from high rates of both false positive and false negative predictions. In addition to high-throughput experimental data, many diverse types of genomic data can help predict protein-protein interactions, such as mRNA expression, localization, essentiality, and functional annotation. Evaluations of the information contributions from different evidences help to establish more parsimonious models with comparable or better prediction accuracy, and to obtain biological insights of the relationships between protein-protein interactions and other genomic information. RESULTS: Our assessment is based on the genomic features used in a Bayesian network approach to predict protein-protein interactions genome-wide in yeast. In the special case, when one does not have any missing information about any of the features, our analysis shows that there is a larger information contribution from the functional-classification than from expression correlations or essentiality. We also show that in this case alternative models, such as logistic regression and random forest, may be more effective than Bayesian networks for predicting interactions. CONCLUSIONS: In the restricted problem posed by the complete-information subset, we identified that the MIPS and Gene Ontology (GO) functional similarity datasets as the dominating information contributors for predicting the protein-protein interactions under the framework proposed by Jansen et al. Random forests based on the MIPS and GO information alone can give highly accurate classifications. In this particular subset of complete information, adding other genomic data does little for improving predictions. We also found that the data discretizations used in the Bayesian methods decreased classification performance.

Artificial Intelligence↗

A Bayesian dynamic model for influenza surveillance.

The severe acute respiratory syndrome (SARS) epidemic, the growing fear of an influenza pandemic and the recent shortage of flu vaccine highlight the need for surveillance systems able to provide early, quantitative predictions of epidemic events. We use dynamic Bayesian networks to discover the interplay among four data sources that are monitored for influenza surveillance. By integrating these different data sources into a dynamic model, we identify in children and infants presenting to the pediatric emergency department with respiratory syndromes an early indicator of impending influenza morbidity and mortality. Our findings show the importance of modelling the complex dynamics of data collected for influenza surveillance, and suggest that dynamic Bayesian networks could be suitable modelling tools for developing epidemic surveillance systems.

Bayes Theorem↗

Learning functional structure from fMR images.

We propose a novel method using Bayesian networks to learn the structure of effective connectivity among brain regions involved in a functional MR experiment. The approach is exploratory in the sense that it does not require an a priori model as in the earlier approaches, such as the Structural Equation Modeling or Dynamic Causal Modeling, which can only affirm or refute the connectivity of a previously known anatomical model or a hypothesized model. The conditional probabilities that render the interactions among brain regions in Bayesian networks represent the connectivity in the complete statistical sense. The present method is applicable even when the number of regions involved in the cognitive network is large or unknown. We demonstrate the present approach by using synthetic data and fMRI data collected in silent word reading and counting Stroop tasks.

Adult↗

A systematic review and network meta-analysis of single nucleotide polymorphisms associated with oral submucous fibrosis risk.

BACKGROUND: Oral submucous fibrosis (OSF) is a chronic and insidious oral disease characterized by hyalinization of the subepithelial connective tissue and progressive fibrosis of the oral submucosa. It is a precancerous condition of oral squamous cell carcinoma. Studies have demonstrated that single nucleotide polymorphisms (SNPs) are closely associated with susceptibility to OSF. This study aims to comprehensively evaluate the association between SNPs and OSF risk and to rank the strength of the association between different genetic models and OSF susceptibility. METHODS: Literature related to OSF was comprehensively searched from PubMed, Web of Science, Embase, Cochrane Library, CNKI, and Wangfang databases up to July 2025. Full-text case-control studies with patients diagnosed with OSF were included. Quality assessment was performed to evaluate the risk of bias. RevMan 5.4, GeMTC 0.14.3, and STATA 17.0 were used for the pairwise and Bayesian network meta-analysis. RESULTS: A total of 24 studies with 2545 cases and 3772 controls, covering 13 SNPs in 11 genes, were included in our meta-analysis. We found that CYP1A1 rs4646903:T>C, CYP1A1 rs1048943:A>G, GSTT1 null genotype, GSTM1 null genotype, and XRCC3 rs861539:C>T were associated with an increased risk of OSF, while MMP2 rs243865:C>T and MMP3 rs3025058: 5A>6A were associated with a decreased risk of OSF. Further Bayesian network meta-analysis indicated the top 5 genetic models with the highest association with OSF risk in network group 1 were the dominant model, homozygous model, allelic model, and recessive model of CYP1A1 rs1048943:A>G (ranked 1-4), and the heterozygous/dominant model of CYP1A1 rs4646903:T>C (both ranked 5). While the allelic models of XRCC3 rs861539:C>T and MMP3 rs3025058: 5A>6A ranked first for predicting OSF in group 2 and group 3, respectively. CONCLUSION: Some specific SNPs are significantly related to the risk of OSF. Among them, the dominant model of CYP1A1 rs1048943:A>G may be the most strongly associated genetic model with OSF risk. Future large-sample, well-designed studies with detailed genotype data are needed to validate the roles of these SNPs in OSF risk.

Humans↗

A probabilistic expert system that provides automated mammographic-histologic correlation: initial experience.

OBJECTIVE: We sought to determine whether a probabilistic expert system can provide accurate automated imaging-histologic correlations to aid radiologists in assessing the concordance of mammographic findings with the results of imaging-guided breast biopsies. MATERIALS AND METHODS: We created a Bayesian network in which Breast Imaging Reporting and Data System (BI-RADS) descriptors are used to convey the level of suspicion of mammographic abnormalities. Our system is a computer model that links BI-RADS descriptors with diseases of the breast using probabilities derived from the literature. Mammographic findings are used to update pretest probabilities (prevalence of disease) into posttest probabilities applying Bayes' theorem. We evaluated the histologic results of 92 consecutive imaging-guided breast biopsies for concordance with the mammographic findings during radiology-pathology review sessions. First, radiologists with no knowledge of the biopsy results chose BI-RADS descriptors for the mammographic findings. After the histologic diagnosis was revealed, the radiologists assessed concordance between the pathologic results and the mammographic findings. We then input the information gathered from these sessions into the Bayesian network to produce an automated mammographic-histologic correlation. RESULTS: We had a sampling error rate of 1.1% (1/92 biopsies). Our expert system was able to integrate pathologic diagnoses and mammographic findings to obtain probabilities of sampling error, thereby enabling us to identify the incorrect pathologic diagnosis with 100% sensitivity while maintaining a specificity of 91%. CONCLUSION: Our probabilistic expert system has the potential to help radiologists in identifying breast biopsy results that are discordant with mammographic findings and discovering cases in which biopsy sampling errors may have occurred.

Adult↗

A Bayesian approach to generating tutorial hints in a collaborative medical problem-based learning system.

OBJECTIVES: Today a great many medical schools have turned to a problem-based learning (PBL) approach to teaching. While PBL has many strengths, effective PBL requires the tutor to provide a high degree of personal attention to the students, which is difficult in the current academic environment of increasing demands on faculty time. This paper describes intelligent tutoring in a collaborative medical tutor for PBL. The main contribution of our work is the development of representational techniques and algorithms for generating tutoring hints in PBL group problem solving, as well as the implementation of these techniques in a collaborative intelligent tutoring system, COMET. The system combines concepts from computer-supported collaborative learning with those from intelligent tutoring systems. METHODS AND MATERIALS: The system uses Bayesian networks to model individual student clinical reasoning, as well as that of the group. The prototype system incorporates substantial domain knowledge in the areas of head injury, stroke and heart attack. Tutoring in PBL is particularly challenging since the tutor should provide as little guidance as possible while at the same time not allowing the students to get lost. From studies of PBL sessions at a local medical school, we have identified and implemented eight commonly used hinting strategies. In order to evaluate the appropriateness and quality of the hints generated by our system, we compared the tutoring hints generated by COMET with those of experienced human tutors. We also compared the focus of group activity chosen by COMET with that chosen by human tutors. RESULTS: On average, 74.17% of the human tutors used the same hint as COMET. The most similar human tutor agreed with COMET 83% of the time and the least similar tutor agreed 62% of the time. Our results show that COMET's hints agree with the hints of the majority of the human tutors with a high degree of statistical agreement (McNemar test, p=0.652, kappa=0.773). The focus of group activity chosen by COMET agrees with that chosen by the majority of the human tutors with a high degree of statistical agreement (McNemar test, p=0.774, kappa=0.823). CONCLUSION: Bayesian network clinical reasoning models can be combined with generic tutoring strategies to successfully emulate human tutor hints in group medical PBL.

Artificial Intelligence↗

Selective integration of multiple biological data for supervised network inference.

MOTIVATION: Inferring networks of proteins from biological data is a central issue of computational biology. Most network inference methods, including Bayesian networks, take unsupervised approaches in which the network is totally unknown in the beginning, and all the edges have to be predicted. A more realistic supervised framework, proposed recently, assumes that a substantial part of the network is known. We propose a new kernel-based method for supervised graph inference based on multiple types of biological datasets such as gene expression, phylogenetic profiles and amino acid sequences. Notably, our method assigns a weight to each type of dataset and thereby selects informative ones. Data selection is useful for reducing data collection costs. For example, when a similar network inference problem must be solved for other organisms, the dataset excluded by our algorithm need not be collected. RESULTS: First, we formulate supervised network inference as a kernel matrix completion problem, where the inference of edges boils down to estimation of missing entries of a kernel matrix. Then, an expectation-maximization algorithm is proposed to simultaneously infer the missing entries of the kernel matrix and the weights of multiple datasets. By introducing the weights, we can integrate multiple datasets selectively and thereby exclude irrelevant and noisy datasets. Our approach is favorably tested in two biological networks: a metabolic network and a protein interaction network. AVAILABILITY: Software is available on request.

Algorithms↗

Use of gene networks for identifying and validating drug targets.

We propose a new method for identifying and validating drug targets by using gene networks, which are estimated from cDNA microarray gene expression profile data. We created novel gene disruption and drug response microarray gene expression profile data libraries for the purpose of drug target elucidation. We use two types of microarray gene expression profile data for estimating gene networks and then identifying drug targets. The estimated gene networks play an essential role in understanding drug response data and this information is unattainable from clustering methods, which are the standard for gene expression analysis. In the construction of gene networks, we use the Bayesian network model. We use an actual example from analysis of the Saccharomyces cerevisiae gene expression profile data to express a concrete strategy for the application of gene network information to drug discovery.

Algorithms↗