CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Dynamic community detection using enhanced GraphSage deep model with fast semi-supervised time-step label matching in social networks
Azarbaijan Shahid Madani University, Iran.
Azarbaijan Shahid Madani University, Iran.
Istinye University, Turkey.
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science.ORCID iD: 0000-0001-7536-3349
Show others and affiliations
2026 (English)In: Applied Network Science, E-ISSN 2364-8228, Vol. 11, no 1, article id 46Article in journal (Refereed) Published
Abstract [en]

In dynamic social networks, the frequent changes in nodes and links pose significant challenges for community detection. Traditional community detection methods encounter with issues such as random behavior, high time complexity, or low efficiency across time steps. This paper presents a novel framework, called DyGraphSage, which integrates an enhanced GraphSage model with a Temporal GRU to identify community structures. DyGraphSage begins by defining both conventional and newly introduced structural features and employing GraphSage embeddings to learn network representations and detect communities in the initial snapshot. To address temporal evolution, two strategies are proposed for updating node labels in subsequent time steps. Primarily, a new semi-supervised method is introduced to efficiently update labels when only minor structural changes occur between consecutive snapshots. Alternatively, when substantial modifications are detected, the model retrains itself using an adaptive thresholding mechanism. A new efficient equation is proposed to compute the threshold (θ) dynamically, based on node structures and their connections across previous and current network snapshots. This process allows the model to manage community updates using adjusted weights and biases, eliminating the need for reinitialization. Experimental results demonstrate that DyGraphSage outperforms several state-of-the-art dynamic community detection algorithms, particularly in terms of NMI and ARI metrics. 

Place, publisher, year, edition, pages
Springer Nature, 2026. Vol. 11, no 1, article id 46
Keywords [en]
Community detection, Deep learning, Dynamic social network, GraphSage, Semi-supervised, Temporal GRU, Arts computing, Dynamics, Graph embeddings, Graph theory, Graphic methods, Population dynamics, Semi-supervised learning, Social networking (online), Dynamic communities, Dynamic social networks, Label Matching, Nodes and links, Time step
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:bth-30381DOI: 10.1007/s41109-026-00802-6ISI: 001829106700001Scopus ID: 2-s2.0-105045445510OAI: oai:DiVA.org:bth-30381DiVA, id: diva2:2091919
Available from: 2026-08-13 Created: 2026-08-13 Last updated: 2026-08-13Bibliographically approved

Open Access in DiVA

fulltext(6505 kB)15 downloads
File information
File name FULLTEXT01.pdfFile size 6505 kBChecksum SHA-512
bdd0f73f3fb0cc0697aca06d2ef782188ae973429dcf248e68d60005b035d85fe7a08e11cb10934d42051feba4eadd3d7bf5b6d41830d0c7e589088d2c390e4d
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Kusetogullari, Hüseyin

Search in DiVA

By author/editor
Kusetogullari, Hüseyin
By organisation
Department of Computer Science
In the same journal
Applied Network Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 486 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf