Search PubMedSearch

SEARCH · Search PubMed

Results for “optimal transport”

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 19 recordsLinked to original sources

GenOT: generative optimal transport enables spatiotemporal interpolation and generation in cross-platform spatial transcriptomics.

Spatial transcriptomics technologies have revolutionized the analysis of spatial gene expression, yet integrating spatial information and generating data across heterogeneous samples remain challenging. We present GenOT, a generative framework combining multi-scale graph self-supervised contrastive learning with optimal transport barycenter theory for efficient cross-slice and cross-platform spatiotemporal interpolation. The core innovation of GenOT lies in introducing an optimal transport barycenter-based interpolation algorithm, which mathematically models spatial distribution differences across heterogeneous samples to reconstruct spatiotemporal gene expression dynamics. Extensive evaluations demonstrate that GenOT consistently outperforms existing approaches in spatial domain identification, cross-platform interpolation, and developmental trajectory reconstruction.

Spatial Transcriptomics

Inferring cell trajectories of spatial transcriptomics via optimal transport analysis.

The integration of cell transcriptomics and spatial position to organize differentiation trajectories remains a challenge. Here, we introduce SpaTrack, which leverages optimal transport to reconcile both gene expression and spatial position from spatial transcriptomics into the transition costs, thereby reconstructing cell differentiation. SpaTrack can construct detailed spatial trajectories that reflect the differentiation topology and trace cell dynamics across multiple samples over temporal intervals. To capture the dynamic drivers of differentiation, SpaTrack models cell fate as a function of expression profiles influenced by transcription factors over time. By applying SpaTrack, we successfully disentangle spatiotemporal trajectories of axolotl telencephalon regeneration and mouse midbrain development. Diverse malignant lineages expanding within a primary tumor are uncovered. One lineage, characterized by upregulated epithelial mesenchymal transition, implants at the metastatic site and subsequently colonizes to form a secondary tumor. Overall, SpaTrack efficiently advances trajectory inference from spatial transcriptomics, providing valuable insights into differentiation processes.

Animals

NoisyFlow: differentially private optimal transport using neural networks for secure biomedical data sharing across multiple institutions.

MOTIVATION: Biomedical models improve when trained on data pooled across institutions, but sensitive patient records (e.g. genomics, clinical data, and medical images) are difficult to share due to privacy constraints. Moreover, data collected at different sites often have shifted distributions because of covariate differences (including batch effects), so privacy-preserving sharing alone cannot simply resolve cross-site mismatch. Methods that protect individuals while explicitly aligning distributions are needed to enable reliable multi-institutional analyses. RESULTS: We present NoisyFlow, a three-stage differentially private framework for cross-institutional harmonization under distribution shift. In stage I, each site learns a differentially private flow-based generator of its local labeled distribution. In stage II, it learns a neural optimal transport map to a shared reference distribution. In stage III, a central server composes the released models to generate reference-aligned pseudo-data for downstream analysis without accessing raw records. Across four biomedical settings spanning single-cell genomics, histopathology, neurogenomics, and wearable sensing, NoisyFlow reduces distribution shift while preserving downstream utility under formal differential privacy guarantees. AVAILABILITY AND IMPLEMENTATION: The implementation of NoisyFlow is available at https://github.com/gersteinlab/NoisyFlow.

Information Dissemination

scACCorDiON: a clustering approach for explainable patient level cell-cell communication graph analysis.

