Wang, W., Jiao, P., He, D., Jin, D., Pan, L. and Gabrys, B., 2016. Autonomous Overlapping Community Detection in Temporal Networks: A Dynamic Bayesian Nonnegative Matrix Factorization Approach. Knowledge-Based Systems, 110, 121-134.
Full text available as:
|
PDF
KBS_Wang_et_al_Overlapping_Communities_in_Temporal_Networks_2016_accepted.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. 1MB | |
Copyright to original material in this document is with the original owner(s). Access to this content through BURO is granted on condition that you use it only for research, scholarly or other non-commercial purposes. If you wish to use it for any other purposes, you must contact BU via BURO@bournemouth.ac.uk. Any third party copyright material in this document remains the property of its respective owner(s). BU grants no licence for further use of that third party material. |
DOI: 10.1016/j.knosys.2016.07.021
Abstract
A wide variety of natural or artificial systems can be modeled as time-varying or temporal networks. To understand the structural and functional properties of these time-varying networked systems, it is desirable to detect and analyze the evolving community structure. In temporal networks, the identified communities should reflect the current snapshot network, and at the same time be similar to the communities identified in history or say the previous snapshot networks. Most of the existing approaches assume that the number of communities is known or can be obtained by some heuristic methods. This is unsuitable and complicated for most real world networks, especially temporal networks. In this paper, we propose a Bayesian probabilistic model, named Dynamic Bayesian Nonnegative Matrix Factorization (DBNMF), for automatic detection of overlapping communities in temporal networks. Our model can not only give the overlapping community structure based on the probabilistic memberships of nodes in each snapshot network but also automatically determines the number of communities in each snapshot network based on automatic relevance determination. Thereafter, a gradient descent algorithm is proposed to optimize the objective function of our DBNMF model. The experimental results using both synthetic datasets and real-world temporal networks demonstrate that the DBNMF model has superior performance compared with two widely used methods, especially when the number of communities is unknown and when the network is highly sparse.
Item Type: | Article |
---|---|
ISSN: | 0950-7051 |
Uncontrolled Keywords: | Community detection; Temporal networks; Bayesian nonnegative matrix factorization; Gradient descent; Model selection |
Group: | Faculty of Science & Technology |
ID Code: | 24683 |
Deposited By: | Symplectic RT2 |
Deposited On: | 01 Sep 2016 15:49 |
Last Modified: | 14 Mar 2022 13:58 |
Downloads
Downloads per month over past year
Repository Staff Only - |