6 papers
Node Classification on Graphs with Few-Shot Novel Labels via Meta Transformed Network Embedding
Lin Lan, Pinghui Wang, Xuefeng Du +3
We study the problem of node classification on graphs with few-shot novel labels, which has two distinctive properties: (1) There are novel labels to emerge in the graph; (2) The n…
MR-GNN: Multi-Resolution and Dual Graph Neural Network for Predicting Structured Entity Interactions
Nuo Xu, Pinghui Wang, Long Chen +2
Predicting interactions between structured entities lies at the core of numerous tasks such as drug regimen and new material design. In recent years, graph neural networks have bec…
A Fast Sketch Method for Mining User Similarities over Fully Dynamic Graph Streams
Peng Jia, Pinghui Wang, Jing Tao +1
Many real-world networks such as Twitter and YouTube are given as fully dynamic graph streams represented as sequences of edge insertions and deletions. (e.g., users can subscribe…
REPT: A Streaming Algorithm of Approximating Global and Local Triangle Counts in Parallel
Pinghui Wang, Peng Jia, Yiyan Qi +3
Recently, considerable efforts have been devoted to approximately computing the global and local (i.e., incident to each node) triangle counts of a large graph stream represented a…
Utilizing Dynamic Properties of Sharing Bits and Registers to Estimate User Cardinalities over Time
Pinghui Wang, Peng Jia, Xiangliang Zhang +3
Online monitoring user cardinalities (or degrees) in graph streams is fundamental for many applications. For example in a bipartite graph representing user-website visiting activit…
A Fast Sampling Method of Exploring Graphlet Degrees of Large Directed and Undirected Graphs
Pinghui Wang, Xiangliang Zhang, Zhenguo Li +6
Exploring small connected and induced subgraph patterns (CIS patterns, or graphlets) has recently attracted considerable attention. Despite recent efforts on computing the number o…