当前位置: 首页 > 新闻中心 > 学术活动 > 正文

复杂网络中的影响力最大化、最小化问题

发布日期:2023-12-07点击数:

报告人:刘三阳(西安电子科技大学)

时间:2023年12月10日 09:00-

地点:数统学院LD402


摘要:网络科学是一门新兴学科,它利用系统科学、复杂性科学和图论,刻画复杂系统中各组成部分之间的交互关系。影响力最大化问题作为网络科学中的一个热点课题,源于消费市场中的“口碑效应”,旨在寻找一组最具影响力的个体做宣传,使得信息的传播效益最大,属于NP-hard问题。本报告首先就影响力最大化问题面临的维度灾难和泛化需求等难题,提出了基于概率驱动的结构感知算法(PDSA)和基于节点中心性的独立级联传播模型及聚类效应消除方法,可以更好地模拟网络上的影响力传播过程,并找到近似最优节点。另一方面,随着影响力最大化问题的发展,衍生出许多非常有趣而现实的问题,其中影响力最小化问题便是其一,它主要针对网络中负面影响力的传播,旨在有限的成本下提出一类控制策略,使其最大程度地限制负面信息的传播。报告中提出一类基于从众的影响力最小化传播模型,其满足非负、无单调性、非次模与非超模,以及NP-hard属性。同时提出一类谣言感知的介值优先算法(RBF)和一类从众感知的需求度算法(CDD)。最后,报告总结了团队近年来的相关工作,并对网络科学中的一些代表性问题进行了简介。


简介:刘三阳,西安电子科技大学教授、博士生导师,国家级教学名师,入选国家万人计划领军人才,享受国务院政府特殊津贴。担任学校数学与交叉科学研究中心主任、国家教材委员会专家委员、教育部教学指导委员会委员、中国工业与应用数学学会理事、陕西省教材委员会专家委员、陕西省教学指导委员会数理类工作委员会副主任兼数学组组长、陕西省高考综合改革专家组成员、陕西省教育考试与评价研究会副会长、西安市数学会理事长。曾评为陕西省首批科技新星、陕西省有突出贡献中青年专家、全国电子工业系统优秀教师、陕西省新长征突击手、陕西省有突出贡献专家、教育部跨世纪优秀人才、陕西省首批师德楷模、陕西省教书育人楷模。先后任应用数学系主任、理学院经理、太阳成集团tyc539经理、第九第十届全国人大代表、第十三届全国政协委员、第十二届陕西省政协委员。刘教授主要从事最优化理论及其应用研究,先后主持国家自然科学基金面上项目7项,获得陕西省科学技术一等奖2项、二等奖1项,以及国家教委科技进步二等奖、电子工业部科技进步二等奖、吴文俊人工智能自然科学奖二等奖、西安市科学技术二等奖、首届陕西青年科技奖等。在国内外重要杂志上发表论文500多篇,包括多篇全球热点论文、ESI高引论文及2015年中国最具影响国内学术论文。先后获得国家级教学成果奖3项、陕西省教学成果奖10多项,负责国家级教学团队、国家级精品资源课和国家级虚拟教研室,出版 2部国家级规划教材获得陕西省优秀教材奖。获得校优质教学质量卓越奖,并被授予“我最喜爱的教师”称号。已毕业博士100多名、硕士200多名,指导博士后出站10多名,带领的最优化团队入选学校研究生导学团队,并获得最佳人气奖第一名、最佳风采奖第一名。

               

邀请人:蒋杰 、李声杰 、陈纯荣


欢迎广大师生积极参与!


关于我们
太阳成集团tyc539的前身是始建于1929年的太阳成集团理学院和1937年建立的太阳成集团商学院,理学院是太阳成集团最早设立的三个学院之一,首任经理为数学家何鲁先生。