Xiaowei Chen
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Xiaowei Chen has a total of 6 co-authors. Here are the top co-authors by number of shared publications:
- Jinhang Zuo
City University of Hong Kong, Hong Kong, Hong Kong
1 shared publication John C. S. Lui
The Chinese University of Hong Kong
1 shared publication- John Chi-Shing Lui
The Chinese University of Hong Kong (CUHK)
1 shared publication - Wei Chen
Microsoft Research Asia, Beijing, China
1 shared publication - Xiangxiang Dai
Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China
1 shared publication - Xutong Liu
University of Washington, Tacoma, USA
1 shared publication
Latest Publications
- 27 February 2026
- Published by Elsevier in Artificial Intelligence
- Vol. 354
Exploring multi-layered networks through random walks: bridging offline optimization and online learning
- 27 February 2026
- Published by Elsevier in Artificial Intelligence
- Vol. 354
Exploring multi-layered networks through random walks: bridging offline optimization and online learning
- Open Access
- 16 April 2018
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Knowledge Discovery From Data
- Vol. 12 (4) , 1-38
Mining Graphlet Counts in Online Social Networks
Counting subgraphs is a fundamental analysis task for online social networks (OSNs). Given the sheer size and restricted access of OSN, efficient computation of subgraph counts is highly challenging. Although a number of algorithms have been proposed to estimate the relative counts of subgraphs in OSNs with restricted access, there are only few works which try to solve a more general problem, i.e., counting subgraph frequencies. In this article, we propose an efficient random walk-based framework to estimate the subgraph counts. Our framework generates samples by leveraging consecutive steps of the random walk as well as by observing neighbors of visited nodes. Using the importance sampling technique, we derive unbiased estimators of the subgraph counts. To make better use of the degree information of visited nodes, we also design improved estimators, which increases the accuracy of the estimation with no additional cost. We conduct extensive experimental evaluation on real-world OSNs to confirm our theoretical claims. The experiment results show that our estimators are unbiased, accurate, efficient, and better than the state-of-the-art algorithms. For the Weibo graph with more than 58 million nodes, our method produces estimate of triangle count with an error less than 5% using only 20,000 sampled nodes. Detailed comparison with the state-of-the-art methods demonstrates that our algorithm is 2--10 times more accurate.
- 16 April 2018
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Knowledge Discovery From Data
- Vol. 12 (4) , 1-38
Open AccessMining Graphlet Counts in Online Social Networks
Counting subgraphs is a fundamental analysis task for online social networks (OSNs). Given the sheer size and restricted access of OSN, efficient computation of subgraph counts is highly challenging. Although a number of algorithms have been proposed to estimate the relative counts of subgraphs in OSNs with restricted access, there are only few works which try to solve a more general problem, i.e., counting subgraph frequencies. In this article, we propose an efficient random walk-based framework to estimate the subgraph counts. Our framework generates samples by leveraging consecutive steps of the random walk as well as by observing neighbors of visited nodes. Using the importance sampling technique, we derive unbiased estimators of the subgraph counts. To make better use of the degree information of visited nodes, we also design improved estimators, which increases the accuracy of the estimation with no additional cost. We conduct extensive experimental evaluation on real-world OSNs to confirm our theoretical claims. The experiment results show that our estimators are unbiased, accurate, efficient, and better than the state-of-the-art algorithms. For the Weibo graph with more than 58 million nodes, our method produces estimate of triangle count with an error less than 5% using only 20,000 sampled nodes. Detailed comparison with the state-of-the-art methods demonstrates that our algorithm is 2--10 times more accurate.