当前位置:首页>学术报告
Some Topics on Influence Maximization and Submodular Optimization

 
Title:
Some Topics on Influence Maximization and Submodular Optimization
Speaker:
刘彬,中国海洋大学
Inviter: 闫桂英 研究员
Time & Venue:

2021.12.10 11:30 腾讯会议

Abstract:

The influence maximization problem, which asks for a small node set of maximum influence, is a key algorithmic problem in social influence analysis, and has been extensively studied over the past decade. It has wide applications to viral marketing, outbreak detection, rumor monitoring, etc. Most of the above results depends on the submodularity of the objective function. Moreover, the general problem of optimizing a submodular function subject to constraints captures many problems of interest both in theory and in practice, including maximum coverage, social welfare maximization, influence maximization in social networks, sensor placement, maximum cut, minimum cut, and facility location. In this talk, I will show several basic results in this area, and discuss some follow-up studies in recent years.

Affiliation:  

学术报告中国科学院数学与系统科学研究院应用数学研究所
地址 北京市海淀区中关村东路55号 思源楼6-7层 南楼5-6、8层 100190
@2000-2022 京ICP备05058656号-1