MOTIVATION: Combining single-cell sequencing with ligand-receptor (LR) analysis paves the way for the characterization of cell communication events in complex tissues. In particular, directed weighted graphs naturally represent cell-cell communication events. However, current computational methods cannot yet analyze sample-specific cell-cell communication events, as measured in single-cell data produced in large patient cohorts. Cohort-based cell-cell communication analysis presents many challenges, such as the nonlinear nature of cell-cell communication and the high variability given by the patient-specific single-cell RNAseq datasets. RESULTS: Here, we present scACCorDiON (single-cell Analysis of Cell-Cell Communication in Disease clusters using Optimal transport in Directed Networks), an optimal transport algorithm exploring node distances on the Markov Chain as the ground metric between directed weighted graphs. Benchmarking indicates that scACCorDiON performs a better clustering of samples according to their disease status than competing methods that use undirected graphs. We provide a case study of pancreas adenocarcinoma, where scACCorDion detects a sub-cluster of disease samples associated with changes in the tumor microenvironment. Our study case corroborates that clusters provide a robust and explainable representation of cell-cell communication events and that the expression of detected LR pairs is predictive of pancreatic cancer survival. AVAILABILITY AND IMPLEMENTATION: The code of scACCorDiON is available at https://scaccordion.readthedocs.io/en/latest/. and https://doi.org/10.5281/zenodo.15267648. The survival analysis package can be found at https://github.com/CostaLab/scACCorDiON.su.

Humans

Denitrifying Pseudomonas aeruginosa: some parameters of growth and active transport.

Optimal cell yield of Pseudomonas aeruginosa grown under denitrifying conditions was obtained with 100 mM nitrate as the terminal electron acceptor, irrespective of the medium used. Nitrite as the terminal electron acceptor supported poor denitrifying growth when concentrations of less than 15 mM, but not higher, were used, apparently owing to toxicity exerted by nitrite. Nitrite accumulated in the medium during early exponential phase when nitrate was the terminal electron acceptor and then decreased to extinction before midexponential phase. The maximal rate of glucose and gluconate transport was supported by 1 mM nitrate or nitrite as the terminal electron acceptor under anaerobic conditions. The transport rate was greater with nitrate than with nitrite as the terminal electron acceptor, but the greatest transport rate was observed under aerobic conditions with oxygen as the terminal electron acceptor. When P. aeruginosa was inoculated into a denitrifying environment, nitrate reductase was detected after 3 h of incubation, nitrite reductase was detected after another 4 h of incubation, and maximal nitrate and nitrite reductase activities peaked together during midexponential phase. The latter coincided with maximal glucose transport activity.

Aerobiosis

Kinetics of the utilization of medium and long chain fatty acids by mutant of Escherichia coli defective in the fadL gene.

Experiments were performed to assess the role of the fadL gene in Escherichia coli. These studies have revealed that this organism requires a functional fadL gene in order to (i) transport optimally the fatty acids C10 to C18:1 into the cell, (ii) optimally grow on and oxidize C10 to C18:1 fatty acids, and (iii) incorporate efficiently C12 to C18:1 fatty acids into its membrane phospholipids. A defect in the fadL gene does not prevent E. coli from optimally utilizing fatty acids with chain lengths less than 10 carbon atoms. These results suggest that the fadL gene governs a transport component(s) which is required for the optimal transport of fatty acids with chain lengths greater than 9 carbon atoms.

3-Hydroxyacyl CoA Dehydrogenases

Interpretable data integration for single-cell and spatial multi-omics.

Integrating single-cell or spatial transcriptomic and epigenomic data enables scrutinizing the transcriptional regulatory mechanisms controlling cell fate. Current integration methods usually align multi-omics data into a shared latent space but fail to reveal the underlying connections between genes and regulatory elements. The correlation- or regression-based regulatory inference methods cannot dissect different transcriptional regulation codes for cells under different spatial and temporal states. To address both problems, we develop a feature-guided optimal transport (FGOT) method, which simultaneously uncovers cellular heterogeneity and their associated transcriptional regulatory links. FGOT also provides post hoc interpretability for existing integration methods. FGOT is applicable for paired/unpaired single-cell multi-omics data and paired spatial multi-omics data. Benchmarking and validating via histone modification data or three-dimensional (3D) genomics data show good robustness and accuracy in integration and inference of regulatory links. The method allows systematic screening of cell-state and spatial-location-specific regulatory elements in diseases at the single-cell level. A record of this paper's transparent peer review process is included in the supplemental information.

