中文
相关论文

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

200 篇论文

One of the emerging techniques in node classification in heterogeneous graphs is to restrict message aggregation to pre-defined, semantically meaningful structures called metapaths. This work is the first attempt to incorporate attention…

机器学习 · 计算机科学 2024-12-31 Calder Katyal

A graphical model is a statistical model that is associated to a graph whose nodes correspond to variables of interest. The edges of the graph reflect allowed conditional dependencies among the variables. Graphical models admit…

统计方法学 · 统计学 2016-06-09 Mathias Drton , Marloes H. Maathuis

In this paper, we study the graph isomorphism and graph automorphism problems. We propose a novel technique to analyze graph isomorphism and graph automorphism. Further we handled some strongly regular datasets for prove the efficiency of…

组合数学 · 数学 2019-06-19 Sivakumar Karunakaran , Lavanya Selvaganesh

Graph Auto-Encoders (GAEs) are powerful tools for graph representation learning. In this paper, we develop a novel Hierarchical Cluster-based GAE (HC-GAE), that can learn effective structural characteristics for graph data analysis. To this…

机器学习 · 计算机科学 2024-05-24 Zhuo Xu , Lu Bai , Lixin Cui , Ming Li , Yue Wang , Edwin R. Hancock

Graph clustering, aiming to partition nodes of a graph into various groups via an unsupervised approach, is an attractive topic in recent years. To improve the representative ability, several graph auto-encoder (GAE) models, which are based…

机器学习 · 计算机科学 2021-03-16 Hongyuan Zhang , Rui Zhang , Xuelong Li

The graph structure is a commonly used data storage mode, and it turns out that the low-dimensional embedded representation of nodes in the graph is extremely useful in various typical tasks, such as node classification, link prediction ,…

社会与信息网络 · 计算机科学 2020-08-03 Xing Li , Wei Wei , Xiangnan Feng , Xue Liu , Zhiming Zheng

Transformer architecture has enabled recent progress in speech enhancement. Since Transformers are position-agostic, positional encoding is the de facto standard component used to enable Transformers to distinguish the order of elements in…

音频与语音处理 · 电气工程与系统科学 2024-02-15 Qiquan Zhang , Meng Ge , Hongxu Zhu , Eliathamby Ambikairajah , Qi Song , Zhaoheng Ni , Haizhou Li

Temporal Graph Neural Networks have garnered substantial attention for their capacity to model evolving structural and temporal patterns while exhibiting impressive performance. However, it is known that these architectures are encumbered…

机器学习 · 计算机科学 2024-02-12 Mahdi Biparva , Raika Karimi , Faezeh Faez , Yingxue Zhang

Generative self-supervised learning (SSL), especially masked autoencoders, has become one of the most exciting learning paradigms and has shown great potential in handling graph data. However, real-world graphs are always heterogeneous,…

机器学习 · 计算机科学 2023-02-13 Yijun Tian , Kaiwen Dong , Chunhui Zhang , Chuxu Zhang , Nitesh V. Chawla

Effective modeling of electronic health records (EHR) is rapidly becoming an important topic in both academia and industry. A recent study showed that using the graphical structure underlying EHR data (e.g. relationship between diagnoses…

机器学习 · 计算机科学 2020-01-22 Edward Choi , Zhen Xu , Yujia Li , Michael W. Dusenberry , Gerardo Flores , Yuan Xue , Andrew M. Dai

Homophily, the tendency of nodes from the same class to connect, is a fundamental property of real-world graphs, underpinning structural and semantic patterns in domains such as citation networks and social networks. Existing methods…

机器学习 · 计算机科学 2025-10-28 Yan Jiang , Ruihong Qiu , Zi Huang

In this article, we utilize the concept of average controllability in graphs, along with a novel rank encoding method, to enhance the performance of Graph Neural Networks (GNNs) in social network classification tasks. GNNs have proven…

机器学习 · 计算机科学 2025-07-23 Anwar Said , Yifan Wei , Obaid Ullah Ahmad , Mudassir Shabbir , Waseem Abbas , Xenofon Koutsoukos

Dynamic graphs refer to graphs whose structure dynamically changes over time. Despite the benefits of learning vertex representations (i.e., embeddings) for dynamic graphs, existing works merely view a dynamic graph as a sequence of changes…

机器学习 · 计算机科学 2023-11-02 Yu Yang , Hongzhi Yin , Jiannong Cao , Tong Chen , Quoc Viet Hung Nguyen , Xiaofang Zhou , Lei Chen

Handwritten Mathematical Expression Recognition is foundational for educational technologies, enabling applications like digital note-taking and automated grading. While modern encoder-decoder architectures with large language models excel…

计算机视觉与模式识别 · 计算机科学 2025-08-28 Jakob Seitz , Tobias Lengfeld , Radu Timofte

Transformer architectures rely on position encodings to model the spatial structure of input data. Rotary Position Encoding (RoPE) is a widely used method in language models that encodes relative positions through fixed, block-diagonal,…

计算机视觉与模式识别 · 计算机科学 2025-08-19 Sophie Ostmeier , Brian Axelrod , Maya Varma , Michael E. Moseley , Akshay Chaudhari , Curtis Langlotz

We propose a combination of a variational autoencoder and a transformer based model which fully utilises graph convolutional and graph pooling layers to operate directly on graphs. The transformer model implements a novel node encoding…

机器学习 · 计算机科学 2021-04-12 Joshua Mitton , Hans M. Senn , Klaas Wynne , Roderick Murray-Smith

Graph Neural Networks (GNNs) are the dominant architecture for molecular machine learning, particularly for molecular property prediction and machine learning interatomic potentials (MLIPs). GNNs perform message passing on predefined graphs…

机器学习 · 计算机科学 2025-10-03 Tobias Kreiman , Yutong Bai , Fadi Atieh , Elizabeth Weaver , Eric Qu , Aditi S. Krishnapriyan

Multimodal graphs are gaining increasing attention due to their rich representational power and wide applicability, yet they introduce substantial challenges arising from severe modality confusion. To address this issue, we propose NSG…

机器学习 · 计算机科学 2026-02-03 Yihan Zhang , Ercan E. Kuruoglu

We propose a new positional encoding method for a neural network architecture called the Transformer. Unlike the standard sinusoidal positional encoding, our approach is based on solid mathematical grounds and has a guarantee of not losing…

机器学习 · 计算机科学 2024-05-17 Tsuyoshi Idé , Jokin Labaien , Pin-Yu Chen

Graph Transformer has recently received wide attention in the research community with its outstanding performance, yet its structural expressive power has not been well analyzed. Inspired by the connections between Weisfeiler-Lehman (WL)…

机器学习 · 计算机科学 2023-05-24 Wenhao Zhu , Tianyu Wen , Guojie Song , Liang Wang , Bo Zheng