近日，我院鐘昊男博士以第一作者身份在UTD24期刊《INFORMS Journal On Computing》在線發(fā)表論文“On Interdicting Dense Clusters in a Network”,，這是我校歷史上首次以第一完成單位在UTD24期刊上發(fā)表論文,，實(shí)現(xiàn)了UTD24期刊零的突破,！

《INFORMS Journal on Computing 》為美國(guó)運(yùn)籌學(xué)和管理學(xué)研究協(xié)會(huì)（INFORMS）季刊,，專注于運(yùn)籌學(xué)、計(jì)算機(jī)科學(xué)和信息技術(shù)交叉領(lǐng)域的高質(zhì)量研究,，是經(jīng)濟(jì)管理類24種國(guó)際頂級(jí)期刊（UTD24 Top Journals）之一,，在學(xué)術(shù)界享有較高的聲譽(yù)。

論文概述：自上世紀(jì)起,，網(wǎng)絡(luò)優(yōu)化問題就得到了國(guó)內(nèi)外學(xué)者的廣泛關(guān)注和深入研究,。該類問題通過阻斷網(wǎng)絡(luò)中的節(jié)點(diǎn)或邊來破壞網(wǎng)絡(luò)中的某種性質(zhì)，根據(jù)不同決策目標(biāo),，包括網(wǎng)絡(luò)最大流阻斷,、網(wǎng)絡(luò)最短路阻斷、設(shè)施阻斷和車輛路徑規(guī)劃阻斷等,，該領(lǐng)域的理論研究的具體應(yīng)用已涉及軍事,、傳染病控制、邊境安檢和關(guān)鍵設(shè)施保護(hù)等領(lǐng)域,。本研究創(chuàng)新性地提出了一個(gè)新的網(wǎng)絡(luò)阻斷問題,，旨在通過干預(yù)網(wǎng)絡(luò)中的密集集群，降低對(duì)抗性網(wǎng)絡(luò)（如社交或通信網(wǎng)絡(luò)）中敵對(duì)團(tuán)體的影響,。在此背景下,，本研究引入了γ-準(zhǔn)團(tuán)體這一密度基礎(chǔ)的松弛模型來描述網(wǎng)絡(luò)中的密集集群,，嘗試解決傳統(tǒng)團(tuán)體干預(yù)模型的局限性,。本研究首次提出了解決該問題的線性整數(shù)規(guī)劃算法和組合分支界限算法,，研究展示了所開發(fā)方案在隨機(jī)生成和現(xiàn)實(shí)網(wǎng)絡(luò)中的計(jì)算性能，并通過著名的恐怖網(wǎng)絡(luò)案例提供了有趣的見解,。這一成果為理解和干預(yù)復(fù)雜網(wǎng)絡(luò)中的敵對(duì)行為提供了重要的理論基礎(chǔ),，幫助研究者制定更有效的策略。

作者簡(jiǎn)介：鐘昊男,，畢業(yè)于美國(guó)馬薩諸塞大學(xué)波士頓分校,。自讀博期間就從事網(wǎng)絡(luò)優(yōu)化（Network optimization）問題的理論研究，包括網(wǎng)絡(luò)干預(yù)(Network interdiction)和網(wǎng)絡(luò)中心性(Network centrality)等,。主持國(guó)家自然科學(xué)基金地區(qū)基金1項(xiàng),，在《INFORMS Journal On Computing》《European Journal of Operational Research》等國(guó)際頂級(jí)期刊發(fā)表論文多篇。