PubMed HealthSearch

SEARCH · PubMed Health

Results for “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 91 records · Page 5Linked to original sources

EPIC: Event Prototyping via Information Constrained graph learning for personalized cancer driver gene prediction.

MOTIVATION: Precision oncology relies on accurately distinguishing patient-specific driver mutations from the vast background of passenger alterations. While graph-based computational methods have emerged as powerful tools for this task, they often struggle to preserve the distinct genomic context of individual mutations within complex biological networks. Consequently, subtle patient-specific driver signals are frequently obscured by dominant topological patterns, critically impeding the identification of individualized oncogenic events essential for personalized cancer therapy. RESULTS: To address this, we propose EPIC, a novel framework for Event Prototyping via Information Constrained Graph Learning. Unlike traditional node-centric approaches, EPIC redefines driver prediction as a metric learning task in an event embedding space. We introduce an information-constrained learning strategy that imposes explicit geometric constraints on feature variance, effectively preventing feature collapse and ensuring that low-frequency driver signals are distinctively preserved. Experiments on large-scale cancer cohorts demonstrate that EPIC significantly outperforms established baselines. Notably, the model prioritizes low-frequency driver variants typically overlooked by population-based methods, mapping them to critical oncogenic mechanisms associated with drug resistance and metastasis. Furthermore, clinical actionability analysis confirms that EPIC substantially expands the patient population eligible for targeted therapies. EPIC provides a robust and context-aware solution for personalized cancer driver discovery, bridging the gap between genomic data and actionable therapeutic insights. AVAILABILITY AND IMPLEMENTATION: The source code and datasets are available at https://github.com/spcho-dev/EPIC.

Humans

VirBinn improves viral genome binning from metagenomic Hi-C through graph diffusion.

MOTIVATION: Metagenomic Hi-C provides in situ proximity signals that can improve genome binning and enable virus-host-association analysis. However, viral genome recovery remains difficult because virus-virus Hi-C contact matrices are extremely sparse. Viral genomes are small, often low-abundance, and frequently assemble into short contigs, leaving many true within-genome links unobserved and causing viral bins to fragment. RESULTS: We present VirBinn, a graph-diffusion framework for viral binning from metagenomic Hi-C. VirBinn enhances virus-virus connectivity through two complementary mechanisms: random-walk-with-restart enhancement on the sparse virus-virus contact graph and host-guided diffusion that propagates viral seeds through the host network to infer indirect virus-virus associations. The enhanced views are integrated and clustered using Leiden community detection to produce viral metagenome-assembled genomes (vMAGs). On dataset-specific simulation benchmarks with ground truth, VirBinn consistently recovers more high-quality vMAGs than Hi-C-based and shotgun-based baselines and substantially increases the number of near-complete genomes. On four real metagenomic Hi-C datasets spanning human gut, pig gut, sheep gut (long-read assembly), and wastewater, VirBinn yields more high-completeness vMAGs under CheckV and produces bins with strong within-cluster contact support. Finally, host linkage analysis using reconstructed host MAGs reveals habitat-specific host-association patterns and plausible host taxonomic profiles. AVAILABILITY AND IMPLEMENTATION: VirBinn is available at https://github.com/dyxstat/VirBinn. The scripts to reproduce the results and figures in this article are available at https://github.com/dyxstat/Reproduce_VirBinn.

Genome, Viral

GT-Mamba: a Topology-Aware Graph-State space model for robust and interpretable epigenetic age prediction.

MOTIVATION: Current epigenetic clocks face a trade-off between predictive accuracy and biological interpretability, often relying on dataset-specific correction to generalize across cohorts. We propose GT-Mamba, a novel architecture that integrates a Structure-Aware Graph Transformer with the Mamba state space model. This design captures CpG topological correlations and genome-wide long-range dependencies. RESULTS: GT-Mamba demonstrates strong out-of-the-box robustness across heterogeneous independent validation cohorts, achieving a weighted average MAE of 4.43 years. Notably, it effectively generalizes to EPIC 850k arrays despite partial feature missingness, and maintains consistent performance across homologous age distribution shifts (MAE 2.94 years in a young cohort). Ablation studies confirm that graph topology contributes to improved robustness against noise. Mechanistic analysis suggests that the model captures methylation patterns associated with both developmental and functional processes. AVAILABILITY: Source code and pre-trained models are freely available at https://github.com/NENUBioCompute/GT-Mamba and archived on Zenodo (DOI: 10.5281/zenodo.19703155).

Epigenesis, Genetic

A computer designed graph for administration of atracurium by i.v. infusion.

