科研项目
面向社交网络和图分析的高效近似算法
摘要
近年来随着微信、微博、抖音等社交网络的迅猛发展,社交营销正逐渐侵蚀传统电商的市场份额,针对社交广告的研究有着巨大的社会影响与经济价值。例如针对经典的影响力最大化问题,我们的在线处理算法OPIM具有友好的交互体验,在保证最优理论近似比的同时实现上千倍的速度提升。该课题旨在开发可广泛用于社交网络和图分析的高效近似算法,如图搜索算法、采样算法、自适应算法、并行与分布式算法等。
项目成员
唐靖
助理教授
项目周期
2023
研究领域
特定行业的数据分析