We consider the problem of measuring the similarity between two graphs using continuous-time quantum walks and comparing their time-evolution by means of the quantum Jensen-Shannon divergence. Contrary to previous works that focused solely on undirected graphs, here we consider the case of both directed and undirected graphs. We also consider the use of alternative Hamiltonians as well as the possibility of integrating additional node-level topological information into the proposed framework. We set up a graph classification task and we provide empirical evidence that: (1) our similarity measure can effectively incorporate the edge directionality information, leading to a significant improvement in classification accuracy; (2) the choice of the quantum walk Hamiltonian does not have a significant effect on the classification accuracy; (3) the addition of node-level topological information improves the classification accuracy in some but not all cases. We also theoretically prove that under certain constraints, the proposed similarity measure is positive definite and thus a valid kernel measure. Finally, we describe a fully quantum procedure to compute the kernel.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC7514811 | PMC |
| http://dx.doi.org/10.3390/e21030328 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Radiomics-based diagnosis of patellar chondromalacia using sagittal T2-weighted images.
Radiologie (Heidelb)
January 2025
Department of Radiology, The Affiliated Hospital of Wuhan Sports University, 430079, Wuhan, China.
Objective: This study aimed to explore and evaluate a novel method for diagnosing patellar chondromalacia using radiomic features from patellar sagittal T2-weighted images (T2WI).
Methods: The experimental data included sagittal T2WI images of the patella from 40 patients with patellar chondromalacia and 40 healthy volunteers. The training set comprised 30 cases of chondromalacia and 30 healthy volunteers, while the test set included 10 cases of each.
Comparative Analysis of Recurrent Neural Networks with Conjoint Fingerprints for Skin Corrosion Prediction.
J Chem Inf Model
January 2025
Division of Pharmaceutical Chemistry, Faculty of Pharmaceutical Sciences, Khon Kaen University, Khon Kaen 40002, Thailand.
Skin corrosion assessment is an essential toxicity end point that addresses safety concerns for topical dosage forms and cosmetic products. Previously, skin corrosion assessments required animal testing; however, differences in skin architecture and ethical concerns regarding animal models have fostered the advancement of alternative methods such as and models. This study aimed to develop deep learning (DL) models based on recurrent neural networks (RNNs) for classifying skin corrosion of chemical compounds based on chemical language notation, molecular substructure, physicochemical properties, and a combination of these three properties called conjoint fingerprints.
View Article and Find Full Text PDFCoati optimization algorithm for brain tumor identification based on MRI with utilizing phase-aware composite deep neural network.
Electromagn Biol Med
January 2025
Department of Computer Applications, Kalasalingam Academy of Research and Education - Deemed to be University, Krishnankoil, India.
Brain tumors can cause difficulties in normal brain function and are capable of developing in various regions of the brain. Malignant tumours can develop quickly, pass through neighboring tissues, and extend to further brain regions or the central nervous system. In contrast, healthy tumors typically develop slowly and do not invade surrounding tissues.
View Article and Find Full Text PDFOptimized machine learning approaches to combine surface-enhanced Raman scattering and infrared data for trace detection of xylazine in illicit opioids.
Analyst
January 2025
Department of Chemistry, University of Victoria, Victoria, British Columbia, V8W 3V6, Canada.
Infrared absorption spectroscopy and surface-enhanced Raman spectroscopy were integrated into three data fusion strategies-hybrid (concatenated spectra), mid-level (extracted features from both datasets) and high-level (fusion of predictions from both models)-to enhance the predictive accuracy for xylazine detection in illicit opioid samples. Three chemometric approaches-random forest, support vector machine, and -nearest neighbor algorithms-were employed and optimized using a 5-fold cross-validation grid search for all fusion strategies. Validation results identified the random forest classifier as the optimal model for all fusion strategies, achieving high sensitivity (88% for hybrid, 92% for mid-level, and 96% for high-level) and specificity (88% for hybrid, mid-level, and high-level).
View Article and Find Full Text PDFMachine Learning in Optimising Nursing Care Delivery Models: An Empirical Analysis of Hospital Wards.
J Eval Clin Pract
February 2025
Department of Nursing, Trakya University Faculty of Health Sciences, Edirne, Turkey.
Objective: This study aims to assess the performance of machine learning (ML) techniques in optimising nurse staffing and evaluating the appropriateness of nursing care delivery models in hospital wards. The primary outcome measures include the adequacy of nurse staffing and the appropriateness of the nursing care delivery system.
Background: Historical and current healthcare challenges, such as nurse shortages and increasing patient acuity, necessitate innovative approaches to nursing care delivery.
Want AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!