6月12日上午，世界著名计算机科学家、德克萨斯大学达拉斯分校（UTD）堵丁柱教授应我校计算机与网络安全学院万鹏俊教授的邀请，在学术会议中心为计算机与网络安全学院师生做了以“Solution of Bharathi-Kempe-Salek Conjecture on Influence Maximization”为主题的学术讲座，此次讲座由万鹏俊教授主持。

  讲座上，堵教授首先生动地阐述了社交网络中影响最大化问题及其在广告、选举、预测等方面的广泛应用，接着堵教授介绍了关于影响最大化问题的Bharathi-Kempe-Salek 猜想，针对此猜想，堵教授深入刻画了两个基本影响扩散模型：IC模型与LT模型。基于IC模型，堵教授证明了该猜想的正确性；基于LT模型，堵教授否证了该猜想，并给出了一个巧妙的动态规划算法。

  堵教授妙趣横生、言简意赅的讲解，让参会师生对社交网络的研究有了清晰的方向和更全面的了解，激发了中青年教师及学生对此方向进行深入研究的浓厚兴趣。

  在答疑环节，堵教授耐心地解答了师生提出的疑难问题，并结合研究结果与自身经历，给师生指明了研究方向，让师生们茅塞顿开，收获颇丰。

嘉宾简介：堵丁柱教授于1982年获中国科学院硕士学位，1985年获美国加利福利亚大学圣巴巴拉分校博士学位。1985年～1986年在美国加州伯克利数学科学研究院做博士后，1986～1987年在美国麻省理工大学数学系做助理教授，1987年任中国科学院应用数学所研究员。1990-1991访问 普林斯顿大学计算机科学系。1991-2005年成为明尼苏达大学计算机系的副教授和教授。并于2002-2005任美国国家基金委计算机理论项目主管，2005-2009任西安交通大学理学院院长。现任德克萨斯大学达拉斯分校（UTD）计算机系教授。研究方向包括组合优化，计算机网络和计算理论。已经发表论文200多篇，出版了10本书。《组合优化杂志》和《计算社交网络》的主编，超过15个杂志的编委。1998年获得美国INFORMS的CSTS奖，1993年获得中国自然科学二等奖，1992年获得中国科学院自然科学一等奖。