PubMed Health⌕ Search

SEARCH · PubMed Health

Results for “knowledge graph”

Explore indexed PubMed citations for clinical trials, systematic reviews and public health research. Read source abstracts and follow each citation to its original PubMed record.

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

At least 127 records · Page 7Linked to original sources

Improved scoring of functional groups from gene expression data by decorrelating GO graph structure.

MOTIVATION: The result of a typical microarray experiment is a long list of genes with corresponding expression measurements. This list is only the starting point for a meaningful biological interpretation. Modern methods identify relevant biological processes or functions from gene expression data by scoring the statistical significance of predefined functional gene groups, e.g. based on Gene Ontology (GO). We develop methods that increase the explanatory power of this approach by integrating knowledge about relationships between the GO terms into the calculation of the statistical significance. RESULTS: We present two novel algorithms that improve GO group scoring using the underlying GO graph topology. The algorithms are evaluated on real and simulated gene expression data. We show that both methods eliminate local dependencies between GO terms and point to relevant areas in the GO graph that remain undetected with state-of-the-art algorithms for scoring functional terms. A simulation study demonstrates that the new methods exhibit a higher level of detecting relevant biological terms than competing methods.

Algorithms↗

A methodology for the structural and functional analysis of signaling and regulatory networks.

BACKGROUND: Structural analysis of cellular interaction networks contributes to a deeper understanding of network-wide interdependencies, causal relationships, and basic functional capabilities. While the structural analysis of metabolic networks is a well-established field, similar methodologies have been scarcely developed and applied to signaling and regulatory networks. RESULTS: We propose formalisms and methods, relying on adapted and partially newly introduced approaches, which facilitate a structural analysis of signaling and regulatory networks with focus on functional aspects. We use two different formalisms to represent and analyze interaction networks: interaction graphs and (logical) interaction hypergraphs. We show that, in interaction graphs, the determination of feedback cycles and of all the signaling paths between any pair of species is equivalent to the computation of elementary modes known from metabolic networks. Knowledge on the set of signaling paths and feedback loops facilitates the computation of intervention strategies and the classification of compounds into activators, inhibitors, ambivalent factors, and non-affecting factors with respect to a certain species. In some cases, qualitative effects induced by perturbations can be unambiguously predicted from the network scheme. Interaction graphs however, are not able to capture AND relationships which do frequently occur in interaction networks. The consequent logical concatenation of all the arcs pointing into a species leads to Boolean networks. For a Boolean representation of cellular interaction networks we propose a formalism based on logical (or signed) interaction hypergraphs, which facilitates in particular a logical steady state analysis (LSSA). LSSA enables studies on the logical processing of signals and the identification of optimal intervention points (targets) in cellular networks. LSSA also reveals network regions whose parametrization and initial states are crucial for the dynamic behavior. We have implemented these methods in our software tool CellNetAnalyzer (successor of FluxAnalyzer) and illustrate their applicability using a logical model of T-Cell receptor signaling providing non-intuitive results regarding feedback loops, essential elements, and (logical) signal processing upon different stimuli. CONCLUSION: The methods and formalisms we propose herein are another step towards the comprehensive functional analysis of cellular interaction networks. Their potential, shown on a realistic T-cell signaling model, makes them a promising tool.

Animals↗

Flexible protein alignment and hinge detection.

Here we present a novel technique for the alignment of flexible proteins. The method does not require an a priori knowledge of the flexible hinge regions. The FlexProt algorithm simultaneously detects the hinge regions and aligns the rigid subparts of the molecules. Our technique is not sensitive to insertions and deletions. Numerous methods have been developed to solve rigid structural comparisons. Unlike FlexProt, all previously developed methods designed to solve the protein flexible alignment require an a priori knowledge of the hinge regions. The FlexProt method is based on 3-D pattern-matching algorithms combined with graph theoretic techniques. The algorithm is highly efficient. For example, it performs a structural comparison of a pair of proteins with 300 amino acids in about 7 s on a 400-MHz desktop PC. We provide experimental results obtained with this algorithm. First, we flexibly align pairs of proteins taken from the database of motions. These are extended by taking additional proteins from the same SCOP family. Next, we present some of the results obtained from exhaustive all-against-all flexible structural comparisons of 1329 SCOP family representatives. Our results include relatively high-scoring flexible structural alignments between the C-terminal merozoite surface protein vs. tissue factor; class II aminoacyl-tRNA synthase, histocompatibility antigen vs. neonatal FC receptor; tyrosine-protein kinase C-SRC vs. haematopoetic cell kinase (HCK); tyrosine-protein kinase C-SRC vs. titine protein (autoinhibited serine kinase domain); and tissue factor vs. hormone-binding protein. These are illustrated and discussed, showing the capabilities of this structural alignment algorithm, which allows un-predefined hinge-based motions.

