Community detection in complex networks: From statistical foundations to data science applications

Abstract

AbstractIdentifying and tracking community structures in complex networks are one of the cornerstones of network studies, spanning multiple disciplines, from statistics to machine learning to social sciences, and involving even a broader range of application areas, from biology to politics to blockchain. This survey paper aims to provide an overview of some most popular approaches in statistical network community detection as well as the newly emerging research directions such as community extraction with higher‐order features and community discovery in multilayer and multiscale networks. Our goal is to offer a unified view at methodological interconnections and the wide spectrum of interdisciplinary data science applications of network community analysis.This article is categorized under: Data: Types and Structure > Graph and Network Data Statistical Learning and Exploratory Methods of the Data Sciences > Clustering and Classification