报告时间：2024年11月15日（星期五）14:15
报告平台：腾讯会议 ID:940-902-409
报 告 人：亓兴勤 教授
工作单位：山东大学
举办单位：数学学院
报告简介：
Network dismantling problem aims to find a node subset whose removal from a network results in the fragmentation of the network into subcritical connected components at the minimal overall cost. People have always been more interested in the unweighted case where each node has the same cost, while there are few results for the weighted case when nodes have different costs. It is a much more challenging problem in network science to consider the generalized network dismantling problem. In this talk, by constructing a block-cut tree, we transform this generalized network dismantling problem to a tree dismantling problem firstly. Then we will introduce two novel strategies based on k-partition spectral clustering scheme and dynamic programming respectively to solve this tree dismantling problem. Experiments show the new methods’ performance compared with existing state-of-art methods.
报告人简介：
亓兴勤，山东大学数学与统计学院教授，副院长，博士生导师。2006年6月毕业于山东大学数学学院运筹学与控制论专业，获理学博士。2009年5月至2011年5月期间，于美国西弗吉尼亚大学数学系做博士后研究。2006年7月至今在山东大学数学与统计学院任教。主要从事复杂网络分析、图数据挖掘等领域的研究，目前主持或完成国家及省部级科研项目7项。主要研究兴趣包括复杂网络中重要节点寻找、社团结构划分、信息传播等问题。现为中国运筹学会图论与组合分会理事，中国工业与应用数学学会信息和通讯技术领域的数学专委会委员。