Single-Cell Analysis

scMultiNODE: Integrative and Scalable Framework for Multi-Modal Temporal Single-Cell Data.

Measuring single-cell genomic profiles at different timepoints enables our understanding of cell development. This understanding is more comprehensive when we perform an integrative analysis of multiple measurements (or modalities) across various developmental stages. However, obtaining such measurements from the same set of single cells is resource-intensive, restricting our ability to study them jointly. We introduce scMultiNODE, an unsupervised integration model that combines gene expression and chromatin accessibility measurements in developing single cells, while preserving cell type variations and cellular dynamics. First, scMultiNODE uses a scalable, Quantized Gromov-Wasserstein optimal transport to align a large number of cells across different measurements. Next, it utilizes neural ordinary differential equations to explicitly model cell development with a regularization term to learn a dynamic latent space. Experiments on six real-world developmental single-cell datasets demonstrate that scMultiNODE can integrate temporally profiled multi-modal single-cell measurements more effectively than existing methods that focus on cell type variations and often overlook cellular dynamics. We also demonstrate that scMultiNODE's joint latent space facilitates several insightful downstream analyses of single-cell development, including the investigation of complex cell trajectories and the enabling of cross-modal label transfer. The data and code are publicly available at https://github.com/rsinghlab/scMultiNODE.

autoencoders

OmicsTweezer: A distribution-independent cell deconvolution model for multi-omics Data.

Cell deconvolution estimates cell type proportions from bulk omics data, enabling insights into tissue microenvironments and disease. However, practical applications are often hindered by batch effects between bulk data and referenced single-cell data, a challenge that is frequently overlooked. To address this discrepancy, we developed OmicsTweezer, a distribution-independent cell deconvolution model. By integrating optimal transport with deep learning, OmicsTweezer aligns simulated and real data in a shared latent space, effectively mitigating data shifts and inter-omics distribution differences. OmicsTweezer is versatile, capable of deconvolving bulk RNA-seq, bulk proteomics, and spatial transcriptomics. Extensive evaluations on simulated and real-world datasets demonstrate its robustness and accuracy. Furthermore, applications in prostate and colon cancer showcase OmicsTweezer's ability to identify biologically meaningful cell types. As a unified deconvolution framework for multi-omics data, OmicsTweezer offers an efficient and powerful tool for studying disease microenvironments.

Humans

Characterization of a specific transport system for arginine in isolated yeast vacuoles.

The transport of L-arginine was studied in isolated vacuoles of Saccharomyces cerevisiae. A centrifugation method allowed rapid separation of the fragile vacuoles from the incubation media so that initial uptake rates of [14C]arginine could be measured. Labelled arginine added to the medium was accumulated in the isolated vacuoles; it was found to exchange specifically with the arginine already present in the vacuoles. Such an exchange did not take place in intact spheroplasts. The pH dependence of the arginine transport in the vacuoles was tested. As the vacuoles are unstable in the pH range of optimal transport activity (pH above 7.0), the pH optimum of the transport reaction could not be determined. From the temperature dependence, the apparent energy of activation was calculated to be 9800 cal/mol. Arginine transport shows saturation kinetics with an apparent Km of 30 muM in the isolated vacuoles, and of 1.5 muM in the spheroplasts. Competition experiments with amino acids and arginine analogues demonstrated that the arginine transport in both vacuoles and spheroplasts, is highly specific. The two systems, however, were shown to have distinct specificities. The inhibition of vacuolar L-arginine transport by D-arginine, L-histidine, and L-canavanine was competitive with apparent Ki values of 60 muM, 400 muM and 600 muM respectively.

Amino Acids

Multi-omics identification and functional validation of signal regulatory protein gamma as a prognostic biomarker and immune regulator in head and neck squamous cell carcinoma.

