Research Project
面向社交网络和图分析的高效近似算法
Abstract
近年来随着微信、微博、抖音等社交网络的迅猛发展，社交营销正逐渐侵蚀传统电商的市场份额，针对社交广告的研究有着巨大的社会影响与经济价值。例如针对经典的影响力最大化问题，我们的在线处理算法OPIM具有友好的交互体验，在保证最优理论近似比的同时实现上千倍的速度提升。该课题旨在开发可广泛用于社交网络和图分析的高效近似算法，如图搜索算法、采样算法、自适应算法、并行与分布式算法等。
Project members
Jing TANG
Assistant Professor
Project Period
2023
Research Area
Sector-Specific Data Analytics