Search Results for author: Renchi Yang

Found 7 papers, 3 papers with code

SlotGAT: Slot-based Message Passing for Heterogeneous Graph Neural Network

1 code implementation3 May 2024 Ziang Zhou, Jieming Shi, Renchi Yang, Yuanhang Zou, Qing Li

We identify a potential semantic mixing issue in existing message passing processes, where the representations of the neighbors of a node $v$ are forced to be transformed to the feature space of $v$ for aggregation, though the neighbors are in different types.

Link Prediction Node Classification

Efficient High-Quality Clustering for Large Bipartite Graphs

1 code implementation28 Dec 2023 Renchi Yang, Jieming Shi

A bipartite graph contains inter-set edges between two disjoint vertex sets, and is widely used to model real-world data, such as user-item purchase records, author-article publications, and biological interactions between drugs and proteins.

Clustering Graph Clustering +1

Efficient and Effective Similarity Search over Bipartite Graphs

no code implementations11 Dec 2023 Renchi Yang

Then, we formulate similarity search over bipartite graphs as the problem of approximate BHPP computation, and present an efficient solution Approx-BHPP.

Recommendation Systems

Effective and Scalable Clustering on Massive Attributed Graphs

no code implementations7 Feb 2021 Renchi Yang, Jieming Shi, Yin Yang, Keke Huang, Shiqi Zhang, Xiaokui Xiao

Given a graph G where each node is associated with a set of attributes, and a parameter k specifying the number of output clusters, k-attributed graph clustering (k-AGC) groups nodes in G into k disjoint clusters, such that nodes within the same cluster share similar topological and attribute characteristics, while those in different clusters are dissimilar.

Attribute Clustering +1

LSCALE: Latent Space Clustering-Based Active Learning for Node Classification

1 code implementation13 Dec 2020 Juncheng Liu, Yiwei Wang, Bryan Hooi, Renchi Yang, Xiaokui Xiao

We argue that the representation power in unlabelled nodes can be useful for active learning and for further improving performance of active learning for node classification.

Active Learning Clustering +2

Realtime Index-Free Single Source SimRank Processing on Web-Scale Graphs

no code implementations19 Feb 2020 Jieming Shi, Tianyuan Jin, Renchi Yang, Xiaokui Xiao, Yin Yang

Given a graph G and a node u in G, a single source SimRank query evaluates the similarity between u and every node v in G. Existing approaches to single source SimRank computation incur either long query response time, or expensive pre-computation, which needs to be performed again whenever the graph G changes.

Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank

no code implementations17 Jun 2019 Renchi Yang, Jieming Shi, Xiaokui Xiao, Yin Yang, Sourav S. Bhowmick

Given an input graph G and a node v in G, homogeneous network embedding (HNE) maps the graph structure in the vicinity of v to a compact, fixed-dimensional feature vector.

Graph Reconstruction Link Prediction +2

Cannot find the paper you are looking for? You can Submit a new open access paper.