(3.210.184.142) 您好!臺灣時間:2021/05/09 09:10
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

: 
twitterline
研究生:王瑞麒
研究生(外文):Ruei-Ci Wang
論文名稱:社群網路中訊息傳播最大化之鄰居選擇策略
論文名稱(外文):Neighbors Selection Strategies for Maximizing Information Diffusion in Social Networks
指導教授:林敏勝林敏勝引用關係
指導教授(外文):Min-Sheng Lin
口試委員:洪茂盛張明桑
口試日期:2016-07-05
學位類別:碩士
校院名稱:國立臺北科技大學
系所名稱:電機工程系所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
畢業學年度:104
中文關鍵詞:社群網路、模擬模型、訊息傳播、鄰居選擇問題
外文關鍵詞:Social networkSimulation ModelingInformation diffusionNeighbor selection problem
相關次數:
  • 被引用被引用:0
  • 點閱點閱:159
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:50
  • 收藏至我的研究室書目清單書目收藏:0
近幾年來隨著網際網路的發展,社群網路的興起已經與人們日常生活密不可分。在社群網路分析的領域中,一個基本的問題是開發流行病學模型來找到有效的訊息傳播。早期的研究都是以俯視整個社群網路的角度找到訊息傳播最好的種子節點來做訊息擴散;但這樣的作法並不切實際,因為除了社群網路的供應商,其他人都無法得知整個社群網路的拓撲架構。所以本論文將關注的問題為:在只考慮社群網路中區域性的拓樸資訊之下,如何挑選適當的鄰居節點使得訊息的擴散能夠最大化。
本論文提出一些鄰居選擇策略的方法,包含隨機選擇、分支度、共同朋友與群聚係數等策略。實驗結果顯示訊息傳播的效果在小世界網路與空間叢集網路下是群聚係數策略和共同朋友策略較佳,在偏好連結網路下則是分支度策略較佳。
目錄

摘 要 I
ABSTRACT II
致謝 III
目錄 IV
表目錄 VI
圖目錄 VIII
第一章 緒論 1
1.1前言 1
1.2研究背景 1
1.3研究目的 2
1.4研究架構 2
第二章 文獻探討 3
2.1社群網路 3
2.2訊息傳播最大化問題 3
2.3鄰居選擇問題 3
2.4訊息傳播模型 4
2.5小世界網路 4
2.6空間叢集網路 6
2.7偏好連結網路 6
第三章 研究方法 7
3.1模擬工具 7
3.2實驗參數 8
3.3建模流程 8
3.4建立社群網路 9
3.4.1建立小世界網路 9
3.4.2建立空間叢集網路 10
3.4.3建立偏好連結網路 10
3.5挑選種子節點 11
3.6鄰居選擇策略 11
3.6.1 隨機選擇 12
3.6.2 分支度選擇 12
3.6.3 共同朋友數選擇 13
3.6.4 群聚係數選擇 14
3.7訊息傳播 14
第四章 實驗結果與分析 16
4.1小世界網路上之實驗結果 16
4.1.1網路規模對於訊息傳播之影響 16
4.1.2鄰居數多寡對於訊息傳播之影響 19
4.1.3選擇鄰居數量對於訊息傳播之影響 21
4.1.4隨機連結機率對於訊息傳播之影響 23
4.1.5訊息傳播機率對於訊息傳播之影響 26
4.2空間叢集網路上之實驗結果 28
4.2.1網路規模對於訊息傳播之影響 28
4.2.2鄰居數多寡對於訊息傳播之影響 30
4.2.3選擇鄰居數量對於訊息傳播之影響 33
4.2.4訊息傳播機率對於訊息傳播之影響 35
4.3偏好連結網路上之實驗結果 37
4.3.1網路規模對於訊息傳播之影響 37
4.3.2選擇鄰居數量對於訊息傳播之影響 39
4.3.3訊息傳播機率對於訊息傳播之影響 42
第五章 結論與未來工作 44
5.1結論 44
5.2未來工作 44
參考文獻 46
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