1 |
小世界網路中的區域現象與其應用黃玉祥 Unknown Date (has links)
小世界網路是目前研究網路結構中一個比較新穎的主題,研究在龐大的網路族群中之各節點間互相連結分佈的現象,例如所有人口的人際關係或者是網際網路中各個網站的連結等等。在此理論被提出之後,讓許多研究領域對於網路結構激發出了更多新的想法和應用,像是網路的路由技術和社群網路的關係聯繫等等。然而我們想知道在如此的架構下,是否能對各個節點作出區域化的分群現象,讓我們能夠獲得更多的應用價值。
在本研究論文中,我們提出了以社會關係與網路屬性為分群及區域化之依據,最後再將此兩種出發點不同的方法結合起來使用。利用這三種方法個別產生的不同結果,探討在什麼樣的資料來源或是應用需求下,使用哪一個方法來分群會最貼切的達到不同的需求,並且就我們的實驗對象做實例說明及適用的應用領域分析。
在實驗方面,我們以政府人事資料庫做為測試對象。實驗結果顯示,本研究所提出的三種區域分群方法針對不同的應用需求下都有不錯的成果。這些方法可以廣泛的應用在各領域的小世界網路之中,針對小世界的網路結構做區域化的劃分,以期使用者能夠從中獲得更多的思考方向以及應用加值。
|
Page generated in 0.0227 seconds