本文關(guān)鍵詞： 源點(diǎn)定位 社交網(wǎng)絡(luò) 復(fù)雜網(wǎng)絡(luò) 部分傳播路徑　出處：《東北大學(xué)》2014年碩士論文　論文類(lèi)型：學(xué)位論文

【摘要】：隨著互聯(lián)網(wǎng)技術(shù)的迅猛發(fā)展,博客、微博等社交網(wǎng)絡(luò)應(yīng)用已經(jīng)成為人們獲取資訊的重要途徑。社交網(wǎng)絡(luò)具有自由性、開(kāi)放性、靈活性等特點(diǎn)。一方面社交網(wǎng)絡(luò)促進(jìn)了信息的流通,另一方面也引發(fā)了謠言、隱私安全等諸多社會(huì)問(wèn)題。因此能夠快速準(zhǔn)確的定位社交網(wǎng)絡(luò)上的信息源,對(duì)于輿論控制等具有重要意義。與傳統(tǒng)的信息傳播方式不同,在社交網(wǎng)絡(luò)上,信息在用戶(hù)間傳播的過(guò)程中,用戶(hù)會(huì)根據(jù)興趣及其他因素轉(zhuǎn)發(fā)信息。轉(zhuǎn)發(fā)操作前信息內(nèi)容會(huì)記錄其信息來(lái)源,然后用戶(hù)將其作為一條新的信息傳播下去。因此在社交網(wǎng)絡(luò)信息傳播過(guò)程中,用戶(hù)往往會(huì)獲取信息的部分傳播路徑。社交網(wǎng)絡(luò)上的源點(diǎn)定位,一種有效的方法是通過(guò)在網(wǎng)絡(luò)上部署觀察點(diǎn),根據(jù)觀察點(diǎn)記錄的傳播信息來(lái)估計(jì)網(wǎng)絡(luò)中的信息源點(diǎn)。本文在原算法基礎(chǔ)上,基于復(fù)雜網(wǎng)絡(luò)相關(guān)理論,完成了以下兩方面工作。首先,研究了社交網(wǎng)絡(luò)的傳播特征,發(fā)現(xiàn)社交網(wǎng)絡(luò)信息普遍具有記錄部分傳播路徑的特點(diǎn)。利用這一特征,本文在現(xiàn)有源點(diǎn)定位算法的基礎(chǔ)上提出了一種基于部分傳播路徑的源點(diǎn)定位方法。以觀察點(diǎn)記錄的部分傳播路徑為基礎(chǔ),對(duì)以候選源點(diǎn)為根構(gòu)建的傳播生成樹(shù)進(jìn)行優(yōu)化,目的是得到能夠更加真實(shí)反映信息傳播過(guò)程的廣度優(yōu)先生成樹(shù),進(jìn)而提高算法的定位準(zhǔn)確性。其次,現(xiàn)有源點(diǎn)定位算法的時(shí)間復(fù)雜度為O(N3),在大規(guī)模網(wǎng)絡(luò)上其定位效率難以接受�，F(xiàn)有源點(diǎn)定位算法計(jì)算成本較高的原因之一,是需要對(duì)每個(gè)候選源點(diǎn)進(jìn)行極大似然估計(jì)值計(jì)算。針對(duì)此問(wèn)題本文提出了一種基于部分傳播路徑的候選源點(diǎn)篩選算法,通過(guò)分析信息傳播過(guò)程的規(guī)律,得到信息傳播過(guò)程中真實(shí)信息源與傳播路徑之間的關(guān)系。然后結(jié)合觀察點(diǎn)記錄的部分傳播路徑,對(duì)候選源點(diǎn)集合進(jìn)行有效的篩選,排除無(wú)法滿(mǎn)足記錄路徑的候選源點(diǎn),目的是減少候選源點(diǎn)數(shù)量,進(jìn)而降低算法時(shí)間成本。在多個(gè)模型網(wǎng)絡(luò)以及實(shí)際網(wǎng)絡(luò)上對(duì)改進(jìn)算法進(jìn)行實(shí)驗(yàn),并對(duì)實(shí)驗(yàn)結(jié)果進(jìn)行分析,充分驗(yàn)證了本文提出算法的有效性。
[Abstract]:With the rapid development of Internet technology , social network application such as blog and micro blog has become an important way for people to acquire information .

【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TP393.09

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 錢(qián)耀敏;;關(guān)于馬克思主義大眾化與創(chuàng)新傳播路徑的思考[J];中國(guó)廣播;2009年05期

2 藤依舒;袁媛;;“文化‘走出去’:中國(guó)文化的價(jià)值應(yīng)用與傳播路徑”論壇會(huì)議綜述[J];現(xiàn)代傳播(中國(guó)傳媒大學(xué)學(xué)報(bào));2013年08期

