Search Results for author: Jieming Shi

Found 13 papers, 6 papers with code

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

Effective Multi-Graph Neural Networks for Illicit Account Detection on Cryptocurrency Transaction Networks

1 code implementation4 Sep 2023 Zhihao Ding, Jieming Shi, Qing Li, Jiannong Cao

Extensive experiments, comparing against 14 existing solutions on 4 large cryptocurrency datasets of Bitcoin and Ethereum, demonstrate that DIAM consistently achieves the best performance to accurately detect illicit accounts, while being efficient.

Feature Engineering

Crowdsourcing Fraud Detection over Heterogeneous Temporal MMMA Graph

1 code implementation5 Aug 2023 Zequan Xu, Qihang Sun, Shaofeng Hu, Jieming Shi, Hui Li

The rise of the click farm business using Multi-purpose Messaging Mobile Apps (MMMAs) tempts cybercriminals to perpetrate crowdsourcing frauds that cause financial losses to click farm workers.

Fraud Detection Graph Anomaly Detection +1

BOURNE: Bootstrapped Self-supervised Learning Framework for Unified Graph Anomaly Detection

no code implementations28 Jul 2023 Jie Liu, Mengting He, Xuequn Shang, Jieming Shi, Bin Cui, Hongzhi Yin

By swapping the context embeddings between nodes and edges and measuring the agreement in the embedding space, we enable the mutual detection of node and edge anomalies.

CoLA Contrastive Learning +2

Stabilized Self-training with Negative Sampling on Few-labeled Graph Data

no code implementations29 Sep 2021 Ziang Zhou, Jieming Shi, Shengzhong Zhang, Zengfeng Huang, Qing Li

Therefore, we propose an effective framework, Stabilized self-training with Negative sampling (SN), which is applicable to existing GNNs to stabilize the training process and enhance the training data, and consequently, boost classification accuracy on graphs with few labeled data.

Benchmarking Node Classification

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

MOTS: Minimax Optimal Thompson Sampling

no code implementations3 Mar 2020 Tianyuan Jin, Pan Xu, Jieming Shi, Xiaokui Xiao, Quanquan Gu

Thompson sampling is one of the most widely used algorithms for many online decision problems, due to its simplicity in implementation and superior empirical performance over other state-of-the-art methods.

Thompson Sampling

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.

Efficient Pure Exploration in Adaptive Round model

1 code implementation NeurIPS 2019 Tianyuan Jin, Jieming Shi, Xiaokui Xiao, Enhong Chen

For PAC problem, we achieve optimal query complexity and use only $O(\log_{\frac{k}{\delta}}^*(n))$ rounds, which matches the lower bound of round complexity, while most of existing works need $\Theta(\log \frac{n}{k})$ rounds.

Effective Stabilized Self-Training on Few-Labeled Graph Data

1 code implementation7 Oct 2019 Ziang Zhou, Jieming Shi, Shengzhong Zhang, Zengfeng Huang, Qing Li

However, under extreme cases when very few labels are available (e. g., 1 labeled node per class), GNNs suffer from severe performance degradation.

Benchmarking Model Selection +1

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.