BACKGROUND: Head and neck squamous cell carcinoma (HNSCC) comprises biologically diverse tumors, and durable responses to immune-checkpoint blockade are achieved by only a subset of patients. There remains a need for markers that connect clinical outcome with malignant-cell phenotypes and tissue-level immune organization. METHODS: We integrated The Cancer Genome Atlas HNSCC cohort (TCGA-HNSC), five Gene Expression Omnibus (GEO) validation cohorts, single-cell RNA sequencing, Visium spatial transcriptomics, cellular indexing of transcriptomes and epitopes by sequencing (CITE-seq)-informed protein-potential inference, pharmacogenomic screening, genetic-risk analysis and experimental validation. A reconstructed 296-pipeline survival modelling framework was used to prioritize prognostic hub genes across validation-cohort-specific analyses. RESULTS: SIRPG was repeatedly ranked among the top ten selected genes in all five validation cohorts. At single-cell resolution, SIRPG-high tumor cells showed stronger malignant-cell features, immune-inhibitory and metabolic programs, Scissor-positive risk association, CLCA2/P53-related perturbation signals and inferred SIRPG-CD47/signal regulatory protein (SIRP) communication. Spatial analyses placed this axis within an immune-checkpoint-coupled niche, supported by Maxspin/multiview intercellular spatial modelling (MISTy) spatial coupling, communication analysis by optimal transport (COMMOT)-inferred CD47-SIRPG communication and scProTrans-inferred CD47/SIRPG protein-potential overlap. Functionally, SIRPG knockdown reduced HNSCC cell viability and increased apoptosis, whereas re-expression of short hairpin RNA (shRNA)-resistant SIRPG restored the CLCA2-BAX/BCL2 protein response. CONCLUSION: Together, these findings identify SIRPG as an immune-related prognostic hub and context-dependent tumor-cell regulator associated with apoptosis, immune communication and spatial microenvironmental organization in HNSCC.

Humans

Mechanism of folate transport in Lactobacillus casei: evidence for a component shared with the thiamine and biotin transport systems.

Lactobacillus casei cells have been shown previously to utilize two separate binding proteins for the transport of folate and thiamine. Folate transport, however, was found to be strongly inhibited by thiamine in spite of the fact that the folate-binding protein has no measurable affinity for thiamine. This inhibition, which did not fluctuate with intracellular adenosine triphosphate levels, occurred only in cells containing functional transport systems for both vitamins and was noncompetitive with folate but competitive with respect to the level of folate-binding protein. Folate uptake in cells containing optimally induced transport systems for both vitamins was inhibited by thiamine (1 to 10 muM) to a maximum of 45%; the latter value increased to 77% in cells that contained a progressively diminished folate transport system and a normal thiamine system. Cells preloaded with thiamine could transport folate at a normal rate, indicating that the inhibition resulted from the entry of thiamine rather than from its presence in the cell. In a similar fashion, folate (1 to 10 muM) did not interfere with the binding of thiamine to its transport protein, but inhibited thiamine transport (to a maximum of 25%). Competition also extended to biotin, whose transport was strongly inhibited (58% and 73%, respectively) by the simultaneous uptake of either folate or thiamine; biotin, however, had only a minimal effect on either folate or thiamine transport. The nicotinate transport system was unaffected by co-transport with folate, thiamine, or biotin. These results are consistent with the hypothesis that the folate, thiamine, and biotin transport systems of L. casei each function via a specific binding protein, and that they require, in addition, a common component present in limiting amounts per cell. The latter may be a protein required for the coupling of energy to these transport processes.

Biological Transport, Active

Hemoglobin function in stored blood, XVII. Maintenance of red cell 2,3 DPG (function) and ATP (viability) for six weeks in ACD or CPD-adenine-inosine-methylene blue.

