最大化社會(huì)網(wǎng)絡(luò)中購(gòu)買者人數(shù)
摘要:在線性閾值模型和獨(dú)立級(jí)聯(lián)模型基礎(chǔ)上引入商品價(jià)格、個(gè)人估值因素,同時(shí)商家以優(yōu)惠券形式觸發(fā)信息擴(kuò)散過(guò)程,由此得到新的推廣模型.考慮在新模型下將最終處在購(gòu)買狀態(tài)的人數(shù)最大化,證明該問(wèn)題的目標(biāo)函數(shù)是單調(diào)遞增且關(guān)于種子集是次模的,且可用貪心算法求得(1-1/e)-近似解.
注: 保護(hù)知識(shí)產(chǎn)權(quán),如需閱讀全文請(qǐng)聯(lián)系伊犁師范學(xué)院學(xué)報(bào)雜志社