中文
相关论文

相关论文: Homomorphism Counts as Structural Encodings for Gr…

200 篇论文

The guessing number of a directed graph (digraph), equivalent to the entropy of that digraph, was introduced as a direct criterion on the solvability of a network coding instance. This paper makes two contributions on the guessing number.…

信息论 · 计算机科学 2015-03-17 Maximilien Gadouleau , Soren Riis

Large language models show great potential in unstructured data understanding, but still face significant challenges with graphs due to their structural hallucination. Existing approaches mainly either verbalize graphs into natural…

计算与语言 · 计算机科学 2026-02-03 Jingyao Wu , Bin Lu , Zijun Di , Xiaoying Gan , Meng Jin , Luoyi Fu , Xinbing Wang , Chenghu Zhou

Persistent homology, a technique from computational topology, has recently shown strong empirical performance in the context of graph classification. Being able to capture long range graph properties via higher-order topological features,…

机器学习 · 计算机科学 2024-12-20 Rubén Ballester , Bastian Rieck

Transformers serve as the backbone architectures of Foundational Models, where domain-specific tokenizers allow them to adapt to various domains. Graph Transformers (GTs) have recently emerged as leading models in geometric deep learning,…

神经与进化计算 · 计算机科学 2025-04-03 Limei Wang , Kaveh Hassani , Si Zhang , Dongqi Fu , Baichuan Yuan , Weilin Cong , Zhigang Hua , Hao Wu , Ning Yao , Bo Long

Although graph-based learning has attracted a lot of attention, graph representation learning is still a challenging task whose resolution may impact key application fields such as chemistry or biology. To this end, we introduce GRALE, a…

机器学习 · 计算机科学 2025-10-21 Paul Krzakala , Gabriel Melo , Charlotte Laclau , Florence d'Alché-Buc , Rémi Flamary

We propose a framework to combine strong non-linear expressiveness with strict SO(3)-equivariance in prediction of the electronic-structure Hamiltonian, by exploring the mathematical relationships between SO(3)-invariant and…

机器学习 · 计算机科学 2025-02-03 Shi Yin , Xinyang Pan , Fengyan Wang , Lixin He

Graph is a fundamental data structure to model interconnections between entities. Set, on the contrary, stores independent elements. To learn graph representations, current Graph Neural Networks (GNNs) primarily use message passing to…

机器学习 · 计算机科学 2024-06-03 Xiyuan Wang , Pan Li , Muhan Zhang

Learning representations of sets of nodes in a graph is crucial for applications ranging from node-role discovery to link prediction and molecule classification. Graph Neural Networks (GNNs) have achieved great success in graph…

机器学习 · 计算机科学 2020-10-30 Pan Li , Yanbang Wang , Hongwei Wang , Jure Leskovec

We introduce an unsupervised graph embedding that trades off local node similarity and connectivity, and global structure. The embedding is based on a generalized graph Laplacian, whose eigenvectors compactly capture both network structure…

机器学习 · 计算机科学 2020-10-01 Shay Deutsch , Stefano Soatto

Graph signals offer a very generic and natural representation for data that lives on networks or irregular structures. The actual data structure is however often unknown a priori but can sometimes be estimated from the knowledge of the…

机器学习 · 计算机科学 2017-07-19 Hermina Petric Maretic , Dorina Thanou , Pascal Frossard

Transformers, adapted from natural language processing, are emerging as a leading approach for graph representation learning. Contemporary graph transformers often treat nodes or edges as separate tokens. This approach leads to…

机器学习 · 计算机科学 2023-10-04 Zihan Pengmei , Zimu Li , Chih-chan Tien , Risi Kondor , Aaron R. Dinner

Structural equation modeling (SEM) is a popular tool in the social and behavioural sciences, where it is being applied to ever more complex data types. The high-dimensional data produced by modern sensors, brain images, or (epi)genetic…

统计方法学 · 统计学 2019-10-11 Erik-Jan van Kesteren , Daniel L. Oberski

Neural networks with physics based inductive biases such as Lagrangian neural networks (LNN), and Hamiltonian neural networks (HNN) learn the dynamics of physical systems by encoding strong inductive biases. Alternatively, Neural ODEs with…

机器学习 · 计算机科学 2024-06-18 Suresh Bishnoi , Ravinder Bhattoo , Sayan Ranu , N. M. Anoop Krishnan

Transformers have achieved remarkable success across domains, motivating the rise of Graph Transformers (GTs) as attention-based architectures for graph-structured data. A key design choice in GTs is the use of Graph Neural Network…

机器学习 · 计算机科学 2026-05-29 Javier Porras-Valenzuela , Zhiyang Wang , Xiaotao Shang , Yusu Wang , Alejandro Ribeiro

Neural methods of molecule property prediction require efficient encoding of structure and property relationship to be accurate. Recent work using graph algorithms shows limited generalization in the latent molecule encoding space. We build…

定量方法 · 定量生物学 2020-11-26 Prateeth Nayak , Andrew Silberfarb , Ran Chen , Tulay Muezzinoglu , John Byrnes

While Graph Neural Networks (GNNs) have achieved remarkable results in a variety of applications, recent studies exposed important shortcomings in their ability to capture the structure of the underlying graph. It has been shown that the…

机器学习 · 计算机科学 2023-09-26 Giorgos Bouritsas , Fabrizio Frasca , Stefanos Zafeiriou , Michael M. Bronstein

Complex numbers define the relationship between entities in many situations. A canonical example would be the off-diagonal terms in a Hamiltonian matrix in quantum physics. Recent years have seen an increasing interest to extend the tools…

社会与信息网络 · 计算机科学 2023-07-06 Yu Tian , Renaud Lambiotte

Graphs are a powerful tool for representing and analyzing complex relationships in real-world applications such as social networks, recommender systems, and computational finance. Reasoning on graphs is essential for drawing inferences…

机器学习 · 计算机科学 2023-10-10 Bahare Fatemi , Jonathan Halcrow , Bryan Perozzi

In recent years, Massive Open Online Courses (MOOCs) have gained significant traction as a rapidly growing phenomenon in online learning. Unlike traditional classrooms, MOOCs offer a unique opportunity to cater to a diverse audience from…

机器学习 · 计算机科学 2023-10-20 Soheila Farokhi , Aswani Yaramala , Jiangtao Huang , Muhammad F. A. Khan , Xiaojun Qi , Hamid Karimi

Scene graph generation aims to produce structured representations for images, which requires to understand the relations between objects. Due to the continuous nature of deep neural networks, the prediction of scene graphs is divided into…

计算机视觉与模式识别 · 计算机科学 2020-08-13 Meng Wei , Chun Yuan , Xiaoyu Yue , Kuo Zhong