Better Community Detection given Link Prediction - A Joint Optimization Framework
| Autor: | Shu-Kai Chang, 張舒凱 |
|---|---|
| Rok vydání: | 2017 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 105 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. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|