近日,,我校商學(xué)院教師鐘昊男博士以第一作者身份在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)域,。鐘昊男博士的論文“On Interdicting Dense Clusters in a Network”創(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í)首次提出了解決該問題的線性整數(shù)規(guī)劃算法和組合分支界限算法,,研究展示了所開發(fā)方案在隨機(jī)生成和現(xiàn)實(shí)網(wǎng)絡(luò)中的計(jì)算性能,并通過著名的恐怖網(wǎng)絡(luò)案例提供了有趣的見解,。這一成果為理解和干預(yù)復(fù)雜網(wǎng)絡(luò)中的敵對(duì)行為提供了重要的理論基礎(chǔ),,幫助研究者制定更有效的策略。
鐘昊男,,畢業(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ā)表論文多篇。