發(fā)布時間：2018-01-29 00:49

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 辛逸;評《當(dāng)代中國先進文化及其傳播路徑研究》[N];光明日報;2008年

2 本報記者 趙婀娜;尋找新的文化傳播路徑[N];人民日報;2014年

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

4 河南省中國特色社會主義理論體系研究中心 執(zhí)筆人 王桂蘭　陳莉莉;社會主義核心價值體系的大眾認(rèn)同[N];光明日報;2011年

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：1472032