Weighted Directed Community Detection Method Based on Wavelet Denoising
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Most community detection methods are aiming at solving undirected and unweighted datasets. However, datasets are often directed and weighted with noisein real world. In order to process noisy and directed weighted community detection, a method based on nonnegative matrix factorization (NMF) is proposed. In the algorithm, wavelet threshold denoising is used to denoise the social network datasets. And the community structure is abtained by community detection through NMF. Simulations show the proposed method is more effective,i.e. for Lesmis dataset when SNR is 15, the accuracy of dividing community is 96% and the modularity of the method is improved by 29%. The proposed method is more applicable than other community detection methods for directed weighted datasets with noise.

    Reference
    Related
    Cited by
Get Citation

Zhang Liangliang, Pan Zhisong, Li Guopeng, Hu Guyu. Weighted Directed Community Detection Method Based on Wavelet Denoising[J].,2014,29(5):833-839.

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: October 20,2014
  • Published:
Article QR Code