Algorithms↗

Qualitative analysis of the relation between DNA microarray data and behavioral models of regulation networks.

We introduce a mathematical framework that allows to test the compatibility between differential data and knowledge on genetic and metabolic interactions. Within this framework, a behavioral model is represented by a labeled oriented interaction graph; its predictions can be compared to experimental data. The comparison is qualitative and relies on a system of linear qualitative equations derived from the interaction graph. We show how to partially solve the qualitative system, how to identify incompatibilities between the model and the data, and how to detect competitions in the biological processes that are modeled. This approach can be used for the analysis of transcriptomic, metabolic or proteomic data.

Fatty Acids↗

[An educational management system for the postgraduate training of physician-radiologists].

The paper is devoted to the development of a system of program-oriented postgraduate education of radiologists based methodologically on acquiring professional knowledge and skills. Educational goals were adapted for each subject area. Matrix analysis and plotting of a logical structure graph were used for a choice of the final goals of education. The subject matter is in full accord with the educational goals, based upon the qualification characteristics of radiologists. The developed and published methodological materials make it possible to control the students' activities during extracurricular training and practical work in x-ray units and at seminars. Directed text control is used for the estimation of efficacy and correction of education.

Education, Medical, Continuing↗

[Quality control and optimization of therapeutic activity with the use of thermoanalytic methods].

Thermogravimetry, differential scanning calorimetry, thermomicroscopy, transparency measure permit drug quality control: knowledge of solvated or unsolvated mole, thermal stability, identification of crystalline form (polymorphism) quick determination of total impurity with graphs. These methods can be used for therapeutic activity optimization of very weakly soluble drugs: research of the polymorph showing the best kinetic dissolution, establishment of phase diagram drug/inert substance by example for determination invariant composition particularly eutectic for which the drug solubility is increased.

Calorimetry, Differential Scanning↗

[Relevance of the Periotest as a function of root shape and cross-section].

In the laboratory extracted teeth were provided with an artificial periodontal ligament. Subsequently periotest values were measured around the complete circumference of the crown. When plotted in a graph the relationship between root cross-section and damping value can be demonstrated. At the present level of knowledge only comparative measurements, in particular in teeth with low periotest values, seem reliable.

Humans↗

BIOZON: a system for unification, management and analysis of heterogeneous biological data.

BACKGROUND: Integration of heterogeneous data types is a challenging problem, especially in biology, where the number of databases and data types increase rapidly. Amongst the problems that one has to face are integrity, consistency, redundancy, connectivity, expressiveness and updatability. DESCRIPTION: Here we present a system (Biozon) that addresses these problems, and offers biologists a new knowledge resource to navigate through and explore. Biozon unifies multiple biological databases consisting of a variety of data types (such as DNA sequences, proteins, interactions and cellular pathways). It is fundamentally different from previous efforts as it uses a single extensive and tightly connected graph schema wrapped with hierarchical ontology of documents and relations. Beyond warehousing existing data, Biozon computes and stores novel derived data, such as similarity relationships and functional predictions. The integration of similarity data allows propagation of knowledge through inference and fuzzy searches. Sophisticated methods of query that span multiple data types were implemented and first-of-a-kind biological ranking systems were explored and integrated. CONCLUSION: The Biozon system is an extensive knowledge resource of heterogeneous biological data. Currently, it holds more than 100 million biological documents and 6.5 billion relations between them. The database is accessible through an advanced web interface that supports complex queries, "fuzzy" searches, data materialization and more, online at http://biozon.org.

Animals↗

Wavelet transforms of TM joint vibrations: a feature extraction tool for detecting reducing displaced disks.

The objective of this study was to determine if wavelet transforms (WTs) of vibrations recorded from temporomandibular joints (TMJs) with reducing displaced disks could be visually separated from WTs of vibrations recorded from normal TM joints by blinded observers. From a continuous series of 124 diagnosed TMD patients, 28 were confirmed with at least one reducing displaced disk. Vibrations were recorded from each affected joint, together with incisal point movements, using BioPAK (BioResearch, Inc., Milwaukee, WI) during opening, closing, and lateral excursions. Identical recordings were taken from 28 patients who were determined to have normal "nondisplacing, nondisplaced" joints. A 3x7 Biorthogonal Spline Wavelet Transform was used to create three-dimensional time-frequency graphs of the vibration events for each subject. Printed copies of the graphs were then shown sequentially to seven blinded observers who were asked to separate them into two groups without any knowledge of their significance. Each observer was independently able to separate the two groups without committing more than one error. We conclude that the vibrations generated by reducing displaced disks are sufficiently different from the vibrations of normal joints to be separable by visual inspection of their respective wavelet transforms.

