復(fù)雜拓?fù)渲袀鞑ガF(xiàn)象的兩個(gè)重要問(wèn)題是節(jié)點(diǎn)集的優(yōu)化選擇，以最小化或最大化爆發(fā)的程度。當(dāng)網(wǎng)絡(luò)中的一小部分節(jié)點(diǎn)可以用來(lái)實(shí)現(xiàn)所需的目標(biāo)時(shí)，這兩個(gè)問(wèn)題都是非常重要的。最小化問(wèn)題等價(jià)于結(jié)構(gòu)優(yōu)化問(wèn)題。“超級(jí)阻滯劑”，即應(yīng)該從網(wǎng)絡(luò)中刪除以最小化爆發(fā)規(guī)模的節(jié)點(diǎn)，是那些使連接組件盡可能小的節(jié)點(diǎn)。“超級(jí)預(yù)告程序”是節(jié)點(diǎn)，如果選擇作為發(fā)起程序，它們將最大化爆發(fā)的平均規(guī)模。超級(jí)預(yù)制器的特性不僅取決于拓?fù)浣Y(jié)構(gòu)，還取決于所考慮的具體動(dòng)力學(xué)。近年來(lái)，人們推測(cè)這兩個(gè)優(yōu)化問(wèn)題可能是等效的，即超級(jí)阻滯劑也可以作為超級(jí)擴(kuò)散器。盡管其潛在的開創(chuàng)性的重要性，沒有進(jìn)行實(shí)證研究來(lái)驗(yàn)證這一推測(cè)。在本文中，我們對(duì)一大組現(xiàn)實(shí)網(wǎng)絡(luò)進(jìn)行了廣泛的分析，以測(cè)試超級(jí)阻滯劑組和超級(jí)擴(kuò)散器組之間的相似性。我們證明了這兩個(gè)優(yōu)化問(wèn)題是不等價(jià)的：超級(jí)攔截器不作為最優(yōu)撒布器。

　　結(jié)構(gòu)與功能之間的相互作用是近年來(lái)復(fù)雜網(wǎng)絡(luò)研究所吸引的興趣的核心。由無(wú)序交互模式介導(dǎo)的過(guò)程以非平凡的方式受底層圖的拓?fù)湫再|(zhì)的影響。傳播現(xiàn)象是網(wǎng)絡(luò)上發(fā)生的最基本和研究過(guò)的動(dòng)力學(xué)類型之一。在這種情況下，一個(gè)自然的問(wèn)題，對(duì)實(shí)際應(yīng)用有影響，是允許：給定一個(gè)網(wǎng)絡(luò)及其上的傳播動(dòng)力學(xué)，我們?nèi)绾巫R(shí)別n個(gè)“超級(jí)傳播者”集合，即n個(gè)頂點(diǎn)，這樣，如果所有這些頂點(diǎn)同時(shí)啟動(dòng)傳播過(guò)程，那么傳播事件所達(dá)到的平均節(jié)點(diǎn)數(shù)是最大的？這個(gè)問(wèn)題通常也被表示為“iNFluence最大化，“尤其是在計(jì)算機(jī)科學(xué)中，基本結(jié)果已經(jīng)得到了推導(dǎo)。

　　一個(gè)同樣有趣和重要的問(wèn)題是確定一組n個(gè)“超級(jí)阻滯劑”，即n個(gè)頂點(diǎn)，如果免疫，從而有效地從網(wǎng)絡(luò)中刪除，導(dǎo)致爆發(fā)的最小平均規(guī)模。由于只有在存在接觸的情況下才可能發(fā)生擴(kuò)散，因此超級(jí)阻滯劑的識(shí)別等同于所謂的最佳滲透問(wèn)題的解決方案，即識(shí)別要消除的最小節(jié)點(diǎn)集，以破壞網(wǎng)絡(luò)的巨大組件。超級(jí)攔截器有效地對(duì)應(yīng)于節(jié)點(diǎn)，當(dāng)刪除這些節(jié)點(diǎn)時(shí)，將網(wǎng)絡(luò)中最大連接組件的大小最小化。求解最優(yōu)滲流問(wèn)題是一個(gè)非常重要的問(wèn)題，近幾個(gè)月來(lái)出現(xiàn)了許多有趣的結(jié)果。