Community Detection: Network Science and Machine Learning Concepts

The aim of this video is to provide a broad overview of the concept behind community detection and how it evolved over the past decades. Most important, how network science and machine learning are revolutionizing community detection task.

Code to generate the MANIM animations in this video: https://github.com/NetworksAndGraphs/...

CITED PAPER AND RESOURCES

Brady, W. J., Wills, J. A., Jost, J. T., Tucker, J. A., & Van Bavel, J. J. (2017). Emotion shapes the diffusion of moralized content in social networks. Proceedings of the National Academy of Sciences, 114(28), 7313-7318. https://doi.org/10.1073/pnas.1618923114

Costanzo, M., VanderSluis, B., Koch, E. N., Baryshnikova, A., Pons, C., Tan, G., ... & Boone, C. (2016). A global genetic interaction network maps a wiring diagram of cellular function. Science, 353(6306), aaf1420. https://www.science.org/doi/abs/10.11...

Nabizadeh, M., Nasirian, F., Li, X., Saraswat, Y., Waheibi, R., Hsiao, L. C., ... & Jamali, S. (2023). Network physics of attractive colloidal gels: Resilience, Rigidity, and Phase Diagram. arXiv preprint arXiv:2301.13027. https://arxiv.org/abs/2301.13027

Girvan, M., & Newman, M. E. (2002). Community structure in social and biological networks. Proceedings of the national academy of sciences, 99(12), 7821-7826. https://www.pnas.org/doi/abs/10.1073/...

Fortunato, S., & Hric, D. (2016). Community detection in networks: A user guide. Physics reports, 659, 1-44. https://doi.org/10.1016/j.physrep.201...

Peel, L., Larremore, D. B., & Clauset, A. (2017). The ground truth about metadata and community detection in networks. Science advances, 3(5), e1602548. https://www.science.org/doi/full/10.1...

Fortunato, S., & Newman, M. E. (2022). 20 years of network community detection. Nature Physics, 18(8), 848-850. https://www.nature.com/articles/s4156...

K-means Clustering Algorithm: Know How It Works | https://www.edureka.co/blog/k-means-c...

Professor Santo Fortunato | https://scholar.google.com/citations?...

MANIM Community: https://www.manim.community/