Humans↗

Metabolic PathFinding: inferring relevant pathways in biochemical networks.

Our knowledge of metabolism can be represented as a network comprising several thousands of nodes (compounds and reactions). Several groups applied graph theory to analyse the topological properties of this network and to infer metabolic pathways by path finding. This is, however, not straightforward, with a major problem caused by traversing irrelevant shortcuts through highly connected nodes, which correspond to pool metabolites and co-factors (e.g. H2O, NADP and H+). In this study, we present a web server implementing two simple approaches, which circumvent this problem, thereby improving the relevance of the inferred pathways. In the simplest approach, the shortest path is computed, while filtering out the selection of highly connected compounds. In the second approach, the shortest path is computed on the weighted metabolic graph where each compound is assigned a weight equal to its connectivity in the network. This approach significantly increases the accuracy of the inferred pathways, enabling the correct inference of relatively long pathways (e.g. with as many as eight intermediate reactions). Available options include the calculation of the k-shortest paths between two specified seed nodes (either compounds or reactions). Multiple requests can be submitted in a queue. Results are returned by email, in textual as well as graphical formats (available in http://www.scmbb.ulb.ac.be/pathfinding/).

Algorithms↗

catena-Poly[[(2,2'-biimidazole-kappa2N,N')chlorocopper(II)]-mu-chloro].

In the polymeric title compound, [CuCl2(C6H6N4)]n, each CuII ion is five-coordinated by four basal atoms (two N atoms from a 2,2'-biimidazole molecule and two Cl- anions) and one axial Cl- anion, in a distorted square-pyramidal coordination geometry. Cl- anions bridge the {Cu(C6H6N4)Cl} units into one-dimensional linear chains, which are reinforced by pi-pi interactions. Adjacent linear chains are linked by N-H...Cl hydrogen bonds, resulting in a grid layer. The hydrogen-bonding pattern can be described in graph-set notation as C(2)2(9)R(2)2(9)R(2)2(14). This study extends our knowledge of the multifunctional properties of the 2,2'-biimidazole ligand and of the coordination stereochemistry of copper(II).

Journal Article↗

[Glossary of terms used by radiologists in image processing].

We give the definition of 166 words used in image processing. Adaptivity, aliazing, analog-digital converter, analysis, approximation, arc, artifact, artificial intelligence, attribute, autocorrelation, bandwidth, boundary, brightness, calibration, class, classification, classify, centre, cluster, coding, color, compression, contrast, connectivity, convolution, correlation, data base, decision, decomposition, deconvolution, deduction, descriptor, detection, digitization, dilation, discontinuity, discretization, discrimination, disparity, display, distance, distorsion, distribution dynamic, edge, energy, enhancement, entropy, erosion, estimation, event, extrapolation, feature, file, filter, filter floaters, fitting, Fourier transform, frequency, fusion, fuzzy, Gaussian, gradient, graph, gray level, group, growing, histogram, Hough transform, Houndsfield, image, impulse response, inertia, intensity, interpolation, interpretation, invariance, isotropy, iterative, JPEG, knowledge base, label, laplacian, learning, least squares, likelihood, matching, Markov field, mask, matching, mathematical morphology, merge (to), MIP, median, minimization, model, moiré, moment, MPEG, neural network, neuron, node, noise, norm, normal, operator, optical system, optimization, orthogonal, parametric, pattern recognition, periodicity, photometry, pixel, polygon, polynomial, prediction, pulsation, pyramidal, quantization, raster, reconstruction, recursive, region, rendering, representation space, resolution, restoration, robustness, ROC, thinning, transform, sampling, saturation, scene analysis, segmentation, separable function, sequential, smoothing, spline, split (to), shape, threshold, tree, signal, speckle, spectrum, spline, stationarity, statistical, stochastic, structuring element, support, syntaxic, synthesis, texture, truncation, variance, vision, voxel, windowing.

Diagnostic Imaging↗

Assembling the SARS-CoV genome -- new method based on graph theoretical approach.

Nowadays, scientists may learn a lot about the organisms studied just by analyzing their genetic material. This requires the development of methods of reading genomes with high accuracy. It has become clear that the knowledge of the changes occurring within a viral genome is indispensable for effective fighting of the pathogen. A good example is SARS-CoV, which was a cause of death of many people and frightened the entire world with its fast and hard to prevent propagation. Rapid development of sequencing methods, like shotgun sequencing or sequencing by hybridization (SBH), gives scientists a good tool for reading genomes. However, since sequencing methods can read fragments of up to 1000 bp only, methods for sequence assembling are required in order to read whole genomes. In this paper a new assembling method, based on graph theoretical approach, is presented. The method was tested on SARS-CoV and the results were compared to the outcome of other widely known methods.

Algorithms↗

Hubs of knowledge: using the functional link structure in Biozon to mine for biologically significant entities.

BACKGROUND: Existing biological databases support a variety of queries such as keyword or definition search. However, they do not provide any measure of relevance for the instances reported, and result sets are usually sorted arbitrarily. RESULTS: We describe a system that builds upon the complex infrastructure of the Biozon database and applies methods similar to those of Google to rank documents that match queries. We explore different prominence models and study the spectral properties of the corresponding data graphs. We evaluate the information content of principal and non-principal eigenspaces, and test various scoring functions which combine contributions from multiple eigenspaces. We also test the effect of similarity data and other variations which are unique to the biological knowledge domain on the quality of the results. Query result sets are assessed using a probabilistic approach that measures the significance of coherence between directly connected nodes in the data graph. This model allows us, for the first time, to compare different prominence models quantitatively and effectively and to observe unique trends. CONCLUSION: Our tests show that the ranked query results outperform unsorted results with respect to our significance measure and the top ranked entities are typically linked to many other biological entities. Our study resulted in a working ranking system of biological entities that was integrated into Biozon at http://biozon.org.

Abstracting and Indexing↗

An algorithm for clustering cDNA fingerprints.

Clustering large data sets is a central challenge in gene expression analysis. The hybridization of synthetic oligonucleotides to arrayed cDNAs yields a fingerprint for each cDNA clone. Cluster analysis of these fingerprints can identify clones corresponding to the same gene. We have developed a novel algorithm for cluster analysis that is based on graph theoretic techniques. Unlike other methods, it does not assume that the clusters are hierarchically structured and does not require prior knowledge on the number of clusters. In tests with simulated libraries the algorithm outperformed the Greedy method and demonstrated high speed and robustness to high error rate. Good solution quality was also obtained in a blind test on real cDNA fingerprints.

Algorithms↗

Free text analysis.

In the context of hospital information systems (HIS) medical free text analysis is reviewed with respect to current automated approaches to literature retrieval, case retrieval and fact retrieval from textual data in the patient record. The Unified Medical Language System (UMLS) project has enormously stimulated current research. It is expected that UMLS knowledge sources and SNOMED III (which need a translation into other languages as soon as possible) as well as the conceptual graphs formalism, could become standards to utilize free text information contained in HIS databases.

Abstracting and Indexing↗

Teaching skeletal muscle adaptations to aerobic exercise using an American Physiological Society classic paper by Dr. Philip Gollnick and colleagues.

The use of primary research in the classroom enhances the critical thinking abilities of students. The present article describes a strategy for using the American Physiological Society classic paper "Enzyme activity and fiber composition in skeletal muscle of untrained and trained men" by Dr. Philip D. Gollnick and colleagues to enhance the students' ability to understand research, increase their knowledge of the adaptations to exercise, and learn computer skills in data analysis and presentation. By having students read, study, prepare graphs, and discuss the data from a classic paper, they gain an improved understanding of the factors that influence aerobic exercise ability. This study is especially useful for illuminating the exercise-specific differences in bioenergetic enzymes, muscle fiber type, and fitness characteristics that exist between untrained and trained individuals.

Adaptation, Physiological↗

Computer-assisted customized antimicrobial dosages.

The use of a computer-based consultation program to customize dosage regimens of antimicrobials for patients with meningitis or bacteremia is described. Using clinical and laboratory information entered by the user, the program determines causative organisms, recommends therapeutic regimens, and generates a graph depicting the expected blood level of each drug as a function of time. During therapy selection, the program considers the site of infection, the susceptibility of the organism to antibiotics, and the patient's clinical status and drug history. Individualized pharmacokinetic values allow for dosage adjustments in renal failure and estimation of blood levels. If renal impairment is present, dosage regimens for drugs excreted by the kidneys are adjusted to assure the desired steady-state blood levels. To help in selection of the optimal regimen, estimated blood levels for each regimen are graphed along with the minimum inhibitory concentration for the organism and the toxic level of the drug. A bulit-in knowledge base in conjunction with patient-specific information enables the computer program to determine appropriate treatment specific to a patient's age, renal function, and prior drug reactions.

Adult↗