There are many applications of community detection and clustering with graphs. They can be used, for instance, in the following fields:
- Biology: Protein-protein interaction networks model the protein interactions within a cell. Proteins belonging to the same community are more likely to be involved in the same function.
- Neuroscience: Researchers model the human brain as a graph, where each node is a small number of cells. Understanding the community structure of this graph has proven particularly useful for understanding how different parts of the brain coordinate with each other.
- Public health: We can use the community structure of the population to try and predict the evolution and spread of a disease.
The next sections will focus on some applications that are more likely to be directly useful to you.
