請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/5194
標題: | 大型社交網路中的社群演進 On the Evolution of Communities in Large Social Networks |
作者: | Weixu Lin 林惟栩 |
指導教授: | 廖婉君(Wanjiun Liao) |
關鍵字: | 社交網路,社群偵測,社群演進,社群核心,動態網路分析, social network,community detection,community evolution,community core,dynamic network analysis, |
出版年 : | 2014 |
學位: | 碩士 |
摘要: | 社交網路描繪了網路中個體之間的關係。在社交網路中,人們會由於一些興趣或者目的而跟某一群人有相對比較緊密的聯繫,我們稱之為社群。在現實中,社交網路是時刻在變化的,社群也是一樣。偵測和追蹤社群的演進會讓我們更加了解網路結構的變化,同時可能會發現一些有趣甚至重要的現象。另外,在線社交網路的快速發展給我們帶來了大量的資訊。但是另一方面,我們也需要想辦法去處理這樣大量的數據。跟之前的論文不一樣的地方,我們的論文強調了社群的中個體扮演著不一樣的角色,這樣跟實際的情況更加符合。而且,我們提出了高效的方法來偵測和追蹤短期和長期的社群演進。在現實演進的社交網路上所做的實驗,結果也證明了我們的方法可以高效、正確地檢測到社群結構所產生的變化。 Social networks describe the relationships between individuals. And individuals usually form relative dense groups because of certain purposes or interests, which we call community. In reality, most of social networks are dynamic as well as the underlying communities. Detecting and tracking the evolution of communities under the networks provide us insight into the structure changes and may uncover some interesting and important behaviors. In addition, the quickly developing online social networks provide us massive information. On the other hand, we have to find ways to manage such tremendous networks. In contrast to the preview work, we refer to real community properties, emphasizing that different individuals play different roles within a community. We propose effective methods to detect and track short-term and long-term community evolution. And our experiments on real evolutionary social networks show that our methods can correctly and effectively detect the meaningful changes in the community structures. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/5194 |
全文授權: | 同意授權(全球公開) |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-103-1.pdf | 1.74 MB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。