Rui Wang
|
Master Program Student
School of Computer Science and Technology
University of Science and Technology of China
Hefei, Anhui, China
| Email: |
rwang067@mail.ustc.edu.cn |
| |
wangrui1994@126.com |
| Office: |
Room 410, High Performance Computing Center, USTC (East Campus) |
| Tel: |
+86-18356521691 |
| CV |
recommendation letter |
|
Biography
Rui Wang is a master student in
School of Computer Science and Technology, University of Science and Technology of China. Prior to that, she obtained bachelor degree from School of Computer Science and Technology,Donghua University.
Now, she is working with Prof. Yinlong Xu and Prof. Yongkun Li, and mainly leading a project with my supervisor Yongkun Li on designing a disk-based graph processing system that specially aims for random walk based graph algorithms, such as PageRank, random walk sampling, influence maximization algorithm and etc.
Research Interests
- Graph process system, including large-scale graph systems, large-scale graph storage and analysis and graph computation.
Research Experience
In my first year of master in USTC, I have finished a project:
Graph Centrality Computation,This project had been involved in bird rhino fund CCF-tencent, I held the main responsible for this project, which aim to realize a fast graph centrality computation via sampling, take the problem of influence maximization as a study case, for a large scale graph, directly compute the influence of each vertex in the whole graph is both time and space consuming. Instead, we sample from the original graph several times to get several sampled sub-graphs, and then compute influence values of each node in each sub-graphs. And then according to these influence values compute to get a final value for each vertex. I implement the algorithm on some real world datasets, the results show that it outperform the-state-of-the-art influence maximization algorithm in both efficiency and accuracy.
Publications
Journal Papers
Conference Papers
-
Rui Wang, Zhiyong Wu, Yongkun Li, and Yinlong Xu
"Fast Graph Centrality Computation via
Sampling: A Case Study of Influence
Maximization over OSNs."
CCF BigData, Lanzhou, China, October 2016.
Teaching Assistant
I served as a TA for the following courses at USTC:
- 3rd semester, 2016-2017: 01117501 Programming, Guaungzhong Sun.