Buchumschlag

Efficient Graph Coloring with Neural Networks: A Physics-Inspired Approach for Large Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Colantonio, Lorenzo, Cacioppo, Andrea, Scarpati, Federico, Angelini, Maria Chiara, Ricci-Tersenghi, Federico, Giagu, Stefano
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning 68T20
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Customizing Graph Neural Networks using Path Reweighting
von: Chen, Jianpeng, et al.
Veröffentlicht: (2021)

Benchmarking Graph Neural Networks in Solving Hard Constraint Satisfaction Problems
von: Skenderi, Geri, et al.
Veröffentlicht: (2026)

Graph Neural Networks Need Cluster-Normalize-Activate Modules
von: Skryagin, Arseny, et al.
Veröffentlicht: (2024)

ATEX-CF: Attack-Informed Counterfactual Explanations for Graph Neural Networks
von: Zhang, Yu, et al.
Veröffentlicht: (2026)

Diffusion Models for Cayley Graphs
von: Douglas, Michael R., et al.
Veröffentlicht: (2025)

Graph in Graph Neural Network
von: Wang, Jiongshu, et al.
Veröffentlicht: (2024)

Stochastic Gradient Descent-like relaxation is equivalent to Metropolis dynamics in discrete optimization and inference problems
von: Angelini, Maria Chiara, et al.
Veröffentlicht: (2023)

Large Language Model Meets Graph Neural Network in Knowledge Distillation
von: Hu, Shengxiang, et al.
Veröffentlicht: (2024)

Empirical Mode Decomposition and Graph Transformation of the MSCI World Index: A Multiscale Topological Analysis for Graph Neural Network Modeling
von: Riscos, Agustín M. de los, et al.
Veröffentlicht: (2025)

Interacting Copies of Random Constraint Satisfaction Problems
von: Angelini, Maria Chiara, et al.
Veröffentlicht: (2025)

Parallel Learning by Multitasking Neural Networks
von: Agliari, Elena, et al.
Veröffentlicht: (2023)

On the Stability of the Jacobian Matrix in Deep Neural Networks
von: Dadoun, Benjamin, et al.
Veröffentlicht: (2025)

Understanding Input Selectivity in Mamba: Impact on Approximation Power, Memorization, and Associative Recall Capacity
von: Huang, Ningyuan, et al.
Veröffentlicht: (2025)

Enhancing PyKEEN with Multiple Negative Sampling Solutions for Knowledge Graph Embedding Models
von: d'Amato, Claudia, et al.
Veröffentlicht: (2025)

IMG2IMU: Translating Knowledge from Large-Scale Images to IMU Sensing Applications
von: Yoon, Hyungjun, et al.
Veröffentlicht: (2022)

Graph Neural Networks for Brain Graph Learning: A Survey
von: Luo, Xuexiong, et al.
Veröffentlicht: (2024)

Graph Neural Network Surrogates to leverage Mechanistic Expert Knowledge towards Reliable and Immediate Pandemic Response
von: Schmidt, Agatha, et al.
Veröffentlicht: (2024)

Separable Physics-informed Neural Networks for Solving the BGK Model of the Boltzmann Equation
von: Oh, Jaemin, et al.
Veröffentlicht: (2024)

Benchmarking Graph Representations and Graph Neural Networks for Multivariate Time Series Classification
von: Yang, Wennuo, et al.
Veröffentlicht: (2025)

A Knowledge Graph based Approach for Mobile Application Recommendation
von: Zhang, Mingwei, et al.
Veröffentlicht: (2020)

Scalable Heterogeneous Graph Foundation Models for Data-Driven Optimal Power Flow in Smart Grids
von: Pasini, Massimiliano Lupo, et al.
Veröffentlicht: (2026)

Physics-informed features in supervised machine learning
von: Lampani, Margherita, et al.
Veröffentlicht: (2025)

Strategic inputs: feature selection from game-theoretic perspective
von: Zhao, Chi, et al.
Veröffentlicht: (2025)

Kernel Limit for a Class of Recurrent Neural Networks Trained on Ergodic Data Sequences
von: Lam, Samuel Chun-Hei, et al.
Veröffentlicht: (2023)

Randomized Matrix Sketching for Neural Network Training and Gradient Monitoring
von: Antil, Harbir, et al.
Veröffentlicht: (2025)

Convergence Analysis of Real-time Recurrent Learning (RTRL) for a class of Recurrent Neural Networks
von: Lam, Samuel Chun-Hei, et al.
Veröffentlicht: (2025)

Large Scalable Cross-Domain Graph Neural Networks for Personalized Notification at LinkedIn
von: He, Shihai, et al.
Veröffentlicht: (2025)

Monte Carlo Tree Search for Execution-Guided Program Repair with Large Language Models
von: Liang, Yixuan
Veröffentlicht: (2026)

Regime Change Hypothesis: Foundations for Decoupled Dynamics in Neural Network Training
von: Pérez-Corral, Cristian, et al.
Veröffentlicht: (2026)

QGraphLIME - Explaining Quantum Graph Neural Networks
von: Jena, Haribandhu, et al.
Veröffentlicht: (2025)

Learning Decentralized Swarms Using Rotation Equivariant Graph Neural Networks
von: Transue, Taos, et al.
Veröffentlicht: (2025)

Return of the Schema: Building Complete Datasets for Machine Learning and Reasoning on Knowledge Graphs
von: Diliso, Ivan, et al.
Veröffentlicht: (2026)

The Selective G-Bispectrum and its Inversion: Applications to G-Invariant Networks
von: Mataigne, Simon, et al.
Veröffentlicht: (2024)

Convergence of gradient based training for linear Graph Neural Networks
von: Patel, Dhiraj, et al.
Veröffentlicht: (2025)

Computable Lipschitz Bounds for Deep Neural Networks
von: Pintore, Moreno, et al.
Veröffentlicht: (2024)

Knowledge Abstraction for Knowledge-based Semantic Communication: A Generative Causality Invariant Approach
von: Nguyen, Minh-Duong, et al.
Veröffentlicht: (2025)

An Asymptotically Optimal Coordinate Descent Algorithm for Learning Bayesian Networks from Gaussian Models
von: Xu, Tong, et al.
Veröffentlicht: (2024)

A Theory of Non-Acyclic Generative Flow Networks
von: Brunswic, Leo Maxime, et al.
Veröffentlicht: (2023)

On Halting vs Converging in Recurrent Graph Neural Networks
von: Bollen, Jeroen, et al.
Veröffentlicht: (2026)

Deceptive Path Planning via Reinforcement Learning with Graph Neural Networks
von: Fatemi, Michael Y., et al.
Veröffentlicht: (2024)