Blood preservatives containing adenine for six week storage have been prepared with inosine and methylene blue at various pH levels in order to maintain, 23-DPG levels for immediate oxygen transport upon transfusion. In one experiment, the adverse effect of a high pH on ATP maintenance was demonstrated in the presence of methylene blue and inosine. In this and other experiments it was clear that ATP was better maintained in low pH preservatives and DPG better maintained in higher pH preservatives. However, 2,3-DPG levels were kept from falling with CPD-adenine-inosine over a wide range of pH values. A CPD-adenine-inosine preservative at a pH 5.8 maintained normal DPG levels for three weeks of storage. A similar preservative but with a pH of 6.6 maintained normal DPG levels for 35 days of storage. It is suggested that if all blood bank units are going to have normal DPG levels for optimal oxygen transport at the time of transfusion then a CPD preservative with a higher pH and/or metabolic nutrients and regulators such as inosine or methylene blue would be required.

Adenine

Bone infections involving anaerobic bacteria.

Over 700 cases of anaerobic osteomyelitis have been reported in the literature. Nonetheless, most reviews of osteomyelitis have paid little attention to the potential role of anaerobes in bone infections. There have, as yet, been no prospective studies of osteomyelitis utlizing optimal anaerobic transport and culture techniques. In a retrospective study of osteomyelitis at Wadsworth VA Hospital from 1973--1975, 39 percent of 58 patients with osteomyelitis had an infection involving anaerobes. Anaerobes were isolated from 81 percent of 27 patients whose specimens were cultured anaerobically. Anaerobes were isolated from nine of ten samples of bone. Anaerobic bacteria were part of a mixed flora involving facultative bacteria in all but two cases. All of the patients with anaerobic infection had non-hematogenous osteomyelitis. Non-hematogenous disease comprises 80--90 percent of the osteomyelitis seen in adults. Our experience at Wadsworth VA Hospital and a review of the literature lead us to believe that anaerobes play a much larger role in osteomyelitis than has been appreciated previously. Infections of the calvarium, mastoid, mandible, maxilla and the extremities are most likely to involve anaerobes. Predisposing conditions include paranasal sinusitis, otitis media, periodontal disease, trauma, peripheral vascular disease, peripheral neuropathy and/or chronic osteomyelitis. The presence of a foul odor is a valuable clinical clue to the presence of anaerobes. Bacteroides, fusobacteria and anaerobic cocci have been reported with almost equal frequency from anaerobic bone infections. While Bacteroides fragilis is the most common anaerobe isolated in infections of other organ systems, it does not appear to be a common pathogen in anaerobic bone infections. The role of anaerobes in osteomyelitis is not yet resolved. They have been isolated in pure culture from infected bone, and under those circumstances are clearly pathogenic. Anaerobes are found more frequently as part of a mixed flora with facultative streptococci, gram-negative bacilli, and less often with S. aureus. In this setting it is unclear which organism or organisms are the primary invaders, or whether there is a synergistic mechanism of infection. The reliability of sinus drainage cultures also remains to be determined. Our retrospective study suggests that certain anaerobes isolated from sinus drainage are not present in infected bone. Cultures of bone or an abscess adjacent to bone would be expected to give more reliable data. The majority of anaerobes other than B. fragilis are susceptible to levels of penicillin achievable with parenteral administration of the antibiotic. Anaerobic pathogens should be sought in the situations noted above. We feel that parenteral penicillin should be part of the initial antibiotic regimen in patients with suspected or documented anaerobic bone infection...

Actinomycosis

Stimulation of neutral amino acid transport by fructose in epithelial cells isolated from rat intestine.

