Search PubMed⌕ Search

SEARCH · Search PubMed

Results for “Graph”

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 739 records · Page 41Linked to original sources

[Paths in graphs and selection of oligonucleotide linkers].

The problem of search of an universal linker with minimal length containing all restriction endonuclease recognition sites is considered. We reduce this problem to the search of Eiler's and Hamilton's paths in graph. The use of the discrete optimization methods allows to construct the linker with the length closed to the minimum.

Base Sequence↗

Use of labor graphs in a community hospital.

The large series reported by Friedman have established the importance of the time factor in relation to cervical dilatation and station of the presenting part during labor. Variations of the rate of dilatation and descent may be evident using a graph with the upper values of normal. This study was conducted in a Community hospital with an average of 200 deliveries a month. The attending physician followed labor as usual, unaware of the graphic recordings. The outcome of the labors with normal and abnormal graphic patterns were compared. There was a correlation between the abnormal labor pattern, arrest of cervical dilatation, with abdominal deliveries and lower apgar scores. The recognition of abnormal labors does not require a profound understanding of labor nor the range of normalcy.

Apgar Score↗

The use of graphs in the ergonomic evaluation of tall pilots' sitting posture.

A survey has shown that the average height of KLM pilots has increased by 18 mm (0.7 in) per decade in the last 20 years. Around 6% are taller than 1905 mm (75.0 in), the upper limit of pilot height for flight deck design. With the use of graphs of the flight deck, we established that the main problem of tall pilots is insufficient legroom. Of all KLM/NLM aircraft types, the Boeing 747-200/300 and the Douglas DC-9 are most uncomfortable for pilots taller than 1960 mm (77.2 in). In the Airbus A310, pilots of 2000 mm (78.7 in) have insufficient legroom. The other aircraft types do not present difficulties for pilots up to 2030 mm (79.9 in). Ergonomic adaptations on the flight decks of the Boeing 747-200/300 and the Airbus A310 are necessary to alleviate the problems of tall pilots. Future aircraft types should be designed to accommodate tall pilots. If ergonomic adaptation of the flight deck is impossible, anthropometric limits for pilot selection have to be employed.

Aerospace Medicine↗

Variations in the gait of normal children. A graph applicable to the documentation of abnormalities.

The goal of much orthopaedic treatment of children is to improve their walking. To document the quantitative characteristics of walking, we devised graphic displays of speed, cadence, stride length, and body height on the basis of 2,416 observations of 324 children walking over a range of speeds. The gait graph is an uncomplicated tool for the clinician to use in the documentation and evaluation of gait in children. It also provides the means to relate the walking abilities of patients to the standards for normal children.

Child↗

Application of graph theory to analysis of Langerhans cell types on the basis of their cell nuclei ultrastructure.

Studies were performed aimed at estimating similarities and differences in ultrastructure of Langerhans cells of albino mouse epidermis. Graph theory-based analysis of surface and circumference of nucleus cross-section, heterochromatin and interchromatin area permitted to advance a view that Langerhans cells constitute a uniform cell population, as far as morphology of cell nucleus is concerned.

Animals↗

The use of graph theory in analysis of cells and cell nuclei in particular.

Application of graph theory to morphological analysis of cells described by n parameters is presented. The analysis takes advantage of the possibility of describing structures in a multi-dimensional space. The method may be useful in determining similarity or differences between studied structures.

Cell Nucleus↗

A comparison of methods to interpret the basal body temperature graph.

Specific criteria are given for several methods of determining the basal body temperature shift. The specific criteria selected have been coded for a uniform interpretation by computer, and interpretations have been compared for 8496 charts. Our results indicate that the method that defines the temperature shift as 0.3 degrees F or more above the running low average for at least 3 consecutive days provides the best concurrent chart interpretation method. A method that creates a smoothed curve that transects the average of all temperatures on a completed graph provides a good retrospective method for identifying the temperature shift. Both the temperature averaging technique and curve smoothing technique identified a temperature shift in more than 95% of the charts with complete temperature readings.

Adolescent↗

Brief family therapy utilizing graph analysis.

Problems in child-rearing can be quickly analyzed and solutions recommended by using a graph to spot key problem areas. The strictness or permissiveness of each parent is plotted on the horizontal axis, and stress is plotted on the vertical axis. Patterns are readily identified by noting the basic positions of the parents and their subsequent shifts as stress increases.

Child↗

Analysis of specular photomicrograph with graph pen digitizer. II. Long-term results in cataract surgery.

Bilateral corneal endothelial photomicrographs of 90 cases, who underwent unilateral cataract extraction 5 years ago, were analyzed utilizing a specular microscopy and a graph pen digitizer. Data on surface areas of the corneal endothelium in each group of three different surgical procedures were compared mutually and with those of more recent cases. Mean cell areas in the cases of intracapsular lens extraction, planned extracapsular lens extraction and implantation of intracapsular lens extraction, planned extracapsular lens 604.5 +/- 210.6 micronm2 and 847.4 +/- 289.4 micronm2, respectively. In the IOL cases the mean cell are relatively small when the IOL ws implanted following extracapsular lens extraction. In the 18 cases who had the IOL implanted last year, the mean cell area was significantly smaller than in the previous IOL cases.

