如果您是一家新成立公司的所有者，那么您很可能會(huì)專(zhuān)注于建立品牌知名度，以吸引盡可能多的人。但是如何在預(yù)算有限的情況下做到這一點(diǎn)?

這些天來(lái)，企業(yè)已將一群積極活躍于社交媒體平臺(tái)上的人作為推動(dòng)促銷(xiāo)活動(dòng)的經(jīng)濟(jì)高效方式。也被稱(chēng)為“影響者”，他們具有影響他人意見(jiàn)或購(gòu)買(mǎi)決定的能力。

然后，公司將重點(diǎn)放在影響有影響力的人身上，希望他們的產(chǎn)品信息反過(guò)來(lái)通過(guò)這些有影響力的人廣泛的社交媒體網(wǎng)絡(luò)傳播給盡可能多的人。

在社交網(wǎng)絡(luò)和計(jì)算機(jī)科學(xué)中，對(duì)該過(guò)程(稱(chēng)為“影響最大化”)進(jìn)行了深入研究。大多數(shù)情況下，出于預(yù)算考慮，人們只希望選擇少數(shù)(有k個(gè))影響者。

然后要回答的重要問(wèn)題是：公司如何選擇這些k個(gè)影響者?他們又將如何為自己的行為建模?他們每個(gè)人都獨(dú)立地影響他們的聯(lián)系還是行為以某種方式聯(lián)系在一起?對(duì)計(jì)算有什么影響?

傳統(tǒng)上的影響力最大化的一種流行模式已經(jīng)獨(dú)立級(jí)聯(lián)模型，其中假設(shè)是，在所有成員網(wǎng)絡(luò)獨(dú)立他人的影響自己的人脈。

但是，它們的行為中可能存在隱藏的關(guān)聯(lián)，這些關(guān)聯(lián)并沒(méi)有立即顯現(xiàn)出來(lái)。

在新加坡科技設(shè)計(jì)大學(xué)(SUTD)的一組研究人員領(lǐng)導(dǎo)的一項(xiàng)研究中，他們假設(shè)網(wǎng)絡(luò)成員的行為方式之間的相關(guān)性最不利于公司的利益，他們計(jì)算出了最佳的k個(gè)影響者。因此，假設(shè)的模型具有對(duì)抗性。

該團(tuán)隊(duì)表明，這種模型比獨(dú)立的級(jí)聯(lián)模型具有計(jì)算優(yōu)勢(shì)。他們還比較了他們的模型選擇的種子劑和獨(dú)立級(jí)聯(lián)模型選擇的種子劑。

他們的研究工作還提供了來(lái)自示例網(wǎng)絡(luò)的結(jié)果快照(請(qǐng)參見(jiàn)圖像)。

首席研究員Karthik Natarajan教授說(shuō)：“評(píng)估和增強(qiáng)網(wǎng)絡(luò)對(duì)抗攻擊的魯棒性在未來(lái)的各個(gè)領(lǐng)域中都將是重要的。這項(xiàng)工作提供了一些有用的，易于計(jì)算的模型，可供實(shí)踐者，機(jī)構(gòu)和公司在這種設(shè)置中使用。”來(lái)自SUTD。

這項(xiàng)工作“相關(guān)魯棒影響最大化”在NeurIPS 2020上發(fā)表。