Interest in the nutritional and physiological implications of the high dietary intakes of fructose from sucrose and isomerized corn sweeteners has directed attention to the specific metabolic properties of this monosaccharide. Epithelial cells isolated from the small intestine of Wistar rats fed a stock diet showed 24% to 57% higher transport of 1 mM leucine, isoleucine, valine, alanine, phenylalanine tryptophan and histidine in the presence of 10 mM fructose than in its absence. In contrast, 10mM glucose generally inhibited the transport of these amino acids and 10mM sorbose had no effect on leucine transport. Fructose failed to consistently stimulate the transport of basic amino acids and generally inhibited the transport of glucose and galactose, indicating that the stimulation was relatively specific for neutral amino acids. Cells preloaded with fructose optimally stimulated leucine transport in the absence of extracellular fructose. Ouabain and dinitrophenol inhibited the stimulation of leucine transport by intracellular fructose after 2 minutes. A stimulation mediated by an exchange transport mechanism was rejected on the basis of the failure of 1 mM neutral amino acids either to inhibit the transport of 10 mM fructose or to accelerate the movement of fructose out of fructose-loaded cells. Although the mechanism remains unknown, these results demonstrate a specific effect of fructose at the intestinal level that produces a stimulation of neutral amino acid transport.

Amino Acids

The protonmotive force and beta-galactoside transport in Bacillus acidocaldarius.

The acidophilic and thermophilic bacterium, Bacillus acidocaldarius maintains a cytoplasmic pH between 5.85 and 6.31 over a range of external pH from 2.0 to 4.5. Consistently, the pH optimum of beta-galactosidase, as assayed in cell extracts, is between pH 6.0 and 6.5. An electrical potential (delta-psi), interior positive, is also maintained across the membrane. A delta-psi of approximately 34 mV was calculated from determinations of thiocyanate uptake by cells at pH 3.5. Addition of the proton conductor carbonyl cyanide m-chlorophenylhydrazone increased the delta-psi. Treatment of cells with valinomycin (in the absence of external potassium ions) or high concentrations of thiocyanate, to abolish the delta psi, resulted in collapse of the transmembrane proton gradient (delta pH). Active transport of methylthio-beta, D-galactoside occurred optimally at pH 3.5. Transport of the galactoside was inhibited by various compounds which could dissipate the transmembrane delta pH and by respiratory inhibitors. A decrease in the delta pH and an increase in the delta psi occurred upon addition of methylthio-beta, D-galactoside to cells of B. acidocaldarius. Thus the transport of this solute appears to involve an electrogenic symport with protons. The transport system is most active at 50 degrees C and shows little activity at 25 degrees C, although the delta pH is the same at the two temperatures. Gramicidin inhibits methylthio-beta, D-galactoside transport equally effectively at 50 degrees C and 25 degrees C, while nigericin inhibits only after a lag at 25 degrees C.

Bacillus

In-Silico and Functional Characterization of EcdLp, an ABC Transporter of Aspergillus nidulans NRRL11440.

Echinocandin B (ECB) biosynthesis in Aspergillus nidulans is primarily governed by multiple genes located within the biosynthetic echinocandin (ecd) gene cluster. The contributory functions of many genes, including transcription factors and tailoring enzymes of the ecd gene cluster, have been previously studied. The present study focused on determining the role of transporter proteins, EcdLp, EcdCp, and EcdDp, in ECB efflux using in silico and biochemical approaches. The molecular docking analysis revealed that ECB relatively showed higher binding affinity for EcdLp than the other co-clustered MFS transporters EcdCp and EcdDp, suggesting a preferred substrate of EcdLp. These results were further confirmed by heterologous integration of the ecdL gene in the ABC transporters-deficient Saccharomyces cerevisiae AD1-8u⁻, confirming active efflux. However, the binding of ECB in EcdLp is distinct from the R6G binding, overlapping the promiscuous site of farnesol, resulting in inhibition of R6G efflux in a dose-dependent manner. In conclusion, these results decipher the ECB binding and efflux mechanism and unveil the evolutionarily specialized architecture of EcdLp that permits targeted metabolite export in addition to environmental responsiveness, and lay the groundwork for optimizing ECB production via transporter engineering.

Aspergillus nidulans