Cover Image

Theoretical Insights into Line Graph Transformation on Graph Learning

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yang, Fan, Huang, Xingyue
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Graphons of Line Graphs
by: Kandanaarachchi, Sevvandi, et al.
Published: (2024)

Invariant-Based Diagnostics for Graph Benchmarks
by: von Moos, Richard, et al.
Published: (2026)

Efficient Algorithms for Learning and Compressing Monophonic Halfspaces in Graphs
by: Bressan, Marco, et al.
Published: (2025)

CSGO: Constrained-Softassign Gradient Optimization For Large Graph Matching
by: Shen, Binrui, et al.
Published: (2022)

Weighted Random Dot Product Graphs
by: Marenco, Bernardo, et al.
Published: (2025)

Weisfeiler-Leman Is Incomplete on Simple Spectrum Graphs, so Canonicalize Them
by: Hordan, Snir, et al.
Published: (2026)

Towards a General Framework for Predicting and Explaining the Hardness of Graph-based Combinatorial Optimization Problems using Machine Learning and Association Rule Mining
by: Sharman, Bharat, et al.
Published: (2025)

Graph Neural Networks vs Convolutional Neural Networks for Graph Domination Number Prediction
by: Davila, Randy, et al.
Published: (2025)

Heating Up Quasi-Monte Carlo Graph Random Features: A Diffusion Kernel Perspective
by: Feinberg, Brooke, et al.
Published: (2024)

Graph Automorphism Group Equivariant Neural Networks
by: Pearce-Crump, Edward, et al.
Published: (2023)

Learning Minimally Rigid Graphs with High Realization Counts
by: Slyvka, Oleksandr, et al.
Published: (2026)

Detecting Arbitrary Planted Subgraphs in Random Graphs
by: Elimelech, Dor, et al.
Published: (2025)

Complete Causal Identification from Ancestral Graphs under Selection Bias
by: Chen, Leihao, et al.
Published: (2026)

Diffusion Models for Cayley Graphs
by: Douglas, Michael R., et al.
Published: (2025)

CayleyPy RL: Pathfinding and Reinforcement Learning on Cayley Graphs
by: Chervov, A., et al.
Published: (2025)

Line Graph Characterization of Cyclic Subgroup Graph
by: Malviy, Siddharth, et al.
Published: (2025)

Causal Fourier Analysis on Directed Acyclic Graphs and Posets
by: Seifert, Bastian, et al.
Published: (2022)

Optimal Mistake Bounds for Transductive Online Learning
by: Chase, Zachary, et al.
Published: (2025)

Scalable Structure Learning for Sparse Context-Specific Systems
by: Rios, Felix Leopoldo, et al.
Published: (2024)

Trees and Graphs with Non Log-concave Dominating Set Sequence via AI Tools
by: Du, Alina, et al.
Published: (2026)

Molecular Graph Contrastive Learning with Line Graph
by: Chen, Xueyuan, et al.
Published: (2025)

Cooperative Graph Neural Networks
by: Finkelshtein, Ben, et al.
Published: (2023)

Non-Clashing Teaching Maps for Balls in Graphs
by: Chalopin, Jérémie, et al.
Published: (2023)

One Model, Any Conjunctive Query: Graph Neural Networks for Answering Queries over Incomplete Knowledge Graphs
by: Olejniczak, Krzysztof, et al.
Published: (2024)

On the Expressive Power of Spectral Invariant Graph Neural Networks
by: Zhang, Bohang, et al.
Published: (2024)

Non-Clashing Teaching in Graphs: Algorithms, Complexity, and Bounds
by: Bhore, Sujoy, et al.
Published: (2026)

Interpretable Machine Learning for Kronecker Coefficients
by: Butbaia, Giorgi, et al.
Published: (2025)

A classification model based on a population of hypergraphs
by: Barton, Samuel, et al.
Published: (2024)

Estimating the stability number of a random graph using convolutional neural networks
by: Davila, Randy
Published: (2024)

Complex non-backtracking matrix for directed graphs
by: Sando, Keishi, et al.
Published: (2025)

Generating Hadamard matrices with transformers
by: Williamson, Geordie, et al.
Published: (2026)

Adaptive Threshold-Driven Continuous Greedy Method for Scalable Submodular Optimization
by: Rostami, Mohammadreza, et al.
Published: (2026)

An Optimal Sauer Lemma Over $k$-ary Alphabets
by: Hanneke, Steve, et al.
Published: (2026)

Neural Discovery in Mathematics: Do Machines Dream of Colored Planes?
by: Mundinger, Konrad, et al.
Published: (2025)

Reinforcement learning for graph theory, Parallelizing Wagner's approach
by: Bouffard, Alix, et al.
Published: (2025)

Neural Algorithmic Reasoning for Approximate $k$-Coloring with Recursive Warm Starts
by: Vanderbush, Knut, et al.
Published: (2026)

A Multi-Level Framework for Multi-Objective Hypergraph Partitioning: Combining Minimum Spanning Tree and Proximal Gradient
by: Li, Yingying, et al.
Published: (2025)

Mildly Overparameterized ReLU Networks Have a Favorable Loss Landscape
by: Karhadkar, Kedar, et al.
Published: (2023)

Hamiltonian Properties of 3-Connected Claw-Free Graphs and Line Graphs of 3-Hypergraphs
by: Ozeki, Kenta, et al.
Published: (2026)

Adaptive Spatio-temporal Estimation on the Graph Edges via Line Graph Transformation
by: Yan, Yi, et al.
Published: (2023)