莊裕澤Joung, Yuh-Jzer臺灣大學:資訊管理學研究所巫志彰Wu, Chih-ChangChih-ChangWu2010-05-052018-06-292010-05-052018-06-292008U0001-3001200916405600http://ntur.lib.ntu.edu.tw//handle/246246/179953社會網路是一個透過人與人關係所產生的網路型態,相較於我們所熟悉的網際網路或是電信網路,皆具有許多不同的特徵。在眾多獨特的性質當中,又以小世界現象最受人注目,因為它證明了社會網路存在著短路徑,亦即即使網路中存在著數以萬計的節點,兩節點之間依然可以在少數幾次傳遞後接觸到彼此。這個發現為各類網路研究提供了一個新的思維並使我們不得不回頭檢視現存的網路中是否同樣具有相似的現象以求找出其成因來提高現有網路的運作效率以及容錯能力。社會網路搜尋透過社會網路中的關係來尋找各種不同的資訊,常見的專家系統就是一種類似的搜尋方法。然而,以往大部分的研究僅透過網路結構或使用者維度資訊之一來進行搜尋,因此,我們認為透過結合兩種不同觀點所產生的搜尋方法尚未受到完整驗證。本論文將網路結構特性以及使用者維度資訊透過不同的方式進行組合搭配,並在真實的社會網路中進行模擬實驗以研究兩種觀點在搜尋過程中是否能夠相輔相成、提高效率兼且降低成本。此外,我們也針對答案組特性與搜尋效能之間的關聯進行分析,期望找尋出不易發現但卻可能有助於提高搜尋效能的性質。第一章 緒論 1一節 研究背景 1二節 研究動機 3三節 研究目標 4二章 相關文獻 7一節 社會網路簡介 7.1.1 小世界現象 7.1.2 社會網路特性 9二節 社會網路搜尋 13.2.1 維度式搜尋策略 13.2.2 結構式搜尋策略 15.2.3 混合式搜尋策略 17三節 總結 19三章 系統設計 21一節 資料來源 21二節 資料萃取 28.2.1 使用者維度定義 28.2.2 查詢定義 29.2.2.1 查詢來源 30.2.2.2 查詢分配 33.2.2.3 查詢目標 35三節 相似度模型 36四節 社會網路搜尋模擬 38.4.1模擬假設 38.4.2 搜尋策略 39.4.3 模擬流程 47五節 衡量標準 50四章 實驗結果 55一節 使用者維度搜尋策略實驗結果 55二節 網路結構搜尋策略實驗結果 58三節 混和型搜尋策略實驗結果 60四節 整體衡量 62五節 答案組分析 64.5.1 維度策略答案組分析 64.5.2 結構策略答案組分析 67.5.3 混和型策略答案組分析 68五章 結論與建議 71一節 結論 71二節 未來研究方向與建議 71考文獻 73application/pdf1645257 bytesapplication/pdfen-US社會網路搜尋相似度網路結構人脈維度Social NetworkSearchSearch StrategySimilarityNetwork StructureSociabilityDimension社會網路中網路結構與使用者維度之搜尋策略Structural and Dimensional Search in Social Networkshttp://ntur.lib.ntu.edu.tw/bitstream/246246/179953/1/ntu-97-R95725051-1.pdf