A bi-exponential mathematical computer model was used to develop a guidance graph for atracurium infusions. The model permitted variation in infusion rates, in pharmacokinetic parameters and in "effect" thresholds. Systematic experiments revealed a relationship between the rate of recovery from a fixed bolus loading dose and the most appropriate initial infusion rate. This relationship was expressed as a guidance graph or "ready reckoner". The quality of guidance was assessed in 50 anaesthetics, given consecutively. In 39 patients optimal myoneural block for surgery was maintained for the duration of the infusion without adjustments or supplementary bolus doses. The mean operating time was 92 min and the mean duration of infusion was 59 min.

Adult

A box-graph method for illustrating relative-size relationships in a 2 x 2 table.

The proportional relationships of the four numbers in a 2 x 2 table can be displayed using two types of box graphs. In one approach, a 'unitary square' is first divided according to the denominator proportions of the two groups formed in a cohort or case-control study, and then re-divided according to the numerator proportions in each group. In the second method, the numbers are arranged as four squares, proportionately sized according to the square root of each number, and contiguously adjacent to a central reference point. The methods offer a pictorial format for showing contingency counts in a manner analogous to the graphs used for other forms of data.

Data Interpretation, Statistical

Reference-Free Variant Calling with Local Graph Construction with ska lo (SKA).