3 王學(xué)青;;高校學(xué)報(bào)的信息傳播路徑與改革發(fā)展[J];編輯之友;2007年03期

4 張多奇;張渤;;地震災(zāi)難中的信息傳播路徑及策略分析[J];新聞知識(shí);2008年09期

5 錢(qián)耀敏;;關(guān)于馬克思主義大眾化與創(chuàng)新傳播路徑的思考[J];中國(guó)廣播電視學(xué)刊;2009年05期

6 金烽;邱芳;;區(qū)域新媒體的多方位傳播路徑選擇——以“無(wú)線蕭山”為例[J];傳媒評(píng)論;2014年04期

7 楊亞利;;馬克思主義在新農(nóng)民受眾中的傳播路徑新探[J];新聞知識(shí);2011年07期

8 桂萬(wàn)保;;當(dāng)代中國(guó)馬克思主義大眾化的傳播路徑研究[J];淮北職業(yè)技術(shù)學(xué)院學(xué)報(bào);2010年04期

9 王炎龍;易薇;;電視媒體國(guó)慶報(bào)道的傳播路徑與創(chuàng)新思維[J];中國(guó)電視;2010年01期

10 于洪;楊顯;;微博中節(jié)點(diǎn)影響力度量與傳播路徑模式研究[J];通信學(xué)報(bào);2012年S1期

相關(guān)會(huì)議論文 前3條

1 葛俊芳;;從城市批判到生活方式報(bào)道:《新周刊》的城市“烏托邦”解讀[A];“傳播與中國(guó)·復(fù)旦論壇”（2011）——交往與溝通：變遷中的城市論文集[C];2011年

2 王文強(qiáng);;橡膠薄膜中裂紋傳播路徑的理論研究[A];中國(guó)工程物理研究院科技年報(bào)(2009年版)[C];2010年

3 劉建軍;李風(fēng)華;張仁和;;淺海異地混響的理論與實(shí)驗(yàn)比較[A];中國(guó)聲學(xué)學(xué)會(huì)2002年全國(guó)聲學(xué)學(xué)術(shù)會(huì)議論文集[C];2002年

相關(guān)重要報(bào)紙文章 前5條

1 辛逸;評(píng)《當(dāng)代中國(guó)先進(jìn)文化及其傳播路徑研究》[N];光明日?qǐng)?bào);2008年

2 本報(bào)記者 趙婀娜;尋找新的文化傳播路徑[N];人民日?qǐng)?bào);2014年

3 華春雨;政務(wù)微博客需找新出路[N];中華工商時(shí)報(bào);2014年

4 河南省中國(guó)特色社會(huì)主義理論體系研究中心 執(zhí)筆人 王桂蘭　陳莉莉;社會(huì)主義核心價(jià)值體系的大眾認(rèn)同[N];光明日?qǐng)?bào);2011年

5 本報(bào)記者 王楊;中國(guó)文化怎樣實(shí)現(xiàn)“國(guó)際表達(dá)”[N];文藝報(bào);2013年

相關(guān)碩士學(xué)位論文 前10條

1 付陳輝;高職畢業(yè)生就業(yè)信息傳播路徑優(yōu)化策略研究[D];河北科技師范學(xué)院;2015年

2 楊公立;香港地區(qū)流感季節(jié)性的模型與分析[D];青島大學(xué);2015年

3 毛志飛;面向概念設(shè)計(jì)的功能更改傳播路徑求解方法研究[D];浙江工業(yè)大學(xué);2015年

4 徐超;基于部分傳播路徑的社交網(wǎng)絡(luò)傳播源點(diǎn)定位方法研究[D];東北大學(xué);2014年

5 彭曉慧;新媒體語(yǔ)境下微公益?zhèn)鞑ヂ窂郊皠?dòng)力機(jī)制研究[D];暨南大學(xué);2014年

6 張微;校園童謠的傳播路徑及其調(diào)控[D];浙江師范大學(xué);2011年

7 申騰飛;當(dāng)代中國(guó)法律文化傳播路徑問(wèn)題研究[D];廣西師范大學(xué);2014年

8 蘇杰;西安城市文明傳播路徑研究[D];西安工程大學(xué);2014年

9 布陽(yáng);社會(huì)轉(zhuǎn)型時(shí)期鄉(xiāng)村信息傳播的路徑選擇研究[D];華中農(nóng)業(yè)大學(xué);2008年

10 王洛鋒;信息時(shí)代主流意識(shí)形態(tài)傳播路徑與中國(guó)意識(shí)形態(tài)安全[D];南京航空航天大學(xué);2010年

，

本文編號(hào)：1472032