中文
相关论文

相关论文: NESS: Node Embeddings from Static SubGraphs

200 篇论文

In this paper, we present two novel methods in Network Intrusion Detection Systems (NIDS) using Graph Neural Networks (GNNs). The first approach, Scattering Transform with E-GraphSAGE (STEG), utilizes the scattering transform to conduct…

密码学与安全 · 计算机科学 2024-04-25 Abdeljalil Zoubir , Badr Missaoui

This paper focuses on representation learning for dynamic graphs with temporal interactions. A fundamental issue is that both the graph structure and the nodes own their own dynamics, and their blending induces intractable complexity in the…

机器学习 · 计算机科学 2025-10-02 Tiexin Qin , Benjamin Walker , Terry Lyons , Hong Yan , Haoliang Li

Real-world graph data environments intrinsically exist noise (e.g., link and structure errors) that inevitably disturb the effectiveness of graph representation and downstream learning tasks. For homogeneous graphs, the latest works use…

机器学习 · 计算机科学 2024-12-25 Xiong Zhang , Cheng Xie , Haoran Duan , Beibei Yu

Nodes residing in different parts of a graph can have similar structural roles within their local network topology. The identification of such roles provides key insight into the organization of networks and can be used for a variety of…

社会与信息网络 · 计算机科学 2018-06-21 Claire Donnat , Marinka Zitnik , David Hallac , Jure Leskovec

Learning universal graph representations across heterogeneous domains is difficult because graph datasets differ in topology, node-attribute semantics, feature dimensions, and even attribute availability. We propose GraphVec, a…

机器学习 · 计算机科学 2026-05-08 Qi Feng , Jicong Fan

Positional and structural encodings (PSE) enable better identifiability of nodes within a graph, rendering them essential tools for empowering modern GNNs, and in particular graph Transformers. However, designing PSEs that work optimally…

Graph neural networks (GNNs) have been widely used in deep learning on graphs. They can learn effective node representations that achieve superior performances in graph analysis tasks such as node classification and node clustering.…

机器学习 · 计算机科学 2021-04-19 Jianxin Li , Hao Peng , Yuwei Cao , Yingtong Dou , Hekai Zhang , Philip S. Yu , Lifang He

Recent works reveal that network embedding techniques enable many machine learning models to handle diverse downstream tasks on graph structured data. However, as previous methods usually focus on learning embeddings for a single network,…

机器学习 · 计算机科学 2019-08-21 Yizhou Zhang , Guojie Song , Lun Du , Shuwen Yang , Yilun Jin

Dynamic graph representation learning is a task to learn node embeddings over dynamic networks, and has many important applications, including knowledge graphs, citation networks to social networks. Graphs of this type are usually…

社会与信息网络 · 计算机科学 2021-06-04 Xingzhi Guo , Baojian Zhou , Steven Skiena

Network embeddings have become very popular in learning effective feature representations of networks. Motivated by the recent successes of embeddings in natural language processing, researchers have tried to find network embeddings in…

社会与信息网络 · 计算机科学 2017-02-23 Bijaya Adhikari , Yao Zhang , Naren Ramakrishnan , B. Aditya Prakash

Graph Convolutional Networks (GCNs) have shown significant improvements in semi-supervised learning on graph-structured data. Concurrently, unsupervised learning of graph embeddings has benefited from the information contained in random…

机器学习 · 计算机科学 2018-02-27 Sami Abu-El-Haija , Amol Kapoor , Bryan Perozzi , Joonseok Lee

Network embedding techniques inspired by word2vec represent an effective unsupervised relational learning model. Commonly, by means of a Skip-Gram procedure, these techniques learn low dimensional vector representations of the nodes in a…

机器学习 · 计算机科学 2019-07-23 Pedro Almagro-Blanco , Fernando Sancho-Caparrini

Subgraph representation learning has emerged as an important problem, but it is by default approached with specialized graph neural networks on a large global graph. These models demand extensive memory and computational resources but…

机器学习 · 计算机科学 2024-05-24 Dongkwan Kim , Alice Oh

Graph representation learning has achieved great success in many areas, including e-commerce, chemistry, biology, etc. However, the fundamental problem of choosing the appropriate dimension of node embedding for a given graph still remains…

机器学习 · 计算机科学 2021-09-01 Gongxu Luo , Jianxin Li , Jianlin Su , Hao Peng , Carl Yang , Lichao Sun , Philip S. Yu , Lifang He

Node2vec is a graph embedding method that learns a vector representation for each node of a weighted graph while seeking to preserve relative proximity and global structure. Numerical experiments suggest Node2vec struggles to recreate the…

机器学习 · 统计学 2023-09-18 Yasuaki Hiraoka , Yusuke Imoto , Killian Meehan , Théo Lacombe , Toshiaki Yachimura

Network embedding aims to represent each node in a network as a low-dimensional feature vector that summarizes the given node's (extended) network neighborhood. The nodes' feature vectors can then be used in various downstream machine…

社会与信息网络 · 计算机科学 2018-05-22 Shawn Gu , Tijana Milenkovic

Data-driven graph learning models a network by determining the strength of connections between its nodes. The data refers to a graph signal which associates a value with each graph node. Existing graph learning methods either use simplified…

机器学习 · 计算机科学 2020-11-05 Nafiseh Ghoroghchian , David M. Groppe , Roman Genov , Taufik A. Valiante , Stark C. Draper

Network embedding methods aim at learning low-dimensional latent representation of nodes in a network. These representations can be used as features for a wide range of tasks on graphs such as classification, clustering, link prediction,…

社会与信息网络 · 计算机科学 2018-08-09 Haochen Chen , Bryan Perozzi , Rami Al-Rfou , Steven Skiena

Graph autoencoders (AE) and variational autoencoders (VAE) recently emerged as powerful node embedding methods, with promising performances on challenging tasks such as link prediction and node clustering. Graph AE, VAE and most of their…

机器学习 · 计算机科学 2019-10-03 Guillaume Salha , Romain Hennequin , Michalis Vazirgiannis

Textual-edge Graphs (TEGs), characterized by rich text annotations on edges, are increasingly significant in network science due to their ability to capture rich contextual information among entities. Existing works have proposed various…

社会与信息网络 · 计算机科学 2024-11-19 Chen Ling , Zhuofeng Li , Yuntong Hu , Zheng Zhang , Zhongyuan Liu , Shuang Zheng , Jian Pei , Liang Zhao