Adult↗

[Transformation of enzyme graphs having the form of a multidimensional parallelepiped].

The graph of an enzymic reaction having the form of a multidimensional parallelepiped with equal opposite sides may be substituted, as shown, by consideration of n separate unidimensional subgraphs, which simplifies significantly the procedure of derivation of steady-state relations. The applications of this method to derivation of steady-state rate equation for a two-substrate reaction with random addition mechanism and to generalization of the Monod et al. model for multisubstrate reactions have been considered.

Enzymes↗

A three-level graph-based model for the management of hospital information systems.

Information processing in hospitals, especially in university hospitals, is currently faced with two major issues: low-cost hardware and progress in networking technology leads to a further decentralization of computing capacity, due to the increasing need for information processing in hospitals and due to economic restrictions, it is necessary to use commercial software products. This leads to heterogeneous hospital information systems using a variety of software and hardware products, and to a stronger demand for integrating these products and, in general, for a dedicated methodology for the management of hospital information systems to support patient care and medical research. We present a three-level graph-based model (3LGM) to support the systematic management of hospital information systems. 3LGM can serve as a basis for assessing the quality of information processing in hospitals. 3LGM distinguishes between a procedural level for describing the information procedures (and their information interchange) of a hospital information system and thus its functionality, a logical too level, focusing on application systems and communication links, and a physical tool level with physical subsystems (e.g., computer systems) and data transmission. The examples that are presented have been taken from the Heidelberg University Hospital Information System.

Computer Graphics↗

Graph-theoretic approach to RNA modeling using comparative data.

We have examined the utility of a graph-theoretic algorithm for building comparative RNA models. The method uses a maximum weighted matching algorithm to find the optimal set of basepairs given the mutual information for all pairs of alignment positions. In all cases examined, the technique generated models similar to those based on conventional comparative analysis. Any set of pairwise interactions can be suggested including pseudoknots. Here we describe the details of the method and demonstrate its implementation on tRNA where many secondary and tertiary base-pairs are accurately predicted. We also examine the usefulness of the method for the identification of shared structural features in families of RNAs isolated by artificial selection methods such as SELEX.

Algorithms↗

Structuration and acquisition of medical knowledge. Using UMLS in the conceptual graph formalism.

The use of a taxonomy, such as the concept type lattice (CTL) of Conceptual Graphs, is a central structuring piece in a knowledge-based system. The knowledge it contains is constantly used by the system, and its structure provides a guide for the acquisition of other pieces of knowledge. We show how UMLS can be used as a knowledge resource to build a CTL and how the CTL can help the process of acquisition for other kinds of knowledge. We illustrate this method in the context of the MENELAS natural language understanding project.

Artificial Intelligence↗

A straight-line graph for leg-length discrepancies.

A graphic method is presented that facilitates the recording and interpretation of data in cases of leg-length discrepancy. It provides a mechanism for predicting future growth that automatically takes into account the child's growth percentile and the degree of growth inhibition in the short leg. It can be used to predict the effects of corrective surgical procedures and to choose a surgical timetable. A series of cases of epiphyseodesis is presented, showing the straight-line graph method to be significantly more accurate than the so-called growth-remaining method, particularly in cases of growth inhibition.

Adolescent↗

A conceptual graphs modeling of UMLS components.

The Unified Medical Language System (UMLS) of the U.S. National Library of Medicine is a complex collection of terms, concepts, and relationships derived from standard classifications. Potential applications would benefit from a high level representation of its components. This paper proposes a conceptual representation of both the Metathesaurus and the Semantic Network of the UMLS based on conceptual graphs. It shows that the addition of a dictionary of concepts to the UMLS knowledge base allows the capability to exploit it pertinently. This dictionary defines more precisely the core concepts and adds constraints on their use. Constraints are dedicated to guide an "intelligent" browsing of the UMLS knowledge sources.

Dictionaries as Topic↗

Representing clinical narratives using conceptual graphs.

The analysis of medical narratives and the generation of natural language expressions are strongly dependent on the existence of an adequate representation language. Such a language has to be expressive enough in order to handle the complexity of human reasoning in the domain. Sowa's Conceptual Graphs (CG) are an answer, and this paper presents a multilingual implementation, using French, English and German. Current developments demonstrate the feasibility of an approach to natural Language Understanding where semantic aspects are dominant, in contrast to syntax driven methods. The basic idea is to aggregate blocks of words according to semantic compatibility rules, following a method called Proximity Processing. The CG representation is gradually built, starting from single words in a semantic lexicon, to finally give a complete representation of the sentence under the form of a single CG. The process is dependent on specific rules of the medical domain, and for this reason is largely controlled by the declarative knowledge of the medical Linguistic Knowledge Base.

Artificial Intelligence↗