Communications and Network

Volume 6, Issue 2 (May 2014)

ISSN Print: 1949-2421   ISSN Online: 1947-3826

Google-based Impact Factor: 0.63  Citations  

Community Detection in Dynamic Social Networks

HTML  Download Download as PDF (Size: 507KB)  PP. 124-136  
DOI: 10.4236/cn.2014.62015    5,504 Downloads   8,385 Views  Citations
Author(s)

ABSTRACT

There are many community detection algorithms for discovering communities in networks, but very few deal with networks that change structure. The SCAN (Structural Clustering Algorithm for Networks) algorithm is one of these algorithms that detect communities in static networks. To make SCAN more effective for the dynamic social networks that are continually changing their structure, we propose the algorithm DSCAN (Dynamic SCAN) which improves SCAN to allow it to update a local structure in less time than it would to run SCAN on the entire network. We also improve SCAN by removing the need for parameter tuning. DSCAN, tested on real world dynamic networks, performs faster and comparably to SCAN from one timestamp to another, relative to the size of the change. We also devised an approach to genetic algorithms for detecting communities in dynamic social networks, which performs well in speed and modularity.

Share and Cite:

Aston, N. and Hu, W. (2014) Community Detection in Dynamic Social Networks. Communications and Network, 6, 124-136. doi: 10.4236/cn.2014.62015.

Cited by

[1] A Multiagent Memetic Optimization Algorithm Based on Temporal Asymptotic Surprise in Complex Networks to Reveal the Structure of the Dynamic …
Computational Intelligence and …, 2022
[2] Komunity a jejich detekce v sociálních sítích
2021
[3] A review on community structures detection in time evolving social networks
Journal of King Saud University-Computer and …, 2021
[4] Tracking and prediction of evolution of communities in dynamic networks
2021
[5] A Temporal User Attribute-Based Algorithm to Detect Communities in Online Social Networks
2020
[6] Dynamics of Overlapping Community Structures with Application to Expert Identification
Emerging Research Challenges and Opportunities in Computational Social Network Analysis and Mining, 2019
[7] Online Social Communities
Digital Business, 2019
[8] Knowledge Based Economy a Great Challenge to Leadership Models in Developing Countries (Bulgarian Case)
2019
[9] Community detection method based on mixed-norm sparse subspace clustering
Neurocomputing, 2018
[10] Hierarchical Community Detection Based on Partial Matrix Convergence Using Random Walks
2018
[11] Temporal Community-Based Collaborative Filtering to Relieve from Cold-Start and Sparsity Problems
2018
[12] Community finding in dynamic networks using a genetic algorithm improved via a hybrid immigrants scheme
Data Science and Knowledge Engineering for Sensing Decision Support, 2018
[13] Social Networks with Rich Edge Semantics
Social Networks with Rich Edge Semantics, 2017
[14] A Community Based Content Recommender Systems
International Journal of Applied Engineering Research [IJAER], 2017
[15] Detecting Overlapping Communities in Dynamic Networks Using Label Propagation
International Journal of Innovative Research in Science, Engineering and Technology, 2017
[16] A community-centric access control scheme for Online Social Networks
2017
[17] 基于交互行为的在线社会网络社区发现方法研究
情报杂志, 2016
[18] Dynamic Clustering in Social Networks using Louvain and Infomap Method
arXiv preprint arXiv:1603.02413, 2016
[19] Spectral Techniques for Heterogeneous Social Networks
2016
[20] A STUDY ON EFFICIENT COMMUNITY DETECTION TECHNIQUES IN SOCIAL NETWORKS
2016
[21] Community detection in dynamic social networks: A local evolutionary approach
2016
[22] Socially-aware NodeRank-based caching strategy for Content-Centric Networking
2016
[23] Estimation of Distribution Algorithm with Local Sampling Strategy for Community Detection in Complex Networks
2016
[24] Overlapping Community Detection in Temporal Networks
Indian Journal of Science and Technology, 2015
[25] Overlapping Community Detection in Dynamic Networks
Journal of Software Engineering and Applications, 2014

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.