Small World 與關聯網路之文獻探討
Latora 和Marchiori (2001)證明Internet、WWW 的網路溝通以及獼猴和貓的神經網路具有Small-World 特性。Motter et al. (2002)利用線上詞彙字典(On LineThesaurus Dictionary)將概念類似的單字互相連結以建構一關聯網路,並找出此一關聯網路具有Small-World 的概念。Koch 和Laurent (1999)提出人類的記憶是以關聯網路方式存,資訊透過類似概念間之連結被取出。因此Motter et al. (2002)認為,就記憶關聯網路的檢索觀點來看,若記憶關聯網路具有Small-World 的特性,則類似的資訊會被儲存在一起而獲得較高的clustering,可藉由關聯性來輔助搜尋出關聯較高的資訊,且可透過少數的連結而快速找到概念不同的資訊。如此一來,透過此記憶關聯網路進行檢索可獲得最大的效率。
關聯網路與Small-World
Motter et al. (2002) 研究顯示,由語言文字所構成的網路(language network)具備有Small-World 之特性,其做法是將同義字字典中的每一個字視為一網路節點,且將概念相似的兩個字相連形成一描述字與字間之關係的關聯網路,結果發現此網路中,意義相似的字透過連結被群聚在一起,且不同概念的字可透過某些“多義字”的連結,使得任兩字之間的路徑距離較短,如下圖中的nature連結universe 與character,此可稱nature 為“捷徑(shortcut)”
從網路檢索觀點來看,因為此種網路中概念較相近的知訊被儲存在一起,可透過連結快速獲得相關的資訊,且即使是完全不相關的資訊,也不會被分離得很遠,因此可以透過某些“捷徑(shortcut)”由一概念快速轉移至另一概念,以提升檢索的效率。因此Motter et al. (2002) 認為若人類的記憶關聯網路具有Small-World 特性,在做網路之檢索亦較有效率。
資料來源:
逢甲大學工業工程研究所碩士論文
「概念關聯網路關鍵字之擴充及激發機制」
學生:林孟瑜 指導教授:唐國豪
網址:http://ethesys.lib.fcu.edu.tw/ETD-db/ETD-search/getfile?urn=etd-0902103-204934&&filename=etd-0902103-204934.pdf
Previous in This Category: Small-World Networks 型式之記憶/概念關聯網路之Topology Next in This Category: 複雜電網的大停電事故研究綜述

Sealed (Dec 9)