详细资料
教育经历
2008年9月至2012年3月:香港科技大学计算机科学及工程系,博士,导师:Ke Yi
2004年9月至2008年6月:北京大学数学科学学院,学士
工作经历
2019年8月至今:人民大学信息学院,教授
2014年9月至2019年7月:人民大学信息学院,副教授
2012年9月至2014年8月:丹麦奥胡斯大学海量数据算法研究中心(MADALGO),博士后研究员,合作导师:Lars Arge
2012年3月至2012年8月:香港科技大学,博士后研究员,合作导师:Ke Yi
研究方向
● 核心研究方向为大数据近似算法,即利用采样(sampling)、略图(sketch)、摘要(summary)等技术,引入可控误差,解决由数据规模扩大带来的时间/空间/通讯量效率问题。
● 具体研究领域包括图表示学习;社交网络挖掘与图算法;数据流挖掘算法;数据库管理
● 在研课题:
1. 图神经网络(Graph Neural Network)的可扩展性
2. 图节点的高效表示学习(Representation Learning)
3. 图节点相似度的高效计算
4. 数据库高效采样算子
讲授课程
2019-2020:数据结构与算法(本科生荣誉课程)
2017-2019:ACM-ICPC算法与程序设计(本科生专业选修课)
2016-2019:算法分析与设计(本科生专业必修课)
2015-2018:海量数据算法(研究生学科基础课)
2016:运筹学基础(本科生专业必修课)
2015:高等数学(本科生学科基础课)
对学生的培养要求
● 对算法研究感兴趣;踏实、勤奋;具备一定编程能力。
● 学生去向:刘钰(2018届博士,北京大学博雅计划博士后),何晓东(2018届硕士,第四范式),童绥俊(2017届硕士,IBM)
科研项目
● 国家自然科学基金-重点项目,大规模图的复杂性分析与高效计算(编号61932001,2020.01-2024.12,300万),子课题负责人
● 国家自然科学基金-面上项目,大图节点相似度计算及其应用(编号61972401,2020.01-2023.12,60万),主持
● 国家自然科学基金-重点项目,跨模态大数据实时交互式分析(编号61832017,2019.01-2023.12,300万),参与
● 国家自然科学基金-青年项目,支持摘要搜索的数据库多维动态索引技术研究(编号61502503,2016.01-2018.12,21万),主持
● 中国人民大学决策咨询及预研委托项目预研及委托项目,社交网络中的邻近度近似查询方法研究(编号18XNLG21,2018.03-2020.12。30万),主持
● 中国人民大学年度项目新教师启动金项目,关系数据库中的略图搜索方法研究(编号15XNLF02,2015.04-2017.12,24万),主持
科研成果
中国计算机学会(CCF)A类会议/期刊论文(标记*号为通讯作者论文)
[1] Zhewei Wei, Ke Yi: The Space Complexity of 2-Dimensional Approximate Range Counting. SODA 2013: 252-264
[2] Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei*, Ke Yi: Mergeable summaries. ACM Trans. Database Syst. 38(4): 26:1-26:28 (2013)
[3] Ke Yi, Lu Wang, Zhewei Wei*: Indexing for summary queries: Theory and practice. ACM Trans. Database Syst. 39(1): 2:1-2:39 (2014)
[4] Zhewei Wei, Ge Luo, Ke Yi, Xiaoyong Du, Ji-Rong Wen: Persistent Data Sketching. SIGMOD Conference 2015: 795-810
[5] Yu Liu, Jiaheng Lu, Hua Yang, Xiaokui Xiao, Zhewei Wei*: Towards Maximum Independent Sets on Massive Graphs. PVLDB 8(13): 2122-2133 (2015)
[6] Zhewei Wei, Xuancheng Liu, Feifei Li, Shuo Shang, Xiaoyong Du, Ji-Rong Wen: Matrix Sketching Over Sliding Windows. SIGMOD Conference 2016: 1465-1480
[7] Shuo Shang, Lisi Chen, Zhewei Wei, Christian S. Jensen, Ji-Rong Wen, Panos Kalnis: Collective Travel Planning in Spatial Networks. IEEE Trans. Knowl. Data Eng. 28(5): 1132-1146 (2016)
[8] Ju Fan, Zhewei Wei, Dongxiang Zhang, Jingru Yang and Xiaoyong Du. Distribution-Aware Crowdsourced Entity Collection. IEEE Transactions on Knowledge and Data Engineering (TKDE), 2016.
[9] Sibo Wang, Renchi Yang, Xiaokui Xiao, Zhewei Wei*, Yin Yang: FORA: Simple and Effective Approximate Single-Source Personalized PageRank. KDD 2017: 505-514
[10] Haida Zhang, Zengfeng Huang, Zhewei Wei, Wenjie Zhang, Xuemin Lin: Tracking Matrix Approximation over Distributed Sliding Windows. ICDE 2017: 833-844
[11] Shuo Shang, Lisi Chen, Zhewei Wei, Christian S. Jensen, Ji-Rong Wen, Panos Kalnis: Collective Travel Planning in Spatial Networks. ICDE 2017: 59-60
[12] Yu Liu, Bolong Zheng, Xiaodong He, Zhewei Wei*, Xiaokui Xiao, Kai Zheng, Jiaheng Lu: ProbeSim: Scalable Single-Source and Top-k SimRank Computations on Dynamic Graphs. PVLDB 11(1): 14-26 (2017)
[13] Shuo Shang, Lisi Chen, Zhewei Wei, Christian S. Jensen, Kai Zheng, Panos Kalnis: Trajectory Similarity Join in Spatial Networks. PVLDB 10(11): 1178-1189 (2017)
[14] Zhewei Wei, Xiaodong He, Xiaokui Xiao, Sibo Wang, Shuo Shang, Ji-Rong Wen: TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs. SIGMOD Conference 2018: 441-45
[15] Shuo Shang, Lisi Chen, Zhewei Wei, Christian S. Jensen, Kai Zheng, Panos Kalnis: Parallel trajectory similarity joins in spatial networks. VLDB J. 27(3): 395-420 (2018)
[16] Chunbin Lin, Jiaheng Lu, Zhewei Wei, Jianguo Wang, Xiaokui Xiao: Optimal algorithms for selecting top-k combinations of attributes: theory and applications. VLDB J. 27(1): 27-52 (2018)
[17] Jingru Yang, Ju Fan, Zhewei Wei, Guoliang Li, Tongyu Liu, Xiaoyong Du: Cost-Effective Data Annotation using Game-Based Crowdsourcing. PVLDB 12(1): 57-70 (2018)
[18] Shuo Shang, Lisi Chen, Kai Zheng, Christian S. Jensen, Zhewei Wei, Panos Kalnis: Parallel Trajectory-to-Location Join. IEEE Trans. Knowl. Data Eng. 31(6): 1194-1207 (2019)
[19] Zhewei Wei, Xiaodong He, Sibo Wang, Yu Liu, Xiaoyong Du, Ji-Rong Wen. PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs. SIGMOD Conference 2019
[20] Renchi Yang, Xiaokui Xiao, Zhewei Wei, Sourav S. Bhowmick, Jun Zhao, Rong-Hua Li: Efficient Estimation of Heat Kernel PageRank for Local Clustering. SIGMOD Conference 2019
[21] Yuan Yin and Zhewei Wei*: Scalable Graph Embeddings via Sparse Transpose Proximities. SIGKDD 2019, ORAL.
[22] Sibo Wang, Renchi Yang, Runhui Wang, Xiaokui Xiao, Zhewei Wei*, Wenqin Lin, Yin Yang and Nan Tang. Efficient Algorithms for Approximate Single-Source Personalized PageRank Queries. To appear in TODS2020.
社会兼职
● ACM PODS2020 Proceeding Chair
● PC成员:SIGMETRICS,ICBK,NDBC
● 会议评审员: SODA, ISAAC, VLDB, ICDE, CIKM, PODS,SIGMOD,KDD
● 期刊评审员: TKDE, GEOINFORMATICA,TODS,VLDBJ,TOIS
● 学术成员: ACM Special Interest Group on Management of Data (SIGMOD),中国计算机学会数据库专委会专委
荣誉获奖
● 2019年中国人民大学教学标兵提名奖
● 中国人民大学“杰出学者”青年学者