Community Detection in Dynamic Social Networks

  title={Community Detection in Dynamic Social Networks},
  author={Nathan Aston and Wei Hu},
  • Nathan Aston, Wei Hu
  • Published 2014
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… CONTINUE READING
9 Citations
11 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 11 references

A Density-Based Algorithm for Discovering Communities in Large Spatial Databases with Noise

  • M. Ester, Kriegel, H.-P, J. Sander, X. Xu
  • Proceedings of 2nd International Conference on…
  • 1996
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…