Detecting Local Communities in Networks with Edge Uncertainty
- Chi Zhang
- Osmar R. Zaiane, University of Alberta (Database)
In this work, we focus on the problem of local community detection with edge uncertainty. We use an estimator to cope with the intrinsic uncertainty of the problem. Then we illustrate with an example that periphery nodes tend to be grouped into their neighbor communities in uncertain networks, and we propose a new measure K to address this problem. Due to the very limited publicly available uncertain network datasets, we also put forward a way to generate uncertain networks. Finally, we evaluate our algorithm using existing ground truth as well as based on common metrics to show the effectiveness of our proposed approach.
Citation
C. Zhang, O. Zaiane. "Detecting Local Communities in Networks with Edge Uncertainty". IEEE/ACM International Conference on Social Networks Analysis and Mining (ASONAM), Barcelona, Spain, pp 9-16, August 2018.Keywords: | uncertain network, local community detection, social network analysis |
Category: | In Conference |
Web Links: | Webdocs |
BibTeX
@incollection{Zhang+Zaiane:ASONAM18, author = {Chi Zhang and Osmar R. Zaiane}, title = {Detecting Local Communities in Networks with Edge Uncertainty}, Pages = {9-16}, booktitle = {IEEE/ACM International Conference on Social Networks Analysis and Mining (ASONAM)}, year = 2018, }Last Updated: September 10, 2020
Submitted by Sabina P