Particle Competition Algorithm

Let’s learn about the particle competition algorithm in this lesson. This algorithm uses concepts from genetic algorithms to find communities inside a complex network. Unlike the Louvain method, it doesn’t try to maximize modularity but rather uses the dynamics of movements inside the network to define the communities.

Understanding the particle competition algorithm

Unlike the Louvain algorithm, to use the particle competition algorithm, we need to define how many communities we’re trying to find inside the network. Let’s say we’re looking for $k$ communities.

Then, at the start of the algorithm, we put $k$ particles on the network, each one being one different community. These particles are entities that travel over the network and are put randomly on the nodes of the network.