Introducing community detection and its applications

Community detection gathers techniques that have been developed to understand the structure of a graph and extract information from it. This structure can then be used in many applications, such as recommendation engines, fraud detection, property prediction, and link prediction.

Throughout this chapter, I will use the words community, cluster, or partition to refer to a group of nodes sharing common properties.