The study of genomic variants is increasingly important for public health surveillance of pathogens. Traditional variant-calling methods from whole-genome sequencing data rely on reference-based alignment, which can introduce biases and require significant computational resources. Alignment- and reference-free approaches offer an alternative by leveraging k-mer-based methods, but existing implementations often suffer from sensitivity limitations, particularly in high mutation density genomic regions. Here, we present ska lo, a graph-based algorithm that aims to identify within-strain variants in pathogen whole-genome sequencing data by traversing a colored De Bruijn graph and building variant groups (i.e. sets of variant combinations). Through in silico benchmarking and real-world dataset analyses, we demonstrate that ska lo achieves high sensitivity in single-nucleotide polymorphism (SNP) calls while also enabling the detection of insertions and deletions, as well as SNP positioning on a reference genome for recombination analyses. These findings highlight ska lo as a simple, fast, and effective tool for pathogen genomic epidemiology, extending the range of reference-free variant-calling approaches. ska lo is freely available as part of the SKA program (https://github.com/bacpop/ska.rust).

Polymorphism, Single Nucleotide

Similarity graphing and enzyme-reaction database: methods to detect sequence regions of importance for recognition of chemical structures.

We developed a new method which searches sequence segments responsible for the recognition of a given chemical structure. These segments are detected as those locally conserved among a sequence to be analyzed (target sequence) and a set of sequences (reference sequences). Reference sequences are the sequences of functionally related proteins, ligands of which contain a common chemical substructure in their molecular structures. 'Similarity graphing' cuts target sequences into segments, aligns them with reference sequence pairwise, calculates the degree of similarity for each alignment, and shows graphically cumulative similarity values on target sequence. Any locally conserved regions, short or long in length and weak or strong in similarity, are detected at their optimal conditions by adjusting three parameters. The 'enzyme-reaction database' contains chemical structures and their related enzymes. When a chemical substructure is input into the database, sequences of the enzymes related to the input substructure are systematically searched from the NBRF sequence database and output as reference sequences. Examples of analysis using similarity graphing in combination with the enzyme-reaction database showed a great potentiality in the systematic analysis of the relationships between sequences and molecular recognitions for protein engineering.

Algorithms

SwinePan for pig graph-based pangenome and multiomics data mining.

Pigs are one of the most important livestock species worldwide. Although multiple high-quality reference genomes exist, reliance on a single linear reference limits the detection of structural variants (SVs) and the characterization of population-specific genetic diversity. To address this limitation, we developed SwinePan, a comprehensive and integrated multiomics database for pigs built on a graph-based pangenome framework. SwinePan incorporates a variome derived from the graph-based pangenome, covering 2,598 individuals across 35 breeds, including 185,759 SVs, 117 million SNPs, and 6.8 million indels. The database also integrates transcriptomic data from liver, loin muscle, abdominal fat, and backfat, along with over 150,000 phenotypic records. The online toolkit deployed in SwinePan enables genome-wide association studies (GWAS), expression quantitative trait locus (eQTL) mapping, and colocalization, while interactive modules visualize population structure and multiomics associations, streamlining candidate gene and variant exploration. Additionally, two proof-of-concept analyses demonstrate how SwinePan pinpoints trait-associated loci and deciphers their potential regulatory mechanisms.

Journal Article

An approach based on two-dimensional graph theory for structural cluster detection and its histopathological application.

An approach based on graph theory is described for detecting clusters of cells in tissue specimens (two-dimensional space). With a set of discrete basic elements (cell nuclei) having several measurable features (area, surface, main and minor axis of best-fitting ellipses) a graph is defined as having attributes associated with edges. Different minimum spanning trees (MSTs) can be constructed using different weight functions on the attributes (attributed MST). Analysis of the MST and of an attributed MST by use of a decomposition function allows detection of image areas with similar local properties. These clusters, which are then clusters of the tree, describe, for example, partial growth in different directions in a case of a human fibrosarcoma assuming that tumour cell nuclei are homogeneous with respect to their configuration and size. The model allows the separation of clusters of tumour cells growing in different directions and the approximation of the different growth angles. This decomposition also allows us to create new (higher) orders of structure (cluster tree).

Algorithms

Solvent flow in osmosis and hydraulics: network thermodynamics and representation by bond graphs.

A tutorial introduction to network thermodynamics and bond graphs as a modeling technique for any physiochemical system is presented with a particular emphasis on reaction diffusion systems. It combines the generality of nonequilibrium thermodynamics with the advantages of a graph theory. It is applied to the representation of osmotic and hydraulic flows across a semipermeable membrane on the basis of the solvent diffusion theory of osmosis. This theory allows for an easy derivation of the van't Hoff law of osmotic pressure from the Fick law of diffusion. Molar flows and volume flows are transformed into one another by transducers, the modulus of which is the partial molar volume of water, in such a way that power is conserved by a reciprocal transformation between the chemical potential and the pressure. Osmotic and hydraulic resistances are calculated, and their dependence on pore size is estimated.

Diffusion

Community people's preference of hand drawn face graph as a health informing device.

Although the cartoon of a face is an effective device to visualize the image of numerical indices, its use is not popular among community health personnel. In the present study, we used the face graph as an aid for health informing and educating activities in the setting of a community health activity. For this purpose, we designed a special sheet to draw face by hand. By using this sheet, each person can draw his/her 'face' from one's laboratory data index under the guidance of additional lines. The acceptability of this hand drawn face was evaluated by 283 people aged 65 years and over at a health counseling session. For both men and women, a higher percentage preferred face (37% for men, 40% for women) over numeral (23% for men, 17% for women). The preference for the face graph was also observed at each of three age groups within each sex. The highest affinity to face (64%) was observed for the 14 women who reported as cataract patients.

Aged

Representation of clinical data using SNOMED III and conceptual graphs.

None of the coding schemes currently contained within the Unified Medical Language System (UMLS) is sufficiently expressive to represent medical progress notes adequately. Some coding schemes suffer from domain incompleteness, others suffer from the inability to represent modifiers and time references, and some suffer from both problems. The recently released version of the Systematized Nomenclature of Medicine (SNOMED III) is a potential solution to the data-representation problem because it is relatively domain complete, and because it uses a generative coding scheme that will allow the construction of codes that contain modifiers and time references. SNOMED III does have an important weakness, however. SNOMED III lacks a formalized system for using its codes; thus, it fails to ensure consistency in its use across different institutions. Application of conceptual-graph formalisms to SNOMED III can ensure such consistency of use. Conceptual-graph formalisms will also allow mapping of the resulting SNOMED III codes onto relational data models and onto other formal systems, such as first-order predicate calculus.

Medical Informatics Applications

Psychotropic medication efficacy graphs: an application of applied behavior analysis.

Boswell Center Psychotropic Medication Efficacy Graphs were developed to monitor the longitudinal effects of psychotropic medication on individuals with mental retardation. Levels of maladaptive and prosocial behaviors, medication side-effects, and psychotropic medication were considered simultaneously via the graphing system. The system provides data-based feedback to prescribing physicians and reduces reliance on anecdotal recollections.

Data Collection

Nutrition labels in bar graph format deemed most useful for consumer purchase decisions using adaptive conjoint analysis.

This study estimated the effects of changing multiple levels and combinations of nutrition information format, load, expression, and order on consumers' perceptions of label usefulness in purchase decisions using adaptive conjoint analysis. A shopping mall intercept survey, which was administered by a marketing research firm, assessed consumer preferences for 12 label alternatives produced on Campbell's soup cans to portray nutrition information realistically; 252 of 258 respondents completed the computer interactive interview. Consumers significantly preferred the bar graph format to the bar graph/nutrient density and traditional label formats. Consumers considered the bar graph/nutrient density format to be as useful as the traditional label format. There was a highly significant difference among the three levels of information load; the most information load was preferred regardless of nutrient importance. Consumers significantly preferred nutrition information stated in absolute numbers and percentages vs in absolute numbers only in traditional, or in percentages only expressions. There was a significant difference between consumer preferences for the two types of information order. The findings indicate that consumers clearly preferred the nutrition label that displayed all nutrient values using a bar graph format, offered the most information load, and expressed nutrient values using both absolute numbers and percentages. Consumers also preferred nutrition information rearranged in an order that grouped nutrients that should be consumed in adequate amounts on the top, calories in the middle, and nutrients that should be consumed in lesser amounts on the bottom of the label.

Consumer Behavior

[An assessment of the acceptance of a face graph as a health education device].

With the aging of society, an increasingly greater number of people receive health evaluations organized by the community. Results of health evaluations are usually obtained as multiphasic numerical figures which are usually written down directly into a prescribed results form by which the community health personnel inform examinees of their health status. Most of aged examinee, however, cannot fully comprehend their own health status expressed as multiphasic numerical figures. Community health personnel also have difficulty in explaining these numerical results. Although the cartoon of face has been shown to be an effective device to help understand multiphasic numerical values, its use is not yet popular among community health personnel. The use of a face graph as an aid for health information and education activities by community health personnel was studied using a simple face drawing system developed for lap-top microcomputers. In this study, the acceptability of this face was evaluated by 29 community health nursing students and 31 community health nurses, studying and/or working in Nagasaki Prefecture, Japan. The first evaluation was made of a newly developed prescribed health evaluation result form using a face graph (facial form). All subjects evaluated the acceptability of this facial form by comparing it to the usual numerical form on the basis of the following five items: (1) discrimination of abnormal range, (2) evaluation of the degree of abnormality, (3) discrimination of normal range, (4) provocation of interest in one's own health status, and (5) stimulation of familiarity in one's own health status.(ABSTRACT TRUNCATED AT 250 WORDS)

Community Health Nursing

Program for drawing bar graphs on IBM Personal computers.

A simple program for drawing Bar graphs on IBM Personal computers is described here. This program is written in BASIC language and is user friendly. The program allows the operator to plot the bars with standard error, adjust the spacing between the bars and save the 'bar in a floppy disk. Legend can also be added at appropriate places in the graph. In the graphic mode, a hard copy can be obtained from a dot matrix printer using print screen command.

Computer Graphics

Graph theoretical approach to structure-activity studies: search for optimal antitumor compounds.

An approach based on graph theoretical methods for searching the most potent drug among numerous candidate structures is outlined. First, we identify the strategic fragment and describe it by suitable graph theoretical invariants. We have adopted path numbers derived from suitably weighted bonds as basic invariants. Similarity among structures is quantitatively derived from similarity and differences in atomic path numbers for the strategic fragment. The approach is illustrated on a selection of antitumor phenyldialkyltriazenes for which log(1/C) are known. By starting the search with an unsubstituted parent compound, in few steps we located 1-(4-NHCOCH3-Phenyl)-3,3-dialkyltriazene as the most potent drug among those considered.

Antineoplastic Agents

HallmarkGraph: a cancer hallmark informed graph neural network for classifying hierarchical tumor subtypes.

MOTIVATION: Accurate tumor subtype diagnosis is crucial for precision oncology, yet current methodologies face significant challenges. These include balancing model accuracy with interpretability and the high costs of generating multi-omics data in clinical settings. Moreover, there is a lack of validated models capable of classifying hierarchical tumor subtypes across a comprehensive pan-cancer cohort. RESULTS: We present a graph neural network, HallmarkGraph, the first biologically informed model developed to classify hierarchical tumor subtypes in human cancer. Inspired by cancer hallmarks, the model's architecture integrates transcriptome profiles and gene regulatory interactions to perform multi-label classification. We evaluate the model on a comprehensive pan-cancer cohort comprising 11 476 samples from 26 primary cancers with 405 subtypes up to eight levels. The model demonstrates exceptional performance, achieving 5-fold cross-validation accuracy between 85% and 99% for tumor subtypes labeled with increasing details of genomic information. It also shows good generalizability on a validation dataset of 887 samples, assessed using three metrics that consider tumor subtypes at individual, combined, and sample levels. Benchmarking and ablation experiments show that hallmark-based embeddings slightly influence model performance, while the integrated multilayer perceptron plays a significant role in determining classifier accuracy. Additionally, we use the SHAP method to link cancer hallmarks with genes, identifying key features that influence model decisions. Our findings present a biologically informed machine learning framework capable of tracking tumor transcriptomic trajectories and distinguishing inter- and intra-tumor heterogeneity in pan-cancer. This approach holds promise for enhancing cancer diagnostics. AVAILABILITY AND IMPLEMENTATION: HallmarkGraph is accessible at https://github.com/laixn/HallmarkGraph.

Humans