English
 
Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
  Dynamic community discovery via common subspace projection

Yu, L., Li, P., Zhang, J., Kurths, J. (2021): Dynamic community discovery via common subspace projection. - New Journal of Physics, 23, 033029.
https://doi.org/10.1088/1367-2630/abe504

Item is

Files

show Files
hide Files
:
Yu_2021_New_J._Phys._23_033029.pdf (Publisher version), 3MB
Name:
Yu_2021_New_J._Phys._23_033029.pdf
Description:
-
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
-

Locators

show

Creators

show
hide
 Creators:
Yu, Lanlan1, Author
Li, Ping1, Author
Zhang, Jie1, Author
Kurths, Jürgen2, Author              
Affiliations:
1External Organizations, ou_persistent22              
2Potsdam Institute for Climate Impact Research, ou_persistent13              

Content

show
hide
Free keywords: -
 Abstract: Detecting communities of highly internal and low external interactions in dynamically evolving networks has become increasingly important owing to its wide applications in divers fields. Conventional solutions based on static community detection approaches treat each snapshot of dynamic networks independently, which may fragment communities in time (Aynaud T and Guillaume J L 2010 8th Int. Symp. on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (IEEE) pp 513–9), resulting in the problem of instability. In this work, we develop a novel dynamic community detection algorithm by leveraging the encoding–decoding scheme present in a succinct network representation method to reconstruct each snapshot via a common low-dimensional subspace, which can remove non-significant links and highlight the community structures, resulting in the mitigation of community instability to a large degree. We conduct experiments on simulated data and real social networking data with ground truths (GT) and compare the proposed method with several baselines. Our method is shown to be more stable without missing communities and more effective than the baselines with competitive performance. The distribution of community size in our method is more in line with the real distribution than those of the baselines at the same time.

Details

show
hide
Language(s):
 Dates: 2021-03-192021-03-19
 Publication Status: Finally published
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: Peer
 Identifiers: DOI: 10.1088/1367-2630/abe504
MDB-ID: No data to archive
PIKDOMAIN: RD4 - Complexity Science
Research topic keyword: Complex Networks
Research topic keyword: Nonlinear Dynamics
Organisational keyword: RD4 - Complexity Science
OATYPE: Gold Open Access
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: New Journal of Physics
Source Genre: Journal, SCI, Scopus, p3, oa
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 23 Sequence Number: 033029 Start / End Page: - Identifier: CoNE: https://publications.pik-potsdam.de/cone/journals/resource/1911272
Publisher: IOP Publishing