面向目標(biāo)市場的信息最大覆蓋算法
本文選題:社會網(wǎng)絡(luò) + 目標(biāo)營銷; 參考:《計算機學(xué)報》2014年04期
【摘要】:當(dāng)一個企業(yè)或商家需要投放廣告時,往往會先通過歷史數(shù)據(jù)、個人興趣等挖掘出可能購買自己產(chǎn)品的用戶,即目標(biāo)市場(Target Market),然后將廣告信息通過電視、報紙等公共媒體的形式傳遞給這些目標(biāo)用戶,希望有更多的目標(biāo)用戶接受信息.然而調(diào)查顯示,相比于傳統(tǒng)大眾媒體,人們更傾向于從自己認識的人那里去獲取信息,因此文中考慮利用社會影響力的方式去傳播廣告:在社會網(wǎng)絡(luò)中說服有限數(shù)目的初始用戶,并讓他們向熟識的人傳播信息,期望信息可以通過級聯(lián)傳播覆蓋盡可能多的目標(biāo)用戶.由于以往的信息覆蓋最大化的工作集中于對全局網(wǎng)絡(luò)的考慮,因此會忽略目標(biāo)節(jié)點和全局網(wǎng)絡(luò)之間的聯(lián)系.通過數(shù)據(jù)觀察可以發(fā)現(xiàn),目標(biāo)用戶往往會由于同質(zhì)性等原因而聚集在一起,因此文中提出基于聚類的KCC算法,算法通過對用戶進行聚類分析,找出每個聚類的代表性用戶,使得這些代表性節(jié)點可以影響盡可能多的目標(biāo)用戶,同時避免他們之間對信息覆蓋的重疊.在不同的真實的數(shù)據(jù)集的實驗顯示KCC可以在大多數(shù)情況下取得優(yōu)于其它常用算法的性能,尤其當(dāng)種子節(jié)點數(shù)增多時,KCC可以更多地避免節(jié)點之間信息覆蓋的重疊,從而取得更好的效果;同時,KCC只需要很短的運行時間,具有良好的可擴展性.
[Abstract]:When an enterprise or business needs to place an ad, it often uses historical data, personal interest, and so on to find out who might buy its own product, the target market, and then send the advertising message over television. The form of public media, such as newspapers, is passed on to these target users in the hope that more target users will receive information. However, surveys show that people tend to get information from people they know more than traditional mass media. So the article considers using social influence to spread advertising: persuading a limited number of initial users in social networks and allowing them to spread information to people they know well. The desired information can be propagated in cascades to cover as many target users as possible. Since the previous work of maximizing information coverage focused on the consideration of the global network, the relationship between the target node and the global network would be ignored. Through the observation of data, it can be found that the target users tend to gather together because of homogeneity and other reasons. Therefore, a clustering based KCC algorithm is proposed in this paper. By clustering analysis, the algorithm finds out the representative users of each cluster. These representative nodes can affect as many target users as possible and avoid overlapping of information coverage between them. Experiments on different real data sets show that KCC can achieve better performance than other commonly used algorithms in most cases, especially when the number of seed nodes increases, it can avoid the overlap of information coverage between nodes. In addition, KCC only needs very short running time and has good expansibility.
【作者單位】: 南京大學(xué)計算機軟件新技術(shù)國家重點實驗室;南京陸軍指揮學(xué)院軍隊管理系;
【基金】:國家自然科學(xué)基金委創(chuàng)新研究群體科學(xué)基金(61321491) 國家自然科學(xué)基金(61202113) 國家自然科學(xué)基金重大集成項目基金(91218302) 江蘇省自然科學(xué)基金(BK2011510)資助~~
【分類號】:TP301.6;G206
【共引文獻】
相關(guān)期刊論文 前10條
1 劉滿鳳;唐厚興;;基于社會網(wǎng)絡(luò)模型的知識溢出傳導(dǎo)過程研究[J];當(dāng)代財經(jīng);2010年05期
2 張廷;高寶俊;宣慧玉;;基于元胞自動機的創(chuàng)新擴散模型綜述[J];系統(tǒng)工程;2006年12期
3 段文奇;陳忠;惠淑敏;;基于復(fù)雜網(wǎng)絡(luò)的網(wǎng)絡(luò)市場新產(chǎn)品擴散:采用網(wǎng)絡(luò)和初始條件的作用[J];系統(tǒng)工程;2007年05期
4 張青敏;胡斌;劉婉;;信息傳播及其生命周期對移動商務(wù)價值鏈運行的影響研究[J];管理學(xué)報;2012年04期
5 陳斌;徐志明;張永超;;基于微博社交網(wǎng)絡(luò)的信息傳播分析[J];智能計算機與應(yīng)用;2013年05期
6 陳錕;;種子顧客的網(wǎng)絡(luò)分布對創(chuàng)新擴散的影響[J];管理科學(xué);2010年01期
7 王學(xué)光;;基于動態(tài)網(wǎng)絡(luò)影響擴散問題研究[J];計算機科學(xué);2012年06期
8 田家堂;王軼彤;馮小軍;;一種新型的社會網(wǎng)絡(luò)影響最大化算法[J];計算機學(xué)報;2011年10期
9 崔凱楠;鄭曉龍;文丁;趙學(xué)亮;;計算實驗研究方法及應(yīng)用[J];自動化學(xué)報;2013年08期
10 李培馨;陳運森;王寶鏈;;社會網(wǎng)絡(luò)及其在金融研究中的應(yīng)用:最新研究述評[J];南方經(jīng)濟;2013年09期
相關(guān)會議論文 前3條
1 ;Minimizing the Complete Influence Time of a Social Network with Limited Resource[A];第七屆中國不確定系統(tǒng)年會論文集[C];2009年
2 余慧;;同質(zhì)性與社團參與積極性的研究[A];上海青年政治學(xué)論壇(2012)論文集[C];2012年
3 余慧;;同質(zhì)性與社團參與積極性研究[A];上海青年政治學(xué)年度報告2013[C];2013年
相關(guān)博士學(xué)位論文 前10條
1 劉天印;基于系統(tǒng)模擬的高校教師工作壓力研究[D];華中科技大學(xué);2010年
2 顏海興;基于創(chuàng)新擴散模型的市場營銷組合策略研究[D];東華大學(xué);2010年
3 苗旺;消費者視角的創(chuàng)新產(chǎn)品擴散研究[D];山東大學(xué);2011年
4 柴海燕;旅游目的地網(wǎng)絡(luò)口碑傳播研究[D];武漢大學(xué);2011年
5 張青敏;移動商務(wù)信息擴散及其對價值鏈的影響研究[D];武漢大學(xué);2011年
6 程秀芳;虛擬社區(qū)網(wǎng)絡(luò)口碑對消費者決策行為影響研究[D];中國礦業(yè)大學(xué);2011年
7 黃瑋強;基于復(fù)雜社會網(wǎng)絡(luò)的創(chuàng)新擴散研究[D];東北大學(xué);2009年
8 于宇梅;兩個高維競爭模型的全局性態(tài)分析[D];蘇州大學(xué);2006年
9 趙正龍;基于復(fù)雜社會網(wǎng)絡(luò)的創(chuàng)新擴散模型研究[D];上海交通大學(xué);2008年
10 吳江;組織—信息系統(tǒng)互動動態(tài)網(wǎng)絡(luò)模擬研究[D];華中科技大學(xué);2009年
相關(guān)碩士學(xué)位論文 前10條
1 吳昊;網(wǎng)絡(luò)論壇中的用戶主題討論建模及應(yīng)用[D];浙江大學(xué);2011年
2 蘭如欽;社會網(wǎng)絡(luò)上的影響力最大化算法研究[D];北京交通大學(xué);2011年
3 梁雁;男士潔面產(chǎn)品購買者的自我形象對口碑傳播效果的影響研究[D];華南理工大學(xué);2011年
4 姜秀芳;面向復(fù)雜網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)算法研究[D];中國科學(xué)技術(shù)大學(xué);2011年
5 元文娟;面向在線用戶評論的管理反饋實證研究[D];哈爾濱工業(yè)大學(xué);2011年
6 宋曉龍;突發(fā)事件的互聯(lián)網(wǎng)信息傳播規(guī)律研究[D];哈爾濱工業(yè)大學(xué);2011年
7 李玄;企業(yè)間相互作用下中小企業(yè)集群技術(shù)擴散實證研究[D];河北工業(yè)大學(xué);2011年
8 劉婉;電子商務(wù)環(huán)境下供應(yīng)鏈運行規(guī)律的集成模擬研究[D];華中科技大學(xué);2011年
9 鄭蕾;面向社會網(wǎng)絡(luò)的信息傳播模型研究[D];上海交通大學(xué);2011年
10 章云龍;社交網(wǎng)絡(luò)中基于話題的影響最大化問題研究[D];上海交通大學(xué);2012年
【相似文獻】
相關(guān)期刊論文 前10條
1 袁楚;;微博將創(chuàng)造信息傳播新方式——訪中國人民大學(xué)新聞學(xué)院副院長彭蘭教授[J];互聯(lián)網(wǎng)天地;2010年12期
2 戴雨森;皋琴;康若谷;范藻;;社會網(wǎng)絡(luò)信息服務(wù)質(zhì)量因素分析[J];情報雜志;2008年01期
3 薛可;陳f^;王韌;;基于社會網(wǎng)絡(luò)的品牌危機傳播“意見領(lǐng)袖”研究[J];新聞界;2009年04期
4 丁時杰;舒華英;閆強;;移動互聯(lián)網(wǎng)環(huán)境下危機信息人際傳播機制研究[J];科技情報開發(fā)與經(jīng)濟;2010年18期
5 喻國明;張佰明;;嵌套性:一種關(guān)于微博價值本質(zhì)的探討(下)[J];新聞與寫作;2011年09期
6 李志杰;曾瑛;陳康;李智龍;;社會軟件的信息傳播思想及應(yīng)用分析[J];甘肅科技;2008年01期
7 彭蘭;;影響公民新聞活動的三種機制[J];上海師范大學(xué)學(xué)報(哲學(xué)社會科學(xué)版);2010年04期
8 胡百精;;新媒體、公關(guān)“元話語”與道德遺產(chǎn)[J];國際新聞界;2010年08期
9 王曉蘭;;2010年中國微博客研究綜述[J];國際新聞界;2011年01期
10 易水;;外刊精粹[J];微電腦世界;2006年11期
相關(guān)會議論文 前10條
1 陳典全;黃朝陽;;基于位置的社會網(wǎng)絡(luò)(LBSN)研究及其產(chǎn)業(yè)化[A];第二屆中國衛(wèi)星導(dǎo)航學(xué)術(shù)年會電子文集[C];2011年
2 李莉;武邦濤;陳忠;;社會網(wǎng)絡(luò)作為雙刃劍:交易網(wǎng)絡(luò)的摩擦、中介可能性與結(jié)構(gòu)洞[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文(摘要)匯集[C];2009年
3 劉丹;潘煜;談j;;ICT技術(shù)對信息擴散網(wǎng)絡(luò)的影響研究綜述[A];第六屆(2011)中國管理學(xué)年會——技術(shù)與創(chuàng)新管理分會場論文集[C];2011年
4 丁邡;張學(xué)宏;陶星;藍穎杰;;基于社會網(wǎng)絡(luò)視角的IT決策模式研究[A];第十三屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2011年
5 燕飛;張銘;譚裕韋;唐建;鄧志鴻;;綜合社會行動者興趣和網(wǎng)絡(luò)拓撲的社區(qū)發(fā)現(xiàn)方法[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(B輯)[C];2010年
6 衣偉婧;張淑華;白濤;;企業(yè)科技人員社會網(wǎng)絡(luò)與知識分享行為的關(guān)系[A];第十二屆全國心理學(xué)學(xué)術(shù)大會論文摘要集[C];2009年
7 羅曉光;;顧客口碑傳播網(wǎng)絡(luò)特點分析[A];中國高等院校市場學(xué)研究會2009年年會論文集[C];2009年
8 王國霞;魯億方;徐銀梅;;從社會網(wǎng)絡(luò)分析方法的視角看實驗教學(xué)[A];北京高教學(xué)會實驗室工作研究會2010年學(xué)術(shù)研討會論文集(上冊)[C];2010年
9 陳忠衛(wèi);王志成;;社會資本對企業(yè)成長的推動作用分析[A];2004年中國管理科學(xué)學(xué)術(shù)會議論文集[C];2004年
10 彭暉;;四川北路購物中心對地方社會網(wǎng)絡(luò)的影響[A];城市規(guī)劃和科學(xué)發(fā)展——2009中國城市規(guī)劃年會論文集[C];2009年
相關(guān)重要報紙文章 前10條
1 葉冠勇;用社會合力構(gòu)筑維權(quán)長城[N];中國工商報;2002年
2 記者 石巍;張家口建食品安全監(jiān)管社會網(wǎng)絡(luò)[N];中國食品質(zhì)量報;2004年
3 本報記者 章建潮;鏈接社會網(wǎng)絡(luò)的神經(jīng)系統(tǒng)[N];人民政協(xié)報;2001年
4 唐彬;抗災(zāi)須防信息“穴居效應(yīng)”[N];東莞日報;2008年
5 岳峰;信息傳播莫損品牌形象[N];醫(yī)藥經(jīng)濟報;2008年
6 王本朝;微博時代:說話的自由與責(zé)任[N];光明日報;2011年
7 周麗萍;社會資本在保險業(yè)發(fā)展中的作用[N];中國保險報;2003年
8 天津美術(shù)學(xué)院 杜偉偉;感悟設(shè)計中的流行[N];萊蕪日報;2007年
9 張竹贏;創(chuàng)新思路 提升圖書信息傳播服務(wù)水平[N];中國信息報;2007年
10 鄭曉濤 石金濤 鄭興山;織好員工社會關(guān)系網(wǎng)[N];組織人事報;2006年
相關(guān)博士學(xué)位論文 前10條
1 王洋;社會網(wǎng)絡(luò)視角下的危機傳播機理與治理[D];哈爾濱工業(yè)大學(xué);2011年
2 倪順江;基于復(fù)雜網(wǎng)絡(luò)理論的傳染病動力學(xué)建模與研究[D];清華大學(xué);2009年
3 袁曉婷;企業(yè)R&D團隊內(nèi)部社會網(wǎng)絡(luò)與團隊知識創(chuàng)造關(guān)系研究[D];華南理工大學(xué);2010年
4 張淑娟;吳景濂與民國政治:1916~1923[D];復(fù)旦大學(xué);2007年
5 徐峰;互聯(lián)網(wǎng)宏觀拓撲結(jié)構(gòu)中社團特征演化分析及應(yīng)用[D];東北大學(xué);2009年
6 肖春靜;在線社會網(wǎng)絡(luò)中用戶行為分析與預(yù)測[D];電子科技大學(xué);2013年
7 蘇春艷;社會網(wǎng)絡(luò)與職業(yè)獲得[D];上海大學(xué);2005年
8 王小明;社會資本的經(jīng)濟分析[D];復(fù)旦大學(xué);2008年
9 鄧學(xué)軍;企業(yè)家社會網(wǎng)絡(luò)對企業(yè)績效的影響研究[D];暨南大學(xué);2009年
10 丁楠;高管團隊社會網(wǎng)絡(luò)、運作過程與績效間關(guān)系研究[D];江蘇大學(xué);2010年
相關(guān)碩士學(xué)位論文 前10條
1 李磊;社會網(wǎng)絡(luò)與金融危機[D];南京大學(xué);2011年
2 李高吉;社會網(wǎng)絡(luò)對集群企業(yè)績效的影響研究[D];南華大學(xué);2010年
3 沈金波;基于社會網(wǎng)絡(luò)的競爭情報系統(tǒng)研究[D];華中師范大學(xué);2007年
4 張旭;基于社會網(wǎng)絡(luò)的隱性知識轉(zhuǎn)移機制實證研究[D];青島大學(xué);2010年
5 孫瑾;基于情境感知和社會網(wǎng)絡(luò)的移動旅行助手研究[D];大連海事大學(xué);2011年
6 索利娜;基于社會網(wǎng)絡(luò)的知識擴散與服務(wù)創(chuàng)新研究[D];西安電子科技大學(xué);2011年
7 易成岐;社會網(wǎng)絡(luò)的信息傳播規(guī)律研究[D];哈爾濱理工大學(xué);2013年
8 張揚;暗娼人群同伴干預(yù)社會網(wǎng)絡(luò)分析研究[D];安徽醫(yī)科大學(xué);2008年
9 王瑩;大學(xué)生社會網(wǎng)絡(luò)對創(chuàng)業(yè)意向的影響研究[D];浙江大學(xué);2011年
10 莊佳婧;拓展人脈還是維護關(guān)系[D];復(fù)旦大學(xué);2010年
,本文編號:1861427
本文鏈接:http://sikaile.net/jingjilunwen/whjj/1861427.html