報告時間：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項。主要研究興趣包括復雜網絡中重要節點尋找、社團結構劃分、信息傳播等問題。現為中國運籌學會圖論與組合分會理事，中國工業與應用數學學會信息和通訊技術領域的數學專委會委員。
