Author
Listed:
- Ma, Xiaoke
- Li, Dongyuan
- Tan, Shiyin
- Huang, Zhihao
Abstract
Many networks in society and nature are dynamic, and identifying evolving communities in dynamic networks sheds light on revealing the structure and function of the overall systems. Evolutionary clustering is based on the temporal smoothness framework that simultaneously maximizes the clustering accuracy at the current time step and minimizes the clustering drift between two successive time steps. However, they are criticized for the linear combination of networks at two successive time steps because the relation between networks is unnecessary linear. To address this problem, we propose the Graph regularized Evolutionary Nonnegative Matrix Factorization algorithm (GrENMF) for the dynamic community detection, where the network at the previous time step is transformed as a regularizer into the objective function. Moreover, the local topological structure in the network at the previous time step is preserved in communities at the current time step, which improves the performance of algorithm without increasing the time complexity. Furthermore, we prove the equivalence among evolutionary nonnegative matrix factorization (ENMF), spectral clustering, kernel K-means, modularity density and GrENMF, which serves as the theoretical foundation for the GrENMF algorithm. The experimental results over a number of artificial and real world dynamic networks illustrate that the proposed method is not only more accurate, but also more robust than state-of-the-art approaches.
Suggested Citation
Ma, Xiaoke & Li, Dongyuan & Tan, Shiyin & Huang, Zhihao, 2019.
"Detecting evolving communities in dynamic networks using graph regularized evolutionary nonnegative matrix factorization,"
Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 530(C).
Handle:
RePEc:eee:phsmap:v:530:y:2019:i:c:s0378437119307459
DOI: 10.1016/j.physa.2019.121279
Download full text from publisher
As the access to this document is restricted, you may want to
for a different version of it.
Corrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:530:y:2019:i:c:s0378437119307459. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
We have no bibliographic references for this item. You can help adding them by using this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .
Please note that corrections may take a couple of weeks to filter through
the various RePEc services.