English
Related papers

Related papers: Effective and Lightweight Representation Learning …

200 papers

Given a signed social graph, how can we learn appropriate node representations to infer the signs of missing edges? Signed social graphs have received considerable attention to model trust relationships. Learning node representations is…

Machine Learning · Computer Science 2020-12-29 Jinhong Jung , Jaemin Yoo , U Kang

Signed Graph Neural Networks (SGNNs) are widely adopted to analyze complex patterns in signed graphs with both positive and negative links. Given the noisy nature of real-world connections, the robustness of SGNN has also emerged as a…

Machine Learning · Computer Science 2025-10-28 Junran Wu , Beng Chin Ooi , Ke Xu

Fair graph partition of social networks is a crucial step toward ensuring fair and non-discriminatory treatments in unsupervised user analysis. Current fair partition methods typically consider node balance, a notion pursuing a…

Social and Information Networks · Computer Science 2023-07-18 Tingwei Liu , Peizhao Li , Hongfu Liu

A signed graph (SG) is a graph where edges carry sign information attached to it. The sign of a network can be positive, negative, or neutral. A signed network is ubiquitous in a real-world network like social networks, citation networks,…

Social and Information Networks · Computer Science 2024-09-09 Shrabani Ghosh

Recent successes in word embedding and document embedding have motivated researchers to explore similar representations for networks and to use such representations for tasks such as edge prediction, node label prediction, and community…

Machine Learning · Statistics 2019-04-09 Mohammad Raihanul Islam , B. Aditya Prakash , Naren Ramakrishnan

We propose Embedding Propagation (EP), an unsupervised learning framework for graph-structured data. EP learns vector representations of graphs by passing two types of messages between neighboring nodes. Forward messages consist of label…

Machine Learning · Computer Science 2017-10-10 Alberto Garcia-Duran , Mathias Niepert

Dynamic graphs with ordered sequences of events between nodes are prevalent in real-world industrial applications such as e-commerce and social platforms. However, representation learning for dynamic graphs has posed great computational…

Machine Learning · Computer Science 2021-12-16 Xinshi Chen , Yan Zhu , Haowen Xu , Mengyang Liu , Liang Xiong , Muhan Zhang , Le Song

Representation learning on graphs, also called graph embedding, has demonstrated its significant impact on a series of machine learning applications such as classification, prediction and recommendation. However, existing work has largely…

Machine Learning · Computer Science 2022-06-28 Yifan Hou , Hongzhi Chen , Changji Li , James Cheng , Ming-Chang Yang

Network embedding, which aims to learn low-dimensional representations of nodes, has been used for various graph related tasks including visualization, link prediction and node classification. Most existing embedding methods rely solely on…

Social and Information Networks · Computer Science 2019-08-22 Palash Goyal , Homa Hosseinmardi , Emilio Ferrara , Aram Galstyan

Graph representation learning aim at integrating node contents with graph structure to learn nodes/graph representations. Nevertheless, it is found that many existing graph learning methods do not work well on data with high heterophily…

Machine Learning · Computer Science 2023-10-13 Jincheng Huang , Ping Li , Rui Huang , Chen Na , Acong Zhang

The task of link prediction for knowledge graphs is to predict missing relationships between entities. Knowledge graph embedding, which aims to represent entities and relations of a knowledge graph as low dimensional vectors in a continuous…

Artificial Intelligence · Computer Science 2022-04-26 Yanhui Peng , Jing Zhang

Graph representation learning is a ubiquitous task in machine learning where the goal is to embed each vertex into a low-dimensional vector space. We consider the bipartite graph and formalize its representation learning problem as a…

Machine Learning · Statistics 2020-03-03 Sen Na , Yuwei Luo , Zhuoran Yang , Zhaoran Wang , Mladen Kolar

In recent years, many recommender systems using network embedding (NE) such as graph neural networks (GNNs) have been extensively studied in the sense of improving recommendation accuracy. However, such attempts have focused mostly on…

Information Retrieval · Computer Science 2022-05-20 Changwon Seo , Kyeong-Joong Jeong , Sungsu Lim , Won-Yong Shin

A variety of real-world systems can be modeled as bipartite networks. One of the most powerful and simple link prediction methods is Linear-Graph Autoencoder(LGAE) which has promising performance on challenging tasks such as link prediction…

Social and Information Networks · Computer Science 2020-03-20 Jungwoon Shin

Bipartite graph embedding has recently attracted much attention due to the fact that bipartite graphs are widely used in various application domains. Most previous methods, which adopt random walk-based or reconstruction-based objectives,…

Social and Information Networks · Computer Science 2020-12-11 Jiangxia Cao , Xixun Lin , Shu Guo , Luchen Liu , Tingwen Liu , Bin Wang

Benefiting from the message passing mechanism, Graph Neural Networks (GNNs) have been successful on flourish tasks over graph data. However, recent studies have shown that attackers can catastrophically degrade the performance of GNNs by…

Machine Learning · Computer Science 2023-04-24 Kuan Li , Yang Liu , Xiang Ao , Jianfeng Chi , Jinghua Feng , Hao Yang , Qing He

In this article, we extend several algebraic graph analysis methods to bipartite networks. In various areas of science, engineering and commerce, many types of information can be represented as networks, and thus the discipline of network…

Discrete Mathematics · Computer Science 2015-01-16 Jérôme Kunegis

Representation learning methods for heterogeneous networks produce a low-dimensional vector embedding for each node that is typically fixed for all tasks involving the node. Many of the existing methods focus on obtaining a static vector…

Machine Learning · Computer Science 2021-04-28 Ping Wang , Khushbu Agarwal , Colby Ham , Sutanay Choudhury , Chandan K. Reddy

Graph neural networks (GNNs), which propagate the node features through the edges and learn how to transform the aggregated features under label supervision, have achieved great success in supervised feature extraction for both node-level…

Machine Learning · Statistics 2022-11-01 Yilin He , Chaojie Wang , Hao Zhang , Bo Chen , Mingyuan Zhou

Complex networks represented as node adjacency matrices constrains the application of machine learning and parallel algorithms. To address this limitation, network embedding (i.e., graph representation) has been intensively studied to learn…

Social and Information Networks · Computer Science 2019-10-24 Huang Zhenhua , Wang Zhenyu , Zhang Rui , Zhao Yangyang , Xie Xiaohui , Sharad Mehrotra