請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/68643
標題: | 更精準的社區發現算法-結合網路預測之共同最佳化框架 Better Community Detection given Link Prediction - A Joint Optimization Framework |
作者: | Shu-Kai Chang 張舒凱 |
指導教授: | 林守德(Shou-De Lin) |
關鍵字: | 連結預測,社區發現,非負矩陣分解,機率,最佳化, Link Prediction,Community Detection,Non-negative Matrix Factorization,Probability,Optimization, |
出版年 : | 2017 |
學位: | 碩士 |
摘要: | 真實的網路資料常常會因為抽樣方式、隱私考慮等原因而無法拿到完整的資料。在不完整的資料中辨別的社區勢必不比在完整的資料中辨別的社區來得有可信度。在這篇論文中,一個稱作「COPE」的共同最佳化框架被提出,利用同時學習不可見的邊的機率與成員的社區分類機率,來增進社區發現的品質。透過實驗,我們觀察到我們的共同最佳化框架能夠取得比二階段最佳化以及其他現存最優的社區算法還要更好的表現。 Real world network data can be incomplete due to reasons such as data subsampling, privacy protection, etc. Consequently, communities identified based on such incomplete network information could be not as reliable as the ones identified based on the fully observed information. In this paper, a joint optimization framework COPE is proposed to improve community detection quality through learning the probability of unseen links and the probability of community affiliation of nodes simultaneously. Through the experiments, we have observed that our joint framework outperforms the interactive 2-stage approach as well as several state-of-the-art community detection algorithms. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/68643 |
DOI: | 10.6342/NTU201703831 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊網路與多媒體研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-106-1.pdf 目前未授權公開取用 | 6.4 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。